西蒙·福斯特;安娜·卡瓦尔坎蒂;吉姆·伍德科克;泽达,弗兰克 将时间理论与广义反应过程统一起来。 (英语) Zbl 1476.68143号 信息处理。莱特。 135, 47-52 (2018). 摘要:霍尔和何的反应过程理论为并发语言和反应语言的形式语义提供了统一的基础。尽管应用性很强,但他们的理论仅限于将事件历史表示为离散序列的模型。在本文中,我们展示了如何使用抽象迹代数来推广它们的理论。我们展示了代数如何特别地允许我们考虑连续时间轨迹,从而促进混合系统的模型。然后,我们使用此代数在我们的一般设置中重建反应过程理论,并证明顺序过程和并行过程的特征律,所有这些都已在Isabelle/HOL证明助手中进行了机械验证。 引用于4文件 MSC公司: 68问题55 计算理论中的语义学 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 68伏15 定理证明(自动和交互式定理证明器、推导、解析等) 关键词:形式语义学;混合系统;进程代数;统一理论;定理证明 软件:伊莎贝尔/HOL;马戏团 PDF格式BibTeX公司 XML格式引用 \textit{S.Foster}等人,Inf.过程。莱特。135、47-52(2018;Zbl 1476.68143) 全文: DOI程序 arXiv公司 链接 参考文献: [1] 霍尔,C.A.R。;He,J.,《统一编程理论》(1998),普伦蒂斯·霍尔 [2] 卡瓦尔坎蒂,A。;Woodcock,J.,统一编程理论中的CSP教程介绍,(软件工程中的精化技术。软件工程中的精化技术,Lect.Notes Comput.Sci.,vol.3167(2006),Springer),220-268 [3] Hoare,C.A.R.,《通信顺序过程》(1985),Prentice-Hall·Zbl 0637.68007号 [4] Bergstra,J.A。;Klop,J.W.,同步通信的过程代数,Inf.Control,60,1-3109-137(1984)·Zbl 0597.68027号 [5] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔·Zbl 0683.68008号 [6] 奥利维拉,M。;卡瓦尔坎蒂,A。;Woodcock,J.,UTP语义马戏团,表Asp。计算。,21, 3-32 (2009) ·Zbl 1165.68048号 [7] Wei,K。;Woodcock,J。;卡瓦尔坎蒂,A。,马戏团时间使用反应式设计,(统一编程理论。统一编程理论,Lect.Notes Compute.Sci.,第7681卷(2013年),Springer),68-87·Zbl 1452.68057号 [8] Foster,S。;Thiele,B。;卡瓦尔坎蒂,A。;Woodcock,J.,《迈向Modelica的UTP语义》,(Proc.6th Intl.Symp.on Unifying Theories of Programming,Proc.6st Intl.Symp.on Unifying Theories of Programming,Lect.Notes Compute.Sci.,vol.10134(2016),Springer),第44-64页·Zbl 1483.68053号 [9] He,J.,《从CSP到混合系统》,(Roscoe,A.W.,《经典思维:C.A.R.Hoare荣誉论文》(1994),普伦蒂斯·霍尔出版社),171-189 [10] Foster,S。;Zeyda,F。;Woodcock,J.,《用透镜统一异构状态空间》(Proc.13th Intl.Conf.on Theory Aspects of Computing(ICTAC))。程序。第13届国际计算机理论方面会议(ICTAC),Lect。注释计算。科学。,第9965卷(2016),施普林格),295-314·Zbl 1482.68089号 [11] Smith,M.,《基于CSP和惰性观察的真正并发统一理论》(Communicating Process Architectures(2005),IOS Press),177-188 [12] 朱,L。;徐,Q。;他,J。;Zhu,H.,混合编程语言的形式化模型,(Naumann,D.,UTP.UTP,Lect.Notes Comput.Sci.,vol.8963(2014),Springer),125-142·Zbl 1457.68038号 [13] Woodcock,J.,Engineering UToPiA-CML的形式语义,(FM 2014:formal Methods.FM 2014:formal Met方法,Lect.Notes Compute.Sci.,vol.8442(2014),Springer),22-41 [14] Lee,E.A.,离散和连续物理现象的构造模型,IEEE Access,2797-821(2014) [15] 海耶斯,I.J。;邓恩,S.E。;Meinike,L.,统一区分非终止和中止的编程理论,(程序构建数学(MPC))。程序构造数学(MPC),Lect。注释计算。科学。,第6120卷(2010),施普林格),178-194·兹比尔1286.68079 [16] Hayes,I.,《实时程序的终止:肯定、肯定不是或可能》(Dunne,S.;Stoddart,B.,Proc.1st Internal Symp.on Unifying Theorys of Programming,Proc.Ist Internal Symp.on Unifying theorys of Programming,Lect.Notes Compute.Sci.,vol.4010(2006),Springer),第141-154页·Zbl 1186.68087号 [17] 赫夫纳,P。;Möller,B.,《混合系统代数》,J.Log。代数程序。,78, 2, 74-97 (2009) ·Zbl 1161.68032号 [18] A.阿姆斯特朗。;戈麦斯,V。;Struth,G.,《从代数原理构建程序构造和验证工具》,Form.Asp。计算。,28, 2, 265-293 (2015) ·Zbl 1342.68066号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。