×
马蒂恩·亨德里克斯；Larsen，Kim G。

实时模型检查的精确加速。 （英语） Zbl 1270.68170号

Asarin，Eugene（编辑）等人，TPTS’2002。2002年4月6日至7日在法国格勒诺布尔举行的第一次定时系统理论与实践研讨会会议记录（ETAPS 2002年卫星活动）。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》65，第6期，第120-139页（2002年）。
摘要：实时系统中经常会出现不同的时间尺度，例如，轮询实时系统每秒对环境进行多次采样，而环境每秒可能只更改几次。当这些系统被建模为时间自动机网络时，符号状态空间的不必要碎片会显著减缓使用符号模型检查技术的验证。本文介绍了一种对时间自动机子集的语法调整，它解决了这种分段问题，并且可以显著地加速符号可达性分析。我们证明了这种语法调整不会改变可达性属性，并且它确实是有效的。我们用模型检查器Uppaal和Kronos获得的运行时数据来说明我们的精确加速技术。此外，我们还证明，自动应用我们的精确加速技术可以显著加快验证乐高Mindstorms程序的运行时行为。
有关整个系列，请参见[Zbl 1267.68020号].

引用于1文件

MSC公司：

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

软件：

Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Hendriks}和\textit{K.G.Larsen}，电子。注释Theor。计算。科学。65，第6号，120--139（2002；Zbl 1270.68170）
全文： 内政部

参考文献：

[1] Abdulla P.、A.Bouajjani、B.Jonsson和M.Nilsson，参数化系统验证中的全局条件处理第十一届计算机辅助验证国际会议; Abdulla P.、A.Bouajjani、B.Jonsson和M.Nilsson，参数化系统验证中的全局条件处理第十一届计算机辅助验证国际会议·兹比尔1046.68573
[2] 阿鲁尔·R。，定时自动机第十一届计算机辅助验证国际会议; 阿鲁尔·R。，定时自动机第十一届计算机辅助验证国际会议
[3] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Dill，D.，密集实时模型检查，信息与计算，104，2-34（1993）·Zbl 0783.68076号
[4] 阿鲁尔（Alur，R.）。；Dill，D.，《实时系统建模的自动化》，第17届自动化、语言和编程国际学术讨论会，322-335（1990）·Zbl 0765.68150号
[5] Behrmann G.、A.Fehnker、T.Hune、K.G.Larsen、P.Pettersson和J.Romijn，有效引导实现成本优化Uppaal公司第七届系统构造与分析工具与算法国际会议论文集; Behrmann G.、A.Fehnker、T.Hune、K.G.Larsen、P.Pettersson和J.Romijn，有效引导实现成本优化Uppaal公司第七届系统构造与分析工具与算法国际会议论文集·Zbl 0978.68541号
[6] Bellman，R.，《动态编程》（1957），普林斯顿大学出版社·Zbl 0077.13605号
[7] Boigelot B.和P.Godefroid，使用QDD对无限状态空间通信协议进行符号验证第八届计算机辅助验证国际会议; Boigelot B.和P.Godefroid，无限状态空间通信协议的QDD符号验证第八届计算机辅助验证国际会议
[8] Boigelot B.、P.Godefroid、B.Willems和P.Wolper，QDD的威力第四届国际静态分析研讨会; Boigelot B.、P.Godefroid、B.Willems和P.Wolper，QDD的威力第四届国际静态分析研讨会
[9] Boigelot B.和P.Wolper，周期集的符号验证第六届计算机辅助验证国际会议; Boigelot B.和P.Wolper，周期集的符号验证第六届计算机辅助验证国际会议
[10] Bouajjani A.和P.Habermehl，非规则配置FIFO信道系统的符号可达性分析第24届国际自动化、语言和编程学术讨论会; Bouajjani A.和P.Habermehl，非规则配置FIFO信道系统的符号可达性分析第24届国际自动化、语言和编程学术讨论会·Zbl 1401.68186号
[11] Dierks H.，“轮询实时系统的规范和验证”，卡尔·冯·奥斯西茨基奥尔登堡大学博士论文（1999）。；Dierks H.，“轮询实时系统的规范和验证”，卡尔·冯·奥斯西茨基奥尔登堡大学博士论文（1999）·Zbl 0953.68087号
[12] 迪尔·D·。，有限状态并发系统的时序假设与验证程序。有限状态系统的自动验证方法; 迪尔·D·。，有限状态并发系统的时序假设与验证程序。有限状态系统的自动验证方法
[13] Hune T.、K.G.Larsen和P.Pettersson，控制程序的引导合成Uppaal公司程序。IEEE ICDCS分布式系统验证与确认国际研讨会; Hune T.、K.G.Larsen和P.Pettersson，控制程序的引导合成Uppaal公司程序。IEEE ICDCS分布式系统验证与确认国际研讨会
[14] Hune，T.S。，在时间自动机中为嵌入式系统建模实时语言建模; T·S·匈奴。，时间自动机中嵌入式系统语言的建模实时语言建模
[15] Iversen，T.K.，K.J.Kristoffersen，K.G.Larsen，M.Laursen，R.G.Madsen，S.K.Mortensen，P.Pettersson和C.B.Thomasen，模型检查实时控制程序-使用验证乐高Mindstorms系统Uppaal公司IEEE欧洲实时系统会议; Iversen，T.K.，K.J.Kristoffersen，K.G.Larsen，M.Laursen，R.G.Madsen，S.K.Mortensen，P.Pettersson和C.B.Thomasen，模型检查实时控制程序-使用验证乐高Mindstorms系统Uppaal公司IEEE欧洲实时系统会议
[16] Larsen，K.G。；Pettersson，P。；Yi，W。，Uppaal公司简而言之，《国际技术转让软件工具杂志》，1134-152（1998）·Zbl 1060.68577号
[17] M.O.莫勒。，停车可以让你更快到达目的地时间系统理论与实践研讨会论文集; M.O.莫勒。，停车可以让你更快到达目的地时间系统理论与实践研讨会论文集
[18] 普努利A.和E.沙哈尔，参数化验证中的活力和加速第十二届计算机辅助验证国际会议; 普努利A.和E.沙哈尔，参数化验证中的活力和加速第十二届计算机辅助验证国际会议·Zbl 0974.68521号
[19] 尤文，S。，克洛诺斯：实时系统验证工具，《技术转让软件工具》（1997）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。