巴托克·克林 结构操作语义中的双代数方法和模态逻辑。 （英语） 兹比尔1165.68043 Inf.计算。 207，第2期，237-257（2009）. 摘要：双代数语义学是由Turi和Plotkin十年前发明的一种对行为良好的结构操作语义学（SOS）进行形式化推理的方法。它是代数和余代数方法的扩展，从语法和系统行为的具体概念中抽象出来，从而以统一的方式处理各种操作描述。本文将双代数语义与模态逻辑的联合方法相结合，提出了一种新的、通用的方法来证明由结构操作语义定义的语言的过程等价的组合性。为了证明组合性，我们提供了逻辑公式的行为概念，并定义了一种类似于SOS的模式运算符规范，该规范反映了语言的原始SOS规范。此方法可用于定义SOS同余格式，以及证明特定语言和等价物的组合性。 引用于12文件 MSC公司： 第68季度55 计算理论中的语义学 03B45 模态逻辑（包括规范逻辑） 03B70号 计算机科学中的逻辑 关键词：结构操作语义；联合布拉格；双代数；模态逻辑；同余格式 软件：SLMC公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Klin}，信息计算。207，第2号，237--257（2009；Zbl 1165.68043） 全文： 内政部 参考文献： [1] 丙酮，L。；福克金，W.J。；Verhoef，C.，《结构操作语义学》（Bergstra，J.A.；Ponse，A.；Smolka，S.，《过程代数手册》（2002），Elsevier），197-292·Zbl 1062.68074号 [2] Aczel，P。；Mendler，N.，《最后的余代数定理》（Proc.CTCS’89，LNCS（1989）第389卷，Springer）·Zbl 1496.03206号 [3] Adámek，J。；Herrlich，H。；Strecker，G.E.，《抽象与具体类别》（1990年），《威利-国际科学》·Zbl 0695.18001号 [4] Andersen，H.R。；斯特林，C。；Winskel，G.，模态微积分的合成证明系统，（Proc.LICS’94（1994），IEEE计算机学会出版社） [5] Baeten，J.C.M。；Middelburg，C.A.，《带时间的过程代数：实时和离散时间》，（Bergstra，J.A.；Ponse，A.；Smolka，S.，《过程代数手册》（2002），Elsevier），627-684·Zbl 1006.68100号 [6] Bartels，F.，概率转移系统的GSOS，（Proc.CMCS’02，第65卷，ENTCS（2002），Elsevier）·Zbl 1270.68204号 [7] F.Bartels，《广义共创和概率规范格式》，博士论文，CWI，阿姆斯特丹，2004年。；F.Bartels，《广义共创和概率规范格式》，博士论文，CWI，阿姆斯特丹，2004年。 [8] Bergstra，J.A。；庞塞，A。；Smolka，S.，《过程代数手册》（2002），Elsevier [9] 布鲁姆，B。；福克金，W.J。；van Glabbeek，R.J.，修饰跟踪语义的前同余格式，ACM计算逻辑事务，5，26-78（2004）·Zbl 1367.68209号 [10] 布鲁姆，B。；Istrail，S。；Meyer，A.，《互模拟无法追踪》，《美国医学杂志》，42232-268（1995）·Zbl 0886.68027号 [11] M.Bonsangue，A.Kurz，过渡系统逻辑的对偶性，载于：Proc。FOSSACS’05，LNCS第3441卷，2005年。；M.Bonsangue，A.Kurz，《过渡系统逻辑的二重性》，摘自：Proc。FOSSACS’05，LNCS第3441卷，2005年·Zbl 1119.03021号 [12] M.Bonsange，A.Kurz，《用运算和方程表示函子》，收录于：Proc。FOSSACS’06，LNCS第3921卷，2006年。；M.Bonsange，A.Kurz，《用运算和方程表示函子》，收录于：Proc。FOSSACS’06，LNCS第3921卷，2006年·Zbl 1180.68182号 [13] M.G.Buscemi，U.Montanari，pi-calculus早期观测等效性的一阶余代数模型，见：Procs。CONCUR，2002年。；M.G.Buscemi，U.Montanari，pi-calculus早期观测等效性的一阶余代数模型，见：Procs。CONCUR，2002年·Zbl 1012.68120号 [14] Caires，L。；Cardelli，L.，并发的空间逻辑（第一部分），信息与计算，186194-235（2003）·Zbl 1068.03022号 [15] Corradini，A。；赫克尔，R。；Montanari，U.，《合成SOS及其以外：开放系统的联合观点》，《理论计算机科学》，280163-192（2002）·Zbl 1014.68107号 [16] 菲奥雷，M。；Staton，S.，《基于数学结构操作语义的命名过程计算的同余规则格式》（Proc.LICS’06（2006），IEEE Computer Society Press）·Zbl 1165.68050号 [17] 菲奥雷，M.P。；Plotkin，G.D。；Turi，D.，《带变量绑定的抽象语法》（Proc.LICS’99（1999），IEEE Computer Society Press），193-202 [18] 菲奥雷，M.P。；Turi，D.，《名称和值传递的语义》（Proc.LICS’01（2001），IEEE Computer Society Press），93-104 [19] 福克金，W。；van Glabbeek，R.J.，Ntyft/ntyxt规则简化为entree规则，信息与计算，126，1-10（1996）·Zbl 0853.68124号 [20] 福克金，W.J。；van Glabbeek，R.J。；de Wind，P.，《通过结构操作语义实现轩尼诗-米尔纳逻辑的组合性》（Proc.FCT’03，LNCS（2003）第2751卷，Springer）·兹比尔1278.68169 [21] Gabbay，M.J。；Pitts，A.M.，带变量绑定的抽象语法新方法，计算的形式方面，13，341-363（2001）·Zbl 1001.68083号 [22] Glabbeek，R.J.v.，《线性时间分支时间谱I》，（Bergstra，J.A.；Ponse，A.；Smolka，S.，《过程代数手册》（1999），Elsevier），3-99·Zbl 1035.68073号 [23] 格罗特，J.F。；穆萨维，M。；Reniers，M.A.，《SOS规则格式的层次结构》（Proc.SOS’05，2005（2005），Elsevier）·Zbl 1273.68206号 [24] 轩尼诗，M。；Milner，R.，非确定性和并发性的代数定律，美国计算机学会期刊，32137-161（1985）·Zbl 0629.68021号 [25] B.Jacobs，《余代数导论：状态和观测的数学》。可从以下位置获得<http://www.cs.ru.nl/B.Jacobs/CLG/JacobsCoalgebraIntro.pdf; B.Jacobs，《余代数导论：状态和观测的数学》。可从以下位置获得<http://www.cs.ru.nl/B.Jacobs/CLG/JacobsCoalgebraIntro.pdf ·Zbl 1364.68001号 [26] Jacobs，B.，递归方程共导解的分布律，信息与计算，204，561-587（2006）·兹比尔1110.68069 [27] B.Jacobs，J.J.M.M.Rutten，（co）代数和（co）归纳教程，EATCS公告62。；B.Jacobs，J.J.M.M.Rutten，（co）代数和（co）归纳教程，EATCS公告62·Zbl 0880.68070号 [28] Jonsson，B。；Yi，W。；Larsen，K.G.，过程代数的概率扩张，（Bergstra，J.A.；Ponse，A.；Smolka，S.，《过程代数手册》（2002），Elsevier），685-710·Zbl 1062.68081号 [29] Kick，M.，定时过程的双代数建模，（Proc.ICALP’02，LNCS（2002）第2380卷，Springer）·Zbl 1056.68105号 [30] Kick，M.，《定时过程的规则格式》（Proc.CMCIM'02，ENTCS（2002）第68卷，Elsevier）·Zbl 1268.68128号 [31] 踢，M。；Power，J.，《数学操作语义的行为模块化》（Procs.CMCS’04，第106卷，ENTCS（2004），Elsevier）·Zbl 1271.68130号 [32] 踢，M。；Power，J。；Simpson，A.，《定时过程的Coalgebraic语义，信息与计算》，204，588-609（2006）·Zbl 1110.68085号 [33] B.Klin，《行为良好的操作语义过程等价的抽象协同方法》，博士论文，金砖国家，奥胡斯大学，2004年。；B.Klin，《行为良好的操作语义的过程等价抽象聚合方法》，博士论文，金砖四国，奥胡斯大学，2004年。 [34] Klin，B.，《为双代数语义添加递归结构》，《逻辑与代数编程杂志》，60-61259-286（2004）·Zbl 1072.68059号 [35] Klin，B.，《从双代数语义到同余格式》（Proc.SOS 2004，ENTCS（2005）第128卷，Elsevier）·Zbl 1272.68308号 [36] Klin，B.，《结构操作语义学中的双代数方法》（Proc.SOS’06，第175卷，ENTCS（2007），Elsevier） [37] Klin，B.，双代数语义和模态逻辑，（Proc.LiCS'07（2007），IEEE计算机学会出版社）·Zbl 1165.68043号 [38] B.Klin，超越集合的Coalgebraic模态逻辑，in：Proc。MFPS 2007，ENTCS第173卷，2007。；B.Klin，超越集合的Coalgebraic模态逻辑，in：Proc。MFPS 2007，第173卷，ENTCS，2007·Zbl 1316.03017号 [39] Klin，B。；Sobocinski，P.，免费句法格式：过程等价的抽象方法，（Proc.CONCUR 2003，LNCS（2003）第2761卷，施普林格）·Zbl 1274.68241号 [40] A.Kurz，《组合代数的逻辑及其在计算机科学中的应用》，慕尼黑大学博士论文，2000年。；A.Kurz，《组合代数的逻辑及其在计算机科学中的应用》，慕尼黑大学博士论文，2000年·Zbl 0995.08001号 [41] A.Kurz，Coalgebras及其逻辑，ACM SIGACT新闻37。；A.Kurz，Coalgebras及其逻辑，ACM SIGACT新闻37·兹bl 0995.08001号 [42] Lenisa，M。；Power，J。；Watanabe，H.，内函子、尖内函子和共点内函子的分布性，（Proc.CMCS'00，第33卷，ENTCS（2000），Elsevier），230-260·Zbl 0960.18002号 [43] Lenisa，M。；Power，J。；Watanabe，H.，操作语义的范畴理论，理论计算机科学，327，1-2，135-154（2004）·Zbl 1071.68059号 [44] Mac Lane，S.，《工作数学家的类别》（1998），斯普林格出版社·兹标0906.18001 [45] Milner，R.，《沟通与并发》（1988），普伦蒂斯·霍尔 [46] Milner，R.，《通信和移动系统：（π）-微积分》（1999），剑桥大学出版社·Zbl 0942.68002号 [47] Monteiro，L.，基于具有空间结构的转换系统的非干预并发模型，ENTCS，106，261-277（2004）·Zbl 1271.68193号 [48] Moss，L.，Coalgebraic逻辑，《纯粹和应用逻辑年鉴》，96，177-317（1999）·Zbl 0969.03026号 [49] D.帕丁森，《表达性导致联合文法的模态逻辑》，慕尼黑大学博士论文，2001年。；D.帕丁森，《表达导致联合文法的模态逻辑》，慕尼黑大学博士论文，2001年·Zbl 0979.03508号 [50] 巴甫洛维奇，D。；Mislove，M。；Worrell，J.B.，《测试语义：连接过程和过程逻辑》（Proc.AMAST’05，LNCS（2005）第4019卷，Springer）·Zbl 1236.68065号 [51] G.D.Plotkin，操作语义的结构方法，DAIMI报告FN-19，奥胡斯大学计算机科学系，1981年。；G.D.Plotkin，操作语义的结构方法，DAIMI报告FN-19，奥胡斯大学计算机科学系，1981年。 [52] Power，J。；Watanabe，H.，《单子和余子的分布性》（Procs.CMCS’99，第19卷，ENTCS（1999），Elsevier）·Zbl 0918.68062号 [53] Rutten，J.J.M.M.，《普遍煤焦：系统理论》，理论计算机科学，249，3-80（2000）·Zbl 0951.68038号 [54] L.Schröder，联合模态逻辑的表达性：极限和超越，in：Proc。FOSSACS’05，LNCS第3441卷，2005年。；L.Schröder，联合模态逻辑的表达性：极限和超越，in：Proc。FOSSACS’05，LNCS第3441卷，2005年·Zbl 1119.03015号 [55] Simone，R.d.，Meije SCCS中的高级同步设备，理论计算机科学，37245-267（1985）·Zbl 0598.68027号 [56] Simpson，A.，《过程验证的顺序计算：任意GSOS的Hennessy-Milner逻辑》，《逻辑与代数编程杂志》，60-61287-322（2004）·Zbl 1072.68070号 [57] Turi，D。；Plotkin，G.D.，《走向数学运算语义》（Proc.LICS’97（1997），IEEE计算机学会出版社），280-291 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。