TSTP Solution File: SWV397+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWV397+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:27 EDT 2023
% Result : Theorem 0.19s 0.76s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV397+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 09:00:21 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.57 start to proof:theBenchmark
% 0.19/0.76 %-------------------------------------------
% 0.19/0.76 % File :CSE---1.6
% 0.19/0.76 % Problem :theBenchmark
% 0.19/0.76 % Transform :cnf
% 0.19/0.76 % Format :tptp:raw
% 0.19/0.76 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.76
% 0.19/0.76 % Result :Theorem 0.090000s
% 0.19/0.76 % Output :CNFRefutation 0.090000s
% 0.19/0.76 %-------------------------------------------
% 0.19/0.76 %------------------------------------------------------------------------------
% 0.19/0.76 % File : SWV397+1 : TPTP v8.1.2. Released v3.3.0.
% 0.19/0.76 % Domain : Software Verification
% 0.19/0.76 % Problem : Priority queue checker: tmp_not_check_02_3
% 0.19/0.76 % Version : [dNP05] axioms.
% 0.19/0.76 % English :
% 0.19/0.76
% 0.19/0.76 % Refs : [Pis06] Piskac (2006), Email to Geoff Sutcliffe
% 0.19/0.76 % : [dNP05] de Nivelle & Piskac (2005), Verification of an Off-Lin
% 0.19/0.76 % Source : [Pis06]
% 0.19/0.76 % Names : cpq_l033 [Pis06]
% 0.19/0.76
% 0.19/0.76 % Status : Theorem
% 0.19/0.76 % Rating : 0.22 v8.1.0, 0.25 v7.5.0, 0.28 v7.4.0, 0.17 v7.3.0, 0.21 v7.2.0, 0.17 v6.4.0, 0.23 v6.3.0, 0.25 v6.2.0, 0.32 v6.1.0, 0.30 v6.0.0, 0.17 v5.5.0, 0.19 v5.4.0, 0.25 v5.3.0, 0.33 v5.2.0, 0.25 v5.1.0, 0.24 v5.0.0, 0.25 v4.1.0, 0.26 v4.0.0, 0.29 v3.7.0, 0.30 v3.5.0, 0.32 v3.4.0, 0.37 v3.3.0
% 0.19/0.76 % Syntax : Number of formulae : 42 ( 16 unt; 0 def)
% 0.19/0.76 % Number of atoms : 84 ( 29 equ)
% 0.19/0.76 % Maximal formula atoms : 4 ( 2 avg)
% 0.19/0.76 % Number of connectives : 55 ( 13 ~; 3 |; 12 &)
% 0.19/0.76 % ( 7 <=>; 20 =>; 0 <=; 0 <~>)
% 0.19/0.76 % Maximal formula depth : 9 ( 5 avg)
% 0.19/0.76 % Maximal term depth : 4 ( 1 avg)
% 0.19/0.76 % Number of predicates : 11 ( 9 usr; 1 prp; 0-3 aty)
% 0.19/0.76 % Number of functors : 18 ( 18 usr; 3 con; 0-3 aty)
% 0.19/0.76 % Number of variables : 121 ( 121 !; 0 ?)
% 0.19/0.76 % SPC : FOF_THM_RFO_SEQ
% 0.19/0.76
% 0.19/0.76 % Comments :
% 0.19/0.76 %------------------------------------------------------------------------------
% 0.19/0.76 %----Include the axioms about priority queues and checked priority queues
% 0.19/0.76 include('Axioms/SWV007+0.ax').
% 0.19/0.76 include('Axioms/SWV007+2.ax').
% 0.19/0.76 include('Axioms/SWV007+3.ax').
% 0.19/0.76 %------------------------------------------------------------------------------
% 0.19/0.76 %----tmp_not_check_02_3 (conjecture)
% 0.19/0.76 fof(l33_co,conjecture,
% 0.19/0.76 ! [U,V,W,X] :
% 0.19/0.76 ( ok(remove_cpq(triple(U,V,W),X))
% 0.19/0.76 => contains_slb(V,X) ) ).
% 0.19/0.76
% 0.19/0.76 %------------------------------------------------------------------------------
% 0.19/0.76 %-------------------------------------------
% 0.19/0.76 % Proof found
% 0.19/0.76 % SZS status Theorem for theBenchmark
% 0.19/0.76 % SZS output start Proof
% 0.19/0.76 %ClaNum:93(EqnAxiom:43)
% 0.19/0.76 %VarNum:299(SingletonVarNum:147)
% 0.19/0.76 %MaxLitNum:4
% 0.19/0.76 %MaxfuncDepth:3
% 0.19/0.76 %SharedTerms:12
% 0.19/0.76 %goalClause: 54 57
% 0.19/0.76 %singleGoalClaCount:2
% 0.19/0.76 [56]~P2(a1)
% 0.19/0.76 [57]~P4(a10,a12)
% 0.19/0.76 [54]P7(f18(f20(a9,a10,a11),a12))
% 0.19/0.76 [45]P1(a2,x451)
% 0.19/0.76 [46]P1(x461,x461)
% 0.19/0.76 [47]P6(x471,x471)
% 0.19/0.76 [58]~P4(a1,x581)
% 0.19/0.76 [44]E(f4(a1,x441),a1)
% 0.19/0.76 [59]~P8(a1,x591,x592)
% 0.19/0.76 [52]P3(f20(x521,a1,x522))
% 0.19/0.76 [60]~P7(f20(x601,x602,a3))
% 0.19/0.76 [51]E(f7(f20(x511,a1,x512)),a2)
% 0.19/0.76 [53]E(f8(f20(x531,a1,x532)),f20(x531,a1,a3))
% 0.19/0.76 [48]P2(f6(x481,f5(x482,x483)))
% 0.19/0.76 [49]E(f17(f6(x491,f5(x492,x493)),x492),x491)
% 0.19/0.76 [50]E(f16(f6(x501,f5(x502,x503)),x502),x503)
% 0.19/0.76 [55]E(f20(f13(x551,x552),f6(x553,f5(x552,a2)),x554),f14(f20(x551,x553,x554),x552))
% 0.19/0.76 [61]P1(x612,x611)+P1(x611,x612)
% 0.19/0.76 [62]~P9(x621,x622)+P1(x621,x622)
% 0.19/0.76 [64]~P9(x642,x641)+~P1(x641,x642)
% 0.19/0.76 [63]~P6(x631,x632)+P6(x631,f8(x632))
% 0.19/0.76 [69]~P6(x691,x692)+P6(x691,f18(f8(x692),f7(x692)))
% 0.19/0.76 [67]~P6(x671,x672)+P6(x671,f14(x672,x673))
% 0.19/0.76 [68]~P6(x681,x682)+P6(x681,f18(x682,x683))
% 0.19/0.76 [71]E(x711,a3)+P7(f20(x712,x713,x711))
% 0.19/0.76 [73]E(x731,a1)+E(f7(f20(x732,x731,x733)),f15(x732))
% 0.19/0.76 [76]~P4(x762,x764)+P5(f20(x761,x762,x763),x764)
% 0.19/0.76 [82]P4(x821,x822)+~P5(f20(x823,x821,x824),x822)
% 0.19/0.76 [70]~E(x702,x704)+P4(f6(x701,f5(x702,x703)),x704)
% 0.19/0.76 [72]~P4(x721,x724)+P4(f6(x721,f5(x722,x723)),x724)
% 0.19/0.76 [81]P4(x812,x814)+E(f18(f20(x811,x812,x813),x814),f20(x811,x812,a3))
% 0.19/0.76 [78]~P1(x782,x784)+E(f6(f4(x781,x782),f5(x783,x784)),f4(f6(x781,f5(x783,x784)),x782))
% 0.19/0.77 [79]~P9(x793,x794)+E(f4(f6(x791,f5(x792,x793)),x794),f6(f4(x791,x794),f5(x792,x794)))
% 0.19/0.77 [83]~P8(x831,x834,x835)+P8(f6(x831,f5(x832,x833)),x834,x835)
% 0.19/0.77 [91]~P9(x911,x912)+~P3(f20(x913,f6(x914,f5(x911,x912)),x915))
% 0.19/0.77 [65]P9(x652,x651)+~P1(x652,x651)+P1(x651,x652)
% 0.19/0.77 [66]~P1(x661,x663)+P1(x661,x662)+~P1(x663,x662)
% 0.19/0.77 [84]P4(x841,f15(x842))+E(x841,a1)+E(f8(f20(x842,x841,x843)),f20(x842,f4(x841,f15(x842)),a3))
% 0.19/0.77 [77]E(x771,x772)+P4(x773,x772)+~P4(f6(x773,f5(x771,x774)),x772)
% 0.19/0.77 [87]~P4(x872,x874)+~P9(x874,f16(x872,x874))+E(f18(f20(x871,x872,x873),x874),f20(f19(x871,x874),f17(x872,x874),a3))
% 0.19/0.77 [88]~P4(x883,x882)+~P1(f16(x883,x882),x882)+E(f20(f19(x881,x882),f17(x883,x882),x884),f18(f20(x881,x883,x884),x882))
% 0.19/0.77 [74]~P4(x743,x742)+E(x741,x742)+E(f16(f6(x743,f5(x741,x744)),x742),f16(x743,x742))
% 0.19/0.77 [80]~P4(x803,x802)+E(x801,x802)+E(f17(f6(x803,f5(x801,x804)),x802),f6(f17(x803,x802),f5(x801,x804)))
% 0.19/0.77 [75]~E(x753,x755)+~E(x752,x754)+P8(f6(x751,f5(x752,x753)),x754,x755)
% 0.19/0.77 [85]E(x851,x852)+P8(x853,x854,x852)+~P8(f6(x853,f5(x855,x851)),x854,x852)
% 0.19/0.77 [86]E(x861,x862)+P8(x863,x862,x864)+~P8(f6(x863,f5(x861,x865)),x862,x864)
% 0.19/0.77 [92]~P1(x924,x923)+~P3(f20(x921,x922,x925))+P3(f20(x921,f6(x922,f5(x923,x924)),x925))
% 0.19/0.77 [93]~P1(x934,x935)+P3(f20(x931,x932,x933))+~P3(f20(x931,f6(x932,f5(x935,x934)),x933))
% 0.19/0.77 [89]~P4(x891,f15(x892))+E(x891,a1)+~P9(f15(x892),f16(x891,f15(x892)))+E(f8(f20(x892,x891,x893)),f20(x892,f4(x891,f15(x892)),a3))
% 0.19/0.77 [90]~P4(x901,f15(x902))+E(x901,a1)+~P1(f16(x901,f15(x902)),f15(x902))+E(f20(x902,f4(x901,f15(x902)),x903),f8(f20(x902,x901,x903)))
% 0.19/0.77 %EqnAxiom
% 0.19/0.77 [1]E(x11,x11)
% 0.19/0.77 [2]E(x22,x21)+~E(x21,x22)
% 0.19/0.77 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.19/0.77 [4]~E(x41,x42)+E(f4(x41,x43),f4(x42,x43))
% 0.19/0.77 [5]~E(x51,x52)+E(f4(x53,x51),f4(x53,x52))
% 0.19/0.77 [6]~E(x61,x62)+E(f5(x61,x63),f5(x62,x63))
% 0.19/0.77 [7]~E(x71,x72)+E(f5(x73,x71),f5(x73,x72))
% 0.19/0.77 [8]~E(x81,x82)+E(f6(x81,x83),f6(x82,x83))
% 0.19/0.77 [9]~E(x91,x92)+E(f6(x93,x91),f6(x93,x92))
% 0.19/0.77 [10]~E(x101,x102)+E(f20(x101,x103,x104),f20(x102,x103,x104))
% 0.19/0.77 [11]~E(x111,x112)+E(f20(x113,x111,x114),f20(x113,x112,x114))
% 0.19/0.77 [12]~E(x121,x122)+E(f20(x123,x124,x121),f20(x123,x124,x122))
% 0.19/0.77 [13]~E(x131,x132)+E(f8(x131),f8(x132))
% 0.19/0.77 [14]~E(x141,x142)+E(f17(x141,x143),f17(x142,x143))
% 0.19/0.77 [15]~E(x151,x152)+E(f17(x153,x151),f17(x153,x152))
% 0.19/0.77 [16]~E(x161,x162)+E(f15(x161),f15(x162))
% 0.19/0.77 [17]~E(x171,x172)+E(f16(x171,x173),f16(x172,x173))
% 0.19/0.77 [18]~E(x181,x182)+E(f16(x183,x181),f16(x183,x182))
% 0.19/0.77 [19]~E(x191,x192)+E(f19(x191,x193),f19(x192,x193))
% 0.19/0.77 [20]~E(x201,x202)+E(f19(x203,x201),f19(x203,x202))
% 0.19/0.77 [21]~E(x211,x212)+E(f18(x211,x213),f18(x212,x213))
% 0.19/0.77 [22]~E(x221,x222)+E(f18(x223,x221),f18(x223,x222))
% 0.19/0.77 [23]~E(x231,x232)+E(f7(x231),f7(x232))
% 0.19/0.77 [24]~E(x241,x242)+E(f14(x241,x243),f14(x242,x243))
% 0.19/0.77 [25]~E(x251,x252)+E(f14(x253,x251),f14(x253,x252))
% 0.19/0.77 [26]~E(x261,x262)+E(f13(x261,x263),f13(x262,x263))
% 0.19/0.77 [27]~E(x271,x272)+E(f13(x273,x271),f13(x273,x272))
% 0.19/0.77 [28]P1(x282,x283)+~E(x281,x282)+~P1(x281,x283)
% 0.19/0.77 [29]P1(x293,x292)+~E(x291,x292)+~P1(x293,x291)
% 0.19/0.77 [30]~P3(x301)+P3(x302)+~E(x301,x302)
% 0.19/0.77 [31]P6(x312,x313)+~E(x311,x312)+~P6(x311,x313)
% 0.19/0.77 [32]P6(x323,x322)+~E(x321,x322)+~P6(x323,x321)
% 0.19/0.77 [33]~P2(x331)+P2(x332)+~E(x331,x332)
% 0.19/0.77 [34]P4(x342,x343)+~E(x341,x342)+~P4(x341,x343)
% 0.19/0.77 [35]P4(x353,x352)+~E(x351,x352)+~P4(x353,x351)
% 0.19/0.77 [36]~P7(x361)+P7(x362)+~E(x361,x362)
% 0.19/0.77 [37]P9(x372,x373)+~E(x371,x372)+~P9(x371,x373)
% 0.19/0.77 [38]P9(x383,x382)+~E(x381,x382)+~P9(x383,x381)
% 0.19/0.77 [39]P5(x392,x393)+~E(x391,x392)+~P5(x391,x393)
% 0.19/0.77 [40]P5(x403,x402)+~E(x401,x402)+~P5(x403,x401)
% 0.19/0.77 [41]P8(x412,x413,x414)+~E(x411,x412)+~P8(x411,x413,x414)
% 0.19/0.77 [42]P8(x423,x422,x424)+~E(x421,x422)+~P8(x423,x421,x424)
% 0.19/0.77 [43]P8(x433,x434,x432)+~E(x431,x432)+~P8(x433,x434,x431)
% 0.19/0.77
% 0.19/0.77 %-------------------------------------------
% 0.19/0.77 cnf(94,plain,
% 0.19/0.77 (E(a1,f4(a1,x941))),
% 0.19/0.77 inference(scs_inference,[],[44,2])).
% 0.19/0.77 cnf(95,plain,
% 0.19/0.77 (~P9(x951,x951)),
% 0.19/0.77 inference(scs_inference,[],[46,44,2,64])).
% 0.19/0.77 cnf(98,plain,
% 0.19/0.77 (E(f8(f20(x981,a1,x982)),f20(x981,a1,a3))),
% 0.19/0.77 inference(rename_variables,[],[53])).
% 0.19/0.77 cnf(102,plain,
% 0.19/0.77 (P6(x1021,x1021)),
% 0.19/0.77 inference(rename_variables,[],[47])).
% 0.19/0.77 cnf(104,plain,
% 0.19/0.77 (P6(x1041,x1041)),
% 0.19/0.77 inference(rename_variables,[],[47])).
% 0.19/0.77 cnf(106,plain,
% 0.19/0.77 (P1(x1061,x1061)),
% 0.19/0.77 inference(rename_variables,[],[46])).
% 0.19/0.77 cnf(108,plain,
% 0.19/0.77 (P1(x1081,x1081)),
% 0.19/0.77 inference(rename_variables,[],[46])).
% 0.19/0.77 cnf(110,plain,
% 0.19/0.77 (E(f17(f6(x1101,f5(x1102,x1103)),x1102),x1101)),
% 0.19/0.77 inference(rename_variables,[],[49])).
% 0.19/0.77 cnf(113,plain,
% 0.19/0.77 (P4(f6(x1131,f5(f4(a1,x1132),x1133)),a1)),
% 0.19/0.77 inference(scs_inference,[],[46,106,47,102,58,56,44,60,53,49,2,64,36,33,32,31,29,28,3,82,70])).
% 0.19/0.77 cnf(152,plain,
% 0.19/0.77 (~P5(f8(f20(x1521,a1,x1522)),x1523)),
% 0.19/0.77 inference(scs_inference,[],[46,106,108,47,102,104,59,58,56,44,60,53,98,49,2,64,36,33,32,31,29,28,3,82,70,68,67,63,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,69,81,78,41,39])).
% 0.19/0.77 cnf(159,plain,
% 0.19/0.77 (P3(f20(x1591,f6(a1,f5(x1592,x1592)),x1593))),
% 0.19/0.77 inference(scs_inference,[],[46,106,108,47,102,104,59,58,57,56,44,52,60,53,98,49,110,50,2,64,36,33,32,31,29,28,3,82,70,68,67,63,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,69,81,78,41,39,38,37,35,34,75,92])).
% 0.19/0.77 cnf(161,plain,
% 0.19/0.77 (P8(f6(x1611,f5(f4(a1,x1612),f4(a1,x1612))),a1,f4(a1,x1612))),
% 0.19/0.77 inference(scs_inference,[],[46,106,108,47,102,104,59,58,57,56,44,52,60,53,98,49,110,50,2,64,36,33,32,31,29,28,3,82,70,68,67,63,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,69,81,78,41,39,38,37,35,34,75,92,43])).
% 0.19/0.77 cnf(162,plain,
% 0.19/0.77 (P8(f6(x1621,f5(f4(a1,x1622),f4(a1,x1622))),f4(a1,x1622),a1)),
% 0.19/0.77 inference(scs_inference,[],[46,106,108,47,102,104,59,58,57,56,44,52,60,53,98,49,110,50,2,64,36,33,32,31,29,28,3,82,70,68,67,63,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,69,81,78,41,39,38,37,35,34,75,92,43,42])).
% 0.19/0.77 cnf(177,plain,
% 0.19/0.77 (E(f17(f6(x1771,f5(x1772,x1773)),x1772),x1771)),
% 0.19/0.77 inference(rename_variables,[],[49])).
% 0.19/0.77 cnf(178,plain,
% 0.19/0.77 (~E(f18(f20(a9,a10,a11),a12),f20(x1781,x1782,a3))),
% 0.19/0.77 inference(scs_inference,[],[54,55,60,49,159,152,161,113,94,83,72,30,75,39,36])).
% 0.19/0.77 cnf(180,plain,
% 0.19/0.77 (E(f17(f6(x1801,f5(x1802,x1803)),x1802),x1801)),
% 0.19/0.77 inference(rename_variables,[],[49])).
% 0.19/0.77 cnf(184,plain,
% 0.19/0.77 (E(f17(f6(x1841,f5(x1842,x1843)),x1842),x1841)),
% 0.19/0.77 inference(rename_variables,[],[49])).
% 0.19/0.77 cnf(186,plain,
% 0.19/0.77 (~P9(x1861,x1861)),
% 0.19/0.77 inference(rename_variables,[],[95])).
% 0.19/0.77 cnf(193,plain,
% 0.19/0.77 (P8(f6(x1931,f5(f4(a1,x1932),f4(a1,x1932))),f4(a1,x1932),f4(a1,x1933))),
% 0.19/0.77 inference(scs_inference,[],[54,51,48,55,45,56,52,60,53,49,177,180,184,59,57,95,186,159,152,161,162,113,94,83,72,30,75,39,36,34,92,41,38,37,33,3,35,43])).
% 0.19/0.77 cnf(211,plain,
% 0.19/0.77 ($false),
% 0.19/0.77 inference(scs_inference,[],[57,59,193,178,85,81]),
% 0.19/0.77 ['proof']).
% 0.19/0.77 % SZS output end Proof
% 0.19/0.77 % Total time :0.090000s
%------------------------------------------------------------------------------