diff options
Diffstat (limited to 'academic/abella')
| -rw-r--r-- | academic/abella/README | 27 |
1 files changed, 15 insertions, 12 deletions
diff --git a/academic/abella/README b/academic/abella/README index a6f078794e..7954d1e751 100644 --- a/academic/abella/README +++ b/academic/abella/README @@ -1,16 +1,19 @@ Abella is an interactive theorem prover based on lambda-tree syntax. -This means that Abella is well-suited for reasoning about the meta-theory -of programming languages and other logical systems which manipulate -objects with binding. For example, the following applications are included -in the distribution of Abella. +This means that Abella is well-suited for reasoning about the +meta-theory of programming languages and other logical systems +which manipulate objects with binding. For example, the following +applications are included in the distribution of Abella. -* Various results on the lambda calculus involving big-step evaluation, small-step evaluation, and typing judgments +* Various results on the lambda calculus involving big-step + evaluation, small-step evaluation, and typing judgments * Cut-admissibility for a sequent calculus * Part 1a and Part 2a of the POPLmark challenge * Takahashi's proof of the Church-Rosser theorem -* Tait's logical relations argument for weak normalization of the simply-typed lambda calculus -* Girard's proof of strong normalization of the simply-typed lambda calculus +* Tait's logical relations argument for weak normalization of the + simply-typed lambda calculus +* Girard's proof of strong normalization of the simply-typed lambda + calculus * Some ?-calculus meta-theory * Relation between ?-reduction and paths in A-calculus @@ -23,8 +26,8 @@ lambda-tree syntax. This logic is executable and is a subset of the AProlog language (see the Teyjus system for an implementation of this language). -The reasoning logic of Abella is the culmination of a series of extensions -to proof theory for the treatment of definitions, lambda-tree syntax, -and generic judgments. The reasoning logic of Abella is able to encode -the semantics of our specification logic as a definition and thereby -reason over specifications in that logic. +The reasoning logic of Abella is the culmination of a series +of extensions to proof theory for the treatment of definitions, +lambda-tree syntax, and generic judgments. The reasoning logic of +Abella is able to encode the semantics of our specification logic as a +definition and thereby reason over specifications in that logic. |