Proving Semantic Properties as First-Order Satisfiability (Extended Abstract)
Keyword(s):
The semantics of computational systems (e.g., relational and knowledge data bases, query-answering systems, programming languages, etc.) can often be expressed as (the specification of) a logical theory Th. Queries, goals, and claims about the behavior or features of the system can be expressed as formulas φ which should be checked with respect to the intended model of Th, which is often huge or even incomputable. In this paper we show how to prove such semantic properties φ of Th by just finding a model A of Th∪{φ}∪Zφ, where Zφ is an appropriate (possibly empty) theory depending on φ only. Applications to relational and deductive databases, rewriting-based systems, logic programming, and answer set programming are discussed.
Keyword(s):
2016 ◽
Vol 16
(5-6)
◽
pp. 771-786
Keyword(s):
2018 ◽
Vol 18
(3-4)
◽
pp. 673-690
2002 ◽
Vol 17
(9)
◽
pp. 887-924
◽
Keyword(s):
2005 ◽
pp. 193-219
◽
2004 ◽
pp. 450-451
◽