TSTP Solution File: SYN617-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SYN617-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n015.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:27 EDT 2022
% Result : Unsatisfiable 1.28s 1.61s
% Output : Refutation 1.28s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN617-1 : TPTP v8.1.0. Released v2.5.0.
% 0.12/0.12 % Command : tptp2X_and_run_prover9 %d %s
% 0.12/0.33 % Computer : n015.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Tue Jul 12 02:01:09 EDT 2022
% 0.12/0.33 % CPUTime :
% 1.28/1.61 ============================== Prover9 ===============================
% 1.28/1.61 Prover9 (32) version 2009-11A, November 2009.
% 1.28/1.61 Process 14126 was started by sandbox on n015.cluster.edu,
% 1.28/1.61 Tue Jul 12 02:01:10 2022
% 1.28/1.61 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_13973_n015.cluster.edu".
% 1.28/1.61 ============================== end of head ===========================
% 1.28/1.61
% 1.28/1.61 ============================== INPUT =================================
% 1.28/1.61
% 1.28/1.61 % Reading from file /tmp/Prover9_13973_n015.cluster.edu
% 1.28/1.61
% 1.28/1.61 set(prolog_style_variables).
% 1.28/1.61 set(auto2).
% 1.28/1.61 % set(auto2) -> set(auto).
% 1.28/1.61 % set(auto) -> set(auto_inference).
% 1.28/1.61 % set(auto) -> set(auto_setup).
% 1.28/1.61 % set(auto_setup) -> set(predicate_elim).
% 1.28/1.61 % set(auto_setup) -> assign(eq_defs, unfold).
% 1.28/1.61 % set(auto) -> set(auto_limits).
% 1.28/1.61 % set(auto_limits) -> assign(max_weight, "100.000").
% 1.28/1.61 % set(auto_limits) -> assign(sos_limit, 20000).
% 1.28/1.61 % set(auto) -> set(auto_denials).
% 1.28/1.61 % set(auto) -> set(auto_process).
% 1.28/1.61 % set(auto2) -> assign(new_constants, 1).
% 1.28/1.61 % set(auto2) -> assign(fold_denial_max, 3).
% 1.28/1.61 % set(auto2) -> assign(max_weight, "200.000").
% 1.28/1.61 % set(auto2) -> assign(max_hours, 1).
% 1.28/1.61 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 1.28/1.61 % set(auto2) -> assign(max_seconds, 0).
% 1.28/1.61 % set(auto2) -> assign(max_minutes, 5).
% 1.28/1.61 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 1.28/1.61 % set(auto2) -> set(sort_initial_sos).
% 1.28/1.61 % set(auto2) -> assign(sos_limit, -1).
% 1.28/1.61 % set(auto2) -> assign(lrs_ticks, 3000).
% 1.28/1.61 % set(auto2) -> assign(max_megs, 400).
% 1.28/1.61 % set(auto2) -> assign(stats, some).
% 1.28/1.61 % set(auto2) -> clear(echo_input).
% 1.28/1.61 % set(auto2) -> set(quiet).
% 1.28/1.61 % set(auto2) -> clear(print_initial_clauses).
% 1.28/1.61 % set(auto2) -> clear(print_given).
% 1.28/1.61 assign(lrs_ticks,-1).
% 1.28/1.61 assign(sos_limit,10000).
% 1.28/1.61 assign(order,kbo).
% 1.28/1.61 set(lex_order_vars).
% 1.28/1.61 clear(print_given).
% 1.28/1.61
% 1.28/1.61 % formulas(sos). % not echoed (32 formulas)
% 1.28/1.61
% 1.28/1.61 ============================== end of input ==========================
% 1.28/1.61
% 1.28/1.61 % From the command line: assign(max_seconds, 300).
% 1.28/1.61
% 1.28/1.61 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 1.28/1.61
% 1.28/1.61 % Formulas that are not ordinary clauses:
% 1.28/1.61
% 1.28/1.61 ============================== end of process non-clausal formulas ===
% 1.28/1.61
% 1.28/1.61 ============================== PROCESS INITIAL CLAUSES ===============
% 1.28/1.61
% 1.28/1.61 ============================== PREDICATE ELIMINATION =================
% 1.28/1.61
% 1.28/1.61 ============================== end predicate elimination =============
% 1.28/1.61
% 1.28/1.61 Auto_denials:
% 1.28/1.61 % copying label not_p13_32 to answer in negative clause
% 1.28/1.61
% 1.28/1.61 Term ordering decisions:
% 1.28/1.61 Function symbol KB weights: c20=1. c21=1. c22=1. c23=1. c24=1. f4=1. f15=1. f18=1. f10=1. f14=1. f3=1. f5=1. f12=1. f6=1. f8=1. f16=1. f17=1.
% 1.28/1.61
% 1.28/1.61 ============================== end of process initial clauses ========
% 1.28/1.61
% 1.28/1.61 ============================== CLAUSES FOR SEARCH ====================
% 1.28/1.61
% 1.28/1.61 ============================== end of clauses for search =============
% 1.28/1.61
% 1.28/1.61 ============================== SEARCH ================================
% 1.28/1.61
% 1.28/1.61 % Starting search at 0.01 seconds.
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=31.000, iters=3348
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=30.000, iters=3396
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=28.000, iters=3379
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=26.000, iters=3357
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=25.000, iters=3340
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=24.000, iters=3357
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=23.000, iters=3357
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=22.000, iters=3341
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=21.000, iters=3339
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=20.000, iters=3354
% 1.28/1.61
% 1.28/1.61 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 141 (0.00 of 0.49 sec).
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=19.000, iters=3361
% 1.28/1.61
% 1.28/1.61 Low Water (keep): wt=18.000, iters=3333
% 1.28/1.61
% 1.28/1.61 ============================== PROOF =================================
% 1.28/1.61 % SZS status Unsatisfiable
% 1.28/1.61 % SZS output start Refutation
% 1.28/1.61
% 1.28/1.61 % Proof 1 at 0.61 (+ 0.02) seconds: not_p13_32.
% 1.28/1.61 % Length of proof is 20.
% 1.28/1.61 % Level of proof is 4.
% 1.28/1.61 % Maximum clause weight is 28.000.
% 1.28/1.61 % Given clauses 672.
% 1.28/1.61
% 1.28/1.61 1 p11(A,A) # label(p11_1) # label(negated_conjecture). [assumption].
% 1.28/1.61 4 p2(A,A) # label(p2_4) # label(negated_conjecture). [assumption].
% 1.28/1.61 5 p13(A,A) # label(p13_5) # label(negated_conjecture). [assumption].
% 1.28/1.61 6 p19(c21,c22) # label(p19_6) # label(negated_conjecture). [assumption].
% 1.28/1.61 7 p11(f12(f14(A,B)),B) # label(p11_7) # label(negated_conjecture). [assumption].
% 1.28/1.61 12 p13(f15(f3(A),B),f15(A,f12(B))) # label(p13_19) # label(negated_conjecture). [assumption].
% 1.28/1.61 13 -p13(f15(f4(f4(f3(c22),f5(f6(c20))),c21),f14(c23,c24)),f15(f4(f4(c22,f5(f6(c20))),c21),c24)) # label(not_p13_32) # label(negated_conjecture) # answer(not_p13_32). [assumption].
% 1.28/1.61 24 p2(A,B) | -p2(C,A) | -p2(C,B) # label(p2_23) # label(negated_conjecture). [assumption].
% 1.28/1.61 25 p13(A,B) | -p13(C,A) | -p13(C,B) # label(p13_24) # label(negated_conjecture). [assumption].
% 1.28/1.61 29 p13(f15(A,B),f15(C,D)) | -p11(B,D) | -p2(A,C) # label(p13_28) # label(negated_conjecture). [assumption].
% 1.28/1.61 32 p2(f4(f4(f3(A),f5(f6(c20))),B),f3(f4(f4(A,f5(f6(c20))),B))) | -p19(B,A) # label(p2_31) # label(negated_conjecture). [assumption].
% 1.28/1.61 41 -p13(A,f15(f4(f4(f3(c22),f5(f6(c20))),c21),f14(c23,c24))) | -p13(A,f15(f4(f4(c22,f5(f6(c20))),c21),c24)) # answer(not_p13_32). [resolve(25,a,13,a)].
% 1.28/1.61 42 p13(f15(A,f12(B)),f15(f3(A),B)). [ur(25,b,12,a,c,5,a)].
% 1.28/1.61 52 p13(f15(A,f12(f14(B,C))),f15(A,C)). [ur(29,b,7,a,c,4,a)].
% 1.28/1.61 58 p2(f4(f4(f3(c22),f5(f6(c20))),c21),f3(f4(f4(c22,f5(f6(c20))),c21))). [ur(32,b,6,a)].
% 1.28/1.61 232 -p13(f15(A,B),f15(f4(f4(c22,f5(f6(c20))),c21),c24)) | -p11(B,f14(c23,c24)) | -p2(A,f4(f4(f3(c22),f5(f6(c20))),c21)) # answer(not_p13_32). [resolve(41,a,29,a)].
% 1.28/1.61 600 p13(f15(f3(A),f14(B,C)),f15(A,C)). [ur(25,b,42,a,c,52,a)].
% 1.28/1.61 1606 p2(f3(f4(f4(c22,f5(f6(c20))),c21)),f4(f4(f3(c22),f5(f6(c20))),c21)). [ur(24,b,58,a,c,4,a)].
% 1.28/1.61 9762 -p2(f3(f4(f4(c22,f5(f6(c20))),c21)),f4(f4(f3(c22),f5(f6(c20))),c21)) # answer(not_p13_32). [ur(232,a,600,a,b,1,a)].
% 1.28/1.61 9763 $F # answer(not_p13_32). [resolve(9762,a,1606,a)].
% 1.28/1.61
% 1.28/1.61 % SZS output end Refutation
% 1.28/1.61 ============================== end of proof ==========================
% 1.28/1.61
% 1.28/1.61 ============================== STATISTICS ============================
% 1.28/1.61
% 1.28/1.61 Given=672. Generated=34934. Kept=9762. proofs=1.
% 1.28/1.61 Usable=670. Sos=9001. Demods=0. Limbo=32, Disabled=90. Hints=0.
% 1.28/1.61 Megabytes=8.56.
% 1.28/1.61 User_CPU=0.61, System_CPU=0.02, Wall_clock=1.
% 1.28/1.61
% 1.28/1.61 ============================== end of statistics =====================
% 1.28/1.61
% 1.28/1.61 ============================== end of search =========================
% 1.28/1.61
% 1.28/1.61 THEOREM PROVED
% 1.28/1.61 % SZS status Unsatisfiable
% 1.28/1.61
% 1.28/1.61 Exiting with 1 proof.
% 1.28/1.61
% 1.28/1.61 Process 14126 exit (max_proofs) Tue Jul 12 02:01:11 2022
% 1.28/1.61 Prover9 interrupted
%------------------------------------------------------------------------------