萨加·查基;埃德蒙·克拉克（Edmund M.Clarke）。;约尔·瓦克宁;娜塔莎·莎莉吉娜;尼尚·辛哈 基于状态/事件的软件模型检查。 （英语） Zbl 1196.68129号 Boiten，Eerke A.（编辑）等，《综合形式方法》。2004年4月4日至7日在英国坎特伯雷举行的第四届国际会议，IFM 2004。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21377-5/pbk）。计算机科学课堂讲稿2999128-147（2004）。 摘要：我们提出了一个模型检查并发软件系统的框架，该框架包含状态和事件。与其他状态/事件方法相反，我们的工作还集成了两种强大的验证技术，即反例引导的抽象求精和组合推理。我们的规范语言是线性时序逻辑的状态/事件扩展，允许我们以简洁直观的方式表达软件的许多属性。我们展示了如何将标准自动机理论的LTL模型检查算法移植到我们的框架中，而不需要额外的成本，从而使我们能够直接受益于有关高效LTL验证的大量研究。我们在并发C模型检查器MAGIC中实现了这项工作，并检查了OpenSSL-0.9.6c（SSL协议的开源实现）和Micro-C OS版本2（嵌入式应用程序的实时操作系统）的许多属性。我们的实验表明，这种新方法不仅简化了规范的编写，而且在验证过程中在空间和时间上都取得了重要进展。在某些情况下，我们甚至遇到了无法使用传统的纯事件或基于状态的方法进行验证的规范，但在我们的状态/事件框架中变得易于处理。我们报告了在实验期间发现的Micro-C OS版本2源代码中的一个错误。关于整个系列，请参见[Zbl 1048.68002号]. 引用于14文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：魔法;开放SSL PDF格式BibTeX公司 XML格式引用 \textit{S.Chaki}等人，Lect。注释计算。科学。2999128-147（2004年；Zbl 1196.68129） 全文： 内政部