TSTP Solution File: LCL672+1.001 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LCL672+1.001 : TPTP v8.1.2. Released v4.0.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:50:20 EDT 2023
% Result : Theorem 0.78s 0.83s
% Output : CNFRefutation 0.78s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL672+1.001 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.12 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.33 % Computer : n015.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Fri Aug 25 07:49:06 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.55 start to proof:theBenchmark
% 0.78/0.82 %-------------------------------------------
% 0.78/0.82 % File :CSE---1.6
% 0.78/0.82 % Problem :theBenchmark
% 0.78/0.82 % Transform :cnf
% 0.78/0.82 % Format :tptp:raw
% 0.78/0.82 % Command :java -jar mcs_scs.jar %d %s
% 0.78/0.82
% 0.78/0.82 % Result :Theorem 0.230000s
% 0.78/0.82 % Output :CNFRefutation 0.230000s
% 0.78/0.82 %-------------------------------------------
% 0.78/0.83 %------------------------------------------------------------------------------
% 0.78/0.83 % File : LCL672+1.001 : TPTP v8.1.2. Released v4.0.0.
% 0.78/0.83 % Domain : Logic Calculi (Modal Logic)
% 0.78/0.83 % Problem : In S4, A5{box p0/p0} & box A5{~p0/p0} -> A5, size 1
% 0.78/0.83 % Version : Especial.
% 0.78/0.83 % English :
% 0.78/0.83
% 0.78/0.83 % Refs : [BHS00] Balsiger et al. (2000), A Benchmark Method for the Pro
% 0.78/0.83 % : [Kam08] Kaminski (2008), Email to G. Sutcliffe
% 0.78/0.83 % Source : [Kam08]
% 0.78/0.83 % Names : s4_45_p [BHS00]
% 0.78/0.83
% 0.78/0.83 % Status : Theorem
% 0.78/0.83 % Rating : 0.00 v6.1.0, 0.12 v6.0.0, 0.25 v5.4.0, 0.26 v5.3.0, 0.30 v5.2.0, 0.14 v5.0.0, 0.15 v4.1.0, 0.17 v4.0.1, 0.21 v4.0.0
% 0.78/0.83 % Syntax : Number of formulae : 3 ( 1 unt; 0 def)
% 0.78/0.83 % Number of atoms : 53 ( 0 equ)
% 0.78/0.83 % Maximal formula atoms : 49 ( 17 avg)
% 0.78/0.83 % Number of connectives : 110 ( 60 ~; 37 |; 12 &)
% 0.78/0.83 % ( 0 <=>; 1 =>; 0 <=; 0 <~>)
% 0.78/0.83 % Maximal formula depth : 24 ( 11 avg)
% 0.78/0.83 % Maximal term depth : 1 ( 1 avg)
% 0.78/0.83 % Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% 0.78/0.83 % Number of functors : 0 ( 0 usr; 0 con; --- aty)
% 0.78/0.83 % Number of variables : 35 ( 34 !; 1 ?)
% 0.78/0.83 % SPC : FOF_THM_RFO_NEQ
% 0.78/0.83
% 0.78/0.83 % Comments : A naive relational encoding of the modal logic problem into
% 0.78/0.83 % first-order logic.
% 0.78/0.83 %------------------------------------------------------------------------------
% 0.78/0.83 fof(reflexivity,axiom,
% 0.78/0.83 ! [X] : r1(X,X) ).
% 0.78/0.83
% 0.78/0.83 fof(transitivity,axiom,
% 0.78/0.83 ! [X,Y,Z] :
% 0.78/0.83 ( ( r1(X,Y)
% 0.78/0.83 & r1(Y,Z) )
% 0.78/0.83 => r1(X,Z) ) ).
% 0.78/0.83
% 0.78/0.83 fof(main,conjecture,
% 0.78/0.83 ~ ? [X] :
% 0.78/0.83 ~ ( ( ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p2(Y) )
% 0.78/0.83 & ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | ~ ( ~ ! [X] :
% 0.78/0.83 ( ~ r1(Y,X)
% 0.78/0.83 | ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | ~ p1(Y) ) )
% 0.78/0.83 & p1(Y) ) )
% 0.78/0.83 & ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p1(Y) ) )
% 0.78/0.83 | ( ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p2(Y) )
% 0.78/0.83 & ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | ! [X] :
% 0.78/0.83 ( ~ r1(Y,X)
% 0.78/0.83 | ~ ( ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | ~ ! [X] :
% 0.78/0.83 ( ~ r1(Y,X)
% 0.78/0.83 | p1(X) ) )
% 0.78/0.83 & ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p1(Y) ) ) ) )
% 0.78/0.83 & ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p1(Y) ) )
% 0.78/0.83 | ( ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p2(Y) )
% 0.78/0.83 & ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | ~ ( ~ ! [X] :
% 0.78/0.83 ( ~ r1(Y,X)
% 0.78/0.83 | ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | ~ ! [X] :
% 0.78/0.83 ( ~ r1(Y,X)
% 0.78/0.83 | p1(X) ) ) )
% 0.78/0.83 & ~ ! [X] :
% 0.78/0.83 ( ~ r1(Y,X)
% 0.78/0.83 | ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p1(Y) ) ) ) )
% 0.78/0.83 & ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p1(Y) ) )
% 0.78/0.83 | ( ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p2(Y) )
% 0.78/0.83 & ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | ~ ! [X] :
% 0.78/0.83 ( ~ r1(Y,X)
% 0.78/0.83 | $false ) )
% 0.78/0.83 & ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p1(Y) ) )
% 0.78/0.83 | ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p2(Y) )
% 0.78/0.83 | ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | ! [X] :
% 0.78/0.83 ( ~ r1(Y,X)
% 0.78/0.83 | ~ ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p1(Y) ) )
% 0.78/0.83 | ! [X] :
% 0.78/0.83 ( ~ r1(Y,X)
% 0.78/0.83 | p1(X) ) )
% 0.78/0.83 | ! [Y] :
% 0.78/0.83 ( ~ r1(X,Y)
% 0.78/0.83 | p1(Y) ) ) ).
% 0.78/0.83
% 0.78/0.83 %------------------------------------------------------------------------------
% 0.78/0.83 %-------------------------------------------
% 0.78/0.83 % Proof found
% 0.78/0.83 % SZS status Theorem for theBenchmark
% 0.78/0.83 % SZS output start Proof
% 0.78/0.83 %ClaNum:20(EqnAxiom:0)
% 0.78/0.83 %VarNum:129(SingletonVarNum:50)
% 0.78/0.83 %MaxLitNum:10
% 0.78/0.83 %MaxfuncDepth:1
% 0.78/0.83 %SharedTerms:14
% 0.78/0.83 %goalClause: 1 2 3 4 5 7 8 9 10 12 13 14 15 16 17 18 19 20
% 0.78/0.83 %singleGoalClaCount:8
% 0.78/0.83 [1]P1(a1,a4)
% 0.78/0.83 [2]P1(a1,a10)
% 0.78/0.83 [3]P1(a1,a2)
% 0.78/0.83 [4]P1(a10,a11)
% 0.78/0.83 [5]P1(a10,a3)
% 0.78/0.83 [7]~P2(a4)
% 0.78/0.83 [8]~P3(a3)
% 0.78/0.83 [9]~P3(a2)
% 0.78/0.83 [6]P1(x61,x61)
% 0.78/0.83 [10]P3(x101)+~P1(a11,x101)
% 0.78/0.83 [11]~P1(x111,x113)+P1(x111,x112)+~P1(x113,x112)
% 0.78/0.83 [12]P2(x121)+P3(x122)+~P1(a1,x122)+~P1(a1,x123)+~P1(a1,x121)+P1(x123,f5(x123))
% 0.78/0.83 [13]~P3(x133)+~P1(x133,x134)+P2(x131)+P3(x132)+~P1(a1,x132)+~P1(a1,x131)+~P1(a1,x133)+P3(f6(x133,x134))
% 0.78/0.83 [14]~P3(x144)+~P1(x144,x143)+P2(x141)+P3(x142)+~P1(a1,x142)+~P1(a1,x141)+~P1(a1,x144)+P1(x143,f6(x144,x143))
% 0.78/0.83 [15]~P1(x154,x153)+~P1(x154,x155)+P2(x151)+P3(x152)+~P1(a1,x152)+~P1(a1,x151)+~P1(a1,x154)+P1(x153,f7(x154,x153))+P1(x155,f9(x154,x155))
% 0.78/0.83 [16]~P1(x164,x163)+P2(x161)+P3(x162)+~P1(x164,x165)+~P1(a1,x162)+~P1(a1,x161)+~P1(a1,x164)+P1(x163,f7(x164,x163))+~P3(f9(x164,x165))
% 0.78/0.83 [17]~P1(x175,x174)+P2(x171)+P3(x172)+P3(x173)+~P1(x175,x176)+~P1(a1,x172)+~P1(a1,x171)+~P1(a1,x175)+~P1(f7(x175,x176),x173)+P1(x174,f9(x175,x174))
% 0.78/0.83 [18]P2(x181)+P3(x182)+~P1(x184,x185)+P3(x183)+~P1(x184,x186)+~P1(a1,x182)+~P1(a1,x181)+~P1(a1,x184)+~P1(f7(x184,x185),x183)+~P3(f9(x184,x186))
% 0.78/0.83 [19]~P1(x196,x193)+~P1(x196,x194)+~P1(x195,x196)+P2(x191)+P3(x192)+P3(x193)+~P1(a1,x192)+~P1(a1,x191)+~P1(a1,x195)+P1(x194,f8(x195,x196,x194))
% 0.78/0.83 [20]P2(x201)+P3(x202)+~P1(x204,x203)+~P1(x204,x205)+P3(x203)+~P1(x206,x204)+~P1(a1,x202)+~P1(a1,x201)+~P1(a1,x206)+~P3(f8(x206,x204,x205))
% 0.78/0.83 %EqnAxiom
% 0.78/0.83
% 0.78/0.83 %-------------------------------------------
% 0.78/0.83 cnf(21,plain,
% 0.78/0.83 (P3(a11)),
% 0.78/0.83 inference(scs_inference,[],[6,10])).
% 0.78/0.83 cnf(40,plain,
% 0.78/0.84 (P1(a1,f8(a1,a1,a1))),
% 0.78/0.84 inference(scs_inference,[],[1,3,9,6,7,19])).
% 0.78/0.84 cnf(41,plain,
% 0.78/0.84 (P1(x411,x411)),
% 0.78/0.84 inference(rename_variables,[],[6])).
% 0.78/0.84 cnf(42,plain,
% 0.78/0.84 (P1(a1,a11)),
% 0.78/0.84 inference(scs_inference,[],[1,2,3,4,9,6,7,19,11])).
% 0.78/0.84 cnf(47,plain,
% 0.78/0.84 (P1(x471,x471)),
% 0.78/0.84 inference(rename_variables,[],[6])).
% 0.78/0.84 cnf(48,plain,
% 0.78/0.84 (~P3(f8(a1,a1,a1))),
% 0.78/0.84 inference(scs_inference,[],[1,2,3,4,9,6,41,47,7,21,19,11,10,13,20])).
% 0.78/0.84 cnf(49,plain,
% 0.78/0.84 (P1(x491,x491)),
% 0.78/0.84 inference(rename_variables,[],[6])).
% 0.78/0.84 cnf(51,plain,
% 0.78/0.84 (P1(x511,x511)),
% 0.78/0.84 inference(rename_variables,[],[6])).
% 0.78/0.84 cnf(53,plain,
% 0.78/0.84 (P1(a11,f6(a11,a11))),
% 0.78/0.84 inference(scs_inference,[],[1,2,3,4,9,6,41,47,49,51,7,21,19,11,10,13,20,18,14])).
% 0.78/0.84 cnf(67,plain,
% 0.78/0.84 (P1(a1,a3)),
% 0.78/0.84 inference(scs_inference,[],[2,5,11])).
% 0.78/0.84 cnf(261,plain,
% 0.78/0.84 (~P1(a11,f8(a1,a1,a1))),
% 0.78/0.84 inference(scs_inference,[],[48,10])).
% 0.78/0.84 cnf(341,plain,
% 0.78/0.84 (P1(x3411,x3411)),
% 0.78/0.84 inference(rename_variables,[],[6])).
% 0.78/0.84 cnf(343,plain,
% 0.78/0.84 (~P3(f8(a1,a1,a11))),
% 0.78/0.84 inference(scs_inference,[],[6,341,48,42,40,1,7,13,20])).
% 0.78/0.84 cnf(496,plain,
% 0.78/0.84 ($false),
% 0.78/0.84 inference(scs_inference,[],[53,67,261,343,42,6,8,7,1,11,10,19]),
% 0.78/0.84 ['proof']).
% 0.78/0.84 % SZS output end Proof
% 0.78/0.84 % Total time :0.230000s
%------------------------------------------------------------------------------