Wan Fokkink公司;克里斯·弗霍夫 保守地看待变量绑定的操作语义。 （英语） 兹比尔0916.68098 Inf.计算。 146，第1期，24-54（1998）. 摘要：我们建立了一个正式的框架来描述Plotkin风格的过渡系统规范。这个框架有能力表达多重性、一般约束机制和替代，以及其他概念，如否定假设和术语上的一元谓词。该框架用于表示操作语义中的保守性格式，该格式规定了足够的标准，以确保使用新的转换规则扩展转换系统规范不会影响原始术语的语义\（版权所有）学术出版社。 引用于18文件 理学硕士： 60年第68季度 规范和验证（程序逻辑、模型检查等） 2005年第68季度 计算模型（图灵机等）（MSC2010） 68问题55 计算理论中的语义学 关键词：过渡系统规范 软件：Nuprl公司 PDF格式BibTeX公司 XML格式引用 \textit{W.Fokkink}和\textit{C.Verhoef}，Inf.计算。146，编号1，24--54（1998；Zbl 0916.68098） 全文： 内政部 链接 参考文献： [1] 艾伦，S.F。；康斯特布尔，R.L。；Howe，D.J。；Aitken，W.E.，《反射证明的语义》，《第五届IEEE计算机科学逻辑研讨会论文集》（LICS’90），费城（1990），IEEE计算机学会出版社：IEEE计算机协会出版社Los Alamitos，p.95-197·Zbl 0825.68256号 [2] Baeten，J.C.M。；Bergstra，J.A.，实时进程代数，Form.Asp。计算。，3, 142-188 (1991) ·Zbl 0719.68020号 [3] Baeten，J.C.M。；Bergstra，J.A.，带状态运算符的递归过程定义，Theoret。计算。科学。，82, 285-302 (1991) ·Zbl 0724.68035号 [4] Baeten，J.C.M。；Bergstra，J.A.，《离散时间过程代数》，《第三届并发理论会议论文集》（CONCUR’92），Stony Brook。并发理论第三届会议论文集（CONCUR’92），Stony Brook，计算机科学讲稿，630（1992），Springer-Verlag:Springer-Verlag Berlin，第401-420页·Zbl 0849.68033号 [5] Baeten，J.C.M。；Bergstra，J.A.，《离散时间过程代数》，Form.Asp。计算。，8, 188-208 (1996) ·Zbl 0849.68033号 [6] Baeten，J.C.M。；Verhoef，C.，《结构化操作语义与谓词的同余定理》，（Best，E.，Proceedings，4th Conference on Concurrency Theory（CONCUR’93），希尔德斯海姆。并发理论第四届会议论文集（CONCUR’93），希尔德斯海姆，计算机科学讲稿，715（1993），施普林格-弗拉格出版社：柏林施普林格出版社），477-492 [7] Baeten，J.C.M。；Verhoef，C.，《具体过程代数》（Abramsky，S.；Gabbay，D.M.；Maibaum，T.S.E.，《计算机科学逻辑手册》，第四卷，句法方法（1995），牛津大学出版社：牛津大学出版社伦敦），149-268·Zbl 0876.68001号 [8] Baeten，J.C.M。；Weijland，W.P.，《过程代数》。《过程代数》，《剑桥理论计算机科学丛书》18（1990），剑桥大学出版社：剑桥大学出版社·Zbl 0716.68002号 [9] Barendregt，H.P.，《Lambda Calculus-Its Syntax and Semantics》。《兰姆达演算及其语法和语义、逻辑研究和数学基础》103（1984），北荷兰：北荷兰阿姆斯特丹·Zbl 0551.03007号 [10] Bernstein，K.L.，《高阶语言结构化操作语义的同余定理》，第13届IEEE计算机科学逻辑研讨会论文集（LICS’98），印第安纳波利斯（1998），IEEE计算机学会出版社 [11] Bloom，B.，弱互模拟的结构操作语义，定理。计算。科学。，146, 25-68 (1995) ·Zbl 0873.68130号 [12] 布鲁姆，B。；Istrail，S。；Meyer，A.R.，《无法追踪相互模拟》，J.Assoc.Compute。机械。，42, 232-268 (1995) ·Zbl 0886.68027号 [13] Bloom，B.Vaandrager，F.W.1995，参数化和状态承载过程的SOS规则格式；Bloom，B.Vaandrager，F.W.1995，参数化和状态承载过程的SOS规则格式 [14] Bol，R.N。；Groote，J.F.，《过渡系统规范中否定前提的含义》，J.Assoc.Compute。机械。，43, 863-914 (1996) ·Zbl 0889.68113号 [15] Chang，C.C。；Keisler，H.J.，模型理论（1990），北荷兰：北荷兰阿姆斯特丹·Zbl 0697.03022号 [16] Chen，L.，《公理化实时过程》（Brooks，S.；Main，M.；Melton，A.；Mislove，M.和Schmidt，D.），《程序设计语义数学基础第九届会议论文集》（MFPS'93），新奥尔良。第九届编程语义数学基础会议论文集（MFPS’93），新奥尔良，计算机科学讲义，802（1993），Springer-Verlag:Springer-Verlag Berlin），215-229·Zbl 1509.68185号 [17] Constable，R.L.，《用Nuprl证明开发系统实现数学》（1986年），普伦蒂斯·霍尔：普伦蒂斯霍尔，纽约 [18] D’Argenio，P.R.，《带有不等式的过程代数中的一般保守扩张定理》，（Ponse，A.；Verhoef，C.；van Vlijmen，S.F.M.，《通信过程代数第二次研讨会论文集》（ACP’95），埃因霍温。通信过程代数第二次研讨会论文集（ACP’95），埃因霍温，报告（1995），埃因霍温理工大学，67-79 [19] D’Argenio，P.R。；Verhoef，C.，带有不等式的过程代数中的一般保守扩张定理，Theoret。计算。科学。，177, 351-380 (1997) ·Zbl 0901.68111号 [20] 福克金，W.J。；van Glabbeek，R.J.，Ntyft/ntyxt规则简化为entree规则，Inform。计算。，126, 1-10 (1996) ·Zbl 0853.68124号 [21] 福克金，W.J。；Klusener，A.S.，实时ACP的有效公理化，Inform。计算。，122, 286-299 (1995) ·Zbl 1096.68625号 [22] 福克金，W.J。；Verhoef，C.，《变量约束条件演绎系统的保守观点》。保守地看待具有变量约束的项演绎系统，逻辑组预印本系列140（1995），乌得勒支大学 [23] 福克金，W.J。；Verhoef，C.，报告（1998年） [24] van Gelder，A。；Ross，K。；Schlipf，J.S.，《通用逻辑程序的良好语义》，J.Assoc.Compute。机械。，38, 620-650 (1991) ·Zbl 0799.68045号 [25] Gelfond，M。；Lifschitz，V.，《逻辑编程的稳定模型语义》，《第五届逻辑编程会议论文集》（1988年），麻省理工学院出版社：麻省理学院出版社剑桥，第1070-1080页 [26] van Glabbeek，R.J.，《结构操作语义的完全抽象》，（Nivat，M.；Rattray，C.；Rus，T.；Scollo，G.，《第三届代数方法论和软件技术会议论文集》（AMAST'93），恩斯切德（1993），《斯普林格·弗拉格：斯普林格尔·弗拉格·柏林》，77-84 [27] van Glabbek，R.J.，报告（1995年） [28] van Glabbek，R.J.，过渡系统规范中负前提的含义II，扩展摘要，（Meyer auf der Heide，F.；Monien，B.，Proceedings，23rd Colloquium on Automata，Languages and Programming（ICALP’96），Paderborn。《第23届自动化、语言和编程学术讨论会论文集》（ICALP’96），Paderborn，计算机科学讲稿，1099（1996），Springer-Verlag:Springer-Verlag Berlin），502-513·Zbl 1046.68629号 [29] Groote，J.F.，《带负前提的过渡系统规范》，Theoret。计算。科学。，118, 263-299 (1993) ·Zbl 0778.68057号 [30] Groote，J.F。；Ponse，A.，《（μ）的证明理论》（Andrews，D.J.；Groote，J.F.；Middelburg，C.A.，《规范语言语义研讨会论文集》（1994），Springer-Verlag:Springer-Verlag Berlin），232-251·Zbl 0813.68135号 [31] Groote，J.F。；Ponse，A.，《（μ）的语法和语义》，《通信过程代数第一次研讨会论文集》（ACP’94），乌得勒支（1995），《施普林格-弗拉格：柏林施普林格》，第26-62页 [32] Groote，J.F。；Vaandrager，F.W.，《结构化操作语义和互模拟作为同余》，Inform。计算。，100, 202-260 (1992) ·兹比尔0752.68053 [33] Hartel，P.H.，报告（1997） [34] Hennessy，M.，《过程代数理论》（1988），麻省理工学院出版社：麻省理学院出版社剑桥·Zbl 0744.68047号 [35] Hennessy，M.，高阶过程的完全抽象指称模型，Inform。计算。，112, 55-95 (1994) ·Zbl 0806.68071号 [36] 轩尼诗，M。；Ingólfsdóttir，A.，用值传递传递过程的理论，Inform。计算。，107, 202-236 (1993) ·Zbl 0794.68098号 [37] Hoare，C.A.R.，《通信顺序过程》（1985），普伦蒂斯·霍尔：纽约普伦蒂斯霍尔出版社·Zbl 0637.68007号 [38] Howe，D.J.，证明函数式编程语言中互模拟的一致性，Inform。计算。，124, 103-112 (1996) ·Zbl 0853.68073号 [39] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔：纽约普伦蒂斯霍尔出版社·Zbl 0683.68008号 [40] 米尔纳，R。；帕罗，J。；Walker，D.，移动进程的模态逻辑，（Baeten，J.C.M.；Groote，J.F.，《并发理论第二届会议论文集》（CONCUR’91），阿姆斯特丹。并发理论第二届会议论文集（CONCUR’91），阿姆斯特丹，计算机科学讲义，527（1991），Springer-Verlag:Springer-Verlag Berlin），45-60 [41] 米尔纳，R。；帕罗，J。；Walker，D.，移动进程演算，第一部分和第二部分，Inform。计算。，100, 1-77 (1992) ·Zbl 0752.68037号 [42] 莫勒，F。；Tofts，C.，通信系统的时间演算，（Baeten，J.C.M.；Klop，J.W.，《并行理论第一届会议论文集》（CONCUR’90），阿姆斯特丹。并发理论第一届会议论文集（CONCUR’90），阿姆斯特丹，计算机科学讲义，458（1990），Springer-Verlag:Springer-Verlag Berlin），401-415 [43] 尼克林，X。；Sifakis，J.，《时间过程代数》，ATP：理论与应用，Inform。计算。，114131-178（1994年）·兹伯利0811.68093 [44] Plotkin，G.D.，《DAIMI报告》（1981年） [45] Przymusinski，T.C.，基础充分的语义与三值稳定语义Fundam一致。Informat公司。，13, 445-463 (1990) ·Zbl 0706.68029号 [46] Sangiorgi，D.，并发场景中的惰性lambda演算，Inform。计算。，111, 120-153 (1994) ·Zbl 0804.03008号 [47] Sangiorgi，D.，（π），（Mosses，P.D.；Nielsen，M.；Schwartzbach，M.I.，《第六届软件开发理论与实践会议论文集》（TAPSOFT’95），奥胡斯。第六届软件开发理论与实践会议论文集（TAPSOFT’95），奥胡斯，计算机科学讲稿，915（1995），施普林格-弗拉格：柏林施普林格），172-186·Zbl 1496.68244号 [48] Schneider，S.A.，定时CSP的操作语义，Inform。计算。，116193-213（1995年）·Zbl 0827.68069号 [49] de Simone，R.，中的高级同步装置梅耶，理论。计算。科学。，37, 245-267 (1985) ·Zbl 0598.68027号 [50] 斯托顿，A.，《重新审视替代》，理论。计算。科学。，59, 317-325 (1988) ·Zbl 0651.03008号 [51] Tarski，A.，《格理论不动点定理及其应用》，Pacific J.Mathem。，5, 285-309 (1955) ·Zbl 0064.26004号 [52] Verhoef，C.，过程代数中的一般保守扩张定理，（Olderog，E.-R.，《IFIP编程概念、方法和微积分工作会议论文集》（PROCOMET’94），圣米尼亚托。《IFIP编程概念、方法和计算工作会议记录》（PROCOMET’94），圣米尼亚托，IFIP交易A-56（1994），爱思唯尔：爱思唯尔阿姆斯特丹），149-168 [53] Verhoef，C.，《带谓词和负前提的结构化操作语义的同余定理》，《北欧计算机杂志》。，2, 274-302 (1995) ·Zbl 0839.68060号 [54] Wang，Y.，CCS+time=实时系统的交错模型，（Leach Albert，J.；Monien，B.；Rodŕ；guez，M.，《第18届自动化、语言和编程学术讨论会论文集》（ICALP'91），马德里。《第18次自动化、语言与编程学术讨论会议论文集》，马德里，《计算机科学讲义》，510（1991），斯普林格·弗拉格：柏林斯普林格尔·弗拉格），217-228·Zbl 0769.68027号 [55] Watt，D.A.，《编程概念和范例》（1990年），普伦蒂斯·霍尔：纽约普伦蒂斯霍尔出版社·Zbl 0812.68012号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。