TSTP Solution File: SWC393-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : SWC393-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n006.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 20:43:05 EDT 2023
% Result : Unsatisfiable 179.58s 24.41s
% Output : CNFRefutation 179.58s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 27
% Syntax : Number of clauses : 80 ( 22 unt; 5 nHn; 71 RR)
% Number of literals : 212 ( 38 equ; 136 neg)
% Maximal clause size : 7 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 11 ( 9 usr; 3 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 6 con; 0-2 aty)
% Number of variables : 87 ( 7 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,
ssItem(sk5),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_7) ).
cnf(c_56,negated_conjecture,
memberP(sk1,sk5),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_8) ).
cnf(c_57,negated_conjecture,
~ memberP(sk2,sk5),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_9) ).
cnf(c_58,negated_conjecture,
( sk4 != nil
| sk3 = nil ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_10) ).
cnf(c_60,negated_conjecture,
( ~ neq(sk4,nil)
| segmentP(sk4,sk3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_12) ).
cnf(c_68,plain,
ssList(nil),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause8) ).
cnf(c_108,plain,
ssList(skaf48(X0,X1)),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause48) ).
cnf(c_109,plain,
ssList(skaf47(X0,X1)),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause49) ).
cnf(c_121,plain,
( ~ ssList(X0)
| frontsegP(X0,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause61) ).
cnf(c_131,plain,
( ~ memberP(nil,X0)
| ~ ssItem(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause71) ).
cnf(c_132,plain,
( ~ ssList(X0)
| ssItem(X1)
| duplicatefreeP(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause72) ).
cnf(c_144,plain,
( ~ frontsegP(nil,X0)
| ~ ssList(X0)
| X0 = nil ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause84) ).
cnf(c_145,plain,
( ~ ssList(X0)
| ~ ssList(X1)
| ssList(app(X1,X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause85) ).
cnf(c_146,plain,
( ~ ssList(X0)
| ~ ssItem(X1)
| ssList(cons(X1,X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause86) ).
cnf(c_160,plain,
( ~ ssList(X0)
| ~ ssList(X1)
| X0 = X1
| neq(X1,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause100) ).
cnf(c_180,plain,
( ~ ssList(X0)
| ~ ssItem(X1)
| app(cons(X1,nil),X0) = cons(X1,X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause120) ).
cnf(c_200,plain,
( ~ memberP(X0,X1)
| ~ ssList(X0)
| ~ ssList(X2)
| ~ ssItem(X1)
| memberP(app(X0,X2),X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause140) ).
cnf(c_201,plain,
( ~ memberP(X0,X1)
| ~ ssList(X0)
| ~ ssList(X2)
| ~ ssItem(X1)
| memberP(app(X2,X0),X1) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause141) ).
cnf(c_228,plain,
( ~ segmentP(X0,X1)
| ~ ssList(X0)
| ~ ssList(X1)
| app(app(skaf47(X0,X1),X1),skaf48(X1,X0)) = X0 ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause168) ).
cnf(c_239,plain,
( app(app(X0,cons(X1,X2)),cons(X1,X3)) != X4
| ~ ssList(X0)
| ~ ssList(X2)
| ~ ssList(X3)
| ~ ssList(X4)
| ~ ssItem(X1)
| ~ duplicatefreeP(X4) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause179) ).
cnf(c_262,plain,
( ~ ssList(app(app(X0,cons(X1,X2)),cons(X1,X3)))
| ~ duplicatefreeP(app(app(X0,cons(X1,X2)),cons(X1,X3)))
| ~ ssList(X0)
| ~ ssList(X2)
| ~ ssList(X3)
| ~ ssItem(X1) ),
inference(unflattening,[status(thm)],[c_239]) ).
cnf(c_312,plain,
( ~ ssList(nil)
| frontsegP(nil,nil) ),
inference(instantiation,[status(thm)],[c_121]) ).
cnf(c_330,plain,
( ~ frontsegP(nil,nil)
| ~ ssList(nil)
| nil = nil ),
inference(instantiation,[status(thm)],[c_144]) ).
cnf(c_1524,plain,
memberP(sk3,sk5),
inference(demodulation,[status(thm)],[c_56,c_54]) ).
cnf(c_1526,plain,
~ memberP(sk4,sk5),
inference(demodulation,[status(thm)],[c_57,c_53]) ).
cnf(c_6363,plain,
( ssItem(X0)
| ~ sP0_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_split])],[c_132]) ).
cnf(c_6364,plain,
( duplicatefreeP(X0)
| ~ ssList(X0)
| ~ sP1_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP1_iProver_split])],[c_132]) ).
cnf(c_6365,plain,
( sP0_iProver_split
| sP1_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_132]) ).
cnf(c_6366,plain,
X0 = X0,
theory(equality) ).
cnf(c_6368,plain,
( X0 != X1
| X2 != X1
| X2 = X0 ),
theory(equality) ).
cnf(c_6371,plain,
( X0 != X1
| X2 != X3
| ~ memberP(X1,X3)
| memberP(X0,X2) ),
theory(equality) ).
cnf(c_9058,plain,
( X0 != sk3
| X1 != sk5
| ~ memberP(sk3,sk5)
| memberP(X0,X1) ),
inference(instantiation,[status(thm)],[c_6371]) ).
cnf(c_9231,plain,
( ~ ssList(cons(X0,X1))
| ~ ssList(X2)
| ssList(app(X2,cons(X0,X1))) ),
inference(instantiation,[status(thm)],[c_145]) ).
cnf(c_9358,plain,
( X0 != sk3
| sk5 != sk5
| ~ memberP(sk3,sk5)
| memberP(X0,sk5) ),
inference(instantiation,[status(thm)],[c_9058]) ).
cnf(c_9359,plain,
sk5 = sk5,
inference(instantiation,[status(thm)],[c_6366]) ).
cnf(c_9360,plain,
( sk5 != sk5
| nil != sk3
| ~ memberP(sk3,sk5)
| memberP(nil,sk5) ),
inference(instantiation,[status(thm)],[c_9358]) ).
cnf(c_11015,plain,
( ~ ssList(sk4)
| ~ ssList(nil)
| sk4 = nil
| segmentP(sk4,sk3) ),
inference(superposition,[status(thm)],[c_160,c_60]) ).
cnf(c_11020,plain,
( sk4 = nil
| segmentP(sk4,sk3) ),
inference(forward_subsumption_resolution,[status(thm)],[c_11015,c_68,c_52]) ).
cnf(c_11959,plain,
( X0 != X1
| sk3 != X1
| X0 = sk3 ),
inference(instantiation,[status(thm)],[c_6368]) ).
cnf(c_11960,plain,
( sk3 != nil
| nil != nil
| nil = sk3 ),
inference(instantiation,[status(thm)],[c_11959]) ).
cnf(c_12260,plain,
( ~ ssItem(X0)
| app(cons(X0,nil),sk3) = cons(X0,sk3) ),
inference(superposition,[status(thm)],[c_51,c_180]) ).
cnf(c_12706,plain,
( ~ sP0_iProver_split
| app(cons(X0,nil),sk3) = cons(X0,sk3) ),
inference(superposition,[status(thm)],[c_6363,c_12260]) ).
cnf(c_15814,plain,
( ~ memberP(nil,sk5)
| ~ ssItem(sk5) ),
inference(instantiation,[status(thm)],[c_131]) ).
cnf(c_16098,plain,
( ~ ssList(X0)
| ~ ssItem(sk5)
| ssList(cons(sk5,X0)) ),
inference(instantiation,[status(thm)],[c_146]) ).
cnf(c_16099,plain,
( ~ ssList(nil)
| ~ ssItem(sk5)
| ssList(cons(sk5,nil)) ),
inference(instantiation,[status(thm)],[c_16098]) ).
cnf(c_31771,plain,
( ~ ssList(cons(sk5,nil))
| ~ ssList(X0)
| ssList(app(X0,cons(sk5,nil))) ),
inference(instantiation,[status(thm)],[c_9231]) ).
cnf(c_31772,plain,
( ~ ssList(cons(sk5,nil))
| ~ ssList(nil)
| ssList(app(nil,cons(sk5,nil))) ),
inference(instantiation,[status(thm)],[c_31771]) ).
cnf(c_31773,plain,
( ~ ssList(cons(sk5,X0))
| ~ ssList(X1)
| ssList(app(X1,cons(sk5,X0))) ),
inference(instantiation,[status(thm)],[c_9231]) ).
cnf(c_35399,plain,
( ~ ssList(app(X0,cons(sk5,X1)))
| ~ ssList(cons(sk5,X2))
| ssList(app(app(X0,cons(sk5,X1)),cons(sk5,X2))) ),
inference(instantiation,[status(thm)],[c_31773]) ).
cnf(c_35400,plain,
( ~ ssList(app(app(X0,cons(sk5,X1)),cons(sk5,X2)))
| ~ duplicatefreeP(app(app(X0,cons(sk5,X1)),cons(sk5,X2)))
| ~ ssList(X0)
| ~ ssList(X1)
| ~ ssList(X2)
| ~ ssItem(sk5) ),
inference(instantiation,[status(thm)],[c_262]) ).
cnf(c_35401,plain,
( ~ ssList(app(nil,cons(sk5,nil)))
| ~ ssList(cons(sk5,nil))
| ssList(app(app(nil,cons(sk5,nil)),cons(sk5,nil))) ),
inference(instantiation,[status(thm)],[c_35399]) ).
cnf(c_35402,plain,
( ~ ssList(app(app(nil,cons(sk5,nil)),cons(sk5,nil)))
| ~ duplicatefreeP(app(app(nil,cons(sk5,nil)),cons(sk5,nil)))
| ~ ssList(nil)
| ~ ssItem(sk5) ),
inference(instantiation,[status(thm)],[c_35400]) ).
cnf(c_42466,plain,
( ~ ssList(X0)
| ~ ssList(X1)
| ~ sP1_iProver_split
| duplicatefreeP(app(X1,X0)) ),
inference(superposition,[status(thm)],[c_145,c_6364]) ).
cnf(c_42975,plain,
( ~ ssItem(X0)
| app(cons(X0,nil),sk3) = cons(X0,sk3) ),
inference(superposition,[status(thm)],[c_51,c_180]) ).
cnf(c_43081,plain,
( ~ sP0_iProver_split
| app(cons(X0,nil),sk3) = cons(X0,sk3) ),
inference(superposition,[status(thm)],[c_6363,c_42975]) ).
cnf(c_77166,plain,
( ~ ssList(app(app(X0,cons(sk5,X1)),cons(sk5,X2)))
| ~ sP1_iProver_split
| duplicatefreeP(app(app(X0,cons(sk5,X1)),cons(sk5,X2))) ),
inference(instantiation,[status(thm)],[c_6364]) ).
cnf(c_77167,plain,
( ~ ssList(app(app(nil,cons(sk5,nil)),cons(sk5,nil)))
| ~ sP1_iProver_split
| duplicatefreeP(app(app(nil,cons(sk5,nil)),cons(sk5,nil))) ),
inference(instantiation,[status(thm)],[c_77166]) ).
cnf(c_105714,plain,
app(cons(X0,nil),sk3) = cons(X0,sk3),
inference(global_subsumption_just,[status(thm)],[c_43081,c_55,c_68,c_6365,c_12706,c_16099,c_31772,c_35401,c_35402,c_77167]) ).
cnf(c_105734,plain,
( ~ ssList(cons(X0,nil))
| ~ ssList(sk3)
| ~ sP1_iProver_split
| duplicatefreeP(cons(X0,sk3)) ),
inference(superposition,[status(thm)],[c_105714,c_42466]) ).
cnf(c_105754,plain,
( ~ ssList(cons(X0,nil))
| ~ sP1_iProver_split
| duplicatefreeP(cons(X0,sk3)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_105734,c_51]) ).
cnf(c_105886,plain,
~ sP1_iProver_split,
inference(global_subsumption_just,[status(thm)],[c_105754,c_55,c_68,c_16099,c_31772,c_35401,c_35402,c_77167]) ).
cnf(c_105888,plain,
sP0_iProver_split,
inference(backward_subsumption_resolution,[status(thm)],[c_6365,c_105886]) ).
cnf(c_105936,plain,
ssItem(X0),
inference(backward_subsumption_resolution,[status(thm)],[c_6363,c_105888]) ).
cnf(c_501164,negated_conjecture,
segmentP(sk4,sk3),
inference(global_subsumption_just,[status(thm)],[c_60,c_55,c_68,c_312,c_58,c_330,c_1524,c_9360,c_9359,c_11020,c_11960,c_15814]) ).
cnf(c_501193,plain,
( ~ memberP(X0,X1)
| ~ ssList(X0)
| ~ ssList(X2)
| memberP(app(X2,X0),X1) ),
inference(backward_subsumption_resolution,[status(thm)],[c_201,c_105936]) ).
cnf(c_501194,plain,
( ~ memberP(X0,X1)
| ~ ssList(X0)
| ~ ssList(X2)
| memberP(app(X0,X2),X1) ),
inference(backward_subsumption_resolution,[status(thm)],[c_200,c_105936]) ).
cnf(c_505626,plain,
( ~ ssList(sk3)
| ~ ssList(sk4)
| app(app(skaf47(sk4,sk3),sk3),skaf48(sk3,sk4)) = sk4 ),
inference(superposition,[status(thm)],[c_501164,c_228]) ).
cnf(c_505634,plain,
app(app(skaf47(sk4,sk3),sk3),skaf48(sk3,sk4)) = sk4,
inference(forward_subsumption_resolution,[status(thm)],[c_505626,c_52,c_51]) ).
cnf(c_505829,plain,
( ~ memberP(app(skaf47(sk4,sk3),sk3),X0)
| ~ ssList(app(skaf47(sk4,sk3),sk3))
| ~ ssList(skaf48(sk3,sk4))
| memberP(sk4,X0) ),
inference(superposition,[status(thm)],[c_505634,c_501194]) ).
cnf(c_505837,plain,
( ~ memberP(app(skaf47(sk4,sk3),sk3),X0)
| ~ ssList(app(skaf47(sk4,sk3),sk3))
| memberP(sk4,X0) ),
inference(forward_subsumption_resolution,[status(thm)],[c_505829,c_108]) ).
cnf(c_506031,plain,
( ~ ssList(app(skaf47(sk4,sk3),sk3))
| ~ ssList(skaf47(sk4,sk3))
| ~ memberP(sk3,X0)
| ~ ssList(sk3)
| memberP(sk4,X0) ),
inference(superposition,[status(thm)],[c_501193,c_505837]) ).
cnf(c_506032,plain,
( ~ ssList(app(skaf47(sk4,sk3),sk3))
| ~ memberP(sk3,X0)
| memberP(sk4,X0) ),
inference(forward_subsumption_resolution,[status(thm)],[c_506031,c_51,c_109]) ).
cnf(c_506104,plain,
( ~ ssList(skaf47(sk4,sk3))
| ~ memberP(sk3,X0)
| ~ ssList(sk3)
| memberP(sk4,X0) ),
inference(superposition,[status(thm)],[c_145,c_506032]) ).
cnf(c_506105,plain,
( ~ memberP(sk3,X0)
| memberP(sk4,X0) ),
inference(forward_subsumption_resolution,[status(thm)],[c_506104,c_51,c_109]) ).
cnf(c_506109,plain,
memberP(sk4,sk5),
inference(superposition,[status(thm)],[c_1524,c_506105]) ).
cnf(c_506111,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_506109,c_1526]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWC393-1 : TPTP v8.1.2. Released v2.4.0.
% 0.07/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n006.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 : Mon Aug 28 14:55:21 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.46 Running first-order theorem proving
% 0.19/0.46 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 179.58/24.41 % SZS status Started for theBenchmark.p
% 179.58/24.41 % SZS status Unsatisfiable for theBenchmark.p
% 179.58/24.41
% 179.58/24.41 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 179.58/24.41
% 179.58/24.41 ------ iProver source info
% 179.58/24.41
% 179.58/24.41 git: date: 2023-05-31 18:12:56 +0000
% 179.58/24.41 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 179.58/24.41 git: non_committed_changes: false
% 179.58/24.41 git: last_make_outside_of_git: false
% 179.58/24.41
% 179.58/24.41 ------ Parsing...successful
% 179.58/24.41
% 179.58/24.41
% 179.58/24.41
% 179.58/24.41 ------ Preprocessing... sup_sim: 6 sf_s rm: 1 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 179.58/24.41
% 179.58/24.41 ------ Preprocessing... gs_s sp: 2 0s gs_e snvd_s sp: 0 0s snvd_e
% 179.58/24.41
% 179.58/24.41 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 179.58/24.41 ------ Proving...
% 179.58/24.41 ------ Problem Properties
% 179.58/24.41
% 179.58/24.41
% 179.58/24.41 clauses 191
% 179.58/24.41 conjectures 8
% 179.58/24.41 EPR 66
% 179.58/24.41 Horn 161
% 179.58/24.41 unary 65
% 179.58/24.41 binary 26
% 179.58/24.41 lits 566
% 179.58/24.41 lits eq 75
% 179.58/24.41 fd_pure 0
% 179.58/24.41 fd_pseudo 0
% 179.58/24.41 fd_cond 15
% 179.58/24.41 fd_pseudo_cond 16
% 179.58/24.41 AC symbols 0
% 179.58/24.41
% 179.58/24.41 ------ Input Options Time Limit: Unbounded
% 179.58/24.41
% 179.58/24.41
% 179.58/24.41 ------
% 179.58/24.41 Current options:
% 179.58/24.41 ------
% 179.58/24.41
% 179.58/24.41
% 179.58/24.41
% 179.58/24.41
% 179.58/24.41 ------ Proving...
% 179.58/24.41
% 179.58/24.41
% 179.58/24.41 % SZS status Unsatisfiable for theBenchmark.p
% 179.58/24.41
% 179.58/24.41 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 179.58/24.41
% 179.58/24.42
%------------------------------------------------------------------------------