TSTP Solution File: SWV395+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWV395+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n001.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 21:33:26 EDT 2023
% Result : Theorem 0.19s 0.64s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV395+1 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n001.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Aug 29 04:58:06 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.58 start to proof:theBenchmark
% 0.19/0.64 %-------------------------------------------
% 0.19/0.64 % File :CSE---1.6
% 0.19/0.64 % Problem :theBenchmark
% 0.19/0.64 % Transform :cnf
% 0.19/0.64 % Format :tptp:raw
% 0.19/0.64 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.64
% 0.19/0.64 % Result :Theorem 0.000000s
% 0.19/0.64 % Output :CNFRefutation 0.000000s
% 0.19/0.64 %-------------------------------------------
% 0.19/0.64 %------------------------------------------------------------------------------
% 0.19/0.64 % File : SWV395+1 : TPTP v8.1.2. Released v3.3.0.
% 0.19/0.64 % Domain : Software Verification
% 0.19/0.64 % Problem : Priority queue checker: tmp_not_check_02_2_1 base
% 0.19/0.64 % Version : [dNP05] axioms.
% 0.19/0.64 % English :
% 0.19/0.64
% 0.19/0.64 % Refs : [Pis06] Piskac (2006), Email to Geoff Sutcliffe
% 0.19/0.64 % : [dNP05] de Nivelle & Piskac (2005), Verification of an Off-Lin
% 0.19/0.64 % Source : [Pis06]
% 0.19/0.64 % Names : cpq_l031 [Pis06]
% 0.19/0.64
% 0.19/0.64 % Status : Theorem
% 0.19/0.64 % Rating : 0.03 v7.1.0, 0.04 v7.0.0, 0.03 v6.4.0, 0.04 v6.3.0, 0.08 v6.2.0, 0.16 v6.1.0, 0.10 v6.0.0, 0.09 v5.5.0, 0.04 v5.3.0, 0.11 v5.2.0, 0.05 v5.0.0, 0.08 v4.1.0, 0.09 v4.0.0, 0.12 v3.7.0, 0.15 v3.5.0, 0.16 v3.4.0, 0.11 v3.3.0
% 0.19/0.64 % Syntax : Number of formulae : 42 ( 16 unt; 0 def)
% 0.19/0.64 % Number of atoms : 86 ( 29 equ)
% 0.19/0.64 % Maximal formula atoms : 4 ( 2 avg)
% 0.19/0.64 % Number of connectives : 57 ( 13 ~; 3 |; 14 &)
% 0.19/0.64 % ( 7 <=>; 20 =>; 0 <=; 0 <~>)
% 0.19/0.64 % Maximal formula depth : 9 ( 5 avg)
% 0.19/0.64 % Maximal term depth : 4 ( 1 avg)
% 0.19/0.64 % Number of predicates : 11 ( 9 usr; 1 prp; 0-3 aty)
% 0.19/0.64 % Number of functors : 18 ( 18 usr; 3 con; 0-3 aty)
% 0.19/0.64 % Number of variables : 121 ( 121 !; 0 ?)
% 0.19/0.64 % SPC : FOF_THM_RFO_SEQ
% 0.19/0.64
% 0.19/0.64 % Comments :
% 0.19/0.64 %------------------------------------------------------------------------------
% 0.19/0.64 %----Include the axioms about priority queues and checked priority queues
% 0.19/0.64 include('Axioms/SWV007+0.ax').
% 0.19/0.64 include('Axioms/SWV007+2.ax').
% 0.19/0.64 include('Axioms/SWV007+3.ax').
% 0.19/0.64 %------------------------------------------------------------------------------
% 0.19/0.64 %----goal: fof(l30_li3132, lemma, (! [U,V,W,X,Y] :
% 0.19/0.64 %---- ((pair_in_list(V,X,Y) & (strictly_less_than(X,Y) &
% 0.19/0.64 %---- ok(remove_cpq(triple(U,V,W),X)))) =>
% 0.19/0.64 %---- pair_in_list(remove_slb(V,X),X,Y)))).
% 0.19/0.64
% 0.19/0.64 %----tmp_not_check_02_2_1::base (conjecture)
% 0.19/0.64 fof(l31_co,conjecture,
% 0.19/0.64 ! [U,V,W,X] :
% 0.19/0.64 ( ( pair_in_list(create_slb,W,X)
% 0.19/0.64 & strictly_less_than(W,X)
% 0.19/0.64 & ok(remove_cpq(triple(U,create_slb,V),W)) )
% 0.19/0.64 => pair_in_list(remove_slb(create_slb,W),W,X) ) ).
% 0.19/0.64
% 0.19/0.64 %------------------------------------------------------------------------------
% 0.19/0.64 %-------------------------------------------
% 0.19/0.64 % Proof found
% 0.19/0.64 % SZS status Theorem for theBenchmark
% 0.19/0.64 % SZS output start Proof
% 0.19/0.65 %ClaNum:95(EqnAxiom:43)
% 0.19/0.65 %VarNum:299(SingletonVarNum:147)
% 0.19/0.65 %MaxLitNum:4
% 0.19/0.65 %MaxfuncDepth:3
% 0.19/0.65 %SharedTerms:15
% 0.19/0.65 %goalClause: 44 49 56 61
% 0.19/0.65 %singleGoalClaCount:4
% 0.19/0.65 [44]P1(a1,a7)
% 0.19/0.65 [49]P7(a2,a1,a7)
% 0.19/0.65 [58]~P3(a2)
% 0.19/0.65 [61]~P7(f17(a2,a1),a1,a7)
% 0.19/0.65 [56]P8(f18(f20(a5,a2,a6),a1))
% 0.19/0.65 [46]P2(a3,x461)
% 0.19/0.65 [47]P2(x471,x471)
% 0.19/0.65 [48]P9(x481,x481)
% 0.19/0.65 [59]~P5(a2,x591)
% 0.19/0.65 [45]E(f8(a2,x451),a2)
% 0.19/0.65 [60]~P7(a2,x601,x602)
% 0.19/0.65 [54]P4(f20(x541,a2,x542))
% 0.19/0.65 [62]~P8(f20(x621,x622,a4))
% 0.19/0.65 [53]E(f11(f20(x531,a2,x532)),a3)
% 0.19/0.65 [55]E(f12(f20(x551,a2,x552)),f20(x551,a2,a4))
% 0.19/0.65 [50]P3(f10(x501,f9(x502,x503)))
% 0.19/0.65 [51]E(f17(f10(x511,f9(x512,x513)),x512),x511)
% 0.19/0.65 [52]E(f16(f10(x521,f9(x522,x523)),x522),x523)
% 0.19/0.65 [57]E(f20(f13(x571,x572),f10(x573,f9(x572,a3)),x574),f14(f20(x571,x573,x574),x572))
% 0.19/0.65 [63]P2(x632,x631)+P2(x631,x632)
% 0.19/0.65 [64]~P1(x641,x642)+P2(x641,x642)
% 0.19/0.65 [66]~P1(x662,x661)+~P2(x661,x662)
% 0.19/0.65 [65]~P9(x651,x652)+P9(x651,f12(x652))
% 0.19/0.65 [71]~P9(x711,x712)+P9(x711,f18(f12(x712),f11(x712)))
% 0.19/0.65 [69]~P9(x691,x692)+P9(x691,f14(x692,x693))
% 0.19/0.65 [70]~P9(x701,x702)+P9(x701,f18(x702,x703))
% 0.19/0.65 [73]E(x731,a4)+P8(f20(x732,x733,x731))
% 0.19/0.65 [75]E(x751,a2)+E(f11(f20(x752,x751,x753)),f15(x752))
% 0.19/0.65 [78]~P5(x782,x784)+P6(f20(x781,x782,x783),x784)
% 0.19/0.65 [84]P5(x841,x842)+~P6(f20(x843,x841,x844),x842)
% 0.19/0.65 [72]~E(x722,x724)+P5(f10(x721,f9(x722,x723)),x724)
% 0.19/0.65 [74]~P5(x741,x744)+P5(f10(x741,f9(x742,x743)),x744)
% 0.19/0.65 [83]P5(x832,x834)+E(f18(f20(x831,x832,x833),x834),f20(x831,x832,a4))
% 0.19/0.65 [80]~P2(x802,x804)+E(f10(f8(x801,x802),f9(x803,x804)),f8(f10(x801,f9(x803,x804)),x802))
% 0.19/0.65 [81]~P1(x813,x814)+E(f8(f10(x811,f9(x812,x813)),x814),f10(f8(x811,x814),f9(x812,x814)))
% 0.19/0.65 [85]~P7(x851,x854,x855)+P7(f10(x851,f9(x852,x853)),x854,x855)
% 0.19/0.65 [93]~P1(x931,x932)+~P4(f20(x933,f10(x934,f9(x931,x932)),x935))
% 0.19/0.65 [67]P1(x672,x671)+~P2(x672,x671)+P2(x671,x672)
% 0.19/0.65 [68]~P2(x681,x683)+P2(x681,x682)+~P2(x683,x682)
% 0.19/0.65 [86]P5(x861,f15(x862))+E(x861,a2)+E(f12(f20(x862,x861,x863)),f20(x862,f8(x861,f15(x862)),a4))
% 0.19/0.65 [79]E(x791,x792)+P5(x793,x792)+~P5(f10(x793,f9(x791,x794)),x792)
% 0.19/0.65 [89]~P5(x892,x894)+~P1(x894,f16(x892,x894))+E(f18(f20(x891,x892,x893),x894),f20(f19(x891,x894),f17(x892,x894),a4))
% 0.19/0.65 [90]~P5(x903,x902)+~P2(f16(x903,x902),x902)+E(f20(f19(x901,x902),f17(x903,x902),x904),f18(f20(x901,x903,x904),x902))
% 0.19/0.65 [76]~P5(x763,x762)+E(x761,x762)+E(f16(f10(x763,f9(x761,x764)),x762),f16(x763,x762))
% 0.19/0.65 [82]~P5(x823,x822)+E(x821,x822)+E(f17(f10(x823,f9(x821,x824)),x822),f10(f17(x823,x822),f9(x821,x824)))
% 0.19/0.65 [77]~E(x773,x775)+~E(x772,x774)+P7(f10(x771,f9(x772,x773)),x774,x775)
% 0.19/0.65 [87]E(x871,x872)+P7(x873,x874,x872)+~P7(f10(x873,f9(x875,x871)),x874,x872)
% 0.19/0.65 [88]E(x881,x882)+P7(x883,x882,x884)+~P7(f10(x883,f9(x881,x885)),x882,x884)
% 0.19/0.65 [94]~P2(x944,x943)+~P4(f20(x941,x942,x945))+P4(f20(x941,f10(x942,f9(x943,x944)),x945))
% 0.19/0.65 [95]~P2(x954,x955)+P4(f20(x951,x952,x953))+~P4(f20(x951,f10(x952,f9(x955,x954)),x953))
% 0.19/0.65 [91]~P5(x911,f15(x912))+E(x911,a2)+~P1(f15(x912),f16(x911,f15(x912)))+E(f12(f20(x912,x911,x913)),f20(x912,f8(x911,f15(x912)),a4))
% 0.19/0.65 [92]~P5(x921,f15(x922))+E(x921,a2)+~P2(f16(x921,f15(x922)),f15(x922))+E(f20(x922,f8(x921,f15(x922)),x923),f12(f20(x922,x921,x923)))
% 0.19/0.65 %EqnAxiom
% 0.19/0.65 [1]E(x11,x11)
% 0.19/0.65 [2]E(x22,x21)+~E(x21,x22)
% 0.19/0.65 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.19/0.65 [4]~E(x41,x42)+E(f8(x41,x43),f8(x42,x43))
% 0.19/0.65 [5]~E(x51,x52)+E(f8(x53,x51),f8(x53,x52))
% 0.19/0.65 [6]~E(x61,x62)+E(f9(x61,x63),f9(x62,x63))
% 0.19/0.65 [7]~E(x71,x72)+E(f9(x73,x71),f9(x73,x72))
% 0.19/0.65 [8]~E(x81,x82)+E(f10(x81,x83),f10(x82,x83))
% 0.19/0.65 [9]~E(x91,x92)+E(f10(x93,x91),f10(x93,x92))
% 0.19/0.65 [10]~E(x101,x102)+E(f20(x101,x103,x104),f20(x102,x103,x104))
% 0.19/0.65 [11]~E(x111,x112)+E(f20(x113,x111,x114),f20(x113,x112,x114))
% 0.19/0.65 [12]~E(x121,x122)+E(f20(x123,x124,x121),f20(x123,x124,x122))
% 0.19/0.65 [13]~E(x131,x132)+E(f12(x131),f12(x132))
% 0.19/0.65 [14]~E(x141,x142)+E(f17(x141,x143),f17(x142,x143))
% 0.19/0.65 [15]~E(x151,x152)+E(f17(x153,x151),f17(x153,x152))
% 0.19/0.65 [16]~E(x161,x162)+E(f15(x161),f15(x162))
% 0.19/0.65 [17]~E(x171,x172)+E(f16(x171,x173),f16(x172,x173))
% 0.19/0.65 [18]~E(x181,x182)+E(f16(x183,x181),f16(x183,x182))
% 0.19/0.65 [19]~E(x191,x192)+E(f18(x191,x193),f18(x192,x193))
% 0.19/0.65 [20]~E(x201,x202)+E(f18(x203,x201),f18(x203,x202))
% 0.19/0.65 [21]~E(x211,x212)+E(f14(x211,x213),f14(x212,x213))
% 0.19/0.65 [22]~E(x221,x222)+E(f14(x223,x221),f14(x223,x222))
% 0.19/0.65 [23]~E(x231,x232)+E(f11(x231),f11(x232))
% 0.19/0.65 [24]~E(x241,x242)+E(f13(x241,x243),f13(x242,x243))
% 0.19/0.65 [25]~E(x251,x252)+E(f13(x253,x251),f13(x253,x252))
% 0.19/0.65 [26]~E(x261,x262)+E(f19(x261,x263),f19(x262,x263))
% 0.19/0.65 [27]~E(x271,x272)+E(f19(x273,x271),f19(x273,x272))
% 0.19/0.65 [28]P1(x282,x283)+~E(x281,x282)+~P1(x281,x283)
% 0.19/0.65 [29]P1(x293,x292)+~E(x291,x292)+~P1(x293,x291)
% 0.19/0.65 [30]P2(x302,x303)+~E(x301,x302)+~P2(x301,x303)
% 0.19/0.65 [31]P2(x313,x312)+~E(x311,x312)+~P2(x313,x311)
% 0.19/0.65 [32]~P4(x321)+P4(x322)+~E(x321,x322)
% 0.19/0.65 [33]P9(x332,x333)+~E(x331,x332)+~P9(x331,x333)
% 0.19/0.65 [34]P9(x343,x342)+~E(x341,x342)+~P9(x343,x341)
% 0.19/0.65 [35]P7(x352,x353,x354)+~E(x351,x352)+~P7(x351,x353,x354)
% 0.19/0.65 [36]P7(x363,x362,x364)+~E(x361,x362)+~P7(x363,x361,x364)
% 0.19/0.65 [37]P7(x373,x374,x372)+~E(x371,x372)+~P7(x373,x374,x371)
% 0.19/0.65 [38]~P3(x381)+P3(x382)+~E(x381,x382)
% 0.19/0.65 [39]P5(x392,x393)+~E(x391,x392)+~P5(x391,x393)
% 0.19/0.65 [40]P5(x403,x402)+~E(x401,x402)+~P5(x403,x401)
% 0.19/0.65 [41]~P8(x411)+P8(x412)+~E(x411,x412)
% 0.19/0.65 [42]P6(x422,x423)+~E(x421,x422)+~P6(x421,x423)
% 0.19/0.65 [43]P6(x433,x432)+~E(x431,x432)+~P6(x433,x431)
% 0.19/0.65
% 0.19/0.65 %-------------------------------------------
% 0.19/0.65 cnf(96,plain,
% 0.19/0.65 ($false),
% 0.19/0.65 inference(scs_inference,[],[60,49]),
% 0.19/0.65 ['proof']).
% 0.19/0.65 % SZS output end Proof
% 0.19/0.65 % Total time :0.000000s
%------------------------------------------------------------------------------