TSTP Solution File: LCL459+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LCL459+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n027.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:49:26 EDT 2023
% Result : Theorem 1.14s 1.21s
% Output : CNFRefutation 1.14s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.15 % Problem : LCL459+1 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.15 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.36 % Computer : n027.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 24 18:13:03 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.20/0.61 start to proof:theBenchmark
% 1.13/1.21 %-------------------------------------------
% 1.13/1.21 % File :CSE---1.6
% 1.13/1.21 % Problem :theBenchmark
% 1.13/1.21 % Transform :cnf
% 1.13/1.21 % Format :tptp:raw
% 1.13/1.21 % Command :java -jar mcs_scs.jar %d %s
% 1.13/1.21
% 1.13/1.21 % Result :Theorem 0.530000s
% 1.13/1.21 % Output :CNFRefutation 0.530000s
% 1.13/1.21 %-------------------------------------------
% 1.13/1.21 %------------------------------------------------------------------------------
% 1.13/1.21 % File : LCL459+1 : TPTP v8.1.2. Released v3.3.0.
% 1.13/1.21 % Domain : Logic Calculi (Propositional)
% 1.13/1.21 % Problem : Prove Rosser's kn1 axiom from Hilbert's axiomatization
% 1.13/1.21 % Version : [HB34] axioms.
% 1.13/1.21 % English :
% 1.13/1.21
% 1.13/1.21 % Refs : [HB34] Hilbert & Bernays (1934), Grundlagen der Mathematick
% 1.13/1.21 % : [Hal] Halleck (URL), John Halleck's Logic Systems
% 1.13/1.21 % Source : [TPTP]
% 1.13/1.21 % Names :
% 1.13/1.21
% 1.13/1.21 % Status : Theorem
% 1.13/1.21 % Rating : 0.14 v8.1.0, 0.11 v7.5.0, 0.12 v7.4.0, 0.13 v7.3.0, 0.14 v7.1.0, 0.17 v7.0.0, 0.13 v6.4.0, 0.19 v6.3.0, 0.21 v6.2.0, 0.20 v6.0.0, 0.26 v5.5.0, 0.30 v5.4.0, 0.32 v5.3.0, 0.41 v5.2.0, 0.20 v5.1.0, 0.24 v5.0.0, 0.33 v4.1.0, 0.39 v4.0.0, 0.38 v3.7.0, 0.30 v3.5.0, 0.32 v3.3.0
% 1.13/1.21 % Syntax : Number of formulae : 53 ( 22 unt; 0 def)
% 1.13/1.21 % Number of atoms : 87 ( 6 equ)
% 1.13/1.21 % Maximal formula atoms : 4 ( 1 avg)
% 1.13/1.21 % Number of connectives : 34 ( 0 ~; 0 |; 1 &)
% 1.13/1.21 % ( 26 <=>; 7 =>; 0 <=; 0 <~>)
% 1.13/1.21 % Maximal formula depth : 6 ( 3 avg)
% 1.13/1.21 % Maximal term depth : 5 ( 2 avg)
% 1.13/1.21 % Number of predicates : 33 ( 32 usr; 31 prp; 0-2 aty)
% 1.13/1.21 % Number of functors : 5 ( 5 usr; 0 con; 1-2 aty)
% 1.13/1.21 % Number of variables : 65 ( 65 !; 0 ?)
% 1.13/1.21 % SPC : FOF_THM_RFO_SEQ
% 1.13/1.21
% 1.13/1.21 % Comments :
% 1.13/1.21 %------------------------------------------------------------------------------
% 1.13/1.21 %----Include axioms of propositional logic
% 1.13/1.21 include('Axioms/LCL006+0.ax').
% 1.13/1.21 include('Axioms/LCL006+1.ax').
% 1.14/1.21 %----Include Hilbert's axiomatization of propositional logic
% 1.14/1.21 include('Axioms/LCL006+2.ax').
% 1.14/1.21 %------------------------------------------------------------------------------
% 1.14/1.21 %----Operator definitions to reduce everything to and & not
% 1.14/1.21 fof(rosser_op_or,axiom,
% 1.14/1.21 op_or ).
% 1.14/1.21
% 1.14/1.21 fof(rosser_op_implies_and,axiom,
% 1.14/1.21 op_implies_and ).
% 1.14/1.21
% 1.14/1.21 fof(rosser_op_equiv,axiom,
% 1.14/1.21 op_equiv ).
% 1.14/1.21
% 1.14/1.21 fof(rosser_kn1,conjecture,
% 1.14/1.21 kn1 ).
% 1.14/1.21
% 1.14/1.21 %------------------------------------------------------------------------------
% 1.14/1.21 %-------------------------------------------
% 1.14/1.21 % Proof found
% 1.14/1.21 % SZS status Theorem for theBenchmark
% 1.14/1.21 % SZS output start Proof
% 1.14/1.22 %ClaNum:126(EqnAxiom:44)
% 1.14/1.22 %VarNum:128(SingletonVarNum:64)
% 1.14/1.22 %MaxLitNum:4
% 1.14/1.22 %MaxfuncDepth:4
% 1.14/1.22 %SharedTerms:228
% 1.14/1.22 %goalClause: 66
% 1.14/1.22 %singleGoalClaCount:1
% 1.14/1.22 [45]P1(a500)
% 1.14/1.22 [46]P18(a500)
% 1.14/1.22 [47]P19(a500)
% 1.14/1.22 [48]P2(a500)
% 1.14/1.22 [49]P12(a500)
% 1.14/1.22 [50]P13(a500)
% 1.14/1.22 [51]P3(a500)
% 1.14/1.22 [52]P4(a500)
% 1.14/1.22 [53]P5(a500)
% 1.14/1.22 [54]P20(a500)
% 1.14/1.22 [55]P26(a500)
% 1.14/1.22 [56]P27(a500)
% 1.14/1.22 [57]P6(a500)
% 1.14/1.22 [58]P10(a500)
% 1.14/1.22 [59]P11(a500)
% 1.14/1.22 [61]P21(a500)
% 1.14/1.22 [63]P22(a500)
% 1.14/1.22 [65]P23(a500)
% 1.14/1.22 [66]~P14(a500)
% 1.14/1.22 [91]P14(a500)+~P15(f47(a27,f5(a27,a27)))
% 1.14/1.22 [92]P28(a500)+~P15(f47(a37,f60(a38,a37)))
% 1.14/1.22 [95]P16(a500)+~P15(f47(f5(a31,a32),a31))
% 1.14/1.22 [96]P29(a500)+~P15(f47(f60(a39,a39),a39))
% 1.14/1.22 [106]P30(a500)+~P15(f47(f60(a45,a46),f60(a46,a45)))
% 1.14/1.22 [99]P7(a500)+~P15(f47(a40,f47(f59(a40),a43)))
% 1.14/1.22 [100]P9(a500)+~P15(f47(f47(f59(a44),a44),a44))
% 1.14/1.22 [120]P8(a500)+~P15(f47(f47(a33,a41),f47(f47(a41,a42),f47(a33,a42))))
% 1.14/1.22 [121]P31(a500)+~P15(f47(f47(a51,a56),f47(f60(a52,a51),f60(a52,a56))))
% 1.14/1.22 [122]P32(a500)+~P15(f47(f60(a53,f60(a54,a55)),f60(a54,f60(a53,a55))))
% 1.14/1.22 [126]P17(a500)+~P15(f47(f47(a34,a35),f47(f59(f5(a35,a36)),f59(f5(a36,a34)))))
% 1.14/1.22 [87]~P29(a500)+P15(f47(f60(x871,x871),x871))
% 1.14/1.22 [98]~P9(a500)+P15(f47(f47(f59(x981),x981),x981))
% 1.14/1.22 [72]E(f60(f59(x721),x722),f47(x721,x722))+~P25(a500)
% 1.14/1.22 [78]E(f5(f47(x781,x782),f47(x782,x781)),f4(x781,x782))+~P23(a500)
% 1.14/1.22 [79]~P2(a500)+P15(f47(x791,f47(x792,x791)))
% 1.14/1.22 [81]~P26(a500)+P15(f47(x811,f60(x812,x811)))
% 1.14/1.22 [82]~P28(a500)+P15(f47(x821,f60(x822,x821)))
% 1.14/1.22 [83]~P20(a500)+P15(f47(x831,f60(x831,x832)))
% 1.14/1.22 [84]~P4(a500)+P15(f47(f5(x841,x842),x842))
% 1.14/1.22 [85]~P3(a500)+P15(f47(f5(x851,x852),x851))
% 1.14/1.22 [86]~P16(a500)+P15(f47(f5(x861,x862),x861))
% 1.14/1.22 [101]~P10(a500)+P15(f47(f4(x1011,x1012),f47(x1012,x1011)))
% 1.14/1.22 [102]~P6(a500)+P15(f47(f4(x1021,x1022),f47(x1021,x1022)))
% 1.14/1.22 [103]~P30(a500)+P15(f47(f60(x1031,x1032),f60(x1032,x1031)))
% 1.14/1.22 [107]~P19(a500)+P15(f47(f47(f59(x1071),f59(x1072)),f47(x1072,x1071)))
% 1.14/1.22 [110]~P12(a500)+P15(f47(f47(x1101,f47(x1101,x1102)),f47(x1101,x1102)))
% 1.14/1.22 [74]~P22(a500)+E(f59(f5(x741,f59(x742))),f47(x741,x742))
% 1.14/1.22 [76]~P24(a500)+E(f59(f60(f59(x761),f59(x762))),f5(x761,x762))
% 1.14/1.22 [77]~P21(a500)+E(f59(f5(f59(x771),f59(x772))),f60(x771,x772))
% 1.14/1.22 [97]~P7(a500)+P15(f47(x971,f47(f59(x971),x972)))
% 1.14/1.22 [108]~P5(a500)+P15(f47(x1081,f47(x1082,f5(x1081,x1082))))
% 1.14/1.22 [115]~P11(a500)+P15(f47(f47(x1151,x1152),f47(f47(x1152,x1151),f4(x1151,x1152))))
% 1.14/1.22 [113]~P13(a500)+P15(f47(f47(x1131,x1132),f47(f47(x1132,x1133),f47(x1131,x1133))))
% 1.14/1.22 [114]~P8(a500)+P15(f47(f47(x1141,x1142),f47(f47(x1142,x1143),f47(x1141,x1143))))
% 1.14/1.22 [116]~P31(a500)+P15(f47(f47(x1161,x1162),f47(f60(x1163,x1161),f60(x1163,x1162))))
% 1.14/1.22 [117]~P32(a500)+P15(f47(f60(x1171,f60(x1172,x1173)),f60(x1172,f60(x1171,x1173))))
% 1.14/1.22 [123]~P27(a500)+P15(f47(f47(x1231,x1232),f47(f47(x1233,x1232),f47(f60(x1231,x1233),x1232))))
% 1.14/1.22 [124]~P17(a500)+P15(f47(f47(x1241,x1242),f47(f59(f5(x1242,x1243)),f59(f5(x1243,x1241)))))
% 1.14/1.22 [73]E(x731,x732)+~P18(a500)+~P15(f4(x731,x732))
% 1.14/1.22 [75]P15(x751)+~P15(x752)+~P1(a500)+~P15(f47(x752,x751))
% 1.14/1.22 %EqnAxiom
% 1.14/1.22 [1]E(x11,x11)
% 1.14/1.22 [2]E(x22,x21)+~E(x21,x22)
% 1.14/1.22 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 1.14/1.22 [4]~E(x41,x42)+E(f47(x41,x43),f47(x42,x43))
% 1.14/1.22 [5]~E(x51,x52)+E(f47(x53,x51),f47(x53,x52))
% 1.14/1.22 [6]~E(x61,x62)+E(f4(x61,x63),f4(x62,x63))
% 1.14/1.22 [7]~E(x71,x72)+E(f4(x73,x71),f4(x73,x72))
% 1.14/1.22 [8]~E(x81,x82)+E(f59(x81),f59(x82))
% 1.14/1.22 [9]~E(x91,x92)+E(f60(x91,x93),f60(x92,x93))
% 1.14/1.22 [10]~E(x101,x102)+E(f60(x103,x101),f60(x103,x102))
% 1.14/1.22 [11]~E(x111,x112)+E(f5(x111,x113),f5(x112,x113))
% 1.14/1.22 [12]~E(x121,x122)+E(f5(x123,x121),f5(x123,x122))
% 1.14/1.22 [13]~P1(x131)+P1(x132)+~E(x131,x132)
% 1.14/1.22 [14]~P18(x141)+P18(x142)+~E(x141,x142)
% 1.14/1.22 [15]~P19(x151)+P19(x152)+~E(x151,x152)
% 1.14/1.22 [16]~P2(x161)+P2(x162)+~E(x161,x162)
% 1.14/1.22 [17]~P12(x171)+P12(x172)+~E(x171,x172)
% 1.14/1.22 [18]~P13(x181)+P13(x182)+~E(x181,x182)
% 1.14/1.22 [19]~P3(x191)+P3(x192)+~E(x191,x192)
% 1.14/1.22 [20]~P4(x201)+P4(x202)+~E(x201,x202)
% 1.14/1.22 [21]~P5(x211)+P5(x212)+~E(x211,x212)
% 1.14/1.22 [22]~P20(x221)+P20(x222)+~E(x221,x222)
% 1.14/1.22 [23]~P26(x231)+P26(x232)+~E(x231,x232)
% 1.14/1.22 [24]~P27(x241)+P27(x242)+~E(x241,x242)
% 1.14/1.22 [25]~P6(x251)+P6(x252)+~E(x251,x252)
% 1.14/1.22 [26]~P10(x261)+P10(x262)+~E(x261,x262)
% 1.14/1.22 [27]~P11(x271)+P11(x272)+~E(x271,x272)
% 1.14/1.22 [28]~P21(x281)+P21(x282)+~E(x281,x282)
% 1.14/1.22 [29]~P15(x291)+P15(x292)+~E(x291,x292)
% 1.14/1.22 [30]~P22(x301)+P22(x302)+~E(x301,x302)
% 1.14/1.22 [31]~P28(x311)+P28(x312)+~E(x311,x312)
% 1.14/1.22 [32]~P23(x321)+P23(x322)+~E(x321,x322)
% 1.14/1.22 [33]~P16(x331)+P16(x332)+~E(x331,x332)
% 1.14/1.22 [34]~P14(x341)+P14(x342)+~E(x341,x342)
% 1.14/1.22 [35]~P17(x351)+P17(x352)+~E(x351,x352)
% 1.14/1.22 [36]~P30(x361)+P30(x362)+~E(x361,x362)
% 1.14/1.22 [37]~P8(x371)+P8(x372)+~E(x371,x372)
% 1.14/1.22 [38]~P24(x381)+P24(x382)+~E(x381,x382)
% 1.14/1.22 [39]~P9(x391)+P9(x392)+~E(x391,x392)
% 1.14/1.22 [40]~P7(x401)+P7(x402)+~E(x401,x402)
% 1.14/1.22 [41]~P31(x411)+P31(x412)+~E(x411,x412)
% 1.14/1.22 [42]~P32(x421)+P32(x422)+~E(x421,x422)
% 1.14/1.22 [43]~P29(x431)+P29(x432)+~E(x431,x432)
% 1.14/1.22 [44]~P25(x441)+P25(x442)+~E(x441,x442)
% 1.14/1.22
% 1.14/1.22 %-------------------------------------------
% 1.14/1.22 cnf(127,plain,
% 1.14/1.22 (~P15(f47(a27,f5(a27,a27)))),
% 1.14/1.22 inference(scs_inference,[],[66,91])).
% 1.14/1.22 cnf(133,plain,
% 1.14/1.22 (P15(f47(x1331,f47(x1332,f5(x1331,x1332))))),
% 1.14/1.22 inference(scs_inference,[],[66,48,51,52,53,54,55,91,85,84,83,81,79,108])).
% 1.14/1.22 cnf(136,plain,
% 1.14/1.22 (P15(f47(f47(x1361,f47(x1361,x1362)),f47(x1361,x1362)))),
% 1.14/1.22 inference(scs_inference,[],[66,48,49,51,52,53,54,55,57,58,91,85,84,83,81,79,108,102,101,110])).
% 1.14/1.22 cnf(167,plain,
% 1.14/1.22 (P15(x1671)+~P15(x1672)+~P15(f47(x1672,x1671))),
% 1.14/1.22 inference(scs_inference,[],[45,75])).
% 1.14/1.22 cnf(361,plain,
% 1.14/1.22 ($false),
% 1.14/1.22 inference(scs_inference,[],[133,127,136,167]),
% 1.14/1.22 ['proof']).
% 1.14/1.22 % SZS output end Proof
% 1.14/1.22 % Total time :0.530000s
%------------------------------------------------------------------------------