src/HOL/Modelcheck/README.html
author huffman
Mon, 23 Feb 2009 16:25:52 -0800
changeset 30079 293b896b9c25
parent 15582 7219facb3fd0
permissions -rw-r--r--
make proofs work whether or not One_nat_def is a simp rule; replace 1 with Suc 0 in the rhs of some simp rules
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>