TSTP Solution File: SWC343-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWC343-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n011.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:12:04 EDT 2024
% Result : Unsatisfiable 3.78s 1.13s
% Output : CNFRefutation 3.78s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 21
% Syntax : Number of clauses : 76 ( 16 unt; 13 nHn; 76 RR)
% Number of literals : 240 ( 105 equ; 156 neg)
% Maximal clause size : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 6 con; 0-2 aty)
% Number of variables : 58 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
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,
ssList(sk5),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_7) ).
cnf(c_56,negated_conjecture,
app(sk3,sk5) = sk4,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_8) ).
cnf(c_57,negated_conjecture,
strictorderedP(sk3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_9) ).
cnf(c_58,negated_conjecture,
( app(cons(X0,nil),X1) != sk5
| app(X2,cons(X3,nil)) != sk3
| ~ lt(X3,X0)
| ~ ssList(X1)
| ~ ssList(X2)
| ~ ssItem(X0)
| ~ ssItem(X3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_10) ).
cnf(c_59,negated_conjecture,
( sk3 != nil
| sk4 = nil ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_11) ).
cnf(c_60,negated_conjecture,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| sk1 = nil
| ssItem(sk6(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_12) ).
cnf(c_61,negated_conjecture,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| ssItem(sk6(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_13) ).
cnf(c_62,negated_conjecture,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| sk1 = nil
| ssList(sk7(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_14) ).
cnf(c_63,negated_conjecture,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| app(cons(sk6(X0),nil),sk7(X0)) = X0
| sk1 = nil ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_15) ).
cnf(c_64,negated_conjecture,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| sk1 = nil
| ssItem(sk8(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_16) ).
cnf(c_65,negated_conjecture,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| sk1 = nil
| ssList(sk9(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_17) ).
cnf(c_66,negated_conjecture,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| app(sk9(X0),cons(sk8(X0),nil)) = sk1
| sk1 = nil ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_18) ).
cnf(c_67,negated_conjecture,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| sk1 = nil
| lt(sk8(X0),sk6(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_19) ).
cnf(c_68,negated_conjecture,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| ssList(sk7(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_20) ).
cnf(c_69,negated_conjecture,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| app(cons(sk6(X0),nil),sk7(X0)) = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_21) ).
cnf(c_70,negated_conjecture,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| ssItem(sk8(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_22) ).
cnf(c_71,negated_conjecture,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| ssList(sk9(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_23) ).
cnf(c_72,negated_conjecture,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| app(sk9(X0),cons(sk8(X0),nil)) = sk1 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_24) ).
cnf(c_73,negated_conjecture,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ~ strictorderedP(sk1)
| lt(sk8(X0),sk6(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_25) ).
cnf(c_1698,plain,
strictorderedP(sk1),
inference(demodulation,[status(thm)],[c_57,c_54]) ).
cnf(c_1730,plain,
app(sk1,sk5) = sk2,
inference(light_normalisation,[status(thm)],[c_56,c_53,c_54]) ).
cnf(c_1789,plain,
( sk1 != nil
| sk2 = nil ),
inference(light_normalisation,[status(thm)],[c_59,c_53,c_54]) ).
cnf(c_2344,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| sk1 = nil
| ssList(sk9(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_65,c_1698]) ).
cnf(c_2353,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| sk1 = nil
| ssItem(sk8(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_64,c_1698]) ).
cnf(c_2362,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| sk1 = nil
| ssList(sk7(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_62,c_1698]) ).
cnf(c_2371,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| sk1 = nil
| ssItem(sk6(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_60,c_1698]) ).
cnf(c_2408,plain,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ssList(sk9(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_71,c_1698]) ).
cnf(c_2417,plain,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ssItem(sk8(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_70,c_1698]) ).
cnf(c_2426,plain,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ssList(sk7(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_68,c_1698]) ).
cnf(c_2435,plain,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| ssItem(sk6(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_61,c_1698]) ).
cnf(c_2605,plain,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| lt(sk8(X0),sk6(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_73,c_1698]) ).
cnf(c_2650,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| app(sk9(X0),cons(sk8(X0),nil)) = sk1
| sk1 = nil ),
inference(forward_subsumption_resolution,[status(thm)],[c_66,c_1698]) ).
cnf(c_2659,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| app(cons(sk6(X0),nil),sk7(X0)) = X0
| sk1 = nil ),
inference(forward_subsumption_resolution,[status(thm)],[c_63,c_1698]) ).
cnf(c_2668,plain,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| app(sk9(X0),cons(sk8(X0),nil)) = sk1 ),
inference(forward_subsumption_resolution,[status(thm)],[c_72,c_1698]) ).
cnf(c_2677,plain,
( app(sk1,X0) != sk2
| sk2 != nil
| ~ ssList(X0)
| app(cons(sk6(X0),nil),sk7(X0)) = X0 ),
inference(forward_subsumption_resolution,[status(thm)],[c_69,c_1698]) ).
cnf(c_2726,plain,
( app(cons(X0,nil),X1) != sk5
| app(X2,cons(X3,nil)) != sk1
| ~ lt(X3,X0)
| ~ ssList(X1)
| ~ ssList(X2)
| ~ ssItem(X0)
| ~ ssItem(X3) ),
inference(light_normalisation,[status(thm)],[c_58,c_54]) ).
cnf(c_3722,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| app(cons(sk6(X0),nil),sk7(X0)) = X0 ),
inference(global_subsumption_just,[status(thm)],[c_2677,c_63,c_69,c_1698,c_1789]) ).
cnf(c_3725,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| app(sk9(X0),cons(sk8(X0),nil)) = sk1 ),
inference(global_subsumption_just,[status(thm)],[c_2668,c_66,c_72,c_1698,c_1789]) ).
cnf(c_3728,plain,
( app(cons(sk6(X0),nil),sk7(X0)) = X0
| ~ ssList(X0)
| app(sk1,X0) != sk2 ),
inference(global_subsumption_just,[status(thm)],[c_2659,c_3722]) ).
cnf(c_3729,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| app(cons(sk6(X0),nil),sk7(X0)) = X0 ),
inference(renaming,[status(thm)],[c_3728]) ).
cnf(c_3730,plain,
( app(sk9(X0),cons(sk8(X0),nil)) = sk1
| ~ ssList(X0)
| app(sk1,X0) != sk2 ),
inference(global_subsumption_just,[status(thm)],[c_2650,c_3725]) ).
cnf(c_3731,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| app(sk9(X0),cons(sk8(X0),nil)) = sk1 ),
inference(renaming,[status(thm)],[c_3730]) ).
cnf(c_3732,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| lt(sk8(X0),sk6(X0)) ),
inference(global_subsumption_just,[status(thm)],[c_2605,c_67,c_73,c_1698,c_1789]) ).
cnf(c_3737,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ssItem(sk6(X0)) ),
inference(global_subsumption_just,[status(thm)],[c_2435,c_60,c_61,c_1698,c_1789]) ).
cnf(c_3740,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ssList(sk7(X0)) ),
inference(global_subsumption_just,[status(thm)],[c_2426,c_62,c_68,c_1698,c_1789]) ).
cnf(c_3743,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ssItem(sk8(X0)) ),
inference(global_subsumption_just,[status(thm)],[c_2417,c_64,c_70,c_1698,c_1789]) ).
cnf(c_3746,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ssList(sk9(X0)) ),
inference(global_subsumption_just,[status(thm)],[c_2408,c_65,c_71,c_1698,c_1789]) ).
cnf(c_3749,plain,
( ~ ssList(X0)
| app(sk1,X0) != sk2
| ssItem(sk6(X0)) ),
inference(global_subsumption_just,[status(thm)],[c_2371,c_3737]) ).
cnf(c_3750,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ssItem(sk6(X0)) ),
inference(renaming,[status(thm)],[c_3749]) ).
cnf(c_3751,plain,
( ~ ssList(X0)
| app(sk1,X0) != sk2
| ssList(sk7(X0)) ),
inference(global_subsumption_just,[status(thm)],[c_2362,c_3740]) ).
cnf(c_3752,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ssList(sk7(X0)) ),
inference(renaming,[status(thm)],[c_3751]) ).
cnf(c_3753,plain,
( ~ ssList(X0)
| app(sk1,X0) != sk2
| ssItem(sk8(X0)) ),
inference(global_subsumption_just,[status(thm)],[c_2353,c_3743]) ).
cnf(c_3754,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ssItem(sk8(X0)) ),
inference(renaming,[status(thm)],[c_3753]) ).
cnf(c_3755,plain,
( ~ ssList(X0)
| app(sk1,X0) != sk2
| ssList(sk9(X0)) ),
inference(global_subsumption_just,[status(thm)],[c_2344,c_3746]) ).
cnf(c_3756,plain,
( app(sk1,X0) != sk2
| ~ ssList(X0)
| ssList(sk9(X0)) ),
inference(renaming,[status(thm)],[c_3755]) ).
cnf(c_9792,negated_conjecture,
ssList(sk5),
inference(demodulation,[status(thm)],[c_55]) ).
cnf(c_12417,plain,
( ~ ssList(sk5)
| ssItem(sk6(sk5)) ),
inference(superposition,[status(thm)],[c_1730,c_3750]) ).
cnf(c_12418,plain,
ssItem(sk6(sk5)),
inference(forward_subsumption_resolution,[status(thm)],[c_12417,c_9792]) ).
cnf(c_12425,plain,
( ~ ssList(sk5)
| ssList(sk7(sk5)) ),
inference(superposition,[status(thm)],[c_1730,c_3752]) ).
cnf(c_12426,plain,
ssList(sk7(sk5)),
inference(forward_subsumption_resolution,[status(thm)],[c_12425,c_9792]) ).
cnf(c_12433,plain,
( ~ ssList(sk5)
| ssItem(sk8(sk5)) ),
inference(superposition,[status(thm)],[c_1730,c_3754]) ).
cnf(c_12434,plain,
ssItem(sk8(sk5)),
inference(forward_subsumption_resolution,[status(thm)],[c_12433,c_9792]) ).
cnf(c_12441,plain,
( ~ ssList(sk5)
| ssList(sk9(sk5)) ),
inference(superposition,[status(thm)],[c_1730,c_3756]) ).
cnf(c_12442,plain,
ssList(sk9(sk5)),
inference(forward_subsumption_resolution,[status(thm)],[c_12441,c_9792]) ).
cnf(c_12469,plain,
( ~ ssList(sk5)
| lt(sk8(sk5),sk6(sk5)) ),
inference(superposition,[status(thm)],[c_1730,c_3732]) ).
cnf(c_12470,plain,
lt(sk8(sk5),sk6(sk5)),
inference(forward_subsumption_resolution,[status(thm)],[c_12469,c_9792]) ).
cnf(c_12477,plain,
( ~ ssList(sk5)
| app(cons(sk6(sk5),nil),sk7(sk5)) = sk5 ),
inference(superposition,[status(thm)],[c_1730,c_3729]) ).
cnf(c_12478,plain,
app(cons(sk6(sk5),nil),sk7(sk5)) = sk5,
inference(forward_subsumption_resolution,[status(thm)],[c_12477,c_9792]) ).
cnf(c_12485,plain,
( ~ ssList(sk5)
| app(sk9(sk5),cons(sk8(sk5),nil)) = sk1 ),
inference(superposition,[status(thm)],[c_1730,c_3731]) ).
cnf(c_12486,plain,
app(sk9(sk5),cons(sk8(sk5),nil)) = sk1,
inference(forward_subsumption_resolution,[status(thm)],[c_12485,c_9792]) ).
cnf(c_12510,plain,
( app(X0,cons(X1,nil)) != sk1
| ~ lt(X1,sk6(sk5))
| ~ ssList(sk7(sk5))
| ~ ssItem(sk6(sk5))
| ~ ssList(X0)
| ~ ssItem(X1) ),
inference(superposition,[status(thm)],[c_12478,c_2726]) ).
cnf(c_12511,plain,
( app(X0,cons(X1,nil)) != sk1
| ~ lt(X1,sk6(sk5))
| ~ ssList(X0)
| ~ ssItem(X1) ),
inference(forward_subsumption_resolution,[status(thm)],[c_12510,c_12418,c_12426]) ).
cnf(c_12525,plain,
( ~ lt(sk8(sk5),sk6(sk5))
| ~ ssList(sk9(sk5))
| ~ ssItem(sk8(sk5)) ),
inference(superposition,[status(thm)],[c_12486,c_12511]) ).
cnf(c_12526,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_12525,c_12434,c_12442,c_12470]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : SWC343-1 : TPTP v8.1.2. Released v2.4.0.
% 0.11/0.12 % Command : run_iprover %s %d THM
% 0.12/0.32 % Computer : n011.cluster.edu
% 0.12/0.32 % Model : x86_64 x86_64
% 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32 % Memory : 8042.1875MB
% 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32 % CPULimit : 300
% 0.12/0.32 % WCLimit : 300
% 0.12/0.32 % DateTime : Thu May 2 23:38:03 EDT 2024
% 0.12/0.32 % CPUTime :
% 0.17/0.44 Running first-order theorem proving
% 0.17/0.44 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
% 3.78/1.13 % SZS status Started for theBenchmark.p
% 3.78/1.13 % SZS status Unsatisfiable for theBenchmark.p
% 3.78/1.13
% 3.78/1.13 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.78/1.13
% 3.78/1.13 ------ iProver source info
% 3.78/1.13
% 3.78/1.13 git: date: 2024-05-02 19:28:25 +0000
% 3.78/1.13 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.78/1.13 git: non_committed_changes: false
% 3.78/1.13
% 3.78/1.13 ------ Parsing...successful
% 3.78/1.13
% 3.78/1.13
% 3.78/1.13
% 3.78/1.13 ------ Preprocessing... sup_sim: 22 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe_e sup_sim: 0 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
% 3.78/1.13
% 3.78/1.13 ------ Preprocessing... gs_s sp: 2 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.78/1.13
% 3.78/1.13 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 3.78/1.13 ------ Proving...
% 3.78/1.13 ------ Problem Properties
% 3.78/1.13
% 3.78/1.13
% 3.78/1.13 clauses 193
% 3.78/1.13 conjectures 5
% 3.78/1.13 EPR 59
% 3.78/1.13 Horn 165
% 3.78/1.13 unary 65
% 3.78/1.13 binary 22
% 3.78/1.13 lits 578
% 3.78/1.13 lits eq 85
% 3.78/1.13 fd_pure 0
% 3.78/1.13 fd_pseudo 0
% 3.78/1.13 fd_cond 15
% 3.78/1.13 fd_pseudo_cond 14
% 3.78/1.13 AC symbols 0
% 3.78/1.13
% 3.78/1.13 ------ Schedule dynamic 5 is on
% 3.78/1.13
% 3.78/1.13 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.78/1.13
% 3.78/1.13
% 3.78/1.13 ------
% 3.78/1.13 Current options:
% 3.78/1.13 ------
% 3.78/1.13
% 3.78/1.13
% 3.78/1.13
% 3.78/1.13
% 3.78/1.13 ------ Proving...
% 3.78/1.13
% 3.78/1.13
% 3.78/1.13 % SZS status Unsatisfiable for theBenchmark.p
% 3.78/1.13
% 3.78/1.13 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.78/1.14
% 3.78/1.14
%------------------------------------------------------------------------------