let F, G, H be LTL-formula; :: thesis: ( H is_immediate_constituent_of F '&' G iff ( H = F or H = G ) )
thus ( not H is_immediate_constituent_of F '&' G or H = F or H = G ) :: thesis: ( ( H = F or H = G ) implies H is_immediate_constituent_of F '&' G )
proof
set Z = F '&' G;
A1: now :: thesis: ( not F '&' G = 'not' H & not F '&' G = 'X' H )
assume A2: ( F '&' G = 'not' H or F '&' G = 'X' H ) ; :: thesis: contradiction
(F '&' G) . 1 = 1 by Th12;
hence contradiction by A2, Th12; :: thesis: verum
end;
A3: now :: thesis: for H1 being LTL-formula holds
( not F '&' G = H 'or' H1 & not F '&' G = H1 'or' H & not F '&' G = H 'U' H1 & not F '&' G = H1 'U' H & not F '&' G = H 'R' H1 & not F '&' G = H1 'R' H )
given H1 being LTL-formula such that A4: ( F '&' G = H 'or' H1 or F '&' G = H1 'or' H or F '&' G = H 'U' H1 or F '&' G = H1 'U' H or F '&' G = H 'R' H1 or F '&' G = H1 'R' H ) ; :: thesis: contradiction
(F '&' G) . 1 = 1 by Th12;
hence contradiction by A4, Th12; :: thesis: verum
end;
assume H is_immediate_constituent_of F '&' G ; :: thesis: ( H = F or H = G )
then ( F '&' G = 'not' H or F '&' G = 'X' H or ex H1 being LTL-formula st
( F '&' G = H '&' H1 or F '&' G = H1 '&' H or F '&' G = H 'or' H1 or F '&' G = H1 'or' H or F '&' G = H 'U' H1 or F '&' G = H1 'U' H or F '&' G = H 'R' H1 or F '&' G = H1 'R' H ) ) ;
hence ( H = F or H = G ) by A1, A3, Lm12; :: thesis: verum
end;
thus ( ( H = F or H = G ) implies H is_immediate_constituent_of F '&' G ) ; :: thesis: verum