×
Y.利蒙。;伯塞纳斯，E。;贝尼特斯·盖雷罗，E。;G.Molero卡斯蒂略;贝拉斯克斯·梅纳，A。

具有算术约束的多演算可满足性。 （英语） Zbl 1467.68087号

程序。计算。柔和。 46，第8期，503-510（2020）.
摘要：命题模态演算是一种著名的标记转换系统规范语言。在这项工作中，我们研究了这种逻辑的一种扩展，它具有逆向形式和Presburger算法约束，并在树模型上进行了解释。我们描述了一种基于Fischer-Ladner模型宽度优先构造的可满足性算法。还报告了一个实现以及几个实验。此外，我们还描述了该算法在解决半结构化数据静态分析问题中的应用。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
PDF格式BibTeX公司 XML格式引用
\textit{Y.Limón}等人，《程序》。计算。柔和。46，编号8，503--510（2020；Zbl 1467.68087）
全文： 内政部

参考文献：

[1] 博纳蒂，P.A。；卢茨，C。；Murano，A。；Vardi，M.Y.，《丰富多计算的复杂性》，逻辑方法计算。科学。，4, 1-27 (2008) ·Zbl 1151.03016号 ·doi:10.2168/LMCS-4（3:11）2008年
[2] Bárcenas，E。；Lavalle，J.，树上的全局数值约束，逻辑方法计算。科学。，10, 1-28 (2014) ·Zbl 1314.68113号 ·doi:10.2168/LMCS-10（2:10）2014年
[3] Bárcenas，E.、Benítez-Guerrero，E.、Lavalle，J.和Molero-Castillo，G.，《树木的Presburger约束》，《计算机科学》，2020年，第24卷，第1期。
[4] Limón，Y.，Bárcenas，E.，Benítez-Guerrero，E.，Molero-Castillo，G.和Velázquez-Mena，A.，具有presburger约束的树的多演算的可满足性算法，Proc。第七届软件工程研究与创新国际会议（CONISOFT），墨西哥，2019年。
[5] 德米里，S。；Lugiez，D.，带presburger约束的模态逻辑的复杂性，J.Appl。逻辑，8233-252（2010）·Zbl 1220.03008号 ·doi:10.1016/j.jal.2010.03.001
[6] 塞德尔，H。；Schwentick，T。；Muscholl，A.，《逻辑与自动化：历史与展望》（2008）
[7] Seidl，H.、Schwentick，T.和Muscholl，A.，《数字文档查询》。第22届ACM SIGACT-SIGMOD-SIGART交响乐团。《数据库系统原理》，Neven，F.、Beeri，C.和Milo，T.编辑，ACM，2003年，第155-166页。
[8] de Moura，L。；Bjørner，N.，《系统构建和分析的工具和算法》（2008），柏林，海德堡：施普林格，柏林，海德堡·Zbl 1165.03320号
[9] Hoder，K.、Björner，N.和de Moura，L.，μz–带约束的定点的有效引擎，摘自《计算机辅助验证》，Gopalakrishnan，G.和Qadeer，S.，Eds.，柏林，海德堡：施普林格出版社，2011年，第457-462页。
[10] 康拉德，W。；Fomatati，Y。；Palmigiano，A。；Sourabh，S.，直觉模态微积分的算法对应，Theor。计算。科学，564，30-62（2015）·Zbl 1318.03030号 ·doi:10.1016/j.tcs.2014.01.027文件
[11] 贝尔，M。；北克拉伦德。；Rauhe，T.，《实时和容错系统中的形式技术》（1996），柏林，海德堡：施普林格，柏林，海德堡
[12] Genevès，P.、Layaída，N.和Schmitt，A.，《XML路径和类型的高效静态分析》，见Proc。ACM SIGPLAN 2007年编程语言设计与实现大会，加利福尼亚州圣地亚哥，2007年6月10日至13日，Ferrante，J.和McKinley，K.S.，Eds.，ACM，2007年，第342-351页。
[13] Y.利蒙。；Bárcenas，E。；贝尼特斯·盖雷罗，E。；Nieto，M.A.M.，《树的深度第一推理》，《计算机科学》，22189-201（2018）
[14] Junedi，M.、Genevès，P.和Layaída，N.，《重新审视XML查询-更新独立性分析》，Proc。ACM交响乐团。关于文件工程，DocEng'12，巴黎，2012年9月4日至7日，Concolato，C.和Schmitz，P.，Eds.，ACM，2012年，第95-98页。
[15] Fischer，M.J.和Ladner，R.E.，《程序的命题模态逻辑（扩展抽象）》。ACM交响乐团。《计算理论》，霍普克罗夫特，J.E.，弗里德曼，E.P.和哈里森，M.A.编辑，美国计算机学会，1977年，第286-294页。
[16] 万维网联盟（W3C），XPath 2.0 W3C推荐标准，2010年|https://www.w3.org/TR/xpath20/。
[17] Lisovsky，K.Y.，XML应用程序在方案中的开发，Program。计算。软件，28197-206（2002）·Zbl 1037.68045号 ·doi:10.1023/A:101631900374
[18] Y.利蒙。；Bárcenas，E。；贝尼特斯·盖雷罗，E。；Molero，G.，《关于上下文软件系统的一致性》，J.Intellig。模糊系统。，34, 3373-3383 (2018) ·doi:10.3233/JIFS-169518
[19] I.V.Mashechkin。；彼得罗夫斯基，M。；Tsarev，D.V。；Chikunov，M.N.，《检测和监测互联网极端主义信息的机器学习方法》，项目。计算。软件，45，99-115（2019）·doi:10.1134/S0361768819030058
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。