% Time passed: 2591ms % Effective reasoning time: 936ms % Solved by strategy % Axioms used in derivation (12): thm_2Ebool_2ENOT__CLAUSES, logicdef_2E_3D, thm_2Ebool_2EREFL__CLAUSE, logicdef_2E_5C_2F, quantdef_2E_21, thm_2Ebool_2ETRUTH, logicdef_2E_3D_3D_3E, thm_2Ebool_2EDE__MORGAN__THM, thm_2Ebool_2EFORALL__SIMP, logicdef_2E_2F_5C, logicdef_2E_7E, quantdef_2E_3F % No. of inferences in proof: 28 % No. of processed clauses: 1 % No. of generated clauses: 0 % No. of forward subsumed clauses: 0 % No. of backward subsumed clauses: 0 % No. of ground rewrite rules in store: 1 % No. of non-ground rewrite rules in store: 0 % No. of positive (non-rewrite) units in store: 0 % No. of negative (non-rewrite) units in store: 0 % No. of choice functions detected: 0 % No. of choice instantiations: 0 % SZS status Theorem for /export/starexec/sandbox/benchmark/Problems/HL402503^3.p : 2591 ms resp. 936 ms w/o parsing % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/Problems/HL402503^3.p thf(tyop_2Emin_2Ebool_type, type, tyop_2Emin_2Ebool: $tType). thf(c_2Ebool_2E_21_type, type, c_2Ebool_2E_21: !>[TA: $tType]: ((TA > $o) > $o)). thf(c_2Ebool_2E_2F_5C_type, type, c_2Ebool_2E_2F_5C: ($o > ($o > $o))). thf(c_2Emin_2E_3D_type, type, c_2Emin_2E_3D: !>[TA: $tType]: (TA > (TA > $o))). thf(c_2Emin_2E_3D_3D_3E_type, type, c_2Emin_2E_3D_3D_3E: ($o > ($o > $o))). thf(c_2Ebool_2E_3F_type, type, c_2Ebool_2E_3F: !>[TA: $tType]: ((TA > $o) > $o)). thf(c_2Ebool_2EF_type, type, c_2Ebool_2EF: $o). thf(c_2Ebool_2ET_type, type, c_2Ebool_2ET: $o). thf(c_2Ebool_2E_5C_2F_type, type, c_2Ebool_2E_5C_2F: ($o > ($o > $o))). thf(c_2Ebool_2E_7E_type, type, c_2Ebool_2E_7E: ($o > $o)). thf(13,axiom,((! [TA: $tType]: (! [A:TA]: ((A = A) = c_2Ebool_2ET)))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',thm_2Ebool_2EREFL__CLAUSE)). thf(69,plain,((! [TA: $tType]: (c_2Ebool_2ET))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[13])). thf(7,axiom,((! [TA: $tType]: (! [A:TA,B:TA]: ((c_2Emin_2E_3D @ TA @ A @ B) = (A = B))))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',logicdef_2E_3D)). thf(52,plain,((! [TA: $tType]: (! [A:TA,B:TA]: ((c_2Emin_2E_3D @ TA @ A @ B) = (A = B))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[7])). thf(10,axiom,(c_2Ebool_2ET),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',thm_2Ebool_2ETRUTH)). thf(61,plain,(c_2Ebool_2ET),inference(defexp_and_simp_and_etaexpand,[status(thm)],[10])). thf(6,axiom,((! [A:$o,B:$o]: ((c_2Emin_2E_3D_3D_3E @ A @ B) = ((A) => (B))))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',logicdef_2E_3D_3D_3E)). thf(41,plain,((! [A:$o,B:$o]: ((c_2Emin_2E_3D_3D_3E @ A @ B) = ((A) => (B))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[6])). thf(12,axiom,((! [A:$o]: ((~ (~ (A))) = A) & ((~ (c_2Ebool_2ET)) = c_2Ebool_2EF) & ((~ (c_2Ebool_2EF)) = c_2Ebool_2ET))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',thm_2Ebool_2ENOT__CLAUSES)). thf(64,plain,((((~ (c_2Ebool_2ET)) = c_2Ebool_2EF) & ((~ (c_2Ebool_2EF)) = c_2Ebool_2ET))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[12])). thf(4,axiom,((! [A:$o,B:$o]: ((c_2Ebool_2E_5C_2F @ A @ B) = ((A) | (B))))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',logicdef_2E_5C_2F)). thf(27,plain,((! [A:$o,B:$o]: ((c_2Ebool_2E_5C_2F @ A @ B) = ((A) | (B))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[4])). thf(14,axiom,((! [A:$o,B:$o]: (((~ ((A) & (B))) = (~ (A) | ~ (B))) & ((~ ((A) | (B))) = (~ (A) & ~ (B)))))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',thm_2Ebool_2EDE__MORGAN__THM)). thf(71,plain,((! [A:$o,B:$o]: (((~ ((A) & (B))) = (~ (A) | ~ (B))) & ((~ ((A) | (B))) = (~ (A) & ~ (B)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[14])). thf(3,axiom,((! [A:$o,B:$o]: ((c_2Ebool_2E_2F_5C @ A @ B) = ((A) & (B))))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',logicdef_2E_2F_5C)). thf(18,plain,((! [A:$o,B:$o]: ((c_2Ebool_2E_2F_5C @ A @ B) = ((A) & (B))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[3])). thf(8,axiom,((! [TA: $tType]: (! [A:(TA > $o)]: ((c_2Ebool_2E_21 @ TA @ A) = (! [B:TA]: (A @ B)))))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',quantdef_2E_21)). thf(55,plain,((! [TA: $tType]: (! [A:(TA > $o)]: ((c_2Ebool_2E_21 @ TA @ (A)) = (! [B:TA]: (A @ B)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[8])). thf(9,axiom,((! [TA: $tType]: (! [A:(TA > $o)]: ((c_2Ebool_2E_3F @ TA @ A) = (? [B:TA]: (A @ B)))))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',quantdef_2E_3F)). thf(58,plain,((! [TA: $tType]: (! [A:(TA > $o)]: ((c_2Ebool_2E_3F @ TA @ (A)) = (? [B:TA]: (A @ B)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[9])). thf(5,axiom,((! [A:$o]: ((c_2Ebool_2E_7E @ A) = (~ (A))))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',logicdef_2E_7E)). thf(36,plain,((! [A:$o]: ((c_2Ebool_2E_7E @ A) = (~ (A))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[5])). thf(1,conjecture,((! [A:$o,B:$o]: (((A) & (B)) = (~ (~ (A) | ~ (B)))))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',thm_2EquantHeuristics_2ECONJ__NOT__OR__THM)). thf(2,negated_conjecture,((~ (! [A:$o,B:$o]: (((A) & (B)) = (~ (~ (A) | ~ (B))))))),inference(neg_conjecture,[status(cth)],[1])). thf(15,plain,((~ (! [A:$o,B:$o]: (((A) & (B)) = (~ (~ (A) | ~ (B))))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[2])). thf(11,axiom,((! [TA: $tType]: (! [A:$o]: ((! [B:TA]: (A)) = A)))),file('/export/starexec/sandbox/benchmark/Problems/HL402503^3.p',thm_2Ebool_2EFORALL__SIMP)). thf(62,plain,((! [TA: $tType]: ($true))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[11])). thf(80,plain,($false),inference(cvc4,[status(thm)],[69,52,61,41,64,27,71,18,55,58,36,15,62])). % SZS output end CNFRefutation for /export/starexec/sandbox/benchmark/Problems/HL402503^3.p 20.5799999999945/2.76000000000022 EOF