×
安德烈亚斯·施费尔

多维持续时间微积分的公理化和可判定性。 （英语） Zbl 1109.68069号

Inf.计算。 205，第1期，25-64（2007）.
摘要：形状演算是一种基于多维持续时间演算的时空逻辑，专门用于移动实时系统的规范和验证。在展示了非公理化性之后，我们给出了在（n）维区间时序逻辑中的一个完全嵌入，并给出了两个不同的可判定子集，这对工具支持和实际应用都很重要。

引用于1文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）

关键词：

实时系统;移动系统;空间逻辑;时序逻辑;持续时间微积分

软件：

MONA公司;克洛诺斯;SLMC公司;Uppaal公司;UniForM公司;DCVALID公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Schäfer}，Inf.计算。205，编号1，25--64（2007；Zbl 1109.68069）
全文： 内政部

参考文献：

[1] M.Aiello，H.van Benthem，《穿越空间的模式》，阿姆斯特丹大学逻辑、语言和计算研究所技术代表，2001年。；M.Aiello，H.van Benthem，《模式穿越空间》，阿姆斯特丹大学逻辑、语言和计算研究所技术代表，2001年。
[2] 阿鲁尔（Alur，R.）。；Dill，D.L.，时间自动机理论，Theor。计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号
[3] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《真正的时间逻辑》，J.ACM，41，1，181-204（1994）·Zbl 0807.68065号
[4] 贝尔曼，G。；大卫·A。；Larsen，K.G.，关于乌帕尔，（Bernardo，M.；Corradini，F.，《实时系统设计的形式方法：第四届计算机、通信和软件系统设计形式方法国际学校》，SFM-RT 2004。实时系统设计的形式方法：第四届国际计算机、通信和软件系统设计形式方法学校，SFM-RT 2004，计算机科学讲义，第3185卷（2004），Springer-Verlag:Springer-Verlag Berlin），200-236·兹比尔1105.68350
[5] Bengtsson，J。；Yi，W.，《时间自动机：语义、算法和工具》，（Desel，J.；Reisig，W.；Rozenberg，G.，《并发与Petri网讲座》，《并发和Petri网演讲》，《计算机科学讲义》，第3098卷（2003），《Springer:Springer-Blin》，第87-124页·Zbl 1088.68119号
[6] 贝内特，B。；科恩，A。；Wolter，F。；Zakharyaschev，M.，作为时空推理框架的多维多模态逻辑，应用。智力。，17, 3, 239-251 (2002) ·Zbl 1051.03019号
[7] 布莱克本，P。；塞利格曼，J.，混合语言，J.逻辑语言信息。，4, 251-272 (1995) ·Zbl 0847.03009号
[8] 博兹加，M。；Daws，C。；马勒，O。；奥利维罗，A。；Tripakis，S。；Yovine，S.，Kronos：实时系统的模型检查工具，（Hu，a.J.；Vardi，M.Y.，第十届计算机辅助验证国际会议论文集，加拿大温哥华，第1427卷（1998年），Springer-Verlag:Springer-Verlag Berlin），546-550
[9] Caires，L。；Cardelli，L.，《并发的空间逻辑》，Inform。计算。，186, 2, 194-235 (2003) ·Zbl 1068.03022号
[10] Cardelli，L。；Gordon，A.D.，《移动环境》，Theor。计算。科学。，240, 1, 177-213 (2000) ·Zbl 0954.68108号
[11] Cardelli，L。；Gordon，A.D.，《随时随地：移动环境的模态逻辑》（POPL 2000（2000），ACM出版社），365-377·Zbl 1323.68405号
[12] 周朝晨；霍尔，C。；Ravn，A.，持续时间微积分，IPL，40，56269-276（1991）·Zbl 0743.68097号
[13] Z.Chaochen。；Ravn，A。；Hansen，M.，《混合实时系统的扩展持续时间演算》，（Grossman，R.L.；Nerode，A.；Ravn，A.P.；Rischel，H.，《杂交系统》，《计算机科学讲义》，第736卷（1993），Springer:Springer Berlin），36-59·Zbl 0825.00044号
[14] 查拉托尼克，W。；Talbot，J.-M.，《模型检查移动环境的可判定性》，（弗里堡，L.，CSL.CSL，计算机科学讲义，第2142卷（2001），施普林格：施普林格柏林），339-354·Zbl 0999.68123号
[15] 查拉托尼克，W。；Dal-Zilio，S。；戈登，A.D。；Mukhopadhyay，S。；Talbot，J.-M.，模型检查移动环境的复杂性，（Honsell，F.；Miculan，M.，FoSSaCS.FoSSaCS，计算机科学讲义，第2030卷（2001），施普林格：施普林格柏林），152-167·Zbl 0978.68096号
[16] 查拉托尼克，W。；Dal-Zilio，S。；戈登，A.D。；Mukhopadhyay，S。；Talbot，J.-M.，《模型检查移动环境》，Theor。计算。科学。，308, 1-3, 277-331 (2003) ·Zbl 1068.68081号
[17] Craig，W.，《论系统中的公理化》，J.Symb。日志。，18, 1, 30-32 (1953) ·Zbl 0053.20101
[18] H.Dierks，《轮询实时系统的规范与验证》，奥尔登堡大学博士论文（1999年7月）。；H.Dierks，《轮询实时系统的规范与验证》，奥尔登堡大学博士论文（1999年7月）·Zbl 0953.68087号
[19] Dierks，H.，PLC-自动机：一类新的可实现实时自动机，Theor。计算。科学。，253, 1, 61-93 (2000) ·Zbl 0954.68085号
[20] B.Dutertre，一阶区间时序逻辑的完全证明系统，收录于：LICS，IEEE计算机学会，1995年，第36-43页。；B.Dutertre，一阶区间时序逻辑的完全证明系统，收录于：LICS，IEEE计算机学会，1995年，第36-43页。
[21] Franceschet，M。；Montanari，A。；de Rijke，M.，移动系统应用程序的组合逻辑模型检查，Autom。柔和。工程，11，3，289-321（2004）
[22] Fránzle，M.，模型检验密集时间演算，形式Asp。计算。，16, 2, 121-139 (2004) ·Zbl 1084.68071号
[23] Gabbay，D.M.，Fibring Logics（1999），牛津大学出版社：牛津大学出版社·兹比尔0909.03001
[24] 加巴伊，D。；A.库鲁茨。；Wolter，F。；Zakharyaschev，M.，《多维模态逻辑：理论与应用》（2003），Elsevier:Elsevier Amsterdam·Zbl 1051.03001号
[25] A.Galton，走向运动的定性理论，《空间信息理论》，1995年，第377-396页。；A.Galton，走向运动的定性理论，《空间信息理论》，1995年，第377-396页。
[26] D.Giammaresi，A.Restivo，《形式语言手册——超越文字》，载《二维语言》，第3卷，施普林格出版社，柏林，1997年，第215-267页。；D.Giammaresi，A.Restivo，《超越词语的形式语言手册》，载：《二维语言》，第3卷，施普林格，柏林，1997年，第215-267页。
[27] Hansen，M.R。；周朝晨，持续时间演算：逻辑基础，形式Asp。计算。，98283-330（1997年）·Zbl 0887.68101号
[28] M.R.Hansen，Zhou Chaochen，《持续时间微积分：实时系统的形式化方法》，EATCS:理论计算机科学专著，施普林格，柏林，2004年。；M.R.Hansen，Zhou Chaochen，《持续演算：实时系统的形式化方法》，EATCS:理论计算机科学专著，施普林格，柏林，2004年·Zbl 1071.68062号
[29] K.Havelund，A.Skou，K.G.Larsen，K.Lund，音频/视频协议的形式化建模和分析：使用uppaa的工业案例研究。，in：IEEE实时系统研讨会，IEEE计算机学会，1997年，第2-13页。；K.Havelund，A.Skou，K.G.Larsen，K.Lund，音频/视频协议的形式化建模和分析：使用uppaa的工业案例研究。，摘自：IEEE实时系统研讨会，IEEE计算机学会，1997年，第2-13页。
[30] T.A.Henzinger，X.Nicollin，J.Sifakis，S.Yovine，实时系统的符号模型检查，收录于：LICS，IEEE计算机学会，1992年，第394-406页。；T.A.Henzinger，X.Nicollin，J.Sifakis，S.Yovine，实时系统的符号模型检查，收录于：LICS，IEEE计算机学会，1992年，第394-406页·Zbl 0806.68080号
[31] N.Klarlund，A.Möller，《MONA 1.4版用户手册》，奥胡斯大学计算机科学系技术代表（2001年1月）。；N.Klarlund，A.Möller，《MONA 1.4版用户手册》，奥胡斯大学计算机科学系技术代表（2001年1月）。
[32] Krieg-Brückner，B。；佩莱斯卡，J。；Olderog，E.-R。；Baer，A.，UniForM Workbench，正式方法的通用开发环境
[33] Lindahl，M。；Pettersson，P。；Yi，W.，齿轮控制器的形式化设计和分析，（Steffen，B.，TACAS.TACAS，计算机科学讲义，第1384卷（1998），Springer:Springer Berlin），281-297
[34] Merz，S。；威辛，M。；Zappe，J.，《移动系统规范和细化的时空逻辑》（Pezzè，M.，FASE 2003，波兰华沙。FASE 2003；波兰华沙，计算机科学讲义，第2621卷（2003），施普林格：施普林格柏林），87-1014·Zbl 1032.03028号
[35] Milner，R.，《通信和移动系统：π演算》（1999），剑桥大学出版社：剑桥大学出版社·Zbl 0942.68002号
[36] P.Pandya，使用dcvalid指定和确定量化离散时间演算公式，塔塔基础研究所技术代表（2000年）。；P.Pandya，使用dcvalid指定和确定量化离散时间演算公式，塔塔基础研究所技术代表（2000年）。
[37] P.K.Pandya，D.V.Hung，弱单调时间的持续时间演算，收录于：A.P.Ravn，H.Rischel（编辑），FTRTFT'98，Lyngby，Denmark，vol.1998，计算机科学讲稿，Springer，Berlin，1998，pp.55-64。；P.K.Pandya，D.V.Hung，弱单调时间的持续时间演算，收录于：A.P.Ravn，H.Rischel（编辑），FTRTFT'98，Lyngby，Denmark，vol.1998，计算机科学讲稿，Springer，Berlin，1998，pp.55-64。
[38] J.-D.Quesel，MoDiShCa:模型检验离散形状微积分，奥尔登堡大学小论文（2005年8月）。；J.-D.Quesel，MoDiShCa：模型检验离散形状微积分，辅修论文，奥尔登堡大学（2005年8月）。
[39] Randell，D.A。；崔，Z。；Cohn，A.，基于区域和连接的空间逻辑，（Nebel，B.；Rich，C.；Swartout，W.，KR’92（1992），Morgan Kaufmann:Morgan Koufmann San Mateo，California），165-176
[40] Reif，J.H。；Sistla，A.P.，《具有时间和空间模式的多进程网络逻辑》，J.Compute。系统。科学。，30, 1, 41-53 (1985) ·Zbl 0565.68031号
[41] Rudin，W.，《数学分析原理》（1964），McGraw-Hill:McGraw-Hill纽约·兹伯利0148.02903
[42] Schäfer，A.，《时空形状的微积分》，（Liu，Z.；Araki，K.，《计算的理论方面》，ICTAC 2004。计算的理论方面，ICTAC 2004，计算机科学讲义，第3407卷（2005），Springer），463-478·兹比尔1109.68068
[43] A.Schäfer，多维时长演算的公理化和可判定性，J.Chomicki，D.Toman（编辑），《第十二届时间表示与推理国际研讨会论文集》，《时代周刊》2005年，IEEE计算机学会，2005年，第122-130页。；A.Schäfer，多维持续时间演算的公理化和可判定性，J.Chomicki，D.Toman（Eds.），《第十二届时间表示与推理国际研讨会论文集》，《时代周刊》2005年，IEEE计算机学会，2005年，第122-130页。
[44] H.Vieira，L.Caires，《空间逻辑模型检查器用户手册》，技术代表，信息部，FCT/UNL，tR-DI/FCT/UNL-03/2004（2005）。；H.Vieira，L.Caires，《空间逻辑模型检查器用户手册》，技术代表，信息部，FCT/UNL，tR-DI/FCT/UNL-03/2004（2005）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。