×
Larsen，Kim G。；拉杜·马达尔；薛冰田

并发加权逻辑。 （英语） Zbl 1330.68210号

J.日志。阿尔盖布。方法计划。 84，第6期，884-897（2015）.
摘要：我们介绍了并发加权逻辑（CWL），这是一种用于并发标记加权转换系统（LWSs）的多模态逻辑。LWS的同步使用专用函数进行描述，在各种并发范式中，这些函数允许我们对LWS的组合性进行编码。为了反映这些，CWL包含以有理数为索引的模态运算符，用于在LWS的数字标签上进行谓词，以及一个二进制模态运算符，该运算符编码与LWS的（分解）组成有关的属性。我们为CWL开发了一个Hilbert-style公理系统，并证明了该逻辑的弱完备和强完备结果。为了完成这些证明，我们使用了模型理论中的高级拓扑技术。

引用于1文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B45号 模态逻辑（包括规范逻辑）
03B70号 计算机科学中的逻辑

关键词：

非紧模态逻辑；模型理论；Rasiowa Sikorski引理；加权过渡系统；并发

软件：

SLMC公司
PDF格式BibTeX公司 XML格式引用
\textit{K.G.Larsen}等人，J.Log。阿尔盖布。方法计划。84，第6号，884--897（2015；Zbl 1330.68210）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；Dill，D.L.，《实时系统建模的自动机》，（Paterson，M.，《自动机，语言与编程》，第17届国际学术讨论会论文集，ICALP90。自动化，语言与编程，第17届国际学术讨论会论文集，ICALP90，英国华威大学，1990年7月16日至20日。自动化，语言与编程，第17届国际学术讨论会论文集，ICALP90。自动化，语言与编程，第17届国际学术讨论会论文集，ICALP90，英国华威大学，1990年7月16-20日，计算机科学讲义，第443卷（1990），施普林格），322-335·Zbl 0765.68150号
[2] Droste，M。；Gastin，P.，加权自动机和加权逻辑，Theor。计算。科学。，380，1-269-86（2007年）·Zbl 1118.68076号
[3] （Droste，M.；Kuich，W.；Vogler，H.，《加权自动机手册》（2009），施普林格出版公司）·兹比尔1200.68001
[4] 贝尔曼，G。；Fehnker，A。；Hune，T。；Larsen，K.G。；Pettersson，P。；罗米恩，J。；Vaandrager，F.W.，定价时间自动机的最小成本可达性，（DiBenedetto，M.D.；Sangiovanni-Vincentelli，A.L.，《混合系统学报：计算与控制》，第四届国际研讨会。《混合系统汇编：计算与控制》，第4届国际研讨会，《计算机科学讲义》，第2034卷（2001），施普林格），147-161·Zbl 0991.68037号
[5] 阿鲁尔（Alur，R.）。；拉托雷，S。；Pappas，G.J.，加权时间自动机中的最优路径，（DiBenedetto，M.D.；Sangiovanni-Vincentelli，A.L.，《混合系统学报：计算与控制》，第四届国际研讨会。《混合系统：计算与控制》，第4届国际研讨会，《计算机科学讲义》，第2034卷（2001），斯普林格）， 49-62 ·Zbl 0991.93076号
[6] （Bergstra，J.A.；Ponse，A.；Smolka，S.A.，《过程代数手册》（2001），Elsevier Science Inc.：Elsevie Science Inc，美国纽约州纽约市）·Zbl 0971.00006号
[7] Larsen，K.G。；Thomsen，B.，《模态过程逻辑》，（第三届计算机科学逻辑年度研讨会论文集（LICS’88）。1988年7月5日至8日（1988年），英国苏格兰爱丁堡，第三届计算机科学逻辑年度研讨会论文集，IEEE计算机学会，203-210
[8] 吕特根，G。；Vogler，W.，Ready simulation for concurrency:这是合乎逻辑的！，信息计算。，208, 7, 845-867 (2010) ·Zbl 1197.68053号
[9] Cardelli，L。；Gordon，A.D.，《任何时间、任何地点：移动环境的模态逻辑》，（Wegman，M.N.；Reps，T.W.，第27届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集，POPL 2000。第27届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 2000，美国马萨诸塞州波士顿，2000年1月19日至21日（2000年），ACM，365-377·Zbl 1323.68405号
[10] Caires，L。；Cardelli，L.，并发的空间逻辑（第一部分），Inf.Compute。，186, 2, 194-235 (2003) ·兹比尔1068.03022
[11] Reynolds，J.C.，《分离逻辑：共享可变数据结构的逻辑》，（第17届IEEE计算机科学逻辑研讨会论文集。第17届EEE计算机科学逻辑会议论文集，LICS 2002，丹麦哥本哈根，2002年7月22日至25日（2002），IEEE计算机学会），55-74
[12] Reynolds，J.C.，关于共享可变数据结构的直觉推理，（计算机科学千年展望（2000），Palgrave），303-321
[13] Ishtiaq，S.S。；O'Hearn，P.W.，Bi作为可变数据结构的断言语言（Hankin，C。；Schmidt，D.，POPL 2001会议记录：第28届ACM SIGPLAN-SIGACT编程语言原理研讨会。POPL 2001会议记录：第28届ACM SIGPLAN-SIGACT编程语言原理研讨会，英国伦敦，2001年1月17日至19日（2001），ACM），14-26·Zbl 1323.68077号
[14] O'Hearn，P.W。；雷诺兹，J.C。；Yang，H.，关于改变数据结构的程序的局部推理，（Fribourg，L.，计算机科学逻辑，第15届国际研讨会，CSL 2001。EACSL会议记录第十届年会。计算机科学逻辑，第15届国际研讨会，CSL 2001。2001年9月10日至13日，法国巴黎，第十届EACSL会议记录年会。计算机科学逻辑，第15届国际研讨会，CSL 2001。EACSL会议记录第十届年会。计算机科学逻辑，第15届国际研讨会，CSL 2001。EACSL会议记录第十届年会，法国巴黎，2001年9月10日至13日，计算机科学讲义，第2142卷（2001），斯普林格），1-19·Zbl 0999.68045号
[15] Cardelli，L。；Larsen，K.G。；Mardare，R.，《模块化马尔可夫逻辑》（Aceto，L.；Henzinger，M.；Sgall，J.，《自动化，语言与编程——第38届国际学术讨论会论文集》，第二部分。《自动化，语文与编程：第38届国际学术讨论会文献集》，第一部分，ICALP 2011，瑞士苏黎世，2011年7月4日至8日。自动化，语言和编程——第38届国际学术讨论会论文集，第二部分。自动化，语言与编程——第38届国际学术讨论会论文集，第二部分，ICALP 2011，瑞士苏黎世，2011年7月4日至8日，计算机科学讲义，第6756卷（2011），施普林格），380-391·Zbl 1333.68200号
[16] Milner，R.，《通信系统的微积分》（计算机科学讲义，第92卷（1980年），Springer）·Zbl 0452.68027号
[17] Hoare，C.A.R.，《通信顺序过程》（1985），Prentice-Hall·Zbl 0637.68007号
[18] Bergstra，J.A。；Klop，J.W.，\（Act_｛tau｝\）：过程规范的通用公理系统，（Wirsing，M.；Bergstra，J.a.，代数方法。代数方法，计算机科学讲义，第394卷（1987），施普林格），447-463
[19] Kozen博士。；Larsen，K.G。；马达尔，R。；Panangaden，P.，Markov过程的Stone对偶性，（第28届年度ACM/IEEE计算机科学中的逻辑研讨会。第28届美国计算机学会年度ACM/EEE计算机科学中逻辑研讨会，2013年LICS，美国洛杉矶新奥尔良，2013年6月25日至28日（2013年），IEEE计算机学会），321-330·Zbl 1433.06006号
[20] Kozen博士。；马达尔，R。；Panangaden，P.，《马尔可夫逻辑的强完备性》，（Chatterjee，K.；Sgall，J.，《2013年计算机科学数学基础——第38届国际研讨会论文集》，MFCS 2013。2013年计算机科学数学基础——第38届国际研讨会论文集，MFCS 2013，计算机科学讲义，第8087卷（2013），Springer），655-666·Zbl 1510.03013号
[21] Goldblatt，R.，可测空间上余代数的演绎系统，J.Log。计算。，20, 5, 1069-1100 (2010) ·Zbl 1220.03054号
[22] 周，C.，概率逻辑的完整演绎系统，J.Log。计算。，19, 6, 1427-1454 (2009) ·Zbl 1191.03018号
[23] Cardelli，L。；Larsen，K.G。；Mardare，R.，《连续马尔科夫逻辑——从完全公理化到公式的度量空间》，（Bezem，M.，CSL.CSL，LIPIcs，第12卷（2011年），Schloss Dagstuhl-Leibniz Zentrum fuer Informatik），144-158·Zbl 1247.03030号
[24] 马达尔，R。；Cardelli，L。；Larsen，K.G.，连续马尔可夫逻辑——公理化和量化元理论，Log。方法计算。科学。，8, 4, 1-29 (2012) ·Zbl 1261.03088号
[25] 拉西奥瓦，H。；Sikorski，R.，哥德尔完备性定理的证明，Fundam。数学。，37, 1, 193-200 (1950) ·Zbl 0040.29303号
[26] Goldblatt，R.，一些Rasiowa-Sikorski引理的拓扑证明，Stud.Log。，100, 1-2, 175-191 (2012) ·Zbl 1259.06009号
[27] Buchholz，P。；Kemper，P.，量化过程代数的动态行为，（de Alfaro，L。；Gilmore，S.，《过程代数与概率方法，性能建模与验证：联合国际研讨会论文集》。过程代数和概率方法，性能建模和验证：联合国际研讨会论文集，PAPM-PROBMIV 2001，德国亚琛，2001年9月12-14日。过程代数和概率方法，性能建模和验证：联合国际研讨会论文集。过程代数和概率方法，性能建模和验证：联合国际研讨会论文集，PAPM-PROBMIV 2001，德国亚琛，2001年9月12-14日，计算机科学讲义，第2165卷（2001），Springer），184-199·Zbl 1007.68130号
[28] Buchholz，P.，加权自动机的互模拟关系，Theor。计算。科学。，393, 1-3, 109-123 (2008) ·Zbl 1136.68032号
[29] Boreale，M.，线性代数形式的加权互模拟，（Bravetti，M.；Zavattaro，G.，CONCUR 2009-并发理论，第20届国际会议。CONCUR 2009：第20届国际会议并发理论。CONCUR 2009-并发理论，第20届国际会议，CONCUR 2009，意大利博洛尼亚，2009年9月1-4日，计算机科学讲义，第5710卷（2009），Springer），163-177·Zbl 1254.68130号
[30] Klin，B.，《加权转换系统的结构操作语义学》（Palsberg，J.，《语义学和代数规范》，《在Peter D.Mosses 60岁生日之际献给Peter D。《摩斯在他60岁生日之际》，《计算机科学讲义》，第5700卷（2009年），施普林格出版社，121-139·兹比尔1253.68214
[31] Esik，Z.，公理化加权同步树和加权双相似性，Theor。计算。科学。，534, 2-23 (2014) ·Zbl 1359.68219号
[32] Winskel，G.，《CCS和相关语言的事件结构语义》，（Nielsen，M.；Schmidt，E.M.，《自动化，语言和编程，第九届学术讨论会论文集》，《自动化、语言和编程》，第九次学术讨论会文献集，丹麦奥胡斯，1982年7月12日至16日。自动化，语言与编程，第九届学术讨论会论文集。自动化，语言与编程，第九届学术讨论会论文集，丹麦奥胡斯，1982年7月12日至16日，计算机科学讲义，第140卷（1982），斯普林格），561-576·Zbl 0518.68045号
[33] Larsen，K.G。；Mardare，R.，加权模态逻辑的完整证明系统，Theor。计算。科学。，546, 164-175 (2014) ·Zbl 1317.68120号
[34] Goldblatt，R.，《可数亨金原理》（The countable Henkin principle），（Manzano，M.；Sain，I.；Alonso，E.，《莱昂·亨金的生活和工作》，《通用逻辑研究》（2014），斯普林格国际出版公司，179-201年）·Zbl 1347.03063号
[35] Goldblatt，R.，《拜尔范畴定理在逻辑基础中的作用》，J.Symb。日志。，412-422 (1985) ·兹伯利0567.03023
[36] Givant，S.R。；Halmos，P.R.，《布尔代数导论》（2009），施普林格出版社：纽约施普林格·兹比尔1168.06001
[37] 布莱克本，P。；Benthem，J.F.A.K.v。；Wolter，F.，《模态逻辑手册》，第3卷（逻辑和实践推理研究）（2006），爱思唯尔科学公司：美国纽约爱思唯尔科学公司
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。