History log of /seL4-l4v-10.1.1/HOL4/src/integer/OmegaSimple.sml
Revision Date Author Comments
# e71025ec 11-Sep-2008 Michael Norrish <Michael.Norrish@nicta.com.au>

Everywhere remove use of temp_set_grammars idiom for setting up the
local grammars, preferring instead to statically bind the appropriate
names. You need to grab Parse.Term and Parse.Type as well as Term and
Type, requiring the definition of a Parse structure.


# 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


# 67274ad0 07-Oct-2003 Joe Hurd <joe@gilith.com>

Added a few newlines at end of files to suppress warnings from my
Mosml -> MLton preprocessor.


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


# 63b5b8e8 02-Apr-2002 Michael Norrish <Michael.Norrish@nicta.com.au>

Gave this module a signature file, with documentation, and also fixed a
bug found by Mike; OmegaSimple was making the classic mistake of using
the global grammar to do its parsing.


# fe1bec3d 17-Jan-2002 Michael Norrish <Michael.Norrish@nicta.com.au>

Progress with Omega. Also refactored code for handling natural numbers
and generalising over non-presburger sub-terms so that both Omega and
Cooper can use it.


# 748810b6 05-Dec-2001 Michael Norrish <Michael.Norrish@nicta.com.au>

More hacking 'round in search of extra efficiency. Really though, it's
too early for this. Have developed some more useful primitives in
OmegaMath though.


# a065c980 04-Dec-2001 Michael Norrish <Michael.Norrish@nicta.com.au>

OmegaSimple.simple_CONV takes a closed problem in normalised form, i.e.,
?x1 ... xn. cst1 /\ cst2 /\ cst3 .. /\ cstn
where each csti is further of the form
0 <= c1 * v1 + c2 * v2 + ... + cn * vn + n
and attempts to prove the problem true or false by using the ML shadow
code. Code seems to work, and various tweaks to OmegaMath mean it is a
little quicker than it used to be.


# 86c7a732 30-Nov-2001 Michael Norrish <Michael.Norrish@nicta.com.au>

This file will try to use the ML Shadow code to quickly prove closed
existential formulas.