%------------------------------------------------------------------------------ % File : LCL460^7 : TPTP v7.2.0. Released v5.5.0. % Domain : Logic Calculi % Problem : Prove Rosser's kn2 axiom from Hilbert's axiomatization % Version : [Ben12] axioms. % English : % Refs : [HB34] Hilbert & Bernays (1934), Grundlagen der Mathematick % : [Goe69] Goedel (1969), An Interpretation of the Intuitionistic % : [Hal] Halleck (URL), John Halleck's Logic Systems % : [Ben12] Benzmueller (2012), Email to Geoff Sutcliffe % Source : [Ben12] % Names : s4-cumul-GLC460+1 [Ben12] % Status : Theorem % Rating : 0.67 v7.2.0, 0.62 v7.0.0, 0.57 v6.4.0, 0.50 v6.3.0, 0.60 v6.2.0, 0.71 v5.5.0 % Syntax : Number of formulae : 180 ( 0 unit; 73 type; 32 defn) % Number of atoms : 1678 ( 36 equality; 465 variable) % Maximal formula depth : 23 ( 8 average) % Number of connectives : 1504 ( 5 ~; 5 |; 9 &;1475 @) % ( 0 <=>; 10 =>; 0 <=; 0 <~>) % ( 0 ~|; 0 ~&) % Number of type conns : 222 ( 222 >; 0 *; 0 +; 0 <<) % Number of symbols : 77 ( 73 :; 0 =) % Number of variables : 258 ( 2 sgn; 48 !; 7 ?; 203 ^) % ( 258 :; 0 !>; 0 ?*) % ( 0 @-; 0 @+) % SPC : TH0_THM_EQU_NAR % Comments : Goedel translation of LCL460+1 %------------------------------------------------------------------------------ %----Include axioms for Modal logic S4 under cumulative domains include('Axioms/LCL015^0.ax'). include('Axioms/LCL013^5.ax'). include('Axioms/LCL015^1.ax'). %------------------------------------------------------------------------------ thf(kn1_type,type,( kn1: $i > $o )). thf(kn3_type,type,( kn3: $i > $o )). thf(cn1_type,type,( cn1: $i > $o )). thf(cn2_type,type,( cn2: $i > $o )). thf(cn3_type,type,( cn3: $i > $o )). thf(r1_type,type,( r1: $i > $o )). thf(r2_type,type,( r2: $i > $o )). thf(r3_type,type,( r3: $i > $o )). thf(r4_type,type,( r4: $i > $o )). thf(r5_type,type,( r5: $i > $o )). thf(op_and_type,type,( op_and: $i > $o )). thf(op_implies_or_type,type,( op_implies_or: $i > $o )). thf(modus_ponens_type,type,( modus_ponens: $i > $o )). thf(modus_tollens_type,type,( modus_tollens: $i > $o )). thf(implies_1_type,type,( implies_1: $i > $o )). thf(implies_2_type,type,( implies_2: $i > $o )). thf(implies_3_type,type,( implies_3: $i > $o )). thf(and_1_type,type,( and_1: $i > $o )). thf(and_2_type,type,( and_2: $i > $o )). thf(and_3_type,type,( and_3: $i > $o )). thf(or_1_type,type,( or_1: $i > $o )). thf(or_2_type,type,( or_2: $i > $o )). thf(or_3_type,type,( or_3: $i > $o )). thf(equivalence_1_type,type,( equivalence_1: $i > $o )). thf(equivalence_2_type,type,( equivalence_2: $i > $o )). thf(equivalence_3_type,type,( equivalence_3: $i > $o )). thf(substitution_of_equivalents_type,type,( substitution_of_equivalents: $i > $o )). thf(op_or_type,type,( op_or: $i > $o )). thf(op_implies_and_type,type,( op_implies_and: $i > $o )). thf(op_equiv_type,type,( op_equiv: $i > $o )). thf(kn2_type,type,( kn2: $i > $o )). thf(is_a_theorem_type,type,( is_a_theorem: mu > $i > $o )). thf(not_type,type,( not: mu > mu )). thf(existence_of_not_ax,axiom,( ! [V: $i,V1: mu] : ( exists_in_world @ ( not @ V1 ) @ V ) )). thf(or_type,type,( or: mu > mu > mu )). thf(existence_of_or_ax,axiom,( ! [V: $i,V2: mu,V1: mu] : ( exists_in_world @ ( or @ V2 @ V1 ) @ V ) )). thf(implies_type,type,( implies: mu > mu > mu )). thf(existence_of_implies_ax,axiom,( ! [V: $i,V2: mu,V1: mu] : ( exists_in_world @ ( implies @ V2 @ V1 ) @ V ) )). thf(and_type,type,( and: mu > mu > mu )). thf(existence_of_and_ax,axiom,( ! [V: $i,V2: mu,V1: mu] : ( exists_in_world @ ( and @ V2 @ V1 ) @ V ) )). thf(equiv_type,type,( equiv: mu > mu > mu )). thf(existence_of_equiv_ax,axiom,( ! [V: $i,V2: mu,V1: mu] : ( exists_in_world @ ( equiv @ V2 @ V1 ) @ V ) )). thf(reflexivity,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( qmltpeq @ X @ X ) ) ) ) )). thf(symmetry,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ X @ Y ) ) @ ( mbox_s4 @ ( qmltpeq @ Y @ X ) ) ) ) ) ) ) ) )). thf(transitivity,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Z: mu] : ( mbox_s4 @ ( mimplies @ ( mand @ ( mbox_s4 @ ( qmltpeq @ X @ Y ) ) @ ( mbox_s4 @ ( qmltpeq @ Y @ Z ) ) ) @ ( mbox_s4 @ ( qmltpeq @ X @ Z ) ) ) ) ) ) ) ) ) ) )). thf(and_substitution_1,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [C: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( qmltpeq @ ( and @ A @ C ) @ ( and @ B @ C ) ) ) ) ) ) ) ) ) ) ) )). thf(and_substitution_2,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [C: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( qmltpeq @ ( and @ C @ A ) @ ( and @ C @ B ) ) ) ) ) ) ) ) ) ) ) )). thf(equiv_substitution_1,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [C: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( qmltpeq @ ( equiv @ A @ C ) @ ( equiv @ B @ C ) ) ) ) ) ) ) ) ) ) ) )). thf(equiv_substitution_2,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [C: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( qmltpeq @ ( equiv @ C @ A ) @ ( equiv @ C @ B ) ) ) ) ) ) ) ) ) ) ) )). thf(implies_substitution_1,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [C: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( qmltpeq @ ( implies @ A @ C ) @ ( implies @ B @ C ) ) ) ) ) ) ) ) ) ) ) )). thf(implies_substitution_2,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [C: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( qmltpeq @ ( implies @ C @ A ) @ ( implies @ C @ B ) ) ) ) ) ) ) ) ) ) ) )). thf(not_substitution_1,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( qmltpeq @ ( not @ A ) @ ( not @ B ) ) ) ) ) ) ) ) ) )). thf(or_substitution_1,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [C: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( qmltpeq @ ( or @ A @ C ) @ ( or @ B @ C ) ) ) ) ) ) ) ) ) ) ) )). thf(or_substitution_2,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [C: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( qmltpeq @ ( or @ C @ A ) @ ( or @ C @ B ) ) ) ) ) ) ) ) ) ) ) )). thf(is_a_theorem_substitution_1,axiom, ( mvalid @ ( mbox_s4 @ ( mforall_ind @ ^ [A: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [B: mu] : ( mbox_s4 @ ( mimplies @ ( mand @ ( mbox_s4 @ ( qmltpeq @ A @ B ) ) @ ( mbox_s4 @ ( is_a_theorem @ A ) ) ) @ ( mbox_s4 @ ( is_a_theorem @ B ) ) ) ) ) ) ) ) )). thf(modus_ponens,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ modus_ponens ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mimplies @ ( mand @ ( mbox_s4 @ ( is_a_theorem @ X ) ) @ ( mbox_s4 @ ( is_a_theorem @ ( implies @ X @ Y ) ) ) ) @ ( mbox_s4 @ ( is_a_theorem @ Y ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mimplies @ ( mand @ ( mbox_s4 @ ( is_a_theorem @ X ) ) @ ( mbox_s4 @ ( is_a_theorem @ ( implies @ X @ Y ) ) ) ) @ ( mbox_s4 @ ( is_a_theorem @ Y ) ) ) ) ) ) ) ) @ ( mbox_s4 @ modus_ponens ) ) ) ) )). thf(substitution_of_equivalents,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ substitution_of_equivalents ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( is_a_theorem @ ( equiv @ X @ Y ) ) ) @ ( mbox_s4 @ ( qmltpeq @ X @ Y ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( is_a_theorem @ ( equiv @ X @ Y ) ) ) @ ( mbox_s4 @ ( qmltpeq @ X @ Y ) ) ) ) ) ) ) ) @ ( mbox_s4 @ substitution_of_equivalents ) ) ) ) )). thf(modus_tollens,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ modus_tollens ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ ( not @ Y ) @ ( not @ X ) ) @ ( implies @ X @ Y ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ ( not @ Y ) @ ( not @ X ) ) @ ( implies @ X @ Y ) ) ) ) ) ) ) ) @ ( mbox_s4 @ modus_tollens ) ) ) ) )). thf(implies_1,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ implies_1 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ X @ ( implies @ Y @ X ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ X @ ( implies @ Y @ X ) ) ) ) ) ) ) ) @ ( mbox_s4 @ implies_1 ) ) ) ) )). thf(implies_2,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ implies_2 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ X @ ( implies @ X @ Y ) ) @ ( implies @ X @ Y ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ X @ ( implies @ X @ Y ) ) @ ( implies @ X @ Y ) ) ) ) ) ) ) ) @ ( mbox_s4 @ implies_2 ) ) ) ) )). thf(implies_3,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ implies_3 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Z: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ X @ Y ) @ ( implies @ ( implies @ Y @ Z ) @ ( implies @ X @ Z ) ) ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Z: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ X @ Y ) @ ( implies @ ( implies @ Y @ Z ) @ ( implies @ X @ Z ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ implies_3 ) ) ) ) )). thf(and_1,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ and_1 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( and @ X @ Y ) @ X ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( and @ X @ Y ) @ X ) ) ) ) ) ) ) @ ( mbox_s4 @ and_1 ) ) ) ) )). thf(and_2,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ and_2 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( and @ X @ Y ) @ Y ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( and @ X @ Y ) @ Y ) ) ) ) ) ) ) @ ( mbox_s4 @ and_2 ) ) ) ) )). thf(and_3,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ and_3 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ X @ ( implies @ Y @ ( and @ X @ Y ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ X @ ( implies @ Y @ ( and @ X @ Y ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ and_3 ) ) ) ) )). thf(or_1,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ or_1 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ X @ ( or @ X @ Y ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ X @ ( or @ X @ Y ) ) ) ) ) ) ) ) @ ( mbox_s4 @ or_1 ) ) ) ) )). thf(or_2,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ or_2 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ Y @ ( or @ X @ Y ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ Y @ ( or @ X @ Y ) ) ) ) ) ) ) ) @ ( mbox_s4 @ or_2 ) ) ) ) )). thf(or_3,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ or_3 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Z: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ X @ Z ) @ ( implies @ ( implies @ Y @ Z ) @ ( implies @ ( or @ X @ Y ) @ Z ) ) ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Z: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ X @ Z ) @ ( implies @ ( implies @ Y @ Z ) @ ( implies @ ( or @ X @ Y ) @ Z ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ or_3 ) ) ) ) )). thf(equivalence_1,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ equivalence_1 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( equiv @ X @ Y ) @ ( implies @ X @ Y ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( equiv @ X @ Y ) @ ( implies @ X @ Y ) ) ) ) ) ) ) ) @ ( mbox_s4 @ equivalence_1 ) ) ) ) )). thf(equivalence_2,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ equivalence_2 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( equiv @ X @ Y ) @ ( implies @ Y @ X ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( equiv @ X @ Y ) @ ( implies @ Y @ X ) ) ) ) ) ) ) ) @ ( mbox_s4 @ equivalence_2 ) ) ) ) )). thf(equivalence_3,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ equivalence_3 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ X @ Y ) @ ( implies @ ( implies @ Y @ X ) @ ( equiv @ X @ Y ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ X @ Y ) @ ( implies @ ( implies @ Y @ X ) @ ( equiv @ X @ Y ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ equivalence_3 ) ) ) ) )). thf(kn1,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ kn1 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ P @ ( and @ P @ P ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ P @ ( and @ P @ P ) ) ) ) ) ) @ ( mbox_s4 @ kn1 ) ) ) ) )). thf(kn2,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ kn2 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( and @ P @ Q ) @ P ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( and @ P @ Q ) @ P ) ) ) ) ) ) ) @ ( mbox_s4 @ kn2 ) ) ) ) )). thf(kn3,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ kn3 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [R: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ P @ Q ) @ ( implies @ ( not @ ( and @ Q @ R ) ) @ ( not @ ( and @ R @ P ) ) ) ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [R: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ P @ Q ) @ ( implies @ ( not @ ( and @ Q @ R ) ) @ ( not @ ( and @ R @ P ) ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ kn3 ) ) ) ) )). thf(cn1,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ cn1 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [R: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ P @ Q ) @ ( implies @ ( implies @ Q @ R ) @ ( implies @ P @ R ) ) ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [R: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ P @ Q ) @ ( implies @ ( implies @ Q @ R ) @ ( implies @ P @ R ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ cn1 ) ) ) ) )). thf(cn2,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ cn2 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ P @ ( implies @ ( not @ P ) @ Q ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ P @ ( implies @ ( not @ P ) @ Q ) ) ) ) ) ) ) ) @ ( mbox_s4 @ cn2 ) ) ) ) )). thf(cn3,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ cn3 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ ( not @ P ) @ P ) @ P ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ ( not @ P ) @ P ) @ P ) ) ) ) ) @ ( mbox_s4 @ cn3 ) ) ) ) )). thf(r1,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ r1 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( or @ P @ P ) @ P ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( or @ P @ P ) @ P ) ) ) ) ) @ ( mbox_s4 @ r1 ) ) ) ) )). thf(r2,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ r2 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ Q @ ( or @ P @ Q ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ Q @ ( or @ P @ Q ) ) ) ) ) ) ) ) @ ( mbox_s4 @ r2 ) ) ) ) )). thf(r3,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ r3 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( or @ P @ Q ) @ ( or @ Q @ P ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( or @ P @ Q ) @ ( or @ Q @ P ) ) ) ) ) ) ) ) @ ( mbox_s4 @ r3 ) ) ) ) )). thf(r4,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ r4 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [R: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( or @ P @ ( or @ Q @ R ) ) @ ( or @ Q @ ( or @ P @ R ) ) ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [R: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( or @ P @ ( or @ Q @ R ) ) @ ( or @ Q @ ( or @ P @ R ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ r4 ) ) ) ) )). thf(r5,axiom, ( mvalid @ ( mand @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ r5 ) @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [R: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ Q @ R ) @ ( implies @ ( or @ P @ Q ) @ ( or @ P @ R ) ) ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ ( mforall_ind @ ^ [P: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Q: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [R: mu] : ( mbox_s4 @ ( is_a_theorem @ ( implies @ ( implies @ Q @ R ) @ ( implies @ ( or @ P @ Q ) @ ( or @ P @ R ) ) ) ) ) ) ) ) ) ) ) @ ( mbox_s4 @ r5 ) ) ) ) )). thf(op_or,axiom, ( mvalid @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ op_or ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( qmltpeq @ ( or @ X @ Y ) @ ( not @ ( and @ ( not @ X ) @ ( not @ Y ) ) ) ) ) ) ) ) ) ) ) )). thf(op_and,axiom, ( mvalid @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ op_and ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( qmltpeq @ ( and @ X @ Y ) @ ( not @ ( or @ ( not @ X ) @ ( not @ Y ) ) ) ) ) ) ) ) ) ) ) )). thf(op_implies_and,axiom, ( mvalid @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ op_implies_and ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( qmltpeq @ ( implies @ X @ Y ) @ ( not @ ( and @ X @ ( not @ Y ) ) ) ) ) ) ) ) ) ) ) )). thf(op_implies_or,axiom, ( mvalid @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ op_implies_or ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( qmltpeq @ ( implies @ X @ Y ) @ ( or @ ( not @ X ) @ Y ) ) ) ) ) ) ) ) ) )). thf(op_equiv,axiom, ( mvalid @ ( mbox_s4 @ ( mimplies @ ( mbox_s4 @ op_equiv ) @ ( mbox_s4 @ ( mforall_ind @ ^ [X: mu] : ( mbox_s4 @ ( mforall_ind @ ^ [Y: mu] : ( mbox_s4 @ ( qmltpeq @ ( equiv @ X @ Y ) @ ( and @ ( implies @ X @ Y ) @ ( implies @ Y @ X ) ) ) ) ) ) ) ) ) ) )). thf(hilbert_op_or,axiom, ( mvalid @ ( mbox_s4 @ op_or ) )). thf(hilbert_op_implies_and,axiom, ( mvalid @ ( mbox_s4 @ op_implies_and ) )). thf(hilbert_op_equiv,axiom, ( mvalid @ ( mbox_s4 @ op_equiv ) )). thf(hilbert_modus_ponens,axiom, ( mvalid @ ( mbox_s4 @ modus_ponens ) )). thf(hilbert_modus_tollens,axiom, ( mvalid @ ( mbox_s4 @ modus_tollens ) )). thf(hilbert_implies_1,axiom, ( mvalid @ ( mbox_s4 @ implies_1 ) )). thf(hilbert_implies_2,axiom, ( mvalid @ ( mbox_s4 @ implies_2 ) )). thf(hilbert_implies_3,axiom, ( mvalid @ ( mbox_s4 @ implies_3 ) )). thf(hilbert_and_1,axiom, ( mvalid @ ( mbox_s4 @ and_1 ) )). thf(hilbert_and_2,axiom, ( mvalid @ ( mbox_s4 @ and_2 ) )). thf(hilbert_and_3,axiom, ( mvalid @ ( mbox_s4 @ and_3 ) )). thf(hilbert_or_1,axiom, ( mvalid @ ( mbox_s4 @ or_1 ) )). thf(hilbert_or_2,axiom, ( mvalid @ ( mbox_s4 @ or_2 ) )). thf(hilbert_or_3,axiom, ( mvalid @ ( mbox_s4 @ or_3 ) )). thf(hilbert_equivalence_1,axiom, ( mvalid @ ( mbox_s4 @ equivalence_1 ) )). thf(hilbert_equivalence_2,axiom, ( mvalid @ ( mbox_s4 @ equivalence_2 ) )). thf(hilbert_equivalence_3,axiom, ( mvalid @ ( mbox_s4 @ equivalence_3 ) )). thf(substitution_of_equivalents_001,axiom, ( mvalid @ ( mbox_s4 @ substitution_of_equivalents ) )). thf(rosser_op_or,axiom, ( mvalid @ ( mbox_s4 @ op_or ) )). thf(rosser_op_implies_and,axiom, ( mvalid @ ( mbox_s4 @ op_implies_and ) )). thf(rosser_op_equiv,axiom, ( mvalid @ ( mbox_s4 @ op_equiv ) )). thf(rosser_kn2,conjecture, ( mvalid @ ( mbox_s4 @ kn2 ) )). %------------------------------------------------------------------------------