diff -r 2264bdd8becc -r 9f84ffa4a8d0 src/HOL/MicroJava/J/Eval.thy --- a/src/HOL/MicroJava/J/Eval.thy Thu Sep 21 18:58:25 2000 +0200 +++ b/src/HOL/MicroJava/J/Eval.thy Thu Sep 21 19:25:57 2000 +0200 @@ -15,113 +15,115 @@ exec :: "java_mb prog => (xstate \\ stmt \\ xstate) set" syntax - eval :: "[java_mb prog,xstate,expr,val,xstate] => bool "("_\\_ -_\\_-> _"[51,82,82,82,82]81) + eval :: "[java_mb prog,xstate,expr,val,xstate] => bool " + ("_\\_ -_\\_-> _"[51,82,82,82,82]81) evals:: "[java_mb prog,xstate,expr list, - val list,xstate] => bool "("_\\_ -_[\\]_-> _"[51,82,51,51,82]81) - exec :: "[java_mb prog,xstate,stmt, xstate] => bool "("_\\_ -_-> _" [51,82,82, 82]81) + val list,xstate] => bool " + ("_\\_ -_[\\]_-> _"[51,82,51,51,82]81) + exec :: "[java_mb prog,xstate,stmt, xstate] => bool " + ("_\\_ -_-> _" [51,82,82, 82]81) translations "G\\s -e \\ v-> (x,s')" <= "(s, e, v, x, s') \\ eval G" - "G\\s -e \\ v-> s' " == "(s, e, v, s' ) \\ eval G" + "G\\s -e \\ v-> s' " == "(s, e, v, s') \\ eval G" "G\\s -e[\\]v-> (x,s')" <= "(s, e, v, x, s') \\ evals G" - "G\\s -e[\\]v-> s' " == "(s, e, v, s' ) \\ evals G" - "G\\s -c -> (x,s')" <= "(s, c, x, s') \\ exec G" - "G\\s -c -> s' " == "(s, c, s') \\ exec G" + "G\\s -e[\\]v-> s' " == "(s, e, v, s') \\ evals G" + "G\\s -c -> (x,s')" <= "(s, c, x, s') \\ exec G" + "G\\s -c -> s' " == "(s, c, s') \\ exec G" inductive "eval G" "evals G" "exec G" intrs (* evaluation of expressions *) (* cf. 15.5 *) - XcptE "G\\(Some xc,s) -e\\arbitrary-> (Some xc,s)" + XcptE "G\\(Some xc,s) -e\\arbitrary-> (Some xc,s)" (* cf. 15.8.1 *) - NewC "[|h = heap s; (a,x) = new_Addr h; - h'= h(a\\(C,init_vars (fields (G,C))))|] ==> - G\\Norm s -NewC C\\Addr a-> c_hupd h' (x,s)" + NewC "[| h = heap s; (a,x) = new_Addr h; + h'= h(a\\(C,init_vars (fields (G,C)))) |] ==> + G\\Norm s -NewC C\\Addr a-> c_hupd h' (x,s)" (* cf. 15.15 *) - Cast "[|G\\Norm s0 -e\\v-> (x1,s1); - x2=raise_if (\\ cast_ok G C (heap s1) v) ClassCast x1|] ==> - G\\Norm s0 -Cast C e\\v-> (x2,s1)" + Cast "[| G\\Norm s0 -e\\v-> (x1,s1); + x2 = raise_if (\\ cast_ok G C (heap s1) v) ClassCast x1 |] ==> + G\\Norm s0 -Cast C e\\v-> (x2,s1)" (* cf. 15.7.1 *) - Lit "G\\Norm s -Lit v\\v-> Norm s" + Lit "G\\Norm s -Lit v\\v-> Norm s" - BinOp "[|G\\Norm s -e1\\v1-> s1; - G\\s1 -e2\\v2-> s2; - v = (case bop of Eq => Bool (v1 = v2) - | Add => Intg (the_Intg v1 + the_Intg v2))|] ==> - G\\Norm s -BinOp bop e1 e2\\v-> s2" + BinOp "[| G\\Norm s -e1\\v1-> s1; + G\\s1 -e2\\v2-> s2; + v = (case bop of Eq => Bool (v1 = v2) + | Add => Intg (the_Intg v1 + the_Intg v2)) |] ==> + G\\Norm s -BinOp bop e1 e2\\v-> s2" (* cf. 15.13.1, 15.2 *) - LAcc "G\\Norm s -LAcc v\\the (locals s v)-> Norm s" + LAcc "G\\Norm s -LAcc v\\the (locals s v)-> Norm s" (* cf. 15.25.1 *) - LAss "[|G\\Norm s -e\\v-> (x,(h,l)); - l' = (if x = None then l(va\\v) else l)|] ==> - G\\Norm s -va::=e\\v-> (x,(h,l'))" + LAss "[| G\\Norm s -e\\v-> (x,(h,l)); + l' = (if x = None then l(va\\v) else l) |] ==> + G\\Norm s -va::=e\\v-> (x,(h,l'))" (* cf. 15.10.1, 15.2 *) - FAcc "[|G\\Norm s0 -e\\a'-> (x1,s1); - v = the (snd (the (heap s1 (the_Addr a'))) (fn,T))|] ==> - G\\Norm s0 -{T}e..fn\\v-> (np a' x1,s1)" + FAcc "[| G\\Norm s0 -e\\a'-> (x1,s1); + v = the (snd (the (heap s1 (the_Addr a'))) (fn,T)) |] ==> + G\\Norm s0 -{T}e..fn\\v-> (np a' x1,s1)" (* cf. 15.25.1 *) - FAss "[|G\\ Norm s0 -e1\\a'-> (x1,s1); a = the_Addr a'; - G\\(np a' x1,s1) -e2\\v -> (x2,s2); - h = heap s2; (c,fs) = the (h a); - h' = h(a\\(c,(fs((fn,T)\\v))))|] ==> - G\\Norm s0 -{T}e1..fn:=e2\\v-> c_hupd h' (x2,s2)" + FAss "[| G\\ Norm s0 -e1\\a'-> (x1,s1); a = the_Addr a'; + G\\(np a' x1,s1) -e2\\v -> (x2,s2); + h = heap s2; (c,fs) = the (h a); + h' = h(a\\(c,(fs((fn,T)\\v)))) |] ==> + G\\Norm s0 -{T}e1..fn:=e2\\v-> c_hupd h' (x2,s2)" (* cf. 15.11.4.1, 15.11.4.2, 15.11.4.4, 15.11.4.5, 14.15 *) - Call "[|G\\Norm s0 -e\\a'-> s1; a = the_Addr a'; - G\\s1 -ps[\\]pvs-> (x,(h,l)); dynT = fst (the (h a)); - (md,rT,pns,lvars,blk,res) = the (method (G,dynT) (mn,pTs)); - G\\(np a' x,(h,(init_vars lvars)(pns[\\]pvs)(This\\a'))) -blk-> s3; - G\\ s3 -res\\v -> (x4,s4)|] ==> - G\\Norm s0 -e..mn({pTs}ps)\\v-> (x4,(heap s4,l))" + Call "[| G\\Norm s0 -e\\a'-> s1; a = the_Addr a'; + G\\s1 -ps[\\]pvs-> (x,(h,l)); dynT = fst (the (h a)); + (md,rT,pns,lvars,blk,res) = the (method (G,dynT) (mn,pTs)); + G\\(np a' x,(h,(init_vars lvars)(pns[\\]pvs)(This\\a'))) -blk-> s3; + G\\ s3 -res\\v -> (x4,s4) |] ==> + G\\Norm s0 -e..mn({pTs}ps)\\v-> (x4,(heap s4,l))" (* evaluation of expression lists *) (* cf. 15.5 *) - XcptEs "G\\(Some xc,s) -e[\\]arbitrary-> (Some xc,s)" + XcptEs "G\\(Some xc,s) -e[\\]arbitrary-> (Some xc,s)" (* cf. 15.11.??? *) - Nil - "G\\Norm s0 -[][\\][]-> Norm s0" + Nil "G\\Norm s0 -[][\\][]-> Norm s0" (* cf. 15.6.4 *) - Cons "[|G\\Norm s0 -e \\ v -> s1; - G\\ s1 -es[\\]vs-> s2|] ==> - G\\Norm s0 -e#es[\\]v#vs-> s2" + Cons "[| G\\Norm s0 -e \\ v -> s1; + G\\ s1 -es[\\]vs-> s2 |] ==> + G\\Norm s0 -e#es[\\]v#vs-> s2" (* execution of statements *) (* cf. 14.1 *) - XcptS "G\\(Some xc,s) -s0-> (Some xc,s)" + XcptS "G\\(Some xc,s) -s0-> (Some xc,s)" (* cf. 14.5 *) - Skip "G\\Norm s -Skip-> Norm s" + Skip "G\\Norm s -Skip-> Norm s" (* cf. 14.7 *) - Expr "[|G\\Norm s0 -e\\v-> s1|] ==> - G\\Norm s0 -Expr e-> s1" + Expr "[| G\\Norm s0 -e\\v-> s1 |] ==> + G\\Norm s0 -Expr e-> s1" (* cf. 14.2 *) - Comp "[|G\\Norm s0 -s -> s1; - G\\ s1 -t -> s2|] ==> - G\\Norm s0 -(s;; t)-> s2" + Comp "[| G\\Norm s0 -s -> s1; + G\\ s1 -t -> s2|] ==> + G\\Norm s0 -(s;; t)-> s2" (* cf. 14.8.2 *) - Cond "[|G\\Norm s0 -e \\v-> s1; - G\\ s1 -(if the_Bool v then s else t)-> s2|] ==> - G\\Norm s0 -(If(e) s Else t)-> s2" + Cond "[| G\\Norm s0 -e \\v-> s1; + G\\ s1 -(if the_Bool v then s else t)-> s2|] ==> + G\\Norm s0 -(If(e) s Else t)-> s2" (* cf. 14.10, 14.10.1 *) - Loop "[|G\\Norm s0 -(If(e) (s;; While(e) s) Else Skip)-> s1|] ==> - G\\Norm s0 -(While(e) s)-> s1" + Loop "[| G\\Norm s0 -(If(e) (s;; While(e) s) Else Skip)-> s1 |] ==> + G\\Norm s0 -(While(e) s)-> s1" end