Sciweavers

3 search results - page 1 / 1
» A formal treatment of the barendregt variable convention in ...
Sort
View
73
Voted
CADE
2007
Springer
15 years 9 months ago
Barendregt's Variable Convention in Rule Inductions
Abstract. Inductive definitions and rule inductions are two fundamental reasoning tools in logic and computer science. When inductive definitions involve binders, then Barendregt&#...
Christian Urban, Stefan Berghofer, Michael Norrish
TPHOL
2008
IEEE
15 years 3 months ago
Nominal Inversion Principles
When reasoning about inductively defined predicates, such as typing judgements or reduction relations, proofs are often done by inversion, that is by a case analysis on the last r...
Stefan Berghofer, Christian Urban