History log of /seL4-l4v-master/HOL4/src/taut/tautLib.sml
Revision Date Author Comments
# 4888f523 15-Oct-2017 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove eqtype declaration for term type


# 8d2349dc 22-Sep-2009 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Removed ancient documentation describing an earlier version of tautLib.


# 4761143b 10-Aug-2009 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Removed trailing whitespace from all .sml and .sig files.

This affects over 900 files and was done using emacs's delete-trailing-whitespace
function in batch mode. Building the system with Poly/ML and Moscow ML seems to
work, so I'm hoping these changes don't break anything. Please complain if
they do!


# 558843f8 18-May-2008 Hasan Amjad <ha227@cam.ac.uk>

De-uglification: lifted SAT_cex exception into HolSatLib signature.


# e07db070 08-Aug-2007 Hasan Amjad <ha227@cam.ac.uk>

Summary: tautLib upgraded to use HolSatLib engine.

Details:
* tautLib signature (and behaviour hopefully!) is unchanged.
Internally, TAUT_CHECK_CONV now uses HolSatLib.
* HolSatLib can now handle Boolean-valued conditionals. This
was forced because tautLib handled them.
* We now have full drop-in support for zChaff, via a proof translator.
* HolSatLib now deletes temporary files.
* Legacy HolSatLib interface dropped in favour of simpler
interface with single entry-point, plus some convenience
wrappers.
* examples/miller/m renamed to selftest.exe; now works with build -selftest
* build-sequence changes: src/compute and src/HolSat/* moved above src/taut;
examples/miller stuff condensed into one entry
* build.sml patched to handle zChaff proof translator (in C++).
* New windows binaries for MiniSat and zChaff proof translator.
* Changes/additions to HolSatLib interface rippled to affected files.
* Documentation updated. In particular, HolSatLib section in Description
had to be almost completely rewritten.
* HOL builds to selftest level 1 on standard kernel, and level 2 on
experimental kernel. Level 2 failures on standard are non-critical
and authors have been informed.


# c5be9c64 06-Jun-2005 Michael Norrish <Michael.Norrish@nicta.com.au>

Update this to use the redefinition of Parse structure approach. The
setting of the global grammar approach failed because of the TAUT
function, which referred to Term in its body. By not redefining Term
at the head of the file, TAUT then used the ambient grammar, not
boolTheory's when it parsed its argument. The fix puts things back to the
way they were.
(Of course, there is an argument that tautLib.TAUT should be parsing
its argument with the global grammar, not boolTheory's. If we make this
judgement, then the implementation of TAUT should change to explicitly
pull the global grammars out of Parse, using ambient_grammars, and to
then parse with these.)


# 007e43f2 31-May-2005 Konrad Slind <konrad.slind@gmail.com>

Follow-on fixes to changing Term to Parse.Term and Type to Parse.Type
in the quotation pre-processor. A mass of trivial changes, but the
new way of dealing with files containing code that does parsing
(not script files) is to

* grab the ambient grammar(s)
* set the current grammar(s) to the right values
for parsing quotations in the file
* the body of the file
* reset the current grammar to the ambient grammar

For an example, see src/taut/tautLib.sml


# 278467ce 22-Jul-2004 Michael Norrish <Michael.Norrish@nicta.com.au>

Modified to avoid use of equality on terms in calculation of set of
sub-terms to abstract over.


# e234dcdc 23-Mar-2003 Michael Norrish <Michael.Norrish@nicta.com.au>

Got rid of QConv, and made all conversions do the "raise exception to
indicate reflexivity" thing. (Also fixed bug in new implementation
of ABS_CONV that attempted renaming on failure of conv, and not just
failure of ABS.)

Next step will be to rework the simplifier's implementation so that
it also uses Conv.UNCHANGED, rather than in its own internal version
of the same. This will let the simplifier play efficiently with
others.

May also assess making ABS_CONV not do renaming, and give the rewriter
its own special traverser. This might make some things more efficient.


# c1dc4f28 28-Nov-2000 Konrad Slind <konrad.slind@gmail.com>

tautLib.TAUT was parsing with Parse.Term, which could mean that
things intending to be propositions would not parse as such. Parsing
with the fixed bool_grammars fixed the problem.


# f69de9fe 16-Nov-2000 Konrad Slind <konrad.slind@gmail.com>

paired syntax tediosity.


# 1903485b 16-Nov-2000 Konrad Slind <konrad.slind@gmail.com>

Tediosity.


# cc34967f 16-Nov-2000 Konrad Slind <konrad.slind@gmail.com>

Irritating changes.


# f0ed5c40 20-Jul-2000 Konrad Slind <konrad.slind@gmail.com>

Added ASM_TAUT_TAC, which uses the hypotheses of the goal.


# d2da7528 22-Sep-1999 Konrad Slind <konrad.slind@gmail.com>

Upgraded to handle overloading.


# 58841e67 29-Apr-1999 Michael Norrish <Michael.Norrish@nicta.com.au>

Initial revision