×
米克尔·汉森；金·古德斯特兰·拉森；拉杜·马达尔；马蒂亚斯·拉加德·佩德森

关于加权转移系统中边界的推理。 （英语） Zbl 1528.68253号

日志。方法计算。科学。 14，第4号，第19号论文，32页（2018年）.
摘要：我们提出了一种关于加权转移系统（WTS）中转移权重的最小值和最大值的推理方法。这个透视图引入了一个比经典互模拟更粗糙的互模拟概念：它将显示转换到具有相同边界内权重的互模拟类的状态关联起来。我们提出了一种定制的模态逻辑，它通过特定的模态来表示这些过渡权重的数值边界。我们证明了我们的逻辑在所提出的互模拟概念下是不变的。我们证明了该逻辑具有有限模型属性，并为该逻辑确定了一个完整的公理化。最后，我们使用tableau方法证明了逻辑的可满足性问题是可判定的。

引用于2文件

MSC公司：

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

关键词：

加权过渡系统；互模拟；公理化；完整性；可满足性；模态逻辑；有限模型特性
PDF格式BibTeX公司 XML格式引用
\textit{M.Hansen}等人，《日志》。方法计算。科学。14，第4号，第19号论文，32页（2018；Zbl 1528.68253）
全文： 内政部 arXiv公司

参考文献：

