工具克罗诺斯

K罗诺斯是为了验证复杂的实时系统而开发的一种工具。

实时系统是在严格的时间期限内执行任务的系统。嵌入式控制器、电路和通信协议就是这种时间相关系统的例子。这些系统通常是复杂的安全关键应用的一部分,例如飞机航空电子设备,这是很难设计和分析的,但其正确的行为必须得到保证,因为故障可能会产生严重的后果。因此,实时系统需要被严格建模和指定,以便能够正式地证明其相对于所需的要求的正确性。

进入K罗诺斯利用时间自动机对实时系统的各组成部分进行建模,并在实时时序逻辑TCTL中表达正确性要求。

时间自动机自动机是用实值的有限集推广的时钟,用来表示时间限制。时钟可以设置为零,并且它们的值随时间一致地增加。在任何时刻,时钟的值等于上次重置后所经过的时间。只有当时钟相关的定时约束满足时钟的当前值时才启用转换。

TCTL是时间逻辑CTL的扩展,它允许在稠密的时间上进行定量的时间推理。

K罗诺斯检查时间自动机是否满足TCTL公式。

这个模型检验算法是基于线性状态约束的无限状态空间的符号表示。

K罗诺斯自由分布向学术机构提供非营利用途。


最后版本

版本2.5i
发布
日期9月5日上午10:07:58 MEST 2002
包含:克罗诺斯微量奥普克龙西斯克罗
可执行文件:
Sun Solaris 5.7(SUN5):252SalARIS.T.Gz
Linux252Luux.T.Gz
Windows(需要CygWin):252Wi32.TAR.GZ 252Wi32.Zip


用户指南: KRONOS:实时系统的验证工具。

一些案例研究

FDDI通信协议: FDZ
飞利浦音频控制协议:菲利普斯

先前版本


实例:G.Gz的例子


相关参考文献.

请联系作者关于问题和评论K罗诺斯.


作者

其他贡献者:Luis Sierra,佛罗伦斯帕加尼,Roberto Lublinerman,Marius Bogoevici。


维护由 塞尔吉奥·尤文. 最后修改:2002年9月2日