TSTP Solution File: SWV883-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : SWV883-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n002.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 22:42:58 EDT 2023
% Result : Unsatisfiable 106.00s 14.85s
% Output : CNFRefutation 106.00s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 18
% Syntax : Number of clauses : 39 ( 12 unt; 1 nHn; 34 RR)
% Number of literals : 87 ( 24 equ; 49 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 22 ( 22 usr; 11 con; 0-4 aty)
% Number of variables : 46 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_452,plain,
( ~ c_in(X0,v_U,tc_Com_Opname)
| v_wt(c_Option_Othe(c_Com_Obody(X0),tc_Com_Ocom)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_assms_I4_J_0) ).
cnf(c_487,plain,
( ~ hBOOL(hAPP(hAPP(v_P,c_Set_Oinsert(hAPP(v_mgt__call,X0),X1,t_a)),c_Set_Oinsert(v_mgt(c_Option_Othe(c_Com_Obody(X0),tc_Com_Ocom)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a)))
| hBOOL(hAPP(hAPP(v_P,X1),c_Set_Oinsert(hAPP(v_mgt__call,X0),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_assms_I2_J_0) ).
cnf(c_518,plain,
( ~ c_lessequals(X0,X1,tc_fun(X2,tc_bool))
| ~ c_Finite__Set_Ofinite(X1,X2)
| c_Finite__Set_Ofinite(X0,X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_finite__subset_0) ).
cnf(c_539,plain,
( ~ c_lessequals(X0,X1,tc_fun(X2,tc_bool))
| ~ c_in(X3,X1,X2)
| c_lessequals(c_Set_Oinsert(X3,X0,X2),X1,tc_fun(X2,tc_bool)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_insert__subset_2) ).
cnf(c_557,plain,
( ~ c_Finite__Set_Ofinite(X0,X1)
| c_Finite__Set_Ofinite(c_Set_Oimage(X2,X0,X1,X3),X3) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_finite__imageI_0) ).
cnf(c_567,plain,
c_HOL_Ominus__class_Ominus(c_Suc(X0),c_Suc(X1),tc_nat) = c_HOL_Ominus__class_Ominus(X0,X1,tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_diff__Suc__Suc_0) ).
cnf(c_575,plain,
( ~ c_lessequals(X0,X1,tc_nat)
| c_Suc(c_HOL_Ominus__class_Ominus(X1,X0,tc_nat)) = c_HOL_Ominus__class_Ominus(c_Suc(X1),X0,tc_nat) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Suc__diff__le_0) ).
cnf(c_593,plain,
( ~ c_Finite__Set_Ofinite(X0,X1)
| c_Finite__Set_Ocard(c_Set_Oinsert(X2,X0,X1),X1) = c_Suc(c_Finite__Set_Ocard(X0,X1))
| c_in(X2,X0,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_card__insert__if_1) ).
cnf(c_633,plain,
( ~ c_in(X0,X1,X2)
| c_in(hAPP(X3,X0),c_Set_Oimage(X3,X1,X2,X4),X4) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_imageI_0) ).
cnf(c_635,negated_conjecture,
c_Finite__Set_Ofinite(v_U,tc_Com_Opname),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(c_636,negated_conjecture,
c_lessequals(v_G,c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),tc_fun(t_a,tc_bool)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(c_637,negated_conjecture,
c_lessequals(c_Suc(v_na),c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(c_638,negated_conjecture,
c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),c_Suc(v_na),tc_nat) = c_Finite__Set_Ocard(v_G,t_a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(c_639,negated_conjecture,
c_in(v_pn,v_U,tc_Com_Opname),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).
cnf(c_640,negated_conjecture,
~ c_in(hAPP(v_mgt__call,v_pn),v_G,t_a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).
cnf(c_641,negated_conjecture,
~ hBOOL(hAPP(hAPP(v_P,v_G),c_Set_Oinsert(hAPP(v_mgt__call,v_pn),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_6) ).
cnf(c_642,negated_conjecture,
( c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) != c_Finite__Set_Ocard(X0,t_a)
| ~ c_lessequals(X0,c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),tc_fun(t_a,tc_bool))
| ~ v_wt(X1)
| hBOOL(hAPP(hAPP(v_P,X0),c_Set_Oinsert(v_mgt(X1),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_7) ).
cnf(c_1318,plain,
( ~ c_in(X0,v_U,tc_Com_Opname)
| v_wt(c_Option_Othe(c_Com_Obody(X0),tc_Com_Ocom)) ),
inference(prop_impl_just,[status(thm)],[c_452]) ).
cnf(c_4254,plain,
( c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) != c_Finite__Set_Ocard(X0,t_a)
| c_Option_Othe(c_Com_Obody(X1),tc_Com_Ocom) != X2
| ~ c_lessequals(X0,c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),tc_fun(t_a,tc_bool))
| ~ c_in(X1,v_U,tc_Com_Opname)
| hBOOL(hAPP(hAPP(v_P,X0),c_Set_Oinsert(v_mgt(X2),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))) ),
inference(resolution_lifted,[status(thm)],[c_1318,c_642]) ).
cnf(c_4255,plain,
( c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) != c_Finite__Set_Ocard(X0,t_a)
| ~ c_lessequals(X0,c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),tc_fun(t_a,tc_bool))
| ~ c_in(X1,v_U,tc_Com_Opname)
| hBOOL(hAPP(hAPP(v_P,X0),c_Set_Oinsert(v_mgt(c_Option_Othe(c_Com_Obody(X1),tc_Com_Ocom)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))) ),
inference(unflattening,[status(thm)],[c_4254]) ).
cnf(c_11380,plain,
( X0 != X1
| X2 != X1
| X2 = X0 ),
theory(equality) ).
cnf(c_17733,plain,
( ~ c_in(v_pn,v_U,tc_Com_Opname)
| c_in(hAPP(X0,v_pn),c_Set_Oimage(X0,v_U,tc_Com_Opname,X1),X1) ),
inference(instantiation,[status(thm)],[c_633]) ).
cnf(c_22359,plain,
( c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) != c_Finite__Set_Ocard(X0,t_a)
| ~ c_lessequals(X0,c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),tc_fun(t_a,tc_bool))
| ~ c_in(v_pn,v_U,tc_Com_Opname)
| hBOOL(hAPP(hAPP(v_P,X0),c_Set_Oinsert(v_mgt(c_Option_Othe(c_Com_Obody(v_pn),tc_Com_Ocom)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))) ),
inference(instantiation,[status(thm)],[c_4255]) ).
cnf(c_22363,plain,
( ~ hBOOL(hAPP(hAPP(v_P,c_Set_Oinsert(hAPP(v_mgt__call,v_pn),X0,t_a)),c_Set_Oinsert(v_mgt(c_Option_Othe(c_Com_Obody(v_pn),tc_Com_Ocom)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a)))
| hBOOL(hAPP(hAPP(v_P,X0),c_Set_Oinsert(hAPP(v_mgt__call,v_pn),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))) ),
inference(instantiation,[status(thm)],[c_487]) ).
cnf(c_24541,plain,
( ~ c_Finite__Set_Ofinite(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a)
| c_Finite__Set_Ofinite(v_G,t_a) ),
inference(superposition,[status(thm)],[c_636,c_518]) ).
cnf(c_24722,plain,
( ~ c_Finite__Set_Ofinite(v_U,tc_Com_Opname)
| c_Finite__Set_Ofinite(v_G,t_a) ),
inference(superposition,[status(thm)],[c_557,c_24541]) ).
cnf(c_26741,plain,
( c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) != c_Finite__Set_Ocard(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),X0,t_a),t_a)
| ~ c_lessequals(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),X0,t_a),c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),tc_fun(t_a,tc_bool))
| ~ c_in(v_pn,v_U,tc_Com_Opname)
| hBOOL(hAPP(hAPP(v_P,c_Set_Oinsert(hAPP(v_mgt__call,v_pn),X0,t_a)),c_Set_Oinsert(v_mgt(c_Option_Othe(c_Com_Obody(v_pn),tc_Com_Ocom)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))) ),
inference(instantiation,[status(thm)],[c_22359]) ).
cnf(c_28947,plain,
( ~ hBOOL(hAPP(hAPP(v_P,c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a)),c_Set_Oinsert(v_mgt(c_Option_Othe(c_Com_Obody(v_pn),tc_Com_Ocom)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a)))
| hBOOL(hAPP(hAPP(v_P,v_G),c_Set_Oinsert(hAPP(v_mgt__call,v_pn),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))) ),
inference(instantiation,[status(thm)],[c_22363]) ).
cnf(c_35051,plain,
( c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) != c_Finite__Set_Ocard(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a),t_a)
| ~ c_lessequals(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a),c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),tc_fun(t_a,tc_bool))
| ~ c_in(v_pn,v_U,tc_Com_Opname)
| hBOOL(hAPP(hAPP(v_P,c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a)),c_Set_Oinsert(v_mgt(c_Option_Othe(c_Com_Obody(v_pn),tc_Com_Ocom)),c_Orderings_Obot__class_Obot(tc_fun(t_a,tc_bool)),t_a))) ),
inference(instantiation,[status(thm)],[c_26741]) ).
cnf(c_35812,plain,
( ~ c_in(v_pn,v_U,tc_Com_Opname)
| c_in(hAPP(v_mgt__call,v_pn),c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a) ),
inference(instantiation,[status(thm)],[c_17733]) ).
cnf(c_62768,plain,
c_Suc(c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),c_Suc(v_na),tc_nat)) = c_HOL_Ominus__class_Ominus(c_Suc(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a)),c_Suc(v_na),tc_nat),
inference(superposition,[status(thm)],[c_637,c_575]) ).
cnf(c_64081,plain,
c_HOL_Ominus__class_Ominus(c_Suc(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a)),c_Suc(v_na),tc_nat) = c_Suc(c_Finite__Set_Ocard(v_G,t_a)),
inference(superposition,[status(thm)],[c_638,c_62768]) ).
cnf(c_64608,plain,
c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) = c_Suc(c_Finite__Set_Ocard(v_G,t_a)),
inference(superposition,[status(thm)],[c_64081,c_567]) ).
cnf(c_65164,plain,
( ~ c_lessequals(X0,c_Set_Oimage(X1,v_U,tc_Com_Opname,X2),tc_fun(X2,tc_bool))
| ~ c_in(hAPP(X1,v_pn),c_Set_Oimage(X1,v_U,tc_Com_Opname,X2),X2)
| c_lessequals(c_Set_Oinsert(hAPP(X1,v_pn),X0,X2),c_Set_Oimage(X1,v_U,tc_Com_Opname,X2),tc_fun(X2,tc_bool)) ),
inference(instantiation,[status(thm)],[c_539]) ).
cnf(c_74649,plain,
( ~ c_lessequals(v_G,c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),tc_fun(t_a,tc_bool))
| ~ c_in(hAPP(v_mgt__call,v_pn),c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a)
| c_lessequals(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a),c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),tc_fun(t_a,tc_bool)) ),
inference(instantiation,[status(thm)],[c_65164]) ).
cnf(c_97202,plain,
( ~ c_Finite__Set_Ofinite(v_G,t_a)
| c_Finite__Set_Ocard(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a),t_a) = c_Suc(c_Finite__Set_Ocard(v_G,t_a)) ),
inference(superposition,[status(thm)],[c_593,c_640]) ).
cnf(c_120014,plain,
( c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) != X0
| c_Finite__Set_Ocard(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a),t_a) != X0
| c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) = c_Finite__Set_Ocard(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a),t_a) ),
inference(instantiation,[status(thm)],[c_11380]) ).
cnf(c_217283,plain,
( c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) != c_Suc(c_Finite__Set_Ocard(v_G,t_a))
| c_Finite__Set_Ocard(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a),t_a) != c_Suc(c_Finite__Set_Ocard(v_G,t_a))
| c_HOL_Ominus__class_Ominus(c_Finite__Set_Ocard(c_Set_Oimage(v_mgt__call,v_U,tc_Com_Opname,t_a),t_a),v_na,tc_nat) = c_Finite__Set_Ocard(c_Set_Oinsert(hAPP(v_mgt__call,v_pn),v_G,t_a),t_a) ),
inference(instantiation,[status(thm)],[c_120014]) ).
cnf(c_217285,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_217283,c_97202,c_74649,c_64608,c_35812,c_35051,c_28947,c_24722,c_641,c_636,c_639,c_635]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV883-1 : TPTP v8.1.2. Released v4.1.0.
% 0.07/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n002.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 : Tue Aug 29 05:49:50 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.47 Running first-order theorem proving
% 0.19/0.47 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 106.00/14.85 % SZS status Started for theBenchmark.p
% 106.00/14.85 % SZS status Unsatisfiable for theBenchmark.p
% 106.00/14.85
% 106.00/14.85 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 106.00/14.85
% 106.00/14.85 ------ iProver source info
% 106.00/14.85
% 106.00/14.85 git: date: 2023-05-31 18:12:56 +0000
% 106.00/14.85 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 106.00/14.85 git: non_committed_changes: false
% 106.00/14.85 git: last_make_outside_of_git: false
% 106.00/14.85
% 106.00/14.85 ------ Parsing...successful
% 106.00/14.85
% 106.00/14.85
% 106.00/14.85
% 106.00/14.85 ------ Preprocessing... sup_sim: 16 sf_s rm: 46 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe:16:0s pe_e sup_sim: 3 sf_s rm: 17 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 17 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 17 0s sf_e pe_s pe_e
% 106.00/14.85
% 106.00/14.85 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 106.00/14.85
% 106.00/14.85 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 106.00/14.85 ------ Proving...
% 106.00/14.85 ------ Problem Properties
% 106.00/14.85
% 106.00/14.85
% 106.00/14.85 clauses 368
% 106.00/14.85 conjectures 7
% 106.00/14.85 EPR 40
% 106.00/14.85 Horn 301
% 106.00/14.85 unary 104
% 106.00/14.85 binary 135
% 106.00/14.85 lits 806
% 106.00/14.85 lits eq 174
% 106.00/14.85 fd_pure 0
% 106.00/14.85 fd_pseudo 0
% 106.00/14.85 fd_cond 15
% 106.00/14.85 fd_pseudo_cond 30
% 106.00/14.85 AC symbols 0
% 106.00/14.85
% 106.00/14.85 ------ Input Options Time Limit: Unbounded
% 106.00/14.85
% 106.00/14.85
% 106.00/14.85 ------
% 106.00/14.85 Current options:
% 106.00/14.85 ------
% 106.00/14.85
% 106.00/14.85
% 106.00/14.85
% 106.00/14.85
% 106.00/14.85 ------ Proving...
% 106.00/14.85
% 106.00/14.85
% 106.00/14.85 % SZS status Unsatisfiable for theBenchmark.p
% 106.00/14.85
% 106.00/14.85 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 106.00/14.85
% 106.00/14.85
%------------------------------------------------------------------------------