TSTP Solution File: LCL686+1.005 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LCL686+1.005 : 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 : n032.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:30 EDT 2023
% Result : Theorem 0.14s 0.60s
% Output : CNFRefutation 0.14s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : LCL686+1.005 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.10 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.11/0.29 % Computer : n032.cluster.edu
% 0.11/0.29 % Model : x86_64 x86_64
% 0.11/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.29 % Memory : 8042.1875MB
% 0.11/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.29 % CPULimit : 300
% 0.11/0.29 % WCLimit : 300
% 0.11/0.29 % DateTime : Fri Aug 25 05:27:57 EDT 2023
% 0.11/0.29 % CPUTime :
% 0.14/0.48 start to proof:theBenchmark
% 0.14/0.59 %-------------------------------------------
% 0.14/0.59 % File :CSE---1.6
% 0.14/0.59 % Problem :theBenchmark
% 0.14/0.59 % Transform :cnf
% 0.14/0.59 % Format :tptp:raw
% 0.14/0.59 % Command :java -jar mcs_scs.jar %d %s
% 0.14/0.59
% 0.14/0.59 % Result :Theorem 0.060000s
% 0.14/0.59 % Output :CNFRefutation 0.060000s
% 0.14/0.59 %-------------------------------------------
% 0.14/0.59 %------------------------------------------------------------------------------
% 0.14/0.59 % File : LCL686+1.005 : TPTP v8.1.2. Released v4.0.0.
% 0.14/0.59 % Domain : Logic Calculi (Modal Logic)
% 0.14/0.59 % Problem : In S4, formula provable in S5 embedding, size 5
% 0.14/0.59 % Version : Especial.
% 0.14/0.59 % English :
% 0.14/0.59
% 0.14/0.59 % Refs : [BHS00] Balsiger et al. (2000), A Benchmark Method for the Pro
% 0.14/0.59 % : [Kam08] Kaminski (2008), Email to G. Sutcliffe
% 0.14/0.59 % Source : [Kam08]
% 0.14/0.59 % Names : s4_s5_p [BHS00]
% 0.14/0.59
% 0.14/0.59 % Status : Theorem
% 0.14/0.59 % Rating : 0.00 v7.5.0, 0.05 v7.4.0, 0.00 v6.3.0, 0.08 v6.2.0, 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.11 v4.0.0
% 0.14/0.59 % Syntax : Number of formulae : 3 ( 1 unt; 0 def)
% 0.14/0.59 % Number of atoms : 144 ( 0 equ)
% 0.14/0.59 % Maximal formula atoms : 140 ( 48 avg)
% 0.14/0.59 % Number of connectives : 257 ( 116 ~; 87 |; 53 &)
% 0.14/0.59 % ( 0 <=>; 1 =>; 0 <=; 0 <~>)
% 0.14/0.59 % Maximal formula depth : 55 ( 21 avg)
% 0.14/0.59 % Maximal term depth : 1 ( 1 avg)
% 0.14/0.59 % Number of predicates : 17 ( 16 usr; 1 prp; 0-2 aty)
% 0.14/0.59 % Number of functors : 0 ( 0 usr; 0 con; --- aty)
% 0.14/0.59 % Number of variables : 37 ( 36 !; 1 ?)
% 0.14/0.59 % SPC : FOF_THM_RFO_NEQ
% 0.14/0.59
% 0.14/0.59 % Comments : A naive relational encoding of the modal logic problem into
% 0.14/0.59 % first-order logic.
% 0.14/0.59 %------------------------------------------------------------------------------
% 0.14/0.59 fof(reflexivity,axiom,
% 0.14/0.59 ! [X] : r1(X,X) ).
% 0.14/0.59
% 0.14/0.59 fof(transitivity,axiom,
% 0.14/0.59 ! [X,Y,Z] :
% 0.14/0.59 ( ( r1(X,Y)
% 0.14/0.59 & r1(Y,Z) )
% 0.14/0.59 => r1(X,Z) ) ).
% 0.14/0.59
% 0.14/0.59 fof(main,conjecture,
% 0.14/0.59 ~ ? [X] :
% 0.14/0.59 ~ ( ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ~ p15(Y)
% 0.14/0.59 | ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ~ p1(X) ) )
% 0.14/0.59 | ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ~ ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ~ ( ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | $false )
% 0.14/0.59 | ~ ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ~ ( ( p14(Y)
% 0.14/0.59 & ~ p13(Y) )
% 0.14/0.59 | ( ~ p14(Y)
% 0.14/0.59 & p13(Y) ) ) ) )
% 0.14/0.59 | ~ ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ~ ( ( p13(X)
% 0.14/0.59 & ~ p12(X) )
% 0.14/0.59 | ( ~ p13(X)
% 0.14/0.59 & p12(X) ) ) ) )
% 0.14/0.59 | ~ ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ~ ( ( p12(Y)
% 0.14/0.59 & ~ p11(Y) )
% 0.14/0.59 | ( ~ p12(Y)
% 0.14/0.59 & p11(Y) ) ) ) )
% 0.14/0.59 | ~ ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ~ ( ( p11(X)
% 0.14/0.59 & ~ p10(X) )
% 0.14/0.59 | ( ~ p11(X)
% 0.14/0.59 & p10(X) ) ) ) )
% 0.14/0.59 | ~ ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ~ ( ( p10(Y)
% 0.14/0.59 & ~ p9(Y) )
% 0.14/0.59 | ( ~ p10(Y)
% 0.14/0.59 & p9(Y) ) ) ) )
% 0.14/0.59 | ~ ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ~ ( ( p9(X)
% 0.14/0.59 & ~ p8(X) )
% 0.14/0.59 | ( ~ p9(X)
% 0.14/0.59 & p8(X) ) ) ) )
% 0.14/0.59 | ~ ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ~ ( ( p8(Y)
% 0.14/0.59 & ~ p7(Y) )
% 0.14/0.59 | ( ~ p8(Y)
% 0.14/0.59 & p7(Y) ) ) ) )
% 0.14/0.59 | ~ ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ~ ( ( p7(X)
% 0.14/0.59 & ~ p6(X) )
% 0.14/0.59 | ( ~ p7(X)
% 0.14/0.59 & p6(X) ) ) ) )
% 0.14/0.59 | ~ ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ~ ( ( p6(Y)
% 0.14/0.59 & ~ p5(Y) )
% 0.14/0.59 | ( ~ p6(Y)
% 0.14/0.59 & p5(Y) ) ) ) )
% 0.14/0.59 | ~ ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ~ ( ( p5(X)
% 0.14/0.59 & ~ p4(X) )
% 0.14/0.59 | ( ~ p5(X)
% 0.14/0.59 & p4(X) ) ) ) )
% 0.14/0.59 | ~ ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ~ ( ( p4(Y)
% 0.14/0.59 & ~ p3(Y) )
% 0.14/0.59 | ( ~ p4(Y)
% 0.14/0.59 & p3(Y) ) ) ) )
% 0.14/0.59 | ~ ! [X] :
% 0.14/0.59 ( ~ r1(Y,X)
% 0.14/0.59 | ~ ( ( p3(X)
% 0.14/0.59 & ~ p2(X) )
% 0.14/0.59 | ( ~ p3(X)
% 0.14/0.59 & p2(X) ) ) ) )
% 0.14/0.59 | ~ ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ~ ( ( p2(Y)
% 0.14/0.59 & ~ p1(Y) )
% 0.14/0.59 | ( ~ p2(Y)
% 0.14/0.59 & p1(Y) ) ) )
% 0.14/0.59 | ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | p15(Y) )
% 0.14/0.59 | ! [Y] :
% 0.14/0.59 ( ~ r1(X,Y)
% 0.14/0.59 | ( ~ p13(Y)
% 0.14/0.59 & ~ p14(Y) )
% 0.14/0.59 | ( p14(Y)
% 0.14/0.59 & p13(Y) )
% 0.14/0.59 | ( ~ p12(Y)
% 0.14/0.59 & ~ p13(Y) )
% 0.14/0.59 | ( p13(Y)
% 0.14/0.59 & p12(Y) )
% 0.14/0.59 | ( ~ p11(Y)
% 0.14/0.59 & ~ p12(Y) )
% 0.14/0.59 | ( p12(Y)
% 0.14/0.59 & p11(Y) )
% 0.14/0.59 | ( ~ p10(Y)
% 0.14/0.59 & ~ p11(Y) )
% 0.14/0.59 | ( p11(Y)
% 0.14/0.59 & p10(Y) )
% 0.14/0.59 | ( ~ p9(Y)
% 0.14/0.59 & ~ p10(Y) )
% 0.14/0.59 | ( p10(Y)
% 0.14/0.59 & p9(Y) )
% 0.14/0.59 | ( ~ p8(Y)
% 0.14/0.59 & ~ p9(Y) )
% 0.14/0.59 | ( p9(Y)
% 0.14/0.60 & p8(Y) )
% 0.14/0.60 | ( ~ p7(Y)
% 0.14/0.60 & ~ p8(Y) )
% 0.14/0.60 | ( p8(Y)
% 0.14/0.60 & p7(Y) )
% 0.14/0.60 | ( ~ p6(Y)
% 0.14/0.60 & ~ p7(Y) )
% 0.14/0.60 | ( p7(Y)
% 0.14/0.60 & p6(Y) )
% 0.14/0.60 | ( ~ p5(Y)
% 0.14/0.60 & ~ p6(Y) )
% 0.14/0.60 | ( p6(Y)
% 0.14/0.60 & p5(Y) )
% 0.14/0.60 | ( ~ p4(Y)
% 0.14/0.60 & ~ p5(Y) )
% 0.14/0.60 | ( p5(Y)
% 0.14/0.60 & p4(Y) )
% 0.14/0.60 | ( ~ p3(Y)
% 0.14/0.60 & ~ p4(Y) )
% 0.14/0.60 | ( p4(Y)
% 0.14/0.60 & p3(Y) )
% 0.14/0.60 | ( ~ p2(Y)
% 0.14/0.60 & ~ p3(Y) )
% 0.14/0.60 | ( p3(Y)
% 0.14/0.60 & p2(Y) )
% 0.14/0.60 | ( ~ p1(Y)
% 0.14/0.60 & ~ p2(Y) )
% 0.14/0.60 | ( p2(Y)
% 0.14/0.60 & p1(Y) ) ) ) ) ) ) ).
% 0.14/0.60
% 0.14/0.60 %------------------------------------------------------------------------------
% 0.14/0.60 %-------------------------------------------
% 0.14/0.60 % Proof found
% 0.14/0.60 % SZS status Theorem for theBenchmark
% 0.14/0.60 % SZS output start Proof
% 0.14/0.60 %ClaNum:76(EqnAxiom:0)
% 0.14/0.60 %VarNum:265(SingletonVarNum:99)
% 0.14/0.60 %MaxLitNum:4
% 0.14/0.60 %MaxfuncDepth:1
% 0.14/0.60 %SharedTerms:9
% 0.14/0.60 %goalClause: 1 2 3 4 5 8
% 0.14/0.60 %singleGoalClaCount:5
% 0.14/0.60 [1]P1(a1)
% 0.14/0.60 [2]P2(a13)
% 0.14/0.60 [3]P9(a2,a1)
% 0.14/0.60 [4]P9(a2,a14)
% 0.14/0.60 [5]P9(a1,a13)
% 0.14/0.60 [6]P9(x61,x61)
% 0.14/0.60 [8]P3(x81)+~P9(a14,x81)
% 0.14/0.60 [7]~P3(x71)+~P1(f3(x71))
% 0.14/0.60 [9]~P3(x91)+P9(x91,f15(x91))
% 0.14/0.60 [10]~P3(x101)+P9(x101,f3(x101))
% 0.14/0.60 [11]~P3(x111)+P9(x111,f12(x111))
% 0.14/0.60 [25]~P3(x251)+P9(f15(x251),f16(x251))
% 0.14/0.60 [26]~P3(x261)+P9(f16(x261),f17(x261))
% 0.14/0.60 [27]~P3(x271)+P9(f17(x271),f18(x271))
% 0.14/0.60 [28]~P3(x281)+P9(f18(x281),f19(x281))
% 0.14/0.60 [29]~P3(x291)+P9(f19(x291),f4(x291))
% 0.14/0.60 [30]~P3(x301)+P9(f4(x301),f5(x301))
% 0.14/0.60 [31]~P3(x311)+P9(f5(x311),f6(x311))
% 0.14/0.60 [32]~P3(x321)+P9(f6(x321),f7(x321))
% 0.14/0.60 [33]~P3(x331)+P9(f7(x331),f8(x331))
% 0.14/0.60 [34]~P3(x341)+P9(f8(x341),f9(x341))
% 0.14/0.60 [35]~P3(x351)+P9(f9(x351),f10(x351))
% 0.14/0.60 [36]~P3(x361)+P9(f10(x361),f11(x361))
% 0.14/0.60 [12]~P3(x121)+P2(f12(x121))+P10(f12(x121))
% 0.14/0.60 [13]~P3(x131)+P4(f12(x131))+P5(f12(x131))
% 0.14/0.60 [14]~P3(x141)+P5(f12(x141))+P6(f12(x141))
% 0.14/0.60 [15]~P3(x151)+P6(f12(x151))+P7(f12(x151))
% 0.14/0.60 [16]~P3(x161)+P7(f12(x161))+P8(f12(x161))
% 0.14/0.60 [17]~P3(x171)+P8(f12(x171))+P11(f12(x171))
% 0.14/0.60 [18]~P3(x181)+P11(f12(x181))+P12(f12(x181))
% 0.14/0.60 [19]~P3(x191)+P12(f12(x191))+P13(f12(x191))
% 0.14/0.60 [20]~P3(x201)+P13(f12(x201))+P14(f12(x201))
% 0.14/0.60 [21]~P3(x211)+P14(f12(x211))+P15(f12(x211))
% 0.14/0.60 [22]~P3(x221)+P15(f12(x221))+P16(f12(x221))
% 0.14/0.60 [23]~P3(x231)+P16(f12(x231))+P17(f12(x231))
% 0.14/0.60 [24]~P3(x241)+P17(f12(x241))+P10(f12(x241))
% 0.14/0.60 [37]~P3(x371)+~P2(f12(x371))+~P10(f12(x371))
% 0.14/0.60 [38]~P3(x381)+~P4(f12(x381))+~P5(f12(x381))
% 0.14/0.60 [39]~P3(x391)+~P5(f12(x391))+~P6(f12(x391))
% 0.14/0.60 [40]~P3(x401)+~P6(f12(x401))+~P7(f12(x401))
% 0.14/0.60 [41]~P3(x411)+~P7(f12(x411))+~P8(f12(x411))
% 0.14/0.60 [42]~P3(x421)+~P8(f12(x421))+~P11(f12(x421))
% 0.14/0.60 [43]~P3(x431)+~P11(f12(x431))+~P12(f12(x431))
% 0.14/0.60 [44]~P3(x441)+~P12(f12(x441))+~P13(f12(x441))
% 0.14/0.60 [45]~P3(x451)+~P13(f12(x451))+~P14(f12(x451))
% 0.14/0.60 [46]~P3(x461)+~P14(f12(x461))+~P15(f12(x461))
% 0.14/0.60 [47]~P3(x471)+~P15(f12(x471))+~P16(f12(x471))
% 0.14/0.60 [48]~P3(x481)+~P16(f12(x481))+~P17(f12(x481))
% 0.14/0.60 [49]~P3(x491)+~P17(f12(x491))+~P10(f12(x491))
% 0.14/0.60 [76]~P9(x761,x763)+P9(x761,x762)+~P9(x763,x762)
% 0.14/0.60 [50]~P10(x501)+~P9(x502,x501)+P2(x501)+~P3(x502)
% 0.14/0.60 [51]~P2(x511)+~P9(x512,x511)+P10(x511)+~P3(x512)
% 0.14/0.60 [52]~P5(x521)+P4(x521)+~P3(x522)+~P9(f10(x522),x521)
% 0.14/0.60 [53]~P4(x531)+P5(x531)+~P3(x532)+~P9(f10(x532),x531)
% 0.14/0.60 [54]~P6(x541)+P5(x541)+~P3(x542)+~P9(f9(x542),x541)
% 0.14/0.60 [55]~P5(x551)+P6(x551)+~P3(x552)+~P9(f9(x552),x551)
% 0.14/0.60 [56]~P7(x561)+P6(x561)+~P3(x562)+~P9(f8(x562),x561)
% 0.14/0.60 [57]~P6(x571)+P7(x571)+~P3(x572)+~P9(f8(x572),x571)
% 0.14/0.60 [58]~P8(x581)+P7(x581)+~P3(x582)+~P9(f7(x582),x581)
% 0.14/0.60 [59]~P7(x591)+P8(x591)+~P3(x592)+~P9(f7(x592),x591)
% 0.14/0.60 [60]~P11(x601)+P8(x601)+~P3(x602)+~P9(f6(x602),x601)
% 0.14/0.60 [61]~P8(x611)+P11(x611)+~P3(x612)+~P9(f6(x612),x611)
% 0.14/0.60 [62]~P12(x621)+P11(x621)+~P3(x622)+~P9(f5(x622),x621)
% 0.14/0.60 [63]~P11(x631)+P12(x631)+~P3(x632)+~P9(f5(x632),x631)
% 0.14/0.60 [64]~P13(x641)+P12(x641)+~P3(x642)+~P9(f4(x642),x641)
% 0.14/0.60 [65]~P12(x651)+P13(x651)+~P3(x652)+~P9(f4(x652),x651)
% 0.14/0.60 [66]~P14(x661)+P13(x661)+~P3(x662)+~P9(f19(x662),x661)
% 0.14/0.60 [67]~P13(x671)+P14(x671)+~P3(x672)+~P9(f19(x672),x671)
% 0.14/0.60 [68]~P15(x681)+P14(x681)+~P3(x682)+~P9(f18(x682),x681)
% 0.14/0.60 [69]~P14(x691)+P15(x691)+~P3(x692)+~P9(f18(x692),x691)
% 0.14/0.60 [70]~P16(x701)+P15(x701)+~P3(x702)+~P9(f17(x702),x701)
% 0.14/0.60 [71]~P15(x711)+P16(x711)+~P3(x712)+~P9(f17(x712),x711)
% 0.14/0.60 [72]~P17(x721)+P16(x721)+~P3(x722)+~P9(f16(x722),x721)
% 0.14/0.60 [73]~P16(x731)+P17(x731)+~P3(x732)+~P9(f16(x732),x731)
% 0.14/0.60 [74]~P10(x741)+P17(x741)+~P3(x742)+~P9(f15(x742),x741)
% 0.14/0.60 [75]~P17(x751)+P10(x751)+~P3(x752)+~P9(f15(x752),x751)
% 0.14/0.60 %EqnAxiom
% 0.14/0.60
% 0.14/0.60 %-------------------------------------------
% 0.14/0.60 cnf(77,plain,
% 0.14/0.60 (P3(a14)),
% 0.14/0.60 inference(scs_inference,[],[6,8])).
% 0.14/0.60 cnf(79,plain,
% 0.14/0.60 (P9(a14,f12(a14))),
% 0.14/0.60 inference(scs_inference,[],[6,8,11])).
% 0.14/0.60 cnf(270,plain,
% 0.14/0.60 (P2(f12(a14))),
% 0.14/0.60 inference(scs_inference,[],[79,77,12,50])).
% 0.14/0.60 cnf(278,plain,
% 0.14/0.60 ($false),
% 0.14/0.60 inference(scs_inference,[],[79,77,270,37,24,75,51]),
% 0.14/0.60 ['proof']).
% 0.14/0.60 % SZS output end Proof
% 0.14/0.60 % Total time :0.060000s
%------------------------------------------------------------------------------