TSTP Solution File: SYN711-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SYN711-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n012.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:22:02 EDT 2022
% Result : Unsatisfiable 0.78s 1.05s
% Output : Refutation 105.65s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SYN711-1 : TPTP v8.1.0. Released v2.5.0.
% 0.08/0.14 % Command : tptp2X_and_run_prover9 %d %s
% 0.14/0.35 % Computer : n012.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 600
% 0.14/0.35 % DateTime : Mon Jul 11 22:05:42 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.78/1.05 ============================== Prover9 ===============================
% 0.78/1.05 Prover9 (32) version 2009-11A, November 2009.
% 0.78/1.05 Process 8757 was started by sandbox on n012.cluster.edu,
% 0.78/1.05 Mon Jul 11 22:05:43 2022
% 0.78/1.05 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_8445_n012.cluster.edu".
% 0.78/1.05 ============================== end of head ===========================
% 0.78/1.05
% 0.78/1.05 ============================== INPUT =================================
% 0.78/1.05
% 0.78/1.05 % Reading from file /tmp/Prover9_8445_n012.cluster.edu
% 0.78/1.05
% 0.78/1.05 set(prolog_style_variables).
% 0.78/1.05 set(auto2).
% 0.78/1.05 % set(auto2) -> set(auto).
% 0.78/1.05 % set(auto) -> set(auto_inference).
% 0.78/1.05 % set(auto) -> set(auto_setup).
% 0.78/1.05 % set(auto_setup) -> set(predicate_elim).
% 0.78/1.05 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.78/1.05 % set(auto) -> set(auto_limits).
% 0.78/1.05 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.78/1.05 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.78/1.05 % set(auto) -> set(auto_denials).
% 0.78/1.05 % set(auto) -> set(auto_process).
% 0.78/1.05 % set(auto2) -> assign(new_constants, 1).
% 0.78/1.05 % set(auto2) -> assign(fold_denial_max, 3).
% 0.78/1.05 % set(auto2) -> assign(max_weight, "200.000").
% 0.78/1.05 % set(auto2) -> assign(max_hours, 1).
% 0.78/1.05 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.78/1.05 % set(auto2) -> assign(max_seconds, 0).
% 0.78/1.05 % set(auto2) -> assign(max_minutes, 5).
% 0.78/1.05 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.78/1.05 % set(auto2) -> set(sort_initial_sos).
% 0.78/1.05 % set(auto2) -> assign(sos_limit, -1).
% 0.78/1.05 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.78/1.05 % set(auto2) -> assign(max_megs, 400).
% 0.78/1.05 % set(auto2) -> assign(stats, some).
% 0.78/1.05 % set(auto2) -> clear(echo_input).
% 0.78/1.05 % set(auto2) -> set(quiet).
% 0.78/1.05 % set(auto2) -> clear(print_initial_clauses).
% 0.78/1.05 % set(auto2) -> clear(print_given).
% 0.78/1.05 assign(lrs_ticks,-1).
% 0.78/1.05 assign(sos_limit,10000).
% 0.78/1.05 assign(order,kbo).
% 0.78/1.05 set(lex_order_vars).
% 0.78/1.05 clear(print_given).
% 0.78/1.05
% 0.78/1.05 % formulas(sos). % not echoed (89 formulas)
% 0.78/1.05
% 0.78/1.05 ============================== end of input ==========================
% 0.78/1.05
% 0.78/1.05 % From the command line: assign(max_seconds, 300).
% 0.78/1.05
% 0.78/1.05 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.78/1.05
% 0.78/1.05 % Formulas that are not ordinary clauses:
% 0.78/1.05
% 0.78/1.05 ============================== end of process non-clausal formulas ===
% 0.78/1.05
% 0.78/1.05 ============================== PROCESS INITIAL CLAUSES ===============
% 0.78/1.05
% 0.78/1.05 ============================== PREDICATE ELIMINATION =================
% 0.78/1.05
% 0.78/1.05 ============================== end predicate elimination =============
% 0.78/1.05
% 0.78/1.05 Auto_denials:
% 0.78/1.05 % copying label c58_is_not_p45_4 to answer in negative clause
% 0.78/1.05 % copying label c55_is_not_p45_5 to answer in negative clause
% 0.78/1.05 % copying label c57_is_not_p45_6 to answer in negative clause
% 0.78/1.05 % copying label not_p42_78 to answer in negative clause
% 0.78/1.05 % assign(max_proofs, 4). % (Horn set with more than one neg. clause)
% 0.78/1.05
% 0.78/1.05 Term ordering decisions:
% 0.78/1.05 Function symbol KB weights: c49=1. c46=1. c52=1. c50=1. c47=1. c55=1. c56=1. c1=1. c51=1. c53=1. c57=1. c59=1. c58=1. c60=1. c62=1. c48=1. c54=1. c61=1. c63=1. f35=1. f14=1. f36=1. f27=1. f37=1. f20=1. f21=1. f30=1. f32=1. f15=1. f12=1. f11=1. f7=1. f10=1. f13=1. f16=1. f23=1. f34=1. f18=1. f4=1. f38=1. f8=1. f25=1. f31=1.
% 0.78/1.05
% 0.78/1.05 ============================== end of process initial clauses ========
% 0.78/1.05
% 0.78/1.05 ============================== CLAUSES FOR SEARCH ====================
% 0.78/1.05
% 0.78/1.05 ============================== end of clauses for search =============
% 0.78/1.05
% 0.78/1.05 ============================== SEARCH ================================
% 0.78/1.05
% 0.78/1.05 % Starting search at 0.03 seconds.
% 0.78/1.05
% 0.78/1.05 ============================== PROOF =================================
% 0.78/1.05 % SZS status Unsatisfiable
% 0.78/1.05 % SZS output start Refutation
% 0.78/1.05
% 0.78/1.05 % Proof 1 at 0.03 (+ 0.00) seconds: not_p42_78.
% 0.78/1.05 % Length of proof is 8.
% 0.78/1.05 % Level of proof is 2.
% 0.78/1.05 % Maximum clause weight is 20.000.
% 0.78/1.05 % Given clauses 66.
% 0.78/1.05
% 0.78/1.05 22 p42(f16(c62),f16(f7(c46))) # label(p42_25) # label(negated_conjecture). [assumption].
% 0.78/1.05 34 p41(f16(f7(c46)),f13(f14(f10(f11(f15(f12(c49)))),f11(f15(f15(f15(f15(f12(f15(f12(c49))))))))))) # label(p41_80) # label(negated_conjecture). [assumption].
% 0.78/1.05 45 -p42(f16(c62),f13(f14(f10(f11(f15(f12(c49)))),f11(f15(f15(f15(f15(f12(f15(f12(c49))))))))))) # label(not_p42_78) # label(negated_conjecture) # answer(not_p42_78). [assumption].
% 105.65/105.92 46 p42(A,B) | -p41(A,B) # label(p42_26) # label(negated_conjecture). [assumption].
% 105.65/105.92 66 p42(A,B) | -p42(A,C) | -p42(C,B) # label(p42_47) # label(negated_conjecture). [assumption].
% 105.65/105.92 91 p42(f16(f7(c46)),f13(f14(f10(f11(f15(f12(c49)))),f11(f15(f15(f15(f15(f12(f15(f12(c49))))))))))). [ur(46,b,34,a)].
% 105.65/105.92 138 -p42(f16(f7(c46)),f13(f14(f10(f11(f15(f12(c49)))),f11(f15(f15(f15(f15(f12(f15(f12(c49))))))))))) # answer(not_p42_78). [ur(66,a,45,a,b,22,a)].
% 105.65/105.92 139 $F # answer(not_p42_78). [resolve(138,a,91,a)].
% 105.65/105.92
% 105.65/105.92 % SZS output end Refutation
% 105.65/105.92 ============================== end of proof ==========================
% 105.65/105.92
% 105.65/105.92 % Disable descendants (x means already disabled):
% 105.65/105.92 45 90 136 138
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=49.000, iters=3425
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=47.000, iters=3488
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=45.000, iters=3418
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=39.000, iters=3584
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=38.000, iters=3973
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=36.000, iters=3342
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=31.000, iters=3333
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=30.000, iters=3499
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=29.000, iters=3408
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=28.000, iters=3333
% 105.65/105.92
% 105.65/105.92 Low Water (keep): wt=27.000, iters=3337
% 105.65/105.92
% 105.65/105.92 Low Water (displace): id=2978, wt=196.000
% 105.65/105.92
% 105.65/105.92 Low Water (displace): id=10598, wt=21.000
% 105.65/105.92
% 105.65/105.92 Low Water (displace): id=10657, wt=19.000
% 105.65/105.92
% 105.65/105.92 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 2147483647 (0.00 of 1.94 sec).
% 105.65/105.92
% 105.65/105.92 ============================== STATISTICS ============================
% 105.65/105.92
% 105.65/105.92 Given=3420. Generated=10886950. Kept=178723. proofs=1.
% 105.65/105.92 Usable=3419. Sos=9999. Demods=0. Limbo=617, Disabled=164777. Hints=0.
% 105.65/105.92 Kept_by_rule=0, Deleted_by_rule=27814.
% 105.65/105.92 Forward_subsumed=25840. Back_subsumed=0.
% 105.65/105.92 Sos_limit_deleted=10654573. Sos_displaced=164684. Sos_removed=0.
% 105.65/105.92 New_demodulators=0 (0 lex), Back_demodulated=0. Back_unit_deleted=0.
% 105.65/105.92 Demod_attempts=0. Demod_rewrites=0.
% 105.65/105.92 Res_instance_prunes=0. Para_instance_prunes=0. Basic_paramod_prunes=0.
% 105.65/105.92 Nonunit_fsub_feature_tests=12557888. Nonunit_bsub_feature_tests=10065.
% 105.65/105.92 Megabytes=419.43.
% 105.65/105.92 User_CPU=99.12, System_CPU=5.77, Wall_clock=105.
% 105.65/105.92
% 105.65/105.92 Megs malloced by palloc(): 400.
% 105.65/105.92 type (bytes each) gets frees in use bytes
% 105.65/105.92 chunk ( 104) 2004 2004 0 0.0 K
% 105.65/105.92 string_buf ( 8) 1961 1961 0 0.0 K
% 105.65/105.92 token ( 20) 4490 4490 0 0.0 K
% 105.65/105.92 pterm ( 16) 2982 2982 0 0.0 K
% 105.65/105.92 hashtab ( 8) 0 0 0 0.0 K
% 105.65/105.92 hashnode ( 8) 0 0 0 0.0 K
% 105.65/105.92 term ( 20) 430262561 416079879 14182682 277005.5 K
% 105.65/105.92 term arg arrays: 56499.7 K
% 105.65/105.92 attribute ( 12) 197948 45842 152106 1782.5 K
% 105.65/105.92 ilist ( 8) 792611081 791817892 793189 6196.8 K
% 105.65/105.92 plist ( 8) 744344 550540 193804 1514.1 K
% 105.65/105.92 i2list ( 12) 3031529 3031529 0 0.0 K
% 105.65/105.92 just ( 12) 10887237 10708424 178813 2095.5 K
% 105.65/105.92 parajust ( 16) 0 0 0 0.0 K
% 105.65/105.92 instancejust ( 8) 0 0 0 0.0 K
% 105.65/105.92 ivyjust ( 24) 0 0 0 0.0 K
% 105.65/105.92 formula ( 28) 381 381 0 0.0 K
% 105.65/105.92 formula arg arrays: 0.0 K
% 105.65/105.92 topform ( 52) 10887041 10708227 178814 9080.4 K
% 105.65/105.92 clist_pos ( 20) 525293 346481 178812 3492.4 K
% 105.65/105.92 clist ( 16) 8 1 7 0.1 K
% 105.65/105.92 context ( 808) 13422914 13422912 2 1.6 K
% 105.65/105.92 trail ( 12) 100707247 100707245 2 0.0 K
% 105.65/105.92 ac_match_pos (70044) 0 0 0 0.0 K
% 105.65/105.92 ac_match_free_vars_pos (20020)
% 105.65/105.92 0 0 0 0.0 K
% 105.65/105.92 btm_state ( 60) 0 0 0 0.0 K
% 105.65/105.92 btu_state ( 60) 0 0 0 0.0 K
% 105.65/105.92 ac_position (285432) 0 0 0 0.0 K
% 105.65/105.92 fpa_trie ( 20) 2114443 1626954 487489 9521.3 K
% 105.65/105.92 fpa_state ( 28) 62415574 62415571 3 0.1 K
% 105.65/105.92 fpa_index ( 12) 10 0 10 0.1 K
% 105.65/105.92 fpa_chunk ( 20) 2339642 2278636 61006 1191.5 K
% 105.65/105.92 fpa_list ( 16) 1660658 0 1660658 25947.8 K
% 105.65/105.92 fpa_list chunks: 4076.6 K
% 105.65/105.92 discrim ( 12) 520489 291824 228665 2679.7 K
% 105.65/105.92 discrim_pos ( 16) 15131 15131 0 0.0 K
% 105.65/105.92 flat2 ( 32) 1673148 1673148 0 0.0 K
% 105.65/105.92 flat ( 48) 0 0 0 0.0 K
% 105.65/105.92 flatterm ( 32) 0 0 0 0.0 K
% 105.65/105.92 mindex ( 28) 13 0 13 0.4 K
% 105.65/105.92 mindex_pos ( 56) 10773965 10773964 1 0.1 K
% 105.65/105.92 lindex ( 12) 5 0 5 0.1 K
% 105.65/105.92 clash ( 40) 2570614 2570614 0 0.0 K
% 105.65/105.92 di_tree ( 12) 3130289 3079608 50681 593.9 K
% 105.65/105.92 avl_node ( 20) 356123 336125 19998 390.6 K
% 105.65/105.92
% 105.65/105.92 Memory report, 20 @ 20 = 400 megs (400.00 megs used).
% 105.65/105.92 List 1, length 87, 0.3 K
% 105.65/105.92 List 2, length 210, 1.6 K
% 105.65/105.92 List 3, length 2, 0.0 K
% 105.65/105.92 List 4, length 61, 1.0 K
% 105.65/105.92 List 8, length 480, 15.0 K
% 105.65/105.92 List 10, length 6, 0.2 K
% 105.65/105.92 List 14, length 5, 0.3 K
% 105.65/105.92 List 16, length 334, 20.9 K
% 105.65/105.92 List 26, length 105, 10.7 K
% 105.65/105.92 List 32, length 608, 76.0 K
% 105.65/105.92 List 64, length 7, 1.8 K
% 105.65/105.92 List 128, length 83, 41.5 K
% 105.65/105.92 List 202, length 5, 3.9 K
% 105.65/105.92
% 105.65/105.92 ============================== SELECTOR REPORT =======================
% 105.65/105.92 Sos_deleted=10654573, Sos_displaced=164684, Sos_size=9999
% 105.65/105.92 SELECTOR PART PRIORITY ORDER SIZE SELECTED
% 105.65/105.92 I 2147483647 high age 0 89
% 105.65/105.92 H 1 high weight 0 0
% 105.65/105.92 A 1 low age 9999 371
% 105.65/105.92 F 4 low weight 1134 1480
% 105.65/105.92 T 4 low weight 8865 1480
% 105.65/105.92 ============================== end of selector report ================
% 105.65/105.92
% 105.65/105.92 ============================== end of statistics =====================
% 105.65/105.92
% 105.65/105.92 Exiting with 1 proof.
% 105.65/105.92
% 105.65/105.92 Process 8757 exit (max_megs) Mon Jul 11 22:07:28 2022
% 105.65/105.92 Prover9 interrupted
%------------------------------------------------------------------------------