TSTP Solution File: SWC083-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWC083-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n027.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 03:11:09 EDT 2024
% Result : Unsatisfiable 20.73s 3.70s
% Output : CNFRefutation 20.73s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 18
% Syntax : Number of clauses : 72 ( 30 unt; 1 nHn; 72 RR)
% Number of literals : 176 ( 33 equ; 115 neg)
% Maximal clause size : 8 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 8 con; 0-2 aty)
% Number of variables : 36 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
ssList(sk1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_1) ).
cnf(c_50,negated_conjecture,
ssList(sk2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_2) ).
cnf(c_53,negated_conjecture,
sk2 = sk4,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_5) ).
cnf(c_54,negated_conjecture,
sk1 = sk3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_6) ).
cnf(c_55,negated_conjecture,
neq(sk2,nil),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_7) ).
cnf(c_56,negated_conjecture,
( ~ neq(X0,nil)
| ~ segmentP(sk1,X0)
| ~ segmentP(sk2,X0)
| ~ ssList(X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_8) ).
cnf(c_57,negated_conjecture,
ssList(sk5),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_9) ).
cnf(c_58,negated_conjecture,
ssList(sk6),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_10) ).
cnf(c_59,negated_conjecture,
ssList(sk7),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_11) ).
cnf(c_60,negated_conjecture,
app(app(sk5,sk6),sk7) = sk3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_12) ).
cnf(c_61,negated_conjecture,
app(sk5,sk7) = sk4,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_13) ).
cnf(c_69,plain,
ssList(nil),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause8) ).
cnf(c_118,plain,
( ~ ssList(X0)
| segmentP(X0,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause57) ).
cnf(c_134,plain,
( ~ ssList(X0)
| app(X0,nil) = X0 ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause73) ).
cnf(c_135,plain,
( ~ ssList(X0)
| app(nil,X0) = X0 ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause74) ).
cnf(c_146,plain,
( ~ ssList(X0)
| ~ ssList(X1)
| ssList(app(X1,X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause85) ).
cnf(c_161,plain,
( ~ ssList(X0)
| ~ ssList(X1)
| X0 = X1
| neq(X1,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause100) ).
cnf(c_234,plain,
( app(app(X0,X1),X2) != X3
| ~ ssList(X0)
| ~ ssList(X1)
| ~ ssList(X2)
| ~ ssList(X3)
| segmentP(X3,X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause173) ).
cnf(c_261,plain,
( ~ ssList(app(app(X0,X1),X2))
| ~ ssList(X0)
| ~ ssList(X1)
| ~ ssList(X2)
| segmentP(app(app(X0,X1),X2),X1) ),
inference(unflattening,[status(thm)],[c_234]) ).
cnf(c_1542,plain,
app(sk5,sk7) = sk2,
inference(demodulation,[status(thm)],[c_61,c_53]) ).
cnf(c_1693,plain,
( ~ neq(X0,nil)
| ~ segmentP(sk2,X0)
| ~ segmentP(sk3,X0)
| ~ ssList(X0) ),
inference(demodulation,[status(thm)],[c_56,c_54]) ).
cnf(c_2315,plain,
( X0 != sk2
| nil != nil
| ~ segmentP(sk2,X0)
| ~ segmentP(sk3,X0)
| ~ ssList(X0) ),
inference(resolution_lifted,[status(thm)],[c_55,c_1693]) ).
cnf(c_2316,plain,
( ~ segmentP(sk2,sk2)
| ~ segmentP(sk3,sk2)
| ~ ssList(sk2) ),
inference(unflattening,[status(thm)],[c_2315]) ).
cnf(c_2317,plain,
( ~ segmentP(sk3,sk2)
| ~ segmentP(sk2,sk2) ),
inference(global_subsumption_just,[status(thm)],[c_2316,c_50,c_2316]) ).
cnf(c_2318,plain,
( ~ segmentP(sk2,sk2)
| ~ segmentP(sk3,sk2) ),
inference(renaming,[status(thm)],[c_2317]) ).
cnf(c_2355,plain,
( X0 != X1
| X2 != nil
| ~ segmentP(sk2,X0)
| ~ segmentP(sk3,X0)
| ~ ssList(X0)
| ~ ssList(X1)
| ~ ssList(X2)
| X1 = X2 ),
inference(resolution_lifted,[status(thm)],[c_1693,c_161]) ).
cnf(c_2356,plain,
( ~ segmentP(sk2,X0)
| ~ segmentP(sk3,X0)
| ~ ssList(X0)
| ~ ssList(nil)
| X0 = nil ),
inference(unflattening,[status(thm)],[c_2355]) ).
cnf(c_2358,plain,
( ~ ssList(X0)
| ~ segmentP(sk3,X0)
| ~ segmentP(sk2,X0)
| X0 = nil ),
inference(global_subsumption_just,[status(thm)],[c_2356,c_69,c_2356]) ).
cnf(c_2359,plain,
( ~ segmentP(sk2,X0)
| ~ segmentP(sk3,X0)
| ~ ssList(X0)
| X0 = nil ),
inference(renaming,[status(thm)],[c_2358]) ).
cnf(c_7961,plain,
( ~ ssList(app(app(sk5,sk7),X0))
| ~ ssList(X0)
| ~ ssList(sk5)
| ~ ssList(sk7)
| segmentP(app(sk2,X0),sk7) ),
inference(superposition,[status(thm)],[c_1542,c_261]) ).
cnf(c_7962,plain,
( ~ ssList(app(app(sk5,sk7),X0))
| ~ ssList(X0)
| ~ ssList(sk7)
| segmentP(app(sk2,X0),sk7) ),
inference(forward_subsumption_resolution,[status(thm)],[c_7961,c_57]) ).
cnf(c_7963,plain,
( ~ ssList(app(sk2,X0))
| ~ ssList(X0)
| ~ ssList(sk7)
| segmentP(app(sk2,X0),sk7) ),
inference(demodulation,[status(thm)],[c_7962,c_1542]) ).
cnf(c_7966,plain,
( ~ segmentP(sk1,sk2)
| ~ segmentP(sk2,sk2) ),
inference(demodulation,[status(thm)],[c_2318,c_54]) ).
cnf(c_7973,plain,
( ~ segmentP(sk1,X0)
| ~ segmentP(sk2,X0)
| ~ ssList(X0)
| X0 = nil ),
inference(demodulation,[status(thm)],[c_2359,c_54]) ).
cnf(c_7987,plain,
app(app(sk5,sk6),sk7) = sk1,
inference(demodulation,[status(thm)],[c_60,c_54]) ).
cnf(c_7988,plain,
( ~ ssList(app(app(app(sk5,sk6),sk7),X0))
| ~ ssList(app(sk5,sk6))
| ~ ssList(X0)
| ~ ssList(sk7)
| segmentP(app(sk1,X0),sk7) ),
inference(superposition,[status(thm)],[c_7987,c_261]) ).
cnf(c_7993,plain,
( ~ ssList(app(app(app(sk5,sk6),sk7),X0))
| ~ ssList(app(sk5,sk6))
| ~ ssList(X0)
| segmentP(app(sk1,X0),sk7) ),
inference(forward_subsumption_resolution,[status(thm)],[c_7988,c_59]) ).
cnf(c_7994,plain,
( ~ ssList(app(sk1,X0))
| ~ ssList(app(sk5,sk6))
| ~ ssList(X0)
| segmentP(app(sk1,X0),sk7) ),
inference(demodulation,[status(thm)],[c_7993,c_7987]) ).
cnf(c_8009,plain,
( ~ segmentP(sk1,sk2)
| ~ ssList(sk2) ),
inference(superposition,[status(thm)],[c_118,c_7966]) ).
cnf(c_8010,plain,
~ segmentP(sk1,sk2),
inference(forward_subsumption_resolution,[status(thm)],[c_8009,c_50]) ).
cnf(c_8087,plain,
app(sk1,nil) = sk1,
inference(superposition,[status(thm)],[c_49,c_134]) ).
cnf(c_8088,plain,
app(sk2,nil) = sk2,
inference(superposition,[status(thm)],[c_50,c_134]) ).
cnf(c_8089,plain,
app(sk5,nil) = sk5,
inference(superposition,[status(thm)],[c_57,c_134]) ).
cnf(c_8121,plain,
( ~ ssList(app(sk1,nil))
| ~ ssList(app(sk5,sk6))
| ~ ssList(nil)
| segmentP(sk1,sk7) ),
inference(superposition,[status(thm)],[c_8087,c_7994]) ).
cnf(c_8122,plain,
( ~ ssList(app(sk1,nil))
| ~ ssList(app(sk5,sk6))
| segmentP(sk1,sk7) ),
inference(forward_subsumption_resolution,[status(thm)],[c_8121,c_69]) ).
cnf(c_8123,plain,
( ~ ssList(app(sk5,sk6))
| ~ ssList(sk1)
| segmentP(sk1,sk7) ),
inference(demodulation,[status(thm)],[c_8122,c_8087]) ).
cnf(c_8124,plain,
( ~ ssList(app(sk5,sk6))
| segmentP(sk1,sk7) ),
inference(forward_subsumption_resolution,[status(thm)],[c_8123,c_49]) ).
cnf(c_8128,plain,
( ~ ssList(app(sk2,nil))
| ~ ssList(nil)
| ~ ssList(sk7)
| segmentP(sk2,sk7) ),
inference(superposition,[status(thm)],[c_8088,c_7963]) ).
cnf(c_8129,plain,
( ~ ssList(app(sk2,nil))
| segmentP(sk2,sk7) ),
inference(forward_subsumption_resolution,[status(thm)],[c_8128,c_59,c_69]) ).
cnf(c_8130,plain,
( ~ ssList(sk2)
| segmentP(sk2,sk7) ),
inference(demodulation,[status(thm)],[c_8129,c_8088]) ).
cnf(c_8131,plain,
segmentP(sk2,sk7),
inference(forward_subsumption_resolution,[status(thm)],[c_8130,c_50]) ).
cnf(c_8166,plain,
( ~ segmentP(sk1,sk7)
| ~ ssList(sk7)
| nil = sk7 ),
inference(superposition,[status(thm)],[c_8131,c_7973]) ).
cnf(c_8167,plain,
( ~ segmentP(sk1,sk7)
| nil = sk7 ),
inference(forward_subsumption_resolution,[status(thm)],[c_8166,c_59]) ).
cnf(c_8258,plain,
( ~ ssList(X0)
| ~ ssList(X1)
| app(app(X1,X0),nil) = app(X1,X0) ),
inference(superposition,[status(thm)],[c_146,c_134]) ).
cnf(c_8260,plain,
( ~ ssList(sk5)
| ~ ssList(sk6)
| segmentP(sk1,sk7) ),
inference(superposition,[status(thm)],[c_146,c_8124]) ).
cnf(c_8261,plain,
segmentP(sk1,sk7),
inference(forward_subsumption_resolution,[status(thm)],[c_8260,c_58,c_57]) ).
cnf(c_8296,plain,
nil = sk7,
inference(superposition,[status(thm)],[c_8261,c_8167]) ).
cnf(c_8303,plain,
( ~ ssList(X0)
| app(app(X0,sk6),nil) = app(X0,sk6) ),
inference(superposition,[status(thm)],[c_58,c_8258]) ).
cnf(c_8341,plain,
app(app(sk5,sk6),nil) = sk1,
inference(superposition,[status(thm)],[c_8296,c_7987]) ).
cnf(c_8344,plain,
app(sk5,nil) = sk2,
inference(superposition,[status(thm)],[c_8296,c_1542]) ).
cnf(c_8345,plain,
sk2 = sk5,
inference(demodulation,[status(thm)],[c_8344,c_8089]) ).
cnf(c_8429,plain,
app(app(sk5,sk6),nil) = app(sk5,sk6),
inference(superposition,[status(thm)],[c_57,c_8303]) ).
cnf(c_8462,plain,
app(sk5,sk6) = sk1,
inference(demodulation,[status(thm)],[c_8429,c_8341]) ).
cnf(c_8580,plain,
~ segmentP(sk1,sk5),
inference(superposition,[status(thm)],[c_8345,c_8010]) ).
cnf(c_10330,plain,
app(nil,sk5) = sk5,
inference(superposition,[status(thm)],[c_57,c_135]) ).
cnf(c_10406,plain,
( ~ ssList(app(app(nil,sk5),X0))
| ~ ssList(X0)
| ~ ssList(nil)
| ~ ssList(sk5)
| segmentP(app(sk5,X0),sk5) ),
inference(superposition,[status(thm)],[c_10330,c_261]) ).
cnf(c_10407,plain,
( ~ ssList(app(app(nil,sk5),X0))
| ~ ssList(X0)
| segmentP(app(sk5,X0),sk5) ),
inference(forward_subsumption_resolution,[status(thm)],[c_10406,c_57,c_69]) ).
cnf(c_10408,plain,
( ~ ssList(app(sk5,X0))
| ~ ssList(X0)
| segmentP(app(sk5,X0),sk5) ),
inference(demodulation,[status(thm)],[c_10407,c_10330]) ).
cnf(c_12617,plain,
( ~ ssList(app(sk5,sk6))
| ~ ssList(sk6)
| segmentP(sk1,sk5) ),
inference(superposition,[status(thm)],[c_8462,c_10408]) ).
cnf(c_12624,plain,
~ ssList(app(sk5,sk6)),
inference(forward_subsumption_resolution,[status(thm)],[c_12617,c_8580,c_58]) ).
cnf(c_12625,plain,
~ ssList(sk1),
inference(demodulation,[status(thm)],[c_12624,c_8462]) ).
cnf(c_12626,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_12625,c_49]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SWC083-1 : TPTP v8.1.2. Released v2.4.0.
% 0.03/0.14 % Command : run_iprover %s %d THM
% 0.14/0.35 % Computer : n027.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu May 2 23:48:05 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.21/0.47 Running first-order theorem proving
% 0.21/0.47 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 20.73/3.70 % SZS status Started for theBenchmark.p
% 20.73/3.70 % SZS status Unsatisfiable for theBenchmark.p
% 20.73/3.70
% 20.73/3.70 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 20.73/3.70
% 20.73/3.70 ------ iProver source info
% 20.73/3.70
% 20.73/3.70 git: date: 2024-05-02 19:28:25 +0000
% 20.73/3.70 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 20.73/3.70 git: non_committed_changes: false
% 20.73/3.70
% 20.73/3.70 ------ Parsing...successful
% 20.73/3.70
% 20.73/3.70
% 20.73/3.70
% 20.73/3.70 ------ Preprocessing... sup_sim: 2 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe_e sup_sim: 0 sf_s rm: 2 0s sf_e pe_s pe_e
% 20.73/3.70
% 20.73/3.70 ------ Preprocessing... gs_s sp: 2 0s gs_e snvd_s sp: 0 0s snvd_e
% 20.73/3.70
% 20.73/3.70 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 20.73/3.70 ------ Proving...
% 20.73/3.70 ------ Problem Properties
% 20.73/3.70
% 20.73/3.70
% 20.73/3.70 clauses 191
% 20.73/3.70 conjectures 10
% 20.73/3.70 EPR 64
% 20.73/3.70 Horn 163
% 20.73/3.70 unary 70
% 20.73/3.70 binary 22
% 20.73/3.70 lits 559
% 20.73/3.70 lits eq 75
% 20.73/3.70 fd_pure 0
% 20.73/3.70 fd_pseudo 0
% 20.73/3.70 fd_cond 16
% 20.73/3.70 fd_pseudo_cond 14
% 20.73/3.70 AC symbols 0
% 20.73/3.70
% 20.73/3.70 ------ Input Options Time Limit: Unbounded
% 20.73/3.70
% 20.73/3.70
% 20.73/3.70 ------
% 20.73/3.70 Current options:
% 20.73/3.70 ------
% 20.73/3.70
% 20.73/3.70
% 20.73/3.70
% 20.73/3.70
% 20.73/3.70 ------ Proving...
% 20.73/3.70
% 20.73/3.70
% 20.73/3.70 % SZS status Unsatisfiable for theBenchmark.p
% 20.73/3.70
% 20.73/3.70 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 20.73/3.70
% 20.73/3.71
%------------------------------------------------------------------------------