Major revision of the whole development.
The main changes are: * Function calls in the operational semantics * Mutually recursive function calls in the axiomatic semantics * A general definition of the interpretation of the axiomatic semantics so as to improve reusability (useful for function calls, and also for expressions in future versions) * Type classes for stack independent, memory independent, and memory extensible assertions, and a lot of instances to automatically derive these properties. * Many additional lemmas on the memory and more robust tactics to simplify goals involving is_free and mem_disjoint * Proof of preservation of statements in the smallstep semantics * Some new tactics: feed, feed destruct, feed inversion, etc... * More robust tactic scripts using bullets and structured scripts * Truncate most lines at 80 characters
Showing
- theories/base.v 142 additions, 48 deletionstheories/base.v
- theories/collections.v 76 additions, 27 deletionstheories/collections.v
- theories/decidable.v 27 additions, 15 deletionstheories/decidable.v
- theories/fin_collections.v 81 additions, 63 deletionstheories/fin_collections.v
- theories/fin_maps.v 371 additions, 201 deletionstheories/fin_maps.v
- theories/list.v 279 additions, 137 deletionstheories/list.v
- theories/listset.v 48 additions, 35 deletionstheories/listset.v
- theories/monads.v 2 additions, 1 deletiontheories/monads.v
- theories/nmap.v 17 additions, 13 deletionstheories/nmap.v
- theories/numbers.v 11 additions, 8 deletionstheories/numbers.v
- theories/option.v 45 additions, 21 deletionstheories/option.v
- theories/orders.v 21 additions, 8 deletionstheories/orders.v
- theories/pmap.v 107 additions, 84 deletionstheories/pmap.v
- theories/subset.v 2 additions, 2 deletionstheories/subset.v
- theories/trs.v 45 additions, 13 deletionstheories/trs.v
Loading
Please register or sign in to comment