1.1 --- a/src/HOL/Modelcheck/README.html Tue Nov 02 17:28:24 1999 +0100
1.2 +++ b/src/HOL/Modelcheck/README.html Wed Nov 03 17:40:26 1999 +0100
1.3 @@ -1,28 +1,29 @@
1.4 -<HTML><HEAD><TITLE>HOL/Modelcheck/Readme</TITLE></HEAD><BODY>
1.5
1.6 -<H3>Invoking Model Checkers in Isabelle/HOL </H3>
1.7 +<html><head><title>HOL/Modelcheck</title></head><body>
1.8
1.9 -Authors: Olaf Müller, Jan Philipps, Robert Sandner<BR>
1.10 -Copyright 1997 Technische Universität München<P>
1.11 +<h2>Invoking Model Checkers in Isabelle/HOL</h2>
1.12
1.13 +This directory contains the basic setup for integration of some model
1.14 +checkers in Isabelle/HOL, together with a few basic examples.
1.15
1.16 -This directory contains four theories:
1.17 +<p>
1.18
1.19 -<UL>
1.20 - <li>MuCalculus: A formalization of the relational mu calculus using the fixed point
1.21 - theory Lfp and Gfp of HOL.<P>
1.22 - <li>CTL: A formulation of some CTL operators in the mu calculus.<P>
1.23 - <li>MCSyn: The definition of the output syntax "Eindhoven" tailored for the the model checker due to G. Janssen from Eindhoven using
1.24 - the print_mode facilities provided by Isabelle. <P>
1.25 - <li>Example: A simple reachability property is formulated in the mu calculus and checked
1.26 - by the model checker simply by invoking the tactic mc_tac.
1.27 -</UL>
1.28 +Currently, best results are achieved with the <a
1.29 +href="http://iseran.ira.uka.de/~armin/mucke/"><em>Mucke</em></a> model
1.30 +checker (version 0.3.5 is known to work). Theory <tt>MuCalculus</tt>
1.31 +provides the syntactic and oracle interfaces, while
1.32 +<tt>MuckeExample1</tt> and <tt>MuckeExample2</tt> demonstrate the
1.33 +model checker tactic <tt>mc_mucke_tac</tt> at work.
1.34
1.35 -Note: The example illustrates the use of the print_mode facility even without actually using the model checker. However, if you like to see the example in full functionality, get the Eindhoven model checker from here (<A HREF="http://www4.informatik.tu-muenchen.de/~mueller/tools.html">model checker binary</A>) as a Sparc SunOS4 binary which also runs under Solaris2.x, or directly from Eindhoven (<A HREF="http://www.es.ele.tue.nl/geert/research/research_index.html">model checker sources</A>), where you get the C sources and documentation.
1.36 +<p>
1.37
1.38 +In order to support more realistic applications, the <a
1.39 +href="http://isabelle.in.tum.de/library/HOLCF/IOA/Modelcheck">HOLCF/IOA/Modelcheck</a>
1.40 +session augments this basic mechanism by further infrastructure to
1.41 +support proofs about I/O automata. There is a separate <a
1.42 +href="http://isabelle.in.tum.de/IOA/papers/IOA-modelcheck.pdf">paper</a>
1.43 +available, describing model checking in Isabelle/IOA in more detail.
1.44
1.45 +</body>
1.46
1.47 -</BODY></HTML>
1.48 -
1.49 -
1.50 -
1.51 +</html>