朱慧彪;杨帆;何继峰;乔纳森·鲍文（Jonathan P.Bowen）。;杰夫·桑德斯。;秦胜超 概率定时共享变量语言的操作语义和代数语义的链接。 （英语） Zbl 1243.68208号 J.日志。阿尔盖布。程序。 81，第1期，2-25（2012）. 概要：复杂的软件系统通常包含时间、并发性和概率等特性，概率计算发挥着越来越大的作用。然而，目前很难将包含所有这些特性的语言形式化。最近，有人提出了PTSC语言，将概率和时间与共享变量并发集成在一起，通过互模拟探索了操作语义并研究了一组代数定律。本文研究了PTSC的操作语义和代数语义之间的联系，强调了其理论和实践方面。链接是通过从代数语义派生操作语义来获得的，这种方法可以理解为建立操作语义相对于代数语义的可靠性。提供了代数定律，足以将任何PTSC程序转换为由程序之间的保护选择或内部选择组成的形式，这些程序最初是确定的。该表单对应于程序的简单执行，因此它被用作操作语义的基础。这样，操作语义就从代数语义中派生出来，转换规则则由派生策略产生。事实上，导出的转换规则和派生策略是等价的，可以理解为建立操作语义相对于代数语义的完整性。对链接的理论方法得到了实际方法的补充，该方法使用Prolog激活了链接。这两种语义之间的联系是通过头部范式进行的。首先，研究头部范式的生成，特别是动画化概率交织的扩展律。然后，使用一种利用头部范式的策略对操作语义的推导进行动画处理。操作语义也进行了动画处理。这些动画再次支持了操作语义相对于代数的正确性和完整性，它们很有趣，因为它们提供了理论结果的实际演示。 引用于9文件 MSC公司： 68问题55 计算理论中的语义学 68甲15 程序设计语言理论 关键词：临时技术秘书处;操作语义学;代数语义学;语义链接;头部标准形状;动画 软件：临时技术秘书处 PDF格式BibTeX公司 XML格式引用 \textit{H.Zhu}等人，J.Log。阿尔盖布。程序。81，编号1，2--25（2012年；兹bl 1243.68208） 全文： 内政部 参考文献： [1] Apt，K.R.，《霍尔的逻辑十年：一项调查——第一部分，ACM Trans》。编程语言系统。，3, 4, 431-483 (1981) ·Zbl 0471.68006号 [2] Apt，K.R.，《霍尔的逻辑十年：概览第二部分：不确定性，理论》。计算。科学。，28 (1984) ·Zbl 0523.68015号 [3] J.P.Bowen，J.He，Q.Xu，Verilog硬件描述语言的动画操作语义，收录于：Proc。；J.P.Bowen，J.He，Q.Xu，Verilog硬件描述语言的动画操作语义，收录于：Proc。 [4] Brookes，S.，《具有共享可变数据的并行程序的无颗粒语义》，Electron。注释Theor。计算。科学。，155, 277-307 (2006) ·Zbl 1273.68203号 [5] Brookes，S.D.，共享变量并行语言的完全抽象，Inform。和计算。，127, 2, 145-163 (1996) ·Zbl 0856.68037号 [6] M.Butler，S.Ripon，补偿CSP的可执行语义，在：Proc。EPEW 2005：网络服务和形式方法国际研讨会，法国凡尔赛，2005年9月1-3日，计算机科学讲稿，第3670卷，Springer-Verlag，2005年，第243-256页。；M.Butler，S.Ripon，补偿CSP的可执行语义，in：Proc。EPEW 2005：网络服务和形式方法国际研讨会，法国凡尔赛，2005年9月1日至3日，计算机科学讲稿，第3670卷，Springer-Verlag，2005年，第243-256页。 [7] 时钟信号，W.F。；Mellish，C.S.，《Prolog中的编程》（2003），Springer-Verlag·Zbl 0466.68009号 [8] de Bakker，J。；de Vink，E.，《控制流语义》（1996），麻省理工学院出版社·Zbl 0941.68079号 [9] F.S.de Boer，多线程Java程序的一个完善的共享变量并发模型，收录于：Proc。第九届IFIP WG 6.1开放式基于对象分布式系统形式化方法国际会议，FMOODS’07，Springer-Verlag，2007，pp 252-268。；F.S.de Boer，多线程Java程序的一个完善的共享变量并发模型，收录于：Proc。第九届IFIP WG 6.1开放式基于对象分布式系统形式化方法国际会议，FMOODS’07，Springer-Verlag，2007，第252-268页·Zbl 1202.68103号 [10] 德罗弗，W.P。；de Boer，F。；英国汉曼。；胡曼，J。；Lakhnech，Y。；Poel，M。；Zwiers，J.，《并发验证：合成和非合成方法导论》（2001），剑桥大学出版社·Zbl 1009.68020号 [11] J.den Hartog，语义模型的概率扩展，荷兰弗里杰大学博士论文，2002年。；J.den Hartog，语义模型的概率扩展，荷兰弗里杰大学博士论文，2002年。 [12] den Hartog，J。；de Vink，E.，《混淆不确定性和概率：初步报告》，《电子》。注释理论。计算。科学。，22 (1999) ·Zbl 0920.68050号 [13] den Hartog，J。；de Vink，E.，《使用类Hoare逻辑验证概率程序》，国际。J.找到。计算。科学。，40, 3, 315-340 (2002) ·Zbl 1066.68081号 [14] den Hartog，J。；德文克，E。；de Bakker，J.，《动作精化和概率选择的度量语义和完全抽象》，Electron。注释理论。计算。科学。，40（2001年）·Zbl 1264.68104号 [15] Dijkstra，E.W.，《The-多重编程系统的结构》，Commun。ACM，11，341-346（1968）·兹伯利0164.18704 [16] Hansen，P.B.，结构化多道程序设计，Commun。美国医学会，1574-578（1972） [17] He，J.，《Provable Correct Systems:Modelling of Communication Languages and Design of Optimized Compilers》（1994年），《McGraw-Hill软件工程国际丛书》 [18] J.He，Verilog编程的代数方法，in：Proc。联合国大学/研究所十周年学术讨论会，葡萄牙里斯本，2002年3月18日至20日，计算机科学讲稿，第2757卷，斯普林格，2003年，第65-80页。；J.He，Verilog编程的代数方法，in：Proc。联合国大学/研究所十周年学术讨论会，葡萄牙里斯本，2002年3月18日至20日，计算机科学讲稿，第2757卷，斯普林格，2003年，第65-80页·Zbl 1274.68074号 [19] J.He，J.W.Sanders，《统一概率》，摘自：Proc。UTP 2006：统一编程理论，第一届国际研讨会，UTP 2006，Walworth Castle，County Durham，UK，2006年2月5-7日，计算机科学讲义，第4010卷，Springer，2006，第173-199页。；J.He，J.W.Sanders，《统一概率》，摘自：Proc。UTP 2006：统一编程理论，第一届国际研讨会，UTP 2006，Walworth Castle，County Durham，UK，2006年2月5-7日，计算机科学讲义，第4010卷，Springer，2006，第173-199页·Zbl 1186.68197号 [20] J.He，H.Zhu，形式化Verilog，in：Proc。ICECS 2000：IEEE国际电子、电路和系统会议，IEEE计算机学会出版社，2000年，第412-415页。；J.He，H.Zhu，形式化Verilog，in：Proc。ICECS 2000：IEEE电子、电路和系统国际会议，IEEE计算机学会出版社，2000年，第412-415页。 [21] He，J。；塞德尔，K。；McIver，A.，防护命令语言的概率模型，Sci。计算。编程，28，2-3，171-192（1997）·Zbl 0877.68014号 [22] Hehner，E.C.R.，预测编程，第一部分，Commun。ACM，27，2，134-143（1984）·Zbl 0593.68010号 [23] Hehner，E.C.R.，预测编程，第二部分，Commun。ACM，27，2，144-151（1984）·Zbl 0593.68011号 [24] E.C.R.Hehner，概率预测编程，In:Proc。MPC 2004：第七届程序构造数学国际会议，2004年7月12日至14日，英国苏格兰斯特林，计算机科学讲义，第3125卷，斯普林格，2004年，第169-185页。；E.C.R.Hehner，概率预测编程，In:Proc。MPC 2004：第七届程序构造数学国际会议，2004年7月12日至14日，英国苏格兰斯特林，计算机科学讲义，第3125卷，斯普林格，2004年，第169-185页·Zbl 1106.68341号 [25] Hennessy，M.，《过程代数理论》（1988），麻省理工学院出版社·兹比尔0746.8047 [26] C.A.R.Hoare，《通信顺序过程》，普伦蒂斯·霍尔计算机科学国际丛书，1985年。；C.A.R.Hoare，《通信顺序过程》，普伦蒂斯·霍尔计算机科学国际丛书，1985年·Zbl 0637.68007号 [27] 霍尔，C.A.R。；他，J.，《从代数到操作语义》，Inform。过程。莱特。，45, 75-80 (1993) ·Zbl 0795.68124号 [28] C.A.R.Hoare，J.He，统一编程理论，普伦蒂斯·霍尔计算机科学国际丛书，1998年。；C.A.R.Hoare，J.He，统一编程理论，普伦蒂斯·霍尔计算机科学国际丛书，1998年·Zbl 0996.68754号 [29] 霍尔，C.A.R。；海耶斯，I.J。；He，J。；摩根，C。；罗斯科，A.W。；桑德斯，J.W。；瑟伦森，I.H。；斯皮维，J.M。；Sufrin，B.，《编程法则》，Commun。ACM，38、8、672-686（1987）·Zbl 0629.68006号 [30] F.Leymann，Web服务流语言（WSFL 1.0），IBM，2001年。可从以下位置获得：<http://www-3.ibm.com/software/solutions/webservices/pdf/WSDL.pdf>; F.Leymann，Web服务流语言（WSFL 1.0），IBM，2001年。可从以下位置获得：<http://www-3.ibm.com/software/solutions/webservices/pdf/WSDL.pdf> [31] Manna，Z。；Pnueli，A.，《反应和并发系统的时间逻辑：规范》（1992），Springer-Verlag [32] Manna，Z。；Pnueli，A.，《无功系统的时间验证：安全》（1995年），Springer-Verlag [33] 曼森·J。；普格，W。；Adve，S.V.，Java内存模型，原则编程语言（POPL），378-391（2005）·Zbl 1369.68079号 [34] McIver，A。；Morgan，C.，概率恶魔程序的部分正确性，Theoret。计算。科学。，266, 1-2, 513-541 (2001) ·Zbl 0992.68137号 [35] McIver，A。；Morgan，C.，概率系统的抽象、精化和证明。计算机科学专著（2004），施普林格 [36] McIver，A。；摩根，C。；Seidel，K.，概率谓词变换，ACM Trans。编程语言系统。，18325-353（1996年） [37] Motwani，R。；Raghavan，P.，《随机算法》（1995），剑桥大学出版社·Zbl 0849.68039号 [38] U.Ndukwu，J.W.Sanders，《分布式概率系统的原因》，技术代表401，联合国大学/研究所，邮政信箱3058，中国澳门特别行政区，2008年。；U.Ndukwu，J.W.Sanders，《分布式概率系统的原因》，技术代表401，联合国大学/研究所，邮政信箱3058，中国澳门特别行政区，2008年。 [39] U.Ndukwu，J.W.Sanders，关于分布式概率系统的推理，在：Proc。CATS 2009：第十五届澳大利亚计算机研讨会：澳大利亚理论，第94卷，澳大利亚计算机学会，新西兰惠灵顿，2009年，第35-42页。；U.Ndukwu，J.W.Sanders，《分布式概率系统的推理》，摘自：Proc。CATS 2009：第十五届澳大利亚计算机研讨会：澳大利亚理论，第94卷，澳大利亚计算机学会，新西兰惠灵顿，2009年，第35-42页。 [40] N.Nissanke，实时系统，Prentice Hall国际计算机科学系列，1997年。；N.Nissanke，实时系统，Prentice Hall国际计算机科学系列，1997年。 [41] Nüñez，M.，概率过程的代数理论，J.逻辑代数。编程，56，117-177（2003）·Zbl 1048.68057号 [42] M.Nüñez，D.de Frutos-Escrig，概率LOTOS语义测试，in：Proc。1995年：IFIP TC6第八届形式描述技术国际会议，加拿大蒙特利尔，1995年10月，IFIP会议记录，第43卷，查普曼和霍尔，1996年，第367-382页。；M.Nüñez，D.de Frutos-Escrig，概率LOTOS语义测试，in：Proc。1995年：IFIP TC6第八届形式描述技术国际会议，加拿大蒙特利尔，1995年10月，IFIP会议记录，第43卷，查普曼和霍尔，1996年，第367-382页。 [43] M.Nüñez，D.de Frutos-Escrig，L.F.L.D N´az，概率过程的接受树，in：Proc。CONCUR’95：第六届并行国际会议，费城，宾夕法尼亚州，美国，1995年8月，计算机科学讲稿，第962卷，斯普林格，1995年。；M.Nüñez，D.de Frutos-Escrig，L.F.L.D N´az，概率过程的接受树，in：Proc。CONCUR’95：第六届并行国际会议，美国宾夕法尼亚州费城，1995年8月，计算机科学讲义，第962卷，斯普林格，1995年。 [44] S.Park，F.Pfenning，S.Thrun，一种基于采样函数的概率语言，载于：Proc。POPL 2005:第32届ACM SIGPLAN-SIGACT编程语言原理研讨会，ACM，2005年，第171-182页。；S.Park，F.Pfenning，S.Thrun，基于抽样函数的概率语言，见：Proc。POPL 2005:第32届ACM SIGPLAN-SIGACT编程语言原理研讨会，ACM，2005年，第171-182页·Zbl 1369.68083号 [45] G.Plotkin，《操作语义的结构方法》，《技术报告》第19期，阿胡斯大学，1981年（也发表在《逻辑和代数编程杂志》，第60-612004卷，第17-139页）。；G.Plotkin，《操作语义的结构方法》，《技术报告》第19期，阿胡斯大学，1981年（另见《逻辑与代数编程杂志》，第60-612004卷，第17-139页）·Zbl 1082.68062号 [46] J.C.Reynolds，朝向共享变量并发的无颗粒语义，in：Proc。FSTTCS 2004，计算机科学讲义，第3328卷，Springer-Verlag，2004，第35-48页。；J.C.Reynolds，朝向共享变量并发的无颗粒语义，in：Proc。FSTTCS 2004，《计算机科学讲义》，第3328卷，Springer-Verlag，2004年，第35-48页·Zbl 1117.68449号 [47] Seidel，K.，《概率通信过程》，Theoret。计算。科学。，152, 2, 219-249 (1995) ·Zbl 0872.68111号 [48] Stoy，J.，《指称语义学：编程语言的Scott-Strachey方法》（1977），麻省理工学院出版社 [49] H.Zhu，链接多线程离散事件模拟语言的语义，博士论文，伦敦南岸大学，2005年。；朱浩，《链接多线程离散事件模拟语言的语义》，伦敦南岸大学博士论文，2005年。 [50] 朱海平、鲍文、何俊平，《Verilog从操作语义学到指称语义学》，载《Proc。CHARME 2001:第11届正确硬件设计和验证方法高级研究工作会议，计算机科学讲稿，第2144卷，Springer-Verlag，2001年，第449-464页。；H.Zhu，J.P.Bowen，J.He，从操作语义到Verilog的指称语义，载于：Proc。CHARME 2001:第11届正确硬件设计和验证方法高级研究工作会议，计算机科学讲稿，第2144卷，Springer-Verlag，2001年，第449-464页·Zbl 1002.68507号 [51] 朱浩，秦绍，何建平，鲍文，概率与时间和共享变量并发的集成，in：Proc。SEW-30:第30届NASA/IEEE软件工程研讨会，IEEE计算机学会，2006年，第179-189页。；朱浩，秦绍，何建平，鲍文，概率与时间和共享变量并发的集成，in：Proc。SEW-30:第30届NASA/IEEE软件工程研讨会，IEEE计算机学会，2006年，第179-189页。 [52] H.Zhu、J.He、G.Pu和J.Li，《类BPEL编程的操作方法》，摘自：Proc。SEW-31:第31届IEEE软件工程研讨会，美国巴尔的摩，IEEE计算机社会出版社，2007年，第236-245页。；H.Zhu、J.He、G.Pu和J.Li，《类BPEL编程的操作方法》，摘自：Proc。SEW-31:第31届IEEE软件工程研讨会，美国巴尔的摩，IEEE计算机社会出版社，2007年，第236-245页。 [53] 朱，H。；秦，S。；He，J。；Bowen，J.P.，《PTSC：概率、时间和共享变量并发性》，Innov。系统。柔和。美国宇航局工程师J.，5，4，271-284（2009） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。