×

CAVA LTL模型检查器

swMATH ID: 28830
软件作者: 哈维尔·埃斯帕尔扎(Javier Esparza)、彼得·兰米奇(Peter Lammich)、雷内·诺伊曼(ReneéNeumann)、托比亚斯·尼普科(Tobias Nipkow)、亚历山大·辛普夫;Jan-Georg Smaus公司
描述: CAVA_LTL_Modelchecker:一个完全验证的可执行LTL模型检查器。我们提出了一个LTL模型检查器,其代码已经使用Isabelle定理证明器进行了完全验证。该检查器由4000多行ML代码组成。该代码是使用Isabelle Refinement Framework生成的,它允许我们将其正确性证明拆分为(1)检查器的抽象版本的证明,由几百行“形式化伪代码”组成,以及(2)一个经过验证的细化步骤,在该步骤中,数学集和其他抽象结构被有效结构(如红黑树和函数数组)的实现所取代。这就产生了一个检查程序,虽然它仍然比未验证的检查程序慢,但它已经可以用作可测试高级实现的可信参考实现。该模型检查器的早期版本在CAV 2013论文中以相同的标题进行了描述。
主页: https://www.isa-afp.org/entries/CAVA_LTL_Modelchecker.html
相关软件: 伊莎贝尔/HOL;伊莎贝尔;存档正式证据;HOL公司;seL4级;蛋糕ML;石笼SCC;自动参照;Coq公司;区域设置;伊萨尔;自旋蛋白;FlowFox公司;CoSMed公司;网址(Ur/Web);Jif公司;HOL灯;伊莎贝尔/伊萨尔;毫升;Dijkstra最短路径
引用于: 16文件

按年份列出的引文