RU

Все пять safety-свойств Raft прошли. Две реплики разошлись

Реализация Raft на TypeScript под сидированной симуляцией: каждый тик, каждая задержка сообщения и каждое падение узла берутся из сида. На двадцать…

raftконсенсусдетерминированное тестированиемутационное тестированиеmodel checkingлинеаризуемостьизоляция транзакцийpostgresqltypescript.
Habr
RU

5ⁿ → 4n+1: сколько на самом деле дают редукции в explicit-state model checking

Редукция по симметрии и редукция частичных порядков описаны в литературе десятилетиями, но их эффект обычно приводят либо асимптотически, либо на од…

model checkingверификацияpartial order reductionsymmetry reductionample setsпространство состоянийформальные методытемпоральная логикаTypeScriptRaft