×
威廉·费雷拉;马修·轩尼诗

一阶CML的行为理论。 （英语） Zbl 0915.68111号

西奥。计算。科学。 216，编号1-2，55-107（1999）.
摘要：我们研究了当一种表达式语言（如ML）被用于通信和并发的构造所增强时，会出现的一些语义问题，CML就是一例。我们构造了一种简单的一阶表达式语言，其中包括一个操作符（let\ldots=\ldotsin\ldots-end\），以提供一种顺序化形式和一种简单抽象形式、通信构造以及一个派生操作符，用于表示并发性。我们为该语言构造了一个操作语义，这确保了let运算符的许多自然定律成立。此外，我们还提供了该语言的测试语义，并展示了如何从验收树的变体中构建测试预订单的完全抽象模型。

引用于1文件

MSC公司：

68问题55 计算理论中的语义学

关键词：

CML公司;值;操作语义学;测试语义;指称模型;完全抽象;单子

软件：

毫升;灵活
PDF格式BibTeX公司 XML格式引用
\textit{W.Ferreira}和\textit{M.Hennessy}，Theor。计算。科学。216，编号1--2，55-107（1999；Zbl 0915.68111）
全文： 内政部

参考文献：

[1] 阿马迪奥，R。；Prasad，S.，《局部性与失败》（Proc.14th Foncdations of Software Technology and Theory Computer Science）·兹比尔1044.68682
[2] Baeten，J.C.M。；Vaandrager，F.W.，《进程创建代数》，《信息学报》。，29, 4, 303-334 (1992) ·Zbl 0760.68045号
[3] Baeten，J.C.M。；Weijland，W.P.，《过程代数》，《剑桥理论计算机科学丛书》，第18卷（1990年），剑桥·Zbl 0716.68002号
[4] Berry，D。；米尔纳，R。；Turner，D.N.，《ML并发原语的语义》（Proc.19th ACM Symp.on Principles of Programmings Languages（1992））
[5] 博利尼亚诺，D。；Debbabi，M.，《具有值传递、结果赋值和返回的高阶通信过程》（Proc.ISAAC’92）。程序。ISAAC’92，计算机科学讲义，第650卷（1992），施普林格：施普林格柏林）
[6] 博利尼亚诺，D。；Debbabi，M.，并发、函数和命令式编程语言的一致类型推理系统（Proc.AMAST’93（1993））
[7] 博利尼亚诺，D。；Debbabi，M.，并行、函数和命令式编程集成的外延模型，（Proc.ICI'93。IEEE（1993））
[8] 博利尼亚诺，D。；Debbabi，M.，《CML的语义理论》（Proc.TACS’94）。程序。TACS’94，计算机科学课堂讲稿。，第789卷（1994），《施普林格：柏林施普林格》
[9] Davey，B.A。；Priestley，H.A.，《格与秩序导论》（1990），剑桥大学出版社：剑桥大学出版社·Zbl 0701.06001号
[10] Debbabi，M.，《程序设计范式的整合》，《功能性和紧迫性：基金会》（1994年，巴黎大学博士论文）
[11] 德尼古拉，R。；Hennessy，M.，《过程等效性测试》，Theoret。计算。科学。，24, 83-113 (1984) ·Zbl 0985.68518号
[12] Ferreira，W.，《并发ML的语义理论》（博士论文（1996），苏塞克斯大学认知与计算科学系）
[13] 费雷拉，W。；Hennessy，M.，《迈向CML的语义理论》（Wiedermann，J.；Hájek，P.，Proc.MFCS’95）。程序。MFCS’95，计算机科学讲义，第969卷（1995），施普林格：施普林格柏林），454-466·Zbl 1193.68068号
[14] 费雷拉，W。；轩尼诗，M。；Jeffrey，A.，《核心CML弱互模拟理论》（ACM SIGPLAN Internat.Conf.on Functional Programming，1996）·Zbl 1345.68049号
[15] 贾卡隆，A。；Mistra，P。；Prasad，S.，《易用的操作和代数语义：并发和函数编程的对称集成》（Proc.ICALP 90）。程序。ICALP 90，计算机科学课堂讲稿。，第443卷（1993），《施普林格：柏林施普林格》，765-780·Zbl 0765.68109号
[16] Gunter，C.A.，《程序设计语言的语义学》（1992），麻省理工学院出版社：麻省理工学院出版社，马萨诸塞州剑桥·Zbl 0823.68059号
[17] Havelund，K.，《福克演算：走向并行ML的逻辑》，（博士论文（1994年），巴黎师范大学：巴黎师范大学）
[18] K.Havelund，K.Larsen，《分叉微积分》，摘自：Proc。ICALP，计算机科学课堂讲稿。，第700卷，施普林格，柏林，第544-557页。；K.Havelund，K.Larsen，《分叉微积分》，摘自：Proc。ICALP，计算机科学课堂讲稿。，第700卷，柏林施普林格，第544-557页·Zbl 0817.68101号
[19] Hennessy，M.，《过程代数理论》（1988），麻省理工学院出版社：麻省理学院出版社剑桥·Zbl 0744.68047号
[20] Hennessy，M.，《过程的并发测试》，Acta Inform。，32, 509-543 (1995) ·Zbl 0835.68074号
[21] 轩尼诗，M。；Ingolfsdottir，A.，《通过价值传递沟通过程的理论》，Inform。和计算。，107, 2, 202-235 (1993) ·兹比尔0794.68098
[22] 轩尼诗，M。；Milner，R.，《非确定性和并发的代数定律》，J.ACM，32，1，137-161（1985）·兹比尔0629.68021
[23] Ingólfsdóttir，A.，具有值传递的通信过程的语义模型，（苏塞克斯大学认知与计算科学系博士论文（1994））·Zbl 0784.68055号
[24] Jeffrey，A.，《具有单子类型的并发函数语言的完全抽象语义》（Proc.LICS’95（1995）），255-264
[25] Larsen，K.，《基于语境操作语义的组合理论》，Theoret。计算。科学。，155, 1, 157-177 (1996)
[26] Leth，L。；Thomsen，B.，《一些易化化学》，ERCC技术报告ERCC-92-14（1992）
[27] Loeckx，J。；Sieber，K.，《程序验证基础》（1984），威利出版社：威利纽约
[28] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0683.68008号
[29] 米尔纳，R。；托夫特，M。；Harper，R.，《标准ML的定义》（1990年），麻省理工学院出版社：麻省理学院出版社，剑桥
[30] Moggi，E.，《计算和单数概念》，Inform。和计算。，93, 1, 55-92 (1991) ·Zbl 0723.68073号
[31] F.Nielson，H.R.Nielsen，《从CML到过程代数》，摘自：Proc。CONCUR’93，《计算机科学讲义》。，第715卷，施普林格，柏林，第493-508页。；F.Nielson，H.R.Nielsen，《从CML到过程代数》，摘自：Proc。CONCUR’93，计算机科学课堂讲稿。，第715卷，柏林施普林格，第493-508页·Zbl 0873.68131号
[32] 尼尔森，F。；尼尔森，H.R.，《从CML到过程代数》，定理。计算机科学。（1994），出炉
[33] D.M.R.Park，无限序列上的并发与自动机，计算机科学课堂讲稿。，第104卷，施普林格，柏林，第167-183页。；D.M.R.Park，无限序列上的并发与自动机，计算机科学课堂讲稿。，第104卷，柏林施普林格出版社，第167-183页·Zbl 0457.68049号
[34] Pierce，B.C.，《计算机科学家的基本范畴理论》（1991），麻省理工学院出版社：麻省理工学院出版社，马萨诸塞州剑桥·Zbl 0875.18001号
[35] Plotkin，G.D.，Call-by-name，Call-by-value和lambda-calculus，Theoret。计算。科学。，1, 125-159 (1975) ·Zbl 0325.68006号
[36] Plotkin，G.D.，领域理论讲稿（1981）
[37] Reppy，J.，《高阶并发性》（技术报告TR 92-1285）。技术报告TR 92-1285，博士论文（1992年6月），康奈尔大学
[38] J.H.Reppy，《并发ML:设计、应用和语义》，摘自：Proc。函数编程、并发、模拟和自动推理，计算机科学讲义，第693卷，柏林斯普林格，第165-198页。；J.H.Reppy，《并发ML:设计、应用和语义》，摘自：Proc。函数编程、并发、模拟和自动推理，《计算机科学讲义》，第693卷，柏林施普林格，第165-198页。
[39] Schmidt，D.A.，指称语义学（1986），Allyn&Bacon:Allyn和Bacon Newton，MA
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。