拉杜·马特埃斯库；米哈埃拉·西希雷亚努 针对正则无交替演算的高效实时模型检查。 （英语） Zbl 1026.68098号 科学。计算。程序。 46，第3期，255-281（2003）. 概要：模型检查是自动验证并发有限状态系统的一种成功技术。在设计模型检查器时，必须在属性描述形式主义的表达能力、模型检查器问题的复杂性和界面的用户友好性之间做出良好的折衷。我们提出了一种时序逻辑和一种相关的模型检查方法，试图满足这些标准。该逻辑是无交互演算的扩展，具有类ACTL动作公式和类PDL正则表达式，可以简洁直观地描述安全性、活性、，以及标记转换系统的公平性。模型检查方法基于将验证问题简洁地转换为布尔方程系统，并通过具有良好平均复杂度的有效局部算法进行求解。该算法还允许为时态公式生成完整的诊断信息（示例和反例）。该方法是EVALUATOR 3.0模型检查器的核心，我们在OPEN/CAESAR工具箱中使用通用OPEN/CEASAR环境实现了该模型检查器，以进行现场验证。 引用于18文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：布尔方程组；诊断的；标记过渡系统；模型检查；微积分；规格；时序逻辑；验证 软件：自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{R.Mateescu}和\textit{M.Sighireanu}，科学。计算。程序。46，第3号，255--281（2003；Zbl 1026.68098） 全文： 内政部