let S be non empty set ; for R being total Relation of S,S
for BASSIGN being non empty Subset of (ModelSP S)
for f, g, h being Assign of (CTLModel R,BASSIGN) holds
( ( for s being Element of S holds
( s |= h iff s |= Foax g,f,h ) ) iff SIGMA h is_a_fixpoint_of TransEU f,g )
let R be total Relation of S,S; for BASSIGN being non empty Subset of (ModelSP S)
for f, g, h being Assign of (CTLModel R,BASSIGN) holds
( ( for s being Element of S holds
( s |= h iff s |= Foax g,f,h ) ) iff SIGMA h is_a_fixpoint_of TransEU f,g )
let BASSIGN be non empty Subset of (ModelSP S); for f, g, h being Assign of (CTLModel R,BASSIGN) holds
( ( for s being Element of S holds
( s |= h iff s |= Foax g,f,h ) ) iff SIGMA h is_a_fixpoint_of TransEU f,g )
let f, g, h be Assign of (CTLModel R,BASSIGN); ( ( for s being Element of S holds
( s |= h iff s |= Foax g,f,h ) ) iff SIGMA h is_a_fixpoint_of TransEU f,g )
set H = SIGMA h;
set Q = SIGMA (Foax g,f,h);
A1: (TransEU f,g) . (SIGMA h) =
SigFoaxTau g,f,(SIGMA h),R,BASSIGN
by Def73
.=
SIGMA (Foax g,f,h)
by Th31
;
A2:
( SIGMA h is_a_fixpoint_of TransEU f,g implies for s being Element of S holds
( s |= h iff s |= Foax g,f,h ) )
proof
assume
SIGMA h is_a_fixpoint_of TransEU f,
g
;
for s being Element of S holds
( s |= h iff s |= Foax g,f,h )
then A3:
SIGMA h = SIGMA (Foax g,f,h)
by A1, ABIAN:def 4;
for
s being
Element of
S holds
(
s |= h iff
s |= Foax g,
f,
h )
proof
let s be
Element of
S;
( s |= h iff s |= Foax g,f,h )
thus
(
s |= h implies
s |= Foax g,
f,
h )
( s |= Foax g,f,h implies s |= h )
assume
s |= Foax g,
f,
h
;
s |= h
then
s in SIGMA (Foax g,f,h)
;
then
ex
t being
Element of
S st
(
s = t &
t |= h )
by A3;
hence
s |= h
;
verum
end;
hence
for
s being
Element of
S holds
(
s |= h iff
s |= Foax g,
f,
h )
;
verum
end;
( ( for s being Element of S holds
( s |= h iff s |= Foax g,f,h ) ) implies SIGMA h is_a_fixpoint_of TransEU f,g )
proof
assume A4:
for
s being
Element of
S holds
(
s |= h iff
s |= Foax g,
f,
h )
;
SIGMA h is_a_fixpoint_of TransEU f,g
A5:
for
s being
set st
s in SIGMA (Foax g,f,h) holds
s in SIGMA h
for
x being
set st
x in SIGMA h holds
x in SIGMA (Foax g,f,h)
then
SIGMA h = SIGMA (Foax g,f,h)
by A5, TARSKI:2;
hence
SIGMA h is_a_fixpoint_of TransEU f,
g
by A1, ABIAN:def 4;
verum
end;
hence
( ( for s being Element of S holds
( s |= h iff s |= Foax g,f,h ) ) iff SIGMA h is_a_fixpoint_of TransEU f,g )
by A2; verum