×

IJIT公司

swMATH ID: 21506
软件作者: 刘佩尊,托马斯·沃尔
描述: IJIT:一种用于实时翻译的布尔程序分析API。显式状态转换系统的搜索算法是程序验证中的一项核心后端技术。它们可以通过动态生成转换系统应用于程序,从而避免了昂贵的预先翻译。实时策略需要对实现进行重大修改,以直接存储状态作为程序变量的估值。这种修改是基于每种算法手动执行的,既费力又容易出错。在本文中,我们提出了Ijit应用程序编程接口(API),它允许用户自动将给定的转换系统探索算法转换为在布尔程序上运行的算法。API通过图像计算(向前或向后)将系统状态临时转换为程序状态,以便及时进行扩展。使用我们的API,我们毫不费力地扩展了各种非平凡(例如无限状态)模型检查算法,以在多线程布尔程序上运行。我们展示了API的易用性,并就实时翻译对这些算法的影响进行了案例研究。
主页: https://link.springer.com/chapter/10.1007/978-3-319-66197-1_20
相关软件: RailCNL公司
引用于: 1文件

按年份列出的引文