TSTP Solution File: SWV383+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWV383+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 : n012.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:24 EDT 2023
% Result : Theorem 0.20s 0.62s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV383+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 : n012.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 09:18:39 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.56 start to proof:theBenchmark
% 0.20/0.62 %-------------------------------------------
% 0.20/0.62 % File :CSE---1.6
% 0.20/0.62 % Problem :theBenchmark
% 0.20/0.62 % Transform :cnf
% 0.20/0.62 % Format :tptp:raw
% 0.20/0.62 % Command :java -jar mcs_scs.jar %d %s
% 0.20/0.62
% 0.20/0.62 % Result :Theorem 0.000000s
% 0.20/0.62 % Output :CNFRefutation 0.000000s
% 0.20/0.62 %-------------------------------------------
% 0.20/0.62 %------------------------------------------------------------------------------
% 0.20/0.62 % File : SWV383+1 : TPTP v8.1.2. Released v3.3.0.
% 0.20/0.62 % Domain : Software Verification
% 0.20/0.62 % Problem : Priority queue checker: lemma_not_check_not_phi
% 0.20/0.62 % Version : [dNP05] axioms.
% 0.20/0.62 % English :
% 0.20/0.62
% 0.20/0.62 % Refs : [Pis06] Piskac (2006), Email to Geoff Sutcliffe
% 0.20/0.62 % : [dNP05] de Nivelle & Piskac (2005), Verification of an Off-Lin
% 0.20/0.62 % Source : [Pis06]
% 0.20/0.62 % Names : cpq_l019 [Pis06]
% 0.20/0.62
% 0.20/0.62 % Status : Theorem
% 0.20/0.62 % Rating : 0.08 v7.5.0, 0.09 v7.4.0, 0.10 v7.1.0, 0.13 v7.0.0, 0.10 v6.4.0, 0.15 v6.3.0, 0.17 v6.2.0, 0.24 v6.1.0, 0.13 v5.5.0, 0.15 v5.4.0, 0.18 v5.3.0, 0.22 v5.2.0, 0.15 v5.1.0, 0.14 v5.0.0, 0.17 v4.1.0, 0.22 v4.0.0, 0.25 v3.5.0, 0.26 v3.4.0, 0.21 v3.3.0
% 0.20/0.62 % Syntax : Number of formulae : 43 ( 16 unt; 0 def)
% 0.20/0.62 % Number of atoms : 91 ( 29 equ)
% 0.20/0.62 % Maximal formula atoms : 5 ( 2 avg)
% 0.20/0.62 % Number of connectives : 68 ( 20 ~; 6 |; 12 &)
% 0.20/0.62 % ( 7 <=>; 23 =>; 0 <=; 0 <~>)
% 0.20/0.62 % Maximal formula depth : 11 ( 5 avg)
% 0.20/0.62 % Maximal term depth : 4 ( 1 avg)
% 0.20/0.62 % Number of predicates : 11 ( 9 usr; 1 prp; 0-3 aty)
% 0.20/0.62 % Number of functors : 18 ( 18 usr; 3 con; 0-3 aty)
% 0.20/0.62 % Number of variables : 129 ( 129 !; 0 ?)
% 0.20/0.62 % SPC : FOF_THM_RFO_SEQ
% 0.20/0.62
% 0.20/0.62 % Comments :
% 0.20/0.62 %------------------------------------------------------------------------------
% 0.20/0.62 %----Include the axioms about priority queues and checked priority queues
% 0.20/0.62 include('Axioms/SWV007+0.ax').
% 0.20/0.62 include('Axioms/SWV007+2.ax').
% 0.20/0.62 include('Axioms/SWV007+3.ax').
% 0.20/0.62 %------------------------------------------------------------------------------
% 0.20/0.62 %----lemma_not_min_elem_not_check_induction (cpq_l020.p)
% 0.20/0.62 fof(l19_l20,lemma,
% 0.20/0.62 ! [U,V,W] :
% 0.20/0.62 ( ( ~ check_cpq(triple(U,V,W))
% 0.20/0.62 | ~ ok(triple(U,V,W)) )
% 0.20/0.62 => ! [X,Y,Z] :
% 0.20/0.62 ( succ_cpq(triple(U,V,W),triple(X,Y,Z))
% 0.20/0.62 => ( ~ ok(triple(X,Y,Z))
% 0.20/0.62 | ~ check_cpq(triple(X,Y,Z)) ) ) ) ).
% 0.20/0.62
% 0.20/0.62 %----lemma_not_check_not_phi (conjecture)
% 0.20/0.62 fof(l19_co,conjecture,
% 0.20/0.62 ! [U,V,W] :
% 0.20/0.62 ( ~ check_cpq(triple(U,V,W))
% 0.20/0.62 => ! [X,Y,Z] :
% 0.20/0.62 ( succ_cpq(triple(U,V,W),triple(X,Y,Z))
% 0.20/0.62 => ( ~ ok(triple(X,Y,Z))
% 0.20/0.62 | ~ check_cpq(triple(X,Y,Z)) ) ) ) ).
% 0.20/0.62
% 0.20/0.62 %------------------------------------------------------------------------------
% 0.20/0.62 %-------------------------------------------
% 0.20/0.62 % Proof found
% 0.20/0.62 % SZS status Theorem for theBenchmark
% 0.20/0.62 % SZS output start Proof
% 0.20/0.62 %ClaNum:97(EqnAxiom:43)
% 0.20/0.62 %VarNum:329(SingletonVarNum:159)
% 0.20/0.62 %MaxLitNum:4
% 0.20/0.62 %MaxfuncDepth:3
% 0.20/0.62 %SharedTerms:16
% 0.20/0.62 %goalClause: 51 52 56 61
% 0.20/0.62 %singleGoalClaCount:4
% 0.20/0.62 [58]~P2(a1)
% 0.20/0.62 [51]P3(f22(a7,a11,a12))
% 0.20/0.62 [52]P7(f22(a7,a11,a12))
% 0.20/0.62 [56]P6(f22(a8,a9,a10),f22(a7,a11,a12))
% 0.20/0.62 [61]~P3(f22(a8,a9,a10))
% 0.20/0.62 [45]P1(a2,x451)
% 0.20/0.62 [46]P1(x461,x461)
% 0.20/0.62 [47]P6(x471,x471)
% 0.20/0.62 [59]~P4(a1,x591)
% 0.20/0.62 [44]E(f4(a1,x441),a1)
% 0.20/0.62 [60]~P8(a1,x601,x602)
% 0.20/0.62 [54]P3(f22(x541,a1,x542))
% 0.20/0.62 [62]~P7(f22(x621,x622,a3))
% 0.20/0.62 [53]E(f13(f22(x531,a1,x532)),a2)
% 0.20/0.62 [55]E(f14(f22(x551,a1,x552)),f22(x551,a1,a3))
% 0.20/0.62 [48]P2(f6(x481,f5(x482,x483)))
% 0.20/0.62 [49]E(f19(f6(x491,f5(x492,x493)),x492),x491)
% 0.20/0.62 [50]E(f18(f6(x501,f5(x502,x503)),x502),x503)
% 0.20/0.62 [57]E(f22(f15(x571,x572),f6(x573,f5(x572,a2)),x574),f16(f22(x571,x573,x574),x572))
% 0.20/0.62 [63]P1(x632,x631)+P1(x631,x632)
% 0.20/0.62 [64]~P9(x641,x642)+P1(x641,x642)
% 0.20/0.62 [66]~P9(x662,x661)+~P1(x661,x662)
% 0.20/0.62 [65]~P6(x651,x652)+P6(x651,f14(x652))
% 0.20/0.62 [71]~P6(x711,x712)+P6(x711,f20(f14(x712),f13(x712)))
% 0.20/0.62 [69]~P6(x691,x692)+P6(x691,f16(x692,x693))
% 0.20/0.62 [70]~P6(x701,x702)+P6(x701,f20(x702,x703))
% 0.20/0.62 [73]E(x731,a3)+P7(f22(x732,x733,x731))
% 0.20/0.62 [75]E(x751,a1)+E(f13(f22(x752,x751,x753)),f17(x752))
% 0.20/0.62 [78]~P4(x782,x784)+P5(f22(x781,x782,x783),x784)
% 0.20/0.62 [84]P4(x841,x842)+~P5(f22(x843,x841,x844),x842)
% 0.20/0.63 [72]~E(x722,x724)+P4(f6(x721,f5(x722,x723)),x724)
% 0.20/0.63 [74]~P4(x741,x744)+P4(f6(x741,f5(x742,x743)),x744)
% 0.20/0.63 [83]P4(x832,x834)+E(f20(f22(x831,x832,x833),x834),f22(x831,x832,a3))
% 0.20/0.63 [80]~P1(x802,x804)+E(f6(f4(x801,x802),f5(x803,x804)),f4(f6(x801,f5(x803,x804)),x802))
% 0.20/0.63 [81]~P9(x813,x814)+E(f4(f6(x811,f5(x812,x813)),x814),f6(f4(x811,x814),f5(x812,x814)))
% 0.20/0.63 [85]~P8(x851,x854,x855)+P8(f6(x851,f5(x852,x853)),x854,x855)
% 0.20/0.63 [93]~P9(x931,x932)+~P3(f22(x933,f6(x934,f5(x931,x932)),x935))
% 0.20/0.63 [67]P9(x672,x671)+~P1(x672,x671)+P1(x671,x672)
% 0.20/0.63 [68]~P1(x681,x683)+P1(x681,x682)+~P1(x683,x682)
% 0.20/0.63 [86]P4(x861,f17(x862))+E(x861,a1)+E(f14(f22(x862,x861,x863)),f22(x862,f4(x861,f17(x862)),a3))
% 0.20/0.63 [79]E(x791,x792)+P4(x793,x792)+~P4(f6(x793,f5(x791,x794)),x792)
% 0.20/0.63 [89]~P4(x892,x894)+~P9(x894,f18(x892,x894))+E(f20(f22(x891,x892,x893),x894),f22(f21(x891,x894),f19(x892,x894),a3))
% 0.20/0.63 [90]~P4(x903,x902)+~P1(f18(x903,x902),x902)+E(f22(f21(x901,x902),f19(x903,x902),x904),f20(f22(x901,x903,x904),x902))
% 0.20/0.63 [76]~P4(x763,x762)+E(x761,x762)+E(f18(f6(x763,f5(x761,x764)),x762),f18(x763,x762))
% 0.20/0.63 [82]~P4(x823,x822)+E(x821,x822)+E(f19(f6(x823,f5(x821,x824)),x822),f6(f19(x823,x822),f5(x821,x824)))
% 0.20/0.63 [77]~E(x773,x775)+~E(x772,x774)+P8(f6(x771,f5(x772,x773)),x774,x775)
% 0.20/0.63 [87]E(x871,x872)+P8(x873,x874,x872)+~P8(f6(x873,f5(x875,x871)),x874,x872)
% 0.20/0.63 [88]E(x881,x882)+P8(x883,x882,x884)+~P8(f6(x883,f5(x881,x885)),x882,x884)
% 0.20/0.63 [94]~P1(x944,x943)+~P3(f22(x941,x942,x945))+P3(f22(x941,f6(x942,f5(x943,x944)),x945))
% 0.20/0.63 [95]~P1(x954,x955)+P3(f22(x951,x952,x953))+~P3(f22(x951,f6(x952,f5(x955,x954)),x953))
% 0.20/0.63 [91]~P4(x911,f17(x912))+E(x911,a1)+~P9(f17(x912),f18(x911,f17(x912)))+E(f14(f22(x912,x911,x913)),f22(x912,f4(x911,f17(x912)),a3))
% 0.20/0.63 [92]~P4(x921,f17(x922))+E(x921,a1)+~P1(f18(x921,f17(x922)),f17(x922))+E(f22(x922,f4(x921,f17(x922)),x923),f14(f22(x922,x921,x923)))
% 0.20/0.63 [96]~P6(f22(x961,x962,x963),f22(x964,x965,x966))+P3(f22(x961,x962,x963))+~P3(f22(x964,x965,x966))+~P7(f22(x964,x965,x966))
% 0.20/0.63 [97]~P6(f22(x971,x972,x973),f22(x974,x975,x976))+P7(f22(x971,x972,x973))+~P3(f22(x974,x975,x976))+~P7(f22(x974,x975,x976))
% 0.20/0.63 %EqnAxiom
% 0.20/0.63 [1]E(x11,x11)
% 0.20/0.63 [2]E(x22,x21)+~E(x21,x22)
% 0.20/0.63 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.20/0.63 [4]~E(x41,x42)+E(f4(x41,x43),f4(x42,x43))
% 0.20/0.63 [5]~E(x51,x52)+E(f4(x53,x51),f4(x53,x52))
% 0.20/0.63 [6]~E(x61,x62)+E(f5(x61,x63),f5(x62,x63))
% 0.20/0.63 [7]~E(x71,x72)+E(f5(x73,x71),f5(x73,x72))
% 0.20/0.63 [8]~E(x81,x82)+E(f6(x81,x83),f6(x82,x83))
% 0.20/0.63 [9]~E(x91,x92)+E(f6(x93,x91),f6(x93,x92))
% 0.20/0.63 [10]~E(x101,x102)+E(f22(x101,x103,x104),f22(x102,x103,x104))
% 0.20/0.63 [11]~E(x111,x112)+E(f22(x113,x111,x114),f22(x113,x112,x114))
% 0.20/0.63 [12]~E(x121,x122)+E(f22(x123,x124,x121),f22(x123,x124,x122))
% 0.20/0.63 [13]~E(x131,x132)+E(f19(x131,x133),f19(x132,x133))
% 0.20/0.63 [14]~E(x141,x142)+E(f19(x143,x141),f19(x143,x142))
% 0.20/0.63 [15]~E(x151,x152)+E(f17(x151),f17(x152))
% 0.20/0.63 [16]~E(x161,x162)+E(f21(x161,x163),f21(x162,x163))
% 0.20/0.63 [17]~E(x171,x172)+E(f21(x173,x171),f21(x173,x172))
% 0.20/0.63 [18]~E(x181,x182)+E(f20(x181,x183),f20(x182,x183))
% 0.20/0.63 [19]~E(x191,x192)+E(f20(x193,x191),f20(x193,x192))
% 0.20/0.63 [20]~E(x201,x202)+E(f18(x201,x203),f18(x202,x203))
% 0.20/0.63 [21]~E(x211,x212)+E(f18(x213,x211),f18(x213,x212))
% 0.20/0.63 [22]~E(x221,x222)+E(f14(x221),f14(x222))
% 0.20/0.63 [23]~E(x231,x232)+E(f16(x231,x233),f16(x232,x233))
% 0.20/0.63 [24]~E(x241,x242)+E(f16(x243,x241),f16(x243,x242))
% 0.20/0.63 [25]~E(x251,x252)+E(f15(x251,x253),f15(x252,x253))
% 0.20/0.63 [26]~E(x261,x262)+E(f15(x263,x261),f15(x263,x262))
% 0.20/0.63 [27]~E(x271,x272)+E(f13(x271),f13(x272))
% 0.20/0.63 [28]P1(x282,x283)+~E(x281,x282)+~P1(x281,x283)
% 0.20/0.63 [29]P1(x293,x292)+~E(x291,x292)+~P1(x293,x291)
% 0.20/0.63 [30]P6(x302,x303)+~E(x301,x302)+~P6(x301,x303)
% 0.20/0.63 [31]P6(x313,x312)+~E(x311,x312)+~P6(x313,x311)
% 0.20/0.63 [32]P9(x322,x323)+~E(x321,x322)+~P9(x321,x323)
% 0.20/0.63 [33]P9(x333,x332)+~E(x331,x332)+~P9(x333,x331)
% 0.20/0.63 [34]~P2(x341)+P2(x342)+~E(x341,x342)
% 0.20/0.63 [35]~P3(x351)+P3(x352)+~E(x351,x352)
% 0.20/0.63 [36]~P7(x361)+P7(x362)+~E(x361,x362)
% 0.20/0.63 [37]P4(x372,x373)+~E(x371,x372)+~P4(x371,x373)
% 0.20/0.63 [38]P4(x383,x382)+~E(x381,x382)+~P4(x383,x381)
% 0.20/0.63 [39]P8(x392,x393,x394)+~E(x391,x392)+~P8(x391,x393,x394)
% 0.20/0.63 [40]P8(x403,x402,x404)+~E(x401,x402)+~P8(x403,x401,x404)
% 0.20/0.63 [41]P8(x413,x414,x412)+~E(x411,x412)+~P8(x413,x414,x411)
% 0.20/0.63 [42]P5(x422,x423)+~E(x421,x422)+~P5(x421,x423)
% 0.20/0.63 [43]P5(x433,x432)+~E(x431,x432)+~P5(x433,x431)
% 0.20/0.63
% 0.20/0.63 %-------------------------------------------
% 0.20/0.63 cnf(103,plain,
% 0.20/0.63 (~P7(f22(x1031,x1032,a3))),
% 0.20/0.63 inference(rename_variables,[],[62])).
% 0.20/0.63 cnf(105,plain,
% 0.20/0.63 (E(f19(f6(x1051,f5(x1052,x1053)),x1052),x1051)),
% 0.20/0.63 inference(rename_variables,[],[49])).
% 0.20/0.63 cnf(108,plain,
% 0.20/0.63 (P6(x1081,x1081)),
% 0.20/0.63 inference(rename_variables,[],[47])).
% 0.20/0.63 cnf(112,plain,
% 0.20/0.63 (P1(x1121,x1121)),
% 0.20/0.63 inference(rename_variables,[],[46])).
% 0.20/0.63 cnf(119,plain,
% 0.20/0.63 ($false),
% 0.20/0.63 inference(scs_inference,[],[51,46,112,47,108,58,52,61,56,44,62,103,55,49,105,2,66,36,35,34,31,30,29,28,3,97,96]),
% 0.20/0.63 ['proof']).
% 0.20/0.63 % SZS output end Proof
% 0.20/0.63 % Total time :0.000000s
%------------------------------------------------------------------------------