TSTP Solution File: SWC214-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWC214-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n018.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:37 EDT 2024
% Result : Unsatisfiable 72.54s 10.67s
% Output : CNFRefutation 72.54s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 23
% Syntax : Number of clauses : 64 ( 15 unt; 9 nHn; 64 RR)
% Number of literals : 187 ( 48 equ; 127 neg)
% Maximal clause size : 9 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 5 con; 0-2 aty)
% Number of variables : 50 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_51,negated_conjecture,
ssList(sk3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_3) ).
cnf(c_52,negated_conjecture,
ssList(sk4),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_4) ).
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_58,negated_conjecture,
( ~ neq(sk3,X0)
| ~ frontsegP(sk4,X0)
| ~ segmentP(X0,sk3)
| ~ ssList(X0)
| ~ strictorderedP(X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_10) ).
cnf(c_59,negated_conjecture,
~ neq(sk1,nil),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_11) ).
cnf(c_67,plain,
ssList(nil),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause8) ).
cnf(c_115,plain,
( ~ ssList(X0)
| segmentP(X0,nil) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause56) ).
cnf(c_120,plain,
( ~ ssList(X0)
| frontsegP(X0,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause61) ).
cnf(c_125,plain,
( ~ ssItem(X0)
| strictorderedP(cons(X0,nil)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause66) ).
cnf(c_133,plain,
( ~ ssList(X0)
| app(nil,X0) = X0 ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause74) ).
cnf(c_136,plain,
( ~ ssList(X0)
| X0 = nil
| ssList(tl(X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause77) ).
cnf(c_137,plain,
( ~ ssList(X0)
| X0 = nil
| ssItem(hd(X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause78) ).
cnf(c_143,plain,
( ~ frontsegP(nil,X0)
| ~ ssList(X0)
| X0 = nil ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause84) ).
cnf(c_144,plain,
( ~ ssList(X0)
| ~ ssList(X1)
| ssList(app(X1,X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause85) ).
cnf(c_145,plain,
( ~ ssList(X0)
| ~ ssItem(X1)
| ssList(cons(X1,X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause86) ).
cnf(c_157,plain,
( cons(X0,X1) != nil
| ~ ssList(X1)
| ~ ssItem(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause98) ).
cnf(c_159,plain,
( ~ ssList(X0)
| ~ ssList(X1)
| X0 = X1
| neq(X1,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause100) ).
cnf(c_163,plain,
( ~ ssList(X0)
| cons(hd(X0),tl(X0)) = X0
| X0 = nil ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause104) ).
cnf(c_174,plain,
( X0 != X1
| ~ neq(X0,X1)
| ~ ssList(X0)
| ~ ssList(X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause115) ).
cnf(c_203,plain,
( app(X0,X1) != X2
| ~ ssList(X0)
| ~ ssList(X1)
| ~ ssList(X2)
| frontsegP(X2,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause144) ).
cnf(c_237,plain,
( X0 != X1
| ~ frontsegP(X2,X3)
| ~ ssList(X2)
| ~ ssList(X3)
| ~ ssItem(X0)
| ~ ssItem(X1)
| frontsegP(cons(X0,X2),cons(X1,X3)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause178) ).
cnf(c_250,plain,
( ~ neq(X0,X0)
| ~ ssList(X0) ),
inference(unflattening,[status(thm)],[c_174]) ).
cnf(c_254,plain,
( ~ ssList(app(X0,X1))
| ~ ssList(X0)
| ~ ssList(X1)
| frontsegP(app(X0,X1),X0) ),
inference(unflattening,[status(thm)],[c_203]) ).
cnf(c_260,plain,
( ~ frontsegP(X0,X1)
| ~ ssList(X0)
| ~ ssList(X1)
| ~ ssItem(X2)
| frontsegP(cons(X2,X0),cons(X2,X1)) ),
inference(unflattening,[status(thm)],[c_237]) ).
cnf(c_311,plain,
( ~ ssList(nil)
| frontsegP(nil,nil) ),
inference(instantiation,[status(thm)],[c_120]) ).
cnf(c_329,plain,
( ~ frontsegP(nil,nil)
| ~ ssList(nil)
| nil = nil ),
inference(instantiation,[status(thm)],[c_143]) ).
cnf(c_636,plain,
( ~ ssList(X0)
| ~ ssList(X1)
| frontsegP(app(X0,X1),X0) ),
inference(backward_subsumption_resolution,[status(thm)],[c_254,c_144]) ).
cnf(c_1524,plain,
~ neq(sk3,nil),
inference(demodulation,[status(thm)],[c_59,c_54]) ).
cnf(c_1526,plain,
neq(sk4,nil),
inference(demodulation,[status(thm)],[c_55,c_53]) ).
cnf(c_2830,plain,
( X0 != X1
| X2 != sk3
| ~ frontsegP(sk4,X0)
| ~ segmentP(X0,sk3)
| ~ ssList(X0)
| ~ ssList(X1)
| ~ ssList(X2)
| ~ strictorderedP(X0)
| X1 = X2 ),
inference(resolution_lifted,[status(thm)],[c_58,c_159]) ).
cnf(c_2831,plain,
( ~ frontsegP(sk4,X0)
| ~ segmentP(X0,sk3)
| ~ ssList(X0)
| ~ strictorderedP(X0)
| ~ ssList(sk3)
| X0 = sk3 ),
inference(unflattening,[status(thm)],[c_2830]) ).
cnf(c_2833,plain,
( ~ strictorderedP(X0)
| ~ ssList(X0)
| ~ segmentP(X0,sk3)
| ~ frontsegP(sk4,X0)
| X0 = sk3 ),
inference(global_subsumption_just,[status(thm)],[c_2831,c_51,c_2831]) ).
cnf(c_2834,plain,
( ~ frontsegP(sk4,X0)
| ~ segmentP(X0,sk3)
| ~ ssList(X0)
| ~ strictorderedP(X0)
| X0 = sk3 ),
inference(renaming,[status(thm)],[c_2833]) ).
cnf(c_2883,plain,
( X0 != nil
| X1 != sk3
| ~ ssList(X0)
| ~ ssList(X1)
| X0 = X1 ),
inference(resolution_lifted,[status(thm)],[c_159,c_1524]) ).
cnf(c_2884,plain,
( ~ ssList(sk3)
| ~ ssList(nil)
| nil = sk3 ),
inference(unflattening,[status(thm)],[c_2883]) ).
cnf(c_2885,plain,
nil = sk3,
inference(global_subsumption_just,[status(thm)],[c_2884,c_51,c_67,c_2884]) ).
cnf(c_2890,plain,
( X0 != sk4
| X0 != nil
| ~ ssList(X0) ),
inference(resolution_lifted,[status(thm)],[c_250,c_1526]) ).
cnf(c_2891,plain,
( sk4 != nil
| ~ ssList(sk4) ),
inference(unflattening,[status(thm)],[c_2890]) ).
cnf(c_2899,plain,
( sk3 != sk4
| nil != nil ),
inference(resolution_lifted,[status(thm)],[c_1524,c_1526]) ).
cnf(c_2900,plain,
sk3 != sk4,
inference(global_subsumption_just,[status(thm)],[c_2899,c_67,c_311,c_329,c_2899]) ).
cnf(c_4605,plain,
sk4 != nil,
inference(light_normalisation,[status(thm)],[c_2900,c_2885]) ).
cnf(c_4956,plain,
( ~ frontsegP(sk4,X0)
| ~ segmentP(X0,nil)
| ~ ssList(X0)
| ~ strictorderedP(X0)
| X0 = nil ),
inference(light_normalisation,[status(thm)],[c_2834,c_2885]) ).
cnf(c_4962,plain,
( ~ frontsegP(sk4,X0)
| ~ ssList(X0)
| ~ strictorderedP(X0)
| X0 = nil ),
inference(forward_subsumption_resolution,[status(thm)],[c_4956,c_115]) ).
cnf(c_11886,plain,
( ~ ssList(sk4)
| sk4 = nil
| ssList(tl(sk4)) ),
inference(instantiation,[status(thm)],[c_136]) ).
cnf(c_11887,plain,
( ~ ssList(sk4)
| sk4 = nil
| ssItem(hd(sk4)) ),
inference(instantiation,[status(thm)],[c_137]) ).
cnf(c_13177,plain,
( ~ ssItem(hd(sk4))
| ~ ssList(X0)
| ssList(cons(hd(sk4),X0)) ),
inference(instantiation,[status(thm)],[c_145]) ).
cnf(c_13178,plain,
( ~ ssItem(hd(sk4))
| ~ ssList(nil)
| ssList(cons(hd(sk4),nil)) ),
inference(instantiation,[status(thm)],[c_13177]) ).
cnf(c_13187,plain,
( cons(hd(sk4),X0) != nil
| ~ ssItem(hd(sk4))
| ~ ssList(X0) ),
inference(instantiation,[status(thm)],[c_157]) ).
cnf(c_13192,plain,
( ~ ssItem(hd(sk4))
| strictorderedP(cons(hd(sk4),nil)) ),
inference(instantiation,[status(thm)],[c_125]) ).
cnf(c_13195,plain,
( cons(hd(sk4),nil) != nil
| ~ ssItem(hd(sk4))
| ~ ssList(nil) ),
inference(instantiation,[status(thm)],[c_13187]) ).
cnf(c_17450,plain,
( cons(hd(sk4),tl(sk4)) = sk4
| sk4 = nil ),
inference(superposition,[status(thm)],[c_52,c_163]) ).
cnf(c_17482,plain,
cons(hd(sk4),tl(sk4)) = sk4,
inference(forward_subsumption_resolution,[status(thm)],[c_17450,c_4605]) ).
cnf(c_20302,plain,
( ~ frontsegP(tl(sk4),X0)
| ~ ssList(tl(sk4))
| ~ ssItem(hd(sk4))
| ~ ssList(X0)
| frontsegP(sk4,cons(hd(sk4),X0)) ),
inference(superposition,[status(thm)],[c_17482,c_260]) ).
cnf(c_20316,plain,
( ~ frontsegP(tl(sk4),nil)
| ~ ssList(tl(sk4))
| ~ ssItem(hd(sk4))
| ~ ssList(nil)
| frontsegP(sk4,cons(hd(sk4),nil)) ),
inference(instantiation,[status(thm)],[c_20302]) ).
cnf(c_21725,plain,
( ~ frontsegP(sk4,cons(hd(sk4),X0))
| ~ ssList(cons(hd(sk4),X0))
| ~ strictorderedP(cons(hd(sk4),X0))
| cons(hd(sk4),X0) = nil ),
inference(instantiation,[status(thm)],[c_4962]) ).
cnf(c_21726,plain,
( ~ frontsegP(sk4,cons(hd(sk4),nil))
| ~ ssList(cons(hd(sk4),nil))
| ~ strictorderedP(cons(hd(sk4),nil))
| cons(hd(sk4),nil) = nil ),
inference(instantiation,[status(thm)],[c_21725]) ).
cnf(c_76488,plain,
( ~ ssList(X0)
| app(nil,tl(X0)) = tl(X0)
| X0 = nil ),
inference(superposition,[status(thm)],[c_136,c_133]) ).
cnf(c_95063,plain,
( app(nil,tl(sk4)) = tl(sk4)
| sk4 = nil ),
inference(superposition,[status(thm)],[c_52,c_76488]) ).
cnf(c_95111,plain,
app(nil,tl(sk4)) = tl(sk4),
inference(forward_subsumption_resolution,[status(thm)],[c_95063,c_4605]) ).
cnf(c_96490,plain,
( ~ ssList(tl(sk4))
| ~ ssList(nil)
| frontsegP(tl(sk4),nil) ),
inference(superposition,[status(thm)],[c_95111,c_636]) ).
cnf(c_96497,plain,
( ~ ssList(tl(sk4))
| frontsegP(tl(sk4),nil) ),
inference(forward_subsumption_resolution,[status(thm)],[c_96490,c_67]) ).
cnf(c_96508,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_96497,c_21726,c_20316,c_13195,c_13192,c_13178,c_11887,c_11886,c_2891,c_67,c_52]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.10 % Problem : SWC214-1 : TPTP v8.1.2. Released v2.4.0.
% 0.05/0.11 % Command : run_iprover %s %d THM
% 0.10/0.31 % Computer : n018.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Thu May 2 23:42:31 EDT 2024
% 0.16/0.31 % CPUTime :
% 0.16/0.42 Running first-order theorem proving
% 0.16/0.42 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
% 72.54/10.67 % SZS status Started for theBenchmark.p
% 72.54/10.67 % SZS status Unsatisfiable for theBenchmark.p
% 72.54/10.67
% 72.54/10.67 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 72.54/10.67
% 72.54/10.67 ------ iProver source info
% 72.54/10.67
% 72.54/10.67 git: date: 2024-05-02 19:28:25 +0000
% 72.54/10.67 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 72.54/10.67 git: non_committed_changes: false
% 72.54/10.67
% 72.54/10.67 ------ Parsing...successful
% 72.54/10.67
% 72.54/10.67
% 72.54/10.67
% 72.54/10.67 ------ Preprocessing... sup_sim: 6 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe_e sup_sim: 9 sf_s rm: 2 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 2 0s sf_e pe_s pe_e
% 72.54/10.67
% 72.54/10.67 ------ Preprocessing... gs_s sp: 2 0s gs_e snvd_s sp: 0 0s snvd_e
% 72.54/10.67
% 72.54/10.67 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 72.54/10.67 ------ Proving...
% 72.54/10.67 ------ Problem Properties
% 72.54/10.67
% 72.54/10.67
% 72.54/10.67 clauses 184
% 72.54/10.67 conjectures 2
% 72.54/10.67 EPR 59
% 72.54/10.67 Horn 156
% 72.54/10.67 unary 64
% 72.54/10.67 binary 21
% 72.54/10.67 lits 551
% 72.54/10.67 lits eq 74
% 72.54/10.67 fd_pure 0
% 72.54/10.67 fd_pseudo 0
% 72.54/10.67 fd_cond 16
% 72.54/10.67 fd_pseudo_cond 14
% 72.54/10.67 AC symbols 0
% 72.54/10.67
% 72.54/10.67 ------ Input Options Time Limit: Unbounded
% 72.54/10.67
% 72.54/10.67
% 72.54/10.67 ------
% 72.54/10.67 Current options:
% 72.54/10.67 ------
% 72.54/10.67
% 72.54/10.67
% 72.54/10.67
% 72.54/10.67
% 72.54/10.67 ------ Proving...
% 72.54/10.67
% 72.54/10.67
% 72.54/10.67 % SZS status Unsatisfiable for theBenchmark.p
% 72.54/10.67
% 72.54/10.67 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 72.54/10.67
% 72.54/10.68
%------------------------------------------------------------------------------