src/HOL/Modelcheck/README.html
author mengj
Fri, 28 Oct 2005 02:23:49 +0200
changeset 17998 0a869029ca58
parent 15582 7219facb3fd0
permissions -rw-r--r--
A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
15283
f21466450330 DOCTYPE declaration added
webertj
parents: 7997
diff changeset
     1
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
f21466450330 DOCTYPE declaration added
webertj
parents: 7997
diff changeset
     2
15582
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     3
<!-- $Id$ -->
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     4
7995
wenzelm
parents: 7994
diff changeset
     5
<html>
3210
e80db1660614 Invoking Model Checkers in Isabelle/HOL;
mueller
parents:
diff changeset
     6
15582
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     7
<head>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     8
  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     9
  <title>HOL/Modelcheck</title>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    10
</head>
7995
wenzelm
parents: 7994
diff changeset
    11
wenzelm
parents: 7994
diff changeset
    12
<body>
7994
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    13
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    14
<h2>Invoking Model Checkers in Isabelle/HOL</h2>
3210
e80db1660614 Invoking Model Checkers in Isabelle/HOL;
mueller
parents:
diff changeset
    15
7994
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    16
This directory contains the basic setup for integration of some model
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    17
checkers in Isabelle/HOL, together with a few basic examples.
3210
e80db1660614 Invoking Model Checkers in Isabelle/HOL;
mueller
parents:
diff changeset
    18
7994
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    19
<p>
3210
e80db1660614 Invoking Model Checkers in Isabelle/HOL;
mueller
parents:
diff changeset
    20
7994
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    21
Currently, best results are achieved with the <a
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    22
href="http://iseran.ira.uka.de/~armin/mucke/"><em>Mucke</em></a> model
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    23
checker (version 0.3.5 is known to work).  Theory <tt>MuCalculus</tt>
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    24
provides the syntactic and oracle interfaces, while
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    25
<tt>MuckeExample1</tt> and <tt>MuckeExample2</tt> demonstrate the
7997
wenzelm
parents: 7996
diff changeset
    26
model checker tactic <tt>mc_mucke_tac</tt> in action.  To run the
wenzelm
parents: 7996
diff changeset
    27
examples yourself, you only have to point <tt>MUCKE_HOME</tt> in
wenzelm
parents: 7996
diff changeset
    28
Isabelle's <tt>etc/settings</tt> to the place where the Mucke binary
wenzelm
parents: 7996
diff changeset
    29
has been installed.
7994
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    30
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    31
<p>
3210
e80db1660614 Invoking Model Checkers in Isabelle/HOL;
mueller
parents:
diff changeset
    32
7994
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    33
In order to support more realistic applications, the <a
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    34
href="http://isabelle.in.tum.de/library/HOLCF/IOA/Modelcheck">HOLCF/IOA/Modelcheck</a>
7997
wenzelm
parents: 7996
diff changeset
    35
session augments this basic mechanism by further infrastructure for
wenzelm
parents: 7996
diff changeset
    36
proofs about I/O automata.  There is a separate <a
7994
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    37
href="http://isabelle.in.tum.de/IOA/papers/IOA-modelcheck.pdf">paper</a>
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    38
available, describing model checking in Isabelle/IOA in more detail.
3210
e80db1660614 Invoking Model Checkers in Isabelle/HOL;
mueller
parents:
diff changeset
    39
7994
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    40
</body>
3210
e80db1660614 Invoking Model Checkers in Isabelle/HOL;
mueller
parents:
diff changeset
    41
7994
1e9a13d5375a improved;
wenzelm
parents: 3279
diff changeset
    42
</html>