source: src/Clight

Revision Log Mode:


Copied or renamed
Diff Rev Age Author Log Message
(edit) @2332   8 years garnier Some progress on switch removal. Small fix in the definition of free, …
(edit) @2328   8 years campbell Cut down the notion of a Clight labelled state to those where we pick …
(edit) @2326   8 years campbell More accurate notion of labelled states in Clight.
(edit) @2325   8 years campbell Fill out some Clight bits and pieces in
(edit) @2319   8 years campbell Generate per-program cost labels rather than per-function ones, and …
(edit) @2312   8 years garnier Memory injections, to be revised
(edit) @2304   8 years garnier Strengthened proof of associativity of bitvector addition. Some more …
(edit) @2302   8 years garnier Finally proved associativity of addition on bitvectors. Rejoice.
(edit) @2298   8 years garnier WIP: converting switch removal from Z to bitvectors. Does not compile, …
(edit) @2271   8 years garnier Proof of correction for the semantics of expressions under memory …
(edit) @2263   8 years garnier Finished proving semantics preservation under memory injections for …
(edit) @2255   8 years garnier Had to modify the definition of memory injections to prove that …
(edit) @2253   8 years campbell Cminor to RTLabs is now a total function.
(edit) @2252   8 years campbell Use the return statement invariant. Restructure the invariants for …
(edit) @2251   8 years campbell Add new invariant to Cminor that return typs should be respected.
(edit) @2250   8 years campbell Tidy up Clight to Cminor pass a bit.
(edit) @2249   8 years campbell Tweak Cminor invariant to be slightly more readable/extendable.
(edit) @2234   8 years garnier Progress on proving semantics preservation under memory injections.
(edit) @2232   8 years campbell Remove unused block structure in Cminor.
(edit) @2231   8 years garnier Various tiny lemmas used in at least two files in the fornt-end.
(edit) @2227   8 years garnier * New version of the switch removal algorithm, described at the top of …
(edit) @2219   8 years campbell Speed up cast simplification proof checking a bit.
(edit) @2203   8 years campbell A general result about simulations of executions.
(edit) @2202   8 years campbell Start defining equivalent executions.
(edit) @2201   8 years campbell Forgotten comment update.
(edit) @2184   8 years campbell Minor fix ups.
(edit) @2180   8 years campbell Fix off-by-one error in GenMem?.ma.
(edit) @2177   8 years campbell Tidy up multiplication.
(edit) @2176   8 years campbell Remove memory spaces other than XData and Code; simplify pointers as a …
(edit) @2145   8 years campbell Cost labelling doesn't affect interaction.
(edit) @2134   8 years campbell Split out behavioural equivalence spec for labelling.
(edit) @2120   8 years campbell Fix victim of alloc unfolding.
(edit) @2118   8 years campbell Labelling preserves behaviour.
(edit) @2107   8 years campbell Memory initialisation and program transformations.
(edit) @2106   8 years campbell Fix up a couple of proofs broken by recent changes.
(edit) @2105   8 years campbell Show some results about globalenvs and program transformations.
(edit) @2103   8 years campbell Make transform_*program take a more general transformation to make …
(edit) @2076   8 years garnier First steps towards a simulation proof for switch removal.
(edit) @2074   8 years garnier Prophylactic renaming of a relation
(edit) @2050   8 years campbell Limit some normalization that doesn't seem to like.
(edit) @2032   8 years sacerdot !! BEWARE: major commit !! 1) [affects everybody] split for …
(edit) @2030   8 years garnier Cast simplification was too conservative, now reasonably aggressive.
(edit) @2019   8 years campbell Split out special induction principle for Clight from soundness file. …
(edit) @2016   8 years garnier Slight change in simplification strategy to better match the semantics
(edit) @2011   8 years garnier Minor cleanup.
(edit) @2009   8 years garnier Proof of simulation completed for singe-step executions.
(edit) @2000   8 years campbell Fix g.e. glitch in label simulation.
(edit) @1993   8 years campbell Make front-end memory model only depend on the general definitions by …
(edit) @1991   8 years campbell Put the front end transformations together and make an example use it.
(edit) @1988   8 years campbell Abstraction of the memory contents in the memory models is no longer …
(edit) @1986   8 years campbell Get rid of unused abstraction of Globalenvs.
(edit) @1974   8 years garnier Progress on the cast simplification proof.
(edit) @1970   8 years garnier Work-in-progress: correction proof for the cast removal on expressions.
(edit) @1954   8 years campbell Initial state is in the labelling simulation (modulo global envs results).
(edit) @1930   8 years campbell Tidy up labelling simulation stuff a bit.
(edit) @1922   8 years campbell Main labelling simulation proof complete.
(edit) @1920   8 years campbell Most of the labelling simulation. Still need to sort out switch …
(edit) @1915   8 years garnier Correction of a typo in switchRemoval.
(edit) @1914   8 years campbell Fix bug in Clight semantics that misses goto-labels inside a cost …
(edit) @1893   9 years campbell Show stronger result about labelling of expressions.
(edit) @1888   9 years campbell Show that labelling of expressions works ... after fixing it to match …
(edit) @1884   9 years campbell Syntax changes to fit Paolo's commit.
(edit) @1883   9 years campbell Ilias' switch removal code, plus a test.
(edit) @1878   9 years campbell Enforce typing of constants in front-end, plus binops for RTLabs.
(edit) @1876   9 years campbell Update Cexec soundness proof. Change finishes_with predicate to …
(edit) @1875   9 years campbell Update brief memory model test.
(edit) @1874   9 years campbell First cut at using back-end memory model throughout. Note the …
(edit) @1873   9 years campbell Fix up earlier front-end value conversion work.
(edit) @1872   9 years campbell Make binary operations in Cminor/RTLabs properly typed. A few extra …
(edit) @1871   9 years campbell Change Clight to Cminor compilation to use gotos rather than loops, …
(edit) @1713   9 years campbell Add a distinguished final state to the front-end languages to match up …
(edit) @1672   9 years campbell Matita now generates a couple of inversion lemmas that were manually …
(edit) @1647   9 years tranquil * corrected some notation problems * adapted Cligth with slight …
(edit) @1634   9 years campbell Update memory model examples syntax.
(edit) @1633   9 years campbell Update Cminor pretty printer and examples.
(edit) @1631   9 years campbell Use fact that type environments in Cminor have distinct variables to …
(edit) @1630   9 years campbell Remainder of freshness in Clight to Cminor pass.
(edit) @1629   9 years campbell Sort out most of the fresh names stuff in Clight to Cminor.
(edit) @1628   9 years campbell Show that the universe generated by Clight/ is good.
(edit) @1627   9 years campbell Add some notions of freshness, and start using them for temporary …
(edit) @1626   9 years campbell Add extra type safety in front end. NB: critical freshness parts …
(edit) @1618   9 years campbell Minor updates due to recent changes.
(edit) @1612   9 years sacerdot All library ported to new Matita lib (finally).
(edit) @1608   9 years sacerdot Porting to new library still in progress.
(edit) @1605   9 years sacerdot Porting to last standard library of Matita.
(edit) @1603   9 years sacerdot More proofs ported to new lib.
(edit) @1599   9 years sacerdot Start of merging of stuff into the standard library of Matita.
(edit) @1566   9 years campbell Pacify changes to destruct tactic.
(edit) @1545   9 years campbell Use pointer record in front-end.
(edit) @1521   9 years sacerdot Syntax change in Matita: change what where => change where what.
(edit) @1516   9 years sacerdot Ported to syntax of Matita 0.99.1.
(edit) @1515   9 years campbell Add type of maps on positive binary numbers, and use them for …
(edit) @1513   9 years campbell Fix up Clight examples.
(edit) @1510   9 years sacerdot All files ported to new dependent inversion.
(edit) @1489   9 years campbell Fix up a couple of lemmas affected by the change to add_with_carries.
(edit) @1410   9 years campbell Remove a few old workarounds.
(edit) @1401   9 years ricciott Changes concerning the new behavior of destruct.
(edit) @1369   9 years campbell Put type information into front-end unary ops. Slight change to …
(edit) @1352   9 years sacerdot This commit is made necessary by the last Matita change. Inclusion is …
(edit) @1351   9 years campbell Tidy up some loose ends from the invariants branch merge.
Note: See TracRevisionLog for help on using the revision log.