TSTP Solution File: COL003-14 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : COL003-14 : TPTP v8.1.2. Released v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n004.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:28 EDT 2024
% Result : Unsatisfiable 34.89s 5.11s
% Output : CNFRefutation 34.89s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 7
% Syntax : Number of clauses : 43 ( 19 unt; 0 nHn; 34 RR)
% Number of literals : 91 ( 90 equ; 49 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 : 51 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
apply(apply(apply(b,X0),X1),X2) = apply(X0,apply(X1,X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_definition) ).
cnf(c_50,plain,
apply(apply(X0,X1),X1) = apply(apply(w,X0),X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',w_definition) ).
cnf(c_51,plain,
apply(apply(b,apply(apply(b,apply(w,w)),apply(apply(b,w),b))),b) = strong_fixed_point,
file('/export/starexec/sandbox/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/sandbox/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_105,plain,
fixed_pt = fixed_pt,
inference(instantiation,[status(thm)],[c_66]) ).
cnf(c_108,plain,
apply(strong_fixed_point,fixed_pt) = apply(strong_fixed_point,fixed_pt),
inference(instantiation,[status(thm)],[c_66]) ).
cnf(c_182,plain,
apply(apply(apply(X0,X1),X1),X1) = apply(apply(w,apply(w,X0)),X1),
inference(superposition,[status(thm)],[c_50,c_50]) ).
cnf(c_191,plain,
apply(apply(apply(b,apply(w,w)),apply(apply(b,w),b)),apply(b,X0)) = apply(strong_fixed_point,X0),
inference(superposition,[status(thm)],[c_51,c_49]) ).
cnf(c_199,plain,
apply(apply(w,apply(X0,X1)),X1) = apply(apply(w,apply(w,X0)),X1),
inference(demodulation,[status(thm)],[c_182,c_50]) ).
cnf(c_206,plain,
apply(apply(w,w),apply(w,apply(b,apply(b,X0)))) = apply(strong_fixed_point,X0),
inference(demodulation,[status(thm)],[c_191,c_49]) ).
cnf(c_3154,plain,
apply(apply(w,apply(apply(b,X0),X1)),X2) = apply(apply(X0,apply(X1,X2)),X2),
inference(superposition,[status(thm)],[c_49,c_50]) ).
cnf(c_3293,plain,
apply(apply(w,apply(w,apply(b,X0))),X1) = apply(apply(X0,apply(X1,X1)),X1),
inference(superposition,[status(thm)],[c_3154,c_199]) ).
cnf(c_51807,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_51811,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_51812,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_51807]) ).
cnf(c_51817,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_51811]) ).
cnf(c_51836,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_51817]) ).
cnf(c_51861,plain,
( apply(apply(w,w),apply(w,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(w,w),apply(w,apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_51836]) ).
cnf(c_51862,plain,
apply(apply(w,w),apply(w,apply(b,apply(b,fixed_pt)))) = apply(strong_fixed_point,fixed_pt),
inference(instantiation,[status(thm)],[c_206]) ).
cnf(c_51879,plain,
( apply(strong_fixed_point,fixed_pt) != apply(apply(w,w),apply(w,apply(b,apply(b,fixed_pt))))
| X0 != apply(apply(w,w),apply(w,apply(b,apply(b,fixed_pt))))
| apply(strong_fixed_point,fixed_pt) = X0 ),
inference(instantiation,[status(thm)],[c_51811]) ).
cnf(c_51894,plain,
( apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) != apply(apply(w,w),apply(w,apply(b,apply(b,fixed_pt))))
| apply(strong_fixed_point,fixed_pt) != apply(apply(w,w),apply(w,apply(b,apply(b,fixed_pt))))
| apply(strong_fixed_point,fixed_pt) = apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_51879]) ).
cnf(c_51895,plain,
apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) = apply(apply(w,w),apply(w,apply(b,apply(b,fixed_pt)))),
inference(instantiation,[status(thm)],[c_50]) ).
cnf(c_51932,plain,
( apply(strong_fixed_point,fixed_pt) != apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt))))
| X0 != apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt))))
| apply(strong_fixed_point,fixed_pt) = X0 ),
inference(instantiation,[status(thm)],[c_51811]) ).
cnf(c_51936,plain,
( apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt))))
| apply(strong_fixed_point,fixed_pt) != apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt))))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(strong_fixed_point,fixed_pt) ),
inference(instantiation,[status(thm)],[c_51812]) ).
cnf(c_51949,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_51951,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_51994,plain,
( apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) != apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt))))
| apply(strong_fixed_point,fixed_pt) != apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt))))
| apply(strong_fixed_point,fixed_pt) = apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_51932]) ).
cnf(c_51995,plain,
apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) = apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))),
inference(instantiation,[status(thm)],[c_50]) ).
cnf(c_51997,plain,
( apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) != X0
| X1 != X0
| X1 = apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_67]) ).
cnf(c_52107,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_51951]) ).
cnf(c_52159,plain,
( apply(strong_fixed_point,fixed_pt) != apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt))))
| fixed_pt != fixed_pt
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(fixed_pt,apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt))))) ),
inference(instantiation,[status(thm)],[c_52107]) ).
cnf(c_52192,plain,
( apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) != apply(X0,X1)
| X2 != apply(X0,X1)
| X2 = apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_51997]) ).
cnf(c_52493,plain,
( apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(fixed_pt,apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))))
| X0 != apply(fixed_pt,apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = X0 ),
inference(instantiation,[status(thm)],[c_51949]) ).
cnf(c_52655,plain,
apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) = apply(apply(apply(b,fixed_pt),apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt))))),apply(w,apply(b,apply(b,fixed_pt)))),
inference(instantiation,[status(thm)],[c_3293]) ).
cnf(c_52712,plain,
( apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) != apply(X0,X1)
| apply(X2,X3) != apply(X0,X1)
| apply(X2,X3) = apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_52192]) ).
cnf(c_53680,plain,
( apply(apply(apply(b,fixed_pt),apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt))))),apply(w,apply(b,apply(b,fixed_pt)))) != apply(fixed_pt,apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(fixed_pt,apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(apply(apply(b,fixed_pt),apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt))))),apply(w,apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_52493]) ).
cnf(c_53681,plain,
apply(apply(apply(b,fixed_pt),apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt))))),apply(w,apply(b,apply(b,fixed_pt)))) = apply(fixed_pt,apply(apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt))))),
inference(instantiation,[status(thm)],[c_49]) ).
cnf(c_54375,plain,
( apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) != apply(apply(apply(b,fixed_pt),apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt))))),apply(w,apply(b,apply(b,fixed_pt))))
| apply(X0,X1) != apply(apply(apply(b,fixed_pt),apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt))))),apply(w,apply(b,apply(b,fixed_pt))))
| apply(X0,X1) = apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_52712]) ).
cnf(c_58558,plain,
( apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) != apply(apply(apply(b,fixed_pt),apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt))))),apply(w,apply(b,apply(b,fixed_pt))))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) != apply(apply(apply(b,fixed_pt),apply(apply(w,apply(b,apply(b,fixed_pt))),apply(w,apply(b,apply(b,fixed_pt))))),apply(w,apply(b,apply(b,fixed_pt))))
| apply(fixed_pt,apply(strong_fixed_point,fixed_pt)) = apply(apply(w,apply(w,apply(b,apply(b,fixed_pt)))),apply(w,apply(b,apply(b,fixed_pt)))) ),
inference(instantiation,[status(thm)],[c_54375]) ).
cnf(c_58559,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_58558,c_53681,c_53680,c_52655,c_52159,c_51995,c_51994,c_51936,c_51895,c_51894,c_51862,c_51861,c_108,c_105,c_52]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : COL003-14 : TPTP v8.1.2. Released v2.1.0.
% 0.00/0.11 % Command : run_iprover %s %d THM
% 0.11/0.31 % Computer : n004.cluster.edu
% 0.11/0.31 % Model : x86_64 x86_64
% 0.11/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.31 % Memory : 8042.1875MB
% 0.11/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.31 % CPULimit : 300
% 0.11/0.31 % WCLimit : 300
% 0.11/0.31 % DateTime : Thu May 2 21:21:48 EDT 2024
% 0.11/0.31 % CPUTime :
% 0.16/0.42 Running UEQ theorem proving
% 0.16/0.42 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule casc_24_ueq --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 34.89/5.11 % SZS status Started for theBenchmark.p
% 34.89/5.11 % SZS status Unsatisfiable for theBenchmark.p
% 34.89/5.11
% 34.89/5.11 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 34.89/5.11
% 34.89/5.11 ------ iProver source info
% 34.89/5.11
% 34.89/5.11 git: date: 2024-05-02 19:28:25 +0000
% 34.89/5.11 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 34.89/5.11 git: non_committed_changes: false
% 34.89/5.11
% 34.89/5.11 ------ Parsing...successful
% 34.89/5.11
% 34.89/5.11
% 34.89/5.11
% 34.89/5.11 ------ Preprocessing... sup_sim: 0 sf_s rm: 0 0s sf_e pe_s pe_e
% 34.89/5.11
% 34.89/5.11 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 34.89/5.11
% 34.89/5.11 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 34.89/5.11 ------ Proving...
% 34.89/5.11 ------ Problem Properties
% 34.89/5.11
% 34.89/5.11
% 34.89/5.11 clauses 4
% 34.89/5.11 conjectures 1
% 34.89/5.11 EPR 0
% 34.89/5.11 Horn 4
% 34.89/5.11 unary 4
% 34.89/5.11 binary 0
% 34.89/5.11 lits 4
% 34.89/5.11 lits eq 4
% 34.89/5.11 fd_pure 0
% 34.89/5.11 fd_pseudo 0
% 34.89/5.11 fd_cond 0
% 34.89/5.11 fd_pseudo_cond 0
% 34.89/5.11 AC symbols 0
% 34.89/5.11
% 34.89/5.11 ------ Input Options Time Limit: Unbounded
% 34.89/5.11
% 34.89/5.11
% 34.89/5.11 ------
% 34.89/5.11 Current options:
% 34.89/5.11 ------
% 34.89/5.11
% 34.89/5.11
% 34.89/5.11
% 34.89/5.11
% 34.89/5.11 ------ Proving...
% 34.89/5.11
% 34.89/5.11
% 34.89/5.11 % SZS status Unsatisfiable for theBenchmark.p
% 34.89/5.11
% 34.89/5.11 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 34.89/5.11
% 34.89/5.11
%------------------------------------------------------------------------------