Proofs you can believe in: proving equivalences between Prolog semantics in Coq.
Jael KrienerAndy KingSandrine BlazyPublished in: PPDP (2013)
Keyphrases
- logic programming
- theorem prover
- theorem proving
- logic programming language
- formal semantics
- logic programs
- semantically equivalent
- expert systems
- connected components
- constraint logic programming
- formal proof
- knowledge base
- decision procedures
- formal methods
- relational algebra
- deductive databases
- knowledge representation
- specification language
- operational semantics
- default reasoning
- natural deduction
- prolog programs
- genetic algorithm
- abstract machine