TSTP Solution File: LCL128-1 by Prover9---1109a

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Prover9---1109a
% Problem  : LCL128-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : tptp2X_and_run_prover9 %d %s

% Computer : n007.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 13:44:15 EDT 2022

% Result   : Unsatisfiable 2.62s 2.88s
% Output   : Refutation 2.62s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : LCL128-1 : TPTP v8.1.0. Released v1.0.0.
% 0.07/0.13  % Command  : tptp2X_and_run_prover9 %d %s
% 0.13/0.35  % Computer : n007.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 : Mon Jul  4 05:53:41 EDT 2022
% 0.13/0.35  % CPUTime  : 
% 2.62/2.88  ============================== Prover9 ===============================
% 2.62/2.88  Prover9 (32) version 2009-11A, November 2009.
% 2.62/2.88  Process 16622 was started by sandbox2 on n007.cluster.edu,
% 2.62/2.88  Mon Jul  4 05:53:42 2022
% 2.62/2.88  The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_16449_n007.cluster.edu".
% 2.62/2.88  ============================== end of head ===========================
% 2.62/2.88  
% 2.62/2.88  ============================== INPUT =================================
% 2.62/2.88  
% 2.62/2.88  % Reading from file /tmp/Prover9_16449_n007.cluster.edu
% 2.62/2.88  
% 2.62/2.88  set(prolog_style_variables).
% 2.62/2.88  set(auto2).
% 2.62/2.88      % set(auto2) -> set(auto).
% 2.62/2.88      % set(auto) -> set(auto_inference).
% 2.62/2.88      % set(auto) -> set(auto_setup).
% 2.62/2.88      % set(auto_setup) -> set(predicate_elim).
% 2.62/2.88      % set(auto_setup) -> assign(eq_defs, unfold).
% 2.62/2.88      % set(auto) -> set(auto_limits).
% 2.62/2.88      % set(auto_limits) -> assign(max_weight, "100.000").
% 2.62/2.88      % set(auto_limits) -> assign(sos_limit, 20000).
% 2.62/2.88      % set(auto) -> set(auto_denials).
% 2.62/2.88      % set(auto) -> set(auto_process).
% 2.62/2.88      % set(auto2) -> assign(new_constants, 1).
% 2.62/2.88      % set(auto2) -> assign(fold_denial_max, 3).
% 2.62/2.88      % set(auto2) -> assign(max_weight, "200.000").
% 2.62/2.88      % set(auto2) -> assign(max_hours, 1).
% 2.62/2.88      % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 2.62/2.88      % set(auto2) -> assign(max_seconds, 0).
% 2.62/2.88      % set(auto2) -> assign(max_minutes, 5).
% 2.62/2.88      % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 2.62/2.88      % set(auto2) -> set(sort_initial_sos).
% 2.62/2.88      % set(auto2) -> assign(sos_limit, -1).
% 2.62/2.88      % set(auto2) -> assign(lrs_ticks, 3000).
% 2.62/2.88      % set(auto2) -> assign(max_megs, 400).
% 2.62/2.88      % set(auto2) -> assign(stats, some).
% 2.62/2.88      % set(auto2) -> clear(echo_input).
% 2.62/2.88      % set(auto2) -> set(quiet).
% 2.62/2.88      % set(auto2) -> clear(print_initial_clauses).
% 2.62/2.88      % set(auto2) -> clear(print_given).
% 2.62/2.88  assign(lrs_ticks,-1).
% 2.62/2.88  assign(sos_limit,10000).
% 2.62/2.88  assign(order,kbo).
% 2.62/2.88  set(lex_order_vars).
% 2.62/2.88  clear(print_given).
% 2.62/2.88  
% 2.62/2.88  % formulas(sos).  % not echoed (3 formulas)
% 2.62/2.88  
% 2.62/2.88  ============================== end of input ==========================
% 2.62/2.88  
% 2.62/2.88  % From the command line: assign(max_seconds, 300).
% 2.62/2.88  
% 2.62/2.88  ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 2.62/2.88  
% 2.62/2.88  % Formulas that are not ordinary clauses:
% 2.62/2.88  
% 2.62/2.88  ============================== end of process non-clausal formulas ===
% 2.62/2.88  
% 2.62/2.88  ============================== PROCESS INITIAL CLAUSES ===============
% 2.62/2.88  
% 2.62/2.88  ============================== PREDICATE ELIMINATION =================
% 2.62/2.88  
% 2.62/2.88  ============================== end predicate elimination =============
% 2.62/2.88  
% 2.62/2.88  Auto_denials:
% 2.62/2.88    % copying label prove_lg_2 to answer in negative clause
% 2.62/2.88  
% 2.62/2.88  Term ordering decisions:
% 2.62/2.88  Function symbol KB weights:  a=1. b=1. c=1. e=1. equivalent=1.
% 2.62/2.88  
% 2.62/2.88  ============================== end of process initial clauses ========
% 2.62/2.88  
% 2.62/2.88  ============================== CLAUSES FOR SEARCH ====================
% 2.62/2.88  
% 2.62/2.88  ============================== end of clauses for search =============
% 2.62/2.88  
% 2.62/2.88  ============================== SEARCH ================================
% 2.62/2.88  
% 2.62/2.88  % Starting search at 0.01 seconds.
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=68.000, iters=3403
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=60.000, iters=3356
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=56.000, iters=3401
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=48.000, iters=3406
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=44.000, iters=3398
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=40.000, iters=3335
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=36.000, iters=3343
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=32.000, iters=3373
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=28.000, iters=3375
% 2.62/2.88  
% 2.62/2.88  Low Water (keep): wt=24.000, iters=3348
% 2.62/2.88  
% 2.62/2.88  ============================== PROOF =================================
% 2.62/2.88  % SZS status Unsatisfiable
% 2.62/2.88  % SZS output start Refutation
% 2.62/2.88  
% 2.62/2.88  % Proof 1 at 1.86 (+ 0.04) seconds: prove_lg_2.
% 2.62/2.88  % Length of proof is 28.
% 2.62/2.88  % Level of proof is 20.
% 2.62/2.88  % Maximum clause weight is 28.000.
% 2.62/2.88  % Given clauses 353.
% 2.62/2.88  
% 2.62/2.88  1 is_a_theorem(equivalent(A,equivalent(A,equivalent(equivalent(equivalent(B,C),equivalent(D,C)),equivalent(B,D))))) # label(s_3) # label(axiom).  [assumption].
% 2.62/2.88  2 -is_a_theorem(equivalent(a,equivalent(a,equivalent(equivalent(b,c),equivalent(equivalent(b,e),equivalent(c,e)))))) # label(prove_lg_2) # label(negated_conjecture) # answer(prove_lg_2).  [assumption].
% 2.62/2.88  3 -is_a_theorem(equivalent(A,B)) | -is_a_theorem(A) | is_a_theorem(B) # label(condensed_detachment) # label(axiom).  [assumption].
% 2.62/2.88  4 is_a_theorem(equivalent(equivalent(A,equivalent(A,equivalent(equivalent(equivalent(B,C),equivalent(D,C)),equivalent(B,D)))),equivalent(equivalent(equivalent(E,F),equivalent(V6,F)),equivalent(E,V6)))).  [hyper(3,a,1,a,b,1,a)].
% 2.62/2.88  6 is_a_theorem(equivalent(equivalent(equivalent(A,B),equivalent(C,B)),equivalent(A,C))).  [hyper(3,a,4,a,b,1,a)].
% 2.62/2.88  7 is_a_theorem(equivalent(equivalent(equivalent(equivalent(A,B),equivalent(C,B)),equivalent(A,C)),equivalent(equivalent(equivalent(D,E),equivalent(F,E)),equivalent(D,F)))).  [hyper(3,a,1,a,b,6,a)].
% 2.62/2.88  24 is_a_theorem(equivalent(equivalent(equivalent(A,B),equivalent(C,B)),equivalent(equivalent(A,D),equivalent(C,D)))).  [hyper(3,a,6,a,b,7,a)].
% 2.62/2.88  33 is_a_theorem(equivalent(equivalent(A,B),equivalent(A,B))).  [hyper(3,a,6,a,b,24,a)].
% 2.62/2.88  39 is_a_theorem(equivalent(equivalent(A,B),equivalent(equivalent(A,equivalent(equivalent(equivalent(C,D),equivalent(E,D)),equivalent(C,E))),B))).  [hyper(3,a,24,a,b,1,a)].
% 2.62/2.88  42 is_a_theorem(equivalent(A,A)).  [hyper(3,a,6,a,b,33,a)].
% 2.62/2.88  46 is_a_theorem(equivalent(equivalent(A,A),equivalent(equivalent(equivalent(B,C),equivalent(D,C)),equivalent(B,D)))).  [hyper(3,a,1,a,b,42,a)].
% 2.62/2.88  50 is_a_theorem(equivalent(equivalent(A,B),equivalent(equivalent(A,C),equivalent(B,C)))).  [hyper(3,a,6,a,b,46,a)].
% 2.62/2.88  67 is_a_theorem(equivalent(equivalent(equivalent(equivalent(A,B),equivalent(C,B)),D),equivalent(equivalent(A,C),D))).  [hyper(3,a,50,a,b,6,a)].
% 2.62/2.88  83 is_a_theorem(equivalent(equivalent(equivalent(A,B),C),equivalent(equivalent(A,D),equivalent(C,equivalent(D,B))))).  [hyper(3,a,67,a,b,67,a)].
% 2.62/2.88  251 is_a_theorem(equivalent(equivalent(A,equivalent(equivalent(equivalent(B,C),equivalent(D,C)),equivalent(B,D))),A)).  [hyper(3,a,39,a,b,42,a)].
% 2.62/2.88  264 is_a_theorem(equivalent(equivalent(A,equivalent(equivalent(B,C),equivalent(D,C))),equivalent(A,equivalent(B,D)))).  [hyper(3,a,67,a,b,251,a)].
% 2.62/2.88  272 is_a_theorem(equivalent(equivalent(A,equivalent(B,C)),equivalent(A,equivalent(equivalent(B,D),equivalent(C,D))))).  [hyper(3,a,251,a,b,39,a)].
% 2.62/2.88  273 is_a_theorem(equivalent(equivalent(equivalent(A,B),equivalent(equivalent(C,D),equivalent(B,D))),equivalent(A,C))).  [hyper(3,a,264,a,b,264,a)].
% 2.62/2.88  314 is_a_theorem(equivalent(equivalent(equivalent(A,equivalent(B,C)),equivalent(D,B)),equivalent(A,equivalent(D,C)))).  [hyper(3,a,264,a,b,272,a)].
% 2.62/2.88  348 is_a_theorem(equivalent(equivalent(A,equivalent(B,B)),A)).  [hyper(3,a,273,a,b,272,a)].
% 2.62/2.88  357 is_a_theorem(equivalent(equivalent(A,B),equivalent(A,equivalent(B,equivalent(C,C))))).  [hyper(3,a,83,a,b,348,a)].
% 2.62/2.88  448 is_a_theorem(equivalent(A,equivalent(A,equivalent(B,B)))).  [hyper(3,a,357,a,b,42,a)].
% 2.62/2.88  471 is_a_theorem(equivalent(equivalent(A,B),equivalent(equivalent(A,equivalent(C,C)),B))).  [hyper(3,a,50,a,b,448,a)].
% 2.62/2.88  880 is_a_theorem(equivalent(equivalent(A,equivalent(B,equivalent(C,C))),equivalent(A,B))).  [hyper(3,a,264,a,b,471,a)].
% 2.62/2.88  1627 is_a_theorem(equivalent(equivalent(equivalent(A,equivalent(B,C)),equivalent(C,B)),A)).  [hyper(3,a,880,a,b,314,a)].
% 2.62/2.88  1682 is_a_theorem(equivalent(equivalent(equivalent(A,equivalent(B,C)),D),equivalent(A,equivalent(D,equivalent(C,B))))).  [hyper(3,a,83,a,b,1627,a)].
% 2.62/2.88  9833 is_a_theorem(equivalent(A,equivalent(A,equivalent(equivalent(B,C),equivalent(equivalent(B,D),equivalent(C,D)))))).  [hyper(3,a,1682,a,b,251,a)].
% 2.62/2.88  9834 $F # answer(prove_lg_2).  [resolve(9833,a,2,a)].
% 2.62/2.88  
% 2.62/2.88  % SZS output end Refutation
% 2.62/2.88  ============================== end of proof ==========================
% 2.62/2.88  
% 2.62/2.88  ============================== STATISTICS ============================
% 2.62/2.88  
% 2.62/2.88  Given=353. Generated=75493. Kept=9833. proofs=1.
% 2.62/2.88  Usable=352. Sos=9434. Demods=0. Limbo=37, Disabled=12. Hints=0.
% 2.62/2.88  Megabytes=9.90.
% 2.62/2.88  User_CPU=1.86, System_CPU=0.04, Wall_clock=2.
% 2.62/2.88  
% 2.62/2.88  ============================== end of statistics =====================
% 2.62/2.88  
% 2.62/2.88  ============================== end of search =========================
% 2.62/2.88  
% 2.62/2.88  THEOREM PROVED
% 2.62/2.88  % SZS status Unsatisfiable
% 2.62/2.88  
% 2.62/2.88  Exiting with 1 proof.
% 2.62/2.88  
% 2.62/2.88  Process 16622 exit (max_proofs) Mon Jul  4 05:53:44 2022
% 2.62/2.88  Prover9 interrupted
%------------------------------------------------------------------------------