TSTP Solution File: PUZ062-2 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : PUZ062-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n016.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri May 3 02:54:46 EDT 2024
% Result : Unsatisfiable 2.58s 1.19s
% Output : CNFRefutation 2.58s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
( ~ c_in(X0,c_Finite__Set_OFinites,tc_set(X1))
| c_Finite__Set_Ocard(c_insert(X2,X0,X1),X1) = c_Suc(c_Finite__Set_Ocard(X0,X1))
| c_in(X2,X0,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Finite__Set_Ocard__insert__disjoint_0) ).
cnf(c_50,plain,
( ~ c_in(X0,c_Finite__Set_OFinites,tc_set(X1))
| c_in(c_inter(X2,X0,X1),c_Finite__Set_OFinites,tc_set(X1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Finite__Set_Ofinite__Int_1) ).
cnf(c_51,plain,
( ~ c_in(X0,c_Mutil_Otiling(c_Mutil_Odomino,tc_prod(tc_nat,tc_nat)),tc_set(tc_prod(tc_nat,tc_nat)))
| c_in(X0,c_Finite__Set_OFinites,tc_set(tc_prod(tc_nat,tc_nat))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Mutil_Otiling__domino__finite_0) ).
cnf(c_52,plain,
( ~ c_in(X0,c_inter(X1,X2,X3),X3)
| c_in(X0,X2,X3) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OInt__iff_1) ).
cnf(c_53,plain,
( ~ c_in(X0,X1,X2)
| ~ c_in(X0,X3,X2)
| c_in(X0,c_inter(X1,X3,X2),X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OInt__iff_2) ).
cnf(c_54,plain,
c_in(X0,c_insert(X0,X1,X2),X2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_Oinsert__iff_1) ).
cnf(c_55,plain,
~ c_in(X0,c_emptyset,X1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_Oempty__iff_0) ).
cnf(c_56,negated_conjecture,
c_in(v_t,c_Mutil_Otiling(c_Mutil_Odomino,tc_prod(tc_nat,tc_nat)),tc_set(tc_prod(tc_nat,tc_nat))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(c_57,negated_conjecture,
c_Finite__Set_Ocard(c_inter(c_Mutil_Ocoloured(c_Suc(c_0)),v_t,tc_prod(tc_nat,tc_nat)),tc_prod(tc_nat,tc_nat)) = c_Finite__Set_Ocard(c_inter(c_Mutil_Ocoloured(c_0),v_t,tc_prod(tc_nat,tc_nat)),tc_prod(tc_nat,tc_nat)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(c_58,negated_conjecture,
c_inter(v_a,v_t,tc_prod(tc_nat,tc_nat)) = c_emptyset,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(c_59,negated_conjecture,
c_insert(c_Pair(v_i,v_j,tc_nat,tc_nat),c_emptyset,tc_prod(tc_nat,tc_nat)) = c_inter(c_Mutil_Ocoloured(c_0),v_a,tc_prod(tc_nat,tc_nat)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(c_60,negated_conjecture,
c_insert(c_Pair(v_m,v_n,tc_nat,tc_nat),c_emptyset,tc_prod(tc_nat,tc_nat)) = c_inter(c_Mutil_Ocoloured(c_Suc(c_0)),v_a,tc_prod(tc_nat,tc_nat)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).
cnf(c_61,negated_conjecture,
c_Finite__Set_Ocard(c_insert(c_Pair(v_m,v_n,tc_nat,tc_nat),c_inter(c_Mutil_Ocoloured(c_Suc(c_0)),v_t,tc_prod(tc_nat,tc_nat)),tc_prod(tc_nat,tc_nat)),tc_prod(tc_nat,tc_nat)) != c_Finite__Set_Ocard(c_insert(c_Pair(v_i,v_j,tc_nat,tc_nat),c_inter(c_Mutil_Ocoloured(c_0),v_t,tc_prod(tc_nat,tc_nat)),tc_prod(tc_nat,tc_nat)),tc_prod(tc_nat,tc_nat)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).
cnf(c_144,plain,
c_Pair(v_m,v_n,tc_nat,tc_nat) = sP0_iProver_def,
definition ).
cnf(c_145,plain,
c_Suc(c_0) = sP1_iProver_def,
definition ).
cnf(c_146,plain,
c_Mutil_Ocoloured(sP1_iProver_def) = sP2_iProver_def,
definition ).
cnf(c_147,plain,
tc_prod(tc_nat,tc_nat) = sP3_iProver_def,
definition ).
cnf(c_148,plain,
c_inter(sP2_iProver_def,v_t,sP3_iProver_def) = sP4_iProver_def,
definition ).
cnf(c_149,plain,
c_insert(sP0_iProver_def,sP4_iProver_def,sP3_iProver_def) = sP5_iProver_def,
definition ).
cnf(c_150,plain,
c_Finite__Set_Ocard(sP5_iProver_def,sP3_iProver_def) = sP6_iProver_def,
definition ).
cnf(c_151,plain,
c_Pair(v_i,v_j,tc_nat,tc_nat) = sP7_iProver_def,
definition ).
cnf(c_152,plain,
c_Mutil_Ocoloured(c_0) = sP8_iProver_def,
definition ).
cnf(c_153,plain,
c_inter(sP8_iProver_def,v_t,sP3_iProver_def) = sP9_iProver_def,
definition ).
cnf(c_154,plain,
c_insert(sP7_iProver_def,sP9_iProver_def,sP3_iProver_def) = sP10_iProver_def,
definition ).
cnf(c_155,plain,
c_Finite__Set_Ocard(sP10_iProver_def,sP3_iProver_def) = sP11_iProver_def,
definition ).
cnf(c_156,plain,
c_insert(sP0_iProver_def,c_emptyset,sP3_iProver_def) = sP12_iProver_def,
definition ).
cnf(c_157,plain,
c_inter(sP2_iProver_def,v_a,sP3_iProver_def) = sP13_iProver_def,
definition ).
cnf(c_158,plain,
c_insert(sP7_iProver_def,c_emptyset,sP3_iProver_def) = sP14_iProver_def,
definition ).
cnf(c_159,plain,
c_inter(sP8_iProver_def,v_a,sP3_iProver_def) = sP15_iProver_def,
definition ).
cnf(c_160,plain,
c_inter(v_a,v_t,sP3_iProver_def) = sP16_iProver_def,
definition ).
cnf(c_161,plain,
c_Finite__Set_Ocard(sP4_iProver_def,sP3_iProver_def) = sP17_iProver_def,
definition ).
cnf(c_162,plain,
c_Finite__Set_Ocard(sP9_iProver_def,sP3_iProver_def) = sP18_iProver_def,
definition ).
cnf(c_163,plain,
c_Mutil_Otiling(c_Mutil_Odomino,sP3_iProver_def) = sP19_iProver_def,
definition ).
cnf(c_164,plain,
tc_set(sP3_iProver_def) = sP20_iProver_def,
definition ).
cnf(c_165,negated_conjecture,
sP6_iProver_def != sP11_iProver_def,
inference(demodulation,[status(thm)],[c_61,c_152,c_153,c_151,c_154,c_155,c_147,c_145,c_146,c_148,c_144,c_149,c_150]) ).
cnf(c_166,negated_conjecture,
sP12_iProver_def = sP13_iProver_def,
inference(demodulation,[status(thm)],[c_60,c_157,c_156]) ).
cnf(c_167,negated_conjecture,
sP14_iProver_def = sP15_iProver_def,
inference(demodulation,[status(thm)],[c_59,c_159,c_158]) ).
cnf(c_168,negated_conjecture,
sP16_iProver_def = c_emptyset,
inference(demodulation,[status(thm)],[c_58,c_160]) ).
cnf(c_169,negated_conjecture,
sP17_iProver_def = sP18_iProver_def,
inference(demodulation,[status(thm)],[c_57,c_162,c_161]) ).
cnf(c_170,negated_conjecture,
c_in(v_t,sP19_iProver_def,sP20_iProver_def),
inference(demodulation,[status(thm)],[c_56,c_164,c_163]) ).
cnf(c_509,plain,
~ c_in(X0,sP16_iProver_def,X1),
inference(light_normalisation,[status(thm)],[c_55,c_168]) ).
cnf(c_510,plain,
c_Finite__Set_Ocard(sP9_iProver_def,sP3_iProver_def) = sP17_iProver_def,
inference(light_normalisation,[status(thm)],[c_162,c_169]) ).
cnf(c_513,plain,
c_insert(sP0_iProver_def,sP16_iProver_def,sP3_iProver_def) = sP12_iProver_def,
inference(light_normalisation,[status(thm)],[c_156,c_168]) ).
cnf(c_514,plain,
c_in(sP0_iProver_def,sP12_iProver_def,sP3_iProver_def),
inference(superposition,[status(thm)],[c_513,c_54]) ).
cnf(c_515,plain,
c_inter(sP2_iProver_def,v_a,sP3_iProver_def) = sP12_iProver_def,
inference(light_normalisation,[status(thm)],[c_157,c_166]) ).
cnf(c_516,plain,
c_insert(sP7_iProver_def,sP16_iProver_def,sP3_iProver_def) = sP14_iProver_def,
inference(light_normalisation,[status(thm)],[c_158,c_168]) ).
cnf(c_517,plain,
c_in(sP7_iProver_def,sP14_iProver_def,sP3_iProver_def),
inference(superposition,[status(thm)],[c_516,c_54]) ).
cnf(c_518,plain,
c_inter(sP8_iProver_def,v_a,sP3_iProver_def) = sP14_iProver_def,
inference(light_normalisation,[status(thm)],[c_159,c_167]) ).
cnf(c_521,plain,
( ~ c_in(X0,sP4_iProver_def,sP3_iProver_def)
| c_in(X0,v_t,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_148,c_52]) ).
cnf(c_522,plain,
( ~ c_in(X0,sP9_iProver_def,sP3_iProver_def)
| c_in(X0,v_t,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_153,c_52]) ).
cnf(c_523,plain,
( ~ c_in(X0,sP12_iProver_def,sP3_iProver_def)
| c_in(X0,v_a,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_515,c_52]) ).
cnf(c_524,plain,
( ~ c_in(X0,sP14_iProver_def,sP3_iProver_def)
| c_in(X0,v_a,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_518,c_52]) ).
cnf(c_542,plain,
c_in(sP0_iProver_def,v_a,sP3_iProver_def),
inference(superposition,[status(thm)],[c_514,c_523]) ).
cnf(c_547,plain,
c_in(sP7_iProver_def,v_a,sP3_iProver_def),
inference(superposition,[status(thm)],[c_517,c_524]) ).
cnf(c_560,plain,
( ~ c_in(v_t,c_Finite__Set_OFinites,tc_set(sP3_iProver_def))
| c_in(sP4_iProver_def,c_Finite__Set_OFinites,tc_set(sP3_iProver_def)) ),
inference(superposition,[status(thm)],[c_148,c_50]) ).
cnf(c_561,plain,
( ~ c_in(v_t,c_Finite__Set_OFinites,tc_set(sP3_iProver_def))
| c_in(sP9_iProver_def,c_Finite__Set_OFinites,tc_set(sP3_iProver_def)) ),
inference(superposition,[status(thm)],[c_153,c_50]) ).
cnf(c_575,plain,
( ~ c_in(v_t,c_Finite__Set_OFinites,sP20_iProver_def)
| c_in(sP9_iProver_def,c_Finite__Set_OFinites,sP20_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_561,c_164]) ).
cnf(c_578,plain,
( ~ c_in(v_t,c_Finite__Set_OFinites,sP20_iProver_def)
| c_in(sP4_iProver_def,c_Finite__Set_OFinites,sP20_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_560,c_164]) ).
cnf(c_603,plain,
( ~ c_in(X0,v_t,sP3_iProver_def)
| ~ c_in(X0,v_a,sP3_iProver_def)
| c_in(X0,sP16_iProver_def,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_160,c_53]) ).
cnf(c_605,plain,
( ~ c_in(X0,v_t,sP3_iProver_def)
| ~ c_in(X0,v_a,sP3_iProver_def) ),
inference(forward_subsumption_resolution,[status(thm)],[c_603,c_509]) ).
cnf(c_625,plain,
( ~ c_in(X0,sP19_iProver_def,sP20_iProver_def)
| c_in(X0,c_Finite__Set_OFinites,sP20_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_51,c_147,c_163,c_164]) ).
cnf(c_630,plain,
c_in(v_t,c_Finite__Set_OFinites,sP20_iProver_def),
inference(superposition,[status(thm)],[c_170,c_625]) ).
cnf(c_639,plain,
( ~ c_in(X0,c_Finite__Set_OFinites,sP20_iProver_def)
| c_Finite__Set_Ocard(c_insert(X1,X0,sP3_iProver_def),sP3_iProver_def) = c_Suc(c_Finite__Set_Ocard(X0,sP3_iProver_def))
| c_in(X1,X0,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_164,c_49]) ).
cnf(c_652,plain,
c_in(sP9_iProver_def,c_Finite__Set_OFinites,sP20_iProver_def),
inference(global_subsumption_just,[status(thm)],[c_575,c_575,c_630]) ).
cnf(c_654,plain,
c_in(sP4_iProver_def,c_Finite__Set_OFinites,sP20_iProver_def),
inference(global_subsumption_just,[status(thm)],[c_578,c_578,c_630]) ).
cnf(c_660,plain,
~ c_in(sP0_iProver_def,v_t,sP3_iProver_def),
inference(superposition,[status(thm)],[c_542,c_605]) ).
cnf(c_661,plain,
~ c_in(sP7_iProver_def,v_t,sP3_iProver_def),
inference(superposition,[status(thm)],[c_547,c_605]) ).
cnf(c_720,plain,
( c_Finite__Set_Ocard(c_insert(X0,sP9_iProver_def,sP3_iProver_def),sP3_iProver_def) = c_Suc(c_Finite__Set_Ocard(sP9_iProver_def,sP3_iProver_def))
| c_in(X0,sP9_iProver_def,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_652,c_639]) ).
cnf(c_721,plain,
( c_Finite__Set_Ocard(c_insert(X0,sP4_iProver_def,sP3_iProver_def),sP3_iProver_def) = c_Suc(c_Finite__Set_Ocard(sP4_iProver_def,sP3_iProver_def))
| c_in(X0,sP4_iProver_def,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_654,c_639]) ).
cnf(c_722,plain,
( c_Finite__Set_Ocard(c_insert(X0,sP4_iProver_def,sP3_iProver_def),sP3_iProver_def) = c_Suc(sP17_iProver_def)
| c_in(X0,sP4_iProver_def,sP3_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_721,c_161]) ).
cnf(c_725,plain,
( c_Finite__Set_Ocard(c_insert(X0,sP9_iProver_def,sP3_iProver_def),sP3_iProver_def) = c_Suc(sP17_iProver_def)
| c_in(X0,sP9_iProver_def,sP3_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_720,c_510]) ).
cnf(c_801,plain,
( c_Finite__Set_Ocard(c_insert(X0,sP9_iProver_def,sP3_iProver_def),sP3_iProver_def) = c_Suc(sP17_iProver_def)
| c_in(X0,v_t,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_725,c_522]) ).
cnf(c_837,plain,
c_Finite__Set_Ocard(c_insert(sP7_iProver_def,sP9_iProver_def,sP3_iProver_def),sP3_iProver_def) = c_Suc(sP17_iProver_def),
inference(superposition,[status(thm)],[c_801,c_661]) ).
cnf(c_838,plain,
c_Suc(sP17_iProver_def) = sP11_iProver_def,
inference(light_normalisation,[status(thm)],[c_837,c_154,c_155]) ).
cnf(c_975,plain,
( c_Finite__Set_Ocard(c_insert(X0,sP4_iProver_def,sP3_iProver_def),sP3_iProver_def) = sP11_iProver_def
| c_in(X0,sP4_iProver_def,sP3_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_722,c_838]) ).
cnf(c_980,plain,
( c_Finite__Set_Ocard(c_insert(X0,sP4_iProver_def,sP3_iProver_def),sP3_iProver_def) = sP11_iProver_def
| c_in(X0,v_t,sP3_iProver_def) ),
inference(superposition,[status(thm)],[c_975,c_521]) ).
cnf(c_990,plain,
c_Finite__Set_Ocard(c_insert(sP0_iProver_def,sP4_iProver_def,sP3_iProver_def),sP3_iProver_def) = sP11_iProver_def,
inference(superposition,[status(thm)],[c_980,c_660]) ).
cnf(c_992,plain,
sP6_iProver_def = sP11_iProver_def,
inference(light_normalisation,[status(thm)],[c_990,c_149,c_150]) ).
cnf(c_993,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_992,c_165]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : PUZ062-2 : TPTP v8.1.2. Released v3.2.0.
% 0.04/0.14 % Command : run_iprover %s %d THM
% 0.14/0.36 % Computer : n016.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu May 2 21:42:30 EDT 2024
% 0.14/0.36 % CPUTime :
% 0.22/0.49 Running first-order theorem proving
% 0.22/0.49 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 2.58/1.19 % SZS status Started for theBenchmark.p
% 2.58/1.19 % SZS status Unsatisfiable for theBenchmark.p
% 2.58/1.19
% 2.58/1.19 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 2.58/1.19
% 2.58/1.19 ------ iProver source info
% 2.58/1.19
% 2.58/1.19 git: date: 2024-05-02 19:28:25 +0000
% 2.58/1.19 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 2.58/1.19 git: non_committed_changes: false
% 2.58/1.19
% 2.58/1.19 ------ Parsing...successful
% 2.58/1.19
% 2.58/1.19
% 2.58/1.19
% 2.58/1.19 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 2.58/1.19
% 2.58/1.19 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 2.58/1.19
% 2.58/1.19 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 2.58/1.19 ------ Proving...
% 2.58/1.19 ------ Problem Properties
% 2.58/1.19
% 2.58/1.19
% 2.58/1.19 clauses 34
% 2.58/1.19 conjectures 6
% 2.58/1.19 EPR 7
% 2.58/1.19 Horn 33
% 2.58/1.19 unary 29
% 2.58/1.19 binary 3
% 2.58/1.19 lits 41
% 2.58/1.19 lits eq 27
% 2.58/1.19 fd_pure 0
% 2.58/1.19 fd_pseudo 0
% 2.58/1.19 fd_cond 0
% 2.58/1.19 fd_pseudo_cond 0
% 2.58/1.19 AC symbols 0
% 2.58/1.19
% 2.58/1.19 ------ Schedule dynamic 5 is on
% 2.58/1.19
% 2.58/1.19 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 2.58/1.19
% 2.58/1.19
% 2.58/1.19 ------
% 2.58/1.19 Current options:
% 2.58/1.19 ------
% 2.58/1.19
% 2.58/1.19
% 2.58/1.19
% 2.58/1.19
% 2.58/1.19 ------ Proving...
% 2.58/1.19
% 2.58/1.19
% 2.58/1.19 % SZS status Unsatisfiable for theBenchmark.p
% 2.58/1.19
% 2.58/1.19 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 2.58/1.19
% 2.58/1.19
%------------------------------------------------------------------------------