TSTP Solution File: LCL067-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : LCL067-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n013.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 : Thu Aug 31 07:42:18 EDT 2023
% Result : Unsatisfiable 129.70s 18.22s
% Output : CNFRefutation 129.70s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 5
% Syntax : Number of clauses : 53 ( 17 unt; 0 nHn; 40 RR)
% Number of literals : 111 ( 0 equ; 61 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-1 aty)
% Number of functors : 5 ( 5 usr; 3 con; 0-2 aty)
% Number of variables : 83 ( 23 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
( ~ is_a_theorem(implies(X0,X1))
| ~ is_a_theorem(X0)
| is_a_theorem(X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',condensed_detachment) ).
cnf(c_50,plain,
is_a_theorem(implies(implies(implies(X0,X1),X2),implies(X1,X2))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cn_19) ).
cnf(c_51,plain,
is_a_theorem(implies(implies(implies(X0,X1),X2),implies(not(X0),X2))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cn_37) ).
cnf(c_52,plain,
is_a_theorem(implies(implies(not(X0),X1),implies(implies(X2,X1),implies(implies(X0,X2),X1)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cn_59) ).
cnf(c_53,negated_conjecture,
~ is_a_theorem(implies(implies(a,b),implies(implies(b,c),implies(a,c)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_cn_1) ).
cnf(c_97,plain,
is_a_theorem(implies(implies(implies(implies(X0,X1),X2),implies(X1,X2)),implies(X2,implies(X1,X2)))),
inference(instantiation,[status(thm)],[c_50]) ).
cnf(c_129,plain,
( ~ is_a_theorem(implies(implies(X0,X1),X2))
| is_a_theorem(implies(not(X0),X2)) ),
inference(superposition,[status(thm)],[c_51,c_49]) ).
cnf(c_149,plain,
( ~ is_a_theorem(implies(X0,implies(X1,implies(implies(a,b),implies(implies(b,c),implies(a,c))))))
| ~ is_a_theorem(X0)
| is_a_theorem(implies(X1,implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_49]) ).
cnf(c_192,plain,
( ~ is_a_theorem(implies(implies(X0,X1),X2))
| is_a_theorem(implies(X1,X2)) ),
inference(resolution,[status(thm)],[c_49,c_50]) ).
cnf(c_232,plain,
( ~ is_a_theorem(implies(implies(X0,X1),X2))
| is_a_theorem(implies(not(X0),X2)) ),
inference(resolution,[status(thm)],[c_51,c_49]) ).
cnf(c_271,plain,
( ~ is_a_theorem(implies(implies(X0,X1),X2))
| is_a_theorem(implies(X1,X2)) ),
inference(superposition,[status(thm)],[c_50,c_49]) ).
cnf(c_277,plain,
is_a_theorem(implies(X0,implies(X1,X0))),
inference(resolution,[status(thm)],[c_192,c_50]) ).
cnf(c_279,plain,
( ~ is_a_theorem(implies(not(X0),X1))
| is_a_theorem(implies(implies(X2,X1),implies(implies(X0,X2),X1))) ),
inference(superposition,[status(thm)],[c_52,c_49]) ).
cnf(c_293,plain,
is_a_theorem(implies(implies(implies(X0,implies(a,b)),implies(implies(b,c),implies(a,c))),implies(implies(a,b),implies(implies(b,c),implies(a,c))))),
inference(instantiation,[status(thm)],[c_50]) ).
cnf(c_338,plain,
( ~ is_a_theorem(implies(implies(implies(X0,X1),implies(implies(a,b),implies(implies(b,c),implies(a,c)))),implies(X1,implies(implies(a,b),implies(implies(b,c),implies(a,c))))))
| ~ is_a_theorem(implies(implies(X0,X1),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(X1,implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_149]) ).
cnf(c_342,plain,
( ~ is_a_theorem(implies(implies(not(a),implies(implies(b,c),implies(a,c))),implies(implies(b,implies(implies(b,c),implies(a,c))),implies(implies(a,b),implies(implies(b,c),implies(a,c))))))
| ~ is_a_theorem(implies(not(a),implies(implies(b,c),implies(a,c))))
| is_a_theorem(implies(implies(b,implies(implies(b,c),implies(a,c))),implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_149]) ).
cnf(c_624,plain,
( ~ is_a_theorem(implies(not(X0),X1))
| is_a_theorem(implies(implies(X2,X1),implies(implies(X0,X2),X1))) ),
inference(resolution,[status(thm)],[c_52,c_49]) ).
cnf(c_709,plain,
is_a_theorem(implies(not(X0),implies(X1,implies(X0,X2)))),
inference(resolution,[status(thm)],[c_232,c_277]) ).
cnf(c_778,plain,
( ~ is_a_theorem(implies(not(X0),X1))
| ~ is_a_theorem(implies(X2,X1))
| is_a_theorem(implies(implies(X0,X2),X1)) ),
inference(superposition,[status(thm)],[c_279,c_49]) ).
cnf(c_988,plain,
( ~ is_a_theorem(implies(not(X0),X1))
| ~ is_a_theorem(implies(X2,X1))
| is_a_theorem(implies(implies(X0,X2),X1)) ),
inference(resolution,[status(thm)],[c_624,c_49]) ).
cnf(c_1566,plain,
( ~ is_a_theorem(implies(not(a),implies(implies(b,c),implies(a,c))))
| ~ is_a_theorem(implies(b,implies(implies(b,c),implies(a,c)))) ),
inference(resolution,[status(thm)],[c_988,c_53]) ).
cnf(c_1643,plain,
~ is_a_theorem(implies(b,implies(implies(b,c),implies(a,c)))),
inference(forward_subsumption_resolution,[status(thm)],[c_1566,c_709]) ).
cnf(c_1681,plain,
( ~ is_a_theorem(implies(not(X0),X1))
| ~ is_a_theorem(implies(X0,X2))
| ~ is_a_theorem(implies(X2,X1))
| is_a_theorem(X1) ),
inference(superposition,[status(thm)],[c_778,c_49]) ).
cnf(c_1868,plain,
( ~ is_a_theorem(implies(implies(implies(implies(b,c),implies(a,c)),implies(implies(a,b),implies(implies(b,c),implies(a,c)))),implies(implies(a,c),implies(implies(a,b),implies(implies(b,c),implies(a,c))))))
| ~ is_a_theorem(implies(implies(implies(b,c),implies(a,c)),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(implies(a,c),implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_338]) ).
cnf(c_1869,plain,
( ~ is_a_theorem(implies(implies(implies(implies(X0,implies(a,b)),implies(implies(b,c),implies(a,c))),implies(implies(a,b),implies(implies(b,c),implies(a,c)))),implies(implies(implies(b,c),implies(a,c)),implies(implies(a,b),implies(implies(b,c),implies(a,c))))))
| ~ is_a_theorem(implies(implies(implies(X0,implies(a,b)),implies(implies(b,c),implies(a,c))),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(implies(implies(b,c),implies(a,c)),implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_338]) ).
cnf(c_2550,plain,
is_a_theorem(implies(implies(implies(X0,X1),implies(implies(a,b),implies(implies(b,c),implies(a,c)))),implies(X1,implies(implies(a,b),implies(implies(b,c),implies(a,c)))))),
inference(instantiation,[status(thm)],[c_50]) ).
cnf(c_15572,plain,
is_a_theorem(implies(implies(not(a),implies(implies(b,c),implies(a,c))),implies(implies(b,implies(implies(b,c),implies(a,c))),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))),
inference(instantiation,[status(thm)],[c_52]) ).
cnf(c_15880,plain,
is_a_theorem(implies(implies(implies(implies(X0,implies(a,b)),implies(implies(b,c),implies(a,c))),implies(implies(a,b),implies(implies(b,c),implies(a,c)))),implies(implies(implies(b,c),implies(a,c)),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))),
inference(instantiation,[status(thm)],[c_97]) ).
cnf(c_16115,plain,
is_a_theorem(implies(implies(implies(implies(b,c),implies(a,c)),implies(implies(a,b),implies(implies(b,c),implies(a,c)))),implies(implies(a,c),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))),
inference(instantiation,[status(thm)],[c_2550]) ).
cnf(c_150710,plain,
( ~ is_a_theorem(implies(not(X0),implies(b,implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(X1,implies(b,implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(X0,X1))
| is_a_theorem(implies(b,implies(implies(b,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_1681]) ).
cnf(c_151412,plain,
( ~ is_a_theorem(implies(implies(X0,X1),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(X1,implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_271]) ).
cnf(c_151512,plain,
( ~ is_a_theorem(implies(implies(implies(X0,b),implies(implies(b,c),implies(a,c))),implies(b,implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(X1,implies(implies(X0,b),implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(not(X1),implies(b,implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(b,implies(implies(b,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_150710]) ).
cnf(c_151518,plain,
( ~ is_a_theorem(implies(implies(X0,X1),implies(b,implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(X1,implies(b,implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_271]) ).
cnf(c_152490,plain,
( ~ is_a_theorem(implies(implies(a,c),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(c,implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_151412]) ).
cnf(c_152575,plain,
( ~ is_a_theorem(implies(implies(implies(X0,b),implies(implies(b,c),implies(a,c))),implies(b,implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(implies(implies(b,c),implies(a,c)),implies(b,implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_151518]) ).
cnf(c_152766,plain,
( ~ is_a_theorem(implies(implies(X0,X1),implies(implies(b,c),implies(a,c))))
| is_a_theorem(implies(X1,implies(implies(b,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_271]) ).
cnf(c_153551,plain,
( ~ is_a_theorem(implies(implies(X0,X1),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(not(X0),implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_129]) ).
cnf(c_153585,plain,
( ~ is_a_theorem(implies(implies(X0,X1),implies(b,implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(not(X0),implies(b,implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_129]) ).
cnf(c_154853,plain,
is_a_theorem(implies(implies(implies(X0,b),implies(implies(b,c),implies(a,c))),implies(b,implies(implies(b,c),implies(a,c))))),
inference(instantiation,[status(thm)],[c_50]) ).
cnf(c_154854,plain,
is_a_theorem(implies(implies(implies(a,b),implies(implies(b,c),implies(a,c))),implies(b,implies(implies(b,c),implies(a,c))))),
inference(instantiation,[status(thm)],[c_154853]) ).
cnf(c_155377,plain,
( ~ is_a_theorem(implies(implies(implies(X0,implies(b,c)),implies(a,c)),implies(implies(b,c),implies(a,c))))
| is_a_theorem(implies(implies(a,c),implies(implies(b,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_152766]) ).
cnf(c_155534,plain,
( ~ is_a_theorem(implies(implies(b,implies(implies(b,c),implies(a,c))),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(not(b),implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_153551]) ).
cnf(c_156583,plain,
( ~ is_a_theorem(implies(implies(implies(X0,b),implies(implies(b,c),implies(a,c))),implies(b,implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(implies(X1,X2),implies(implies(X0,b),implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(not(implies(X1,X2)),implies(b,implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(b,implies(implies(b,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_151512]) ).
cnf(c_156618,plain,
( ~ is_a_theorem(implies(implies(implies(b,c),implies(a,c)),implies(b,implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(not(implies(b,c)),implies(b,implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_153585]) ).
cnf(c_159187,plain,
( ~ is_a_theorem(implies(not(b),implies(X0,X1)))
| ~ is_a_theorem(implies(c,implies(X0,X1)))
| is_a_theorem(implies(implies(b,c),implies(X0,X1))) ),
inference(instantiation,[status(thm)],[c_778]) ).
cnf(c_159535,plain,
( ~ is_a_theorem(implies(implies(X0,X1),implies(implies(X2,c),implies(a,c))))
| is_a_theorem(implies(not(X0),implies(implies(X2,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_129]) ).
cnf(c_168425,plain,
is_a_theorem(implies(implies(implies(X0,implies(b,c)),implies(a,c)),implies(implies(b,c),implies(a,c)))),
inference(instantiation,[status(thm)],[c_50]) ).
cnf(c_174751,plain,
( ~ is_a_theorem(implies(implies(a,c),implies(implies(X0,c),implies(a,c))))
| is_a_theorem(implies(not(a),implies(implies(X0,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_159535]) ).
cnf(c_175715,plain,
( ~ is_a_theorem(implies(implies(implies(X0,b),implies(implies(b,c),implies(a,c))),implies(b,implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(implies(b,c),implies(implies(X0,b),implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(not(implies(b,c)),implies(b,implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(b,implies(implies(b,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_156583]) ).
cnf(c_175716,plain,
( ~ is_a_theorem(implies(implies(implies(a,b),implies(implies(b,c),implies(a,c))),implies(b,implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(implies(b,c),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(not(implies(b,c)),implies(b,implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(b,implies(implies(b,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_175715]) ).
cnf(c_176463,plain,
( ~ is_a_theorem(implies(not(b),implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| ~ is_a_theorem(implies(c,implies(implies(a,b),implies(implies(b,c),implies(a,c)))))
| is_a_theorem(implies(implies(b,c),implies(implies(a,b),implies(implies(b,c),implies(a,c))))) ),
inference(instantiation,[status(thm)],[c_159187]) ).
cnf(c_208465,plain,
( ~ is_a_theorem(implies(implies(a,c),implies(implies(b,c),implies(a,c))))
| is_a_theorem(implies(not(a),implies(implies(b,c),implies(a,c)))) ),
inference(instantiation,[status(thm)],[c_174751]) ).
cnf(c_208466,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_208465,c_176463,c_175716,c_168425,c_156618,c_155534,c_155377,c_154854,c_154853,c_152575,c_152490,c_16115,c_15880,c_15572,c_1869,c_1868,c_1643,c_342,c_293]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL067-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n013.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 : Thu Aug 24 18:26:47 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.20/0.46 Running first-order theorem proving
% 0.20/0.46 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 129.70/18.22 % SZS status Started for theBenchmark.p
% 129.70/18.22 % SZS status Unsatisfiable for theBenchmark.p
% 129.70/18.22
% 129.70/18.22 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 129.70/18.22
% 129.70/18.22 ------ iProver source info
% 129.70/18.22
% 129.70/18.22 git: date: 2023-05-31 18:12:56 +0000
% 129.70/18.22 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 129.70/18.22 git: non_committed_changes: false
% 129.70/18.22 git: last_make_outside_of_git: false
% 129.70/18.22
% 129.70/18.22 ------ Parsing...successful
% 129.70/18.22
% 129.70/18.22
% 129.70/18.22
% 129.70/18.22 ------ Preprocessing... sf_s rm: 0 0s sf_e pe_s pe_e
% 129.70/18.22
% 129.70/18.22 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 129.70/18.22 ------ Proving...
% 129.70/18.22 ------ Problem Properties
% 129.70/18.22
% 129.70/18.22
% 129.70/18.22 clauses 5
% 129.70/18.22 conjectures 1
% 129.70/18.22 EPR 0
% 129.70/18.22 Horn 5
% 129.70/18.22 unary 4
% 129.70/18.22 binary 0
% 129.70/18.22 lits 7
% 129.70/18.22 lits eq 0
% 129.70/18.22 fd_pure 0
% 129.70/18.22 fd_pseudo 0
% 129.70/18.22 fd_cond 0
% 129.70/18.22 fd_pseudo_cond 0
% 129.70/18.22 AC symbols 0
% 129.70/18.22
% 129.70/18.22 ------ Input Options Time Limit: Unbounded
% 129.70/18.22
% 129.70/18.22
% 129.70/18.22 ------
% 129.70/18.22 Current options:
% 129.70/18.22 ------
% 129.70/18.22
% 129.70/18.22
% 129.70/18.22
% 129.70/18.22
% 129.70/18.22 ------ Proving...
% 129.70/18.22
% 129.70/18.22
% 129.70/18.22 % SZS status Unsatisfiable for theBenchmark.p
% 129.70/18.22
% 129.70/18.22 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 129.70/18.22
% 129.70/18.23
%------------------------------------------------------------------------------