A mechanized refinement proof of the Chase-Lev deque using a proof system.
Suha Orhun MutluergilSerdar TasiranPublished in: Computing (2019)
Keyphrases
- proof search
- linear logic
- sequent calculus
- theorem prover
- cut elimination
- functional dependencies
- modal logic
- theorem proving
- inference rules
- intuitionistic logic
- proof theoretic
- refinement process
- normal form
- search procedure
- mathematical proofs
- proof theory
- query refinement
- data sets
- data exchange
- constraint satisfaction
- search engine
- neural network