History log of /seL4-l4v-master/HOL4/src/HolSmt/Library.sml
Revision Date Author Comments
# f1620e3a 07-Jun-2011 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix src/HolSmt/Library.sml so that it compiles again.

There is far less 'open' in Library.sml than is typical.


# 58efc826 06-Jun-2011 Anthony Fox <anthony.fox@cl.cam.ac.uk>

Improve HolSmt's coverage of bit-vector problems.

This involves mapping some HOL bit-vector operations into suitable SMT-LIB
operations. In particular, provide support for:

1. reduce_and, reduce_or, etc. This is done using wordsLib.EXPAND_REDUCE_CONV.

2. word_lsb, word_msb, word_bit, word_bits, word_slice and bit_field_insert.
This is done through rewrites.

3. (w2w:'a word->'b word) and (sw2sw:'a word->'b word) where the word size
decreases. Again done using rewrites.

4. ((h >< l) w) : 'a word, where 'a word is larger than h + 1 - l. This is
done using wordsLib.EXTEND_EXTRACT_CONV.


# 60d2d46c 18-May-2011 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Strings are unquoted during parsing.


# 88747be3 18-May-2011 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Tabs are treated as whitespace (in accordance with the SMT-LIB standard).


# cc40d569 08-Apr-2011 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Added word_lsl_bv (<<~) to the Yices translation. Added corresponding self-tests.
Disabled word simplification for now, and added tracing output for the
simplified goal.


# bea1ea5f 26-Feb-2011 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Major update, adding a translation from HOL to SMT-LIB 2 and enabling Z3 proof
checking again. (The latter still has some quirks, because Z3's proof
syntax is not fully SMT-LIB 2 compliant.)


# 4fdd7e0c 03-Nov-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Minor refactoring; replaced = (on terms) by Term.aconv.


# 6ce12551 02-Nov-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Replaced = (on terms) by aconv.


# b3643b11 25-Oct-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Z3 proof parser updated for Z3 2.13. The proof parser now uses the SMT-LIB
benchmark parser internally.


# eb2a2056 14-Oct-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Fixed yet another compilation error. Added support for line comments (;...\n)
to the SMT-LIB parser.


# b2787fe2 13-Oct-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Added a parser for SMT-LIB 2 benchmarks.


# 2fd9ec7a 05-Oct-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Some cleanup. Stricter error checking, separate profiling function.


# e911bfc2 30-Apr-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Simplification of lsl/lsr when the index is at least as large as the word length.


# 1cb5f96f 22-Apr-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Added word simplification to YICES_TAC (mainly to simplify expressions of the
form "w2n (n2w n)"; this was a feature request by Yogesh Mahajan).


# 8e67ea3e 15-Mar-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Added unfolding of LET.


# 06c3bf84 29-Jan-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Better support for sets as predicates in HolSmtLib, replacing {x | P x} by P.


# 98288e52 28-Jan-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Towards support for sets as predicates.


# 331d3797 21-Oct-2009 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Temporary files are now created in the temporary directory (i.e., /tmp on Unix)
and no longer re-used between separate SMT solver invocations.


# 8cf47a52 29-Sep-2009 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

HolSmtLib now supports the Z3 2.0 proof format.


# 08a1c5c0 24-Sep-2009 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Z3 proof reconstruction split up into separate files. Minor other changes.