TSTP Solution File: COL042-8 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : COL042-8 : TPTP v8.1.2. Released v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n020.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 02:09:38 EDT 2024
% Result : Unsatisfiable 74.27s 10.14s
% Output : CNFRefutation 74.27s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 7
% Syntax : Number of clauses : 37 ( 17 unt; 0 nHn; 28 RR)
% Number of literals : 77 ( 76 equ; 41 neg)
% Maximal clause size : 3 ( 2 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 4 con; 0-2 aty)
% Number of variables : 43 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
apply(apply(apply(b,X0),X1),X2) = apply(X0,apply(X1,X2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_definition) ).
cnf(c_50,plain,
apply(apply(X0,X1),X1) = apply(apply(w1,X1),X0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',w1_definition) ).
cnf(c_51,plain,
apply(apply(b,apply(apply(b,apply(w1,w1)),apply(apply(b,apply(b,w1)),b))),b) = strong_fixed_point,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',strong_fixed_point) ).
cnf(c_52,negated_conjecture,
apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(strong_fixed_point,fixed_pt),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_strong_fixed_point) ).
cnf(c_66,plain,
X0 = X0,
theory(equality) ).
cnf(c_67,plain,
( X0 != X1
| X2 != X1
| X2 = X0 ),
theory(equality) ).
cnf(c_68,plain,
( X0 != X1
| X2 != X3
| apply(X0,X2) = apply(X1,X3) ),
theory(equality) ).
cnf(c_107,plain,
fixed_pt = fixed_pt,
inference(instantiation,[status(thm)],[c_66]) ).
cnf(c_110,plain,
apply(strong_fixed_point,fixed_pt) = apply(strong_fixed_point,fixed_pt),
inference(instantiation,[status(thm)],[c_66]) ).
cnf(c_1397,plain,
apply(apply(apply(b,apply(w1,w1)),apply(apply(b,apply(b,w1)),b)),apply(b,X0)) = apply(strong_fixed_point,X0),
inference(superposition,[status(thm)],[c_51,c_49]) ).
cnf(c_1957,plain,
apply(apply(w1,X0),apply(apply(b,X1),X2)) = apply(apply(X1,apply(X2,X0)),X0),
inference(superposition,[status(thm)],[c_49,c_50]) ).
cnf(c_3041,plain,
apply(apply(w1,w1),apply(apply(apply(b,apply(b,w1)),b),apply(b,X0))) = apply(strong_fixed_point,X0),
inference(superposition,[status(thm)],[c_49,c_1397]) ).
cnf(c_3330,plain,
apply(apply(w1,X0),apply(apply(b,apply(b,X1)),X2)) = apply(X1,apply(apply(X2,X0),X0)),
inference(superposition,[status(thm)],[c_1957,c_49]) ).
cnf(c_3332,plain,
apply(apply(X0,apply(X1,X0)),apply(X1,X0)) = apply(apply(w1,X0),apply(apply(b,w1),X1)),
inference(superposition,[status(thm)],[c_1957,c_50]) ).
cnf(c_4083,plain,
apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,X0)))) = apply(strong_fixed_point,X0),
inference(demodulation,[status(thm)],[c_3041,c_49]) ).
cnf(c_58277,plain,
( apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != X0
| apply(strong_fixed_point,fixed_pt) != X0
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(strong_fixed_point,fixed_pt) ),
inference(instantiation,[status(thm)],[c_67]) ).
cnf(c_58281,plain,
( apply(strong_fixed_point,fixed_pt) != X0
| X1 != X0
| apply(strong_fixed_point,fixed_pt) = X1 ),
inference(instantiation,[status(thm)],[c_67]) ).
cnf(c_58282,plain,
( apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(X0,X1)
| apply(strong_fixed_point,fixed_pt) != apply(X0,X1)
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(strong_fixed_point,fixed_pt) ),
inference(instantiation,[status(thm)],[c_58277]) ).
cnf(c_58287,plain,
( apply(strong_fixed_point,fixed_pt) != apply(strong_fixed_point,fixed_pt)
| X0 != apply(strong_fixed_point,fixed_pt)
| apply(strong_fixed_point,fixed_pt) = X0 ),
inference(instantiation,[status(thm)],[c_58281]) ).
cnf(c_58305,plain,
( apply(strong_fixed_point,fixed_pt) != X0
| X1 != X0
| X1 = apply(strong_fixed_point,fixed_pt) ),
inference(instantiation,[status(thm)],[c_67]) ).
cnf(c_58306,plain,
( apply(X0,X1) != apply(strong_fixed_point,fixed_pt)
| apply(strong_fixed_point,fixed_pt) != apply(strong_fixed_point,fixed_pt)
| apply(strong_fixed_point,fixed_pt) = apply(X0,X1) ),
inference(instantiation,[status(thm)],[c_58287]) ).
cnf(c_58331,plain,
( apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,fixed_pt)))) != apply(strong_fixed_point,fixed_pt)
| apply(strong_fixed_point,fixed_pt) != apply(strong_fixed_point,fixed_pt)
| apply(strong_fixed_point,fixed_pt) = apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_58306]) ).
cnf(c_58332,plain,
apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,fixed_pt)))) = apply(strong_fixed_point,fixed_pt),
inference(instantiation,[status(thm)],[c_4083]) ).
cnf(c_58348,plain,
( apply(strong_fixed_point,fixed_pt) != apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,fixed_pt))))
| X0 != apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,fixed_pt))))
| X0 = apply(strong_fixed_point,fixed_pt) ),
inference(instantiation,[status(thm)],[c_58305]) ).
cnf(c_58389,plain,
( apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)) != apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,fixed_pt))))
| apply(strong_fixed_point,fixed_pt) != apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,fixed_pt))))
| apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)) = apply(strong_fixed_point,fixed_pt) ),
inference(instantiation,[status(thm)],[c_58348]) ).
cnf(c_58390,plain,
apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)) = apply(apply(w1,w1),apply(apply(b,w1),apply(b,apply(b,fixed_pt)))),
inference(instantiation,[status(thm)],[c_3332]) ).
cnf(c_58414,plain,
( apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != X0
| X1 != X0
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = X1 ),
inference(instantiation,[status(thm)],[c_67]) ).
cnf(c_58416,plain,
( apply(strong_fixed_point,fixed_pt) != X0
| fixed_pt != X1
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(X1,X0) ),
inference(instantiation,[status(thm)],[c_68]) ).
cnf(c_58452,plain,
( apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)) != apply(strong_fixed_point,fixed_pt)
| apply(strong_fixed_point,fixed_pt) != apply(strong_fixed_point,fixed_pt)
| apply(strong_fixed_point,fixed_pt) = apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)) ),
inference(instantiation,[status(thm)],[c_58306]) ).
cnf(c_58597,plain,
( apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1))
| apply(strong_fixed_point,fixed_pt) != apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(strong_fixed_point,fixed_pt) ),
inference(instantiation,[status(thm)],[c_58282]) ).
cnf(c_58652,plain,
( apply(strong_fixed_point,fixed_pt) != X0
| fixed_pt != fixed_pt
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(fixed_pt,X0) ),
inference(instantiation,[status(thm)],[c_58416]) ).
cnf(c_58742,plain,
( apply(strong_fixed_point,fixed_pt) != apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1))
| fixed_pt != fixed_pt
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(fixed_pt,apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1))) ),
inference(instantiation,[status(thm)],[c_58652]) ).
cnf(c_59176,plain,
( apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(fixed_pt,apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)))
| X0 != apply(fixed_pt,apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = X0 ),
inference(instantiation,[status(thm)],[c_58414]) ).
cnf(c_59983,plain,
apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)) = apply(fixed_pt,apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1))),
inference(instantiation,[status(thm)],[c_3330]) ).
cnf(c_60189,plain,
( apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(fixed_pt,apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)))
| apply(X0,X1) != apply(fixed_pt,apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(X0,X1) ),
inference(instantiation,[status(thm)],[c_59176]) ).
cnf(c_63656,plain,
( apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)) != apply(fixed_pt,apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(fixed_pt,apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(apply(w1,apply(apply(b,apply(b,fixed_pt)),w1)),apply(apply(b,apply(b,fixed_pt)),w1)) ),
inference(instantiation,[status(thm)],[c_60189]) ).
cnf(c_63657,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_63656,c_59983,c_58742,c_58597,c_58452,c_58390,c_58389,c_58332,c_58331,c_110,c_107,c_52]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : COL042-8 : TPTP v8.1.2. Released v2.1.0.
% 0.06/0.12 % Command : run_iprover %s %d THM
% 0.13/0.33 % Computer : n020.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Thu May 2 21:22:01 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.19/0.46 Running UEQ theorem proving
% 0.19/0.46 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule casc_24_ueq --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 74.27/10.14 % SZS status Started for theBenchmark.p
% 74.27/10.14 % SZS status Unsatisfiable for theBenchmark.p
% 74.27/10.14
% 74.27/10.14 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 74.27/10.14
% 74.27/10.14 ------ iProver source info
% 74.27/10.14
% 74.27/10.14 git: date: 2024-05-02 19:28:25 +0000
% 74.27/10.14 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 74.27/10.14 git: non_committed_changes: false
% 74.27/10.14
% 74.27/10.14 ------ Parsing...successful
% 74.27/10.14
% 74.27/10.14
% 74.27/10.14
% 74.27/10.14 ------ Preprocessing... sup_sim: 0 sf_s rm: 0 0s sf_e pe_s pe_e
% 74.27/10.14
% 74.27/10.14 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 74.27/10.14
% 74.27/10.14 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 74.27/10.14 ------ Proving...
% 74.27/10.14 ------ Problem Properties
% 74.27/10.14
% 74.27/10.14
% 74.27/10.14 clauses 4
% 74.27/10.14 conjectures 1
% 74.27/10.14 EPR 0
% 74.27/10.14 Horn 4
% 74.27/10.14 unary 4
% 74.27/10.14 binary 0
% 74.27/10.14 lits 4
% 74.27/10.14 lits eq 4
% 74.27/10.14 fd_pure 0
% 74.27/10.14 fd_pseudo 0
% 74.27/10.14 fd_cond 0
% 74.27/10.14 fd_pseudo_cond 0
% 74.27/10.14 AC symbols 0
% 74.27/10.14
% 74.27/10.14 ------ Input Options Time Limit: Unbounded
% 74.27/10.14
% 74.27/10.14
% 74.27/10.14 ------
% 74.27/10.14 Current options:
% 74.27/10.14 ------
% 74.27/10.14
% 74.27/10.14
% 74.27/10.14
% 74.27/10.14
% 74.27/10.14 ------ Proving...
% 74.27/10.14
% 74.27/10.14
% 74.27/10.14 % SZS status Unsatisfiable for theBenchmark.p
% 74.27/10.14
% 74.27/10.14 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 74.27/10.14
% 74.27/10.15
%------------------------------------------------------------------------------