利奥尼德·利金;克里斯蒂娜·西兰吉罗 用时序逻辑和自动机推理XML。 （英语） Zbl 1182.68123号 Cervesato，Iliano（编辑）等人，《编程逻辑、人工智能和推理》。2008年11月22日至27日在卡塔尔多哈举行的2008年LPAR第15届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-89438-4/pbk）。计算机科学课堂讲稿5330。人工智能课堂讲稿，97-112（2008）。 摘要：我们表明，可以使用与程序静态分析类似的技术来处理XML规范和转换的静态分析中出现的问题。XML上下文中许多感兴趣的属性与导航有关，可以用树的时序逻辑来表示。我们选择了一种逻辑，按照经典的LTL-to-Buchi自动机转换的精神，将简单的单指数转换为无秩树自动机。由这种转换产生的自动机有许多附加属性；特别是，它们便于推理一元节点选择查询，这在XML上下文中很重要。我们给出了这种推理的两个应用：一个是处理在模式存在下导航推理的经典XML问题，另一个是验证XML视图的安全属性。关于整个系列，请参见[Zbl 1154.68007号]. 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 65年第68季度 形式语言和自动机 关键词：查询自动机;静态分析;时间逻辑;XML格式 PDF格式BibTeX公司 XML格式引用 \textit｛L.Libkin｝和\textit｛C.Sirangelo｝，Lect。注释计算。科学。533097-112（2008年；Zbl 1182.68123） 全文： 内政部 链接