TReX公司:AT型工具对于重新Comple的可达性分析X(X)系统
[介绍 | 工具书类 | 示例 | 下载 | 手动 | 团队]
介绍
信托收据E类X(X)是用于带变量归属的自动机模型的自动分析到不同的无限的/有限域和带参数.这些目前,模型是参数(连续时间)时间自动机,使用整数计数器和有限域变量进行扩展,并进行通信通过无界有损FIFO通道和共享变量。这个模型是采用SDL等高级语言的模型的子集。目前,信托收据E类X(X)做:
- 生成可访问配置集用于输入模型。为此,信托收据E类X(X)使用符号可达性分析在符号表示法结构(见参考文献[1][2])用于表示无限组配置。探索可访问的配置可以向前或向后进行。终止没有保证,但效率高外推技术(请参见参考文献[1][2])习惯于帮助它。这些技术基于计算搜索期间动态检测到的控制循环的迭代。
当分析终止时,信托收据E类X(X)生成输入模型的抽象,该抽象由一组可达配置和有限符号图。可访问配置集可以用作系统的不变量(约束综合).例如,如果分析的无限状态模型M(M)已经是更具体的抽象M’,可访问配置集属于M(M)可用于构造的不变量M’哪一个可以帮助进行分析。另一方面,生成的有限符号图是分析模型的有限抽象,可用于有限状态模型检查。- 安全性能的现场检查上输入模型的转换。属性应作为观察者,即与输入模型共享转换标签的扩展自动机。如果不满足性能要求,信托收据E类X(X)生成显示以下序列的诊断从模型的初始状态到触发转换错误。可以使用故障状态的符号配置到合成满足安全属性的约束。
- 某些活性属性的检查输入模型的。信托收据E类X(X)可以合成关于某种有界可迭代性的公平约束回路(参见参考[三]).
The general picture of the信托收据E类X(X)环境如下所示:
的输入模型信托收据E类X(X)由文本给出国际单项体育联合会文件。此文件可以通过转换(使用IF工具)图形SDL规范或文本LOTOS规范。此外,还可以使用IF文件实例化参数后,使用钙磷或科洛诺斯.输入模型是唯一的强制输入信托收据E类X(X).
此外,用户可以指定参数的初始约束发生在模型中。这些约束起着不变量的作用:它们在每个可访问的配置中都是正确的信托收据E类X(X).勘探可以从模型的初始状态或符号初始开始用户指定的配置。的核心信托收据E类X(X)是一种正向/反向搜索算法及其符号表示变量无限集估值的结构。探索算法是通用的并且可以用于任何类型的数据结构可以为其提供符号表示结构,符号后继/前置函数和外推过程。
在当前版本中,信托收据E类X(X)为配置的符号表示提供了三个包:
- SRE(简单正则表达式)[1]的程序包有损FIFO通道,
- 受约束的参数化DBM[2]用于参数化时间自动机和计数器自动机,以及
- FOAF(一阶算术公式)[4]对于参数的线性和非线性约束。
由生成的有限图信托收据E类X(X)是ALDEBARAN格式,是钙磷工具箱。使用CADP可以使用中实现的不同等价关系最小化图ALDEBRAN工具,或者可以使用XTL工具对其进行模型检查。
由生成的符号可达配置信托收据E类X(X)可以在抽象内部使用工具,如InVest公司.
相关出版物
- 信托收据E类X(X)已经是在CAV’01首次亮相:
- A.Annichini、A.Bouajjani和M.Sighireanu。TreX:复杂系统可达性分析工具.发表于2001年《CAV学报》。(C) 斯普林格·弗拉格。[秒]
- 系统数据结构(SRE)和算法的表示有损FIFO通道:
- P.A.Abdulla、A.Bouajjani和B.Jonsson。飞行中具有无界、有损、FIFO信道的系统分析.诉讼CAV’98,(C)Springer-Verlag,LNCS第1427卷,第305-317页。[秒]
- P.Abdulla、A.Annichini和A.Bouajjani。符号验证有损信道系统:有界重传协议的应用.TACAS’99论文集,(C)Springer Verlag,LNCS第1579卷。[秒]
- 数据结构的表示(约束参数化DBM)和参数化时间自动机和计数器自动机的算法:
- A.Annichini、E.Asarin和A.Bouajjani。象征的计数器和时钟系统的参数推理技术.CAV 2000会议录,(C)Springer-Verlag,LNCS第1855卷,页码419-434. [秒]
- 参数化定时自动机和计数器自动机的活性分析:
- A.Bouajjani、A.Collomb-Annichini、Y.Lacknech、,和M.Sihireanu。公平扩展自动机分析。出现在SAS’01会议记录,(C)Springer-Verlag。[秒]
- 案例研究:
- A.Collomb-Annichini和M.Sighireanu。参数化基于TReX的IEEE 1394根竞争协议可达性分析2001年6月提交。[秒]
- P.Abdulla、A.Annichini和A.Bouajjani。符号验证有损信道系统:有界重传协议的应用.TACAS’99论文集,(C)Springer Verlag,LNCS第1579卷。 [秒]
信托收据E类X(X)示例
对于每个示例,我们都给出了一个非正式的描述,即正式的描述使用扩展自动机、可访问配置集和/或用获得的有限图信托收据E类X(X).你可以找到在这里用于描述的输入模型的格式信托收据E类X(X).
下载信托收据E类X(X)
的稳定版本信托收据E类X(X)是版本1.32003年2月14日发布。测试版本1.4可按需提供。信托收据E类X(X)是完全发达的在C++中。
你可以找到信托收据E类X(X)版本在这里.
以下计算机体系结构和操作系统目前由支持信托收据E类X(X)1.0:
- “sun5”:运行SunOS 2.5、2.6、7或更高版本的Sparc工作站
- “iX86”:运行Linux 2.0的PC计算机(libc6二进制文件)
为了下载信托收据E类X(X),请遵循以下步骤:
的发行说明信托收据E类X(X)
- 信托收据E类X(X)使用决策在中实现的整数和实数的过程欧米茄和减少工具。虽然使用已实施的决策程序可以避免使用Reduce在里面信托收据E类X(X)(选项-e(电子)),欧米茄的使用是不可避免的。
- 国际单项体育联合会语言,哪种语言用于输入信托收据E类X(X)对于扩展自动机的描述尚不支持参数规范。因此国际单项体育联合会分析器发出警告以及有关参数的错误。这些警告与信托收据E类X(X),应该是忽略。
下载FOAF公司
内部信托收据E类X(X)您找到的分发也包括FOAF公司图书馆(libfoaf模型。一).FOAF公司是用于表示和简化的库实数和整数变量上的非线性公式。对于线性公式关于实际变量,FOAF公司还提供了一个实现参数化Fourier-Motzkin过程的量词消除。在这里是一个描述此库使用的C++文件。
下载旧版本的信托收据E类X(X)
你可以下载在这里
信托收据E类X(X)在1月10日发布的1.0版中,2001
手动
目前,提供的唯一手册信托收据E类X(X)在一个Unix男人的分发中给出格式。
信托收据E类X(X)人
请发送有关的问题或评论信托收据E类X(X)在这里.
镜像站点维护在Verimag公司。
上次修改日期:2003年11月25日