×
沃尔克·迪克特；Leucker，马丁

拓扑、可监控属性和运行时验证。 （英语） Zbl 1359.68164号

西奥。计算。科学。 537, 29-41 (2014).
总结：我们从严格的拓扑观点审查了安全性、活性和可监控性等概念。因此，（ω）语言的可监控性意味着康托拓扑中的边界有一个空的内部。我们证明了所有确定性和共确定性的正则语言都是可监控的，但某些确定性的活性性质，如“无限多（a）的”，不能写成可监控语言的可数联合。我们简要讨论了LTL的模型检查，它的三值变量\（\operatorname{LTL}_3\)并基于\（\operatorname监视构造{LTL}_3\).

引用于1文件

MSC公司：

65年第68季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

欧米伽规则语言；可监控属性；运行时验证；拓扑
PDF格式BibTeX公司 XML格式引用
\textit{V.Diekert}和\textit{M.Leucker}，Theor。计算。科学。537、29-41（2014年；Zbl 1359.68164）
全文： 内政部

参考文献：

[1] Bauer，A。；Leucker，M。；Schallhart，C.，《实时属性的监控》，（第26届软件技术与理论计算机科学基础会议论文集（FSTTCS’06）。2006年12月于印度加尔各答举行的第26届软件技术和理论计算机科学基础会议记录（FSTTCS’06）。第26届软件技术与理论计算机科学基础会议论文集（FSTTCS’06）。第26届软件技术和理论计算机科学基础会议论文集（FSTTCS'06），印度加尔各答，2006年12月，《计算机科学讲义》，第4337卷（2006年），Springer Verlag）·兹比尔1177.68141
[2] Bauer，A。；Leucker，M。；Schallhart，C.，LTL和TLTL的运行时验证，ACM Trans。柔和。工程方法。，20, 4 (2011)
[3] Diekert，V。；Gastin，P.，《真实轨迹的安全性和活性属性以及从LTL到幺半群的直接转换》，（Brauer，W.；Ehrig，H.；Karhumäki，J.；Salomaa，a.，《形式和自然计算——专为Grzegorz Rozenberg撰写的论文》。形式和自然计算——献给Grzegorz Rozenberg的论文，计算机科学讲稿，第2300卷（2002），Springer-Verlag），26-38·Zbl 1060.68077号
[4] Diekert，V。；Gastin，P.，《Mazurkiewicz痕迹的纯粹未来局部时序逻辑》，Inform。和计算。。（计算机科学讲稿，第2976卷（2004）），204170-182（2006），2004年拉丁语会议版·Zbl 1113.03016号
[5] Diekert，V。；Gastin，P.，《一阶可定义语言》，（Flum，J.；Grädel，E.；Wilke，Th.，《逻辑与自动化：历史与视角》，逻辑与游戏文本（2008），阿姆斯特丹大学出版社），261-306·Zbl 1234.03024号
[6] Diekert，V。；Kufleitner，M.，无限单词上的一阶逻辑片段，理论计算。系统。，48, 486-516 (2011) ·Zbl 1258.03045号
[7] （Diekert，V.；Rozenberg，G.，《痕迹之书》（1995），《世界科学：世界科学新加坡》）
[8] Gondi，K。；帕特尔，Y。；Sistla，A.P.，《监测随机系统的全部欧米伽正则特性》，（Jones，N.D.；Müller-Olm，M.，VMCAI.VMCAI，计算机科学讲稿，第5403卷（2009），Springer），105-119·Zbl 1206.68215号
[9] 霍普克罗夫特，J.E。；Ulman，J.D.，《自动机理论、语言和计算导论》（1979），Addison-Wesley·Zbl 0426.68001号
[10] Kamp，J.A.W.，时态逻辑与线性序理论（1968），加利福尼亚大学洛杉矶分校（加利福尼亚），博士论文
[11] Landweber，L.H.，欧米伽自动机的决策问题，数学。系统。理论，3，4，376-384（1969）·Zbl 0182.02402号
[12] McNaughton，R.，《用有限自动机测试和生成无限序列》，Inform。控制，9521-530（1966）·Zbl 0212.33902号
[13] 普努利，A。；Zaks，A.，通过测试人员进行Psl模型检查和运行时验证，（Misra，J.；Nipkow，T.；Sekerinski，E.，FM.FM，《计算机科学讲义》，第4085卷（2006），Springer），573-586
[14] Sistla，A.P。；泽弗兰，M。；Feng，Y.，随机动力系统的可监测性，（Gopalakrishnan，G.；Qadeer，S.，CAV.CAV，计算机科学讲义，第6806卷（2011），Springer），720-736
[15] Thomas，W.，《无限对象上的自动机》（van Leeuwen，J.，《理论计算机科学手册》（1990），爱思唯尔科学出版社B.V.），133-191，第4章·Zbl 0900.68316号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。