×
彼得·塞巴·奥维茨基；何塞·梅塞格尔

实时Maude的抽象和完整性。 （英语） Zbl 1279.68218号

Denker，Grit（编辑）等人，第六届重写逻辑及其应用国际研讨会论文集（WRLA 2006），奥地利维也纳，2006年4月1日至2日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记176，第4期，5-27页（2007年）。
摘要：本文提出了在最大时间采样策略下，对于一大类实时系统，保证实时Maude搜索和时序逻辑模型检查分析完整性的准则。作为一个特例，我们描述了面向对象实时系统具有这种完备性的简单条件，并表明即使对于大型复杂系统，例如先进的无线传感器网络算法和主动网络多播协议，这些条件通常也可以很容易地被证明。我们的结果为一大类有用的密集时间非Zeno实时系统提供了有时间限制搜索和模型检查的完整性和可判定性，远远超出了存在已知决策过程的基于自动化的实时系统的类别。对于离散时间，我们的结果证明了可以大大减少状态空间的抽象，从而使搜索和模型检查分析可行。
有关整个系列，请参见[Zbl 1273.68026号].

引用于10文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
03B25号 理论和句子集的可决定性
03B70号 计算机科学中的逻辑
2012年第68季度 语法和重写系统

关键词：

重写逻辑；实时系统；面向对象规范；形式分析；抽象；完整性

软件：

Uppaal公司；高超声速；克洛诺斯；莫德
PDF格式BibTeX公司 XML格式引用
\textit{P.C.Ølveczky}和\textit{J.Meseguer}，电子。注释Theor。计算。科学。176，第4号，第5--27号（2007；Zbl 1279.68218）
全文： 内政部

参考文献：

[1] 贝尔曼，G。；大卫·A。；Larsen，K.G.，《uppaal教程》，（Bernardo，M.；Corradini，F.，《实时系统设计的形式化方法程序》，实时系统设计形式化方法（SFM-RT 2004）。程序。实时系统设计的形式化方法。程序。实时系统设计的形式化方法，（SFM-RT 2004），计算机科学课堂讲稿，第3185卷（2004），施普林格出版社，200-236·Zbl 1105.68350号
[2] 布鲁尼，R。；Meseguer，J.，《广义重写理论》（Baeten，J.C.M.；Lenstra，J.K.；Parrow，J.；Woeginger，G.J.，第30届国际自动化学术讨论会，语言与编程。第30届自动化国际学术讨论会（ICALP 2003）。程序。第30届国际自动化、语言和编程学术讨论会。程序。第30届国际自动化、语言和编程学术讨论会（ICALP 2003），计算机科学讲稿，第2719卷（2003），斯普林格出版社，252-266·Zbl 1039.03020号
[3] 克拉克，E。；格伦伯格，O。；Peled，D.A.，《模型检验》（1999），麻省理工学院出版社
[4] Clavel，M.，ITP工具主页
[5] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，Maude手册（2.2版）（2005年12月）
[6] Henzinger，T.A。；Ho，P.-H。；Wong-Toi，H.，HyTech:混合系统的模型检查器，《技术转让软件工具》，1110-122（1997）·Zbl 1060.68603号
[7] Larsen，K.G。；Pettersson，P。；Yi，W.，Uppaal（简而言之），《技术转让软件工具国际期刊》，1，1-2，134-152（1997年10月）·Zbl 1060.68577号
[8] 新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Palomino，M.，Theoroidal映射作为代数模拟，（Fiadeiro，J.L.；Mosses，P.；Orejas，F.，Proc.WADT 2004）。程序。WADT 2004，计算机科学课堂讲稿，第3423卷（2005），施普林格出版社，126-143·兹比尔1119.68129
[9] Meseguer，J.，成员代数作为方程规范的逻辑框架，（Parisi-Presicce，F.，Proc.WADT’97）。程序。WADT’97，计算机科学讲义，第1376卷（1998年），施普林格出版社，18-61·Zbl 0903.08009号
[10] 奥列夫茨基，P.C。；基顿，M。；梅塞盖尔，J。；塔尔科特，C。；Zabele，S.，《实时Maude中AER/NCA主动网络协议套件的规范和分析》，（Hussmann，H.，《软件工程的基本方法》，软件工程的基础方法，（FASE 2001）。软件工程的基本方法。软件工程的基础方法，（FASE 2001），计算机科学讲义，第2029卷（2001），Springer），333-347·Zbl 0977.68865号
[11] 奥列夫茨基，P.C。；Meseguer，J.，重写逻辑中的实时和混合系统规范，理论计算机科学，285359-405（2002）·Zbl 1001.68061号
[12] 奥列夫茨基，P.C。；Meseguer，J.，使用实时Maude的实时系统的规范和分析，（Margaria，T.；Wermelinger，M.，软件工程的基本方法。软件工程的基本方法，（FASE 2004）。软件工程的基本方法。软件工程的基础方法，（FASE 2004），计算机科学讲义，第2984卷（2004），Springer），354-358
[13] 奥列夫茨基，P.C。；Meseguer，J.，《实时建模的抽象和完整性》（扩展版）（2005年）
[14] 奥列夫茨基，P.C。；梅塞盖尔，J。；Martí-Oliet，N.，实时Maude 2.1，Proc。第五届重写逻辑及其应用国际研讨会。程序。第五届重写逻辑及其应用国际研讨会（WRLA 2004）。程序。第五届重写逻辑及其应用国际研讨会。程序。第五届重写逻辑及其应用国际研讨会，（WRLA 2004），理论计算机科学电子笔记，117285-314（2005），爱思唯尔
[15] P.C.lveczky和J.Meseguer。实时莫德的语义学和语用学。高阶和符号计算，2006年。出现；P.C.lveczky和J.Meseguer。实时莫德的语义学和语用学。高阶和符号计算，2006年。要显示·Zbl 1115.68095号
[16] P.C.lveczky、J.Meseguer和C.L.Talcott。实时Maude中AER/NCA主动网络协议套件的规范和分析。技术报告UIUCDCS-R-2004-2467，伊利诺伊大学厄本那-香槟分校计算机科学系，2004年。可在http://www.ifi.uio.no/RealTimeMaude; P.C.lveczky、J.Meseguer和C.L.Talcott。实时Maude中AER/NCA主动网络协议套件的规范和分析。技术报告UIUCDCS-R-2004-2467，伊利诺伊大学厄巴纳-香槟分校计算机科学系，2004年。可在http://www.ifi.uio.no/RealTimeMaude ·Zbl 1109.68010号
[17] 托瓦尔森，S。；Oh lveczky，P.C.，实时Maude中OGDC无线传感器网络算法的形式化建模和分析。手稿（2005年10月）
[18] Yovine，S.，Kronos：实时系统的验证工具，《技术转让软件工具》，1，1-2，123-133（1997）·Zbl 1060.68606号
[19] 张，H。；Hou，J.C.，《在大型传感器网络中保持传感覆盖和连接》，《无线自组织和传感器网络：国际期刊》，1（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。