%------------------------------------------------------------------------------
% File : CSE---1.7
% Problem : LCL216-1 : TPTP v9.3.1. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% Computer : n026.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon Sep 7 11:18:49 AM UTC 2026
% Result : Unsatisfiable 59.17s 59.38s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : LCL216-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.03 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.07/0.33 % Computer : n026.cluster.edu
% 0.07/0.33 % Model : x86_64 x86_64
% 0.07/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.33 % Memory : 8046.5625MB
% 0.07/0.33 % OS : Linux 6.8.0-71-generic
% 0.07/0.34 % CPULimit : 300
% 0.07/0.34 % WCLimit : 300
% 0.07/0.34 % DateTime : Sat Sep 5 21:57:56 UTC 2026
% 0.07/0.34 % CPUTime :
% 0.13/0.44 start to proof:theBenchmark
% 59.17/59.38 %-------------------------------------------
% 59.17/59.38 % File :CSE---1.7
% 59.17/59.38 % Problem :theBenchmark
% 59.17/59.38 % Transform :cnf
% 59.17/59.38 % Format :tptp:raw
% 59.17/59.38 % Command :java -jar mcs_scs.jar %d %s
% 59.17/59.38
% 59.17/59.38 % Result :Theorem 58.923714s
% 59.17/59.38 % Output :CNFRefutation 58.923714s
% 59.17/59.38 %-------------------------------------------
% 59.17/59.38 %--------------------------------------------------------------------------
% 59.17/59.38 % File : LCL216-1 : TPTP v9.3.1. Released v1.1.0.
% 59.17/59.38 % Domain : Logic Calculi (Propositional)
% 59.17/59.38 % Problem : Principia Mathematica 2.64
% 59.17/59.38 % Version : [WR27] axioms : Reduced & Augmented.
% 59.17/59.38 % English :
% 59.17/59.38
% 59.17/59.38 % Refs : [WR27] Whitehead & Russell (1927), Principia Mathematica
% 59.17/59.38 % : [NSS63] Newell et al. (1963), Empirical Explorations with the
% 59.17/59.38 % : [ORo89] O'Rourke (1989), LT Revisited: Explanation-Based Learn
% 59.17/59.38 % : [SE94] Segre & Elkan (1994), A High-Performance Explanation-B
% 59.17/59.38 % Source : [SE94]
% 59.17/59.38 % Names : Problem 2.64 [WR27]
% 59.17/59.38
% 59.17/59.38 % Status : Unsatisfiable
% 59.17/59.38 % Rating : 0.00 v5.5.0, 0.06 v5.4.0, 0.11 v5.3.0, 0.20 v5.2.0, 0.08 v5.1.0, 0.06 v5.0.0, 0.07 v4.0.1, 0.00 v2.2.1, 0.22 v2.1.0, 0.38 v2.0.0
% 59.17/59.38 % Syntax : Number of clauses : 9 ( 6 unt; 0 nHn; 4 RR)
% 59.17/59.38 % Number of literals : 14 ( 0 equ; 6 neg)
% 59.17/59.38 % Maximal clause size : 3 ( 1 avg)
% 59.17/59.38 % Maximal term depth : 6 ( 2 avg)
% 59.17/59.38 % Number of predicates : 2 ( 2 usr; 0 prp; 1-1 aty)
% 59.17/59.38 % Number of functors : 4 ( 4 usr; 2 con; 0-2 aty)
% 59.17/59.38 % Number of variables : 17 ( 1 sgn)
% 59.17/59.38 % SPC : CNF_UNS_RFO_NEQ_HRN
% 59.17/59.38
% 59.17/59.38 % Comments : Reduced to use only or and not, and includes a redundant rule
% 59.17/59.38 % of transitivity of implication, and a reduced rule of
% 59.17/59.38 % detachment.
% 59.17/59.38 %--------------------------------------------------------------------------
% 59.17/59.38 %----Include axioms of propositional logic
% 59.17/59.38 include('Axioms/LCL003-0.ax').
% 59.17/59.38 %--------------------------------------------------------------------------
% 59.17/59.38 cnf(prove_this,negated_conjecture,
% 59.17/59.38 ~ theorem(or(not(or(p,q)),or(not(or(p,not(q))),p))) ).
% 59.17/59.38
% 59.17/59.38 %--------------------------------------------------------------------------
% 59.17/59.38 %-------------------------------------------
% 59.17/59.38 % Proof found
% 59.17/59.38 % SZS status Theorem for theBenchmark
% 59.17/59.38 % SZS output start Proof
% 59.17/59.38 %ClaNum:9(EqnAxiom:0)
% 59.17/59.38 %VarNum:34(SingletonVarNum:17)
% 59.17/59.38 %MaxLitNum:3
% 59.17/59.38 %MaxfuncDepth:5
% 59.17/59.38 %SharedTerms:9
% 59.17/59.38 %goalClause: 6
% 59.17/59.38 %singleGoalClaCount:1
% 59.17/59.38 [6]~P2(f2(f1(f2(a3,a4)),f2(f1(f2(a3,f1(a4))),a3)))
% 59.17/59.38 [2]P1(f2(f1(f2(x21,x21)),x21))
% 59.17/59.38 [1]P1(f2(f1(x11),f2(x12,x11)))
% 59.17/59.38 [3]P1(f2(f1(f2(x31,x32)),f2(x32,x31)))
% 59.17/59.38 [4]P1(f2(f1(f2(x41,f2(x42,x43))),f2(x42,f2(x41,x43))))
% 59.17/59.38 [5]P1(f2(f1(f2(f1(x51),x52)),f2(f1(f2(x53,x51)),f2(x53,x52))))
% 59.17/59.38 [7]~P1(x71)+P2(x71)
% 59.17/59.38 [8]P2(x81)+~P2(x82)+~P1(f2(f1(x82),x81))
% 59.17/59.38 [9]~P2(f2(f1(x93),x92))+P2(f2(f1(x91),x92))+~P1(f2(f1(x91),x93))
% 59.17/59.38 %EqnAxiom
% 59.17/59.38
% 59.17/59.38 %-------------------------------------------
% 59.17/59.39 cnf(22,plain,
% 59.17/59.39 (~P2(f2(f1(f2(a3,f1(a4))),f2(f1(f2(a3,a4)),a3)))),
% 59.17/59.39 inference(scs_inference,[],[6,4,7,8])).
% 59.17/59.39 cnf(27,plain,
% 59.17/59.39 (P2(f2(f1(f2(x271,x272)),f2(x271,x273)))+~P2(f2(f1(x272),x273))),
% 59.17/59.39 inference(scs_inference,[],[6,5,7,8])).
% 59.17/59.39 cnf(654,plain,
% 59.17/59.39 (P2(f2(f1(f2(x6541,f2(x6542,x6542))),f2(x6541,x6542)))),
% 59.17/59.39 inference(scs_inference,[],[2,27,7])).
% 59.17/59.39 cnf(4856,plain,
% 59.17/59.39 (~P2(f2(f1(f2(f1(a4),a3)),f2(f1(f2(a3,a4)),a3)))),
% 59.17/59.39 inference(scs_inference,[],[22,3,9])).
% 59.17/59.39 cnf(4860,plain,
% 59.17/59.39 ($false),
% 59.17/59.39 inference(scs_inference,[],[4856,5,654,9]),
% 59.17/59.39 ['proof']).
% 59.17/59.39 % SZS output end Proof
% 59.17/59.39 % Total time :58.923714s
%------------------------------------------------------------------------------