History log of /seL4-l4v-master/HOL4/examples/logic/ltl/concrRepScript.sml
Revision Date Author Comments
# 3cbdfd88 20-Apr-2020 Michael Norrish <michael.norrish@data61.csiro.au>

Alter VAR_EQ_TAC to call TIDY_ABBREVS after invocation

TIDY_ABBREVS "purges" abbreviations that have become malformed, where

- "malformed" means no longer of form Abbrev (var = exp), with exp not
itself a variable
- "purge" means Abbrev(e1 = e2) becomes e2 = e1, and Abbrev(other_exp)
becomes other_exp.

The action of TIDY_ABBREVS is included in the ABBREV_ss simpset
fragment, which is in turn included in the stateful simpset.

The calling of TIDY_ABBREVS is the only change in the behaviour of
VAR_EQ_TAC, and this can be turned off with the
BasicProvers.var_eq_old trace.


# 5ede3b49 16-Apr-2020 Michael Norrish <michael.norrish@data61.csiro.au>

Fixes for changes to VAR_EQ_TAC etc.


# 12e8779a 26-Jul-2019 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix generic_finite_graphs to properly record incoming edges

This has some knock-on effects in the examples/logic/ltl directory.


# 1383cba4 21-Oct-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Delete trailing whitespace in examples


# e86e2be6 08-May-2018 Simon Jantsch <simon.jantsch@gmail.com>

rearranged fields of alternating automaton type


# e8b40b28 18-Jan-2018 Simon Jantsch <simon.jantsch@gmail.com>

finished expgba correct


# 1dddec08 30-Dec-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on concrete waa2gba function


# c5dca8d3 26-Dec-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on correspondance between concrete and abstract acceptance sets


# c3c5f7f5 24-Dec-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on states for concrete waa2gba


# 79b532ab 20-Dec-2017 Simon Jantsch <simon.jantsch@gmail.com>

progress on termination of waa2gba


# ac85e673 15-Dec-2017 Simon Jantsch <simon.jantsch@gmail.com>

Some progress on showing that the concrete extr_trans functions
corresponds to the abstract one


# 7fe86a1a 14-Dec-2017 Simon Jantsch <simon.jantsch@gmail.com>

Strengthened the invariant of waa expansion, the followers list is
such that if the edge_grps coincide, then the entire labels
coincide


# db9ec12a 10-Dec-2017 Simon Jantsch <simon.jantsch@gmail.com>

addNode Lemma for GBA


# 1e37cb3d 09-Dec-2017 Simon Jantsch <simon.jantsch@gmail.com>

Adapted d_conj_concr so all lists will be nubbed
Showed how gba_trans_concr relates to d_conj_set


# 15e945ce 05-Dec-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on d_conj_set lemm for concrete gba


# 6fe849e8 28-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

finished trans rel extraction proof


# 0ff6ed75 26-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

new helpers for invariants of expandAuto


# 1911aec6 23-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

showed some invariants for addfrml and addedge


# 47ffbe15 23-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

removed unneeded stuff


# 22b6f0e1 23-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

finished addedge lemma


# 94818e08 22-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on extracting concrete transition relation


# f3be1631 21-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

still working on extracting transition relation


# 5cce856e 21-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on extracting trans


# 129f7900 17-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

finished edge_grp counter lemm


# 827308fd 16-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on concr waa transition relation


# 13cab87d 16-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on addEdgeLemm


# 36176c52 12-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on trans for LTL to WAA


# 7a6f0807 06-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

proved correctness for final states and atomic propositions


# 58c76477 01-Nov-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on correctness of concrete initial states


# 26c02929 30-Oct-2017 Simon Jantsch <simon.jantsch@gmail.com>

Rewrote expand function so that it only operatos on the graph, not on the entire automata


# 22e376d9 28-Oct-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on concrete version of ltl to waa


# cdb07a19 20-Sep-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on correctness for concrete ltl -> waa


# b819afa9 19-Sep-2017 Simon Jantsch <simon.jantsch@gmail.com>

Working on correctness of concr ltl to waa translation
commented out most of the code on merge states for waa
and changed reachability relation to use RTC


# 065427e5 18-Sep-2017 Simon Jantsch <simon.jantsch@gmail.com>

Proved termination of concrete ltl -> waa using multiset ordering
Working on correctness of concrete ltl -> waa


# 93da93bc 15-Sep-2017 Simon Jantsch <simon.jantsch@gmail.com>

still working on termination of concrete ltl -> waa


# 3bc0af64 14-Sep-2017 Simon Jantsch <simon.jantsch@gmail.com>

continued working on termination


# e4ff3df1 13-Sep-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on termination for first translation


# 6f023c92 12-Sep-2017 Simon Jantsch <simon.jantsch@gmail.com>

working on concrete version of ltl->waa


# 41ed2341 11-Sep-2017 Simon Jantsch <simon.jantsch@gmail.com>

started working on concrete representation