| author | wenzelm | 
| Mon, 18 Sep 2000 14:10:31 +0200 | |
| changeset 10015 | 8c16ec5ba62b | 
| parent 9368 | 415587dff134 | 
| child 10125 | 82adc50ee7c2 | 
| permissions | -rw-r--r-- | 
| 
6466
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
1  | 
(* Title: HOL/Modelcheck/MuckeSyn.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: Tobias Hamberger  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
4  | 
Copyright 1999 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  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
8  | 
MuckeSyn = MuCalculus +  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
9  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
10  | 
(* extended with some operators and case treatment (which requires postprocessing with  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
11  | 
transform_case (from MuCalculus) (TH) *)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
12  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
13  | 
types  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
14  | 
mutype  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
15  | 
decl decls  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
16  | 
cases_syn case_syn  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
17  | 
syntax (Mucke output)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
18  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
19  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
20  | 
  True		:: bool					("true")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
21  | 
  False		:: bool					("false")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
22  | 
  Not		:: bool => bool				("! _" [40] 40)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
23  | 
  If		:: [bool, 'a, 'a] => 'a		("('(if'((_)')/ '((_)')/ else/ '((_)'))')" 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  | 
"op &" :: [bool, bool] => bool (infixr "&" 35)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
26  | 
"op |" :: [bool, bool] => bool (infixr "|" 30)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
27  | 
"op -->" :: [bool, bool] => bool (infixr "->" 25)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
28  | 
  "op ="        :: ['a, 'a] => bool                 ("(_ =/ _)" [51, 51] 50)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
29  | 
  "op ~="       :: ['a, 'a] => bool                 ("(_ !=/ _)" [51, 51] 50)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
30  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
31  | 
  "! " 		:: [idts, bool] => bool			("'((3forall _./ _)')" [0, 10] 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
32  | 
  "? "		:: [idts, bool] => bool			("'((3exists _./ _)')" [0, 10] 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
33  | 
  "ALL "        :: [idts, bool] => bool                 ("'((3forall _./ _)')" [0, 10] 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
34  | 
  "EX "         :: [idts, bool] => bool                 ("'((3exists _./ _)')" [0, 10] 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
35  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
36  | 
  "_lambda"	:: [idts, 'a::logic] => 'b::logic	("(3L _./ _)" 10)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
37  | 
  "_applC"	:: [('b => 'a), cargs] => aprop		("(1_/ '(_'))" [1000,1000] 999)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
38  | 
  "_cargs" 	:: ['a, cargs] => cargs         	("_,/ _" [1000,1000] 1000)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
39  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
40  | 
  "_idts"     	:: [idt, idts] => idts		        ("_,/ _" [1, 0] 0)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
41  | 
|
| 9368 | 42  | 
  "_tuple"      :: "'a => tuple_args => 'a * 'b"        ("(1_,/ _)")
 | 
43  | 
(* "@pttrn"     :: [pttrn, pttrns] => pttrn     	("_,/ _" [1, 0] 0) 
 | 
|
| 
6466
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
44  | 
  "_pattern"    :: [pttrn, patterns] => pttrn           ("_,/ _" [1, 0] 0) *)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
45  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
46  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
47  | 
  "_decl"	:: [mutype,pttrn] => decl		("_ _")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
48  | 
  "_decls"	:: [decl,decls] => decls		("_,/ _")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
49  | 
  ""		:: decl => decls			("_")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
50  | 
  "_mu"		:: [decl,decls,'a pred] => 'a pred	("mu _ '(_') _ ;")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
51  | 
  "_mudec"	:: [decl,decls] => 'a pred		("mu _ '(_') ;") 
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
52  | 
  "_nu"		:: [decl,decls,'a pred] => 'a pred	("nu _ '(_') _ ;") 
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
53  | 
  "_nudec"	:: [decl,decls] => 'a pred		("nu _ '(_') ;") 
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
54  | 
  "_fun"  	:: [decl,decls,'a pred] => 'a pred 	("_ '(_') _ ;")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
55  | 
  "_dec"	:: [decl,decls] => 'a pred		("_ '(_') ;")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
56  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
57  | 
  "_Ex"  	:: [decl,idts,'a pred] => 'a pred	("'((3exists _ _./ _)')")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
58  | 
  "_All"	:: [decl,idts,'a pred] => 'a pred	("'((3forall _ _./ _)')")
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
59  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
60  | 
  "Mu "		:: [idts, 'a pred] => 'a pred		("(3mu _./ _)" 1000)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
61  | 
  "Nu "		:: [idts, 'a pred] => 'a pred		("(3nu _./ _)" 1000)
 | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
62  | 
|
| 
9060
 
b0dd884b1848
rename @case to _case_syntax (improves on low-level errors);
 
wenzelm 
parents: 
6466 
diff
changeset
 | 
63  | 
  "_case_syntax":: ['a, cases_syn] => 'b            ("(case*_* / _ / esac*)" 10)
 | 
| 
 
b0dd884b1848
rename @case to _case_syntax (improves on low-level errors);
 
wenzelm 
parents: 
6466 
diff
changeset
 | 
64  | 
  "_case1"      :: ['a, 'b] => case_syn             ("(2*= _ :/ _;)" 10)
 | 
| 
6466
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
65  | 
  ""            :: case_syn => cases_syn            ("_")
 | 
| 
9060
 
b0dd884b1848
rename @case to _case_syntax (improves on low-level errors);
 
wenzelm 
parents: 
6466 
diff
changeset
 | 
66  | 
  "_case2"      :: [case_syn, cases_syn] => cases_syn   ("_/ _")
 | 
| 
6466
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
67  | 
(* Terms containing a case statement must be post-processed with the function *)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
68  | 
(* transform_case, defined in MuCalculus.ML. There, all asterikses before the *)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
69  | 
(* "=" will be replaced by the expression between the two asterikses following *)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
70  | 
(* "case" and the asteriks after esac will be deleted *)  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
71  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
72  | 
oracle  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
73  | 
Mucke = mk_mucke_mc_oracle  | 
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
74  | 
|
| 
 
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  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
78  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
79  | 
|
| 
 
2eba94dc5951
added modelchecker mucke besides modelchecker eindhoven;
 
mueller 
parents:  
diff
changeset
 | 
80  |