玛丽莎·纳瓦罗；费尔南多·奥雷贾斯；埃尔维拉·皮诺 XML文档约束规范的可满足性。 （英语） Zbl 1321.68352号 Martí-Oliet，Narciso（编辑）等人，《逻辑、重写和并发》。纪念何塞·梅塞盖尔65岁生日的文章。查姆：施普林格（ISBN 978-3-319-23164-8/pbk；978-3-3169-23165-5/电子书）。计算机科学讲义9200，539-561（2015）。 概述：Jose Meseguer是代数规范领域最早的贡献者之一。在这篇我们很高兴在他65岁生日之际献给他的文章中，我们使用了来自该领域的思想和方法，目的是提出一种方法来规范XML文档类的结构并对其进行推理。更准确地说，我们使用基于XPath的约束集来指定文档的结构，并且我们提出了推理规则，这些规则被证明定义了一个合理而完整的反驳过程，用于使用tableaux检查给定规范的可满足性。关于整个系列，请参见[Zbl 1319.68011号]. 引用于1文件 MSC公司： 68问题65 抽象数据类型；代数规范 03B70号 计算机科学中的逻辑 第68季度第42季度 语法和重写系统 软件：函数；XPath（XPath） PDF格式BibTeX公司 XML格式引用 \textit{M.Navarro}等人，Lect。注释计算。科学。9200，539--561（2015；Zbl 1321.68352） 全文： 内政部 链接 参考文献： [1] Albors，J.、Navarro，M.：SpecSatisfilityTool：用于测试XML文档规范的可满足性的工具。摘自：《2014年PROLE会议录》，EPTCS，第173卷，第27-40页（2015年） [2] Alpunte，M。；Ballis，D。；Falaschi，M.，使用部分重写对网站进行自动验证，Softw。技术工具。传输。，8, 565-585 (2006) ·doi:10.1007/s10009-006-0009-7 [3] Benedikt，M。；风扇，W。；Geerts，F.，DTD存在下的XPath可满足性，JACM，55，2（2008）·兹比尔1326.68154 ·数字对象标识代码：10.1145/1346330.1346333 [4] Benedikt，M。；Koch，C.，XPath牵引，ACM计算。调查。，41, 1 (2008) ·数字对象标识代码：10.1145/1456650.1456653 [5] Bidoit，N.和Colazzo D.：测试XML约束的可满足性。摘自：《混合逻辑国际研讨会论文集》（HyLo 2006），ENTCS，第174（6）卷，第45-61页（2007）·Zbl 1278.68074号 [6] 哈贝尔，A。；Pennemann，KH，与嵌套条件相关的高级转换系统的正确性，数学。结构。计算。科学。，19, 2, 245-296 (2009) ·Zbl 1168.68022号 ·doi:10.1017/S096012908007202 [7] Habel A.，Radke H.：带变量的图形条件的表达。In:GraMoT 2010图形和模型转换国际学术讨论会，ECEASST，第30卷（2010） [8] Hähnle，R。；罗宾逊，JA；Voronkov，A.，Tableaux和相关方法，《自动推理手册》，100-178（2001），阿姆斯特丹：爱思唯尔 [9] Jelliffe，R.:Schematron，互联网文档。http://xml.ascc.net/resource/schematron/ [10] Kilpelainen，P。；Mannila，H.，有序和无序树包含，SIAM J.计算。建筑。，24, 2, 340-356 (1995) ·Zbl 0827.68050号 ·doi:10.1137/S0097539791218202 [11] 米克劳，G。；Suciu，D.，XPath片段的包含和等价，JACM，51，1，2-45（2004）·Zbl 1316.68047号 ·doi:10.1145/962446.962448 [12] Nentwich，C。；艾默里奇，W。；芬克尔斯坦，A。；Ellmer，E.，《灵活一致性检查》，ACM Trans。柔和。工程方法。，12, 1, 28-63 (2003) ·doi:10.1145/839268.839271 [13] Navarro，M.，Orejas，F.：证明XML文档上约束规范可满足性的反驳过程。收录于：SCSS 2014，EasyChair EPiC系列，第30卷，第47-61页（2014） [14] Orejas，F.，属性图约束的符号图，J.Symbol。计算。，46, 3, 294-315 (2011) ·Zbl 1298.68121号 ·doi:10.1016/j.jsc.2010.09.009 [15] Orejas，F。；埃里格，H。；普兰热，美国。；菲亚德罗，JL；Inveradi，P.，《图形约束的逻辑》，《软件工程的基本方法》，179-198（2008），海德堡：施普林格出版社·Zbl 1171.68516号 ·doi:10.1007/978-3-540-78743-3_14 [16] Orejas，F。；埃里格，H。；Prange，U.，《图形约束推理》，《形式Asp》。计算。，22, 3-4, 385-422 (2010) ·Zbl 1209.68381号 ·doi:10.1007/s00165-009-0116-9 [17] World WIDE WEB CONSORTIUM:XML路径语言（XPath）建议（1999）。http://www.w3c.org/TR/XPath/ [18] 全球WEB联盟：XSL转换（XSLT）。W3C推荐版本1.0（1999）。http://www.w3.org/TR/xslt [19] 万维网联盟：XML模式第0部分：初级读本。W3C建议（2001）。http://www.w3c.org/XML/Schema网站 [20] World WIDE WEB CONSORTIUM:XQuery 1.0和XPath 2.0形式语义。W3C工作草案（2002年）。http://www.w3.org/TR/query-algebra/ [21] 全球网络联盟：XML路径语言（XPath）2.0（2007） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。