TSTP Solution File: LCL650+1.001 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LCL650+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 : n004.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:04 EDT 2023
% Result : Theorem 0.73s 0.84s
% Output : CNFRefutation 0.73s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : LCL650+1.001 : TPTP v8.1.2. Released v4.0.0.
% 0.12/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n004.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 21:43:23 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.54 start to proof:theBenchmark
% 0.73/0.83 %-------------------------------------------
% 0.73/0.83 % File :CSE---1.6
% 0.73/0.83 % Problem :theBenchmark
% 0.73/0.83 % Transform :cnf
% 0.73/0.83 % Format :tptp:raw
% 0.73/0.83 % Command :java -jar mcs_scs.jar %d %s
% 0.73/0.83
% 0.73/0.83 % Result :Theorem 0.230000s
% 0.73/0.83 % Output :CNFRefutation 0.230000s
% 0.73/0.83 %-------------------------------------------
% 0.73/0.83 %------------------------------------------------------------------------------
% 0.73/0.83 % File : LCL650+1.001 : TPTP v8.1.2. Released v4.0.0.
% 0.73/0.83 % Domain : Logic Calculi (Modal Logic)
% 0.73/0.83 % Problem : In K, black and white polygon with odd number of vertices, size 1
% 0.73/0.83 % Version : Especial.
% 0.73/0.83 % English : If we have a polygon with n vertices, and all the vertices are
% 0.73/0.83 % either black or white, then two adjacent vertices have the same
% 0.73/0.83 % colour.
% 0.73/0.83
% 0.73/0.83 % Refs : [BHS00] Balsiger et al. (2000), A Benchmark Method for the Pro
% 0.73/0.83 % : [Kam08] Kaminski (2008), Email to G. Sutcliffe
% 0.73/0.83 % Source : [Kam08]
% 0.73/0.83 % Names : k_poly_p [BHS00]
% 0.73/0.83
% 0.73/0.83 % Status : Theorem
% 0.73/0.83 % Rating : 0.00 v6.1.0, 0.04 v6.0.0, 0.25 v5.5.0, 0.12 v5.4.0, 0.13 v5.3.0, 0.22 v5.2.0, 0.07 v5.0.0, 0.05 v4.1.0, 0.06 v4.0.1, 0.05 v4.0.0
% 0.73/0.83 % Syntax : Number of formulae : 1 ( 0 unt; 0 def)
% 0.73/0.84 % Number of atoms : 43 ( 0 equ)
% 0.73/0.84 % Maximal formula atoms : 43 ( 43 avg)
% 0.73/0.84 % Number of connectives : 86 ( 44 ~; 30 |; 12 &)
% 0.73/0.84 % ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% 0.73/0.84 % Maximal formula depth : 30 ( 30 avg)
% 0.73/0.84 % Maximal term depth : 1 ( 1 avg)
% 0.73/0.84 % Number of predicates : 8 ( 8 usr; 0 prp; 1-2 aty)
% 0.73/0.84 % Number of functors : 0 ( 0 usr; 0 con; --- aty)
% 0.73/0.84 % Number of variables : 21 ( 20 !; 1 ?)
% 0.73/0.84 % SPC : FOF_THM_RFO_NEQ
% 0.73/0.84
% 0.73/0.84 % Comments : A naive relational encoding of the modal logic problem into
% 0.73/0.84 % first-order logic.
% 0.73/0.84 %------------------------------------------------------------------------------
% 0.73/0.84 fof(main,conjecture,
% 0.73/0.84 ~ ? [X] :
% 0.73/0.84 ~ ( ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | ( ~ p8(X)
% 0.73/0.84 & ~ p6(X)
% 0.73/0.84 & ~ p4(X)
% 0.73/0.84 & ~ p2(X) ) ) ) ) )
% 0.73/0.84 | ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | p5(Y) )
% 0.73/0.84 | ~ ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | ~ ( ~ ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | ~ ( ( ~ p3(X)
% 0.73/0.84 & ~ p1(X) )
% 0.73/0.84 | ( p1(X)
% 0.73/0.84 & p3(X) ) ) ) ) )
% 0.73/0.84 | ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | p4(X) )
% 0.73/0.84 | ~ ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | ~ ( ~ ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | ~ ( ( ~ p2(X)
% 0.73/0.84 & ~ p3(X) )
% 0.73/0.84 | ( p3(X)
% 0.73/0.84 & p2(X) ) ) ) )
% 0.73/0.84 | ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | p3(Y) )
% 0.73/0.84 | ~ ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | ~ ~ ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | ~ ( ( ~ p1(X)
% 0.73/0.84 & ~ p2(X) )
% 0.73/0.84 | ( p2(X)
% 0.73/0.84 & p1(X) ) ) ) ) ) ) ) )
% 0.73/0.84 | ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | ! [Y] :
% 0.73/0.84 ( ~ r1(X,Y)
% 0.73/0.84 | ! [X] :
% 0.73/0.84 ( ~ r1(Y,X)
% 0.73/0.84 | ( p4(X)
% 0.73/0.84 & p3(X)
% 0.73/0.84 & p2(X)
% 0.73/0.84 & p1(X) ) ) ) ) ) ) ).
% 0.73/0.84
% 0.73/0.84 %------------------------------------------------------------------------------
% 0.73/0.84 %-------------------------------------------
% 0.73/0.84 % Proof found
% 0.73/0.84 % SZS status Theorem for theBenchmark
% 0.73/0.84 % SZS output start Proof
% 0.73/0.84 %ClaNum:22(EqnAxiom:0)
% 0.73/0.84 %VarNum:70(SingletonVarNum:30)
% 0.73/0.84 %MaxLitNum:6
% 0.73/0.84 %MaxfuncDepth:1
% 0.73/0.84 %SharedTerms:28
% 0.73/0.84 %goalClause: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
% 0.73/0.84 %singleGoalClaCount:10
% 0.73/0.84 [1]P1(a1,a5)
% 0.73/0.84 [2]P1(a1,a6)
% 0.73/0.84 [3]P1(a1,a10)
% 0.73/0.84 [4]P1(a5,a7)
% 0.73/0.84 [5]P1(a7,a8)
% 0.73/0.84 [6]P1(a8,a9)
% 0.73/0.84 [7]P1(a10,a2)
% 0.73/0.84 [8]P1(a2,a3)
% 0.73/0.84 [9]P1(a3,a4)
% 0.73/0.84 [10]~P2(a6)
% 0.73/0.84 [13]~P1(a1,x131)+~P3(f11(x131))
% 0.73/0.84 [14]~P1(a1,x141)+P1(x141,f11(x141))
% 0.73/0.84 [15]~P1(x152,x151)+~P1(a1,x152)+P1(x151,f12(x152,x151))
% 0.73/0.84 [16]~P1(x161,x162)+~P1(a1,x161)+~P6(f12(x161,x162))
% 0.73/0.84 [11]P7(a9)+P8(a9)+P3(a9)+P4(a9)
% 0.73/0.84 [12]~P3(a4)+~P4(a4)+~P6(a4)+~P5(a4)
% 0.73/0.84 [17]P6(x171)+~P1(x174,x171)+P4(x171)+~P1(x172,x173)+~P1(x173,x174)+~P1(a1,x172)
% 0.73/0.84 [18]P5(x181)+~P1(x184,x181)+P4(x181)+~P1(x182,x183)+~P1(x183,x184)+~P1(a1,x182)
% 0.73/0.84 [19]P5(x191)+~P1(x194,x191)+P6(x191)+~P1(x192,x193)+~P1(x193,x194)+~P1(a1,x192)
% 0.73/0.84 [20]~P6(x201)+~P1(x204,x201)+~P4(x201)+~P1(x202,x203)+~P1(x203,x204)+~P1(a1,x202)
% 0.73/0.84 [21]~P5(x211)+~P1(x214,x211)+~P4(x211)+~P1(x212,x213)+~P1(x213,x214)+~P1(a1,x212)
% 0.73/0.84 [22]~P5(x221)+~P1(x224,x221)+~P6(x221)+~P1(x222,x223)+~P1(x223,x224)+~P1(a1,x222)
% 0.73/0.84 %EqnAxiom
% 0.73/0.84
% 0.73/0.84 %-------------------------------------------
% 0.73/0.84 cnf(24,plain,
% 0.73/0.84 (P1(a5,f11(a5))),
% 0.73/0.84 inference(scs_inference,[],[1,4,15,14])).
% 0.73/0.84 cnf(63,plain,
% 0.73/0.84 (P4(a4)+P5(a4)),
% 0.73/0.84 inference(scs_inference,[],[3,8,9,7,18])).
% 0.73/0.84 cnf(83,plain,
% 0.73/0.84 (P6(a4)+P5(a4)),
% 0.73/0.84 inference(scs_inference,[],[24,9,8,7,3,1,16,15,19])).
% 0.73/0.84 cnf(136,plain,
% 0.73/0.84 (~P6(a4)+~P5(a4)),
% 0.73/0.84 inference(scs_inference,[],[8,9,7,3,22])).
% 0.73/0.84 cnf(199,plain,
% 0.73/0.84 (~P4(a4)+~P5(a4)),
% 0.73/0.84 inference(scs_inference,[],[9,8,7,3,21])).
% 0.73/0.84 cnf(236,plain,
% 0.73/0.84 (P4(a4)+~P5(a4)),
% 0.73/0.84 inference(scs_inference,[],[9,8,7,3,136,17])).
% 0.73/0.84 cnf(304,plain,
% 0.73/0.84 (~P6(a4)+P5(a4)),
% 0.73/0.84 inference(scs_inference,[],[3,9,8,7,20,63])).
% 0.73/0.84 cnf(481,plain,
% 0.73/0.84 (~P5(a4)),
% 0.73/0.84 inference(scs_inference,[],[199,236])).
% 0.73/0.84 cnf(483,plain,
% 0.73/0.84 (P6(a4)),
% 0.73/0.84 inference(scs_inference,[],[481,83])).
% 0.73/0.84 cnf(484,plain,
% 0.73/0.84 (~P6(a4)),
% 0.73/0.84 inference(scs_inference,[],[481,304])).
% 0.73/0.84 cnf(495,plain,
% 0.73/0.84 ($false),
% 0.73/0.84 inference(scs_inference,[],[483,484]),
% 0.73/0.84 ['proof']).
% 0.73/0.84 % SZS output end Proof
% 0.73/0.84 % Total time :0.230000s
%------------------------------------------------------------------------------