TSTP Solution File: LAT381+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LAT381+1 : 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 : n029.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 05:58:58 EDT 2023
% Result : Theorem 0.21s 0.67s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : LAT381+1 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.14 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.35 % Computer : n029.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 24 07:56:08 EDT 2023
% 0.21/0.35 % CPUTime :
% 0.21/0.56 start to proof:theBenchmark
% 0.21/0.66 %-------------------------------------------
% 0.21/0.66 % File :CSE---1.6
% 0.21/0.66 % Problem :theBenchmark
% 0.21/0.66 % Transform :cnf
% 0.21/0.66 % Format :tptp:raw
% 0.21/0.66 % Command :java -jar mcs_scs.jar %d %s
% 0.21/0.66
% 0.21/0.66 % Result :Theorem 0.010000s
% 0.21/0.66 % Output :CNFRefutation 0.010000s
% 0.21/0.66 %-------------------------------------------
% 0.21/0.66 %------------------------------------------------------------------------------
% 0.21/0.66 % File : LAT381+1 : TPTP v8.1.2. Released v4.0.0.
% 0.21/0.66 % Domain : Lattice Theory
% 0.21/0.66 % Problem : Tarski-Knaster fixed point theorem 01, 00 expansion
% 0.21/0.66 % Version : Especial.
% 0.21/0.66 % English :
% 0.21/0.66
% 0.21/0.66 % Refs : [VLP07] Verchinine et al. (2007), System for Automated Deduction
% 0.21/0.66 % : [Pas08] Paskevich (2008), Email to G. Sutcliffe
% 0.21/0.66 % : [VL+08] Verchinine et al. (2008), On Correctness of Mathematic
% 0.21/0.66 % Source : [Pas08]
% 0.21/0.66 % Names : tarski_01.00 [Pas08]
% 0.21/0.66
% 0.21/0.66 % Status : Theorem
% 0.21/0.66 % Rating : 0.14 v8.1.0, 0.11 v7.5.0, 0.16 v7.4.0, 0.10 v7.3.0, 0.07 v7.1.0, 0.00 v7.0.0, 0.03 v6.4.0, 0.04 v6.3.0, 0.00 v6.2.0, 0.08 v6.1.0, 0.17 v6.0.0, 0.09 v5.5.0, 0.15 v5.4.0, 0.14 v5.3.0, 0.19 v5.2.0, 0.05 v5.1.0, 0.19 v5.0.0, 0.25 v4.1.0, 0.30 v4.0.1, 0.61 v4.0.0
% 0.21/0.66 % Syntax : Number of formulae : 17 ( 3 unt; 6 def)
% 0.21/0.66 % Number of atoms : 63 ( 2 equ)
% 0.21/0.66 % Maximal formula atoms : 7 ( 3 avg)
% 0.21/0.66 % Number of connectives : 47 ( 1 ~; 0 |; 14 &)
% 0.21/0.66 % ( 6 <=>; 26 =>; 0 <=; 0 <~>)
% 0.21/0.66 % Maximal formula depth : 11 ( 5 avg)
% 0.21/0.66 % Maximal term depth : 1 ( 1 avg)
% 0.21/0.66 % Number of predicates : 12 ( 10 usr; 1 prp; 0-3 aty)
% 0.21/0.66 % Number of functors : 4 ( 4 usr; 4 con; 0-0 aty)
% 0.21/0.66 % Number of variables : 33 ( 32 !; 1 ?)
% 0.21/0.66 % SPC : FOF_THM_RFO_SEQ
% 0.21/0.66
% 0.21/0.66 % Comments : Problem generated by the SAD system [VLP07]
% 0.21/0.66 %------------------------------------------------------------------------------
% 0.21/0.66 fof(mSetSort,axiom,
% 0.21/0.66 ! [W0] :
% 0.21/0.66 ( aSet0(W0)
% 0.21/0.66 => $true ) ).
% 0.21/0.66
% 0.21/0.66 fof(mElmSort,axiom,
% 0.21/0.66 ! [W0] :
% 0.21/0.67 ( aElement0(W0)
% 0.21/0.67 => $true ) ).
% 0.21/0.67
% 0.21/0.67 fof(mEOfElem,axiom,
% 0.21/0.67 ! [W0] :
% 0.21/0.67 ( aSet0(W0)
% 0.21/0.67 => ! [W1] :
% 0.21/0.67 ( aElementOf0(W1,W0)
% 0.21/0.67 => aElement0(W1) ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mDefEmpty,definition,
% 0.21/0.67 ! [W0] :
% 0.21/0.67 ( aSet0(W0)
% 0.21/0.67 => ( isEmpty0(W0)
% 0.21/0.67 <=> ~ ? [W1] : aElementOf0(W1,W0) ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mDefSub,definition,
% 0.21/0.67 ! [W0] :
% 0.21/0.67 ( aSet0(W0)
% 0.21/0.67 => ! [W1] :
% 0.21/0.67 ( aSubsetOf0(W1,W0)
% 0.21/0.67 <=> ( aSet0(W1)
% 0.21/0.67 & ! [W2] :
% 0.21/0.67 ( aElementOf0(W2,W1)
% 0.21/0.67 => aElementOf0(W2,W0) ) ) ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mLessRel,axiom,
% 0.21/0.67 ! [W0,W1] :
% 0.21/0.67 ( ( aElement0(W0)
% 0.21/0.67 & aElement0(W1) )
% 0.21/0.67 => ( sdtlseqdt0(W0,W1)
% 0.21/0.67 => $true ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mARefl,axiom,
% 0.21/0.67 ! [W0] :
% 0.21/0.67 ( aElement0(W0)
% 0.21/0.67 => sdtlseqdt0(W0,W0) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mASymm,axiom,
% 0.21/0.67 ! [W0,W1] :
% 0.21/0.67 ( ( aElement0(W0)
% 0.21/0.67 & aElement0(W1) )
% 0.21/0.67 => ( ( sdtlseqdt0(W0,W1)
% 0.21/0.67 & sdtlseqdt0(W1,W0) )
% 0.21/0.67 => W0 = W1 ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mTrans,axiom,
% 0.21/0.67 ! [W0,W1,W2] :
% 0.21/0.67 ( ( aElement0(W0)
% 0.21/0.67 & aElement0(W1)
% 0.21/0.67 & aElement0(W2) )
% 0.21/0.67 => ( ( sdtlseqdt0(W0,W1)
% 0.21/0.67 & sdtlseqdt0(W1,W2) )
% 0.21/0.67 => sdtlseqdt0(W0,W2) ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mDefLB,definition,
% 0.21/0.67 ! [W0] :
% 0.21/0.67 ( aSet0(W0)
% 0.21/0.67 => ! [W1] :
% 0.21/0.67 ( aSubsetOf0(W1,W0)
% 0.21/0.67 => ! [W2] :
% 0.21/0.67 ( aLowerBoundOfIn0(W2,W1,W0)
% 0.21/0.67 <=> ( aElementOf0(W2,W0)
% 0.21/0.67 & ! [W3] :
% 0.21/0.67 ( aElementOf0(W3,W1)
% 0.21/0.67 => sdtlseqdt0(W2,W3) ) ) ) ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mDefUB,definition,
% 0.21/0.67 ! [W0] :
% 0.21/0.67 ( aSet0(W0)
% 0.21/0.67 => ! [W1] :
% 0.21/0.67 ( aSubsetOf0(W1,W0)
% 0.21/0.67 => ! [W2] :
% 0.21/0.67 ( aUpperBoundOfIn0(W2,W1,W0)
% 0.21/0.67 <=> ( aElementOf0(W2,W0)
% 0.21/0.67 & ! [W3] :
% 0.21/0.67 ( aElementOf0(W3,W1)
% 0.21/0.67 => sdtlseqdt0(W3,W2) ) ) ) ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mDefInf,definition,
% 0.21/0.67 ! [W0] :
% 0.21/0.67 ( aSet0(W0)
% 0.21/0.67 => ! [W1] :
% 0.21/0.67 ( aSubsetOf0(W1,W0)
% 0.21/0.67 => ! [W2] :
% 0.21/0.67 ( aInfimumOfIn0(W2,W1,W0)
% 0.21/0.67 <=> ( aElementOf0(W2,W0)
% 0.21/0.67 & aLowerBoundOfIn0(W2,W1,W0)
% 0.21/0.67 & ! [W3] :
% 0.21/0.67 ( aLowerBoundOfIn0(W3,W1,W0)
% 0.21/0.67 => sdtlseqdt0(W3,W2) ) ) ) ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(mDefSup,definition,
% 0.21/0.67 ! [W0] :
% 0.21/0.67 ( aSet0(W0)
% 0.21/0.67 => ! [W1] :
% 0.21/0.67 ( aSubsetOf0(W1,W0)
% 0.21/0.67 => ! [W2] :
% 0.21/0.67 ( aSupremumOfIn0(W2,W1,W0)
% 0.21/0.67 <=> ( aElementOf0(W2,W0)
% 0.21/0.67 & aUpperBoundOfIn0(W2,W1,W0)
% 0.21/0.67 & ! [W3] :
% 0.21/0.67 ( aUpperBoundOfIn0(W3,W1,W0)
% 0.21/0.67 => sdtlseqdt0(W2,W3) ) ) ) ) ) ).
% 0.21/0.67
% 0.21/0.67 fof(m__725,hypothesis,
% 0.21/0.67 aSet0(xT) ).
% 0.21/0.67
% 0.21/0.67 fof(m__725_01,hypothesis,
% 0.21/0.67 aSubsetOf0(xS,xT) ).
% 0.21/0.67
% 0.21/0.67 fof(m__744,hypothesis,
% 0.21/0.67 ( aSupremumOfIn0(xu,xS,xT)
% 0.21/0.67 & aSupremumOfIn0(xv,xS,xT) ) ).
% 0.21/0.67
% 0.21/0.67 fof(m__,conjecture,
% 0.21/0.67 xu = xv ).
% 0.21/0.67
% 0.21/0.67 %------------------------------------------------------------------------------
% 0.21/0.67 %-------------------------------------------
% 0.21/0.67 % Proof found
% 0.21/0.67 % SZS status Theorem for theBenchmark
% 0.21/0.67 % SZS output start Proof
% 0.21/0.67 %ClaNum:72(EqnAxiom:39)
% 0.21/0.67 %VarNum:259(SingletonVarNum:78)
% 0.21/0.67 %MaxLitNum:6
% 0.21/0.67 %MaxfuncDepth:1
% 0.21/0.67 %SharedTerms:9
% 0.21/0.67 %goalClause: 44
% 0.21/0.67 %singleGoalClaCount:1
% 0.21/0.67 [40]P1(a1)
% 0.21/0.67 [41]P6(a2,a1)
% 0.21/0.67 [42]P7(a9,a2,a1)
% 0.21/0.67 [43]P7(a10,a2,a1)
% 0.21/0.67 [44]~E(a10,a9)
% 0.21/0.67 [45]~P2(x451)+P8(x451,x451)
% 0.21/0.67 [46]~P1(x461)+P9(x461)+P3(f3(x461),x461)
% 0.21/0.67 [47]~P6(x471,x472)+P1(x471)+~P1(x472)
% 0.21/0.67 [48]~P3(x481,x482)+P2(x481)+~P1(x482)
% 0.21/0.67 [49]~P9(x491)+~P1(x491)+~P3(x492,x491)
% 0.21/0.67 [52]~P1(x521)+~P1(x522)+P6(x521,x522)+P3(f4(x522,x521),x521)
% 0.21/0.67 [54]~P1(x541)+~P1(x542)+P6(x541,x542)+~P3(f4(x542,x541),x542)
% 0.21/0.67 [51]~P1(x512)+~P6(x513,x512)+P3(x511,x512)+~P3(x511,x513)
% 0.21/0.67 [55]~P1(x552)+~P4(x551,x553,x552)+P3(x551,x552)+~P6(x553,x552)
% 0.21/0.67 [56]~P1(x562)+~P10(x561,x563,x562)+P3(x561,x562)+~P6(x563,x562)
% 0.21/0.67 [57]~P1(x572)+~P5(x571,x573,x572)+P3(x571,x572)+~P6(x573,x572)
% 0.21/0.67 [58]~P1(x582)+~P7(x581,x583,x582)+P3(x581,x582)+~P6(x583,x582)
% 0.21/0.67 [61]~P1(x613)+~P6(x612,x613)+~P5(x611,x612,x613)+P4(x611,x612,x613)
% 0.21/0.67 [62]~P1(x623)+~P6(x622,x623)+~P7(x621,x622,x623)+P10(x621,x622,x623)
% 0.21/0.67 [50]~P2(x502)+~P2(x501)+~P8(x502,x501)+~P8(x501,x502)+E(x501,x502)
% 0.21/0.67 [65]~P1(x653)+~P3(x651,x653)+~P6(x652,x653)+P4(x651,x652,x653)+P3(f5(x653,x652,x651),x652)
% 0.21/0.67 [66]~P1(x663)+~P3(x661,x663)+~P6(x662,x663)+P10(x661,x662,x663)+P3(f6(x663,x662,x661),x662)
% 0.21/0.67 [67]~P1(x673)+~P3(x671,x673)+~P6(x672,x673)+P4(x671,x672,x673)+~P8(x671,f5(x673,x672,x671))
% 0.21/0.67 [68]~P1(x683)+~P3(x681,x683)+~P6(x682,x683)+P10(x681,x682,x683)+~P8(f6(x683,x682,x681),x681)
% 0.21/0.67 [59]~P6(x594,x593)+~P4(x591,x594,x593)+P8(x591,x592)+~P3(x592,x594)+~P1(x593)
% 0.21/0.67 [60]~P6(x604,x603)+~P10(x602,x604,x603)+P8(x601,x602)+~P3(x601,x604)+~P1(x603)
% 0.21/0.67 [63]~P10(x632,x634,x633)+~P7(x631,x634,x633)+P8(x631,x632)+~P6(x634,x633)+~P1(x633)
% 0.21/0.67 [64]~P4(x641,x644,x643)+~P5(x642,x644,x643)+P8(x641,x642)+~P6(x644,x643)+~P1(x643)
% 0.21/0.67 [53]~P2(x532)+~P2(x531)+~P8(x533,x532)+~P8(x531,x533)+P8(x531,x532)+~P2(x533)
% 0.21/0.67 [69]~P1(x693)+~P3(x691,x693)+~P6(x692,x693)+~P4(x691,x692,x693)+P5(x691,x692,x693)+P4(f7(x693,x692,x691),x692,x693)
% 0.21/0.67 [70]~P1(x703)+~P3(x701,x703)+~P6(x702,x703)+~P10(x701,x702,x703)+P7(x701,x702,x703)+P10(f8(x703,x702,x701),x702,x703)
% 0.21/0.67 [71]~P1(x713)+~P3(x711,x713)+~P6(x712,x713)+~P10(x711,x712,x713)+P7(x711,x712,x713)+~P8(x711,f8(x713,x712,x711))
% 0.21/0.67 [72]~P1(x723)+~P3(x721,x723)+~P6(x722,x723)+~P4(x721,x722,x723)+P5(x721,x722,x723)+~P8(f7(x723,x722,x721),x721)
% 0.21/0.67 %EqnAxiom
% 0.21/0.67 [1]E(x11,x11)
% 0.21/0.67 [2]E(x22,x21)+~E(x21,x22)
% 0.21/0.67 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.21/0.67 [4]~E(x41,x42)+E(f3(x41),f3(x42))
% 0.21/0.67 [5]~E(x51,x52)+E(f4(x51,x53),f4(x52,x53))
% 0.21/0.67 [6]~E(x61,x62)+E(f4(x63,x61),f4(x63,x62))
% 0.21/0.67 [7]~E(x71,x72)+E(f7(x71,x73,x74),f7(x72,x73,x74))
% 0.21/0.67 [8]~E(x81,x82)+E(f7(x83,x81,x84),f7(x83,x82,x84))
% 0.21/0.67 [9]~E(x91,x92)+E(f7(x93,x94,x91),f7(x93,x94,x92))
% 0.21/0.67 [10]~E(x101,x102)+E(f5(x101,x103,x104),f5(x102,x103,x104))
% 0.21/0.67 [11]~E(x111,x112)+E(f5(x113,x111,x114),f5(x113,x112,x114))
% 0.21/0.67 [12]~E(x121,x122)+E(f5(x123,x124,x121),f5(x123,x124,x122))
% 0.21/0.67 [13]~E(x131,x132)+E(f6(x131,x133,x134),f6(x132,x133,x134))
% 0.21/0.67 [14]~E(x141,x142)+E(f6(x143,x141,x144),f6(x143,x142,x144))
% 0.21/0.67 [15]~E(x151,x152)+E(f6(x153,x154,x151),f6(x153,x154,x152))
% 0.21/0.67 [16]~E(x161,x162)+E(f8(x161,x163,x164),f8(x162,x163,x164))
% 0.21/0.67 [17]~E(x171,x172)+E(f8(x173,x171,x174),f8(x173,x172,x174))
% 0.21/0.67 [18]~E(x181,x182)+E(f8(x183,x184,x181),f8(x183,x184,x182))
% 0.21/0.67 [19]~P1(x191)+P1(x192)+~E(x191,x192)
% 0.21/0.67 [20]P6(x202,x203)+~E(x201,x202)+~P6(x201,x203)
% 0.21/0.67 [21]P6(x213,x212)+~E(x211,x212)+~P6(x213,x211)
% 0.21/0.67 [22]P7(x222,x223,x224)+~E(x221,x222)+~P7(x221,x223,x224)
% 0.21/0.67 [23]P7(x233,x232,x234)+~E(x231,x232)+~P7(x233,x231,x234)
% 0.21/0.67 [24]P7(x243,x244,x242)+~E(x241,x242)+~P7(x243,x244,x241)
% 0.21/0.67 [25]P10(x252,x253,x254)+~E(x251,x252)+~P10(x251,x253,x254)
% 0.21/0.67 [26]P10(x263,x262,x264)+~E(x261,x262)+~P10(x263,x261,x264)
% 0.21/0.67 [27]P10(x273,x274,x272)+~E(x271,x272)+~P10(x273,x274,x271)
% 0.21/0.67 [28]P8(x282,x283)+~E(x281,x282)+~P8(x281,x283)
% 0.21/0.67 [29]P8(x293,x292)+~E(x291,x292)+~P8(x293,x291)
% 0.21/0.67 [30]~P2(x301)+P2(x302)+~E(x301,x302)
% 0.21/0.67 [31]~P9(x311)+P9(x312)+~E(x311,x312)
% 0.21/0.67 [32]P3(x322,x323)+~E(x321,x322)+~P3(x321,x323)
% 0.21/0.67 [33]P3(x333,x332)+~E(x331,x332)+~P3(x333,x331)
% 0.21/0.67 [34]P4(x342,x343,x344)+~E(x341,x342)+~P4(x341,x343,x344)
% 0.21/0.67 [35]P4(x353,x352,x354)+~E(x351,x352)+~P4(x353,x351,x354)
% 0.21/0.67 [36]P4(x363,x364,x362)+~E(x361,x362)+~P4(x363,x364,x361)
% 0.21/0.67 [37]P5(x372,x373,x374)+~E(x371,x372)+~P5(x371,x373,x374)
% 0.21/0.67 [38]P5(x383,x382,x384)+~E(x381,x382)+~P5(x383,x381,x384)
% 0.21/0.67 [39]P5(x393,x394,x392)+~E(x391,x392)+~P5(x393,x394,x391)
% 0.21/0.67
% 0.21/0.67 %-------------------------------------------
% 0.21/0.67 cnf(73,plain,
% 0.21/0.67 (~E(a9,a10)),
% 0.21/0.67 inference(scs_inference,[],[44,2])).
% 0.21/0.67 cnf(77,plain,
% 0.21/0.67 (P10(a9,a2,a1)),
% 0.21/0.67 inference(scs_inference,[],[44,40,41,42,2,19,47,62])).
% 0.21/0.67 cnf(85,plain,
% 0.21/0.67 (P2(a9)),
% 0.21/0.67 inference(scs_inference,[],[44,40,41,42,2,19,47,62,58,63,49,48])).
% 0.21/0.67 cnf(108,plain,
% 0.21/0.67 (P10(a10,a2,a1)),
% 0.21/0.67 inference(scs_inference,[],[43,41,40,62])).
% 0.21/0.67 cnf(110,plain,
% 0.21/0.67 (P3(a10,a1)),
% 0.21/0.67 inference(scs_inference,[],[43,41,40,62,58])).
% 0.21/0.67 cnf(112,plain,
% 0.21/0.67 (P8(a10,a9)),
% 0.21/0.67 inference(scs_inference,[],[43,41,40,77,62,58,63])).
% 0.21/0.67 cnf(138,plain,
% 0.21/0.67 (~P2(a10)),
% 0.21/0.67 inference(scs_inference,[],[40,73,42,41,108,112,44,85,63,3,50])).
% 0.21/0.67 cnf(154,plain,
% 0.21/0.67 ($false),
% 0.21/0.67 inference(scs_inference,[],[40,138,110,48]),
% 0.21/0.67 ['proof']).
% 0.21/0.67 % SZS output end Proof
% 0.21/0.67 % Total time :0.010000s
%------------------------------------------------------------------------------