History log of /seL4-l4v-master/HOL4/examples/formal-languages/regular/regexpScript.sml
Revision Date Author Comments
# 5417af9d 31-Mar-2020 Arve Gengelbach <arve.gengelbach@it.uu.se>

remove lcsymtacs (github issue #666)

The lcsymtacs structure is regarded superseded as it plainly is
a shorthand for opening the following modules:
Abbrev HolKernel boolLib Tactic Tactical BasicProvers simpLib
Rewrite bossLib Thm_cont


# 4e576b6f 15-Jun-2020 Michael Norrish <michael.norrish@data61.csiro.au>

Fix proof broken by a9a7e76c12


# 7587a3f0 15-Jun-2020 Michael Norrish <michael.norrish@data61.csiro.au>

Remove now unnecessary bindings of _ind theorems

The Definition syntax does this for free.


# 805c5015 26-May-2020 Andreas Lööw <AndreasLoow@users.noreply.github.com>

Cleanup of append thms for SORTED


# c85f70b4 10-Sep-2019 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove a stray trailing whitespace in examples/.../regexpScript.sml


# ba4ebab3 08-Sep-2019 Konrad Slind <konrad.slind@gmail.com>

Restored deleted theorem used in CakeML examples


# 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)


# 721d4ea1 09-May-2019 Konrad Slind <konrad.slind@gmail.com>

revised interval generation in Regexp_Type; added lexer generator from Scott Owens


# e1f96c8c 04-Dec-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix bug in proof (18934f7cf gave 2 theorems same name)


# 18934f7c 03-Dec-2018 Johannes Åman Pohjola <johannes.amanpohjola@data61.csiro.au>

Reconcile store_thms with diverging names in db and val binding


# 8d83067c 21-Oct-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove TABs from examples


# 85cc084b 02-Nov-2017 Ramana Kumar <ramana@member.fsf.org>

Remove zip_def in regexpTheory

Closes #478

One potential issue is if computeLib/EVAL of ZIP is required to work for
lists of different lengths -- listLib's compset does not support this
(but easily could). I am guessing the regexp library does not need this
though.


# 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


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

Fix a regexp proof for experimental kernel

Replay of 735f8b1, which was junked by cb8925df9d


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

Remove DOS \n and trailing w/space in regexpScript

Replay of 5d0f97b, which was junked by cb8925df


# 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


# 735f8b1c 01-Feb-2017 Michael Norrish <michael.norrish@nicta.com.au>

Fix a regexp proof for experimental kernel

Unfortunately this was a case where generated names differed from kernel
to kernel.


# 5d0f97b9 01-Feb-2017 Michael Norrish <michael.norrish@nicta.com.au>

Remove DOS \n and trailing w/space in regexpScript


# 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


# 7e49980d 23-Jun-2016 Michael Norrish <michael.norrish@nicta.com.au>

Really fix names in regexpScript


# 75b34251 23-Jun-2016 Michael Norrish <michael.norrish@nicta.com.au>

Be more explicit with variable names to fix expk breakage


# e3d390e4 22-Jun-2016 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix regexpScript's line-endings and trailing whitespace


# 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.