CavaLTL模型检查器

CavaLtLTLMultReqKu:完全验证的可执行LTL模型检查器。我们提出了一个LTL模型检查器的代码已经完全验证使用伊莎贝尔定理证明。检查器由超过4000行的ML代码组成。该代码是使用伊莎贝尔细化框架生成的,它允许我们将其正确性证明拆分为(1)检验器的抽象版本的证明,由几百行“形式化伪代码”组成,和(2)验证的细化步骤,其中数学集和其他抽象结构被诸如红黑树和功能阵列之类的高效结构的实现所取代。这导致了一个检查器,虽然仍比未经验证的检查器慢,但已经可以用作可信的参考实现,从而可以对高级实现进行测试。这个模型检查器的早期版本在CAV 2013论文中被描述为具有相同的标题。


ZBMaCT中的参考文献(13篇文章中引用)

显示结果1至13的13。
按年份排序(引文

  1. Lammich,彼得:对命令HOL的细化(2019)
  2. Lammich,彼得;LoiBiffle,安德烈亚斯:高效的数据结构自动细化:两种方法的比较(2019)
  3. 阿卜杜勒阿齐兹,穆罕默德;Nordisth,米迦勒;Gretton,查尔斯:上界边界状态空间直径的形式验证算法(2018)
  4. 鲍埃雷,托马斯;Pesenti Gritti,阿曼多;波佩斯库,安德列;雷蒙迪,Franco:COSEMD:一个机密性验证的社交媒体平台(2018)
  5. 布鲁纳,朱利安;Lammich,彼得:可执行LTL模型检验器的部分验证(2018)的形式化验证
  6. Hyl LZL,约翰尼斯:伊莎贝尔链中的马尔可夫链和马尔可夫决策过程(2017)
  7. 波佩斯库,安德列:理解伊莎贝尔/霍尔的一致性(2017)
  8. 鲍埃雷,托马斯;Pesenti Gritti,阿曼多;波佩斯库,安德列;雷蒙迪,Franco:COSEMD:一个机密性验证的社交媒体平台(2016)
  9. Dobrikov,Ivaylo;Leuschel,米迦勒:用偏序约简优化B的PROB模型检查器(2016)
  10. ESPARZA,哈维尔;K.E.NSK,J.;Sickert,萨洛蒙:从LTL到确定性自动机。无安全成分法(2016)
  11. Aransay、Jes S、DIVAS、若泽:高阶逻辑的形式化和高斯Jordan算法的函数语言代码生成(2015)
  12. Noschinski,拉尔斯:伊莎贝尔的图形库(2015)
  13. ESPARZA,哈维尔;Lammich,彼得;诺伊曼,Ree;NIPKOW,托拜厄斯;SHIMPF,亚力山大;SMAUS,Jan Georg:完全验证的可执行LTL模型检查器(2013)伊波尔特