塞萨尔·罗德里格斯；马塞洛·索萨；沙尔马，苏博德；丹尼尔·克罗宁 基于展开的部分顺序约简。 （英语） Zbl 1374.68342号 Aceto，Luca（编辑）等人，第26届并发理论国际会议，CONCUR’15，西班牙马德里，2015年9月1日至4日。诉讼程序。瓦登：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-91-0）。LIPIcs–莱布尼茨国际信息学论文集42，456-469（2015）。 摘要：部分顺序缩减（POR）和网络展开是解决并发导致的状态空间爆炸的两种可选方法。在本文中，我们建议将这两种方法结合起来，以努力结合它们的优势。我们首先为抽象执行模型定义了在任意独立关系上参数化的展开语义。基于此，我们的主要贡献是提出了一种新的无状态POR算法，该算法在每个Mazurkiewicz跟踪中最多探索一次执行，通常可以探索的次数更少，从而实现一种超优形式。此外，我们基于展开的POR处理非终止执行，并结合了状态缓存。在具有繁忙等待的基准测试中，我们的实验表明，与最先进的DPOR相比，执行次数显著减少。关于整个系列，请参见[Zbl 1329.68017号]. 引用于6文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：部分降阶；展开；并发；模型检查 PDF格式BibTeX公司 XML格式引用 \textit{C.Rodríguez}等人，LIPIcs——莱布尼茨国际程序。通知。42、456--469（2015年；Zbl 1374.68342） 全文： 内政部 arXiv公司