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 (BASSModel (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 (BASSModel (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 (BASSModel (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 (BASSModel (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
object st
s in SIGMA (Foax (g,f,h)) holds
s in SIGMA h
for
x being
object 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