×
布里杰什·多戈尔；伊恩·海耶斯。；拉里萨·梅尼基；金·索林

面向实时程序的代数。 （英语） Zbl 1364.68135号

Kahl，Wolfram（编辑）等人，《计算机科学中的关系和代数方法》。2012年9月17日至20日在英国剑桥举行的2012年RAMiCS第13届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-33313-2/pbk）。计算机科学课堂讲稿7560，50-65（2012）。
摘要：我们为基于间隔的模型开发了一个代数，该模型已被证明对推理实时程序很有用。在该模型中，系统在所有时间内的行为由一个流给出（每次映射到一个状态），而在一个区间上的行为是使用区间谓词确定的，该谓词将区间和流映射到布尔值。允许在任何一端打开/关闭间隔，相邻（即紧邻）间隔不共享任何公共点，但在其边界上是连续的。开放区间末端的变量值是使用极限来确定的，它允许以自然的方式处理区间边界处变量的可能分段连续性。这个模型产生了什么样的代数？在本文中，我们通过研究区间谓词的代数，朝着回答这个问题迈出了一步。
有关整个系列，请参见[Zbl 1246.68043号].

引用于1文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
PDF格式BibTeX公司 XML格式引用
\textit{B.Dongol}等人，Lect。票据计算。科学。7560，50-65（2012；Zbl 1364.68135）
全文： 内政部

参考文献：

[1] Back，R.J.，Von Wright，J.：精化微积分：系统介绍。Springer-Verlag纽约公司，Secaucus（1998）·Zbl 0949.68094号 ·doi:10.1007/978-1-4612-1674-2
[2] Burns，A.，Hayes，I.J.：实时系统建模的时间段框架。实时系统45（1），106–142（2010）·Zbl 1197.68032号 ·doi:10.1007/s11241-010-9094-5
[3] Desharnais，J.，Möller，B.，Struth，G.：带域的Kleene代数。ACM事务处理。计算。日志。 7(4), 798–833 (2006) ·Zbl 1367.68205号 ·doi:10.1145/1183278.1183285
[4] Dongol，B.，Hayes，I.J.：使用时间带近似理想化的实时规范。收录：AVoCS 2011。ECEASST，第46卷，第1-16页。澳大利亚海洋安全局（2012年）
[5] Dongol，B.，Hayes，I.J.：从多尺度系统规范导出实时动作系统控制器。摘自：Gibbons，J.，Nogueira，P.（编辑）MPC 2012。LNCS，第7342卷，第102–131页。斯普林格，海德堡（2012）·Zbl 1358.68069号 ·doi:10.1007/978-3642-31113-07
[6] Dongol，B.，Hayes，I.J.：在采样逻辑中推导实时动作系统。计算机程序设计科学（2012）（2011年10月17日接受）
[7] Dongol，B.，Hayes，I.J.：多时间段远程反应程序的依赖/保证推理。摘自：Derrick，J.、Gnesi，S.、Latella，D.、Treharne，H.（编辑）IFM 2012。LNCS，第7321卷，第39-53页。斯普林格，海德堡（2012）·Zbl 06086706号 ·doi:10.1007/978-3-642-30729-44
[8] Dongol，B.，Hayes，I.J.，Robinson，P.J.：关于实时远程反应式程序的推理。昆士兰大学技术报告SSE-2010-01（2010）·Zbl 1342.68060号
[9] Guttmann，W.，Struth，G.，Weber，T.：Isabelle中代数方法的自动化。收录：秦，S.，邱，Z.（编辑）ICFEM 2011。LNCS，第6991卷，第617-632页。斯普林格，海德堡（2011）·Zbl 05981996年 ·doi:10.1007/978-3-642-24559-641
[10] Hayes，I.J.：面向健壮实时系统中远程反应程序的推理。摘自：2008年RISE/EFTS弹性系统软件工程联合国际研讨会论文集，第87-94页。ACM，纽约（2008）·doi:10.1145/1479772.1479789
[11] Hayes，I.J.、Burns，A.、Dongol，B.、Jones，C.B.：非确定性表达评估的比较模型。技术报告CS-TR-1273，纽卡斯尔大学（2011）
[12] Henzinger，T.A.：混合自动机理论。载于：LICS 1996，第278-292页。IEEE计算机学会，华盛顿特区（1996）·Zbl 0959.68073号
[13] Höfner，P.，Möller，B.：代数邻域逻辑。J.日志。阿尔盖布。程序。 76(1), 35–59 (2008) ·Zbl 1142.03036号 ·doi:10.1016/j.jlap.2007.10.004
[14] Höfner，P.，Möller，B.：混合系统的代数。J.日志。阿尔盖布。程序。78（2），74–97（2009）·Zbl 1161.68032号 ·doi:10.1016/j.jlap.2008.08.005
[15] Jones，C.B.，Hayes，I.J.，Jackson，M.A.：为连接到物理世界的系统推导规范。在：Jones，C.B.，Liu，Z.，Woodcock，J.（编辑）Bjørner/Zhou Festschrift。LNCS，第4700卷，第364-390页。斯普林格，海德堡（2007）·兹伯利05347199 ·doi:10.1007/978-3-540-75221-9_16
[16] Moszkowski，B.C.：无限时间区间时序逻辑的完全公理化。收录于：LICS，第241-252页（2000年）·doi:10.1109/LICS.2000.855773
[17] Schobbens，P.-Y.，Raskin，J.-F.，Henzinger，T.A.：实时逻辑公理。西奥。计算。科学。 274(1-2), 151–182 (2002) ·Zbl 0994.03009号 ·doi:10.1016/S0304-3975（00）00308-X
[18] von Wright，J.：从克莱恩代数到精化代数。收录：Boiten，E.A.，Möller，B.（编辑）MPC 2002。LNCS，第2386卷，第233-262页。斯普林格，海德堡（2002）·Zbl 1073.68592号 ·文件编号：10.1007/3-540-45442-X14
[19] Zhou，C.，Hansen，M.R.：持续时间微积分：实时系统的形式化方法。EATCS：理论计算机科学专著。斯普林格（2004）·Zbl 1071.68062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。