| author | wenzelm | 
| Sat, 20 Oct 2001 20:20:41 +0200 | |
| changeset 11852 | a528a716a312 | 
| parent 7295 | fe09a0c5cebe | 
| child 17272 | c63e5220ed77 | 
| permissions | -rw-r--r-- | 
| 
6466
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
1  | 
(* Title: HOL/Modelcheck/EindhovenSyn.thy  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
2  | 
ID: $Id$  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
3  | 
Author: Olaf Mueller, Jan Philipps, Robert Sandner  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
4  | 
Copyright 1997 TU Muenchen  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
5  | 
*)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
6  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
7  | 
EindhovenSyn = MuCalculus +  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
8  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
9  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
10  | 
syntax (Eindhoven output)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
11  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
12  | 
  True		:: bool					("TRUE")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
13  | 
  False		:: bool					("FALSE")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
14  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
15  | 
  Not		:: bool => bool				("NOT _" [40] 40)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
16  | 
"op &" :: [bool, bool] => bool (infixr "AND" 35)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
17  | 
"op |" :: [bool, bool] => bool (infixr "OR" 30)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
18  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
19  | 
  "! " 		:: [idts, bool] => bool			("'((3A _./ _)')" [0, 10] 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
20  | 
  "? "		:: [idts, bool] => bool			("'((3E _./ _)')" [0, 10] 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
21  | 
  "ALL " 	:: [idts, bool] => bool			("'((3A _./ _)')" [0, 10] 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
22  | 
  "EX "		:: [idts, bool] => bool			("'((3E _./ _)')" [0, 10] 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
23  | 
   "_lambda"	:: [pttrns, 'a] => 'b			("(3L _./ _)" 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
24  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
25  | 
  "_idts"     	:: [idt, idts] => idts		        ("_,/_" [1, 0] 0)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
26  | 
  "_pattern"    :: [pttrn, patterns] => pttrn     	("_,/_" [1, 0] 0)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
27  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
28  | 
  "Mu "		:: [idts, 'a pred] => 'a pred		("(3[mu _./ _])" 1000)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
29  | 
  "Nu "		:: [idts, 'a pred] => 'a pred		("(3[nu _./ _])" 1000)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
30  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
31  | 
oracle  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
32  | 
eindhoven_mc = mk_eindhoven_mc_oracle  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
33  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
34  | 
end  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
35  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
36  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
37  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
38  | 
ML  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
39  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
40  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
41  | 
exception EindhovenOracleExn of term;  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
42  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
43  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
44  | 
val trace_mc = ref false;  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
45  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
46  | 
local  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
47  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
48  | 
fun termtext sign term =  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
49  | 
setmp print_mode ["Eindhoven"]  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
50  | 
(Sign.string_of_term sign) term;  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
51  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
52  | 
fun call_mc s =  | 
| 7295 | 53  | 
let  | 
54  | 
val eindhoven_home = getenv "EINDHOVEN_HOME";  | 
|
55  | 
val pmu =  | 
|
56  | 
if eindhoven_home = "" then error "Environment variable EINDHOVEN_HOME not set"  | 
|
57  | 
else eindhoven_home ^ "/pmu";  | 
|
58  | 
  in execute ("echo \"" ^ s ^ "\" | " ^ pmu ^ " -w") end;
 | 
|
| 
6466
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
59  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
60  | 
in  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
61  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
62  | 
fun mk_eindhoven_mc_oracle (sign, EindhovenOracleExn trm) =  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
63  | 
let  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
64  | 
val tmtext = termtext sign trm;  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
65  | 
    val debug = writeln ("MC debugger: " ^ tmtext);
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
66  | 
val result = call_mc tmtext;  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
67  | 
in  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
68  | 
if ! trace_mc then  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
69  | 
      (writeln tmtext; writeln("----"); writeln result)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
70  | 
else ();  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
71  | 
(case result of  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
72  | 
"TRUE\n" => trm |  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
73  | 
"FALSE\n" => (error "MC oracle yields FALSE") |  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
74  | 
    _ => (error ("MC syntax error: " ^ result)))
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
75  | 
end;  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
76  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
77  | 
end;  |