克里斯蒂安·达克斯;费利克斯·克莱德克;斯特凡·洛伊 口吃变异正则属性的规范语言。 （英语） Zbl 1262.68114号 刘志明（编辑）等，《验证和分析自动化技术》。2009年10月14日至16日，第七届国际研讨会，ATVA 2009，中国澳门。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-04760-2/pbk）。计算机科学讲义5799，244-254（2009）。 摘要：我们提出的规范语言能够自然准确地捕获具有断续不变性的正则和（ω）正则属性。我们的规范语言是经典正则表达式和PSL核心的变体，PSL是一种时序逻辑，在工业中广泛使用，它通过半扩展正则表达式扩展了经典线性时间时序逻辑LTL。关于整个系列，请参见[Zbl 1176.68012号]。 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 PDF格式BibTeX公司 XML格式引用 \textit{C.Dax}等人，Lect。注释计算。科学。5799，244--254（2009；Zbl 1262.68114） 全文： 内政部 链接 参考文献： [1] IEEE属性规范语言（PSL）标准。IEEE标准1850TM（2005年10月） [2] 阿鲁尔（Alur，R.）。；布雷顿，R.K。；Henzinger，T.A。；卡迪尔，S。；Rajamani，S.K.，符号状态空间探索中的部分序约简，形式方法。系统。设计。，18, 2, 97-116 (2001) ·Zbl 1001.68080号 ·doi:10.1023/A:1008767206905 [3] 啤酒，I。；Ben-David，S。；艾斯纳，C。；盖斯特，D。；Gluhovsky，L。；海曼，T。；Landver，A。；帕纳，P。；Rodeh，Y。；罗宁，G。；Wolfsthal，Y。；玛丽·R。；高原，B。；卡尔扎罗萨，M.C。；Rubino，G.J.，《规则基础：IBM的模型检查》，《计算机性能评估建模技术和工具》，480-483（1997），海德堡：斯普林格 [4] Ben-David，S.、Bloem，R.、Fisman，D.、Griesmayer，A.、Pill，I.、Ruah，S.：针对PSL优化的自动构造算法。技术报告，The Prosyd Project（2005），http://www.prosyd.org网站 [5] Bustan博士。；哈夫利切克，J。；球，T。；Jones，R.B.，SystemVerilog断言的一些复杂性结果，计算机辅助验证，205-218（2006），海德堡：施普林格·Zbl 1188.68184号 ·doi:10.1007/11817963_21 [6] Cimatti，A。；Roveri，M。；Tonetta，S.，PSL的符号编译，IEEE Trans。集成电路和系统CAD，27，10，1737-1750（2008）·doi:10.1109/TCAD.2008.2003303 [7] Dax，C.，Klaedtke，F.，Lange，M.：关于常规时间逻辑与过去。摘自：ICALP第36届国际自动化、语言和编程学术讨论会论文集（2009年出版）·Zbl 1248.68326号 [8] Dwyer，M.B.，Avrunin，G.S.，Corbett，J.C.：有限状态验证属性规范中的模式。摘自：《第21届国际软件工程会议论文集》，第411-420页（1999），http://patterns.projects.cis.ksu.edu/ [9] Etessami，K。；Halbwachs，N。；Peled，D.A.，《口吃-变量语言、ω-自动机和时序逻辑》，《计算机辅助验证》，236-248（1999），海德堡：斯普林格·Zbl 1046.68591号 ·doi:10.1007/3-540-48683-6_22 [10] Etessami，K.，关于Peled和Wilke关于口吃变异LTL问题的注释，Inform。过程。莱特。，75, 6, 261-263 (2000) ·Zbl 1339.68166号 ·doi:10.1016/S0020-0190（00）00113-7 [11] Godefroid，P。；Wolper，P.，《模型检查的部分方法》，Inf.Comput。，110, 2, 305-326 (1994) ·Zbl 0806.68079号 ·doi:10.1006/inco.1994.1035 [12] Holzmann，G.，Kupferman，O.：不检查结巴情况下的关闭。摘自：第二届SPIN验证系统国际研讨会论文集。离散数学与理论计算机科学系列，第32卷，第163-169页（1996年）·Zbl 0889.68102号 [13] Lamport，L.：时间逻辑有什么用？摘自：第九届IFIP世界计算机大会会议记录。信息处理，第83卷，第657-668页（1983年） [14] 兰格，M。；Caires，L。；Vasconcelos，V.T.，《PSL周围的线性时间逻辑：复杂性、表达性和一点简洁性》，CONCUR 2007-并发理论，90-104（2007），海德堡：斯普林格，海德伯格·Zbl 1151.68540号 ·doi:10.1007/978-3-540-74407-8_7 [15] Peled，D.，《将部分订单缩减与实际模型检查相结合》，《形式方法》。系统。设计。，8，1，39-64（1996年）·Zbl 1425.68267号 ·doi:10.1007/BF00121262 [16] 贝利德，D。；Y.Vardi，M.，《部分降阶十年》，《计算机辅助验证》，17-28（1998），海德堡：施普林格出版社·doi:10.1007/BFb0028727 [17] 贝利德，D。；Wilke，T.，无需下一个运算符Inform，就可以表达口吃的时变特性。过程。莱特。，63, 5, 243-246 (1997) ·Zbl 1337.68170号 ·doi:10.1016/S0020-0190（97）00133-6 [18] 贝利德，D。；Wilke，T。；Wolper，P.，《检查时序逻辑规范和ω正则语言闭包属性的算法方法》，Theoret。计算。科学。，195, 2, 183-203 (1998) ·Zbl 0915.68058号 ·doi:10.1016/S0304-3975（97）00219-3 [19] Rabinovich，A.M。；Brim，L。；Gruska，J。；Zlatuška，J.，动作时序逻辑的表达完备性，《计算机科学数学基础》1998，229-238（1998），海德堡：施普林格·Zbl 0912.03011号 ·doi:10.1007/BFb0055772 [20] Valmari，A.，《对州爆炸的顽固攻击》，《形式与方法》。系统。设计。，1, 4, 297-322 (1992) ·Zbl 0783.68083号 ·doi:10.1007/BF00709154 [21] 瓦尔迪，M.Y。；拉马努贾姆，R。；Sarukkai，S.，《从哲学到工业逻辑，逻辑及其应用》，89-115（2009），海德堡：斯普林格·Zbl 1209.68325号 ·doi:10.1007/978-3-540-92701-3_7 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。