TSTP Solution File: COL059-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : COL059-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n019.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 : Fri Jul 15 00:39:51 EDT 2022
% Result : Unsatisfiable 0.77s 1.02s
% Output : Refutation 0.77s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : COL059-1 : TPTP v8.1.0. Released v1.0.0.
% 0.08/0.14 % Command : tptp2X_and_run_prover9 %d %s
% 0.13/0.35 % Computer : n019.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Tue May 31 15:52:40 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.77/1.02 ============================== Prover9 ===============================
% 0.77/1.02 Prover9 (32) version 2009-11A, November 2009.
% 0.77/1.02 Process 25317 was started by sandbox on n019.cluster.edu,
% 0.77/1.02 Tue May 31 15:52:41 2022
% 0.77/1.02 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_25164_n019.cluster.edu".
% 0.77/1.02 ============================== end of head ===========================
% 0.77/1.02
% 0.77/1.02 ============================== INPUT =================================
% 0.77/1.02
% 0.77/1.02 % Reading from file /tmp/Prover9_25164_n019.cluster.edu
% 0.77/1.02
% 0.77/1.02 set(prolog_style_variables).
% 0.77/1.02 set(auto2).
% 0.77/1.02 % set(auto2) -> set(auto).
% 0.77/1.02 % set(auto) -> set(auto_inference).
% 0.77/1.02 % set(auto) -> set(auto_setup).
% 0.77/1.02 % set(auto_setup) -> set(predicate_elim).
% 0.77/1.02 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.77/1.02 % set(auto) -> set(auto_limits).
% 0.77/1.02 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.77/1.02 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.77/1.02 % set(auto) -> set(auto_denials).
% 0.77/1.02 % set(auto) -> set(auto_process).
% 0.77/1.02 % set(auto2) -> assign(new_constants, 1).
% 0.77/1.02 % set(auto2) -> assign(fold_denial_max, 3).
% 0.77/1.02 % set(auto2) -> assign(max_weight, "200.000").
% 0.77/1.02 % set(auto2) -> assign(max_hours, 1).
% 0.77/1.02 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.77/1.02 % set(auto2) -> assign(max_seconds, 0).
% 0.77/1.02 % set(auto2) -> assign(max_minutes, 5).
% 0.77/1.02 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.77/1.02 % set(auto2) -> set(sort_initial_sos).
% 0.77/1.02 % set(auto2) -> assign(sos_limit, -1).
% 0.77/1.02 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.77/1.02 % set(auto2) -> assign(max_megs, 400).
% 0.77/1.02 % set(auto2) -> assign(stats, some).
% 0.77/1.02 % set(auto2) -> clear(echo_input).
% 0.77/1.02 % set(auto2) -> set(quiet).
% 0.77/1.02 % set(auto2) -> clear(print_initial_clauses).
% 0.77/1.02 % set(auto2) -> clear(print_given).
% 0.77/1.02 assign(lrs_ticks,-1).
% 0.77/1.02 assign(sos_limit,10000).
% 0.77/1.02 assign(order,kbo).
% 0.77/1.02 set(lex_order_vars).
% 0.77/1.02 clear(print_given).
% 0.77/1.02
% 0.77/1.02 % formulas(sos). % not echoed (8 formulas)
% 0.77/1.02
% 0.77/1.02 ============================== end of input ==========================
% 0.77/1.02
% 0.77/1.02 % From the command line: assign(max_seconds, 300).
% 0.77/1.02
% 0.77/1.02 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.77/1.02
% 0.77/1.02 % Formulas that are not ordinary clauses:
% 0.77/1.02
% 0.77/1.02 ============================== end of process non-clausal formulas ===
% 0.77/1.02
% 0.77/1.02 ============================== PROCESS INITIAL CLAUSES ===============
% 0.77/1.02
% 0.77/1.02 ============================== PREDICATE ELIMINATION =================
% 0.77/1.02
% 0.77/1.02 ============================== end predicate elimination =============
% 0.77/1.02
% 0.77/1.02 Auto_denials:
% 0.77/1.02 % copying label lark_not_egocentric to answer in negative clause
% 0.77/1.02
% 0.77/1.02 Term ordering decisions:
% 0.77/1.02 Function symbol KB weights: lark=1. l3=1. l2=1. x2=1. kestrel=1. response=1.
% 0.77/1.02
% 0.77/1.02 ============================== end of process initial clauses ========
% 0.77/1.02
% 0.77/1.02 ============================== CLAUSES FOR SEARCH ====================
% 0.77/1.02
% 0.77/1.02 ============================== end of clauses for search =============
% 0.77/1.02
% 0.77/1.02 ============================== SEARCH ================================
% 0.77/1.02
% 0.77/1.02 % Starting search at 0.01 seconds.
% 0.77/1.02
% 0.77/1.02 ============================== PROOF =================================
% 0.77/1.02 % SZS status Unsatisfiable
% 0.77/1.02 % SZS output start Refutation
% 0.77/1.02
% 0.77/1.02 % Proof 1 at 0.02 (+ 0.00) seconds: lark_not_egocentric.
% 0.77/1.02 % Length of proof is 51.
% 0.77/1.02 % Level of proof is 14.
% 0.77/1.02 % Maximum clause weight is 21.000.
% 0.77/1.02 % Given clauses 12.
% 0.77/1.02
% 0.77/1.02 1 response(lark,lark) = l2 # label(l2_definition) # label(axiom). [assumption].
% 0.77/1.02 2 l2 = response(lark,lark). [copy(1),flip(a)].
% 0.77/1.02 3 response(l2,lark) = l3 # label(l3_definition) # label(axiom). [assumption].
% 0.77/1.02 4 response(response(lark,lark),lark) = l3. [copy(3),rewrite([2(1)])].
% 0.77/1.02 5 response(l3,l3) = l3 # label(prove_l3_not_egocentric) # label(negated_conjecture). [assumption].
% 0.77/1.02 6 response(response(kestrel,A),B) = A # label(kestrel_exists) # label(axiom). [assumption].
% 0.77/1.02 7 response(response(lark,A),B) = response(A,response(B,B)) # label(lark_exists) # label(axiom). [assumption].
% 0.77/1.02 8 response(response(response(lark,lark),A),B) = response(response(A,A),response(B,B)) # label(lark_lemma1) # label(axiom). [assumption].
% 0.77/1.02 9 response(response(response(response(lark,lark),lark),A),B) = response(response(response(A,A),response(A,A)),response(x2,x2)) # label(lark_lemma2) # label(axiom). [assumption].
% 0.77/1.02 10 response(response(response(lark,response(lark,lark)),A),B) = response(response(response(A,A),response(A,A)),response(x2,x2)). [copy(9),rewrite([7(5)])].
% 0.77/1.02 11 response(l2,l2) != l2 # label(lark_not_egocentric) # label(axiom) # answer(lark_not_egocentric). [assumption].
% 0.77/1.02 12 response(response(lark,lark),response(lark,lark)) != response(lark,lark) # answer(lark_not_egocentric). [copy(11),rewrite([2(1),2(4),2(8)])].
% 0.77/1.02 13 response(lark,response(lark,lark)) = l3. [back_rewrite(4),rewrite([7(5)])].
% 0.77/1.02 14 response(response(response(A,A),response(A,A)),response(x2,x2)) = response(response(l3,A),B). [back_rewrite(10),rewrite([13(5)]),flip(a)].
% 0.77/1.02 15 response(response(response(lark,kestrel),A),B) = response(A,A). [para(7(a,2),6(a,1,1))].
% 0.77/1.02 16 response(response(lark,response(kestrel,A)),B) = A. [para(7(a,2),6(a,1))].
% 0.77/1.02 17 response(response(lark,A),response(kestrel,B)) = response(A,B). [para(6(a,1),7(a,2,2))].
% 0.77/1.02 23 response(response(lark,lark),response(A,A)) = response(l3,A). [para(8(a,2),7(a,1)),rewrite([7(5),13(5),7(7,R)]),flip(a)].
% 0.77/1.02 27 response(response(response(A,A),response(A,A)),response(B,B)) = response(response(l3,A),B). [para(7(a,2),8(a,1,1)),rewrite([13(5)]),flip(a)].
% 0.77/1.02 32 response(l3,lark) != response(lark,lark) # answer(lark_not_egocentric). [back_rewrite(12),rewrite([23(7)])].
% 0.77/1.02 33 response(response(l3,A),x2) = response(response(l3,A),B). [back_rewrite(14),rewrite([27(7)])].
% 0.77/1.02 45 response(response(response(lark,kestrel),response(A,A)),B) = response(response(response(lark,lark),A),A). [para(15(a,2),8(a,2)),flip(a)].
% 0.77/1.02 51 response(response(response(lark,lark),A),response(lark,response(kestrel,B))) = response(response(A,A),B). [para(16(a,1),8(a,2,2))].
% 0.77/1.02 52 response(l3,kestrel) = response(lark,kestrel). [para(17(a,1),8(a,2)),rewrite([7(5),13(5)])].
% 0.77/1.02 53 response(response(lark,lark),A) = response(l3,response(kestrel,A)). [para(13(a,1),17(a,1,1)),flip(a)].
% 0.77/1.02 54 response(response(l3,response(kestrel,A)),x2) = response(response(A,A),B). [back_rewrite(51),rewrite([53(4),33(9,R)])].
% 0.77/1.02 55 response(response(response(lark,kestrel),response(A,A)),B) = response(response(l3,response(kestrel,A)),A). [back_rewrite(45),rewrite([53(10)])].
% 0.77/1.02 70 response(l3,x2) = response(l3,A). [para(5(a,1),33(a,1,1)),rewrite([5(6)])].
% 0.77/1.02 73 response(response(response(lark,l3),A),x2) = response(response(l3,x2),B). [para(7(a,2),33(a,1,1)),rewrite([70(9,R)])].
% 0.77/1.02 74 response(response(response(lark,l3),A),B) = response(response(l3,x2),x2). [para(7(a,2),33(a,2,1)),rewrite([70(3,R)]),flip(a)].
% 0.77/1.02 75 response(response(l3,x2),A) = response(kestrel,response(x2,x2)). [para(52(a,1),33(a,1,1)),rewrite([7(5),70(8,R)]),flip(a)].
% 0.77/1.02 76 response(response(lark,kestrel),A) = response(kestrel,response(x2,x2)). [para(52(a,1),33(a,2,1)),rewrite([70(3,R),75(5)]),flip(a)].
% 0.77/1.02 88 response(response(l3,x2),A) = response(x2,x2). [back_rewrite(55),rewrite([76(5),6(6),70(7,R)]),flip(a)].
% 0.77/1.02 89 response(response(A,A),B) = response(kestrel,response(x2,x2)). [back_rewrite(54),rewrite([70(4,R),75(5)]),flip(a)].
% 0.77/1.02 90 response(response(lark,lark),A) = response(l3,x2). [back_rewrite(53),rewrite([70(8,R)])].
% 0.77/1.02 91 response(l3,x2) = response(lark,kestrel). [back_rewrite(52),rewrite([70(3,R)])].
% 0.77/1.02 92 response(kestrel,response(x2,x2)) = c_0. [new_symbol(73),rewrite([74(6),91(3),7(5)])].
% 0.77/1.02 93 response(response(lark,kestrel),A) = c_0. [back_rewrite(73),rewrite([74(6),91(3),7(5),92(5),91(4)]),flip(a)].
% 0.77/1.02 104 response(response(lark,lark),A) = response(lark,kestrel). [back_rewrite(90),rewrite([91(7)])].
% 0.77/1.02 105 response(x2,x2) = c_0. [back_rewrite(88),rewrite([91(3),93(4)]),flip(a)].
% 0.77/1.02 106 response(l3,A) = response(lark,kestrel). [back_rewrite(70),rewrite([91(3)]),flip(a)].
% 0.77/1.02 107 response(response(A,A),B) = response(kestrel,c_0). [back_rewrite(89),rewrite([105(6)])].
% 0.77/1.02 108 response(kestrel,c_0) = c_0. [back_rewrite(76),rewrite([93(4),105(5)]),flip(a)].
% 0.77/1.02 113 response(c_0,A) = response(B,B). [back_rewrite(15),rewrite([93(4)])].
% 0.77/1.02 116 response(lark,kestrel) != response(lark,lark) # answer(lark_not_egocentric). [back_rewrite(32),rewrite([106(3)])].
% 0.77/1.02 117 response(lark,kestrel) = l3. [back_rewrite(5),rewrite([106(3)])].
% 0.77/1.02 118 c_0 = l3. [back_rewrite(104),rewrite([107(4),108(3),117(4)])].
% 0.77/1.02 121 response(lark,lark) != l3 # answer(lark_not_egocentric). [back_rewrite(116),rewrite([117(3)]),flip(a)].
% 0.77/1.02 122 response(l3,A) = l3. [back_rewrite(106),rewrite([117(5)])].
% 0.77/1.02 124 response(A,A) = l3. [back_rewrite(113),rewrite([118(1),122(2)]),flip(a)].
% 0.77/1.02 125 $F # answer(lark_not_egocentric). [resolve(124,a,121,a)].
% 0.77/1.02
% 0.77/1.02 % SZS output end Refutation
% 0.77/1.02 ============================== end of proof ==========================
% 0.77/1.02
% 0.77/1.02 ============================== STATISTICS ============================
% 0.77/1.02
% 0.77/1.02 Given=12. Generated=228. Kept=120. proofs=1.
% 0.77/1.02 Usable=6. Sos=15. Demods=23. Limbo=6, Disabled=100. Hints=0.
% 0.77/1.02 Megabytes=0.10.
% 0.77/1.02 User_CPU=0.02, System_CPU=0.00, Wall_clock=0.
% 0.77/1.02
% 0.77/1.02 ============================== end of statistics =====================
% 0.77/1.02
% 0.77/1.02 ============================== end of search =========================
% 0.77/1.02
% 0.77/1.02 THEOREM PROVED
% 0.77/1.02 % SZS status Unsatisfiable
% 0.77/1.02
% 0.77/1.02 Exiting with 1 proof.
% 0.77/1.02
% 0.77/1.02 Process 25317 exit (max_proofs) Tue May 31 15:52:41 2022
% 0.77/1.02 Prover9 interrupted
%------------------------------------------------------------------------------