埃默森·艾伦 模型检查和微积分。 （英语） 兹比尔0877.03020 Immerman，Neil（编辑）等，描述复杂性和有限模型。DIMACS研讨会论文集，1996年1月14日至17日，普林斯顿大学，普林斯顿，新泽西州，美国。普罗维登斯，RI:AMS，美国数学学会。DIMACS系列。离散数学。西奥。计算。科学。31, 185-214 (1997). 摘要：人们越来越认识到在设计“高可信”计算系统时需要应用形式化数学方法。此类系统在安全关键环境（如空中交通管制系统）或错误可能会产生重大不利经济后果（如银行网络）下运行。在许多反应系统的设计中，这个问题尤其严重，这些系统必须表现出正确的持续行为，但由于其固有的不确定性，不适合进行彻底的测试。时序逻辑模型检查是指定和推理此类系统正确性的一种有用方法，它可以为自动验证有限状态系统是否符合时序逻辑中制定的正确性规范提供一种高效且富有表现力的工具。我们描述了模型检查算法并讨论了它们的应用。为了做到这一点，我们将注意力集中在一种特别重要的时态逻辑，即Mu-calculus。关于整个系列，请参见[Zbl 0865.00055号]. 引用于27文件 MSC公司： 03B80号 逻辑的其他应用 03B45号 模态逻辑（包括规范逻辑） 65年第68季度 算法和问题复杂性分析 关键词：不确定性;无功系统;正确性;时序逻辑模型检查;自动验证;有限状态系统;模型检查算法;微积分 PDF格式BibTeX公司 XML格式引用 \textit{E.A.Emerson}，DIMACS，序列号。离散数学。西奥。计算。科学。31185-214（1997；Zbl 0877.03020）