×
拉胡尔·库马尔;埃里克·默瑟。;安妮特·邦克

改进实时序列图到时序逻辑的转换。 （英语） Zbl 1339.68168号

Michael Goldsmith（编辑）等人，《关键系统自动验证第七届国际研讨会论文集》（AVoCS 2007），英国牛津，2007年9月10日至12日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记250，第1期，137-152（2009）。
摘要：从实时序列图（LSC）到时序逻辑的高效且数学上严格的转换对于为片上系统（SoC）协议提供端到端规范和验证方法至关重要。没有数学严谨性，任何翻译都不可能完全代表LSC规范，而效率低下使得即使是可以证明的可靠翻译也无法验证工业强度协议的正确性。先前的工作表明，LSC到时态逻辑和LSC到自动机的翻译可以针对LSC语言进行自动化和形式化。在LSC到时序逻辑的转换中，结果公式的超大规模限制了可转换和验证的图表的可扩展性。另一方面，我们的工作利用直观的时间逻辑约简来生成图表大小最多为二次的公式，并在几个示例中证明了改进翻译的好处。
关于整个系列，请参见[Zbl 1281.68024号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑

关键词：

实时序列图;时序逻辑;翻译;线性的;多项式的;旋转;减少
PDF格式BibTeX公司 XML格式引用
\textit{R.Kumar}等人，《电子》。注释Theor。计算。科学。250，编号1，137--152（2009；Zbl 1339.68168）
全文： 内政部
OA许可证

参考文献：

[1] Alur，R.和M.Yannakakis，消息序列图的模型检查; Alur，R.和M.Yannakakis，消息序列图的模型检查
[2] 布莱克本，P。；de Rijke，M。；Venema，Y.，模态逻辑（2001），剑桥大学出版社·Zbl 0988.03006号
[3] Bohn，J.，W.Damm，J.Klose，A.Moik，H.Wittke，H.Ehrig，B.Kramer和A.Ertas，使用状态图和实时序列图对列车系统应用进行建模和验证; Bohn，J.，W.Damm，J.Klose，A.Moik，H.Wittke，H.Ehrig，B.Kramer和A.Ertas，使用状态图和实时序列图对列车系统应用进行建模和验证
[4] Bontemps，Y.、P.Heymans和H.Kugler，将LSC应用于空中交通管制系统规范; Bontemps，Y.、P.Heymans和H.Kugler，将LSC应用于空中交通管制系统规范
[5] 布瑞尔，M。；Damm，W。；克洛泽，J。；韦斯特法尔，B。；Wittke，H.，《实时序列图：形式验证背景下的线条、箭头和奇怪方框介绍》（Lec.notes in Computer Science（2001）），第374-399页
[6] Bunker，A。；Gopalakrishnan，G.，《使用基于LSC的规范验证VCI总线接口模型》，（第六届集成设计和工艺技术双年度世界会议论文集（2002年），设计与工艺科学学会），48
[7] Damm，W。；Harel，D.，《LSCs:为信息序列图注入活力》，《系统设计中的形式化方法》，第19期，第45-80页（2001年）·Zbl 0985.68033号
[8] Damm，W。；Klose，J.，使用STATEMATE验证环境验证基于无线电的信号系统，系统设计中的形式化方法，19212-141（2001）·Zbl 0990.68568号
[9] Harel，D。；库格勒，H。；Pnueli，A.，《重新审视综合：从基于场景的需求生成状态图模型》，（软件和系统建模中的形式化方法（2005）），309-324·Zbl 1075.68614号
[10] Heymans P.和Y.Bontemps，将高级实时序列图转换为自动机; 海曼斯、P.和Y.Bontemps，将高级实时序列图转换为自动机
[11] Klose，J.、T.Toben、B.Westphal和H.Wittke，检验一下：关于实时序列图的有效形式化验证CAV汽车; Klose，J.、T.Toben、B.Westphal和H.Wittke，检验一下：关于实时序列图的有效形式化验证CAV汽车·Zbl 1188.68191号
[12] Klose，J.和B.Westphal，将LSC规范与UML模型相关联; Klose，J.和B.Westphal，将LSC规范与UML模型相关联
[13] Klose，J.和H.Wittke，基于自动机的实时序列图解释程序。第七届国际米兰。系统构建和分析工具和算法大会（TACAS01）; Klose，J.和H.Wittke，基于自动机的实时序列图解释程序。第七届国际米兰。系统构建和分析工具和算法大会（TACAS01）·Zbl 0978.68548号
[14] Knieke，C.、M.Huhn和U.Goltz，使用LSC的汽车系统建模与仿真; Knieke，C.、M.Huhn和U.Goltz，使用LSC的汽车系统建模与仿真
[15] Kugler，H.、D.Harel、A.Pnueli、Y.Lu和Y.Bontemps，基于场景的规范的时序逻辑; Kugler，H.、D.Harel、A.Pnueli、Y.Lu和Y.Bontemps，基于场景的规范的时序逻辑·Zbl 1087.68596号
[16] 鲁道夫，E。；Graubmann等人。；Grabowski，J.，《信息序列图、计算机网络和ISDN系统教程》，281629-1641（1996）
[17] 托本，T。；Westphal，B.，并发LSC验证：关于部分有序符号自动机的分解性质，Electr。注释Theor。计算。科学。，145, 95-111 (2006) ·Zbl 1276.68128号
[18] Toben、T.和B.Westphal，论LSC的表达能力SOFSEM公司; 托本、T.和B.威斯特法尔，论LSC的表达能力SOFSEM公司
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。