LTL 2 BA:从LTL公式到Büchi自动机的快速转换

软件由Denis Oddoux编写(1.0版),Paul Gastin修改(1.2版和1.3版)


警告:由于上的某些安全设置web服务器(防止代码注入)某些包含否定的公式'!' 诱导错误(403)。
在这种情况下,使用“NOT”(大写)而不是“!”表示否定。


LTL公式: (内存限制:1 Gb,时间限制:2小时)

使用Spin语法
使用Spin 4.3.0

显示广义Büchi自动机的图像
显示Büchi自动机的图像
echo对Spin从未提出过要求

使用详细模式
显示时间和大小统计信息

启用实时自动化简化
启用后验自动机简化
实现强连接组件简化
考虑fj->fj中的第二组(内部使用)


我怎样使用这个表格?

在表格中输入LTL公式,并选中所需的所有框。

LTL公式可能包含命题符号、布尔运算符、,时间运算符和括号。
在任何符号之间使用空格。

命题符号:

真的,假的任何小写字符串
布尔运算符(无优先级,使用括号):
!   (否定)->(暗示)<->(等效)&&(和)||(或)
时间运算符(无优先级,使用括号):
G(始终)(Spin语法:[])F(最终)(Spin语法:<>)U(直到)R(realease)(Spin语法:V)X(下一个)
我们的程序可以自动绘制生成的自动机,还可以打印一个可以提供给旋转模型检查器验证系统上的属性。

自动机由“点”绘制,点是在格拉夫维兹包裹。


LTL2BA软件由Denis Oddoux编写,Paul Gastin修改。
它基于论文快速LTL到Büchi Automata翻译在CAV’01上发布。
另请参阅Denis Oddoux的论文(法语)。
下载LTL2BA
JLtl2Ba:LTL2BA的Java接口
保罗·加斯廷