Proof of Termination within a Weak Logic of Programs.
David C. LuckhamNorihisa SuzukiPublished in: Acta Informatica (1977)
Keyphrases
- rewrite systems
- proof theory
- natural deduction
- recursive programs
- linear logic
- proof theoretic
- theorem prover
- term rewriting
- active rules
- dynamic logic
- theorem proving
- automated reasoning
- provably correct
- imperative programs
- proof search
- fixpoint
- higher order logic
- program synthesis
- cut elimination
- logical rules
- automated theorem proving
- modal logic
- classical logic
- agent programming
- computer algebra
- termination analysis
- default reasoning
- functional programs
- logic programs
- algebraic structure
- presburger arithmetic
- sequent calculi
- active databases
- inference rules
- term rewrite systems
- classical first order logic
- sequent calculus
- declarative semantics
- proof procedure
- predicate logic
- control flow
- probability theory
- integrity constraints