History log of /seL4-l4v-master/HOL4/examples/formal-languages/regular/charsetScript.sml
Revision Date Author Comments
# 4dba4f20 03-Sep-2019 Konrad Slind <konrad.slind@gmail.com>

upgraded regexp compiler to use binary-map set to represent worklist; also proved an optimization to regexp_compareW; moved to new syntaxes for HOL stuff (Theorem, Definition, etc)


# 7e5c6c70 19-May-2019 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix examples/formal-languages/regular for tight equality


# 49f96a8a 18-Jul-2017 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix formal-languages/regular given 93036c73b4


# 74e33b78 11-Jul-2017 Konrad Slind <konrad.slind@gmail.com>

Converted ML implementation of charsets to align with that used in HOL. Also replaced regexp2{c,java,sml} by a single regexp2dfa program.


# 07c4ff31 03-Jun-2017 Konrad Slind <konrad.slind@gmail.com>

reset permissions


# 3842bf8b 03-Jun-2017 Konrad Slind <konrad.slind@gmail.com>

speed up some proofs, adjust to IntInf, and some re-org


# d8a4e024 14-Feb-2017 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove trailing whitespace in charsetScript.sml


# cb8925df 13-Feb-2017 Konrad Slind <konrad.slind@gmail.com>

* Moved formalization of charsets to be word64#word64#word64#word64. This
will support CakeML translation. However, the implementation of the
SML regexp compiler in Regexp_Match still uses IntInf as the representation
of charsets. It might be interesting to compare the two representations for
efficiency, but that's future work.

* Incorporated in-logic PEG parser for regexps (regexp_parserTheory).
This was renamed from reSyntax to be in line with the existing naming
scheme (pre-pending things with "regexp").

* Revised packed interval syntax \p{e_1 ... e_n} to get rid of superfluous
commas between elements, and to incorporate support for padding.


# e03cecc0 07-Feb-2017 Michael Norrish <Michael.Norrish@nicta.com.au>

Switch regular expressions in the logic to use charset64


# 35739ff0 31-Jan-2017 Konrad Slind <konrad.slind@gmail.com>

Revised regexp package. Now based on charsets modelled with bool[256]. Some optimizations added, and some work on packed intervals also included.


# 8e6c2f3a 02-Aug-2016 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix regexp theories for pat_assum rename


# 06e46592 09-Jun-2016 Konrad Slind <konrad.slind@gmail.com>

Theory of regular expressions, featuring derivative-based regexp compiler which can be applied in deduction mode, or in SML mode.