Cyclic proofs of program termination in separation logic.
James BrotherstonRichard BornatCristiano CalcagnoPublished in: POPL (2008)
Keyphrases
- computer programs
- rewrite systems
- natural deduction
- cut elimination
- sequent calculus
- logic programming
- active rules
- modal logic
- multi valued
- program execution
- classical logic
- theorem proving
- proof search
- programming environment
- term rewriting
- declarative semantics
- inference rules
- programs written
- data sets
- static analysis
- formal proof
- functional programs
- linear logic
- asynchronous circuits
- decision procedures
- default logic
- automated reasoning