TSTP Solution File: LCL688+1.001 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LCL688+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 : n006.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:32 EDT 2023
% Result : Theorem 245.33s 245.30s
% Output : CNFRefutation 245.33s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LCL688+1.001 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.16/0.35 % Computer : n006.cluster.edu
% 0.16/0.35 % Model : x86_64 x86_64
% 0.16/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.35 % Memory : 8042.1875MB
% 0.16/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.35 % CPULimit : 300
% 0.16/0.35 % WCLimit : 300
% 0.16/0.35 % DateTime : Fri Aug 25 01:15:22 EDT 2023
% 0.16/0.35 % CPUTime :
% 0.21/0.57 start to proof:theBenchmark
% 245.26/245.29 %-------------------------------------------
% 245.26/245.29 % File :CSE---1.6
% 245.26/245.29 % Problem :theBenchmark
% 245.26/245.29 % Transform :cnf
% 245.26/245.29 % Format :tptp:raw
% 245.26/245.29 % Command :java -jar mcs_scs.jar %d %s
% 245.26/245.29
% 245.26/245.29 % Result :Theorem 244.630000s
% 245.26/245.29 % Output :CNFRefutation 244.630000s
% 245.26/245.29 %-------------------------------------------
% 245.33/245.30 %------------------------------------------------------------------------------
% 245.33/245.30 % File : LCL688+1.001 : TPTP v8.1.2. Released v4.0.0.
% 245.33/245.30 % Domain : Logic Calculi (Modal Logic)
% 245.33/245.30 % Problem : In S4, formula with T and A4, size 1
% 245.33/245.30 % Version : Especial.
% 245.33/245.30 % English : T{dia p0/p0} & box T{~box dia p0/p0} & A4{dia p0/p0} &
% 245.33/245.30 % box(dia box dia p0 -> (p0 -> box p0)) -> dia box p0 |
% 245.33/245.30 % dia box ~p0.
% 245.33/245.30
% 245.33/245.30 % Refs : [BHS00] Balsiger et al. (2000), A Benchmark Method for the Pro
% 245.33/245.30 % : [Kam08] Kaminski (2008), Email to G. Sutcliffe
% 245.33/245.30 % Source : [Kam08]
% 245.33/245.30 % Names : s4_t4p_p [BHS00]
% 245.33/245.30
% 245.33/245.30 % Status : Theorem
% 245.33/245.30 % Rating : 0.13 v8.1.0, 0.14 v7.5.0, 0.29 v7.4.0, 0.12 v7.3.0, 0.14 v7.2.0, 0.17 v7.1.0, 0.25 v7.0.0, 0.21 v6.4.0, 0.43 v6.3.0, 0.46 v6.2.0, 0.45 v6.1.0, 0.48 v6.0.0, 0.25 v5.5.0, 0.58 v5.4.0, 0.57 v5.3.0, 0.61 v5.2.0, 0.43 v5.1.0, 0.36 v5.0.0, 0.45 v4.1.0, 0.39 v4.0.1, 0.42 v4.0.0
% 245.33/245.30 % Syntax : Number of formulae : 3 ( 1 unt; 0 def)
% 245.33/245.30 % Number of atoms : 48 ( 0 equ)
% 245.33/245.30 % Maximal formula atoms : 44 ( 16 avg)
% 245.33/245.30 % Number of connectives : 103 ( 58 ~; 38 |; 6 &)
% 245.33/245.30 % ( 0 <=>; 1 =>; 0 <=; 0 <~>)
% 245.33/245.30 % Maximal formula depth : 27 ( 12 avg)
% 245.33/245.30 % Maximal term depth : 1 ( 1 avg)
% 245.33/245.30 % Number of predicates : 5 ( 5 usr; 0 prp; 1-2 aty)
% 245.33/245.30 % Number of functors : 0 ( 0 usr; 0 con; --- aty)
% 245.33/245.30 % Number of variables : 32 ( 31 !; 1 ?)
% 245.33/245.30 % SPC : FOF_THM_RFO_NEQ
% 245.33/245.30
% 245.33/245.30 % Comments : A naive relational encoding of the modal logic problem into
% 245.33/245.30 % first-order logic.
% 245.33/245.30 %------------------------------------------------------------------------------
% 245.33/245.30 fof(reflexivity,axiom,
% 245.33/245.30 ! [X] : r1(X,X) ).
% 245.33/245.30
% 245.33/245.30 fof(transitivity,axiom,
% 245.33/245.30 ! [X,Y,Z] :
% 245.33/245.30 ( ( r1(X,Y)
% 245.33/245.30 & r1(Y,Z) )
% 245.33/245.30 => r1(X,Z) ) ).
% 245.33/245.30
% 245.33/245.30 fof(main,conjecture,
% 245.33/245.30 ~ ? [X] :
% 245.33/245.30 ~ ( ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ~ p4(Y) )
% 245.33/245.30 | ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ~ ( ~ ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | p3(X) )
% 245.33/245.30 | ~ p2(Y) ) )
% 245.33/245.30 | ~ ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | ~ ( ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ~ ( ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | p3(X) )
% 245.33/245.30 | ~ p2(Y) ) )
% 245.33/245.30 & p2(X)
% 245.33/245.30 & ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ~ ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ~ p2(Y) ) ) ) ) ) ) )
% 245.33/245.30 | ( ~ p1(X)
% 245.33/245.30 & ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ~ ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | p1(X) ) )
% 245.33/245.30 & ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | p1(Y)
% 245.33/245.30 | ~ ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | ~ ( ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | p1(Y) )
% 245.33/245.30 & p1(X) ) ) ) )
% 245.33/245.30 | ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | p1(Y) ) )
% 245.33/245.30 | ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | p1(X) ) )
% 245.33/245.30 | ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ~ ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | p2(Y) ) ) )
% 245.33/245.30 | ~ ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | ! [Y] :
% 245.33/245.30 ( ~ r1(X,Y)
% 245.33/245.30 | ~ p1(Y) ) )
% 245.33/245.30 | ~ ! [X] :
% 245.33/245.30 ( ~ r1(Y,X)
% 245.33/245.30 | ~ p1(X) ) ) ) ).
% 245.33/245.30
% 245.33/245.30 %------------------------------------------------------------------------------
% 245.33/245.30 %-------------------------------------------
% 245.33/245.30 % Proof found
% 245.33/245.30 % SZS status Theorem for theBenchmark
% 245.33/245.30 % SZS output start Proof
% 245.33/245.30 %ClaNum:29(EqnAxiom:0)
% 245.33/245.30 %VarNum:171(SingletonVarNum:59)
% 245.33/245.30 %MaxLitNum:8
% 245.33/245.30 %MaxfuncDepth:1
% 245.33/245.30 %SharedTerms:14
% 245.33/245.30 %goalClause: 1 2 3 4 6 7 8 9 10 11 12 13 14 16 17 18 19 20 21 22 23 24 25 26 27 28 29
% 245.33/245.30 %singleGoalClaCount:5
% 245.33/245.30 [1]P1(a1,a6)
% 245.33/245.30 [2]P1(a1,a2)
% 245.33/245.30 [3]P1(a6,a13)
% 245.33/245.30 [4]P1(a6,a3)
% 245.33/245.30 [6]~P2(a3)
% 245.33/245.30 [5]P1(x51,x51)
% 245.33/245.30 [7]P2(x71)+~P1(a13,x71)
% 245.33/245.30 [8]~P3(x81)+~P1(a1,x81)
% 245.33/245.30 [9]~P1(a2,x91)+~P4(f4(x91))
% 245.33/245.30 [10]~P1(a2,x101)+P1(x101,f4(x101))
% 245.33/245.30 [16]~P1(x161,x162)+~P1(a1,x161)+P4(f9(x161,x162))
% 245.33/245.30 [17]~P1(x172,x171)+~P1(a1,x172)+P1(x171,f9(x172,x171))
% 245.33/245.30 [19]~P1(x191,x192)+~P1(a1,x191)+~P5(f10(x191,x192))
% 245.33/245.30 [23]~P1(x231,x232)+~P1(a1,x231)+P1(f9(x231,x232),f10(x231,x232))
% 245.33/245.30 [15]~P1(x151,x153)+P1(x151,x152)+~P1(x153,x152)
% 245.33/245.30 [11]~P1(a1,x111)+P2(a1)+~P2(a7)+~P2(f8(x111))
% 245.33/245.30 [12]~P1(a1,x121)+P1(x121,f8(x121))+P2(a1)+~P2(a7)
% 245.33/245.30 [13]~P1(a1,x131)+P2(a1)+P1(a1,a7)+~P2(f8(x131))
% 245.33/245.30 [14]~P1(a1,x141)+P1(x141,f8(x141))+P1(a1,a7)+P2(a1)
% 245.33/245.30 [18]~P1(x181,x183)+~P1(x183,x182)+~P2(x182)+~P1(a1,x181)+P2(f5(x181))
% 245.33/245.30 [20]~P1(x201,x203)+~P1(x203,x202)+~P2(x202)+~P1(a1,x201)+P1(x201,f5(x201))
% 245.33/245.30 [21]~P1(x212,x211)+P2(x211)+~P2(x212)+~P1(a1,x213)+~P1(a7,x212)+P2(a1)+~P2(f8(x213))
% 245.33/245.30 [22]~P1(x223,x221)+P2(x221)+~P2(x223)+~P1(a1,x222)+~P1(a7,x223)+P1(x222,f8(x222))+P2(a1)
% 245.33/245.30 [24]~P4(x244)+~P1(x244,x241)+~P1(x244,x242)+~P1(x243,x244)+P4(x241)+~P1(a1,x243)+P1(x242,f11(x243,x244,x242))
% 245.33/245.30 [26]~P4(x263)+~P1(x263,x261)+~P1(x263,x264)+~P1(x262,x263)+~P1(a1,x262)+P1(x261,f12(x262,x263,x261))+P1(x264,f11(x262,x263,x264))
% 245.33/245.30 [27]~P4(x273)+~P1(x273,x271)+~P1(x272,x273)+~P1(x273,x274)+~P1(a1,x272)+P1(x271,f11(x272,x273,x271))+~P5(f12(x272,x273,x274))
% 245.33/245.30 [25]~P1(x253,x251)+P4(x251)+~P4(x252)+~P1(x253,x254)+~P1(x255,x253)+~P4(x253)+~P1(a1,x255)+~P1(f11(x255,x253,x254),x252)
% 245.33/245.30 [28]~P4(x283)+~P1(x283,x281)+~P1(x282,x283)+~P1(x283,x285)+~P4(x284)+~P1(a1,x282)+~P1(f11(x282,x283,x285),x284)+P1(x281,f12(x282,x283,x281))
% 245.33/245.30 [29]~P4(x291)+~P1(x292,x293)+~P4(x292)+~P1(x292,x294)+~P1(x295,x292)+~P1(a1,x295)+~P1(f11(x295,x292,x294),x291)+~P5(f12(x295,x292,x293))
% 245.33/245.30 %EqnAxiom
% 245.33/245.30
% 245.33/245.30 %-------------------------------------------
% 245.33/245.31 cnf(31,plain,
% 245.33/245.31 (P1(x311,x311)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(34,plain,
% 245.33/245.31 (P1(a6,f9(a6,a6))),
% 245.33/245.31 inference(scs_inference,[],[1,5,31,3,7,15,17])).
% 245.33/245.31 cnf(35,plain,
% 245.33/245.31 (P1(x351,x351)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(37,plain,
% 245.33/245.31 (P1(f9(a6,a6),f10(a6,a6))),
% 245.33/245.31 inference(scs_inference,[],[1,5,31,35,3,7,15,17,23])).
% 245.33/245.31 cnf(38,plain,
% 245.33/245.31 (P1(x381,x381)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(40,plain,
% 245.33/245.31 (P1(a6,f5(a6))),
% 245.33/245.31 inference(scs_inference,[],[1,5,31,35,38,3,7,15,17,23,20])).
% 245.33/245.31 cnf(41,plain,
% 245.33/245.31 (P1(x411,x411)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(43,plain,
% 245.33/245.31 (P1(a2,f4(a2))),
% 245.33/245.31 inference(scs_inference,[],[1,5,31,35,38,41,3,7,15,17,23,20,10])).
% 245.33/245.31 cnf(44,plain,
% 245.33/245.31 (P1(x441,x441)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(47,plain,
% 245.33/245.31 (P1(x471,x471)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(50,plain,
% 245.33/245.31 (P1(x501,x501)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(52,plain,
% 245.33/245.31 (P2(f5(a6))),
% 245.33/245.31 inference(scs_inference,[],[1,5,31,35,38,41,44,47,50,3,7,15,17,23,20,10,9,16,18])).
% 245.33/245.31 cnf(67,plain,
% 245.33/245.31 (P2(f5(a1))),
% 245.33/245.31 inference(scs_inference,[],[1,5,40,52,18])).
% 245.33/245.31 cnf(68,plain,
% 245.33/245.31 (P1(x681,x681)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(70,plain,
% 245.33/245.31 (~P1(a13,a3)),
% 245.33/245.31 inference(scs_inference,[],[1,5,6,40,52,18,7])).
% 245.33/245.31 cnf(73,plain,
% 245.33/245.31 (P1(x731,x731)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(78,plain,
% 245.33/245.31 (P1(x781,x781)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(81,plain,
% 245.33/245.31 (P1(x811,x811)),
% 245.33/245.31 inference(rename_variables,[],[5])).
% 245.33/245.31 cnf(83,plain,
% 245.33/245.31 (P1(a1,f5(a1))),
% 245.33/245.31 inference(scs_inference,[],[1,4,5,68,73,78,81,6,40,52,18,7,16,15,17,23,20])).
% 245.33/245.31 cnf(220,plain,
% 245.33/245.31 (P1(a6,f10(a6,a6))),
% 245.33/245.31 inference(scs_inference,[],[37,34,5,67,83,18,15])).
% 245.33/245.31 cnf(408,plain,
% 245.33/245.31 (P1(f4(a2),f9(a2,f4(a2)))),
% 245.33/245.31 inference(scs_inference,[],[43,2,16,17])).
% 245.33/245.31 cnf(424,plain,
% 245.33/245.31 (P1(f9(a6,a13),f10(a6,a13))),
% 245.33/245.31 inference(scs_inference,[],[43,408,3,1,15,23])).
% 245.33/245.31 cnf(1706,plain,
% 245.33/245.31 (P1(a13,f9(a6,a13))),
% 245.33/245.31 inference(scs_inference,[],[3,1,17])).
% 245.33/245.32 cnf(1720,plain,
% 245.33/245.32 (P1(a6,f9(a6,a13))),
% 245.33/245.32 inference(scs_inference,[],[1706,3,15])).
% 245.33/245.32 cnf(2988,plain,
% 245.33/245.32 (P1(a1,f9(a6,a13))),
% 245.33/245.32 inference(scs_inference,[],[1720,1,15])).
% 245.33/245.32 cnf(3049,plain,
% 245.33/245.32 (P1(f9(a6,a13),f9(a1,f9(a6,a13)))),
% 245.33/245.32 inference(scs_inference,[],[2988,5,17])).
% 245.33/245.32 cnf(3112,plain,
% 245.33/245.32 (P1(f9(a2,a2),f10(a2,a2))),
% 245.33/245.32 inference(scs_inference,[],[1,2,5,220,15,23])).
% 245.33/245.32 cnf(3126,plain,
% 245.33/245.32 (P4(f9(a2,a2))),
% 245.33/245.32 inference(scs_inference,[],[2,5,16])).
% 245.33/245.32 cnf(3127,plain,
% 245.33/245.32 (P1(x31271,x31271)),
% 245.33/245.32 inference(rename_variables,[],[5])).
% 245.33/245.32 cnf(3129,plain,
% 245.33/245.32 (P1(a2,f9(a2,a2))),
% 245.33/245.32 inference(scs_inference,[],[2,5,3127,16,17])).
% 245.33/245.32 cnf(3315,plain,
% 245.33/245.32 (P2(f10(a6,a13))),
% 245.33/245.32 inference(scs_inference,[],[424,1706,15,7])).
% 245.33/245.32 cnf(3330,plain,
% 245.33/245.32 (~P1(f9(a6,a13),a3)),
% 245.33/245.32 inference(scs_inference,[],[70,1706,15])).
% 245.33/245.32 cnf(3358,plain,
% 245.33/245.32 (P1(a1,f9(a2,a2))),
% 245.33/245.32 inference(scs_inference,[],[2,3129,15])).
% 245.33/245.32 cnf(3405,plain,
% 245.33/245.32 (P1(a2,f10(a2,a2))),
% 245.33/245.32 inference(scs_inference,[],[3129,3112,15])).
% 245.33/245.32 cnf(3413,plain,
% 245.33/245.32 (P1(a1,f10(a2,a2))),
% 245.33/245.32 inference(scs_inference,[],[2,424,3405,3315,20,15])).
% 245.33/245.32 cnf(4856,plain,
% 245.33/245.32 (~P4(f4(f10(a2,a2)))),
% 245.33/245.32 inference(scs_inference,[],[3049,3405,3330,15,9])).
% 245.33/245.32 cnf(4858,plain,
% 245.33/245.32 (P1(f10(a2,a2),f4(f10(a2,a2)))),
% 245.33/245.32 inference(scs_inference,[],[3049,3405,3330,15,9,10])).
% 245.33/245.32 cnf(4869,plain,
% 245.33/245.32 (P1(f9(a2,a2),f4(f10(a2,a2)))),
% 245.33/245.32 inference(scs_inference,[],[4858,3112,15])).
% 245.33/245.32 cnf(4880,plain,
% 245.33/245.32 (P1(f4(f10(a2,a2)),f11(a1,f9(a2,a2),f4(f10(a2,a2))))),
% 245.33/245.32 inference(scs_inference,[],[4869,4856,3358,3126,5,23,24])).
% 245.33/245.32 cnf(5017,plain,
% 245.33/245.32 (P1(f10(a2,a2),f11(a1,f9(a2,a2),f4(f10(a2,a2))))),
% 245.33/245.32 inference(scs_inference,[],[4880,4858,15])).
% 245.33/245.32 cnf(5083,plain,
% 245.33/245.32 (P1(f11(a1,f9(a2,a2),f4(f10(a2,a2))),f9(f10(a2,a2),f11(a1,f9(a2,a2),f4(f10(a2,a2)))))),
% 245.33/245.32 inference(scs_inference,[],[5017,3413,17])).
% 245.33/245.32 cnf(6738,plain,
% 245.33/245.32 ($false),
% 245.33/245.32 inference(scs_inference,[],[5083,5017,4869,4856,3413,3358,3126,5,25,16]),
% 245.33/245.32 ['proof']).
% 245.33/245.32 % SZS output end Proof
% 245.33/245.32 % Total time :244.630000s
%------------------------------------------------------------------------------