[1] [ACD93]拉杰夫·阿鲁尔（Rajeev Alur）、科斯塔斯·库库贝蒂斯（Costas Courcoubetis）和大卫·L·迪尔（David L.Dill）。密集实时模型检查。信息计算。，104(1):2–34, 1993. ·Zbl 0783.68076号
[2] [BDP16]帕瓦内赫·巴巴里（Parvaneh Babari）、曼弗雷德·德罗斯特（Manfred Droste）和维塔利·佩雷沃什奇科夫（Vitaly Perevoshchikov）。加权寄存器自动机和数据字上的加权逻辑。Augusto Sampaio和Farn Wang，编辑，2016年10月24日至31日在中华民国台湾台北举行的2016年ICTAC第十三届国际学术讨论会《计算机科学讲稿》第9965卷，第370-384页，2016年·Zbl 1482.68124号
[3] [BG09]Benedikt Bollig和Paul Gastin。加权逻辑与概率逻辑。Volker Diekert和Dirk Nowotka，编辑，《语言理论的发展》，第13届国际会议，DLT 2009，德国斯图加特，2009年6月30日至7月3日。《计算机科学讲义》第5583卷，第18-38页。施普林格，2009年·Zbl 1247.03067号
[4] [BvBW06]P.Blackburn、J.F.A.K.van Benthem和F.Wolter。模态逻辑手册。逻辑与实践推理研究。爱思唯尔科学，2006年。
[5] [CK16]Souymodip Chakraborty和Joost-Pieter Katoen。关于一些简单概率逻辑的可满足性。马丁·格罗（Martin Grohe）、埃里克·科斯基宁（Eric Koskinen）和娜塔拉詹·尚卡尔（Natarajan Shankar），《第31届会议录》编辑·Zbl 1394.68169号
[6] [CLM11a]卢卡·卡德利（Luca Cardelli）、金·拉森（Kim G.Larsen）和拉杜·马达尔（Radu Mardare）。连续马尔可夫逻辑——从完全公理化到公式的度量空间。马克·贝泽姆（Marc Bezem），计算机科学逻辑编辑，第25届国际研讨会/第20届EACSL年会，CSL 2011年9月12-15日，挪威卑尔根，《会议录》，LIPIcs第12卷，第144-158页。达格斯图尔宫-莱布尼茨-泽特鲁姆富尔信息科技，2011年·Zbl 1247.03030号
[7] [CLM11b]卢卡·卡德利（Luca Cardelli）、金·拉森（Kim G.Larsen）和拉杜·马达尔（Radu Mardare）。模块化马尔科夫逻辑。2011年7月4日至8日，瑞士苏黎世ICALP 2011第38届国际学术讨论会，自动化、语言与编程第38届学术讨论会编辑Luca Aceto、Monika Henzinger和Jir´Sgall，《计算机科学讲稿》第6756卷第二部分会议录，第380-391页。施普林格，2011年·兹比尔1333.68200
[8] [DG05]曼弗雷德·德罗斯特和保罗·加斯丁。加权自动机和加权逻辑。在Lu´s Caires、Giuseppe F.Italiano、Lu´的Monteiro、Catuscia Palamidessi和Moti Yung，编辑，《自动化，语言与编程》，第32届国际学术讨论会，ICALP 2005，葡萄牙里斯本，2005年7月11日至15日，《计算机科学讲稿》第3580卷，第513至525页。斯普林格，2005年·Zbl 1084.03036号
[9] [DR06]曼弗雷德·德罗斯特（Manfred Droste）和乔治·拉霍尼斯（George Rahonis）。无限单词上的加权自动机和加权逻辑。Oscar H.Ibarra和Zhe Dang，编辑，《语言理论的发展》，第十届国际会议，DLT 2006，加州圣巴巴拉，美国，2006年6月26-29日，《计算机科学讲稿》第4036卷，第49-58页。斯普林格，2006年·Zbl 1227.68053号
[10] [DV06]曼弗雷德·德罗斯特和海科·福格勒。加权树自动机和加权逻辑。西奥。计算。科学。，366(3):228–247, 2006. ·兹比尔1154.68068
[11] [´Esi14]佐尔特·安·埃西克。公理化加权同步树和加权双相似性。西奥。计算。科学。，534:2–23, 2014. ·Zbl 1359.68219号
[12] [FH94]罗纳德·费金（Ronald Fagin）和约瑟夫·霍尔珀（Joseph Y.Halpern）。关于知识和概率的推理。美国医学杂志，41（2）：340–3671994年·Zbl 0806.68098号
[13] [Fic11]伊娜·菲奇特纳。加权图像自动机和加权逻辑。理论计算。系统。，48(1):48–78, 2011. ·兹比尔1229.03035
[14] [GH09]史蒂文·吉万特和保罗·哈尔莫斯。布尔代数导论。数学本科生课文。施普林格，2009年·兹比尔1168.06001
[15] [HLM+16]米克尔·汉森（Mikkel Hansen）、金·古德斯特兰·拉森（Kim Guldstrand Larsen）、拉杜·马尔代尔（Radu Mardare）、马蒂亚斯·拉加德·佩德森（Mathias Ruggaard Pedersen）和薛冰田。加权过渡系统的完全近似理论。Martin Fr¨anzle、Deepak Kapur和Naijun Zhan主编，《可靠软件工程：理论、工具和应用——第二届国际研讨会》，2016年11月9日至11日，中国北京，2016年，《计算机科学讲稿》第9984卷，第213-228页·Zbl 1393.68116号
[16] [HM01]Aviad Heifetz和Philippe Mongin。类型空间的概率逻辑。游戏与经济行为，35（1-2）：31-532001·Zbl 0978.03017号
[17] [JL91]本特·琼森（Bengt Jonsson）和金·古德斯特兰·拉森（Kim Guldstrand Larsen）。概率过程的规范和细化。1991年7月15日至18日，荷兰阿姆斯特丹，第六届计算机科学逻辑年度研讨会（LICS’91）论文集，第266-277页。IEEE计算机学会，1991年。
[18] [JLMX14]萨米·贾齐里（Samy Jaziri）、金·古德斯特兰·拉森（Kim Guldstrand Larsen）、拉杜·马达尔（Radu Mardare）和薛冰田（Bingtian Xue）。时间模态逻辑的充分性和完全公理化。选举人。注释Theor。计算。科学。，308:183–210, 2014. ·Zbl 1337.03028号
[19] [JLS12]Juhl线、Kim G.Larsen和Jir´Srba。具有重量间隔的模态转换系统。J.日志。阿尔盖布。程序。，81(4):408–421, 2012. ·Zbl 1243.68215号
[20] [KLMP13]德克斯特·科赞（Dexter Kozen）、金·拉森（Kim G.Larsen）、拉杜·马尔代尔（Radu Mardare）和普拉卡什·帕南加登（Prakash Panangaden）。马尔可夫过程的斯通对偶性。2013年6月25日至28日，美国洛杉矶新奥尔良，2013年LICS，第28届ACM/IEEE计算机科学逻辑年会，第321-330页。IEEE计算机学会，2013年·Zbl 1433.06006号
[21] [KMP13]德克斯特·科赞（Dexter Kozen）、拉杜·马尔代尔（Radu Mardare）和普拉卡什·帕南加登（Prakash Panangaden）。马尔科夫逻辑的强完备性。Krishnendu Chatterjee和Jir´un Sgall主编，2013年第38届国际计算机科学数学基础研讨会，2013年MFCS，2013年8月26日至30日，奥地利克洛斯特内堡。《计算机科学讲义》第8087卷，第655-666页。施普林格，2013年·Zbl 1510.03013号
[22] [LM14]Kim G.Larsen和Radu Mardare。加权模态逻辑的完整证明系统。西奥。计算。科学。，546:164–1752014年·Zbl 1317.68120号
[23] [LMX14a]Kim Guldstrand Larsen、Radu Mardare和Bingtian Xue。俄罗斯的决断力和表现力，2014年6月24日至27日。《计算机科学讲义》第8974卷修订论文集，第216-231页。斯普林格，2014年·Zbl 1434.68330号
[24] [LMX14b]Kim Guldstrand Larsen、Radu Mardare和Bingtian Xue。加权转移系统的可判定递归逻辑。加布里埃尔·乔巴努（Gabriel Ciobanu）和多米尼克·梅里（Dominique M´ery）主编，《2014年ICTAC计算理论》第11届国际学术讨论会，罗马尼亚布加勒斯特，2014年9月17日至19日。《计算机科学讲义》第8687卷，第460-476页。斯普林格，2014年·Zbl 1432.68310号
[25] [LMX15a]金·拉森（Kim G.Larsen）、拉杜·马尔代尔（Radu Mardare）和薛炳田（Bingtian Xue）。无选择加权微积分：可决定性和完备性。选举人。注释Theor。计算。科学。，319:289–313, 2015. ·Zbl 1351.68164号
[26] [LMX15b]Kim G.Larsen、Radu Mardare和Bingtian Xue。并发加权逻辑。J.日志。阿尔盖布。方法。程序。，84(6):884–897, 2015. ·Zbl 1330.68210号
[27] [LMX18]金·拉森（Kim G.Larsen）、拉杜·马尔代尔（Radu Mardare）和薛炳田（Bingtian Xue）。递归加权逻辑的可判定性。软计算。，22(4):1085–1102, 2018. ·Zbl 1522.03054号
[28] [LS91]Kim Guldstrand Larsen和Arne Skou。通过概率测试进行相互模拟。信息计算。，94(1):1–28, 1991. ·Zbl 0756.68035号
[29] [MCL12]拉杜·马达尔（Radu Mardare）、卢卡·卡德利（Luca Cardelli）和金·拉森（Kim G.Larsen）。连续马尔可夫逻辑-公理化和量化元理论。《计算机科学中的逻辑方法》，8（4），2012年·Zbl 1261.03088号
[30] [Mei06]英格玛·梅内克。跟踪的加权逻辑。Dima Grigoriev、John Harrison和Edward A.Hirsch主编，《计算机科学-理论与应用》，俄罗斯第一届国际计算机科学研讨会，CSR 2006，俄罗斯圣彼得堡，2006年6月8日至12日，《会议录》，计算机科学讲义第3967卷，第235-246页。斯普林格，2006年·Zbl 1185.68450号
[31] [Zho09]周春来。概率逻辑的完整演绎系统。J.日志。计算。，19(6):1427–1454, 2009. ·Zbl 1191.03018号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。