谭金浩;李国强 有界模型检查基本并行进程的活性。 （中文。英文摘要） Zbl 1463.68038号 J.软件。 31，第8期，2388-2403（2020）. 摘要：基本并行过程（BPP）是描述和分析并发程序的模型，是Petri网的一个重要子类。逻辑EG是用EG算子扩展Hennessy-Milner logic得到的分支时间逻辑，其中AF算子意味着最终将从当前状态满足某一属性。因此，逻辑EG是一种能够表达活性的逻辑。然而，通过BPP检查逻辑EG的模型是无法确定的。本文提出了一种基于BPP的有界模型EG检测算法。首先，提出了BPP上EG的有界语义。然后，根据基于约束的方法，将BPP上有界模型检查EG的问题简化为线性整数算术公式的可满足性问题。最后，利用SMT求解器求解线性整数运算公式。 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时序逻辑 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 68兰特 可满足性的计算方面 关键词：基本并行过程;有界模型检测;活泼;线性整数算术 PDF格式BibTeX公司 XML格式引用 \textit{J.Tan}和\textit{G.Li}，J.Softw。31，第8号，2388--2403（2020；Zbl 1463.68038） 全文： DOI程序