×

用于\(mathcal{ALC}\)描述逻辑的正式验证的证明程序。 (英语) Zbl 1144.68350号

Schneider,Klaus(编辑)等人,《高阶逻辑中的定理证明》。第20届国际会议,2007年TPHOL,德国凯泽斯劳滕,2007年9月10日至13日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74590-7/pbk)。计算机科学课堂讲稿4732135-150(2007)。
概述:本体Web语言(OWL)是用于语义Web的一种语言。OWL基于描述逻辑(DLs),DLs是一系列逻辑形式,用于表示和推理概念和术语知识。其中,逻辑(mathcal{ALC})是许多实际案例中使用的基本DL。此外,语义网似乎是应用形式化方法的一个新领域,可以用来提高其可靠性。一个起点可以是DL的可满足性证明的形式验证。在本文中,我们给出了(mathcal{ALC})证明程序的PVS规范,以及其终止性、可靠性和完整性的证明。我们还提出了由一个良好的关系所诱导的多集关系的良好性的形式化。这个结果被用来证明\(mathcal{ALC}\)证明程序的终止性和完整性。
有关整个系列,请参见[Zbl 1142.68010号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68T27型 人工智能中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部