A Mechanized Refinement Proof of the Chase-Lev Deque Using a Proof System.
Suha Orhun MutluergilSerdar TasiranPublished in: NETYS (2016)
Keyphrases
- proof search
- linear logic
- theorem prover
- cut elimination
- theorem proving
- sequent calculus
- intuitionistic logic
- natural deduction
- inference rules
- functional dependencies
- query answering
- modal logic
- automated theorem proving
- refinement process
- database
- data dependencies
- first order logic
- data sources
- relational databases
- case study
- information retrieval