Faster temporal reasoning for infinite-state programs

机译：无限状态方案的时间越快

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we describe a new symbolic model checking procedure for CTL verification of infinite-state programs. Our procedure exploits the natural decomposition of the state space given by the control-flow graph in combination with the nesting of temporal operators to optimize reasoning performed during symbolic model checking. An experimental evaluation against competing tools demonstrates that our approach not only gains orders-of-magnitude performance improvement, but also allows for scalability of temporal reasoning for larger programs.

机译：在本文中，我们描述了一种新的符号模型检查无限状态程序CTL验证的符号模型检查程序。我们的过程利用控制流程图给出的状态空间的自然分解与时间运算符的嵌套组合以优化在符号模型检查期间执行的推理。对竞争工具的实验评估表明，我们的方法不仅增加了幅度绩效改进的订单，而且还允许对较大节目进行时间推理的可扩展性。

著录项

来源
《Conference on Formal Methods in Computer-Aided Design》|2014年||共8页
会议地点
作者
Cook Byron; Khlaaf Heidy; Piterman Nir;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP391.72;
关键词
Aerospace electronics; Cognition; Educational institutions; Model checking; Radiation detectors; Safety; Transforms;

机译：航空航天电子;认知;教育机构;模型检查;辐射探测器;安全;变换;

相似文献

外文文献
中文文献
专利

1. A Generic Framework for Reasoning about Dynamic Networks of Infinite-State Processes [J] . AhmedBouajjani, CezaraDr?goi, ConstantinEnea, Logical Methods in Computer Science . 2009,第2期

机译：无限状态过程动态网络推理的通用框架
2. Answer Set Programming for Qualitative Spatio-Temporal Reasoning: Methods and Experiments [J] . Christopher Brenton, Wolfgang Faber, Sotiris Batsakis OASIcs : OpenAccess Series in Informatics . 2016,第1期

机译：定性时空推理的答案集程序设计：方法和实验
3. RGITL: A temporal logic framework for compositional reasoning about interleaved programs [J] . Gerhard Schellhorn, Bogdan Tofan, Gidon Ernst, Annals of Mathematics and Artificial Intelligence . 2014,第1a3期

机译：RGITL：用于交错程序的组合推理的时间逻辑框架
4. Faster temporal reasoning for infinite-state programs [C] . Cook Byron, Khlaaf Heidy, Piterman Nir Conference on Formal Methods in Computer-Aided Design . 2014

机译：无限状态程序的更快的时间推理
5. Effectiveness of Fast Track and Advanced Fast Track programs at Montgomery College and feasibility of expansion to other colleges and universities. [D] . Katiraie, Fred. 2008

机译：蒙哥马利学院的快速通道和高级快速通道计划的有效性以及扩展到其他学院和大学的可行性。
6. A temporal analysis of QMR: abstracted temporal representation and reasoning and initial assessment of diagnostic performance trade-offs. [O] . C. F. Aliferis, G. F. Cooper, R. Bankowitz 1994

机译：QMR的时间分析：抽象的时间表示和推理以及诊断性能折衷的初步评估。
7. Faster Temporal Reasoning for Infinite-State Programs [O] . Byron Cook 2016

机译：无限状态程序更快的时间推理

Faster temporal reasoning for infinite-state programs

摘要

著录项

相似文献

相关主题

期刊订阅