UPPAAL中的国家空间爆炸

Question

我在UPPAAL模拟了两个触发器的定时模型，当我试图验证一些属性时，我达到6M状态，我的笔记本电脑没有RAM，大约5Go被消耗，有人可以告诉它是什么近似状态号UPPAAL可以处理？什么是处理UPPAAL国家爆炸的可能技术？ 谢谢

Answer 1

州的数量取决于：

1. 可用内存的大小。在32位架构上，它限制为4GB。

2. 各州的规模/足迹。

3. 国家空间的形状和探索的顺序。

4. 符号状态的粒度（约束间隔的跨度如何：如果时间离散化，则符号技术的扩展性会很差）。

您可以尝试以下技巧：

1. 应用抽象并删除不必要的变量：使变量为const，在未使用时将变量设置为零，可以标记仅一个过渡通信变量＆＃34; meta＆＃34; （不要滥用这个！或者你会遇到奇怪的行为）。

2. 通过将状态空间缩减设置为激进来优化空间消耗。

3. 应用部分降阶，对称性降低。

4. 应用扫描线方法（查找关键字＆＃34;进度＆＃34;在Uppaal帮助中）。

查看Uppaal教程以获取更多信息。