×
巴托克·克林;Łełyk，马特乌斯

原子的标量和向量演算。 （英语） Zbl 1442.68108号

日志。方法计算。科学。 15，第4号，第5号论文，47页（2019年）。
摘要：我们研究了模态演算对原子集的一种推广，并研究了它的基本性质。模型检查在轨道有限结构上是可判定的，并且与奇偶博弈保持一致。另一方面，可满足性变得不可判定。我们还展示了原子富集计算的表达局限性，并解释了它们的表达能力如何取决于所使用的原子结构以及基本语法或向量语法之间的选择。

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B45号 模态逻辑（包括规范逻辑）

关键词：

模态\（\mu\）-演算;带原子的集合

软件：

NTS的模型逻辑;路易斯;NLambda公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Klin}和\textit{M.eyk}，日志。方法计算。科学。15，第4号，第5号论文，47页（2019年；Zbl 1442.68108）
全文： arXiv公司

参考文献：

[1] A.Arnold和D.Niwi´nski。微积分基础。逻辑和数学基础的研究。
[2] A.Bauer和P.L.Lumsdaine。论拓扑中的布尔巴基-维特原则。《剑桥哲学学会数学学报》，第155卷，第87-99页。剑桥大学出版社，2013年·Zbl 1286.03164号
[3] M.Boja´nczyk、B.Klin和S.Lasota。名义集合中的自动机理论。日志。方法。公司。科学。，10, 2014. ·Zbl 1338.68140号
[4] M.Boja´nczyk和T.Place。朝向具有数据值的模型理论。在程序中。ICALP 2012第二部分，《计算机科学讲义》第7392卷，第116-1272012页·Zbl 1367.03051号
[5] J.Bradfield和C.Stirling。模态微元。《模态逻辑手册》第3卷第721-756页。Elsevier，2007年·Zbl 1002.03021号
[6] J.Bradfield和C.Stirling。模态逻辑和mu演算：导论。《过程代数手册》，第293-330页。北荷兰，2001年·Zbl 1002.03021号
[7] J.Bradfield和I.Walukiewicz。微积分和模型检查。H.Veith E.Clarke，T.Henzinger，编辑，《模型检查手册》。Springer-Verlag，2015年·Zbl 1392.68236号
[8] C.Carapelle和M.Lohrey。具有本地约束的时间逻辑（受邀演讲）。在程序中。CSL 2015，LIPIcs第41卷，第2-13页，2015年·Zbl 1373.03020号
[9] V.Ciancia和U.Montanari。对称、本地名称和名称的动态（去）分配。信息计算。，208(12):1349-1367, 2010. ·Zbl 1207.68223号
[10] S.Cranen、J.F.Groote和M.Reniers。从CTL*到一阶模态µ-微积分的线性转换。理论计算机科学，412（28）：3129-31392011·Zbl 1216.68188号
[11] M.大坝。模型检查移动进程。信息与计算，129（1）：35-5119996·Zbl 0864.68036号
[12] R.De Nicola和M.Loreti。标称计算及其逻辑的多重标记转换系统。计算机科学中的数学结构，18（01）：107-1432008·Zbl 1141.68047号
[13] S.Demri和D.D’Souza。约束LTL的自动机理论方法。信息计算。，205(3):380- 415, 2007. ·Zbl 1113.03015号
[14] S.Demri、D.D’Souza和R.Gascon。重复值的时间逻辑。J.日志。计算。，22(5):1059- 1096, 2012. ·Zbl 1279.68203号
[15] S.Demri、D.Figueira和M.Praveen。用计数器系统推理数据重复。《计算机科学中的逻辑方法》，12（3），2016年·Zbl 1366.68202号
[16] S.Demri和R.Lazic。带有冻结量词和寄存器自动机的LTL。ACM事务处理。计算。日志。，10(3):16:1-16:30, 2009. ·Zbl 1351.68158号
[17] S.Demri、R.Lazic和D.Nowak。关于LTL约束中的冻结量词：可判定性和复杂性。信息计算。，205（1）：2007年2月24日·Zbl 1116.03014号
[18] E.A.Emerson和J.Y.Halpern。重温“有时”和“从不”：关于分支与线性时间时序逻辑。J.ACM，33（1）：151-1781986年·Zbl 0629.68020号
[19] G.-L.Ferrari、S.Gnesi、U.Montanari和M.Pistore。移动流程的模型检查验证环境。ACM软件工程与方法汇刊，12（4）：440-4732003。
[20] D.菲格拉。有限字和有限树上的交替寄存器自动机。《计算机科学中的逻辑方法》，8（1），2012年·Zbl 1238.68074号
[21] D.Figueira和L.Segoufin。数据字和树上的面向未来的逻辑。在程序中。MFCS 2009，《计算机科学讲义》第5734卷，第331-343页，2009年·Zbl 1250.03050号
[22] N.Francez和M.Kaminski。有限记忆自动机。TCS，134（2）：329-3631994·Zbl 0938.68711号
[23] M.Gabbay和A.M.Pitts。使用变量绑定实现抽象语法的新方法。正式Asp。计算。，13(3-5):341-363, 2002. ·Zbl 1001.68083号
[24] J.F.Groote和R.Mateescu。使用数据验证设置中进程的时间属性。在程序中。1999年AMAST’99，第74-90页·Zbl 0926.03036号
[25] J.F.Groote和T.AC Willemse。使用数据进行模型检查。计算机程序设计科学，56（3）：251-2732005·Zbl 1082.68067号
[26] M.Jurdzinski和R.Lazic。数据树上的交替自动机和xpath可满足性。ACM事务处理。计算。日志。，12(3):19:1-19:21, 2011. ·Zbl 1351.68141号
[27] B.Klin、E.Kopczy´nski、J.Ochremiak和S.Toru´nczyk。局部有限约束满足问题。在程序中。LICS 2015，第475-4862015页·Zbl 1394.68186号
[28] B.Klin和M.Le lyk。模态µ-原子微积分。在程序中。CSL 2017，LIPIcs第82卷，第30:1-30:21页，2017年。
[29] B.Klin和M.Szynwelski。无限结构上函数规划的SMT求解。在MFSP中·Zbl 1477.68072号
[30] E.Kopczy´nski和S.Toru´nczyk。洛伊斯：语法和语义。在程序中。2017年POPL第586-598页·Zbl 1380.68125号
[31] D.Kozen。命题微积分的结果。西奥。公司。科学。，27(3):333 - 354, 1983. ·Zbl 0553.03007号
[32] 林惠民。移动环境的谓词微积分。计算机科学与技术杂志，20（1）：95-1042005。
[33] S.L–osch和A.M.Pitts。具有名义斯科特域的指称语义。J.ACM，61（4）：27:1-27:462014年·Zbl 1321.68202号
[34] F.Neven、T.Schwentick和V.Vianu。面向无限字母的正规语言。在MFCS中，第560-572页，2001年·兹比尔0999.68110
[35] J.Ochremiak。扩展约束满足问题。华沙大学博士论文，2016年。
[36] J.Parrow、J.Borgster–om、L.-H.Eriksson、R.Gutkovas和T.Weber。标称过渡系统的模态逻辑。在程序中。CONCUR 2015，LIPIcs第42卷，第198-211页，2015年·Zbl 1374.68339号
[37] A.M.皮特斯。名词集：计算机科学中的名称和对称性。剑桥大学出版社，2013年·Zbl 1297.68008号
[38] 塞古芬（L.Segoufin）。无限字母表上单词和树的自动机和逻辑。在程序中。CSL 2006，《计算机科学讲义》第4207卷，第41-57页，2006年·Zbl 1225.68103号
[39] W.Thomas和T.Wilke。自动机、逻辑和无限游戏：当前研究指南。符号逻辑公报，10（1）：114-1152004。
[40] N.Tzevelekos公司。新注册自动机。SIGPLAN否。，46(1):295-306, 2011. ·Zbl 1284.68368号
[41] Y.威尼斯。模态µ-微积分讲座。荷兰阿姆斯特丹大学，2007年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。