×
克里斯特尔·拜尔;Nathalie Bertrand;帕特里夏·鲍耶;托马斯·布里海耶;马库斯·格勒

时间自动机的概率和拓扑语义。 （英语） Zbl 1135.68464号

Arvind，V.（ed.）等人，FSTTCS 2007：软件技术和理论计算机科学基础。第27届国际会议，印度新德里，2007年12月12日至14日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-77049-7/pbk）。计算机科学课堂讲稿4855179-191（2007）。
概要：与模型检查中使用的大多数模型一样，时间自动机是一种理想化的数学模型，用于表示具有强烈时间要求的系统。在这种数学模型中，由于不太可能发生的（序列）事件，属性可能会被破坏。我们提出了两种新的LTL公式满足语义，一种基于概率，另一种基于拓扑，以排除这些序列。我们证明了这两种语义是等价的，并导致有限执行上LTL的PSPACE-Complete模型选择问题。
关于整个系列，请参见[Zbl 1134.68001号].

引用于10文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
第68季度第45季度 形式语言和自动机
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
\textit{C.Baier}等人，Lect。注释计算。科学。4855、179--191（2007年；Zbl 1135.68464）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D。；Leach Albert，J。；莫尼恩，B。；Rodríguez-Artalejo，M.，《概率实时系统的模型检查》，《自动化、语言和编程》，115-126（1991），海德堡：斯普林格，海德伯格·Zbl 0769.68088号 ·doi:10.1007/3-540-54233-7_128
[2] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D。；惠泽，C。；de Bakker，J.W。；Rozenberg，G。；de Roever，W.-P.，验证概率实时系统的自动机规范，实时：实践中的理论，28-44（1992），海德堡：斯普林格·doi:10.1007/BFb0031986
[3] 阿鲁尔（Alur，R.）。；Dill，D.，《时间自动机理论》，《理论比较》。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[4] 阿鲁尔（Alur，R.）。；La Torre，S。；Madhusudan，P。；莫拉里，M。；Thiele，L.，扰动时间自动机，混合系统：计算与控制，70-85（2005），海德堡：施普林格·Zbl 1078.68070号 ·doi:10.1007/978-3-540-31954-2_5
[5] Baier，C.，Bertrand，N.，Bouyer，P.，Brihaye，Th.，Größer，M.：时间自动机的概率和拓扑语义。研究报告LSV-07-26，LSV，ENS de Cachan，法国（2007）·Zbl 1135.68464号
[6] 鲍耶，P。；马基，N。；雷尼尔，P.-A。；科雷亚，J.R。；赫维亚，A。；Kiwi，M.，《时间自动机的稳健模型检验》，拉丁文2006：理论信息学，238-249（2006），海德堡：斯普林格·兹比尔1145.68464 ·doi:10.1007/11682462-25
[7] De Wulf，M。；多恩，L。；马基，N。；Raskin，J.-F。；Lakhnech，Y。；Yovine，S.，时间自动机的鲁棒性和可实现性，形式化技术，时间和容错系统的建模和分析，118-133（2004），海德堡：斯普林格·Zbl 1109.68504号 ·doi:10.1007/978-3-540-30206-3_10
[8] De Wulf，M。；Doyen，L。；Raskin，J.-F。；阿鲁尔（Alur，R.）。；Pappas，G.J.，《几乎尽快的语义：从定时模型到定时实现》，《混合系统：计算与控制》，296-310（2004），海德堡：斯普林格出版社·Zbl 1135.93345号 ·数字对象标识代码：10.1007/978-3-540-24743-220
[9] 古普塔，V。；亨廷格，T.A。；Jagadeesan，R。；Maler，O.，《鲁棒时间自动机，混合和实时系统》，331-345（1997），海德堡：施普林格·doi:10.1007/BFb0014736
[10] 亨廷格，T.A。；马朱姆达尔，R。；Raskin，J.-F.，符号转换系统的分类，ACM计算逻辑汇刊，6，1，1-32（2005）·Zbl 1367.68193号 ·doi:10.1145/1042038.1042039
[11] 亨廷格，T.A。；Raskin，J.-F。；北卡罗来纳州林奇。；Krogh，B.H.，定时和混合系统的鲁棒不确定性，混合系统：计算和控制，145-159（2000），海德堡：施普林格·Zbl 0944.93018号 ·doi:10.1007/3-540-46430-1-15
[12] Munkres，J.R.，《拓扑学》（2000），《恩格尔伍德悬崖：普伦蒂斯·霍尔》，《恩格伍德悬崖》·Zbl 0951.54001号
[13] Oxtoby，J.C.，《Banach-Mazur博弈和Banach范畴定理》，《数学研究年鉴》，39，159-163（1957）·Zbl 0078.32903号
[14] Pnueli，A.，程序的时序逻辑，Proc。安18号交响乐团。计算机科学基础（FOCS 1977），46-57（1977），Los Alamitos：IEEE Comp。洛斯阿拉米托斯Soc.Press·doi:10.1109/SFCS.1977.32
[15] 普里，A。；Ravn，A.P。；Rischel，H.，时间自动机的动力学性质，Proc。第五国际交响乐团。实时和容错系统中的形式化技术（FTRTFT 1998），210-227（1998），海德堡：斯普林格·doi:10.1007/BFb0055349文件
[16] 斯普洛斯顿，J。；拜尔，C。；哈维尔科特，B。；Hermanns，H。；卡托恩，J.-P。；Siegle，M.，概率时间系统的模型检验，《随机系统的验证》，189-229（2004），海德堡：斯普林格·Zbl 1203.68102号 ·doi:10.1007/978-3-540-24611-46
[17] 瓦拉卡，D。；Völzer，H。；Varacca，D.，相当正确系统的时序逻辑和模型检查，Proc。《Ann 21》交响乐。计算机科学中的逻辑（LICS 2006），389-398（2006），Los Alamitos：IEEE Comp。洛斯阿拉米托斯Soc.Press·doi:10.1109/LICS.2006.49
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。