×
刘万伟;王瑞;傅显金;王，季;董伟;毛晓光

符号模型检查的反例保留约简。 （英语） Zbl 1442.68110号

J.应用。数学。 2014年，文章ID 702165，13 p.（2014）.
总结：LTL模型检查的成本对验证公式的长度高度敏感。我们观察到，在某些特定条件下，可以将输入LTL公式简化为更易于处理的公式，然后再进行模型检查。在这种简化中，这两个公式不必在逻辑上等价，但它们共享与模型相同的反例集。在模型以符号表示的情况下，可以通过轻量级的努力（例如，通过SAT求解）检测到实现这种减少的条件。在本文中，我们暂时将这种技术命名为“反例保护约简”（简称CPR），并通过对基于BDD的模型检查、有界模型检查和基于属性定向可达性（IC3）的模型检查进行比较实验来评估所提技术。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
PDF格式BibTeX公司 XML格式引用
\textit{W.Liu}等人，J.Appl。数学。2014年，文章ID 702165，13 p.（2014；Zbl 1442.68110）
全文： DOI程序
OA许可证

参考文献：

[1] Pnueli，A.，《程序的时序逻辑》，第18届计算机科学基础年度研讨会论文集（FOCS’77），46-57（1977），IEEE计算机学会
[2] Vardi，M.Y.，《分支与线性时间：最终决战》，《系统构建与分析的工具与算法》。系统构建和分析的工具和算法，计算机科学课堂讲稿，2031，1-22（2001），Springer·兹比尔0986.68064 ·doi:10.1007/3-540-45319-9_1
[3] Somenzi，F。；布隆，R。；艾默生，E.A。；Sistla，A.P.，《LTL公式中的高效Büchi自动机》，计算机辅助验证。计算机辅助验证，计算机科学讲稿，1855，53-65（2000），施普林格
[4] Biere，A。；Heljanko，K。；Junttila，T。；拉特瓦拉，T。；Schuppan，V.，有界LTL模型检查的线性编码，计算机科学中的逻辑方法，2，5，1-64（2006）·Zbl 1127.68057号 ·doi:10.2168/LMCS-2（5:5）2006年
[5] McMillan，K.L.，符号模型检验，状态爆炸问题的一种方法[博士论文]（1993），卡内基梅隆大学，Kluwer学术出版社·Zbl 0784.68004号
[6] 克拉克，E.M。；格伦伯格，O。；Hamaguchi，K.，《LTL模型检查的另一个观点，系统设计中的形式化方法》。系统设计中的形式方法，计算机科学课堂讲稿，818415-427（1994），施普林格
[7] Biere，A。；Cimatti，A。；克拉克，E.M。；Zhu，Y.，无BDD的符号模型检查，第五届系统构建和分析工具和算法国际会议论文集（TACAS’99），Springer
[8] Bradley，A.R.，基于SAT的模型检查，无需展开、验证、模型检查和抽象解释。验证、模型检查和抽象解释，计算机科学课堂讲稿，6538，70-87（2011），Springer·Zbl 1317.68109号 ·doi:10.1007/978-3642-18275-47
[9] Somenzi，F。；A.R.布拉德利。；Bjesse，P。；Sloodova，A.，IC3:where monolic and incremental meet，《计算机辅助设计形式方法国际会议论文集》（FMCAD’11），FMCAD
[10] 埃恩，N。；Mishchenko，A。；Brayton，R.，《面向属性可达性的有效实现》，《计算机辅助设计形式化方法会议录》（FMCAD’11）
[11] Bradley，A.R.，《理解》（IC_3），可满足性测试的理论与应用——SAT 2012。可满足性测试理论与应用-SAT 2012，计算机科学课堂讲稿，7317，1-14（2012），Springer·Zbl 1273.68222号 ·doi:10.1007/978-3-642-31612-81
[12] Burch，J.R。；克拉克，E.M。；McMillan，K.L。；Dill，D.L。；黄立杰，符号模型检验：（10^{20}）状态及其超越，信息与计算，98，2，142-170（1992）·Zbl 0753.68066号 ·doi:10.1016/0890-5401（92）90017-A
[13] Gabbay，D.，声明性过去和命令性未来。交互式系统的可执行时态逻辑，规范中的时态逻辑。规范中的时间逻辑，计算机科学课堂讲稿，398409-448（1989），施普林格·doi:10.1007/3-540-51803-7_36
[14] 库普夫曼，O。；Vardi，M.Y.，模块化模型检查，组成：显著差异。《构成：显著差异》，计算机科学课堂讲稿，1536381-401（1998），斯普林格出版社·doi:10.1007/3-540-49213-5_14
[15] Cimatti，A。；皮斯托尔，M。；Roveri，M。；Sebastiani，R.，将LTL模型检查的编码改进为SAT、验证、模型检查和抽象解释。验证、模型检查和抽象解释，计算机科学讲义，2294196-207，施普林格·Zbl 1057.68056号
[16] 拉塔瓦拉，T。；Biere，A。；Heljanko，K。；Junttila，T。；胡，A。；Martin，A.，简单有界LTL模型检查，计算机辅助设计中的形式化方法。计算机辅助设计中的形式化方法，计算机科学课堂讲稿，3312186-200（2004），施普林格·Zbl 1117.68432号
[17] 拉塔瓦拉，T。；Biere，A。；Heljanko，K。；Junttila，T.，Simple更胜一筹：对过去的LTL进行有效的有界模型检查、验证、模型检查和抽象解释。验证、模型检查和抽象解释，计算机科学课堂讲稿，3385380-395（2005），Springer·Zbl 1111.68510号 ·doi:10.1007/978-3-540-30579-8_25
[18] 兹布热兹尼，A。；Szczuka，M.，从ETCL*到SAT的新翻译，CS&P国际研讨会论文集
[19] 克拉克，E。；Kroening，D。；Ouaknine，J。；有界模型检查、验证、模型检查和抽象解释的完整性和复杂性。验证、模型检查和抽象解释，计算机科学课堂讲稿，2937，85-96（2004），Springer·Zbl 1202.68244号 ·doi:10.1007/978-3-540-24622-09
[20] 弗里希，A。；Sheridan，D。；Walsh，T.，有界模型检查的不动点编码，计算机辅助设计中的形式化方法。计算机辅助设计中的形式方法，计算机科学课堂讲稿，2517，238-255（2002）·Zbl 1019.68590号
[21] Bradley，A.R。；Manna，Z.，《通过归纳反例的归纳概括来检查安全性》，《计算机辅助设计中形式化方法的程序集》（FMCAD’07）·doi:10.1109/FAMCAD.2007.15
[22] Bradley，A.R。；Somenzi，F。；哈桑，Z。；Zhang，Y.，《模型检查进度属性的增量方法》，《计算机辅助设计形式化方法会议录》（FMCAD’11）
[25] 陶瑞宁，H。；Heljanko，K.，《测试LTL公式转换为Büchi自动机》，《技术转让软件工具国际期刊》，4，1，57-70（2002）
[26] 刘伟。；王，R。；Fu，X。；Wang，J。；Dong，W。；毛，X。；编辑；刘，Z。；Woodcock，J。；Zhu，H.，用于符号模型检查的上下文示例简化，第十届国际计算理论研讨会论文集（ICTAC’13），Springer·Zbl 1271.68048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。