TSTP Solution File: LCL205-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LCL205-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 : 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 : 300s
% DateTime : Thu Aug 31 06:48:26 EDT 2023
% Result : Unsatisfiable 14.00s 14.24s
% Output : CNFRefutation 14.00s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL205-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.13/0.34 % Computer : n015.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 24 18:00:21 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.21/0.56 start to proof:theBenchmark
% 14.00/14.23 %-------------------------------------------
% 14.00/14.23 % File :CSE---1.6
% 14.00/14.23 % Problem :theBenchmark
% 14.00/14.23 % Transform :cnf
% 14.00/14.23 % Format :tptp:raw
% 14.00/14.23 % Command :java -jar mcs_scs.jar %d %s
% 14.00/14.23
% 14.00/14.23 % Result :Theorem 13.590000s
% 14.00/14.23 % Output :CNFRefutation 13.590000s
% 14.00/14.23 %-------------------------------------------
% 14.00/14.23 %--------------------------------------------------------------------------
% 14.00/14.23 % File : LCL205-1 : TPTP v8.1.2. Released v1.1.0.
% 14.00/14.23 % Domain : Logic Calculi (Propositional)
% 14.00/14.23 % Problem : Principia Mathematica 2.51
% 14.00/14.23 % Version : [WR27] axioms : Reduced & Augmented.
% 14.00/14.23 % English :
% 14.00/14.23
% 14.00/14.23 % Refs : [WR27] Whitehead & Russell (1927), Principia Mathematica
% 14.00/14.23 % : [NSS63] Newell et al. (1963), Empirical Explorations with the
% 14.00/14.23 % : [ORo89] O'Rourke (1989), LT Revisited: Explanation-Based Learn
% 14.00/14.23 % : [SE94] Segre & Elkan (1994), A High-Performance Explanation-B
% 14.00/14.23 % Source : [SE94]
% 14.00/14.23 % Names : Problem 2.51 [WR27]
% 14.00/14.23
% 14.00/14.23 % Status : Unsatisfiable
% 14.00/14.23 % 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.1.0, 0.00 v2.0.0
% 14.00/14.23 % Syntax : Number of clauses : 9 ( 6 unt; 0 nHn; 4 RR)
% 14.00/14.23 % Number of literals : 14 ( 0 equ; 6 neg)
% 14.00/14.23 % Maximal clause size : 3 ( 1 avg)
% 14.00/14.23 % Maximal term depth : 6 ( 2 avg)
% 14.00/14.23 % Number of predicates : 2 ( 2 usr; 0 prp; 1-1 aty)
% 14.00/14.23 % Number of functors : 4 ( 4 usr; 2 con; 0-2 aty)
% 14.00/14.23 % Number of variables : 17 ( 1 sgn)
% 14.00/14.23 % SPC : CNF_UNS_RFO_NEQ_HRN
% 14.00/14.23
% 14.00/14.23 % Comments : Reduced to use only or and not, and includes a redundant rule
% 14.00/14.23 % of transitivity of implication, and a reduced rule of
% 14.00/14.23 % detachment.
% 14.00/14.23 %--------------------------------------------------------------------------
% 14.00/14.23 %----Include axioms of propositional logic
% 14.00/14.23 include('Axioms/LCL003-0.ax').
% 14.00/14.23 %--------------------------------------------------------------------------
% 14.00/14.23 cnf(prove_this,negated_conjecture,
% 14.00/14.23 ~ theorem(or(not(not(or(not(p),q))),or(not(p),not(q)))) ).
% 14.00/14.23
% 14.00/14.24 %--------------------------------------------------------------------------
% 14.00/14.24 %-------------------------------------------
% 14.00/14.24 % Proof found
% 14.00/14.24 % SZS status Theorem for theBenchmark
% 14.00/14.24 % SZS output start Proof
% 14.00/14.24 %ClaNum:9(EqnAxiom:0)
% 14.00/14.24 %VarNum:34(SingletonVarNum:17)
% 14.00/14.24 %MaxLitNum:3
% 14.00/14.24 %MaxfuncDepth:3
% 14.00/14.24 %SharedTerms:9
% 14.00/14.24 %goalClause: 6
% 14.00/14.24 %singleGoalClaCount:1
% 14.00/14.24 [6]~P2(f2(f1(f1(f2(f1(a3),a4))),f2(f1(a3),f1(a4))))
% 14.00/14.24 [2]P1(f2(f1(f2(x21,x21)),x21))
% 14.00/14.24 [1]P1(f2(f1(x11),f2(x12,x11)))
% 14.00/14.24 [3]P1(f2(f1(f2(x31,x32)),f2(x32,x31)))
% 14.00/14.24 [4]P1(f2(f1(f2(x41,f2(x42,x43))),f2(x42,f2(x41,x43))))
% 14.00/14.24 [5]P1(f2(f1(f2(f1(x51),x52)),f2(f1(f2(x53,x51)),f2(x53,x52))))
% 14.00/14.24 [7]~P1(x71)+P2(x71)
% 14.00/14.24 [8]P2(x81)+~P2(x82)+~P1(f2(f1(x82),x81))
% 14.00/14.24 [9]~P2(f2(f1(x93),x92))+P2(f2(f1(x91),x92))+~P1(f2(f1(x91),x93))
% 14.00/14.24 %EqnAxiom
% 14.00/14.24
% 14.00/14.24 %-------------------------------------------
% 14.00/14.25 cnf(11,plain,
% 14.00/14.25 (~P2(f2(f1(a3),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[6,1,7,8])).
% 14.00/14.25 cnf(12,plain,
% 14.00/14.25 (P1(f2(f1(x121),f2(x122,x121)))),
% 14.00/14.25 inference(rename_variables,[],[1])).
% 14.00/14.25 cnf(14,plain,
% 14.00/14.25 (~P2(f2(f1(f2(x141,a3)),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[6,1,12,7,8,9])).
% 14.00/14.25 cnf(17,plain,
% 14.00/14.25 (P2(f2(f1(f2(x171,x171)),x171))),
% 14.00/14.25 inference(scs_inference,[],[2,7])).
% 14.00/14.25 cnf(21,plain,
% 14.00/14.25 (P2(f2(f1(f2(x211,f2(f2(x211,x212),x212))),f2(x211,x212)))),
% 14.00/14.25 inference(scs_inference,[],[2,4,14,7,8,9])).
% 14.00/14.25 cnf(26,plain,
% 14.00/14.25 (P2(f2(x261,f2(f1(f2(x262,x262)),x262)))),
% 14.00/14.25 inference(scs_inference,[],[1,11,17,7,8])).
% 14.00/14.25 cnf(33,plain,
% 14.00/14.25 (P2(f2(f1(x331),f2(x332,x331)))),
% 14.00/14.25 inference(scs_inference,[],[1,7])).
% 14.00/14.25 cnf(35,plain,
% 14.00/14.25 (~P2(f1(a4))),
% 14.00/14.25 inference(scs_inference,[],[1,11,7,8])).
% 14.00/14.25 cnf(38,plain,
% 14.00/14.25 (~P2(f2(f1(f2(a3,x381)),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[1,3,11,14,7,8,9])).
% 14.00/14.25 cnf(59,plain,
% 14.00/14.25 (~P2(f2(f1(a4),f1(f2(x591,a3))))),
% 14.00/14.25 inference(scs_inference,[],[3,14,7,8])).
% 14.00/14.25 cnf(62,plain,
% 14.00/14.25 (~P2(f2(f1(f2(x621,a4)),f1(f2(x622,a3))))),
% 14.00/14.25 inference(scs_inference,[],[3,14,1,7,8,9])).
% 14.00/14.25 cnf(69,plain,
% 14.00/14.25 (P2(f2(f1(f2(f2(x691,x691),f2(x691,x691))),x691))),
% 14.00/14.25 inference(scs_inference,[],[3,17,11,2,7,8,9])).
% 14.00/14.25 cnf(76,plain,
% 14.00/14.25 (P1(f2(f1(f2(x761,f2(x762,x763))),f2(x762,f2(x761,x763))))),
% 14.00/14.25 inference(rename_variables,[],[4])).
% 14.00/14.25 cnf(78,plain,
% 14.00/14.25 (P2(f2(f1(f2(x781,f2(f2(x781,x781),x781))),x781))),
% 14.00/14.25 inference(scs_inference,[],[4,76,17,11,69,7,8,9])).
% 14.00/14.25 cnf(84,plain,
% 14.00/14.25 (~P2(f2(f1(a3),f2(f1(f1(f2(f1(a3),a4))),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[4,6,7,8])).
% 14.00/14.25 cnf(85,plain,
% 14.00/14.25 (P1(f2(f1(f2(x851,f2(x852,x853))),f2(x852,f2(x851,x853))))),
% 14.00/14.25 inference(rename_variables,[],[4])).
% 14.00/14.25 cnf(87,plain,
% 14.00/14.25 (~P2(f2(f1(f2(x871,f2(a3,x872))),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[4,85,38,6,7,8,9])).
% 14.00/14.25 cnf(98,plain,
% 14.00/14.25 (~P2(f2(f2(f1(a3),f1(a4)),f2(f1(a3),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[11,2,8])).
% 14.00/14.25 cnf(116,plain,
% 14.00/14.25 (~P2(f2(f2(f1(f2(x1161,a3)),f1(a4)),f2(f1(f2(x1161,a3)),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[14,2,8])).
% 14.00/14.25 cnf(117,plain,
% 14.00/14.25 (P1(f2(f1(f2(x1171,x1171)),x1171))),
% 14.00/14.25 inference(rename_variables,[],[2])).
% 14.00/14.25 cnf(119,plain,
% 14.00/14.25 (P2(f2(f1(f2(x1191,x1191)),f2(x1192,x1191)))),
% 14.00/14.25 inference(scs_inference,[],[14,33,2,117,8,9])).
% 14.00/14.25 cnf(125,plain,
% 14.00/14.25 (P1(f2(f1(x1251),f2(x1252,x1251)))),
% 14.00/14.25 inference(rename_variables,[],[1])).
% 14.00/14.25 cnf(127,plain,
% 14.00/14.25 (~P2(f2(f1(f2(x1271,f2(x1272,a3))),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[14,26,1,125,8,9])).
% 14.00/14.25 cnf(135,plain,
% 14.00/14.25 (~P2(f2(f1(a4),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[35,2,8])).
% 14.00/14.25 cnf(144,plain,
% 14.00/14.25 (~P2(f2(f1(f2(x1441,a4)),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[21,135,3,1,8,9])).
% 14.00/14.25 cnf(167,plain,
% 14.00/14.25 (~P2(f2(f1(a3),f2(f2(f1(a3),f1(a4)),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[98,4,8])).
% 14.00/14.25 cnf(189,plain,
% 14.00/14.25 (P2(f2(f1(f2(x1891,x1892)),f2(x1893,f2(x1892,x1891))))),
% 14.00/14.25 inference(scs_inference,[],[33,59,2,3,8,9])).
% 14.00/14.25 cnf(250,plain,
% 14.00/14.25 (~P2(f2(f1(f2(x2501,a3)),f1(f2(x2502,a4))))),
% 14.00/14.25 inference(scs_inference,[],[62,3,8])).
% 14.00/14.25 cnf(257,plain,
% 14.00/14.25 (P2(f2(f1(f2(f2(x2571,x2571),x2571)),x2571))),
% 14.00/14.25 inference(scs_inference,[],[78,1,9])).
% 14.00/14.25 cnf(300,plain,
% 14.00/14.25 (~P2(f2(f1(f1(f2(f1(a3),a4))),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[84,87,1,3,9,8])).
% 14.00/14.25 cnf(329,plain,
% 14.00/14.25 (~P2(f2(f1(f2(x3291,f2(x3292,f2(a3,x3293)))),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[87,1,3,8,9])).
% 14.00/14.25 cnf(376,plain,
% 14.00/14.25 (~P2(f2(f2(f1(a4),f1(a4)),f2(f1(a4),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[116,135,127,2,3,9,7,8])).
% 14.00/14.25 cnf(382,plain,
% 14.00/14.25 (P2(f2(x3821,f2(f1(f2(x3822,x3822)),f2(x3823,x3822))))),
% 14.00/14.25 inference(scs_inference,[],[119,1,8])).
% 14.00/14.25 cnf(412,plain,
% 14.00/14.25 (~P2(f2(f1(a4),f2(f2(f1(a4),f1(a4)),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[376,4,8])).
% 14.00/14.25 cnf(428,plain,
% 14.00/14.25 (~P2(f2(f2(f1(a4),f1(a4)),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[412,1,8])).
% 14.00/14.25 cnf(434,plain,
% 14.00/14.25 (~P2(f2(f1(f2(x4341,f2(x4342,a4))),f1(a4)))),
% 14.00/14.25 inference(scs_inference,[],[144,1,9])).
% 14.00/14.25 cnf(451,plain,
% 14.00/14.25 (P1(f2(f1(f2(x4511,x4511)),x4511))),
% 14.00/14.25 inference(rename_variables,[],[2])).
% 14.00/14.25 cnf(453,plain,
% 14.00/14.25 (~P2(f2(f1(a3),f1(f2(x4531,a4))))),
% 14.00/14.25 inference(scs_inference,[],[428,250,2,451,8,9])).
% 14.00/14.25 cnf(493,plain,
% 14.00/14.25 (~P2(f2(f1(f2(x4931,a3)),f2(f2(f1(a3),f1(a4)),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[167,1,9])).
% 14.00/14.25 cnf(511,plain,
% 14.00/14.25 (~P2(f2(f1(f2(f1(f2(x5111,x5112)),f2(x5111,a3))),f2(f2(f1(a3),f1(a4)),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[493,5,9])).
% 14.00/14.25 cnf(518,plain,
% 14.00/14.25 (~P2(f2(f2(f1(f2(x5181,f2(x5182,a4))),f1(a4)),f2(f1(f2(x5181,f2(x5182,a4))),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[434,2,8])).
% 14.00/14.25 cnf(526,plain,
% 14.00/14.25 (P1(f2(f1(x5261),f2(x5262,x5261)))),
% 14.00/14.25 inference(rename_variables,[],[1])).
% 14.00/14.25 cnf(528,plain,
% 14.00/14.25 (P2(f2(f1(x5281),f2(x5282,f2(x5281,x5283))))),
% 14.00/14.25 inference(scs_inference,[],[189,1,526,8,9])).
% 14.00/14.25 cnf(532,plain,
% 14.00/14.25 (~P2(f2(f1(f2(f2(x5321,a3),f1(f2(x5321,x5322)))),f2(f2(f1(a3),f1(a4)),f1(a4))))),
% 14.00/14.25 inference(scs_inference,[],[511,3,9])).
% 14.00/14.25 cnf(668,plain,
% 14.00/14.25 (P2(f2(x6681,f1(f2(f2(x6681,x6681),x6681))))),
% 14.00/14.25 inference(scs_inference,[],[257,3,8])).
% 14.00/14.25 cnf(716,plain,
% 14.00/14.25 (~P2(f2(f1(a4),f1(f1(f2(f1(a3),a4)))))),
% 14.00/14.25 inference(scs_inference,[],[300,3,8])).
% 14.00/14.25 cnf(789,plain,
% 14.00/14.25 (P2(f2(f1(f2(x7891,x7891)),f1(f2(f2(f1(x7891),f1(x7891)),f1(x7891)))))),
% 14.00/14.25 inference(scs_inference,[],[668,2,9])).
% 14.00/14.25 cnf(792,plain,
% 14.00/14.26 (P2(f2(f1(f1(x7921)),f1(f2(x7921,x7921))))),
% 14.00/14.26 inference(scs_inference,[],[3,789,1,8,9])).
% 14.00/14.26 cnf(822,plain,
% 14.00/14.26 (P2(f2(f1(f2(f1(x8221),f1(x8221))),f1(f2(x8221,x8221))))),
% 14.00/14.26 inference(scs_inference,[],[329,792,2,3,8,9])).
% 14.00/14.26 cnf(838,plain,
% 14.00/14.26 (P2(f2(f1(x8381),f1(f2(f1(x8381),f1(x8381)))))),
% 14.00/14.26 inference(scs_inference,[],[3,822,1,8,9])).
% 14.00/14.26 cnf(973,plain,
% 14.00/14.26 (P2(f2(f1(f2(x9731,x9731)),f1(f2(f1(x9731),f1(x9731)))))),
% 14.00/14.26 inference(scs_inference,[],[382,838,2,3,8,9])).
% 14.00/14.26 cnf(1114,plain,
% 14.00/14.26 (~P2(f2(f1(f2(x11141,a4)),f1(a3)))),
% 14.00/14.26 inference(scs_inference,[],[453,3,8])).
% 14.00/14.26 cnf(1247,plain,
% 14.00/14.26 (P2(f2(f1(f2(f2(x12471,x12471),f2(x12471,x12471))),f1(f2(f1(x12471),f1(x12471)))))),
% 14.00/14.26 inference(scs_inference,[],[973,2,9])).
% 14.00/14.26 cnf(1258,plain,
% 14.00/14.26 (~P2(f2(f1(f2(x12581,f2(x12582,a4))),f2(f2(f1(f2(x12581,f2(x12582,a4))),f1(a4)),f1(a4))))),
% 14.00/14.26 inference(scs_inference,[],[518,4,8])).
% 14.00/14.26 cnf(1275,plain,
% 14.00/14.26 (~P2(f2(f1(f2(x12751,a4)),f2(f2(f1(f2(f2(x12751,a4),f2(x12751,a4))),f1(a4)),f1(a4))))),
% 14.00/14.26 inference(scs_inference,[],[528,1258,1114,2,8,9])).
% 14.00/14.26 cnf(1279,plain,
% 14.00/14.26 (P2(f2(f1(f1(x12791)),f1(f2(f2(x12791,x12791),f2(x12791,x12791)))))),
% 14.00/14.26 inference(scs_inference,[],[3,1247,1,8,9])).
% 14.00/14.26 cnf(1285,plain,
% 14.00/14.26 (~P2(f2(f2(f2(f1(a3),f1(a4)),f1(a4)),f1(f2(f1(f2(x12851,x12852)),f2(x12851,a3)))))),
% 14.00/14.26 inference(scs_inference,[],[511,3,8])).
% 14.00/14.26 cnf(1297,plain,
% 14.00/14.26 (P2(f2(f1(x12971),f2(x12972,f2(x12971,x12973))))),
% 14.00/14.26 inference(rename_variables,[],[528])).
% 14.00/14.26 cnf(1299,plain,
% 14.00/14.26 (P2(f2(f2(x12991,f2(x12992,x12993)),f1(x12992)))),
% 14.00/14.26 inference(scs_inference,[],[528,1297,2,3,9,8])).
% 14.00/14.26 cnf(1316,plain,
% 14.00/14.26 (~P2(f2(f2(f1(a3),f1(a4)),f1(a4)))),
% 14.00/14.26 inference(scs_inference,[],[532,1,8])).
% 14.00/14.26 cnf(1339,plain,
% 14.00/14.26 (~P2(f2(f1(f2(x13391,f2(x13392,a4))),f2(f2(f1(f2(f2(x13392,a4),f2(x13392,a4))),f1(a4)),f1(a4))))),
% 14.00/14.26 inference(scs_inference,[],[1275,1,9])).
% 14.00/14.26 cnf(1472,plain,
% 14.00/14.26 (~P2(f2(f1(f2(x14721,f2(x14722,a4))),f2(f2(f1(f2(f2(x14721,a4),f2(x14721,a4))),f1(a4)),f1(a4))))),
% 14.00/14.26 inference(scs_inference,[],[1339,4,9])).
% 14.00/14.26 cnf(2958,plain,
% 14.00/14.26 (P2(f2(f1(f2(x29581,f2(f2(x29581,x29581),x29581))),f1(f1(x29581))))),
% 14.00/14.26 inference(scs_inference,[],[3,1279,4,8,9])).
% 14.00/14.26 cnf(2969,plain,
% 14.00/14.26 (P2(f2(f1(f2(f2(x29691,x29691),x29691)),f1(f1(x29691))))),
% 14.00/14.26 inference(scs_inference,[],[1285,2958,1,7,9])).
% 14.00/14.26 cnf(3045,plain,
% 14.00/14.26 (P2(f2(f1(x30451),f1(f1(x30451))))),
% 14.00/14.26 inference(scs_inference,[],[1299,1316,2969,1,8,9])).
% 14.00/14.26 cnf(3425,plain,
% 14.00/14.26 ($false),
% 14.00/14.26 inference(scs_inference,[],[1472,3045,716,4,1,8,9]),
% 14.00/14.26 ['proof']).
% 14.00/14.26 % SZS output end Proof
% 14.00/14.26 % Total time :13.590000s
%------------------------------------------------------------------------------