马蒂恩·亨德里克斯;格德·贝尔曼;金·拉森;彼得·尼伯特;Vaandrager，Frits公司 向Uppaal添加对称缩减。 （英语） Zbl 1099.68657号 Larsen，Kim G.（编辑）等，时间系统的形式化建模和分析。2003年9月6日至7日在法国马赛举行的2003年FORMATS第一次国际研讨会。修订论文。柏林：施普林格出版社（ISBN 3-540-21671-5/pbk）。计算机科学课堂讲稿2791，46-59（2004）。 摘要：我们描述了实时模型检查工具Uppaal的一个原型扩展，该工具具有对称性约简功能。对称数据类型scalarset也用于Mur（\varphi）模型检查器，它被添加到Uppaal的系统描述语言中，以支持对对称性的简单静态检测。我们的原型工具使用亨德里克斯（Hendriks）早先描述和证明过的状态交换，以减少Uppaal的空间和内存消耗。此外，归约策略是规范的，这意味着对称性得到了最佳利用。对于我们实验过的所有示例（包括学术玩具示例和工业示例），我们获得了计算时间和内存使用量的大幅减少，所用标量集的大小成指数级增长。关于整个系列，请参见[Zbl 1048.68006号]. 引用于6文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：Uppaal公司;高超声速 PDF格式BibTeX公司 XML格式引用 \textit{M.Hendriks}等人，Lect。注释计算。科学。2791、46-59（2004年；Zbl 1099.68657） 全文： 内政部