×

程序冲突分析

swMATH ID: 32219
软件作者: 彼得·拉姆米奇;马库斯·穆勒·奥尔姆
描述: 程序冲突分析与过程、线程创建和监视器的形式化。在这项工作中,我们用Isabelle定理证明器正式验证了静态程序分析的可靠性和准确性,该分析检测程序与过程、线程创建和监视器之间的冲突(例如,数据竞赛)。与静态程序分析中常见的一样,我们的程序模型通过不确定分支抽象出保护分支,但完全解释了过程的调用/返回行为、监视器的同步以及线程创建。该分析基于一个观察结果,即所有冲突都已发生在一类特别受限制的时间表中。这些受限制的时间表适用于基于约束系统的程序分析。形式化基于基于流程图的程序模型,以操作语义为参考点。
主页: https://www.isa-afp.org/entries/Program-Conflict-Analysis.html
依赖项: 伊莎贝尔
相关软件: 存档正式证据;伊莎贝尔/霍尔;石笼SCC;CAVA LTL模型检查器;LTL_到_DRA;Regex_当量;LTL2BA公司;举起;换乘;现场;精炼一元;自动参照;区域设置;布尔表达式检查器;魔法;比科拉诺MT;Coq公司
引用于: 6文件

在1个字段中引用

6 计算机科学(68至XX)

按年份列出的引文