Complx公司 swMATH ID: 21502 软件作者： Amani，S.、Andronick，J.、Bortin，M.、Lewis，C.、Christine，R.、Tuong，J。 描述： Complex：并发命令式程序的验证框架。我们基于Owicki-Gries（OG）基本的共享变量并发方法，提出了一个命令式程序的并发推理框架。我们的框架结合了Hoare-Parallel的方法，这是一种简单的while-language语言在Isabelle/HOL中的OG形式化，以及simple，一种嵌入Isabelle/HOL的通用命令式语言，允许在C程序上进行形式化推理。我们定义了Complex语言，扩展了Simple的语法和语义，支持并行合成和同步。我们还定义了一个OG逻辑，我们证明了它在语义上的正确性，以及一个验证条件生成器，两者都支持涉及的低级命令结构，如函数调用和突然终止。我们通过一个示例来说明我们的框架，该示例具有异常、保护和函数调用的特性。我们的目标是针对并发操作系统，例如可中断eChronos嵌入式操作系统，我们已经使用Hoare-Parallel为其提供了模型级OG证明。 主页： https://dl.acm.org/citation.cfm？id=3018627 相关软件： seL4级;伊莎贝尔/HOL;伊莎贝尔 引用于： 1文件 1位作者引用 1 罗伯特·J·科尔文。 0连载引用 在1个字段中引用 1 计算机科学（68至XX） 按年份列出的引文