TSTP Solution File: SYN647-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SYN647-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:21:38 EDT 2022
% Result : Unsatisfiable 1.10s 1.38s
% Output : Refutation 1.27s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYN647-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 : n012.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 21:03:42 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.42/0.98
% 0.42/0.98 WARNING: denials share constants (see output).
% 0.42/0.98
% 1.10/1.37 ============================== Prover9 ===============================
% 1.10/1.37 Prover9 (32) version 2009-11A, November 2009.
% 1.10/1.37 Process 10691 was started by sandbox2 on n012.cluster.edu,
% 1.10/1.37 Mon Jul 11 21:03:43 2022
% 1.10/1.37 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_10538_n012.cluster.edu".
% 1.10/1.37 ============================== end of head ===========================
% 1.10/1.37
% 1.10/1.37 ============================== INPUT =================================
% 1.10/1.37
% 1.10/1.37 % Reading from file /tmp/Prover9_10538_n012.cluster.edu
% 1.10/1.37
% 1.10/1.37 set(prolog_style_variables).
% 1.10/1.37 set(auto2).
% 1.10/1.37 % set(auto2) -> set(auto).
% 1.10/1.37 % set(auto) -> set(auto_inference).
% 1.10/1.37 % set(auto) -> set(auto_setup).
% 1.10/1.37 % set(auto_setup) -> set(predicate_elim).
% 1.10/1.37 % set(auto_setup) -> assign(eq_defs, unfold).
% 1.10/1.37 % set(auto) -> set(auto_limits).
% 1.10/1.37 % set(auto_limits) -> assign(max_weight, "100.000").
% 1.10/1.37 % set(auto_limits) -> assign(sos_limit, 20000).
% 1.10/1.37 % set(auto) -> set(auto_denials).
% 1.10/1.37 % set(auto) -> set(auto_process).
% 1.10/1.37 % set(auto2) -> assign(new_constants, 1).
% 1.10/1.37 % set(auto2) -> assign(fold_denial_max, 3).
% 1.10/1.37 % set(auto2) -> assign(max_weight, "200.000").
% 1.10/1.37 % set(auto2) -> assign(max_hours, 1).
% 1.10/1.37 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 1.10/1.37 % set(auto2) -> assign(max_seconds, 0).
% 1.10/1.37 % set(auto2) -> assign(max_minutes, 5).
% 1.10/1.37 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 1.10/1.37 % set(auto2) -> set(sort_initial_sos).
% 1.10/1.37 % set(auto2) -> assign(sos_limit, -1).
% 1.10/1.37 % set(auto2) -> assign(lrs_ticks, 3000).
% 1.10/1.37 % set(auto2) -> assign(max_megs, 400).
% 1.10/1.37 % set(auto2) -> assign(stats, some).
% 1.10/1.37 % set(auto2) -> clear(echo_input).
% 1.10/1.37 % set(auto2) -> set(quiet).
% 1.10/1.37 % set(auto2) -> clear(print_initial_clauses).
% 1.10/1.37 % set(auto2) -> clear(print_given).
% 1.10/1.37 assign(lrs_ticks,-1).
% 1.10/1.37 assign(sos_limit,10000).
% 1.10/1.37 assign(order,kbo).
% 1.10/1.37 set(lex_order_vars).
% 1.10/1.37 clear(print_given).
% 1.10/1.37
% 1.10/1.37 % formulas(sos). % not echoed (44 formulas)
% 1.10/1.37
% 1.10/1.37 ============================== end of input ==========================
% 1.10/1.37
% 1.10/1.37 % From the command line: assign(max_seconds, 300).
% 1.10/1.37
% 1.10/1.37 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 1.10/1.37
% 1.10/1.37 % Formulas that are not ordinary clauses:
% 1.10/1.37
% 1.10/1.37 ============================== end of process non-clausal formulas ===
% 1.10/1.37
% 1.10/1.37 ============================== PROCESS INITIAL CLAUSES ===============
% 1.10/1.37
% 1.10/1.37 ============================== PREDICATE ELIMINATION =================
% 1.10/1.37
% 1.10/1.37 ============================== end predicate elimination =============
% 1.10/1.37
% 1.10/1.37 Auto_denials:
% 1.10/1.37 % copying label not_p21_7 to answer in negative clause
% 1.10/1.37 % copying label not_p21_8 to answer in negative clause
% 1.10/1.37 % assign(max_proofs, 2). % (Horn set with more than one neg. clause)
% 1.10/1.37
% 1.10/1.37 WARNING, because some of the denials share constants,
% 1.10/1.37 some of the denials or their descendents may be subsumed,
% 1.10/1.37 preventing the target number of proofs from being found.
% 1.10/1.37 The shared constants are: c22.
% 1.10/1.37
% 1.10/1.37 Term ordering decisions:
% 1.10/1.37 Function symbol KB weights: c24=1. c23=1. c25=1. c22=1. f5=1. f6=1. f9=1. f8=1. f11=1. f7=1. f13=1. f14=1. f12=1. f17=1. f15=1.
% 1.10/1.37
% 1.10/1.37 ============================== end of process initial clauses ========
% 1.10/1.37
% 1.10/1.37 ============================== CLAUSES FOR SEARCH ====================
% 1.10/1.38
% 1.10/1.38 ============================== end of clauses for search =============
% 1.10/1.38
% 1.10/1.38 ============================== SEARCH ================================
% 1.10/1.38
% 1.10/1.38 % Starting search at 0.02 seconds.
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=53.000, iters=3594
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=52.000, iters=3805
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=51.000, iters=3603
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=50.000, iters=3513
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=47.000, iters=3441
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=43.000, iters=3394
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=38.000, iters=3350
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=24.000, iters=3352
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=19.000, iters=3368
% 1.10/1.38
% 1.10/1.38 Low Water (keep): wt=18.000, iters=3342
% 1.10/1.38
% 1.10/1.38 ============================== PROOF =================================
% 1.10/1.38 % SZS status Unsatisfiable
% 1.10/1.38 % SZS output start Refutation
% 1.10/1.38
% 1.10/1.38 % Proof 1 at 0.39 (+ 0.02) seconds: not_p21_7.
% 1.10/1.38 % Length of proof is 17.
% 1.10/1.38 % Level of proof is 5.
% 1.10/1.38 % Maximum clause weight is 31.000.
% 1.10/1.38 % Given clauses 315.
% 1.10/1.38
% 1.10/1.38 5 p2(A,A) # label(p2_5) # label(negated_conjecture). [assumption].
% 1.10/1.38 7 p2(f12(f11(c22)),f7(c24)) # label(p2_9) # label(negated_conjecture). [assumption].
% 1.27/1.57 8 p2(f12(f11(c25)),f7(c24)) # label(p2_10) # label(negated_conjecture). [assumption].
% 1.27/1.57 10 p20(f14(f11(c25)),f14(f11(c22))) # label(p20_12) # label(negated_conjecture). [assumption].
% 1.27/1.57 12 p2(f13(f11(c23)),f13(f11(c22))) # label(p2_14) # label(negated_conjecture). [assumption].
% 1.27/1.57 13 p2(f13(f11(c23)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))) # label(p2_35) # label(negated_conjecture). [assumption].
% 1.27/1.57 14 p2(f13(f11(c25)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))) # label(p2_36) # label(negated_conjecture). [assumption].
% 1.27/1.57 21 -p21(f17(c25),f17(c22)) # label(not_p21_7) # label(negated_conjecture) # answer(not_p21_7). [assumption].
% 1.27/1.57 36 p2(A,B) | -p2(C,A) | -p2(C,B) # label(p2_28) # label(negated_conjecture). [assumption].
% 1.27/1.57 44 p21(f17(A),f17(B)) | -p2(f12(f11(A)),f7(c24)) | -p2(f12(f11(B)),f7(c24)) | -p2(f13(f11(A)),f13(f11(B))) | -p20(f14(f11(A)),f14(f11(B))) # label(p21_40) # label(negated_conjecture). [assumption].
% 1.27/1.57 87 p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c25))). [ur(36,b,14,a,c,5,a)].
% 1.27/1.57 89 p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c23))). [ur(36,b,13,a,c,5,a)].
% 1.27/1.57 193 -p2(f13(f11(c25)),f13(f11(c22))) # answer(not_p21_7). [ur(44,a,21,a,b,8,a,c,7,a,e,10,a)].
% 1.27/1.57 205 -p2(f13(f11(c23)),f13(f11(c25))) # answer(not_p21_7). [ur(36,a,193,a,c,12,a)].
% 1.27/1.57 475 -p2(A,f13(f11(c23))) | -p2(A,f13(f11(c25))) # answer(not_p21_7). [resolve(205,a,36,a)].
% 1.27/1.57 5953 -p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c23))) # answer(not_p21_7). [resolve(87,a,475,b)].
% 1.27/1.57 5954 $F # answer(not_p21_7). [resolve(5953,a,89,a)].
% 1.27/1.57
% 1.27/1.57 % SZS output end Refutation
% 1.27/1.57 ============================== end of proof ==========================
% 1.27/1.57 % Redundant proof: 5956 $F # answer(not_p21_7). [resolve(5955,a,88,a)].
% 1.27/1.57
% 1.27/1.57 % Disable descendants (x means already disabled):
% 1.27/1.57 21 97 188x 190 192x 193 201 202 203 204
% 1.27/1.57 205 206 207 208 209 210 329 330 331 332
% 1.27/1.57 333 474 475 476 477 478 479 480 481 482
% 1.27/1.57 654 655 656 657 658 659 861 1099 1100 1101
% 1.27/1.57 1102 1103 1104 1105 1106 1107 1108 1451 1452 1453
% 1.27/1.57 1454 1455 1456 1457 1458x 1459 1460 1461 1462 1463
% 1.27/1.57 1856 1857 1858x 1859 1860 1861 1862 1863 1864 1865
% 1.27/1.57 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315
% 1.27/1.57 2804 2805 2806x 2807 2808 2809 2810 2811 2812 2813
% 1.27/1.57 2814 2815 2816 2817 2818 3358 3359 3360 3361 3362
% 1.27/1.57 3363 3364 3365 3366 3367 3368 3369x 3370 3371 3372
% 1.27/1.57 3373 3374 3375 3376 3811 3812 3813 3814 3815 3816
% 1.27/1.57 3817 4250 4251 4252 4253 4254 4255 4256 4257 4258
% 1.27/1.57 4259 4260 4541 4542 4543 4544 4545 4546 4547 4548
% 1.27/1.57 4549 4550 4551 4552 4553 4585 4586 4587 4588 4589
% 1.27/1.57 4590 4591 4592 4593 4594 4595 4596 4597 4598 4599
% 1.27/1.57 4666 4667 4668 4669 4670 4671 4672 4673 4674 4675
% 1.27/1.57 4676 4677 4711 4712 4713 4714 4768 4769 4770 4771
% 1.27/1.57 4772 4773 4774 4775 4776 4777 4826 4827 4828 4829
% 1.27/1.57 4830 4831 4832 4833 4834 4835 4836 4837 4838 4839
% 1.27/1.57 4840 4841 4842 4918 4919 4920 4921 4922 4923 4924
% 1.27/1.57 4925 4926 4927 4928x 4929 4930 4931 4932 4933 4934
% 1.27/1.57 4935 4936 4937 4938 5011 5012 5013 5014 5015 5016
% 1.27/1.57 5017 5018 5019 5020 5021 5022 5095 5096 5097 5098
% 1.27/1.57 5099 5100 5101 5102 5103 5104 5105 5106 5107 5108
% 1.27/1.57 5109 5110 5111 5112 5113 5114 5115 5116 5190 5191
% 1.27/1.57 5192 5193 5194 5195 5196 5197 5198 5199 5200 5201
% 1.27/1.57 5202 5203 5279 5280 5281 5282 5283 5284 5285 5286
% 1.27/1.57 5287 5288 5289 5290 5291 5292 5293 5294 5295 5296
% 1.27/1.57 5369 5370 5371 5372 5373 5374 5375 5376 5377 5378
% 1.27/1.57 5379 5380 5381 5382 5383 5384 5385 5386 5387 5388
% 1.27/1.57 5461 5462 5463 5464 5465 5466 5467 5468 5469 5470
% 1.27/1.57 5471 5472 5473 5474 5475 5476 5477 5478 5479 5480
% 1.27/1.57 5481 5482x 5483 5484 5485 5486 5487 5488 5489 5562
% 1.27/1.57 5563 5564 5565 5566 5567 5568 5569 5570 5571 5572
% 1.27/1.57 5573 5574 5575 5576 5577 5578 5579 5652 5653 5654
% 1.27/1.57 5655 5656 5657 5658 5659 5660 5661 5662 5663 5664
% 1.27/1.57 5665 5666 5667 5668 5669 5670 5671 5672 5673 5674
% 1.27/1.57 5675 5676 5677 5678 5679 5680 5681 5682 5683 5684
% 1.27/1.57 5685 5686 5687 5688 5689 5690 5691 5692 5765 5766
% 1.27/1.57 5767 5768 5769 5770 5771 5772 5773 5774 5775 5776
% 1.27/1.57 5777 5778 5779 5780 5781 5782 5783 5784 5785 5786
% 1.27/1.57 5787 5788 5789 5790 5791 5792 5793 5794x 5795 5796
% 1.27/1.57 5797 5798 5799 5800 5801 5875 5876 5877 5878 5879
% 1.27/1.57 5880 5953 5955 5957 5958
% 1.27/1.57
% 1.27/1.57 Low Water (keep): wt=17.000, iters=3351
% 1.27/1.57
% 1.27/1.57 NOTE: BacCputime limit exceeded (core dumped)
%------------------------------------------------------------------------------