TSTP Solution File: LAT142-1 by EQP---0.9e
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : EQP---0.9e
% Problem : LAT142-1 : TPTP v8.1.0. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_eqp %s
% Computer : n008.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 : 600s
% DateTime : Sun Jul 17 04:34:54 EDT 2022
% Result : Unsatisfiable 12.77s 13.17s
% Output : Refutation 12.77s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 7
% Syntax : Number of clauses : 38 ( 38 unt; 0 nHn; 5 RR)
% Number of literals : 38 ( 0 equ; 4 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 3 con; 0-2 aty)
% Number of variables : 89 ( 14 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,plain,
equal(meet(A,A),A),
file('LAT142-1.p',unknown),
[] ).
cnf(3,plain,
equal(meet(A,join(A,B)),A),
file('LAT142-1.p',unknown),
[] ).
cnf(4,plain,
equal(join(A,meet(A,B)),A),
file('LAT142-1.p',unknown),
[] ).
cnf(5,plain,
equal(meet(A,B),meet(B,A)),
file('LAT142-1.p',unknown),
[] ).
cnf(6,plain,
equal(join(A,B),join(B,A)),
file('LAT142-1.p',unknown),
[] ).
cnf(7,plain,
equal(meet(meet(A,B),C),meet(A,meet(B,C))),
file('LAT142-1.p',unknown),
[] ).
cnf(8,plain,
equal(join(join(A,B),C),join(A,join(B,C))),
file('LAT142-1.p',unknown),
[] ).
cnf(9,plain,
equal(meet(A,join(meet(B,join(C,meet(A,B))),meet(C,join(A,B)))),join(meet(A,B),meet(A,C))),
inference(flip,[status(thm),theory(equality)],[1]),
[iquote('flip(1)')] ).
cnf(10,plain,
~ equal(meet(a,join(meet(a,join(b,meet(a,c))),meet(c,join(a,b)))),meet(a,join(b,meet(a,c)))),
inference(flip,[status(thm),theory(equality)],[1]),
[iquote('flip(1)')] ).
cnf(11,plain,
equal(meet(join(A,B),A),A),
inference(para,[status(thm),theory(equality)],[5,3]),
[iquote('para(5,3)')] ).
cnf(12,plain,
equal(join(A,meet(B,A)),A),
inference(para,[status(thm),theory(equality)],[5,4]),
[iquote('para(5,4)')] ).
cnf(13,plain,
equal(meet(A,join(B,A)),A),
inference(para,[status(thm),theory(equality)],[6,3]),
[iquote('para(6,3)')] ).
cnf(17,plain,
equal(join(A,join(B,A)),join(A,B)),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[11,4]),8]),
[iquote('para(11,4),demod([8])')] ).
cnf(20,plain,
equal(join(meet(A,B),B),B),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[12,6]),1]),
[iquote('para(12,6),flip(1)')] ).
cnf(22,plain,
equal(meet(A,meet(B,A)),meet(A,B)),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[4,13]),7]),
[iquote('para(4,13),demod([7])')] ).
cnf(23,plain,
equal(meet(join(A,B),B),B),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[13,5]),1]),
[iquote('para(13,5),flip(1)')] ).
cnf(24,plain,
equal(meet(A,meet(B,C)),meet(C,meet(A,B))),
inference(para,[status(thm),theory(equality)],[7,5]),
[iquote('para(7,5)')] ).
cnf(31,plain,
equal(join(A,join(B,C)),join(C,join(A,B))),
inference(para,[status(thm),theory(equality)],[8,6]),
[iquote('para(8,6)')] ).
cnf(33,plain,
equal(join(A,join(B,C)),join(B,join(A,C))),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[6,8]),8]),
[iquote('para(6,8),demod([8])')] ).
cnf(50,plain,
equal(meet(A,join(meet(B,join(meet(C,D),meet(A,B))),meet(C,meet(D,join(A,B))))),join(meet(A,B),meet(A,meet(C,D)))),
inference(para,[status(thm),theory(equality)],[7,9]),
[iquote('para(7,9)')] ).
cnf(59,plain,
~ equal(meet(a,join(meet(a,join(b,meet(a,c))),meet(c,join(b,a)))),meet(a,join(b,meet(a,c)))),
inference(para,[status(thm),theory(equality)],[6,10]),
[iquote('para(6,10)')] ).
cnf(75,plain,
equal(meet(A,meet(B,join(C,meet(A,B)))),meet(A,B)),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[13,7]),1]),
[iquote('para(13,7),flip(1)')] ).
cnf(76,plain,
equal(meet(A,join(B,join(C,A))),A),
inference(para,[status(thm),theory(equality)],[8,13]),
[iquote('para(8,13)')] ).
cnf(81,plain,
equal(meet(A,meet(B,join(C,A))),meet(A,B)),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[4,76]),7]),
[iquote('para(4,76),demod([7])')] ).
cnf(128,plain,
equal(join(A,join(meet(B,join(A,C)),C)),join(A,C)),
inference(para,[status(thm),theory(equality)],[33,20]),
[iquote('para(33,20)')] ).
cnf(154,plain,
equal(meet(A,meet(B,C)),meet(C,meet(B,A))),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[22,24]),7,22]),
[iquote('para(22,24),demod([7,22])')] ).
cnf(166,plain,
equal(join(meet(A,B),meet(B,meet(A,C))),meet(A,B)),
inference(para,[status(thm),theory(equality)],[154,12]),
[iquote('para(154,12)')] ).
cnf(188,plain,
equal(join(A,join(B,C)),join(C,join(B,A))),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[17,31]),8,17]),
[iquote('para(17,31),demod([8,17])')] ).
cnf(191,plain,
equal(meet(join(A,B),join(B,join(A,C))),join(A,B)),
inference(para,[status(thm),theory(equality)],[188,13]),
[iquote('para(188,13)')] ).
cnf(317,plain,
equal(join(meet(A,join(B,meet(C,A))),meet(C,A)),meet(A,join(B,meet(C,A)))),
inference(para,[status(thm),theory(equality)],[75,12]),
[iquote('para(75,12)')] ).
cnf(366,plain,
equal(join(meet(A,join(B,meet(A,C))),meet(A,C)),meet(A,join(B,meet(A,C)))),
inference(para,[status(thm),theory(equality)],[23,166]),
[iquote('para(23,166)')] ).
cnf(1250,plain,
~ equal(meet(a,join(meet(c,join(b,a)),meet(a,join(b,meet(a,c))))),meet(a,join(b,meet(a,c)))),
inference(para,[status(thm),theory(equality)],[6,59]),
[iquote('para(6,59)')] ).
cnf(9811,plain,
equal(meet(A,join(meet(join(B,C),join(meet(D,join(B,A)),meet(A,join(B,C)))),meet(D,join(B,A)))),join(meet(A,join(B,C)),meet(A,D))),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[191,50]),81]),
[iquote('para(191,50),demod([81])')] ).
cnf(24577,plain,
equal(join(A,meet(B,join(A,meet(C,B)))),join(A,meet(C,B))),
inference(para,[status(thm),theory(equality)],[317,128]),
[iquote('para(317,128)')] ).
cnf(24578,plain,
equal(join(meet(A,join(B,meet(C,A))),B),join(B,meet(C,A))),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[24577,6]),1]),
[iquote('para(24577,6),flip(1)')] ).
cnf(24584,plain,
equal(meet(A,join(meet(B,join(C,A)),meet(A,join(C,D)))),join(meet(A,join(C,D)),meet(A,B))),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[9811]),24578]),
[iquote('back_demod(9811),demod([24578])')] ).
cnf(24585,plain,
~ equal(meet(a,join(b,meet(a,c))),meet(a,join(b,meet(a,c)))),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[1250]),24584,366]),
[iquote('back_demod(1250),demod([24584,366])')] ).
cnf(24586,plain,
$false,
inference(conflict,[status(thm)],[24585]),
[iquote('xx_conflict(24585)')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : LAT142-1 : TPTP v8.1.0. Released v3.1.0.
% 0.06/0.12 % Command : tptp2X_and_run_eqp %s
% 0.13/0.33 % Computer : n008.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 : 600
% 0.13/0.33 % DateTime : Wed Jun 29 15:30:53 EDT 2022
% 0.13/0.34 % CPUTime :
% 12.77/13.17 ----- EQP 0.9e, May 2009 -----
% 12.77/13.17 The job began on n008.cluster.edu, Wed Jun 29 15:30:53 2022
% 12.77/13.17 The command was "./eqp09e".
% 12.77/13.17
% 12.77/13.17 set(prolog_style_variables).
% 12.77/13.17 set(lrpo).
% 12.77/13.17 set(basic_paramod).
% 12.77/13.17 set(functional_subsume).
% 12.77/13.17 set(ordered_paramod).
% 12.77/13.17 set(prime_paramod).
% 12.77/13.17 set(para_pairs).
% 12.77/13.17 assign(pick_given_ratio,4).
% 12.77/13.17 clear(print_kept).
% 12.77/13.17 clear(print_new_demod).
% 12.77/13.17 clear(print_back_demod).
% 12.77/13.17 clear(print_given).
% 12.77/13.17 assign(max_mem,64000).
% 12.77/13.17 end_of_commands.
% 12.77/13.17
% 12.77/13.17 Usable:
% 12.77/13.17 end_of_list.
% 12.77/13.17
% 12.77/13.17 Sos:
% 12.77/13.17 0 (wt=-1) [] meet(A,A) = A.
% 12.77/13.17 0 (wt=-1) [] join(A,A) = A.
% 12.77/13.17 0 (wt=-1) [] meet(A,join(A,B)) = A.
% 12.77/13.17 0 (wt=-1) [] join(A,meet(A,B)) = A.
% 12.77/13.17 0 (wt=-1) [] meet(A,B) = meet(B,A).
% 12.77/13.17 0 (wt=-1) [] join(A,B) = join(B,A).
% 12.77/13.17 0 (wt=-1) [] meet(meet(A,B),C) = meet(A,meet(B,C)).
% 12.77/13.17 0 (wt=-1) [] join(join(A,B),C) = join(A,join(B,C)).
% 12.77/13.17 0 (wt=-1) [] join(meet(A,B),meet(A,C)) = meet(A,join(meet(B,join(C,meet(A,B))),meet(C,join(A,B)))).
% 12.77/13.17 0 (wt=-1) [] -(meet(a,join(b,meet(a,c))) = meet(a,join(meet(a,join(b,meet(a,c))),meet(c,join(a,b))))).
% 12.77/13.17 end_of_list.
% 12.77/13.17
% 12.77/13.17 Demodulators:
% 12.77/13.17 end_of_list.
% 12.77/13.17
% 12.77/13.17 Passive:
% 12.77/13.17 end_of_list.
% 12.77/13.17
% 12.77/13.17 Starting to process input.
% 12.77/13.17
% 12.77/13.17 ** KEPT: 1 (wt=5) [] meet(A,A) = A.
% 12.77/13.17 1 is a new demodulator.
% 12.77/13.17
% 12.77/13.17 ** KEPT: 2 (wt=5) [] join(A,A) = A.
% 12.77/13.17 2 is a new demodulator.
% 12.77/13.17
% 12.77/13.17 ** KEPT: 3 (wt=7) [] meet(A,join(A,B)) = A.
% 12.77/13.17 3 is a new demodulator.
% 12.77/13.17
% 12.77/13.17 ** KEPT: 4 (wt=7) [] join(A,meet(A,B)) = A.
% 12.77/13.17 4 is a new demodulator.
% 12.77/13.17
% 12.77/13.17 ** KEPT: 5 (wt=7) [] meet(A,B) = meet(B,A).
% 12.77/13.17 clause forward subsumed: 0 (wt=7) [flip(5)] meet(B,A) = meet(A,B).
% 12.77/13.17
% 12.77/13.17 ** KEPT: 6 (wt=7) [] join(A,B) = join(B,A).
% 12.77/13.17 clause forward subsumed: 0 (wt=7) [flip(6)] join(B,A) = join(A,B).
% 12.77/13.17
% 12.77/13.17 ** KEPT: 7 (wt=11) [] meet(meet(A,B),C) = meet(A,meet(B,C)).
% 12.77/13.17 7 is a new demodulator.
% 12.77/13.17
% 12.77/13.17 ** KEPT: 8 (wt=11) [] join(join(A,B),C) = join(A,join(B,C)).
% 12.77/13.17 8 is a new demodulator.
% 12.77/13.17
% 12.77/13.17 ** KEPT: 9 (wt=23) [flip(1)] meet(A,join(meet(B,join(C,meet(A,B))),meet(C,join(A,B)))) = join(meet(A,B),meet(A,C)).
% 12.77/13.17 9 is a new demodulator.
% 12.77/13.17
% 12.77/13.17 ** KEPT: 10 (wt=23) [flip(1)] -(meet(a,join(meet(a,join(b,meet(a,c))),meet(c,join(a,b)))) = meet(a,join(b,meet(a,c)))).
% 12.77/13.17 ---------------- PROOF FOUND ----------------
% 12.77/13.17 % SZS status Unsatisfiable
% 12.77/13.17
% 12.77/13.17
% 12.77/13.17 After processing input:
% 12.77/13.17
% 12.77/13.17 Usable:
% 12.77/13.17 end_of_list.
% 12.77/13.17
% 12.77/13.17 Sos:
% 12.77/13.17 1 (wt=5) [] meet(A,A) = A.
% 12.77/13.17 2 (wt=5) [] join(A,A) = A.
% 12.77/13.17 3 (wt=7) [] meet(A,join(A,B)) = A.
% 12.77/13.17 4 (wt=7) [] join(A,meet(A,B)) = A.
% 12.77/13.17 5 (wt=7) [] meet(A,B) = meet(B,A).
% 12.77/13.17 6 (wt=7) [] join(A,B) = join(B,A).
% 12.77/13.17 7 (wt=11) [] meet(meet(A,B),C) = meet(A,meet(B,C)).
% 12.77/13.17 8 (wt=11) [] join(join(A,B),C) = join(A,join(B,C)).
% 12.77/13.17 9 (wt=23) [flip(1)] meet(A,join(meet(B,join(C,meet(A,B))),meet(C,join(A,B)))) = join(meet(A,B),meet(A,C)).
% 12.77/13.17 10 (wt=23) [flip(1)] -(meet(a,join(meet(a,join(b,meet(a,c))),meet(c,join(a,b)))) = meet(a,join(b,meet(a,c)))).
% 12.77/13.17 end_of_list.
% 12.77/13.17
% 12.77/13.17 Demodulators:
% 12.77/13.17 1 (wt=5) [] meet(A,A) = A.
% 12.77/13.17 2 (wt=5) [] join(A,A) = A.
% 12.77/13.17 3 (wt=7) [] meet(A,join(A,B)) = A.
% 12.77/13.17 4 (wt=7) [] join(A,meet(A,B)) = A.
% 12.77/13.17 7 (wt=11) [] meet(meet(A,B),C) = meet(A,meet(B,C)).
% 12.77/13.17 8 (wt=11) [] join(join(A,B),C) = join(A,join(B,C)).
% 12.77/13.17 9 (wt=23) [flip(1)] meet(A,join(meet(B,join(C,meet(A,B))),meet(C,join(A,B)))) = join(meet(A,B),meet(A,C)).
% 12.77/13.17 end_of_list.
% 12.77/13.17
% 12.77/13.17 Passive:
% 12.77/13.17 end_of_list.
% 12.77/13.17
% 12.77/13.17 UNIT CONFLICT from 24585 and x=x at 10.50 seconds.
% 12.77/13.17
% 12.77/13.17 ---------------- PROOF ----------------
% 12.77/13.17 % SZS output start Refutation
% See solution above
% 12.77/13.17 ------------ end of proof -------------
% 12.77/13.17
% 12.77/13.17
% 12.77/13.17 ------------- memory usage ------------
% 12.77/13.17 Memory dynamically allocated (tp_alloc): 55175.
% 12.77/13.17 type (bytes each) gets frees in use avail bytes
% 12.77/13.17 sym_ent ( 96) 56 0 56 0 5.2 K
% 12.77/13.17 term ( 16) 5896928 5131757 765171 34 14849.4 K
% 12.77/13.17 gen_ptr ( 8) 4623480 840960 3782520 37 29551.2 K
% 12.77/13.17 context ( 808) 3239173 3239171 2 8 7.9 K
% 12.77/13.17 trail ( 12) 3210461 3210461 0 7 0.1 K
% 12.77/13.17 bt_node ( 68) 1076588 1076585 3 40 2.9 K
% 12.77/13.17 ac_position (285432) 0 0 0 0 0.0 K
% 12.77/13.17 ac_match_pos (14044) 0 0 0 0 0.0 K
% 12.77/13.17 ac_match_free_vars_pos (4020)
% 12.77/13.17 0 0 0 0 0.0 K
% 12.77/13.17 discrim ( 12) 593331 52446 540885 108 6339.8 K
% 12.77/13.17 flat ( 40) 13359176 13359176 0 227 8.9 K
% 12.77/13.17 discrim_pos ( 12) 288976 288976 0 1 0.0 K
% 12.77/13.17 fpa_head ( 12) 20968 0 20968 0 245.7 K
% 12.77/13.17 fpa_tree ( 28) 104254 104254 0 57 1.6 K
% 12.77/13.17 fpa_pos ( 36) 44319 44319 0 1 0.0 K
% 12.77/13.17 literal ( 12) 197908 173323 24585 0 288.1 K
% 12.77/13.17 clause ( 24) 197908 173323 24585 0 576.2 K
% 12.77/13.17 list ( 12) 19794 19736 58 1 0.7 K
% 12.77/13.17 list_pos ( 20) 97828 9957 87871 3 1716.3 K
% 12.77/13.17 pair_index ( 40) 2 0 2 0 0.1 K
% 12.77/13.17
% 12.77/13.17 -------------- statistics -------------
% 12.77/13.17 Clauses input 10
% 12.77/13.17 Usable input 0
% 12.77/13.17 Sos input 10
% 12.77/13.17 Demodulators input 0
% 12.77/13.17 Passive input 0
% 12.77/13.17
% 12.77/13.17 Processed BS (before search) 12
% 12.77/13.17 Forward subsumed BS 2
% 12.77/13.17 Kept BS 10
% 12.77/13.17 New demodulators BS 7
% 12.77/13.17 Back demodulated BS 0
% 12.77/13.17
% 12.77/13.17 Clauses or pairs given 122847
% 12.77/13.17 Clauses generated 132535
% 12.77/13.17 Forward subsumed 107960
% 12.77/13.17 Deleted by weight 0
% 12.77/13.17 Deleted by variable count 0
% 12.77/13.17 Kept 24575
% 12.77/13.17 New demodulators 19728
% 12.77/13.17 Back demodulated 2159
% 12.77/13.17 Ordered paramod prunes 0
% 12.77/13.17 Basic paramod prunes 414264
% 12.77/13.17 Prime paramod prunes 8987
% 12.77/13.17 Semantic prunes 0
% 12.77/13.17
% 12.77/13.17 Rewrite attmepts 1730954
% 12.77/13.17 Rewrites 249352
% 12.77/13.17
% 12.77/13.17 FPA overloads 0
% 12.77/13.17 FPA underloads 0
% 12.77/13.17
% 12.77/13.17 Usable size 0
% 12.77/13.17 Sos size 22425
% 12.77/13.17 Demodulators size 18424
% 12.77/13.17 Passive size 0
% 12.77/13.17 Disabled size 2159
% 12.77/13.17
% 12.77/13.17 Proofs found 1
% 12.77/13.17
% 12.77/13.17 ----------- times (seconds) ----------- Wed Jun 29 15:31:06 2022
% 12.77/13.17
% 12.77/13.17 user CPU time 10.50 (0 hr, 0 min, 10 sec)
% 12.77/13.17 system CPU time 1.59 (0 hr, 0 min, 1 sec)
% 12.77/13.17 wall-clock time 13 (0 hr, 0 min, 13 sec)
% 12.77/13.17 input time 0.00
% 12.77/13.17 paramodulation time 0.65
% 12.77/13.17 demodulation time 0.61
% 12.77/13.17 orient time 0.27
% 12.77/13.17 weigh time 0.06
% 12.77/13.17 forward subsume time 0.14
% 12.77/13.17 back demod find time 3.95
% 12.77/13.17 conflict time 0.03
% 12.77/13.17 LRPO time 0.12
% 12.77/13.17 store clause time 3.93
% 12.77/13.17 disable clause time 0.33
% 12.77/13.17 prime paramod time 0.22
% 12.77/13.17 semantics time 0.00
% 12.77/13.17
% 12.77/13.17 EQP interrupted
%------------------------------------------------------------------------------