LTL 2 BA:从LTL公式到Büchi自动机的快速转换
软件由Denis Oddoux编写(1.0版),Paul Gastin修改(1.2版和1.3版)
警告:由于上的某些安全设置web服务器(防止代码注入)某些包含否定的公式'!' 诱导错误(403)。
在这种情况下,使用“NOT”(大写)而不是“!”表示否定。
我怎样使用这个表格?
在表格中输入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接口
保罗·加斯廷