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文件 全部的 前5名被27位作者引用 5 彼得·拉姆米奇 4 安德烈·波佩斯库 2 托马斯·博埃里 2 阿曼多·佩森提·格里蒂 2 佛朗哥·雷蒙迪 1 穆罕默德·阿卜杜勒阿齐兹 1 杰苏斯·阿兰塞 1 朱利安·布伦纳 1 Jose Divasón 1 艾维洛·多布里科夫 1 哈维尔·埃斯帕尔扎 1 查尔斯·格雷顿 1 阿尔贝托·格里乔 1 约翰·Hölzl 1 侯萍 1 Křetínský,简 1 昆查尔,Ondřej 1 Michael Leuschel先生 1 安德烈亚斯·洛赫比勒 1 托比亚斯·尼普科 1 迈克尔·诺里什 1 拉斯·诺辛斯基 1 劳伦斯·查尔斯·保尔森 1 马可·罗维里 1 所罗门·西克特 1 斯特凡诺·托内塔 1 马卡里乌斯·温泽尔 引用于5个系列 8 自动推理杂志 2 计算的形式方面 2 系统设计中的形式化方法 1 函数编程杂志 1 计算机科学中的数学 全部的 前5名在6个字段中引用 15 计算机科学(68至XX) 2 数学逻辑和基础(03-XX) 1 组合数学(05-XX) 1 概率论与随机过程(60-XX) 1 数值分析(65-XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文