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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Prover9---1109a
% Problem  : SYN653-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : tptp2X_and_run_prover9 %d %s

% Computer : n018.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 : Thu Jul 21 11:21:40 EDT 2022

% Result   : Unsatisfiable 1.49s 1.79s
% Output   : Refutation 19.30s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SYN653-1 : TPTP v8.1.0. Released v2.5.0.
% 0.07/0.12  % Command  : tptp2X_and_run_prover9 %d %s
% 0.13/0.33  % Computer : n018.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 : Mon Jul 11 22:58:29 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 1.49/1.79  ============================== Prover9 ===============================
% 1.49/1.79  Prover9 (32) version 2009-11A, November 2009.
% 1.49/1.79  Process 30222 was started by sandbox on n018.cluster.edu,
% 1.49/1.79  Mon Jul 11 22:58:30 2022
% 1.49/1.79  The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_30068_n018.cluster.edu".
% 1.49/1.79  ============================== end of head ===========================
% 1.49/1.79  
% 1.49/1.79  ============================== INPUT =================================
% 1.49/1.79  
% 1.49/1.79  % Reading from file /tmp/Prover9_30068_n018.cluster.edu
% 1.49/1.79  
% 1.49/1.79  set(prolog_style_variables).
% 1.49/1.79  set(auto2).
% 1.49/1.79      % set(auto2) -> set(auto).
% 1.49/1.79      % set(auto) -> set(auto_inference).
% 1.49/1.79      % set(auto) -> set(auto_setup).
% 1.49/1.79      % set(auto_setup) -> set(predicate_elim).
% 1.49/1.79      % set(auto_setup) -> assign(eq_defs, unfold).
% 1.49/1.79      % set(auto) -> set(auto_limits).
% 1.49/1.79      % set(auto_limits) -> assign(max_weight, "100.000").
% 1.49/1.79      % set(auto_limits) -> assign(sos_limit, 20000).
% 1.49/1.79      % set(auto) -> set(auto_denials).
% 1.49/1.79      % set(auto) -> set(auto_process).
% 1.49/1.79      % set(auto2) -> assign(new_constants, 1).
% 1.49/1.79      % set(auto2) -> assign(fold_denial_max, 3).
% 1.49/1.79      % set(auto2) -> assign(max_weight, "200.000").
% 1.49/1.79      % set(auto2) -> assign(max_hours, 1).
% 1.49/1.79      % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 1.49/1.79      % set(auto2) -> assign(max_seconds, 0).
% 1.49/1.79      % set(auto2) -> assign(max_minutes, 5).
% 1.49/1.79      % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 1.49/1.79      % set(auto2) -> set(sort_initial_sos).
% 1.49/1.79      % set(auto2) -> assign(sos_limit, -1).
% 1.49/1.79      % set(auto2) -> assign(lrs_ticks, 3000).
% 1.49/1.79      % set(auto2) -> assign(max_megs, 400).
% 1.49/1.79      % set(auto2) -> assign(stats, some).
% 1.49/1.79      % set(auto2) -> clear(echo_input).
% 1.49/1.79      % set(auto2) -> set(quiet).
% 1.49/1.79      % set(auto2) -> clear(print_initial_clauses).
% 1.49/1.79      % set(auto2) -> clear(print_given).
% 1.49/1.79  assign(lrs_ticks,-1).
% 1.49/1.79  assign(sos_limit,10000).
% 1.49/1.79  assign(order,kbo).
% 1.49/1.79  set(lex_order_vars).
% 1.49/1.79  clear(print_given).
% 1.49/1.79  
% 1.49/1.79  % formulas(sos).  % not echoed (48 formulas)
% 1.49/1.79  
% 1.49/1.79  ============================== end of input ==========================
% 1.49/1.79  
% 1.49/1.79  % From the command line: assign(max_seconds, 300).
% 1.49/1.79  
% 1.49/1.79  ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 1.49/1.79  
% 1.49/1.79  % Formulas that are not ordinary clauses:
% 1.49/1.79  
% 1.49/1.79  ============================== end of process non-clausal formulas ===
% 1.49/1.79  
% 1.49/1.79  ============================== PROCESS INITIAL CLAUSES ===============
% 1.49/1.79  
% 1.49/1.79  ============================== PREDICATE ELIMINATION =================
% 1.49/1.79  
% 1.49/1.79  ============================== end predicate elimination =============
% 1.49/1.79  
% 1.49/1.79  Auto_denials:
% 1.49/1.79    % copying label not_p12_10 to answer in negative clause
% 1.49/1.79    % copying label not_p3_25 to answer in negative clause
% 1.49/1.79    % assign(max_proofs, 2).  % (Horn set with more than one neg. clause)
% 1.49/1.79  
% 1.49/1.79  Term ordering decisions:
% 1.49/1.79  Function symbol KB weights:  c22=1. c23=1. c24=1. c25=1. c26=1. c27=1. c28=1. c29=1. c30=1. c31=1. c32=1. c33=1. f4=1. f13=1. f11=1. f15=1. f16=1. f17=1. f14=1. f18=1. f19=1. f20=1.
% 1.49/1.79  
% 1.49/1.79  ============================== end of process initial clauses ========
% 1.49/1.79  
% 1.49/1.79  ============================== CLAUSES FOR SEARCH ====================
% 1.49/1.79  
% 1.49/1.79  ============================== end of clauses for search =============
% 1.49/1.79  
% 1.49/1.79  ============================== SEARCH ================================
% 1.49/1.79  
% 1.49/1.79  % Starting search at 0.02 seconds.
% 1.49/1.79  
% 1.49/1.79  Low Water (keep): wt=109.000, iters=5427
% 1.49/1.79  
% 1.49/1.79  Low Water (keep): wt=95.000, iters=5420
% 1.49/1.79  
% 1.49/1.79  Low Water (keep): wt=81.000, iters=4851
% 1.49/1.79  
% 1.49/1.79  Low Water (keep): wt=70.000, iters=3631
% 1.49/1.79  
% 1.49/1.79  ============================== PROOF =================================
% 1.49/1.79  % SZS status Unsatisfiable
% 1.49/1.79  % SZS output start Refutation
% 1.49/1.79  
% 1.49/1.79  % Proof 1 at 0.78 (+ 0.01) seconds: not_p12_10.
% 1.49/1.79  % Length of proof is 19.
% 1.49/1.79  % Level of proof is 4.
% 1.49/1.79  % Maximum clause weight is 99.000.
% 1.49/1.79  % Given clauses 91.
% 1.49/1.79  
% 1.49/1.79  4 p7(A,A) # label(p7_4) # label(negated_conjecture).  [assumption].
% 1.49/1.79  9 p12(A,A) # label(p12_9) # label(negated_conjecture).  [assumption].
% 1.49/1.79  10 p21(f11(c24,c25,c22,c26,c27,c28),f11(c29,c30,c23,c31,c32,c33)) # label(p21_27) # label(negated_conjecture).  [assumption].
% 1.49/1.79  11 -p12(f13(c22),f13(c23)) # label(not_p12_10) # label(negated_conjecture) # answer(not_p12_10).  [assumption].
% 1.49/1.79  15 p12(f13(A),f13(B)) | -p7(A,B) # label(p12_13) # label(negated_conjecture).  [assumption].
% 1.49/1.79  20 p7(A,B) | -p7(C,A) | 
% 19.30/19.65  Fatal error:  renum_vars_recurse: too many variables
% 19.30/19.65  
% 19.30/19.65  -p7(C,B) # label(p7_19) # label(negated_conjecture).  [assumption].
% 19.30/19.65  25 p12(A,B) | -p12(C,A) | -p12(C,B) # label(p12_24) # label(negated_conjecture).  [assumption].
% 19.30/19.65  31 p7(A,B) | -p3(f11(C,D,A,E,F,V6),f11(V7,V8,B,V9,V10,V11)) # label(p7_32) # label(negated_conjecture).  [assumption].
% 19.30/19.65  36 p12(f13(A),f13(f17(B,C,D,E,F,A,V6,V7))) | -p21(f11(C,D,A,V6,V7,E),F) # label(p12_37) # label(negated_conjecture).  [assumption].
% 19.30/19.65  46 p3(A,f11(f19(B,C,D,E,A,F,V6,V7),f18(B,C,D,E,A,F,V6,V7),f17(B,C,D,E,A,F,V6,V7),f16(B,C,D,E,A,F,V6,V7),f15(B,C,D,E,A,F,V6,V7),f14(B,C,D,E,A,F,V6,V7))) | -p21(f11(C,D,F,V6,V7,E),A) # label(p3_48) # label(negated_conjecture).  [assumption].
% 19.30/19.65  51 -p12(A,f13(c22)) | -p12(A,f13(c23)) # answer(not_p12_10).  [resolve(25,a,11,a)].
% 19.30/19.65  56 p12(f13(c22),f13(f17(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))).  [ur(36,b,10,a)].
% 19.30/19.65  58 p3(f11(c29,c30,c23,c31,c32,c33),f11(f19(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f18(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f17(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f16(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f15(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f14(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))).  [ur(46,b,10,a)].
% 19.30/19.65  140 -p12(f13(A),f13(c22)) | -p7(A,c23) # answer(not_p12_10).  [resolve(51,b,15,a)].
% 19.30/19.65  1803 p12(f13(f17(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)),f13(c22)).  [ur(25,b,56,a,c,9,a)].
% 19.30/19.65  1836 -p7(f17(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),c23) # answer(not_p12_10).  [resolve(1803,a,140,a)].
% 19.30/19.65  2411 p7(c23,f17(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27)).  [ur(31,b,58,a)].
% 19.30/19.65  6275 p7(f17(A,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),c23).  [ur(20,b,2411,a,c,4,a)].
% 19.30/19.65  6276 $F # answer(not_p12_10).  [resolve(6275,a,1836,a)].
% 19.30/19.65  
% 19.30/19.65  % SZS output end Refutation
% 19.30/19.65  ============================== end of proof ==========================
% 19.30/19.65  % Redundant proof: 6278 $F # answer(not_p12_10).  [resolve(6277,a,2438,a)].
% 19.30/19.65  
% 19.30/19.65  % Disable descendants (x means already disabled):
% 19.30/19.65   11 48 51 52 60 61 62 63 64 65
% 19.30/19.65   66 67 137 138 139 140 141 142 143 144
% 19.30/19.65   145 146 147 148 149 150 151 152 153 154
% 19.30/19.65   493 494 495 496 497 498 499 500 501 502
% 19.30/19.65   503 504 505 506 507 508 509 510 511 1433
% 19.30/19.65   1434 1435 1436 1437 1438 1439 1440 1442 1443 1444
% 19.30/19.65   1445 1446 1447 1448 1776x 1804 1805 1835 1836 1837
% 19.30/19.65   1865 2420 2421 2422 2423 2424 2425 2426 2427 2428
% 19.30/19.65   2429 2430 2431 2432 2433 2434 2435 2436 2437 2438
% 19.30/19.65   5519 5520 5521
% 19.30/19.65  
% 19.30/19.65  Low Water (keep): wt=69.000, iters=4101
% 19.30/19.65  
% 19.30/19.65  Low Water (keep): wt=67.000, iters=4236
% 19.30/19.65  
% 19.30/19.65  Low Water (keep): wt=61.000, iters=3478
% 19.30/19.65  
% 19.30/19.65  Low Water (keep): wt=58.000, iters=3368
% 19.30/19.65  
% 19.30/19.65  Low Water (keep): wt=57.000, iters=3336
% 19.30/19.65  
% 19.30/19.65  Low Water (keep): wt=56.000, iters=3393
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=2418, wt=183.000
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=2371, wt=152.000
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=2372, wt=143.000
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=2386, wt=138.000
% 19.30/19.65  
% 19.30/19.65  Low Water (keep): wt=47.000, iters=3645
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=2387, wt=129.000
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=2389, wt=124.000
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=2390, wt=115.000
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=2392, wt=113.000
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=2439, wt=99.000
% 19.30/19.65  
% 19.30/19.65  Low Water (displace): id=11164, wt=42.000
% 19.30/19.65  
% 19.30/19.65  Low Water (keep): wt=46.000, iters=3542
% 19.30/19.65  
% 19.30/19.65  Fatal error:  renum_vars_recurse: too many variables
% 19.30/19.65  
% 19.30/19.65  Prover9 interrupted
%------------------------------------------------------------------------------