TSTP Solution File: LCL512+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : LCL512+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:35 EDT 2023
% Result : Theorem 0.16s 0.64s
% Output : CNFRefutation 0.16s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.14 % Problem : LCL512+1 : TPTP v8.1.2. Released v3.3.0.
% 0.12/0.15 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n027.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Fri Aug 25 05:36:48 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.16/0.58 start to proof:theBenchmark
% 0.16/0.64 %-------------------------------------------
% 0.16/0.64 % File :CSE---1.6
% 0.16/0.64 % Problem :theBenchmark
% 0.16/0.64 % Transform :cnf
% 0.16/0.64 % Format :tptp:raw
% 0.16/0.64 % Command :java -jar mcs_scs.jar %d %s
% 0.16/0.64
% 0.16/0.64 % Result :Theorem 0.010000s
% 0.16/0.64 % Output :CNFRefutation 0.010000s
% 0.16/0.64 %-------------------------------------------
% 0.16/0.64 %------------------------------------------------------------------------------
% 0.16/0.64 % File : LCL512+1 : TPTP v8.1.2. Released v3.3.0.
% 0.16/0.64 % Domain : Logic Calculi (Propositional)
% 0.16/0.64 % Problem : Prove Hilbert's equivalence_1 axiom from Rosser's system
% 0.16/0.64 % Version : [Zen73] axioms.
% 0.16/0.64 % English :
% 0.16/0.64
% 0.16/0.64 % Refs : [Zem73] Zeman (1973), Modal Logic, the Lewis-Modal systems
% 0.16/0.64 % : [Hal] Halleck (URL), John Halleck's Logic Systems
% 0.16/0.64 % Source : [TPTP]
% 0.16/0.64 % Names :
% 0.16/0.64
% 0.16/0.64 % Status : Theorem
% 0.16/0.64 % Rating : 0.14 v7.5.0, 0.16 v7.4.0, 0.10 v7.3.0, 0.14 v7.1.0, 0.22 v7.0.0, 0.17 v6.4.0, 0.19 v6.3.0, 0.25 v6.2.0, 0.24 v6.1.0, 0.30 v6.0.0, 0.26 v5.4.0, 0.25 v5.3.0, 0.41 v5.2.0, 0.25 v5.1.0, 0.29 v4.1.0, 0.26 v4.0.0, 0.25 v3.7.0, 0.20 v3.5.0, 0.21 v3.3.0
% 0.16/0.64 % Syntax : Number of formulae : 43 ( 12 unt; 0 def)
% 0.16/0.64 % Number of atoms : 77 ( 6 equ)
% 0.16/0.64 % Maximal formula atoms : 4 ( 1 avg)
% 0.16/0.64 % Number of connectives : 34 ( 0 ~; 0 |; 1 &)
% 0.16/0.64 % ( 26 <=>; 7 =>; 0 <=; 0 <~>)
% 0.16/0.64 % Maximal formula depth : 6 ( 3 avg)
% 0.16/0.64 % Maximal term depth : 5 ( 2 avg)
% 0.16/0.64 % Number of predicates : 33 ( 32 usr; 31 prp; 0-2 aty)
% 0.16/0.64 % Number of functors : 5 ( 5 usr; 0 con; 1-2 aty)
% 0.16/0.64 % Number of variables : 65 ( 65 !; 0 ?)
% 0.16/0.64 % SPC : FOF_THM_RFO_SEQ
% 0.16/0.64
% 0.16/0.64 % Comments :
% 0.16/0.64 %------------------------------------------------------------------------------
% 0.16/0.64 %----Include axioms of propositional logic
% 0.16/0.64 include('Axioms/LCL006+0.ax').
% 0.16/0.64 include('Axioms/LCL006+1.ax').
% 0.16/0.64 %----Include Rosser's axiomatization of propositional logic
% 0.16/0.64 include('Axioms/LCL006+5.ax').
% 0.16/0.64 %------------------------------------------------------------------------------
% 0.16/0.64 %----Operator definitions to reduce everything to and & not
% 0.16/0.64 fof(hilbert_op_or,axiom,
% 0.16/0.64 op_or ).
% 0.16/0.64
% 0.16/0.64 fof(hilbert_op_implies_and,axiom,
% 0.16/0.64 op_implies_and ).
% 0.16/0.64
% 0.16/0.64 fof(hilbert_op_equiv,axiom,
% 0.16/0.64 op_equiv ).
% 0.16/0.64
% 0.16/0.64 fof(hilbert_equivalence_1,conjecture,
% 0.16/0.64 equivalence_1 ).
% 0.16/0.64
% 0.16/0.64 %------------------------------------------------------------------------------
% 0.16/0.64 %-------------------------------------------
% 0.16/0.64 % Proof found
% 0.16/0.64 % SZS status Theorem for theBenchmark
% 0.16/0.64 % SZS output start Proof
% 0.16/0.66 %ClaNum:116(EqnAxiom:44)
% 0.16/0.66 %VarNum:127(SingletonVarNum:63)
% 0.16/0.66 %MaxLitNum:4
% 0.16/0.66 %MaxfuncDepth:4
% 0.16/0.66 %SharedTerms:228
% 0.16/0.66 %goalClause: 56
% 0.16/0.66 %singleGoalClaCount:1
% 0.16/0.66 [45]P1(a500)
% 0.16/0.66 [46]P18(a500)
% 0.16/0.66 [47]P2(a500)
% 0.16/0.66 [48]P16(a500)
% 0.16/0.66 [49]P17(a500)
% 0.16/0.66 [51]P19(a500)
% 0.16/0.66 [53]P20(a500)
% 0.16/0.66 [55]P21(a500)
% 0.16/0.66 [56]~P3(a500)
% 0.16/0.66 [78]P11(a500)+~P10(f47(a48,f47(a57,a48)))
% 0.16/0.66 [79]P26(a500)+~P10(f47(a17,f60(a17,a18)))
% 0.16/0.66 [80]P25(a500)+~P10(f47(a19,f60(a20,a19)))
% 0.16/0.66 [82]P27(a500)+~P10(f47(a37,f60(a38,a37)))
% 0.16/0.66 [83]P5(a500)+~P10(f47(f5(a6,a11),a6))
% 0.16/0.66 [84]P4(a500)+~P10(f47(f5(a12,a13),a13))
% 0.16/0.66 [86]P28(a500)+~P10(f47(f60(a39,a39),a39))
% 0.16/0.66 [94]P3(a500)+~P10(f47(f4(a21,a25),f47(a21,a25)))
% 0.16/0.66 [95]P12(a500)+~P10(f47(f4(a26,a28),f47(a28,a26)))
% 0.16/0.66 [96]P30(a500)+~P10(f47(f60(a45,a46),f60(a46,a45)))
% 0.16/0.66 [99]P23(a500)+~P10(f47(f47(f59(a49),f59(a50)),f47(a50,a49)))
% 0.16/0.66 [102]P14(a500)+~P10(f47(f47(a58,f47(a58,a7)),f47(a58,a7)))
% 0.16/0.66 [89]P6(a500)+~P10(f47(a40,f47(f59(a40),a43)))
% 0.16/0.66 [90]P9(a500)+~P10(f47(f47(f59(a44),a44),a44))
% 0.16/0.66 [101]P7(a500)+~P10(f47(a14,f47(a15,f5(a14,a15))))
% 0.16/0.66 [108]P15(a500)+~P10(f47(f47(a8,a9),f47(f47(a9,a10),f47(a8,a10))))
% 0.16/0.66 [109]P13(a500)+~P10(f47(f47(a29,a30),f47(f47(a30,a29),f4(a29,a30))))
% 0.16/0.66 [110]P8(a500)+~P10(f47(f47(a33,a41),f47(f47(a41,a42),f47(a33,a42))))
% 0.16/0.67 [111]P31(a500)+~P10(f47(f47(a51,a56),f47(f60(a52,a51),f60(a52,a56))))
% 0.16/0.67 [112]P32(a500)+~P10(f47(f60(a53,f60(a54,a55)),f60(a54,f60(a53,a55))))
% 0.16/0.67 [115]P29(a500)+~P10(f47(f47(a22,a23),f47(f47(a24,a23),f47(f60(a22,a24),a23))))
% 0.16/0.67 [70]~P2(a500)+P10(f47(x701,f5(x701,x701)))
% 0.16/0.67 [77]~P28(a500)+P10(f47(f60(x771,x771),x771))
% 0.16/0.67 [88]~P9(a500)+P10(f47(f47(f59(x881),x881),x881))
% 0.16/0.67 [62]E(f60(f59(x621),x622),f47(x621,x622))+~P24(a500)
% 0.16/0.67 [68]E(f5(f47(x681,x682),f47(x682,x681)),f4(x681,x682))+~P21(a500)
% 0.16/0.67 [69]~P11(a500)+P10(f47(x691,f47(x692,x691)))
% 0.16/0.67 [71]~P25(a500)+P10(f47(x711,f60(x712,x711)))
% 0.16/0.67 [72]~P27(a500)+P10(f47(x721,f60(x722,x721)))
% 0.16/0.67 [73]~P26(a500)+P10(f47(x731,f60(x731,x732)))
% 0.16/0.67 [74]~P4(a500)+P10(f47(f5(x741,x742),x742))
% 0.16/0.67 [75]~P5(a500)+P10(f47(f5(x751,x752),x751))
% 0.16/0.67 [76]~P16(a500)+P10(f47(f5(x761,x762),x761))
% 0.16/0.67 [91]~P12(a500)+P10(f47(f4(x911,x912),f47(x912,x911)))
% 0.16/0.67 [93]~P30(a500)+P10(f47(f60(x931,x932),f60(x932,x931)))
% 0.16/0.67 [97]~P23(a500)+P10(f47(f47(f59(x971),f59(x972)),f47(x972,x971)))
% 0.16/0.67 [100]~P14(a500)+P10(f47(f47(x1001,f47(x1001,x1002)),f47(x1001,x1002)))
% 0.16/0.67 [64]~P20(a500)+E(f59(f5(x641,f59(x642))),f47(x641,x642))
% 0.16/0.67 [66]~P22(a500)+E(f59(f60(f59(x661),f59(x662))),f5(x661,x662))
% 0.16/0.67 [67]~P19(a500)+E(f59(f5(f59(x671),f59(x672))),f60(x671,x672))
% 0.16/0.67 [87]~P6(a500)+P10(f47(x871,f47(f59(x871),x872)))
% 0.16/0.67 [98]~P7(a500)+P10(f47(x981,f47(x982,f5(x981,x982))))
% 0.16/0.67 [105]~P13(a500)+P10(f47(f47(x1051,x1052),f47(f47(x1052,x1051),f4(x1051,x1052))))
% 0.16/0.67 [103]~P15(a500)+P10(f47(f47(x1031,x1032),f47(f47(x1032,x1033),f47(x1031,x1033))))
% 0.16/0.67 [104]~P8(a500)+P10(f47(f47(x1041,x1042),f47(f47(x1042,x1043),f47(x1041,x1043))))
% 0.16/0.67 [106]~P31(a500)+P10(f47(f47(x1061,x1062),f47(f60(x1063,x1061),f60(x1063,x1062))))
% 0.16/0.67 [107]~P32(a500)+P10(f47(f60(x1071,f60(x1072,x1073)),f60(x1072,f60(x1071,x1073))))
% 0.16/0.67 [113]~P29(a500)+P10(f47(f47(x1131,x1132),f47(f47(x1133,x1132),f47(f60(x1131,x1133),x1132))))
% 0.16/0.67 [114]~P17(a500)+P10(f47(f47(x1141,x1142),f47(f59(f5(x1142,x1143)),f59(f5(x1143,x1141)))))
% 0.16/0.67 [63]E(x631,x632)+~P18(a500)+~P10(f4(x631,x632))
% 0.16/0.67 [65]P10(x651)+~P10(x652)+~P1(a500)+~P10(f47(x652,x651))
% 0.16/0.67 %EqnAxiom
% 0.16/0.67 [1]E(x11,x11)
% 0.16/0.67 [2]E(x22,x21)+~E(x21,x22)
% 0.16/0.67 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.16/0.67 [4]~E(x41,x42)+E(f47(x41,x43),f47(x42,x43))
% 0.16/0.67 [5]~E(x51,x52)+E(f47(x53,x51),f47(x53,x52))
% 0.16/0.67 [6]~E(x61,x62)+E(f4(x61,x63),f4(x62,x63))
% 0.16/0.67 [7]~E(x71,x72)+E(f4(x73,x71),f4(x73,x72))
% 0.16/0.67 [8]~E(x81,x82)+E(f59(x81),f59(x82))
% 0.16/0.67 [9]~E(x91,x92)+E(f60(x91,x93),f60(x92,x93))
% 0.16/0.67 [10]~E(x101,x102)+E(f60(x103,x101),f60(x103,x102))
% 0.16/0.67 [11]~E(x111,x112)+E(f5(x111,x113),f5(x112,x113))
% 0.16/0.67 [12]~E(x121,x122)+E(f5(x123,x121),f5(x123,x122))
% 0.16/0.67 [13]~P1(x131)+P1(x132)+~E(x131,x132)
% 0.16/0.67 [14]~P18(x141)+P18(x142)+~E(x141,x142)
% 0.16/0.67 [15]~P2(x151)+P2(x152)+~E(x151,x152)
% 0.16/0.67 [16]~P16(x161)+P16(x162)+~E(x161,x162)
% 0.16/0.67 [17]~P17(x171)+P17(x172)+~E(x171,x172)
% 0.16/0.67 [18]~P19(x181)+P19(x182)+~E(x181,x182)
% 0.16/0.67 [19]~P8(x191)+P8(x192)+~E(x191,x192)
% 0.16/0.67 [20]~P20(x201)+P20(x202)+~E(x201,x202)
% 0.16/0.67 [21]~P10(x211)+P10(x212)+~E(x211,x212)
% 0.16/0.67 [22]~P21(x221)+P21(x222)+~E(x221,x222)
% 0.16/0.67 [23]~P25(x231)+P25(x232)+~E(x231,x232)
% 0.16/0.67 [24]~P3(x241)+P3(x242)+~E(x241,x242)
% 0.16/0.67 [25]~P31(x251)+P31(x252)+~E(x251,x252)
% 0.16/0.67 [26]~P32(x261)+P32(x262)+~E(x261,x262)
% 0.16/0.67 [27]~P28(x271)+P28(x272)+~E(x271,x272)
% 0.16/0.67 [28]~P13(x281)+P13(x282)+~E(x281,x282)
% 0.16/0.67 [29]~P4(x291)+P4(x292)+~E(x291,x292)
% 0.16/0.67 [30]~P15(x301)+P15(x302)+~E(x301,x302)
% 0.16/0.67 [31]~P14(x311)+P14(x312)+~E(x311,x312)
% 0.16/0.67 [32]~P7(x321)+P7(x322)+~E(x321,x322)
% 0.16/0.67 [33]~P5(x331)+P5(x332)+~E(x331,x332)
% 0.16/0.67 [34]~P24(x341)+P24(x342)+~E(x341,x342)
% 0.16/0.67 [35]~P29(x351)+P29(x352)+~E(x351,x352)
% 0.16/0.67 [36]~P23(x361)+P23(x362)+~E(x361,x362)
% 0.16/0.67 [37]~P6(x371)+P6(x372)+~E(x371,x372)
% 0.16/0.67 [38]~P9(x381)+P9(x382)+~E(x381,x382)
% 0.16/0.67 [39]~P26(x391)+P26(x392)+~E(x391,x392)
% 0.16/0.67 [40]~P27(x401)+P27(x402)+~E(x401,x402)
% 0.16/0.67 [41]~P30(x411)+P30(x412)+~E(x411,x412)
% 0.16/0.67 [42]~P22(x421)+P22(x422)+~E(x421,x422)
% 0.16/0.67 [43]~P12(x431)+P12(x432)+~E(x431,x432)
% 0.16/0.67 [44]~P11(x441)+P11(x442)+~E(x441,x442)
% 0.16/0.67
% 0.16/0.67 %-------------------------------------------
% 0.16/0.68 cnf(117,plain,
% 0.16/0.68 (~P10(f47(f4(a21,a25),f47(a21,a25)))),
% 0.16/0.68 inference(scs_inference,[],[56,94])).
% 0.16/0.68 cnf(118,plain,
% 0.16/0.68 (P10(f47(f5(x1181,x1182),x1181))),
% 0.16/0.68 inference(scs_inference,[],[56,48,94,76])).
% 0.16/0.68 cnf(119,plain,
% 0.16/0.68 (P10(f47(x1191,f5(x1191,x1191)))),
% 0.16/0.68 inference(scs_inference,[],[56,47,48,94,76,70])).
% 0.16/0.68 cnf(123,plain,
% 0.16/0.68 (P10(f47(f47(x1231,x1232),f47(f59(f5(x1232,x1233)),f59(f5(x1233,x1231)))))),
% 0.16/0.68 inference(scs_inference,[],[56,47,48,49,51,53,55,94,76,70,68,64,67,114])).
% 0.16/0.68 cnf(132,plain,
% 0.16/0.68 (E(f47(f5(f47(x1321,x1322),f47(x1322,x1321)),x1323),f47(f4(x1321,x1322),x1323))),
% 0.16/0.68 inference(scs_inference,[],[56,47,48,49,51,53,55,94,76,70,68,64,67,114,12,11,10,9,8,7,6,5,4])).
% 0.16/0.68 cnf(142,plain,
% 0.16/0.68 (P10(x1421)+~P10(x1422)+~P10(f47(x1422,x1421))),
% 0.16/0.68 inference(scs_inference,[],[45,65])).
% 0.16/0.68 cnf(147,plain,
% 0.16/0.68 ($false),
% 0.16/0.68 inference(scs_inference,[],[119,132,123,118,117,142,21]),
% 0.16/0.68 ['proof']).
% 0.16/0.68 % SZS output end Proof
% 0.16/0.68 % Total time :0.010000s
%------------------------------------------------------------------------------