TSTP Solution File: LCL092-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LCL092-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 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 : 300s
% DateTime : Thu Aug 31 06:47:56 EDT 2023
% Result : Unsatisfiable 129.56s 130.03s
% Output : CNFRefutation 129.76s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL092-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.35 % Computer : n012.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Thu Aug 24 18:57:11 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.20/0.58 start to proof:theBenchmark
% 129.56/130.00 %-------------------------------------------
% 129.56/130.00 % File :CSE---1.6
% 129.56/130.00 % Problem :theBenchmark
% 129.56/130.00 % Transform :cnf
% 129.56/130.00 % Format :tptp:raw
% 129.56/130.00 % Command :java -jar mcs_scs.jar %d %s
% 129.56/130.00
% 129.56/130.00 % Result :Theorem 129.010000s
% 129.56/130.00 % Output :CNFRefutation 129.010000s
% 129.56/130.00 %-------------------------------------------
% 129.56/130.03 %--------------------------------------------------------------------------
% 129.56/130.03 % File : LCL092-1 : TPTP v8.1.2. Released v1.0.0.
% 129.56/130.03 % Domain : Logic Calculi (Implicational propositional)
% 129.56/130.03 % Problem : IC-3 depends on the 5th Lukasiewicz axiom
% 129.56/130.03 % Version : [TPTP] axioms.
% 129.56/130.03 % English : Axiomatisations of the Implicational propositional calculus
% 129.56/130.03 % are {IC-2,IC-3,IC-4} by Tarski-Bernays and single Lukasiewicz
% 129.56/130.03 % axioms.Show that IC-3 depends on the fifth Lukasiewicz axiom.
% 129.56/130.03
% 129.56/130.03 % Refs : [Luk48] Lukasiewicz (1948), The Shortest Axiom of the Implicat
% 129.56/130.03 % : [Pfe88] Pfenning (1988), Single Axioms in the Implicational Pr
% 129.56/130.03 % Source : [TPTP]
% 129.56/130.03 % Names :
% 129.56/130.03
% 129.56/130.03 % Status : Unsatisfiable
% 129.56/130.03 % Rating : 0.00 v8.1.0, 0.25 v7.4.0, 0.17 v7.3.0, 0.25 v6.2.0, 0.33 v6.1.0, 0.21 v6.0.0, 0.00 v5.5.0, 0.25 v5.4.0, 0.28 v5.3.0, 0.35 v5.2.0, 0.23 v5.1.0, 0.31 v5.0.0, 0.33 v4.1.0, 0.27 v4.0.1, 0.00 v3.1.0, 0.17 v2.7.0, 0.25 v2.6.0, 0.29 v2.5.0, 0.00 v2.4.0, 0.00 v2.3.0, 0.14 v2.2.1, 0.56 v2.1.0, 0.75 v2.0.0
% 129.56/130.03 % Syntax : Number of clauses : 3 ( 2 unt; 0 nHn; 2 RR)
% 129.56/130.03 % Number of literals : 5 ( 0 equ; 3 neg)
% 129.56/130.03 % Maximal clause size : 3 ( 1 avg)
% 129.56/130.03 % Maximal term depth : 5 ( 2 avg)
% 129.56/130.03 % Number of predicates : 1 ( 1 usr; 0 prp; 1-1 aty)
% 129.56/130.03 % Number of functors : 3 ( 3 usr; 2 con; 0-2 aty)
% 129.56/130.03 % Number of variables : 7 ( 2 sgn)
% 129.56/130.03 % SPC : CNF_UNS_RFO_NEQ_HRN
% 129.56/130.03
% 129.56/130.03 % Comments :
% 129.56/130.03 %--------------------------------------------------------------------------
% 129.56/130.03 cnf(condensed_detachment,axiom,
% 129.56/130.03 ( ~ is_a_theorem(implies(X,Y))
% 129.56/130.03 | ~ is_a_theorem(X)
% 129.56/130.03 | is_a_theorem(Y) ) ).
% 129.56/130.03
% 129.56/130.03 cnf(ic_JLukasiewicz_5,axiom,
% 129.56/130.03 is_a_theorem(implies(implies(implies(P,Q),implies(R,S)),implies(implies(S,P),implies(T,implies(R,P))))) ).
% 129.56/130.03
% 129.56/130.03 cnf(prove_ic_3,negated_conjecture,
% 129.56/130.03 ~ is_a_theorem(implies(implies(implies(a,b),a),a)) ).
% 129.56/130.03
% 129.56/130.03 %--------------------------------------------------------------------------
% 129.56/130.03 %-------------------------------------------
% 129.56/130.03 % Proof found
% 129.56/130.03 % SZS status Theorem for theBenchmark
% 129.56/130.03 % SZS output start Proof
% 129.68/130.06 %ClaNum:3(EqnAxiom:0)
% 129.68/130.06 %VarNum:13(SingletonVarNum:7)
% 129.68/130.06 %MaxLitNum:3
% 129.68/130.06 %MaxfuncDepth:4
% 129.68/130.06 %SharedTerms:6
% 129.68/130.06 %goalClause: 2
% 129.68/130.06 %singleGoalClaCount:1
% 129.68/130.06 [2]~P1(f1(f1(f1(a2,a3),a2),a2))
% 129.68/130.06 [1]P1(f1(f1(f1(x11,x12),f1(x13,x14)),f1(f1(x14,x11),f1(x15,f1(x13,x11)))))
% 129.68/130.06 [3]P1(x31)+~P1(x32)+~P1(f1(x32,x31))
% 129.68/130.06 %EqnAxiom
% 129.68/130.06
% 129.68/130.06 %-------------------------------------------
% 129.68/130.09 cnf(4,plain,
% 129.68/130.09 (P1(f1(f1(x41,x42),f1(x43,f1(x44,x42))))+~P1(f1(f1(x42,x45),f1(x44,x41)))),
% 129.68/130.09 inference(scs_inference,[],[1,3])).
% 129.68/130.09 cnf(5,plain,
% 129.68/130.09 (P1(f1(f1(f1(x51,f1(x52,x53)),f1(x53,x54)),f1(x55,f1(f1(x56,x53),f1(x53,x54)))))),
% 129.68/130.09 inference(scs_inference,[],[1,4])).
% 129.68/130.09 cnf(6,plain,
% 129.68/130.09 (P1(f1(x61,f1(f1(x62,x63),f1(x63,x64))))+~P1(f1(f1(x65,f1(x66,x63)),f1(x63,x64)))),
% 129.68/130.09 inference(scs_inference,[],[1,4,3])).
% 129.68/130.09 cnf(9,plain,
% 129.68/130.09 (P1(f1(x91,f1(f1(x92,x93),f1(x93,f1(f1(x94,x95),f1(x95,x93))))))),
% 129.68/130.09 inference(scs_inference,[],[1,6,4])).
% 129.68/130.09 cnf(10,plain,
% 129.68/130.09 (P1(f1(f1(x101,x102),f1(x102,f1(f1(x103,x104),f1(x104,x102)))))),
% 129.68/130.09 inference(scs_inference,[],[1,9,3])).
% 129.68/130.09 cnf(13,plain,
% 129.68/130.09 (P1(f1(f1(f1(f1(x131,x132),f1(x132,x133)),x134),f1(x135,f1(x133,x134))))),
% 129.68/130.09 inference(scs_inference,[],[1,10,3])).
% 129.68/130.09 cnf(16,plain,
% 129.68/130.09 (P1(f1(x161,f1(f1(x162,x163),f1(x163,f1(x164,f1(x165,x163))))))),
% 129.68/130.09 inference(scs_inference,[],[5,13,3])).
% 129.68/130.09 cnf(20,plain,
% 129.68/130.09 (P1(f1(f1(x201,x202),f1(x202,f1(x203,f1(x204,x202)))))),
% 129.68/130.09 inference(scs_inference,[],[1,16,3])).
% 129.68/130.09 cnf(25,plain,
% 129.68/130.09 (P1(f1(f1(f1(x251,f1(x252,x253)),x254),f1(x255,f1(x253,x254))))),
% 129.68/130.09 inference(scs_inference,[],[20,1,3])).
% 129.68/130.09 cnf(28,plain,
% 129.68/130.09 (P1(f1(x281,f1(x282,f1(f1(x282,x283),f1(x284,f1(x285,x283))))))),
% 129.68/130.09 inference(scs_inference,[],[1,25,3])).
% 129.68/130.09 cnf(32,plain,
% 129.68/130.09 (P1(f1(x321,f1(f1(x321,x322),f1(x323,f1(x324,x322)))))),
% 129.68/130.09 inference(scs_inference,[],[1,28,3])).
% 129.68/130.09 cnf(35,plain,
% 129.68/130.09 (P1(f1(x351,f1(x352,f1(x353,f1(f1(x354,x355),f1(x355,x352))))))),
% 129.68/130.09 inference(scs_inference,[],[5,25,3])).
% 129.68/130.09 cnf(41,plain,
% 129.68/130.09 (P1(f1(f1(f1(f1(x411,x412),f1(x413,f1(x414,x412))),x415),f1(x416,f1(x411,x415))))),
% 129.68/130.09 inference(scs_inference,[],[28,1,3])).
% 129.68/130.09 cnf(46,plain,
% 129.68/130.09 (P1(f1(f1(f1(x461,f1(f1(x462,x463),f1(x463,x464))),x465),f1(x466,f1(x464,x465))))),
% 129.68/130.09 inference(scs_inference,[],[35,1,3])).
% 129.68/130.09 cnf(55,plain,
% 129.68/130.09 (P1(f1(x551,f1(x552,f1(x553,f1(x554,f1(x555,x552))))))),
% 129.68/130.09 inference(scs_inference,[],[41,25,3])).
% 129.68/130.09 cnf(59,plain,
% 129.68/130.09 (P1(f1(x591,f1(x592,f1(x593,f1(x594,x591)))))),
% 129.68/130.09 inference(scs_inference,[],[46,55,3])).
% 129.68/130.09 cnf(63,plain,
% 129.68/130.09 (P1(f1(f1(f1(x631,f1(x632,f1(x633,x634))),x635),f1(x636,f1(x634,x635))))),
% 129.68/130.09 inference(scs_inference,[],[55,1,3])).
% 129.68/130.09 cnf(68,plain,
% 129.68/130.09 (P1(f1(f1(f1(x681,f1(x682,f1(x683,x684))),x683),f1(x685,f1(x686,x683))))),
% 129.68/130.09 inference(scs_inference,[],[59,1,3])).
% 129.68/130.09 cnf(72,plain,
% 129.68/130.09 (P1(f1(f1(x721,f1(x722,x723)),f1(x724,f1(x725,f1(x721,f1(x722,x723))))))),
% 129.68/130.09 inference(scs_inference,[],[63,20,3])).
% 129.68/130.09 cnf(121,plain,
% 129.68/130.09 (P1(f1(x1211,f1(x1212,f1(f1(f1(x1213,x1214),f1(x1215,x1216)),f1(f1(x1216,x1213),f1(x1217,f1(x1215,x1213)))))))),
% 129.68/130.09 inference(scs_inference,[],[1,72,3])).
% 129.68/130.09 cnf(124,plain,
% 129.68/130.09 (P1(f1(x1241,f1(f1(f1(x1242,x1243),f1(x1244,x1245)),f1(f1(x1245,x1242),f1(x1246,f1(x1244,x1242))))))),
% 129.68/130.09 inference(scs_inference,[],[1,121,3])).
% 129.68/130.09 cnf(176,plain,
% 129.68/130.09 (P1(f1(f1(f1(x1761,x1762),f1(x1763,f1(x1764,x1761))),f1(x1765,f1(x1766,f1(x1763,f1(x1764,x1761))))))),
% 129.68/130.09 inference(scs_inference,[],[25,1,3])).
% 129.68/130.09 cnf(209,plain,
% 129.68/130.09 (P1(f1(x2091,f1(x2092,f1(f1(f1(f1(x2093,x2094),x2095),x2094),f1(x2096,f1(x2093,x2094))))))),
% 129.68/130.09 inference(scs_inference,[],[32,176,3])).
% 129.68/130.09 cnf(213,plain,
% 129.68/130.09 (P1(f1(x2131,f1(f1(f1(f1(x2132,x2133),x2134),x2133),f1(x2135,f1(x2132,x2133)))))),
% 129.68/130.09 inference(scs_inference,[],[32,209,3])).
% 129.68/130.09 cnf(216,plain,
% 129.68/130.09 (P1(f1(f1(f1(f1(x2161,x2162),x2163),x2162),f1(x2164,f1(x2161,x2162))))),
% 129.68/130.09 inference(scs_inference,[],[32,213,3])).
% 129.68/130.09 cnf(258,plain,
% 129.68/130.09 (P1(f1(x2581,f1(x2582,f1(x2583,f1(x2584,x2584)))))),
% 129.68/130.09 inference(scs_inference,[],[63,216,3])).
% 129.68/130.09 cnf(262,plain,
% 129.68/130.09 (P1(f1(x2621,f1(x2622,f1(x2623,x2623))))),
% 129.68/130.09 inference(scs_inference,[],[63,258,3])).
% 129.68/130.09 cnf(265,plain,
% 129.68/130.09 (P1(f1(x2651,f1(x2652,x2652)))),
% 129.68/130.09 inference(scs_inference,[],[63,262,3])).
% 129.68/130.09 cnf(268,plain,
% 129.68/130.09 (P1(f1(x2681,x2681))),
% 129.68/130.09 inference(scs_inference,[],[63,265,3])).
% 129.68/130.09 cnf(286,plain,
% 129.68/130.09 (P1(f1(x2861,f1(x2862,f1(x2863,f1(x2864,x2863)))))),
% 129.68/130.09 inference(scs_inference,[],[268,176,3])).
% 129.68/130.09 cnf(290,plain,
% 129.68/130.09 (P1(f1(x2901,f1(x2902,f1(x2903,x2902))))),
% 129.68/130.09 inference(scs_inference,[],[68,286,3])).
% 129.68/130.09 cnf(293,plain,
% 129.68/130.09 (P1(f1(x2931,f1(x2932,x2931)))),
% 129.68/130.09 inference(scs_inference,[],[68,290,3])).
% 129.68/130.09 cnf(331,plain,
% 129.68/130.09 (P1(f1(f1(f1(f1(x3311,x3312),f1(x3313,f1(x3314,x3312))),x3315),f1(x3316,f1(f1(f1(x3312,x3317),f1(x3314,x3311)),x3315))))),
% 129.68/130.09 inference(scs_inference,[],[124,1,3])).
% 129.68/130.09 cnf(385,plain,
% 129.68/130.09 (P1(f1(x3851,f1(f1(f1(x3852,x3853),f1(x3854,x3852)),f1(x3855,f1(x3856,f1(x3857,f1(x3854,x3852)))))))),
% 129.68/130.09 inference(scs_inference,[],[176,331,3])).
% 129.68/130.09 cnf(389,plain,
% 129.68/130.09 (P1(f1(f1(f1(x3891,x3892),f1(x3893,x3891)),f1(x3894,f1(x3895,f1(x3896,f1(x3893,x3891))))))),
% 129.68/130.09 inference(scs_inference,[],[176,385,3])).
% 129.68/130.09 cnf(423,plain,
% 129.68/130.09 (P1(f1(f1(f1(x4231,x4232),f1(f1(x4231,x4232),x4233)),f1(x4234,f1(x4235,f1(f1(x4231,x4232),x4233)))))),
% 129.68/130.09 inference(scs_inference,[],[216,1,3])).
% 129.68/130.09 cnf(515,plain,
% 129.68/130.09 (P1(f1(x5151,f1(f1(f1(x5152,x5153),f1(x5154,x5155)),f1(x5156,f1(f1(x5155,x5152),f1(x5157,f1(x5154,x5152)))))))),
% 129.68/130.09 inference(scs_inference,[],[293,331,3])).
% 129.68/130.09 cnf(519,plain,
% 129.68/130.09 (P1(f1(f1(f1(x5191,x5192),f1(x5193,x5194)),f1(x5195,f1(f1(x5194,x5191),f1(x5196,f1(x5193,x5191))))))),
% 129.68/130.09 inference(scs_inference,[],[293,515,3])).
% 129.68/130.09 cnf(522,plain,
% 129.68/130.09 (P1(f1(x5221,f1(f1(f1(x5222,x5223),x5222),f1(x5224,f1(x5225,x5222)))))),
% 129.68/130.09 inference(scs_inference,[],[293,519,3])).
% 129.68/130.09 cnf(526,plain,
% 129.68/130.09 (P1(f1(f1(f1(x5261,x5262),x5261),f1(x5263,f1(x5264,x5261))))),
% 129.68/130.09 inference(scs_inference,[],[293,522,3])).
% 129.68/130.09 cnf(619,plain,
% 129.68/130.09 (P1(f1(x6191,f1(x6192,f1(f1(x6193,x6194),f1(f1(f1(x6194,x6195),f1(x6196,x6193)),f1(x6196,x6194))))))),
% 129.68/130.09 inference(scs_inference,[],[331,526,3])).
% 129.68/130.09 cnf(623,plain,
% 129.68/130.09 (P1(f1(x6231,f1(f1(x6232,x6233),f1(f1(f1(x6233,x6234),f1(x6235,x6232)),f1(x6235,x6233)))))),
% 129.68/130.09 inference(scs_inference,[],[331,619,3])).
% 129.68/130.09 cnf(626,plain,
% 129.76/130.09 (P1(f1(f1(x6261,x6262),f1(f1(f1(x6262,x6263),f1(x6264,x6261)),f1(x6264,x6262))))),
% 129.76/130.09 inference(scs_inference,[],[331,623,3])).
% 129.76/130.09 cnf(629,plain,
% 129.76/130.09 (P1(f1(x6291,f1(x6292,f1(x6293,f1(f1(f1(x6294,x6295),f1(x6296,f1(x6296,x6294))),f1(x6296,x6294))))))),
% 129.76/130.09 inference(scs_inference,[],[626,389,3])).
% 129.76/130.09 cnf(633,plain,
% 129.76/130.09 (P1(f1(x6331,f1(x6332,f1(f1(f1(x6333,x6334),f1(x6335,f1(x6335,x6333))),f1(x6335,x6333)))))),
% 129.76/130.09 inference(scs_inference,[],[331,629,3])).
% 129.76/130.09 cnf(636,plain,
% 129.76/130.09 (P1(f1(x6361,f1(f1(f1(x6362,x6363),f1(x6364,f1(x6364,x6362))),f1(x6364,x6362))))),
% 129.76/130.09 inference(scs_inference,[],[331,633,3])).
% 129.76/130.09 cnf(639,plain,
% 129.76/130.09 (P1(f1(f1(f1(x6391,x6392),f1(x6393,f1(x6393,x6391))),f1(x6393,x6391)))),
% 129.76/130.09 inference(scs_inference,[],[331,636,3])).
% 129.76/130.09 cnf(651,plain,
% 129.76/130.09 (~P1(f1(f1(a2,x6511),f1(f1(f1(a2,a3),a2),f1(f1(f1(a2,a3),a2),a2))))),
% 129.76/130.09 inference(scs_inference,[],[639,2,3])).
% 129.76/130.09 cnf(808,plain,
% 129.76/130.09 (P1(f1(x8081,f1(f1(f1(x8082,x8083),f1(x8084,x8085)),f1(x8086,f1(x8087,f1(f1(x8085,x8082),f1(x8084,x8082)))))))),
% 129.76/130.09 inference(scs_inference,[],[423,331,3])).
% 129.76/130.09 cnf(812,plain,
% 129.76/130.09 (P1(f1(f1(f1(x8121,x8122),f1(x8123,x8124)),f1(x8125,f1(x8126,f1(f1(x8124,x8121),f1(x8123,x8121))))))),
% 129.76/130.09 inference(scs_inference,[],[423,808,3])).
% 129.76/130.09 cnf(1455,plain,
% 129.76/130.09 (P1(f1(x14551,f1(x14552,f1(f1(x14553,f1(x14553,x14554)),f1(x14555,f1(x14553,x14554))))))),
% 129.76/130.09 inference(scs_inference,[],[639,812,3])).
% 129.76/130.09 cnf(1458,plain,
% 129.76/130.09 (P1(f1(x14581,f1(f1(x14582,f1(x14582,x14583)),f1(x14584,f1(x14582,x14583)))))),
% 129.76/130.09 inference(scs_inference,[],[639,1455,3])).
% 129.76/130.09 cnf(1461,plain,
% 129.76/130.09 (P1(f1(f1(x14611,f1(x14611,x14612)),f1(x14613,f1(x14611,x14612))))),
% 129.76/130.09 inference(scs_inference,[],[639,1458,3])).
% 129.76/130.09 cnf(1488,plain,
% 129.76/130.09 ($false),
% 129.76/130.09 inference(scs_inference,[],[651,1461,526,3]),
% 129.76/130.09 ['proof']).
% 129.76/130.09 % SZS output end Proof
% 129.76/130.09 % Total time :129.010000s
%------------------------------------------------------------------------------