×
莫勒，M.奥利弗

停车可以让你更快地到达那里：模型增强可以加快实时模型检查。 （英语） Zbl 1270.68173号

Asarin，Eugene（编辑）等人，TPTS’2002。2002年4月6日至7日在法国格勒诺布尔举行的第一次定时系统理论与实践研讨会会议记录（ETAPS 2002年卫星活动）。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》65，第6期，202-217（2002）。
摘要：我们提出了一种近似技术，可以使安全性和通用路径属性的实时模型检查更加高效。当循环导致控制情况的重复时，这是有益的。基本上，我们用精心挑选的额外过渡来扩充时间自动机模型。这增加了状态空间的大小，但可能会按数量级减少要探索的符号状态的数量。
我们给出了时间自动机形式主义的正式定义，并用基本数据类型、握手同步、紧急性和提交位置进行了丰富。我们通过跟踪语义证明，如果可以在增广模型中建立安全属性，那么它也适用于原始模型。
我们将技术扩展到更丰富的属性集，这些属性可以通过一组跟踪（通用路径属性）来确定。为了将通用路径属性延续到原始模型中，时间自动机形式主义的语义是相对于所应用的扩充来制定的。
我们的技术在系统中特别有用，在这种系统中，调度程序要求重复控制经过的时间。作为一个典型的例子，我们提到了乐高RCX程序到Uppaal模型的转换，其中Round-Robin调度器是一个静态实体。我们允许调度程序和相关任务“停止”，直到满足某些时间或环境条件。
我们将我们的技术应用于安全属性的砖块分类模型并报告运行时数据。
关于整个系列，请参见[Zbl 1267.68020号].

MSC公司：

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

软件：

高超声速；克洛诺斯；Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{M.O.Möller}，电子。注释Theor。计算。科学。65，第6号，202--217（2002；Zbl 1270.68173）
全文： 内政部

参考文献：

[1] 马丁·阿巴迪和莱斯利·兰波特。一个老式的实时食谱。在程序。REX研讨会; 马丁·阿巴迪和莱斯利·兰波特。一个老式的实时食谱。在程序。REX研讨会
[2] 拉杰夫·阿鲁尔；Courcoubetis，科斯塔斯；Dill，David，密集实时的模型检查，信息与计算，104，2-34（1993）·Zbl 0783.68076号
[3] 拉杰夫·阿鲁尔；Courcoubetis，科斯塔斯；尼古拉斯·哈尔巴赫斯（Nicolas Halbwachs）；托马斯·亨辛格（Thomas A.Henzinger）。；何佩欣；泽维尔·尼科林；奥利维罗（Alfredo Olivero）；约瑟夫·西法基斯（Joseph Sifakis）；Yovine，Sergio，混合系统的算法分析，理论计算机科学，138，1，3-34（1995年2月6日）·Zbl 0874.68206号
[4] 阿鲁·拉杰耶夫（Alur Rajeev）；迪尔·戴维。，时间自动机理论，理论计算机科学，2126183-236（1994）·Zbl 0803.68071号
[5] 托比亚斯·阿姆内尔（Tobias Amnell）、格德·贝尔曼（Gerd Behrmann）、约翰·本特森（Johan Bengtsson）、佩德罗·达格尼奥（Pedro R.D'Argenio）、亚历山大·戴维（Alexandre David）、安斯加·芬克（Ansgar Fehnker）、托马斯·匈奴（Thomas Hune）、伯特兰·珍妮特（Bertrand Jeannet）、金·拉森（\（U\textsc{ppaal}\）并行过程的建模与验证; 托比亚斯·阿姆内尔（Tobias Amnell）、格德·贝尔曼（Gerd Behrmann）、约翰·本特森（Johan Bengtsson）、佩德罗·达格尼奥（Pedro R.D'Argenio）、亚历山大·戴维（Alexandre David）、安斯加·芬克（Ansgar Fehnker）、托马斯·匈奴（Thomas Hune）、伯特兰·珍妮特（Bertrand Jeannet）、金·拉森（\（U\textsc{ppaal}\）并行过程的建模与验证
[6] 埃德蒙·克拉克，M。；Orna Grumberg；Doron A.Peled，《模型检验》（1999），麻省理工学院出版社：麻省剑桥麻省理工学院出版社
[7] Conrado Daws和Stavros Tripakis。使用抽象对实时可达性属性进行模型检查。编辑伯纳德·斯特芬，程序。第四届系统构建与分析工具与算法研讨会; Conrado Daws和Stavros Tripakis。使用抽象对实时可达性属性进行模型检查。编辑伯纳德·斯特芬，程序。第四届系统构建与分析工具与算法研讨会
[8] 康拉多·道斯和塞尔吉奥·尤文。减少时间自动机的时钟变量数量。在程序。第17届IEEE实时系统研讨会; 康拉多·道斯和塞尔吉奥·尤文。减少时间自动机的时钟变量数量。在程序。第17届IEEE实时系统研讨会
[9] Thomas A.Henzinger、Pei-Hin-Ho和Howard Wong-Toi\（\textsc{高科技}\）程序。第九届国际计算机辅助验证大会; Thomas A.Henzinger、Pei-Hin-Ho和Howard Wong-Toi\（\textsc{高科技}\）程序。第九届国际计算机辅助验证大会·Zbl 1060.68603号
[10] 托尔斯滕·伊弗森（Torsten K.Iversen）、科雷·克里斯托弗森（Káre J.Kristoffersen）、金·拉森（Kim G.Larsen），莫滕·劳森（Morten Lawsen）、鲁恩·马德森（Rune G.Madsen）、斯特芬·莫滕森（Steffen K.Mortensen）、保。模型检查实时控制程序-使用（U\textsc{ppaal}）验证乐高Mindstorms系统程序。第十二届欧洲实时系统会议; 托尔斯滕·伊弗森（Torsten K.Iversen）、科雷·克里斯托弗森（Káre J.Kristoffersen）、金·拉森（Kim G.Larsen），莫滕·劳森（Morten Lawsen）、鲁恩·马德森（Rune G.Madsen）、斯特芬·莫滕森（Steffen K.Mortensen）、保。模型检查实时控制程序-使用（U\textsc{ppaal}）验证乐高Mindstorms系统程序。第十二届欧洲实时系统会议
[11] Larsen，Kim G。；保罗·佩特森；Yi、Wang、Uppaal公司简而言之，《国际技术转让软件工具杂志》，1，1-2，134-152（1997年10月）·Zbl 1060.68577号
[12] Larsen，Kim G。；Carsten Weise；Yi，Wang；贾斯汀·皮尔森（Justin Pearson），《时钟差分图》（Clock Difference Diagrams），《北欧计算杂志》（Nordic Journal of Computing），6，3，271-298（1999）·Zbl 0937.68086号
[13] Yovin，Sergio，Kronos：实时系统的验证工具，Springer国际技术转让软件工具杂志，1，1/2，123-133（1997年10月）·兹比尔1060.68606
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。