TSTP Solution File: LAT005-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : LAT005-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n009.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:34:31 EDT 2024
% Result : Unsatisfiable 7.82s 1.66s
% Output : CNFRefutation 7.82s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 24
% Syntax : Number of clauses : 99 ( 51 unt; 0 nHn; 91 RR)
% Number of literals : 193 ( 0 equ; 100 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 12 con; 0-0 aty)
% Number of variables : 135 ( 7 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
join(n1,X0,n1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_1_and_x) ).
cnf(c_50,plain,
join(X0,X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_x_and_x) ).
cnf(c_51,plain,
join(n0,X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_0_and_x) ).
cnf(c_52,plain,
meet(n0,X0,n0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_0_and_x) ).
cnf(c_54,plain,
meet(n1,X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_1_and_x) ).
cnf(c_55,plain,
( ~ meet(X0,X1,X2)
| meet(X1,X0,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',commutativity_of_meet) ).
cnf(c_56,plain,
( ~ join(X0,X1,X2)
| join(X1,X0,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',commutativity_of_join) ).
cnf(c_58,plain,
( ~ join(X0,X1,X2)
| meet(X0,X2,X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',absorbtion2) ).
cnf(c_59,plain,
( ~ meet(X0,X1,X2)
| ~ meet(X0,X3,X4)
| ~ meet(X1,X5,X3)
| meet(X2,X5,X4) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',associativity_of_meet1) ).
cnf(c_60,plain,
( ~ meet(X0,X1,X2)
| ~ meet(X1,X3,X4)
| ~ meet(X2,X3,X5)
| meet(X0,X4,X5) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',associativity_of_meet2) ).
cnf(c_61,plain,
( ~ join(X0,X1,X2)
| ~ join(X0,X3,X4)
| ~ join(X1,X5,X3)
| join(X2,X5,X4) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',associativity_of_join1) ).
cnf(c_62,plain,
( ~ join(X0,X1,X2)
| ~ join(X1,X3,X4)
| ~ join(X2,X3,X5)
| join(X0,X4,X5) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',associativity_of_join2) ).
cnf(c_64,plain,
( ~ join(X0,X1,X2)
| ~ join(X0,X3,X4)
| ~ meet(X0,X5,X0)
| ~ meet(X1,X5,X3)
| meet(X5,X2,X4) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',modularity2) ).
cnf(c_66,plain,
( ~ join(X0,X1,X2)
| ~ join(X1,X3,X4)
| ~ meet(X5,X0,X3)
| ~ meet(X5,X1,X1)
| meet(X5,X2,X4) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',modularity4) ).
cnf(c_67,negated_conjecture,
meet(a,b,c),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_a_and_b) ).
cnf(c_69,negated_conjecture,
meet(c,r2,n0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_c_and_r2) ).
cnf(c_70,negated_conjecture,
meet(r2,b,e),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_r2_and_b) ).
cnf(c_71,negated_conjecture,
join(a,b,c2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_a_and_b) ).
cnf(c_72,negated_conjecture,
join(c2,r1,n1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_c2_and_r1) ).
cnf(c_73,negated_conjecture,
meet(c2,r1,n0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_c2_and_r1) ).
cnf(c_74,negated_conjecture,
meet(r2,a,d),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_r2_and_a) ).
cnf(c_75,negated_conjecture,
join(r1,e,a2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_r1_and_e) ).
cnf(c_76,negated_conjecture,
join(r1,d,b2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_r1_and_d) ).
cnf(c_77,negated_conjecture,
~ meet(a2,b2,r1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_a2_and_b2) ).
cnf(c_83,negated_conjecture,
join(r1,d,b2),
inference(demodulation,[status(thm)],[c_76]) ).
cnf(c_84,negated_conjecture,
join(r1,e,a2),
inference(demodulation,[status(thm)],[c_75]) ).
cnf(c_85,negated_conjecture,
meet(r2,a,d),
inference(demodulation,[status(thm)],[c_74]) ).
cnf(c_86,negated_conjecture,
meet(c2,r1,n0),
inference(demodulation,[status(thm)],[c_73]) ).
cnf(c_87,negated_conjecture,
join(c2,r1,n1),
inference(demodulation,[status(thm)],[c_72]) ).
cnf(c_88,negated_conjecture,
join(a,b,c2),
inference(demodulation,[status(thm)],[c_71]) ).
cnf(c_89,negated_conjecture,
meet(r2,b,e),
inference(demodulation,[status(thm)],[c_70]) ).
cnf(c_90,negated_conjecture,
meet(c,r2,n0),
inference(demodulation,[status(thm)],[c_69]) ).
cnf(c_92,negated_conjecture,
meet(a,b,c),
inference(demodulation,[status(thm)],[c_67]) ).
cnf(c_93,plain,
meet(X0,n0,n0),
inference(resolution,[status(thm)],[c_55,c_52]) ).
cnf(c_95,plain,
meet(X0,n1,X0),
inference(resolution,[status(thm)],[c_55,c_54]) ).
cnf(c_96,plain,
meet(n0,n1,n0),
inference(instantiation,[status(thm)],[c_95]) ).
cnf(c_98,plain,
meet(r2,c,n0),
inference(resolution,[status(thm)],[c_55,c_90]) ).
cnf(c_112,plain,
join(X0,n0,X0),
inference(resolution,[status(thm)],[c_56,c_51]) ).
cnf(c_114,plain,
join(b,a,c2),
inference(resolution,[status(thm)],[c_56,c_88]) ).
cnf(c_137,plain,
meet(a,c2,a),
inference(resolution,[status(thm)],[c_58,c_88]) ).
cnf(c_140,plain,
meet(r1,b2,r1),
inference(resolution,[status(thm)],[c_58,c_83]) ).
cnf(c_147,plain,
( ~ meet(b,X0,X1)
| ~ meet(r2,X1,X2)
| meet(e,X0,X2) ),
inference(resolution,[status(thm)],[c_59,c_89]) ).
cnf(c_150,plain,
( ~ meet(a,X0,X1)
| ~ meet(r2,X1,X2)
| meet(d,X0,X2) ),
inference(resolution,[status(thm)],[c_59,c_85]) ).
cnf(c_153,plain,
( ~ meet(X0,X1,X2)
| ~ meet(n1,X3,X1)
| meet(X0,X3,X2) ),
inference(resolution,[status(thm)],[c_59,c_95]) ).
cnf(c_161,plain,
( ~ meet(X0,X1,X2)
| ~ meet(X0,X1,X3)
| meet(n1,X2,X3) ),
inference(resolution,[status(thm)],[c_60,c_54]) ).
cnf(c_173,plain,
( ~ meet(X0,X1,X2)
| ~ meet(n1,X1,X3)
| meet(X0,X3,X2) ),
inference(resolution,[status(thm)],[c_60,c_95]) ).
cnf(c_186,plain,
meet(b,c2,b),
inference(resolution,[status(thm)],[c_114,c_58]) ).
cnf(c_230,plain,
( ~ join(r1,X0,X1)
| ~ join(d,X2,X0)
| join(b2,X2,X1) ),
inference(resolution,[status(thm)],[c_61,c_83]) ).
cnf(c_247,plain,
( ~ meet(b2,a2,r1)
| meet(a2,b2,r1) ),
inference(instantiation,[status(thm)],[c_55]) ).
cnf(c_256,plain,
( ~ meet(X0,X1,b2)
| ~ meet(X0,X2,r1)
| ~ meet(X1,a2,X2)
| meet(b2,a2,r1) ),
inference(instantiation,[status(thm)],[c_59]) ).
cnf(c_258,plain,
( ~ meet(X1,a2,X2)
| ~ meet(X0,X2,r1)
| ~ meet(X0,X1,b2) ),
inference(global_subsumption_just,[status(thm)],[c_256,c_77,c_247,c_256]) ).
cnf(c_259,plain,
( ~ meet(X0,X1,b2)
| ~ meet(X0,X2,r1)
| ~ meet(X1,a2,X2) ),
inference(renaming,[status(thm)],[c_258]) ).
cnf(c_273,plain,
( ~ join(X0,X1,X2)
| ~ join(X0,X1,X3)
| join(n0,X2,X3) ),
inference(resolution,[status(thm)],[c_62,c_51]) ).
cnf(c_278,plain,
( ~ join(n1,X0,X1)
| ~ join(r1,X0,X2)
| join(c2,X2,X1) ),
inference(resolution,[status(thm)],[c_62,c_87]) ).
cnf(c_363,plain,
( ~ meet(X0,X1,X2)
| ~ join(n0,X2,X3)
| ~ meet(n0,X1,n0)
| meet(X1,X0,X3) ),
inference(resolution,[status(thm)],[c_64,c_51]) ).
cnf(c_368,plain,
( ~ join(r1,X0,X1)
| ~ meet(e,X2,X0)
| ~ meet(r1,X2,r1)
| meet(X2,a2,X1) ),
inference(resolution,[status(thm)],[c_64,c_84]) ).
cnf(c_370,plain,
( ~ join(r1,X0,X1)
| ~ meet(d,X2,X0)
| ~ meet(r1,X2,r1)
| meet(X2,b2,X1) ),
inference(resolution,[status(thm)],[c_64,c_83]) ).
cnf(c_520,plain,
( ~ join(d,X0,X1)
| ~ meet(X2,r1,X0)
| ~ meet(X2,d,d)
| meet(X2,b2,X1) ),
inference(resolution,[status(thm)],[c_66,c_83]) ).
cnf(c_560,plain,
( ~ meet(X0,X1,X2)
| ~ meet(X0,X3,X4)
| ~ meet(X1,a2,X3)
| meet(X2,a2,X4) ),
inference(instantiation,[status(thm)],[c_59]) ).
cnf(c_594,plain,
( ~ meet(r2,c,X0)
| meet(d,b,X0) ),
inference(resolution,[status(thm)],[c_150,c_92]) ).
cnf(c_602,plain,
( ~ meet(r2,a,X0)
| meet(d,c2,X0) ),
inference(resolution,[status(thm)],[c_150,c_137]) ).
cnf(c_604,plain,
meet(d,b,n0),
inference(resolution,[status(thm)],[c_594,c_98]) ).
cnf(c_977,plain,
( ~ meet(r2,a,X0)
| meet(n1,d,X0) ),
inference(resolution,[status(thm)],[c_161,c_85]) ).
cnf(c_1263,plain,
( ~ join(d,X0,d)
| join(b2,X0,b2) ),
inference(resolution,[status(thm)],[c_230,c_83]) ).
cnf(c_1310,plain,
( ~ meet(X0,a2,r1)
| ~ meet(n1,X0,b2)
| ~ meet(n1,r1,r1) ),
inference(instantiation,[status(thm)],[c_259]) ).
cnf(c_1430,plain,
meet(n1,r1,r1),
inference(instantiation,[status(thm)],[c_54]) ).
cnf(c_1580,plain,
( ~ join(r1,X0,X1)
| join(c2,X1,n1) ),
inference(resolution,[status(thm)],[c_278,c_49]) ).
cnf(c_1685,plain,
meet(n1,d,d),
inference(resolution,[status(thm)],[c_977,c_85]) ).
cnf(c_1695,plain,
meet(d,n1,d),
inference(resolution,[status(thm)],[c_1685,c_55]) ).
cnf(c_2185,plain,
join(b2,d,b2),
inference(resolution,[status(thm)],[c_1263,c_50]) ).
cnf(c_2338,plain,
( ~ meet(e,X0,n0)
| ~ meet(r1,X0,r1)
| meet(X0,a2,r1) ),
inference(resolution,[status(thm)],[c_368,c_112]) ).
cnf(c_2511,plain,
( ~ meet(r1,X0,r1)
| ~ meet(d,X0,d)
| meet(X0,b2,b2) ),
inference(resolution,[status(thm)],[c_370,c_83]) ).
cnf(c_3228,plain,
( ~ meet(X0,r1,n0)
| ~ meet(X0,d,d)
| meet(X0,b2,d) ),
inference(resolution,[status(thm)],[c_520,c_112]) ).
cnf(c_3687,plain,
( ~ meet(r2,b,X0)
| meet(e,c2,X0) ),
inference(resolution,[status(thm)],[c_186,c_147]) ).
cnf(c_4098,plain,
( ~ meet(d,n1,d)
| meet(n1,b2,b2) ),
inference(resolution,[status(thm)],[c_2511,c_95]) ).
cnf(c_4847,plain,
meet(b,d,n0),
inference(resolution,[status(thm)],[c_604,c_55]) ).
cnf(c_5864,plain,
( ~ meet(X0,X1,b2)
| ~ meet(X0,X2,n1)
| ~ meet(X1,a2,X2)
| meet(b2,a2,n1) ),
inference(instantiation,[status(thm)],[c_560]) ).
cnf(c_6204,plain,
( ~ join(b2,d,X0)
| join(n0,b2,X0) ),
inference(resolution,[status(thm)],[c_2185,c_273]) ).
cnf(c_7245,plain,
meet(d,c2,d),
inference(resolution,[status(thm)],[c_602,c_85]) ).
cnf(c_7265,plain,
meet(c2,d,d),
inference(resolution,[status(thm)],[c_7245,c_55]) ).
cnf(c_8333,plain,
join(c2,b2,n1),
inference(resolution,[status(thm)],[c_1580,c_83]) ).
cnf(c_8390,plain,
join(b2,c2,n1),
inference(resolution,[status(thm)],[c_8333,c_56]) ).
cnf(c_8514,plain,
meet(b2,n1,b2),
inference(resolution,[status(thm)],[c_8390,c_58]) ).
cnf(c_8769,plain,
( ~ meet(n1,X0,b2)
| meet(r1,X0,r1) ),
inference(resolution,[status(thm)],[c_153,c_140]) ).
cnf(c_10198,plain,
meet(e,c2,e),
inference(resolution,[status(thm)],[c_3687,c_89]) ).
cnf(c_10213,plain,
( ~ meet(e,X0,X1)
| ~ meet(c2,X2,X0)
| meet(e,X2,X1) ),
inference(resolution,[status(thm)],[c_10198,c_59]) ).
cnf(c_11359,plain,
meet(n1,b2,b2),
inference(global_subsumption_just,[status(thm)],[c_4098,c_1695,c_4098]) ).
cnf(c_11361,plain,
( ~ meet(n1,b2,X0)
| meet(n1,X0,b2) ),
inference(resolution,[status(thm)],[c_11359,c_173]) ).
cnf(c_14995,plain,
( ~ meet(c2,d,d)
| meet(c2,b2,d) ),
inference(resolution,[status(thm)],[c_3228,c_86]) ).
cnf(c_15020,plain,
meet(c2,b2,d),
inference(global_subsumption_just,[status(thm)],[c_14995,c_7265,c_14995]) ).
cnf(c_15023,plain,
( ~ meet(n1,X0,b2)
| meet(c2,X0,d) ),
inference(resolution,[status(thm)],[c_15020,c_153]) ).
cnf(c_24991,plain,
( ~ meet(r2,n0,X0)
| meet(e,d,X0) ),
inference(resolution,[status(thm)],[c_4847,c_147]) ).
cnf(c_25071,plain,
meet(e,d,n0),
inference(resolution,[status(thm)],[c_24991,c_93]) ).
cnf(c_27499,plain,
( ~ join(n0,b2,X0)
| ~ meet(n0,n1,n0)
| meet(n1,b2,X0) ),
inference(resolution,[status(thm)],[c_8514,c_363]) ).
cnf(c_28690,plain,
( ~ meet(c2,X0,d)
| meet(e,X0,n0) ),
inference(resolution,[status(thm)],[c_25071,c_10213]) ).
cnf(c_28870,plain,
( ~ meet(X0,a2,n1)
| ~ meet(n1,X0,b2)
| ~ meet(n1,n1,n1)
| meet(b2,a2,n1) ),
inference(instantiation,[status(thm)],[c_5864]) ).
cnf(c_28871,plain,
~ meet(n1,X0,b2),
inference(global_subsumption_just,[status(thm)],[c_28870,c_1310,c_1430,c_2338,c_8769,c_15023,c_28690]) ).
cnf(c_29177,plain,
~ join(b2,d,X0),
inference(global_subsumption_just,[status(thm)],[c_6204,c_96,c_6204,c_11361,c_27499,c_28871]) ).
cnf(c_29180,plain,
$false,
inference(resolution,[status(thm)],[c_29177,c_2185]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LAT005-1 : TPTP v8.1.2. Released v1.0.0.
% 0.14/0.13 % Command : run_iprover %s %d THM
% 0.14/0.34 % Computer : n009.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Thu May 2 18:09:40 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.21/0.48 Running first-order theorem proving
% 0.21/0.48 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
% 7.82/1.66 % SZS status Started for theBenchmark.p
% 7.82/1.66 % SZS status Unsatisfiable for theBenchmark.p
% 7.82/1.66
% 7.82/1.66 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 7.82/1.66
% 7.82/1.66 ------ iProver source info
% 7.82/1.66
% 7.82/1.66 git: date: 2024-05-02 19:28:25 +0000
% 7.82/1.66 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 7.82/1.66 git: non_committed_changes: false
% 7.82/1.66
% 7.82/1.66 ------ Parsing...successful
% 7.82/1.66
% 7.82/1.66 ------ preprocesses with Option_epr_horn
% 7.82/1.66
% 7.82/1.66
% 7.82/1.66 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 7.82/1.66
% 7.82/1.66 ------ Preprocessing...------ preprocesses with Option_epr_horn
% 7.82/1.66 gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 7.82/1.66 ------ Proving...
% 7.82/1.66 ------ Problem Properties
% 7.82/1.66
% 7.82/1.66
% 7.82/1.66 clauses 29
% 7.82/1.66 conjectures 11
% 7.82/1.66 EPR 29
% 7.82/1.66 Horn 29
% 7.82/1.66 unary 17
% 7.82/1.66 binary 4
% 7.82/1.66 lits 61
% 7.82/1.66 lits eq 0
% 7.82/1.66 fd_pure 0
% 7.82/1.66 fd_pseudo 0
% 7.82/1.66 fd_cond 0
% 7.82/1.66 fd_pseudo_cond 0
% 7.82/1.66 AC symbols 0
% 7.82/1.66
% 7.82/1.66 ------ Schedule EPR Horn non eq is on
% 7.82/1.66
% 7.82/1.66 ------ no equalities: superposition off
% 7.82/1.66
% 7.82/1.66 ------ Option_epr_horn Time Limit: Unbounded
% 7.82/1.66
% 7.82/1.66
% 7.82/1.66 ------
% 7.82/1.66 Current options:
% 7.82/1.66 ------
% 7.82/1.66
% 7.82/1.66
% 7.82/1.66
% 7.82/1.66
% 7.82/1.66 ------ Proving...
% 7.82/1.66
% 7.82/1.66
% 7.82/1.66 % SZS status Unsatisfiable for theBenchmark.p
% 7.82/1.66
% 7.82/1.66 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.82/1.67
% 7.82/1.67
%------------------------------------------------------------------------------