TSTP Solution File: LCL202-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LCL202-1 : TPTP v8.1.2. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n027.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 : 300s
% DateTime : Thu Aug 31 06:48:25 EDT 2023
% Result : Unsatisfiable 62.73s 62.81s
% Output : CNFRefutation 62.73s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL202-1 : TPTP v8.1.2. Released v1.1.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n027.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 : 300
% 0.12/0.34 % DateTime : Thu Aug 24 23:34:03 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.18/0.56 start to proof:theBenchmark
% 62.73/62.79 %-------------------------------------------
% 62.73/62.79 % File :CSE---1.6
% 62.73/62.79 % Problem :theBenchmark
% 62.73/62.79 % Transform :cnf
% 62.73/62.79 % Format :tptp:raw
% 62.73/62.79 % Command :java -jar mcs_scs.jar %d %s
% 62.73/62.79
% 62.73/62.79 % Result :Theorem 62.190000s
% 62.73/62.79 % Output :CNFRefutation 62.190000s
% 62.73/62.79 %-------------------------------------------
% 62.73/62.80 %--------------------------------------------------------------------------
% 62.73/62.80 % File : LCL202-1 : TPTP v8.1.2. Released v1.1.0.
% 62.73/62.80 % Domain : Logic Calculi (Propositional)
% 62.73/62.80 % Problem : Principia Mathematica 2.48
% 62.73/62.80 % Version : [WR27] axioms : Reduced & Augmented.
% 62.73/62.80 % English :
% 62.73/62.80
% 62.73/62.80 % Refs : [WR27] Whitehead & Russell (1927), Principia Mathematica
% 62.73/62.80 % : [NSS63] Newell et al. (1963), Empirical Explorations with the
% 62.73/62.80 % : [ORo89] O'Rourke (1989), LT Revisited: Explanation-Based Learn
% 62.73/62.80 % : [SE94] Segre & Elkan (1994), A High-Performance Explanation-B
% 62.73/62.80 % Source : [SE94]
% 62.73/62.80 % Names : Problem 2.48 [WR27]
% 62.73/62.80
% 62.73/62.80 % Status : Unsatisfiable
% 62.73/62.80 % Rating : 0.00 v5.5.0, 0.06 v5.4.0, 0.11 v5.3.0, 0.15 v5.2.0, 0.08 v5.1.0, 0.06 v5.0.0, 0.07 v4.0.1, 0.00 v2.0.0
% 62.73/62.80 % Syntax : Number of clauses : 9 ( 6 unt; 0 nHn; 4 RR)
% 62.73/62.80 % Number of literals : 14 ( 0 equ; 6 neg)
% 62.73/62.80 % Maximal clause size : 3 ( 1 avg)
% 62.73/62.80 % Maximal term depth : 5 ( 2 avg)
% 62.73/62.80 % Number of predicates : 2 ( 2 usr; 0 prp; 1-1 aty)
% 62.73/62.80 % Number of functors : 4 ( 4 usr; 2 con; 0-2 aty)
% 62.73/62.80 % Number of variables : 17 ( 1 sgn)
% 62.73/62.80 % SPC : CNF_UNS_RFO_NEQ_HRN
% 62.73/62.80
% 62.73/62.80 % Comments : Reduced to use only or and not, and includes a redundant rule
% 62.73/62.80 % of transitivity of implication, and a reduced rule of
% 62.73/62.80 % detachment.
% 62.73/62.80 %--------------------------------------------------------------------------
% 62.73/62.80 %----Include axioms of propositional logic
% 62.73/62.80 include('Axioms/LCL003-0.ax').
% 62.73/62.80 %--------------------------------------------------------------------------
% 62.73/62.80 cnf(prove_this,negated_conjecture,
% 62.73/62.80 ~ theorem(or(not(not(or(p,q))),or(p,not(q)))) ).
% 62.73/62.80
% 62.73/62.80 %--------------------------------------------------------------------------
% 62.73/62.80 %-------------------------------------------
% 62.73/62.81 % Proof found
% 62.73/62.81 % SZS status Theorem for theBenchmark
% 62.73/62.81 % SZS output start Proof
% 62.73/62.81 %ClaNum:9(EqnAxiom:0)
% 62.73/62.81 %VarNum:34(SingletonVarNum:17)
% 62.73/62.81 %MaxLitNum:3
% 62.73/62.81 %MaxfuncDepth:3
% 62.73/62.81 %SharedTerms:8
% 62.73/62.81 %goalClause: 6
% 62.73/62.81 %singleGoalClaCount:1
% 62.73/62.81 [6]~P2(f2(f1(f1(f2(a3,a4))),f2(a3,f1(a4))))
% 62.73/62.81 [2]P1(f2(f1(f2(x21,x21)),x21))
% 62.73/62.81 [1]P1(f2(f1(x11),f2(x12,x11)))
% 62.73/62.81 [3]P1(f2(f1(f2(x31,x32)),f2(x32,x31)))
% 62.73/62.81 [4]P1(f2(f1(f2(x41,f2(x42,x43))),f2(x42,f2(x41,x43))))
% 62.73/62.81 [5]P1(f2(f1(f2(f1(x51),x52)),f2(f1(f2(x53,x51)),f2(x53,x52))))
% 62.73/62.81 [7]~P1(x71)+P2(x71)
% 62.73/62.81 [8]P2(x81)+~P2(x82)+~P1(f2(f1(x82),x81))
% 62.73/62.81 [9]~P2(f2(f1(x93),x92))+P2(f2(f1(x91),x92))+~P1(f2(f1(x91),x93))
% 62.73/62.81 %EqnAxiom
% 62.73/62.81
% 62.73/62.81 %-------------------------------------------
% 62.73/62.83 cnf(11,plain,
% 62.73/62.83 (~P2(f2(a3,f1(a4)))),
% 62.73/62.83 inference(scs_inference,[],[6,1,7,8])).
% 62.73/62.83 cnf(14,plain,
% 62.73/62.83 (~P2(f2(f1(x141),x142))+P2(f2(f1(f2(x141,x141)),x142))),
% 62.73/62.83 inference(scs_inference,[],[6,1,2,7,8,9])).
% 62.73/62.83 cnf(16,plain,
% 62.73/62.83 (~P2(f2(f2(a3,f1(a4)),f1(f1(f2(a3,a4)))))),
% 62.73/62.83 inference(scs_inference,[],[6,3,8])).
% 62.73/62.83 cnf(17,plain,
% 62.73/62.83 (P1(f2(f1(f2(x171,x172)),f2(x172,x171)))),
% 62.73/62.83 inference(rename_variables,[],[3])).
% 62.73/62.83 cnf(19,plain,
% 62.73/62.83 (P2(f2(f1(f2(x191,x192)),f2(x192,x191)))),
% 62.73/62.83 inference(scs_inference,[],[6,3,17,8,7])).
% 62.73/62.83 cnf(21,plain,
% 62.73/62.83 (P2(f2(f1(f2(f2(x211,x212),f2(x211,x212))),f2(x212,x211)))),
% 62.73/62.83 inference(scs_inference,[],[6,3,17,8,7,14])).
% 62.73/62.83 cnf(28,plain,
% 62.73/62.83 (P1(f2(f1(x281),f2(x282,x281)))),
% 62.73/62.83 inference(rename_variables,[],[1])).
% 62.73/62.83 cnf(30,plain,
% 62.73/62.83 (P2(f2(f1(x301),f2(x301,x302)))),
% 62.73/62.83 inference(scs_inference,[],[1,28,11,21,19,7,8,9])).
% 62.73/62.83 cnf(33,plain,
% 62.73/62.83 (~P2(f1(a4))),
% 62.73/62.83 inference(scs_inference,[],[1,11,8])).
% 62.73/62.83 cnf(34,plain,
% 62.73/62.83 (P1(f2(f1(x341),f2(x342,x341)))),
% 62.73/62.83 inference(rename_variables,[],[1])).
% 62.73/62.83 cnf(36,plain,
% 62.73/62.83 (P2(f2(f1(x361),f2(x362,x361)))),
% 62.73/62.83 inference(scs_inference,[],[1,34,11,8,7])).
% 62.73/62.83 cnf(41,plain,
% 62.73/62.83 (P2(f2(f1(f2(x411,x411)),f2(x412,x411)))),
% 62.73/62.83 inference(scs_inference,[],[2,36,9])).
% 62.73/62.83 cnf(46,plain,
% 62.73/62.83 (P2(f2(f1(f2(x461,x461)),x461))),
% 62.73/62.83 inference(scs_inference,[],[2,7])).
% 62.73/62.83 cnf(48,plain,
% 62.73/62.83 (P2(f2(f1(f2(f2(x481,x481),f2(x481,x481))),f2(x482,x481)))),
% 62.73/62.83 inference(scs_inference,[],[2,41,7,14])).
% 62.73/62.83 cnf(65,plain,
% 62.73/62.83 (P2(f2(f1(f2(x651,f2(f2(x651,x652),x652))),f2(x652,x651)))),
% 62.73/62.83 inference(scs_inference,[],[4,21,9])).
% 62.73/62.83 cnf(67,plain,
% 62.73/62.83 (P1(f2(f1(f2(x671,f2(x672,x673))),f2(x672,f2(x671,x673))))),
% 62.73/62.83 inference(rename_variables,[],[4])).
% 62.73/62.83 cnf(69,plain,
% 62.73/62.83 (~P2(f2(a3,f2(f1(f1(f2(a3,a4))),f1(a4))))),
% 62.73/62.83 inference(scs_inference,[],[4,67,21,6,9,8])).
% 62.73/62.83 cnf(83,plain,
% 62.73/62.83 (P2(f2(f1(f2(x831,f2(x832,x833))),f2(x831,f2(x833,x832))))),
% 62.73/62.83 inference(scs_inference,[],[5,19,8])).
% 62.73/62.83 cnf(91,plain,
% 62.73/62.83 (~P2(f2(f1(a4),a3))),
% 62.73/62.83 inference(scs_inference,[],[11,3,8])).
% 62.73/62.83 cnf(94,plain,
% 62.73/62.83 (~P2(f2(f1(f2(x941,a4)),a3))),
% 62.73/62.83 inference(scs_inference,[],[11,1,3,8,9])).
% 62.73/62.83 cnf(102,plain,
% 62.73/62.83 (P2(f2(f1(f2(x1021,x1021)),f2(x1021,x1022)))),
% 62.73/62.83 inference(scs_inference,[],[30,16,1,8,14])).
% 62.73/62.83 cnf(112,plain,
% 62.73/62.83 (~P2(f2(f1(f2(f1(f2(x1121,x1122)),f2(x1121,a4))),a3))),
% 62.73/62.83 inference(scs_inference,[],[94,5,9])).
% 62.73/62.83 cnf(125,plain,
% 62.73/62.83 (P2(f2(f1(f2(x1251,x1252)),f2(x1251,f2(x1253,x1252))))),
% 62.73/62.83 inference(scs_inference,[],[36,48,5,2,9,8])).
% 62.73/62.83 cnf(129,plain,
% 62.73/62.83 (P2(f2(f1(f2(f2(x1291,x1291),f2(x1291,x1291))),f2(x1291,x1292)))),
% 62.73/62.83 inference(scs_inference,[],[36,48,102,5,2,9,8,14])).
% 62.73/62.83 cnf(131,plain,
% 62.73/62.83 (~P2(f2(a3,f1(f2(f1(f2(x1311,x1312)),f2(x1311,a4)))))),
% 62.73/62.83 inference(scs_inference,[],[112,3,8])).
% 62.73/62.83 cnf(132,plain,
% 62.73/62.83 (P1(f2(f1(f2(x1321,x1322)),f2(x1322,x1321)))),
% 62.73/62.83 inference(rename_variables,[],[3])).
% 62.73/62.83 cnf(136,plain,
% 62.73/62.83 (~P2(f2(f1(f2(a4,x1361)),a3))),
% 62.73/62.83 inference(scs_inference,[],[33,112,94,3,132,8,7,9])).
% 62.73/62.83 cnf(147,plain,
% 62.73/62.83 (P1(f2(f1(x1471),f2(x1472,x1471)))),
% 62.73/62.83 inference(rename_variables,[],[1])).
% 62.73/62.83 cnf(151,plain,
% 62.73/62.83 (P2(f2(f1(x1511),x1511))),
% 62.73/62.83 inference(scs_inference,[],[46,129,131,1,147,8,14,9])).
% 62.73/62.83 cnf(155,plain,
% 62.73/62.83 (~P2(f2(f1(f2(x1551,f2(a4,x1552))),a3))),
% 62.73/62.83 inference(scs_inference,[],[136,4,9])).
% 62.73/62.83 cnf(166,plain,
% 62.73/62.83 (P2(f2(f1(f2(x1661,x1662)),f2(x1661,f2(x1662,x1663))))),
% 62.73/62.83 inference(scs_inference,[],[30,46,155,5,9,8])).
% 62.73/62.83 cnf(171,plain,
% 62.73/62.83 (P1(f2(f1(f2(x1711,x1711)),x1711))),
% 62.73/62.83 inference(rename_variables,[],[2])).
% 62.73/62.83 cnf(173,plain,
% 62.73/62.83 (~P2(f2(f1(a4),f1(a4)))),
% 62.73/62.83 inference(scs_inference,[],[33,125,2,171,9,8])).
% 62.73/62.83 cnf(176,plain,
% 62.73/62.83 (~P2(f2(f1(f2(x1761,a4)),f1(a4)))),
% 62.73/62.83 inference(scs_inference,[],[173,1,9])).
% 62.73/62.83 cnf(191,plain,
% 62.73/62.83 (P2(f2(f1(f2(f1(x1911),x1912)),f2(f1(f2(x1913,x1911)),f2(x1912,x1913))))),
% 62.73/62.83 inference(scs_inference,[],[83,5,9])).
% 62.73/62.83 cnf(210,plain,
% 62.73/62.83 (~P2(f2(f1(f1(f2(a3,a4))),f1(a4)))),
% 62.73/62.83 inference(scs_inference,[],[69,1,8])).
% 62.73/62.83 cnf(274,plain,
% 62.73/62.83 (~P2(f2(f2(f1(a4),a3),f2(f1(a4),a3)))),
% 62.73/62.83 inference(scs_inference,[],[91,2,8])).
% 62.73/62.83 cnf(346,plain,
% 62.73/62.83 (~P2(f2(f1(a4),f2(f2(f1(a4),a3),a3)))),
% 62.73/62.83 inference(scs_inference,[],[274,4,8])).
% 62.73/62.83 cnf(466,plain,
% 62.73/62.83 (P2(f2(f1(x4661),f2(x4662,f2(x4661,x4663))))),
% 62.73/62.83 inference(scs_inference,[],[151,166,176,1,8,9])).
% 62.73/62.83 cnf(509,plain,
% 62.73/62.83 (~P2(f2(f2(a3,f1(a4)),f2(a3,f1(a4))))),
% 62.73/62.83 inference(scs_inference,[],[11,2,8])).
% 62.73/62.83 cnf(519,plain,
% 62.73/62.83 (~P2(f2(f1(f2(a4,x5191)),f1(a4)))),
% 62.73/62.83 inference(scs_inference,[],[191,176,4,3,8,9])).
% 62.73/62.83 cnf(712,plain,
% 62.73/62.83 (~P2(f2(f2(f1(a4),a3),a3))),
% 62.73/62.83 inference(scs_inference,[],[346,1,7,8])).
% 62.73/62.83 cnf(876,plain,
% 62.73/62.83 (P2(f2(x8761,f2(f1(x8762),f2(x8762,x8763))))),
% 62.73/62.83 inference(scs_inference,[],[466,4,8])).
% 62.73/62.83 cnf(951,plain,
% 62.73/62.83 (~P2(f2(a3,f2(f2(a3,f1(a4)),f1(a4))))),
% 62.73/62.83 inference(scs_inference,[],[509,4,8])).
% 62.73/62.83 cnf(975,plain,
% 62.73/62.83 (~P2(f2(f1(f2(x9751,f2(a4,x9752))),f1(a4)))),
% 62.73/62.83 inference(scs_inference,[],[519,4,9])).
% 62.73/62.83 cnf(1134,plain,
% 62.73/62.83 (~P2(f2(a3,f2(f1(a4),a3)))),
% 62.73/62.83 inference(scs_inference,[],[712,3,8])).
% 62.73/62.83 cnf(1400,plain,
% 62.73/62.83 (~P2(f2(f2(a3,f1(a4)),f1(a4)))),
% 62.73/62.83 inference(scs_inference,[],[951,1,8])).
% 62.73/62.83 cnf(1599,plain,
% 62.73/62.83 (~P2(f2(f1(f2(x15991,a4)),f2(a3,a3)))),
% 62.73/62.83 inference(scs_inference,[],[1134,1,4,8,9])).
% 62.73/62.83 cnf(1776,plain,
% 62.73/62.83 (~P2(f2(f2(f1(f2(x17761,a4)),f2(a3,a3)),f2(f1(f2(x17761,a4)),f2(a3,a3))))),
% 62.73/62.83 inference(scs_inference,[],[1400,1599,2,7,8])).
% 62.73/62.83 cnf(1806,plain,
% 62.73/62.83 (~P2(f2(f1(a4),f2(a3,f1(a4))))),
% 62.73/62.83 inference(scs_inference,[],[1400,3,8])).
% 62.73/62.83 cnf(2118,plain,
% 62.73/62.83 (~P2(f2(f1(f2(x21181,a4)),f2(f2(f1(f2(x21181,a4)),f2(a3,a3)),f2(a3,a3))))),
% 62.73/62.83 inference(scs_inference,[],[1776,4,8])).
% 62.73/62.83 cnf(2122,plain,
% 62.73/62.83 (~P2(f2(f1(a4),f2(f2(f1(f2(a4,a4)),f2(a3,a3)),f2(a3,a3))))),
% 62.73/62.83 inference(scs_inference,[],[2118,2,9])).
% 62.73/62.83 cnf(2135,plain,
% 62.73/62.83 (~P2(f2(f1(f2(x21351,a4)),f2(f2(f1(f2(a4,a4)),f2(a3,a3)),f2(a3,a3))))),
% 62.73/62.83 inference(scs_inference,[],[2122,1,9])).
% 62.73/62.83 cnf(2142,plain,
% 62.73/62.83 (~P2(f2(a3,f2(f1(a4),f1(a4))))),
% 62.73/62.83 inference(scs_inference,[],[1806,4,8])).
% 62.73/62.83 cnf(2379,plain,
% 62.73/62.83 (P1(f2(f1(f2(x23791,x23792)),f2(x23792,x23791)))),
% 62.73/62.83 inference(rename_variables,[],[3])).
% 62.73/62.83 cnf(2381,plain,
% 62.73/62.83 (~P2(f2(f1(f2(a4,x23811)),f2(f2(f1(f2(a4,a4)),f2(a3,a3)),f2(a3,a3))))),
% 62.73/62.83 inference(scs_inference,[],[2142,2135,3,2379,8,9])).
% 62.73/62.83 cnf(2396,plain,
% 62.73/62.83 (~P2(f2(f1(f2(x23961,f2(a4,x23962))),f2(f2(f1(f2(a4,a4)),f2(a3,a3)),f2(a3,a3))))),
% 62.73/62.83 inference(scs_inference,[],[2381,4,9])).
% 62.73/62.83 cnf(2591,plain,
% 62.73/62.83 (~P2(f2(f2(f1(f2(a4,a4)),f2(a3,a3)),f2(a3,a3)))),
% 62.73/62.83 inference(scs_inference,[],[2396,1,8])).
% 62.73/62.83 cnf(2695,plain,
% 62.73/62.83 (~P2(f2(f2(a3,a3),f2(f1(f2(a4,a4)),f2(a3,a3))))),
% 62.73/62.83 inference(scs_inference,[],[2591,3,8])).
% 62.73/62.83 cnf(2808,plain,
% 62.73/62.83 (~P2(f2(f1(f2(a4,a4)),f2(f2(a3,a3),f2(a3,a3))))),
% 62.73/62.83 inference(scs_inference,[],[2695,4,8])).
% 62.73/62.83 cnf(2812,plain,
% 62.73/62.83 (~P2(f2(f1(a4),f2(f2(a3,a3),f2(a3,a3))))),
% 62.73/62.83 inference(scs_inference,[],[2808,14])).
% 62.73/62.83 cnf(2847,plain,
% 62.73/62.83 (P1(f2(f1(x28471),f2(x28472,x28471)))),
% 62.73/62.83 inference(rename_variables,[],[1])).
% 62.73/62.83 cnf(2849,plain,
% 62.73/62.83 (P2(f2(f1(f2(f2(x28491,x28492),x28492)),f2(x28492,x28491)))),
% 62.73/62.83 inference(scs_inference,[],[2812,1,2847,876,65,7,8,9])).
% 62.73/62.84 cnf(2884,plain,
% 62.73/62.84 (P2(f2(f1(f2(f2(x28841,f2(x28842,x28841)),f2(x28841,f2(x28842,x28841)))),f2(x28841,x28842)))),
% 62.73/62.84 inference(scs_inference,[],[2849,3,9,14])).
% 62.73/62.84 cnf(2913,plain,
% 62.73/62.84 (P2(f2(f1(f2(x29131,f2(f2(x29131,f2(x29132,x29131)),f2(x29132,x29131)))),f2(x29131,x29132)))),
% 62.73/62.84 inference(scs_inference,[],[2884,4,9])).
% 62.73/62.84 cnf(3052,plain,
% 62.73/62.84 (P2(f2(f1(f2(f2(x30521,f2(x30522,x30521)),f2(x30522,x30521))),f2(x30521,x30522)))),
% 62.73/62.84 inference(scs_inference,[],[1,2913,9])).
% 62.73/62.84 cnf(3435,plain,
% 62.73/62.84 (~P2(f2(f1(a4),f1(f1(f2(a3,a4)))))),
% 62.73/62.84 inference(scs_inference,[],[210,3,7,8])).
% 62.73/62.84 cnf(3540,plain,
% 62.73/62.84 (~P2(f2(f1(f2(x35401,a4)),f1(f1(f2(a3,a4)))))),
% 62.73/62.84 inference(scs_inference,[],[3435,1,9])).
% 62.73/62.84 cnf(4272,plain,
% 62.73/62.84 (P1(f2(f1(f2(x42721,x42722)),f2(x42722,x42721)))),
% 62.73/62.84 inference(rename_variables,[],[3])).
% 62.73/62.84 cnf(4276,plain,
% 62.73/62.84 ($false),
% 62.73/62.84 inference(scs_inference,[],[3,4272,6,151,975,3052,3540,14,9,7,8]),
% 62.73/62.84 ['proof']).
% 62.73/62.84 % SZS output end Proof
% 62.73/62.84 % Total time :62.190000s
%------------------------------------------------------------------------------