% Time passed: 2238ms % Effective reasoning time: 1087ms % Solved by strategy % Axioms used in derivation (12): logicdef_2E_3D, thm_2Ebool_2EREFL__CLAUSE, thm_2Ebool_2EEQ__CLAUSES, logicdef_2E_5C_2F, quantdef_2E_21, thm_2Ebool_2ETRUTH, logicdef_2E_3D_3D_3E, thm_2Epred__set_2EIN__UNIV, thm_2Epred__set_2EEXTENSION, logicdef_2E_2F_5C, logicdef_2E_7E, quantdef_2E_3F % No. of inferences in proof: 35 % No. of processed clauses: 6 % No. of generated clauses: 3 % No. of forward subsumed clauses: 4 % No. of backward subsumed clauses: 0 % No. of ground rewrite rules in store: 4 % 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: 1 % No. of choice functions detected: 0 % No. of choice instantiations: 0 % SZS status Theorem for /export/starexec/sandbox/benchmark/Problems/HL401381^3.p : 2238 ms resp. 1087 ms w/o parsing % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/Problems/HL401381^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_2EIN_type, type, c_2Ebool_2EIN: !>[TA: $tType]: (TA > ((TA > $o) > $o))). thf(c_2Ebool_2ET_type, type, c_2Ebool_2ET: $o). thf(c_2Epred__set_2EUNIV_type, type, c_2Epred__set_2EUNIV: !>[TA: $tType]: (TA > $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(skt1_type, type, skt1: $tType). thf(sk1_type, type, sk1: (skt1 > $o)). thf(12,axiom,((! [A:$o]: (((c_2Ebool_2ET = A) = A) & ((A = c_2Ebool_2ET) = A) & ((c_2Ebool_2EF = A) = (~ (A))) & ((A = c_2Ebool_2EF) = (~ (A)))))),file('/export/starexec/sandbox/benchmark/Problems/HL401381^3.p',thm_2Ebool_2EEQ__CLAUSES)). thf(64,plain,((! [A:$o]: (((c_2Ebool_2ET = A) = A) & ((A = c_2Ebool_2ET) = A) & ((c_2Ebool_2EF = A) = (~ (A))) & ((A = c_2Ebool_2EF) = (~ (A)))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[12])). thf(65,plain,((((c_2Ebool_2ET = $true) = $true) & (($true = c_2Ebool_2ET) = $true) & ((c_2Ebool_2EF = $true) = (~ ($true))) & (($true = c_2Ebool_2EF) = (~ ($true))))),inference(instance,[status(thm)],[64])). thf(66,plain,(((c_2Ebool_2ET) & ~ (c_2Ebool_2EF) & ~ (c_2Ebool_2EF))),inference(simp,[status(thm)],[65])). thf(69,plain,(~ (c_2Ebool_2EF)),inference(cnf,[status(esa)],[66])). thf(7,axiom,((! [TA: $tType]: (! [A:TA,B:TA]: ((c_2Emin_2E_3D @ TA @ A @ B) = (A = B))))),file('/export/starexec/sandbox/benchmark/Problems/HL401381^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/HL401381^3.p',thm_2Ebool_2ETRUTH)). thf(61,plain,(c_2Ebool_2ET),inference(defexp_and_simp_and_etaexpand,[status(thm)],[10])). thf(5,axiom,((! [A:$o]: ((c_2Ebool_2E_7E @ A) = (~ (A))))),file('/export/starexec/sandbox/benchmark/Problems/HL401381^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(37,plain,(((c_2Ebool_2E_7E @ $true) = (~ ($true)))),inference(instance,[status(thm)],[36])). thf(38,plain,((~ (c_2Ebool_2E_7E @ $true))),inference(simp,[status(thm)],[37])). thf(6,axiom,((! [A:$o,B:$o]: ((c_2Emin_2E_3D_3D_3E @ A @ B) = ((A) => (B))))),file('/export/starexec/sandbox/benchmark/Problems/HL401381^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(13,axiom,((! [TA: $tType]: (! [A:(TA > $o),B:(TA > $o)]: ((A = B) = (! [C:TA]: ((c_2Ebool_2EIN @ TA @ C @ A) = (c_2Ebool_2EIN @ TA @ C @ B))))))),file('/export/starexec/sandbox/benchmark/Problems/HL401381^3.p',thm_2Epred__set_2EEXTENSION)). thf(73,plain,((! [TA: $tType]: (! [A:(TA > $o),B:(TA > $o)]: (((A) = (B)) = (! [C:TA]: ((c_2Ebool_2EIN @ TA @ C @ (A)) = (c_2Ebool_2EIN @ TA @ C @ (B)))))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[13])). thf(1,conjecture,((! [TA: $tType]: (! [A:(TA > $o)]: ((! [B:TA]: (c_2Ebool_2EIN @ TA @ B @ A)) = (A = (c_2Epred__set_2EUNIV @ TA)))))),file('/export/starexec/sandbox/benchmark/Problems/HL401381^3.p',thm_2Epred__set_2EEQ__UNIV)). thf(2,negated_conjecture,((~ (! [TA: $tType]: (! [A:(TA > $o)]: ((! [B:TA]: (c_2Ebool_2EIN @ TA @ B @ A)) = (A = (c_2Epred__set_2EUNIV @ TA))))))),inference(neg_conjecture,[status(cth)],[1])). thf(15,plain,((~ (! [TA: $tType]: (! [A:(TA > $o)]: ((! [B:TA]: (c_2Ebool_2EIN @ TA @ B @ (A))) = ((A) = (c_2Epred__set_2EUNIV @ TA))))))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[2])). thf(16,plain,((~ ((! [A:skt1]: (c_2Ebool_2EIN @ skt1 @ A @ (sk1))) = ((sk1) = (c_2Epred__set_2EUNIV @ skt1))))),inference(cnf,[status(esa)],[15])). thf(17,plain,(((! [A:skt1]: (c_2Ebool_2EIN @ skt1 @ A @ (sk1))) != ((sk1) = (c_2Epred__set_2EUNIV @ skt1)))),inference(lifteq,[status(thm)],[16])). thf(4,axiom,((! [A:$o,B:$o]: ((c_2Ebool_2E_5C_2F @ A @ B) = ((A) | (B))))),file('/export/starexec/sandbox/benchmark/Problems/HL401381^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,((! [TA: $tType]: (! [A:TA]: (c_2Ebool_2EIN @ TA @ A @ (c_2Epred__set_2EUNIV @ TA))))),file('/export/starexec/sandbox/benchmark/Problems/HL401381^3.p',thm_2Epred__set_2EIN__UNIV)). thf(76,plain,((! [TA: $tType]: (! [A:TA]: (c_2Ebool_2EIN @ TA @ A @ (c_2Epred__set_2EUNIV @ TA))))),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/HL401381^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/HL401381^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/HL401381^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(11,axiom,((! [TA: $tType]: (! [A:TA]: ((A = A) = c_2Ebool_2ET)))),file('/export/starexec/sandbox/benchmark/Problems/HL401381^3.p',thm_2Ebool_2EREFL__CLAUSE)). thf(62,plain,((! [TA: $tType]: (c_2Ebool_2ET))),inference(defexp_and_simp_and_etaexpand,[status(thm)],[11])). thf(89,plain,($false),inference(cvc4,[status(thm)],[69,52,61,38,41,73,64,17,27,76,18,55,58,36,15,62])). % SZS output end CNFRefutation for /export/starexec/sandbox/benchmark/Problems/HL401381^3.p 18.5500000000029/2.64000000000033 EOF