TSTP Solution File: SYN639-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SYN639-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:35 EDT 2022
% Result : Unsatisfiable 1.10s 1.40s
% Output : Refutation 2.07s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYN639-1 : TPTP v8.1.0. Released v2.5.0.
% 0.07/0.13 % Command : tptp2X_and_run_prover9 %d %s
% 0.12/0.34 % Computer : n018.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Mon Jul 11 12:17:43 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.74/1.01
% 0.74/1.01 WARNING: denials share constants (see output).
% 0.74/1.01
% 1.10/1.40 ============================== Prover9 ===============================
% 1.10/1.40 Prover9 (32) version 2009-11A, November 2009.
% 1.10/1.40 Process 21406 was started by sandbox2 on n018.cluster.edu,
% 1.10/1.40 Mon Jul 11 12:17:44 2022
% 1.10/1.40 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_21253_n018.cluster.edu".
% 1.10/1.40 ============================== end of head ===========================
% 1.10/1.40
% 1.10/1.40 ============================== INPUT =================================
% 1.10/1.40
% 1.10/1.40 % Reading from file /tmp/Prover9_21253_n018.cluster.edu
% 1.10/1.40
% 1.10/1.40 set(prolog_style_variables).
% 1.10/1.40 set(auto2).
% 1.10/1.40 % set(auto2) -> set(auto).
% 1.10/1.40 % set(auto) -> set(auto_inference).
% 1.10/1.40 % set(auto) -> set(auto_setup).
% 1.10/1.40 % set(auto_setup) -> set(predicate_elim).
% 1.10/1.40 % set(auto_setup) -> assign(eq_defs, unfold).
% 1.10/1.40 % set(auto) -> set(auto_limits).
% 1.10/1.40 % set(auto_limits) -> assign(max_weight, "100.000").
% 1.10/1.40 % set(auto_limits) -> assign(sos_limit, 20000).
% 1.10/1.40 % set(auto) -> set(auto_denials).
% 1.10/1.40 % set(auto) -> set(auto_process).
% 1.10/1.40 % set(auto2) -> assign(new_constants, 1).
% 1.10/1.40 % set(auto2) -> assign(fold_denial_max, 3).
% 1.10/1.40 % set(auto2) -> assign(max_weight, "200.000").
% 1.10/1.40 % set(auto2) -> assign(max_hours, 1).
% 1.10/1.40 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 1.10/1.40 % set(auto2) -> assign(max_seconds, 0).
% 1.10/1.40 % set(auto2) -> assign(max_minutes, 5).
% 1.10/1.40 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 1.10/1.40 % set(auto2) -> set(sort_initial_sos).
% 1.10/1.40 % set(auto2) -> assign(sos_limit, -1).
% 1.10/1.40 % set(auto2) -> assign(lrs_ticks, 3000).
% 1.10/1.40 % set(auto2) -> assign(max_megs, 400).
% 1.10/1.40 % set(auto2) -> assign(stats, some).
% 1.10/1.40 % set(auto2) -> clear(echo_input).
% 1.10/1.40 % set(auto2) -> set(quiet).
% 1.10/1.40 % set(auto2) -> clear(print_initial_clauses).
% 1.10/1.40 % set(auto2) -> clear(print_given).
% 1.10/1.40 assign(lrs_ticks,-1).
% 1.10/1.40 assign(sos_limit,10000).
% 1.10/1.40 assign(order,kbo).
% 1.10/1.40 set(lex_order_vars).
% 1.10/1.40 clear(print_given).
% 1.10/1.40
% 1.10/1.40 % formulas(sos). % not echoed (42 formulas)
% 1.10/1.40
% 1.10/1.40 ============================== end of input ==========================
% 1.10/1.40
% 1.10/1.40 % From the command line: assign(max_seconds, 300).
% 1.10/1.40
% 1.10/1.40 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 1.10/1.40
% 1.10/1.40 % Formulas that are not ordinary clauses:
% 1.10/1.40
% 1.10/1.40 ============================== end of process non-clausal formulas ===
% 1.10/1.40
% 1.10/1.40 ============================== PROCESS INITIAL CLAUSES ===============
% 1.10/1.40
% 1.10/1.40 ============================== PREDICATE ELIMINATION =================
% 1.10/1.40
% 1.10/1.40 ============================== end predicate elimination =============
% 1.10/1.40
% 1.10/1.40 Auto_denials:
% 1.10/1.40 % copying label not_p20_7 to answer in negative clause
% 1.10/1.40 % copying label not_p20_8 to answer in negative clause
% 1.10/1.40 % assign(max_proofs, 2). % (Horn set with more than one neg. clause)
% 1.10/1.40
% 1.10/1.40 WARNING, because some of the denials share constants,
% 1.10/1.40 some of the denials or their descendents may be subsumed,
% 1.10/1.40 preventing the target number of proofs from being found.
% 1.10/1.40 The shared constants are: c22.
% 1.10/1.40
% 1.10/1.40 Term ordering decisions:
% 1.10/1.40 Function symbol KB weights: c24=1. c23=1. c25=1. c22=1. f5=1. f6=1. f9=1. f8=1. f7=1. f11=1. f13=1. f12=1. f14=1. f17=1. f15=1.
% 1.10/1.40
% 1.10/1.40 ============================== end of process initial clauses ========
% 1.10/1.40
% 1.10/1.40 ============================== CLAUSES FOR SEARCH ====================
% 1.10/1.40
% 1.10/1.40 ============================== end of clauses for search =============
% 1.10/1.40
% 1.10/1.40 ============================== SEARCH ================================
% 1.10/1.40
% 1.10/1.40 % Starting search at 0.02 seconds.
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=53.000, iters=3586
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=52.000, iters=3534
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=40.000, iters=3351
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=39.000, iters=3351
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=38.000, iters=3351
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=37.000, iters=3462
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=25.000, iters=3343
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=24.000, iters=3496
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=23.000, iters=3415
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=20.000, iters=3344
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=19.000, iters=3397
% 1.10/1.40
% 1.10/1.40 Low Water (keep): wt=18.000, iters=3343
% 1.10/1.40
% 1.10/1.40 ============================== PROOF =================================
% 1.10/1.40 % SZS status Unsatisfiable
% 1.10/1.40 % SZS output start Refutation
% 1.10/1.40
% 1.10/1.40 % Proof 1 at 0.39 (+ 0.02) seconds: not_p20_7.
% 1.10/1.40 % Length of proof is 17.
% 1.10/1.40 % Level of proof is 5.
% 1.10/1.40 % Maximum clause weight is 24.000.
% 1.10/1.40 % Given clauses 313.
% 1.10/1.40
% 1.10/1.40 5 p2(A,A) # label(p2_5) # label(negated_conjecture). [assumption].
% 2.07/2.37 7 p2(f12(f11(c25)),f7(c24)) # label(p2_9) # label(negated_conjecture). [assumption].
% 2.07/2.37 8 p2(f12(f11(c22)),f7(c24)) # label(p2_10) # label(negated_conjecture). [assumption].
% 2.07/2.37 10 p19(f13(f11(c23)),f13(f11(c22))) # label(p19_12) # label(negated_conjecture). [assumption].
% 2.07/2.37 11 p2(f13(f11(c23)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))) # label(p2_33) # label(negated_conjecture). [assumption].
% 2.07/2.37 12 p2(f13(f11(c25)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))) # label(p2_34) # label(negated_conjecture). [assumption].
% 2.07/2.37 19 -p20(f17(c25),f17(c22)) # label(not_p20_7) # label(negated_conjecture) # answer(not_p20_7). [assumption].
% 2.07/2.37 34 p2(A,B) | -p2(C,A) | -p2(C,B) # label(p2_26) # label(negated_conjecture). [assumption].
% 2.07/2.37 36 p19(A,B) | -p2(C,A) | -p2(D,B) | -p19(C,D) # label(p19_28) # label(negated_conjecture). [assumption].
% 2.07/2.37 41 p20(f17(A),f17(B)) | -p2(f12(f11(B)),f7(c24)) | -p2(f12(f11(A)),f7(c24)) | -p19(f13(f11(A)),f13(f11(B))) # label(p20_35) # label(negated_conjecture). [assumption].
% 2.07/2.37 82 p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c25))). [ur(34,b,12,a,c,5,a)].
% 2.07/2.37 83 p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c23))). [ur(34,b,11,a,c,5,a)].
% 2.07/2.37 164 -p19(f13(f11(c25)),f13(f11(c22))) # answer(not_p20_7). [ur(41,a,19,a,b,8,a,c,7,a)].
% 2.07/2.37 174 -p2(f13(f11(c23)),f13(f11(c25))) # answer(not_p20_7). [ur(36,a,164,a,c,5,a,d,10,a)].
% 2.07/2.37 175 -p2(A,f13(f11(c23))) | -p2(A,f13(f11(c25))) # answer(not_p20_7). [resolve(174,a,34,a)].
% 2.07/2.37 6015 -p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c23))) # answer(not_p20_7). [resolve(82,a,175,b)].
% 2.07/2.37 6016 $F # answer(not_p20_7). [resolve(6015,a,83,a)].
% 2.07/2.37
% 2.07/2.37 % SZS output end Refutation
% 2.07/2.37 ============================== end of proof ==========================
% 2.07/2.37 % Redundant proof: 6018 $F # answer(not_p20_7). [resolve(6017,a,87,a)].
% 2.07/2.37
% 2.07/2.37 % Disable descendants (x means already disabled):
% 2.07/2.37 19 89 161x 164 166 173 174 175 176 177
% 2.07/2.37 178 179 180 181 182 263 264 265 266 267
% 2.07/2.37 268 269 393 394 395 396 397 398 554 555
% 2.07/2.37 556 557 558 559 560 561 562 563 564 749
% 2.07/2.37 751 752 753 754 755 756x 757 758 759 760
% 2.07/2.37 761 762 763 764 765 766 767 986 987 988
% 2.07/2.37 989 990 991 992 993 994 995 996 1319 1320x
% 2.07/2.37 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330
% 2.07/2.37 1331 1704 1705 1706 1707 1708 1709 1710 1711 1712
% 2.07/2.37 1713 1714 1715 1716 1717 1718 2138 2139 2140 2141
% 2.07/2.37 2142 2143 2144 2145 2146 2147 2148 2149 2618 2619
% 2.07/2.37 2620 2621 2622 2623 2624 2625 4498 4499 4500 4501
% 2.07/2.37 4502 4503 4504 4505 4506 4507 4508 4509 4510 4511
% 2.07/2.37 4512 4513 4514 4515 4516 4517 4518 4519 4520 4521
% 2.07/2.37 4678 4679 4680 4681 4682 4683 4684 4685 4686 4687
% 2.07/2.37 4688 4689 4690 4691 4692 4693 4694 4695 4696 4697
% 2.07/2.37 4698 4699 4700 4701 4702 4827 4828 4829 4830 4831
% 2.07/2.37 4832 4833 4834 4835 4836 4837 4838 4839 4840 4965
% 2.07/2.37 4966 4967 4968 4969 4970 4971 4972 4973 4974 4975
% 2.07/2.37 4976 4977 4978 4979 5100 5101 5102 5103 5104 5105
% 2.07/2.37 5106 5107 5108 5109 5110 5111 5112 5221 5222 5223
% 2.07/2.37 5224 5225 5226 5227 5228 5229 5230 5231 5232 5233
% 2.07/2.37 5234 5235 5236 5237 5311 5312 5313 5314 5315 5316
% 2.07/2.37 5317 5318 5319 5320 5321 5322 5323 5324 5325 5326
% 2.07/2.37 5327 5328 5329 5330 5404 5405 5406 5407 5408 5409
% 2.07/2.37 5410 5411 5412 5413 5414 5415 5416 5417 5418 5419
% 2.07/2.37 5420 5421 5422 5423 5424 5425 5426 5427 5428 5429
% 2.07/2.37 5430x 5431 5432 5433 5434 5435 5436 5437 5438 5439
% 2.07/2.37 5512 5513 5514 5515 5516 5517 5590 5591 5592 5593
% 2.07/2.37 5594 5595 5596 5597 5598 5599 5600 5601 5602 5603
% 2.07/2.37 5676 5677 5678 5679 5680 5681 5682 5683 5684 5685
% 2.07/2.37 5686 5687 5688 5689 5690 5691 5692 5693 5694 5695
% 2.07/2.37 5768 5769 5770 5771 5772 5773 5774 5775 5776 5777
% 2.07/2.37 5778 5779 5780 5781 5782 5783 5784 5785 5786 5787
% 2.07/2.37 5788 5789 5790 5791 5792 5793 5794 5795 5796 5797
% 2.07/2.37 5798 5799 5800 5801 5802 5803 5804 5877 5878 5879
% 2.07/2.37 5880 5881 5882 5883 5884 5885 5886 5887 5888 5889
% 2.07/2.37 5890 5891 5892 5893 5894 5895 5968 5969 5970 5971
% 2.07/2.37 5972 5973 5974 5975 5976 6015 6017
% 2.07/2.37
% 2.07/2.37 Low Water (keep): wt=17.000, iters=3349
% 2.07/2.37
% 2.07/2.37 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 365 (0.00 of 0.59 sec).
% 2.07/2.37
% 2.07/2.37 Low Water (displace): id=3139, wt=87.000
% 2.07/2.37
% 2.07/2.37 Low Water (displace): id=3141, wt=72.000
% 2.07/2.37
% 2.07/2.37 Low Water (displace): id=3150, wt=64.000
% 2.07/2.37
% 2.07/2.37 Low Water (displace): id=3143, wt=58.000
% 2.07/2.37
% 2.07/2.37 Low Water (displacCputime limit exceeded (core dumped)
%------------------------------------------------------------------------------