基于TLA+形式化規(guī)約的Raft協(xié)議測(cè)試
摘要: Raft是最為流行的分布式共識(shí)協(xié)議之一.自2014年被提出以來, Raft協(xié)議及其變體在各種分布式系統(tǒng)中被廣泛應(yīng)用.為了證明Raft協(xié)議的正確性,開發(fā)者使用TLA+形式化規(guī)約對(duì)協(xié)議設(shè)計(jì)進(jìn)行了建模和驗(yàn)證.但由于抽象的形式化規(guī)約與實(shí)際的系統(tǒng)實(shí)現(xiàn)源碼間存在鴻溝,基于Raft實(shí)現(xiàn)的分布式系統(tǒng)中仍然會(huì)違背協(xié)議設(shè)計(jì)并引入復(fù)雜的缺陷.設(shè)計(jì)基于TLA+形式化規(guī)約的測(cè)試方法來檢測(cè)Raft協(xié)議實(shí)現(xiàn)... (共19頁)
開通會(huì)員,享受整站包年服務(wù)