TSTP Solution File: SYN036-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : SYN036-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n023.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 Sep 1 03:04:45 EDT 2023
% Result : Unsatisfiable 2.24s 1.13s
% Output : CNFRefutation 2.24s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 21
% Syntax : Number of clauses : 75 ( 1 unt; 37 nHn; 47 RR)
% Number of literals : 344 ( 0 equ; 172 neg)
% Maximal clause size : 8 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 12 ( 11 usr; 10 prp; 0-1 aty)
% Number of functors : 20 ( 20 usr; 16 con; 0-1 aty)
% Number of variables : 114 ( 86 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_52,negated_conjecture,
( ~ big_q(f2(X0))
| ~ big_q(X0)
| ~ big_q(X1)
| ~ big_q(c7)
| big_p(f1(X2))
| big_p(X2)
| big_p(X3)
| big_p(c6) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_4) ).
cnf(c_53,negated_conjecture,
( ~ big_q(X0)
| ~ big_q(X1)
| big_p(f1(X2))
| big_p(X2)
| big_p(X3)
| big_q(X4)
| big_p(c9)
| big_q(c8) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_5) ).
cnf(c_55,negated_conjecture,
( ~ big_q(X0)
| ~ big_q(c8)
| big_p(f1(X1))
| big_p(X1)
| big_p(X2)
| big_q(X3)
| big_q(X4)
| big_p(c9) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_7) ).
cnf(c_64,negated_conjecture,
( ~ big_p(X0)
| ~ big_p(c2)
| ~ big_q(c8)
| ~ big_q(c10)
| big_p(f1(X1))
| big_p(X1)
| big_q(X2)
| big_q(c1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_16) ).
cnf(c_73,negated_conjecture,
( ~ big_p(f1(X0))
| ~ big_p(X0)
| ~ big_p(X1)
| ~ big_p(c2)
| big_q(f2(X2))
| big_q(X2)
| big_q(X3)
| big_q(c1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_25) ).
cnf(c_80,negated_conjecture,
( ~ big_p(f1(X0))
| ~ big_p(X0)
| ~ big_p(X1)
| ~ big_p(c2)
| ~ big_q(c8)
| ~ big_q(c10)
| big_q(X2)
| big_q(c1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_32) ).
cnf(c_81,negated_conjecture,
( ~ big_p(X0)
| ~ big_p(c3)
| big_q(f2(X1))
| big_p(X2)
| big_p(X3)
| big_q(X1)
| big_q(X4)
| big_q(c4) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_33) ).
cnf(c_97,negated_conjecture,
( ~ big_p(X0)
| ~ big_p(X1)
| big_q(f2(X2))
| big_p(X3)
| big_q(X2)
| big_q(X4)
| big_p(c3)
| big_q(c4) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_49) ).
cnf(c_106,negated_conjecture,
( ~ big_p(X0)
| ~ big_q(X1)
| ~ big_p(c5)
| ~ big_q(c7)
| big_q(f2(X2))
| big_q(X2)
| big_p(c6)
| big_p(c3) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_58) ).
cnf(c_113,negated_conjecture,
( ~ big_p(X0)
| ~ big_q(X1)
| ~ big_q(X2)
| ~ big_p(c11)
| big_p(X3)
| big_p(X4)
| big_q(X5)
| big_q(c16) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_65) ).
cnf(c_115,negated_conjecture,
( ~ big_p(X0)
| ~ big_q(X1)
| ~ big_p(c11)
| ~ big_q(c16)
| big_p(X2)
| big_p(X3)
| big_q(X4)
| big_q(X5) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_67) ).
cnf(c_120,negated_conjecture,
( ~ big_q(f4(X0))
| ~ big_p(X1)
| ~ big_q(X0)
| ~ big_q(X2)
| ~ big_p(c11)
| ~ big_q(c20)
| big_p(X3)
| big_p(X4) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_72) ).
cnf(c_129,negated_conjecture,
( ~ big_p(X0)
| ~ big_p(X1)
| ~ big_q(X2)
| ~ big_q(X3)
| big_p(X4)
| big_q(X5)
| big_p(c11)
| big_q(c16) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_81) ).
cnf(c_131,negated_conjecture,
( ~ big_p(X0)
| ~ big_p(X1)
| ~ big_q(X2)
| ~ big_q(c16)
| big_p(X3)
| big_q(X4)
| big_q(X5)
| big_p(c11) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_83) ).
cnf(c_136,negated_conjecture,
( ~ big_q(f4(X0))
| ~ big_p(X1)
| ~ big_p(X2)
| ~ big_q(X0)
| ~ big_q(X3)
| ~ big_q(c20)
| big_p(X4)
| big_p(c11) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_88) ).
cnf(c_149,negated_conjecture,
( big_p(f3(X0))
| big_q(f4(X1))
| big_p(X0)
| big_p(X2)
| big_q(X1)
| big_q(X3)
| big_p(c19)
| big_q(c14) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_101) ).
cnf(c_168,negated_conjecture,
( ~ big_p(f3(X0))
| ~ big_q(f4(X1))
| ~ big_p(X0)
| ~ big_p(X2)
| ~ big_q(X1)
| ~ big_q(c20)
| big_p(X3)
| big_q(c14) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_120) ).
cnf(c_169,negated_conjecture,
( ~ big_p(f3(X0))
| ~ big_p(X0)
| ~ big_p(X1)
| ~ big_q(X2)
| ~ big_q(X3)
| ~ big_p(c15)
| big_q(X4)
| big_q(c16) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_121) ).
cnf(c_171,negated_conjecture,
( ~ big_p(f3(X0))
| ~ big_p(X0)
| ~ big_p(X1)
| ~ big_q(X2)
| ~ big_p(c15)
| ~ big_q(c16)
| big_q(X3)
| big_q(X4) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_123) ).
cnf(c_175,negated_conjecture,
( ~ big_p(f3(X0))
| ~ big_q(f4(X1))
| ~ big_p(X0)
| ~ big_q(X1)
| ~ big_q(X2)
| ~ big_p(c15)
| big_q(X3)
| big_p(c19) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_127) ).
cnf(c_176,negated_conjecture,
( ~ big_p(f3(X0))
| ~ big_q(f4(X1))
| ~ big_p(X0)
| ~ big_p(X2)
| ~ big_q(X1)
| ~ big_q(X3)
| ~ big_p(c15)
| ~ big_q(c20) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clause_128) ).
cnf(c_177,plain,
( big_p(f3(c11))
| big_q(f4(c11))
| big_p(c11)
| big_p(c19)
| big_q(c11)
| big_q(c14) ),
inference(instantiation,[status(thm)],[c_149]) ).
cnf(c_191,plain,
( ~ big_q(f2(c11))
| ~ big_q(c7)
| ~ big_q(c11)
| big_p(f1(c11))
| big_p(c6)
| big_p(c11) ),
inference(instantiation,[status(thm)],[c_52]) ).
cnf(c_198,plain,
( ~ big_p(f3(c11))
| ~ big_q(f4(c11))
| ~ big_p(c11)
| ~ big_p(c15)
| ~ big_q(c11)
| ~ big_q(c20) ),
inference(instantiation,[status(thm)],[c_176]) ).
cnf(c_4039,negated_conjecture,
( ~ big_p(X0)
| ~ sP0_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_split])],[c_176]) ).
cnf(c_4040,negated_conjecture,
( ~ big_q(X0)
| ~ big_q(f4(X0))
| ~ sP1_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP1_iProver_split])],[c_176]) ).
cnf(c_4041,negated_conjecture,
( ~ big_q(X0)
| ~ sP2_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP2_iProver_split])],[c_176]) ).
cnf(c_4042,negated_conjecture,
( ~ big_p(X0)
| ~ big_p(f3(X0))
| ~ sP3_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP3_iProver_split])],[c_176]) ).
cnf(c_4044,negated_conjecture,
( big_q(X0)
| ~ sP4_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP4_iProver_split])],[c_175]) ).
cnf(c_4050,negated_conjecture,
( ~ big_p(c15)
| ~ big_q(c16)
| sP0_iProver_split
| sP2_iProver_split
| sP3_iProver_split
| sP4_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_171]) ).
cnf(c_4052,negated_conjecture,
( ~ big_p(c15)
| big_q(c16)
| sP0_iProver_split
| sP2_iProver_split
| sP3_iProver_split
| sP4_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_169]) ).
cnf(c_4053,negated_conjecture,
( big_p(X0)
| ~ sP6_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP6_iProver_split])],[c_168]) ).
cnf(c_4085,negated_conjecture,
( ~ big_q(c20)
| big_p(c11)
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP6_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_136]) ).
cnf(c_4090,negated_conjecture,
( ~ big_q(c16)
| big_p(c11)
| sP0_iProver_split
| sP2_iProver_split
| sP4_iProver_split
| sP6_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_131]) ).
cnf(c_4092,negated_conjecture,
( big_p(c11)
| big_q(c16)
| sP0_iProver_split
| sP2_iProver_split
| sP4_iProver_split
| sP6_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_129]) ).
cnf(c_4099,negated_conjecture,
( ~ big_p(c11)
| ~ big_q(c20)
| sP0_iProver_split
| sP1_iProver_split
| sP2_iProver_split
| sP6_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_120]) ).
cnf(c_4104,negated_conjecture,
( ~ big_p(c11)
| ~ big_q(c16)
| sP0_iProver_split
| sP2_iProver_split
| sP4_iProver_split
| sP6_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_115]) ).
cnf(c_4106,negated_conjecture,
( ~ big_p(c11)
| big_q(c16)
| sP0_iProver_split
| sP2_iProver_split
| sP4_iProver_split
| sP6_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_113]) ).
cnf(c_4114,negated_conjecture,
( big_q(X0)
| big_q(f2(X0))
| ~ sP9_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP9_iProver_split])],[c_106]) ).
cnf(c_4124,negated_conjecture,
( big_p(c3)
| big_q(c4)
| sP0_iProver_split
| sP4_iProver_split
| sP6_iProver_split
| sP9_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_97]) ).
cnf(c_4140,negated_conjecture,
( ~ big_p(c3)
| big_q(c4)
| sP0_iProver_split
| sP4_iProver_split
| sP6_iProver_split
| sP9_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_81]) ).
cnf(c_4141,negated_conjecture,
( ~ big_p(X0)
| ~ big_p(f1(X0))
| ~ sP10_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP10_iProver_split])],[c_80]) ).
cnf(c_4147,negated_conjecture,
( ~ big_p(c2)
| big_q(c1)
| sP0_iProver_split
| sP4_iProver_split
| sP9_iProver_split
| sP10_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_73]) ).
cnf(c_4156,negated_conjecture,
( big_p(X0)
| big_p(f1(X0))
| ~ sP11_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP11_iProver_split])],[c_64]) ).
cnf(c_4164,negated_conjecture,
( ~ big_q(c8)
| big_p(c9)
| sP2_iProver_split
| sP4_iProver_split
| sP6_iProver_split
| sP11_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_55]) ).
cnf(c_4166,negated_conjecture,
( big_p(c9)
| big_q(c8)
| sP2_iProver_split
| sP4_iProver_split
| sP6_iProver_split
| sP11_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_53]) ).
cnf(c_4171,plain,
( ~ sP4_iProver_split
| big_q(c11) ),
inference(instantiation,[status(thm)],[c_4044]) ).
cnf(c_4172,plain,
( ~ sP6_iProver_split
| big_p(c11) ),
inference(instantiation,[status(thm)],[c_4053]) ).
cnf(c_4173,plain,
( ~ big_p(c11)
| ~ sP0_iProver_split ),
inference(instantiation,[status(thm)],[c_4039]) ).
cnf(c_4174,plain,
( ~ big_q(c11)
| ~ sP2_iProver_split ),
inference(instantiation,[status(thm)],[c_4041]) ).
cnf(c_4184,plain,
( ~ sP4_iProver_split
| big_q(c20) ),
inference(instantiation,[status(thm)],[c_4044]) ).
cnf(c_4191,plain,
( ~ sP4_iProver_split
| big_q(c7) ),
inference(instantiation,[status(thm)],[c_4044]) ).
cnf(c_4199,plain,
( ~ big_p(c6)
| ~ sP0_iProver_split ),
inference(instantiation,[status(thm)],[c_4039]) ).
cnf(c_4203,plain,
( ~ big_p(f1(X0))
| ~ sP0_iProver_split ),
inference(instantiation,[status(thm)],[c_4039]) ).
cnf(c_4204,plain,
( ~ big_p(f1(c11))
| ~ sP0_iProver_split ),
inference(instantiation,[status(thm)],[c_4203]) ).
cnf(c_4207,plain,
( ~ sP6_iProver_split
| big_p(c2) ),
inference(instantiation,[status(thm)],[c_4053]) ).
cnf(c_4210,plain,
( ~ sP6_iProver_split
| big_p(c15) ),
inference(instantiation,[status(thm)],[c_4053]) ).
cnf(c_4212,plain,
( ~ sP6_iProver_split
| big_p(f1(X0)) ),
inference(instantiation,[status(thm)],[c_4053]) ).
cnf(c_4215,plain,
( ~ sP6_iProver_split
| big_p(f3(X0)) ),
inference(instantiation,[status(thm)],[c_4053]) ).
cnf(c_4216,plain,
( ~ sP6_iProver_split
| big_p(f3(c11)) ),
inference(instantiation,[status(thm)],[c_4215]) ).
cnf(c_4219,plain,
( ~ sP4_iProver_split
| big_q(f4(X0)) ),
inference(instantiation,[status(thm)],[c_4044]) ).
cnf(c_4220,plain,
( ~ sP4_iProver_split
| big_q(f4(c11)) ),
inference(instantiation,[status(thm)],[c_4219]) ).
cnf(c_4225,plain,
( ~ big_q(c1)
| ~ sP2_iProver_split ),
inference(instantiation,[status(thm)],[c_4041]) ).
cnf(c_4229,plain,
( ~ big_q(c14)
| ~ sP2_iProver_split ),
inference(instantiation,[status(thm)],[c_4041]) ).
cnf(c_4238,plain,
( ~ big_q(f4(X0))
| ~ sP2_iProver_split ),
inference(instantiation,[status(thm)],[c_4041]) ).
cnf(c_4239,plain,
( ~ big_q(f4(c11))
| ~ sP2_iProver_split ),
inference(instantiation,[status(thm)],[c_4238]) ).
cnf(c_4241,plain,
( ~ big_q(f2(X0))
| ~ sP2_iProver_split ),
inference(instantiation,[status(thm)],[c_4041]) ).
cnf(c_4250,plain,
( ~ big_q(c4)
| ~ sP2_iProver_split ),
inference(instantiation,[status(thm)],[c_4041]) ).
cnf(c_4255,plain,
( ~ sP4_iProver_split
| big_q(f2(X0)) ),
inference(instantiation,[status(thm)],[c_4044]) ).
cnf(c_4256,plain,
( ~ sP4_iProver_split
| big_q(f2(c11)) ),
inference(instantiation,[status(thm)],[c_4255]) ).
cnf(c_4263,plain,
( ~ big_p(c19)
| ~ sP0_iProver_split ),
inference(instantiation,[status(thm)],[c_4039]) ).
cnf(c_4265,plain,
( ~ big_p(f3(X0))
| ~ sP0_iProver_split ),
inference(instantiation,[status(thm)],[c_4039]) ).
cnf(c_4266,plain,
( ~ big_p(f3(c11))
| ~ sP0_iProver_split ),
inference(instantiation,[status(thm)],[c_4265]) ).
cnf(c_4281,plain,
( ~ big_p(c9)
| ~ sP0_iProver_split ),
inference(instantiation,[status(thm)],[c_4039]) ).
cnf(c_4300,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_4281,c_4266,c_4263,c_4256,c_4250,c_4241,c_4239,c_4229,c_4225,c_4220,c_4219,c_4216,c_4215,c_4212,c_4210,c_4207,c_4204,c_4203,c_4199,c_4191,c_4184,c_4104,c_4099,c_4050,c_4164,c_4147,c_4141,c_4140,c_4106,c_4090,c_4085,c_4052,c_4042,c_4040,c_4166,c_4124,c_4092,c_4156,c_4114,c_4174,c_4041,c_4173,c_4039,c_4172,c_4053,c_4171,c_4044,c_198,c_191,c_177]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SYN036-1 : TPTP v8.1.2. Released v1.0.0.
% 0.03/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n023.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sat Aug 26 17:48:56 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.18/0.46 Running first-order theorem proving
% 0.18/0.46 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 2.24/1.13 % SZS status Started for theBenchmark.p
% 2.24/1.13 % SZS status Unsatisfiable for theBenchmark.p
% 2.24/1.13
% 2.24/1.13 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 2.24/1.13
% 2.24/1.13 ------ iProver source info
% 2.24/1.13
% 2.24/1.13 git: date: 2023-05-31 18:12:56 +0000
% 2.24/1.13 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 2.24/1.13 git: non_committed_changes: false
% 2.24/1.13 git: last_make_outside_of_git: false
% 2.24/1.13
% 2.24/1.13 ------ Parsing...successful
% 2.24/1.13
% 2.24/1.13
% 2.24/1.13
% 2.24/1.13 ------ Preprocessing... sf_s rm: 0 0s sf_e pe_s pe_e sf_s rm: 0 0s sf_e pe_s pe_e
% 2.24/1.13
% 2.24/1.13 ------ Preprocessing... gs_s sp: 496 0s gs_e snvd_s sp: 0 0s snvd_e
% 2.24/1.13 ------ Proving...
% 2.24/1.13 ------ Problem Properties
% 2.24/1.13
% 2.24/1.13
% 2.24/1.13 clauses 132
% 2.24/1.13 conjectures 132
% 2.24/1.13 EPR 124
% 2.24/1.13 Horn 8
% 2.24/1.13 unary 0
% 2.24/1.13 binary 4
% 2.24/1.13 lits 808
% 2.24/1.13 lits eq 0
% 2.24/1.13 fd_pure 0
% 2.24/1.13 fd_pseudo 0
% 2.24/1.13 fd_cond 0
% 2.24/1.13 fd_pseudo_cond 0
% 2.24/1.13 AC symbols 0
% 2.24/1.13
% 2.24/1.13 ------ Schedule dynamic 5 is on
% 2.24/1.13
% 2.24/1.13 ------ no equalities: superposition off
% 2.24/1.13
% 2.24/1.13 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 2.24/1.13
% 2.24/1.13
% 2.24/1.13 ------
% 2.24/1.13 Current options:
% 2.24/1.13 ------
% 2.24/1.13
% 2.24/1.13
% 2.24/1.13
% 2.24/1.13
% 2.24/1.13 ------ Proving...
% 2.24/1.13
% 2.24/1.13
% 2.24/1.13 % SZS status Unsatisfiable for theBenchmark.p
% 2.24/1.13
% 2.24/1.13 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 2.24/1.14
% 2.24/1.14
%------------------------------------------------------------------------------