斯特凡·爱德坎普；沙希德·贾巴尔 Petri网定向模型检查的行动计划。 （英语） Zbl 1273.68255号 Pecheur，Charles（编辑）等人，《模型检查和人工智能第三次研讨会论文集》（MoChArt 2005），美国加利福尼亚州旧金山，2005年8月27日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》149，第2期，3-18页（2006年）。 摘要：Petri网是分析分布式系统特别是无限状态系统的基础。在Petri网中找到与属性冲突相对应的特定标记可以简化为探索由可到达标记集所诱导的状态空间。典型的探索（可达性分析）方法是无方向的，不考虑任何关于Petri网结构的知识。本文提出了启发式搜索以增强搜索，从而加快搜索速度。对于系统开发过程中的不同需求，我们区分不同类型的估计。将转换的触发视为应用于由Petri网结构和标记诱导的一组谓词的操作，可达性分析可以简化为寻找人工智能规划问题的计划。这样的减少拓宽了人工智能启发式搜索规划技术的应用范围。本文讨论了将Petri网编码为PDDL的转换方案。我们在第2级PDDL2.2中展示了一般位置转换网的简明编码，并在ADL/STRIPS中展示了有界位置转换网规范。给出了使用现有规划器的初步实验。有关整个系列，请参见[Zbl 1272.68033号]. 引用于三文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{S.Edelkamp}和\textit{S.Jabbar}，电子。注释Theor。计算。科学。149，第2、3--18号（2006年；Zbl 1273.68255） 全文： 链接