Skip to content

Commit cb75ef8

Browse files
author
Andrei Popescu
committed
more on readme
1 parent 573ad78 commit cb75ef8

File tree

1 file changed

+22
-2
lines changed

1 file changed

+22
-2
lines changed

README.md

Lines changed: 22 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -143,8 +143,28 @@ Most of our examples and case studies consist of three distinct types of theorie
143143

144144
### Tactics and automation using Isabelle/ML
145145

146-
As discussed in Sect. 9 and App. G, we have automated the production of binding-aware datatypes and inductive predicates (subject to strong rule induction) using Isabelle/ML, via the commands `binding_datatype`, `binder_inductive` (and its variant `make_binder_inductive`) and tactic `binder_induction`.
146+
As discussed in Sect. 9 and App. G, we have automated the production of binding-aware datatypes and inductive predicates (subject to strong rule induction) using Isabelle/ML, via the commands `binding_datatype`, `binder_inductive` (and its variant `make_binder_inductive`) and proof method `binder_induction`.
147147
* The command `binding_datatype` is implemented in XXX. TODO: One or two sentences.
148148
* The command `binder_inductive` and `make_binder_inductive` are implemented in XXX. TODO: One or two sentences.
149-
* The tactic `binder_induction` is implemented in XXX. TODO: One or two sentences. Point out the theorems where it is used.
149+
* The proof method `binder_induction` is implemented in XXX. TODO: One or two sentences. Point out the theorems where it is used.
150+
151+
152+
### Mapping of the results from the paper to Isabelle theorem names
153+
154+
Prop 1 --> subsumed by Prop. 2 (also generated and proved automatically by the standard inductive definition)
155+
156+
Prop 2 --> theorem `step.strong_induct` (generated and proved by `binder_inductive`) from thys/Untyped_Lambda_Calculus
157+
158+
Thms 4 and 5 --> just recallections of the standard result (available in the Isabelle library)
159+
160+
Thm 7 --> theorem `strong_iinduct` (in locale `IInduct`) from thys/Generic_Strong_Rule_Induction.thy.
161+
162+
Prop 12 --> theorems called `trans.strong_induct` (generated and proved by `binder_inductive`) from Pi_Transition_Early.thy and Pi_Transition_Late.thy
163+
164+
165+
166+
167+
168+
169+
150170

0 commit comments

Comments
 (0)