TSTP Solution File: SWV411+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SWV411+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:30 EDT 2023
% Result : Theorem 0.19s 0.68s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV411+1 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.12/0.33 % Computer : n012.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.18/0.33 % CPULimit : 300
% 0.18/0.33 % WCLimit : 300
% 0.18/0.33 % DateTime : Tue Aug 29 09:17:09 EDT 2023
% 0.18/0.33 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 0.19/0.67 %-------------------------------------------
% 0.19/0.67 % File :CSE---1.6
% 0.19/0.67 % Problem :theBenchmark
% 0.19/0.67 % Transform :cnf
% 0.19/0.67 % Format :tptp:raw
% 0.19/0.67 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.67
% 0.19/0.67 % Result :Theorem 0.070000s
% 0.19/0.67 % Output :CNFRefutation 0.070000s
% 0.19/0.67 %-------------------------------------------
% 0.19/0.68 %------------------------------------------------------------------------------
% 0.19/0.68 % File : SWV411+1 : TPTP v8.1.2. Released v3.3.0.
% 0.19/0.68 % Domain : Software Verification
% 0.19/0.68 % Problem : Priority queue checker: lemma_contains_pair step
% 0.19/0.68 % Version : [dNP05] axioms.
% 0.19/0.68 % English :
% 0.19/0.68
% 0.19/0.68 % Refs : [Pis06] Piskac (2006), Email to Geoff Sutcliffe
% 0.19/0.68 % : [dNP05] de Nivelle & Piskac (2005), Verification of an Off-Lin
% 0.19/0.68 % Source : [Pis06]
% 0.19/0.68 % Names : cpq_l047 [Pis06]
% 0.19/0.68
% 0.19/0.68 % Status : Theorem
% 0.19/0.68 % Rating : 0.19 v7.5.0, 0.22 v7.4.0, 0.17 v7.3.0, 0.14 v7.2.0, 0.10 v7.1.0, 0.09 v7.0.0, 0.10 v6.4.0, 0.15 v6.3.0, 0.21 v6.2.0, 0.32 v6.1.0, 0.30 v6.0.0, 0.26 v5.5.0, 0.19 v5.4.0, 0.25 v5.3.0, 0.30 v5.2.0, 0.15 v5.1.0, 0.14 v5.0.0, 0.17 v3.7.0, 0.15 v3.5.0, 0.16 v3.3.0
% 0.19/0.68 % Syntax : Number of formulae : 19 ( 9 unt; 0 def)
% 0.19/0.68 % Number of atoms : 38 ( 12 equ)
% 0.19/0.68 % Maximal formula atoms : 4 ( 2 avg)
% 0.19/0.68 % Number of connectives : 25 ( 6 ~; 3 |; 5 &)
% 0.19/0.68 % ( 3 <=>; 8 =>; 0 <=; 0 <~>)
% 0.19/0.68 % Maximal formula depth : 9 ( 5 avg)
% 0.19/0.68 % Maximal term depth : 4 ( 1 avg)
% 0.19/0.68 % Number of predicates : 6 ( 5 usr; 0 prp; 1-3 aty)
% 0.19/0.68 % Number of functors : 7 ( 7 usr; 2 con; 0-2 aty)
% 0.19/0.68 % Number of variables : 54 ( 52 !; 2 ?)
% 0.19/0.68 % SPC : FOF_THM_RFO_SEQ
% 0.19/0.68
% 0.19/0.68 % Comments :
% 0.19/0.68 %------------------------------------------------------------------------------
% 0.19/0.68 %----Include the axioms about priority queues and checked priority queues
% 0.19/0.68 include('Axioms/SWV007+0.ax').
% 0.19/0.68 include('Axioms/SWV007+2.ax').
% 0.19/0.68 %------------------------------------------------------------------------------
% 0.19/0.68 %----goal: fof(l45_li4647, lemma, (
% 0.19/0.68 %---- ! [U,V] : (contains_slb(U,V) => ? [W] : pair_in_list(U,V,W)))).
% 0.19/0.68
% 0.19/0.68 %----lemma_contains_pair::step (conjecture)
% 0.19/0.68 fof(l47_co,conjecture,
% 0.19/0.68 ! [U] :
% 0.19/0.68 ( ! [V] :
% 0.19/0.68 ( contains_slb(U,V)
% 0.19/0.68 => ? [W] : pair_in_list(U,V,W) )
% 0.19/0.68 => ! [X,Y,Z] :
% 0.19/0.68 ( contains_slb(insert_slb(U,pair(Y,Z)),X)
% 0.19/0.68 => ? [X1] : pair_in_list(insert_slb(U,pair(Y,Z)),X,X1) ) ) ).
% 0.19/0.68
% 0.19/0.68 %------------------------------------------------------------------------------
% 0.19/0.68 %-------------------------------------------
% 0.19/0.68 % Proof found
% 0.19/0.68 % SZS status Theorem for theBenchmark
% 0.19/0.68 % SZS output start Proof
% 0.19/0.68 %ClaNum:52(EqnAxiom:24)
% 0.19/0.68 %VarNum:147(SingletonVarNum:76)
% 0.19/0.68 %MaxLitNum:3
% 0.19/0.68 %MaxfuncDepth:3
% 0.19/0.68 %SharedTerms:10
% 0.19/0.69 %goalClause: 28 35 41
% 0.19/0.69 %singleGoalClaCount:2
% 0.19/0.69 [32]~P3(a1)
% 0.19/0.69 [28]P2(f10(a4,f9(a5,a8)),a6)
% 0.19/0.69 [26]P1(a2,x261)
% 0.19/0.69 [27]P1(x271,x271)
% 0.19/0.69 [33]~P2(a1,x331)
% 0.19/0.69 [25]E(f3(a1,x251),a1)
% 0.19/0.69 [35]~P4(f10(a4,f9(a5,a8)),a6,x351)
% 0.19/0.69 [34]~P4(a1,x341,x342)
% 0.19/0.69 [29]P3(f10(x291,f9(x292,x293)))
% 0.19/0.69 [30]E(f12(f10(x301,f9(x302,x303)),x302),x301)
% 0.19/0.69 [31]E(f11(f10(x311,f9(x312,x313)),x312),x313)
% 0.19/0.69 [41]~P2(a4,x411)+P4(a4,x411,f7(x411))
% 0.19/0.69 [36]P1(x362,x361)+P1(x361,x362)
% 0.19/0.69 [37]~P5(x371,x372)+P1(x371,x372)
% 0.19/0.69 [38]~P5(x382,x381)+~P1(x381,x382)
% 0.19/0.69 [42]~E(x422,x424)+P2(f10(x421,f9(x422,x423)),x424)
% 0.19/0.69 [43]~P2(x431,x434)+P2(f10(x431,f9(x432,x433)),x434)
% 0.19/0.69 [47]~P1(x472,x474)+E(f10(f3(x471,x472),f9(x473,x474)),f3(f10(x471,f9(x473,x474)),x472))
% 0.19/0.69 [48]~P5(x483,x484)+E(f3(f10(x481,f9(x482,x483)),x484),f10(f3(x481,x484),f9(x482,x484)))
% 0.19/0.69 [50]~P4(x501,x504,x505)+P4(f10(x501,f9(x502,x503)),x504,x505)
% 0.19/0.69 [39]P5(x392,x391)+~P1(x392,x391)+P1(x391,x392)
% 0.19/0.69 [40]~P1(x401,x403)+P1(x401,x402)+~P1(x403,x402)
% 0.19/0.69 [46]E(x461,x462)+P2(x463,x462)+~P2(f10(x463,f9(x461,x464)),x462)
% 0.19/0.69 [44]~P2(x443,x442)+E(x441,x442)+E(f11(f10(x443,f9(x441,x444)),x442),f11(x443,x442))
% 0.19/0.69 [49]~P2(x493,x492)+E(x491,x492)+E(f12(f10(x493,f9(x491,x494)),x492),f10(f12(x493,x492),f9(x491,x494)))
% 0.19/0.69 [45]~E(x453,x455)+~E(x452,x454)+P4(f10(x451,f9(x452,x453)),x454,x455)
% 0.19/0.69 [51]E(x511,x512)+P4(x513,x514,x512)+~P4(f10(x513,f9(x515,x511)),x514,x512)
% 0.19/0.69 [52]E(x521,x522)+P4(x523,x522,x524)+~P4(f10(x523,f9(x521,x525)),x522,x524)
% 0.19/0.69 %EqnAxiom
% 0.19/0.69 [1]E(x11,x11)
% 0.19/0.69 [2]E(x22,x21)+~E(x21,x22)
% 0.19/0.69 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.19/0.69 [4]~E(x41,x42)+E(f3(x41,x43),f3(x42,x43))
% 0.19/0.69 [5]~E(x51,x52)+E(f3(x53,x51),f3(x53,x52))
% 0.19/0.69 [6]~E(x61,x62)+E(f9(x61,x63),f9(x62,x63))
% 0.19/0.69 [7]~E(x71,x72)+E(f9(x73,x71),f9(x73,x72))
% 0.19/0.69 [8]~E(x81,x82)+E(f10(x81,x83),f10(x82,x83))
% 0.19/0.69 [9]~E(x91,x92)+E(f10(x93,x91),f10(x93,x92))
% 0.19/0.69 [10]~E(x101,x102)+E(f11(x101,x103),f11(x102,x103))
% 0.19/0.69 [11]~E(x111,x112)+E(f11(x113,x111),f11(x113,x112))
% 0.19/0.69 [12]~E(x121,x122)+E(f12(x121,x123),f12(x122,x123))
% 0.19/0.69 [13]~E(x131,x132)+E(f12(x133,x131),f12(x133,x132))
% 0.19/0.69 [14]~E(x141,x142)+E(f7(x141),f7(x142))
% 0.19/0.69 [15]P1(x152,x153)+~E(x151,x152)+~P1(x151,x153)
% 0.19/0.69 [16]P1(x163,x162)+~E(x161,x162)+~P1(x163,x161)
% 0.19/0.69 [17]P4(x172,x173,x174)+~E(x171,x172)+~P4(x171,x173,x174)
% 0.19/0.69 [18]P4(x183,x182,x184)+~E(x181,x182)+~P4(x183,x181,x184)
% 0.19/0.69 [19]P4(x193,x194,x192)+~E(x191,x192)+~P4(x193,x194,x191)
% 0.19/0.69 [20]P2(x202,x203)+~E(x201,x202)+~P2(x201,x203)
% 0.19/0.69 [21]P2(x213,x212)+~E(x211,x212)+~P2(x213,x211)
% 0.19/0.69 [22]~P3(x221)+P3(x222)+~E(x221,x222)
% 0.19/0.69 [23]P5(x232,x233)+~E(x231,x232)+~P5(x231,x233)
% 0.19/0.69 [24]P5(x243,x242)+~E(x241,x242)+~P5(x243,x241)
% 0.19/0.69
% 0.19/0.69 %-------------------------------------------
% 0.19/0.69 cnf(53,plain,
% 0.19/0.69 (E(a1,f3(a1,x531))),
% 0.19/0.69 inference(scs_inference,[],[25,2])).
% 0.19/0.69 cnf(54,plain,
% 0.19/0.69 (~P5(x541,x541)),
% 0.19/0.69 inference(scs_inference,[],[27,25,2,38])).
% 0.19/0.69 cnf(64,plain,
% 0.19/0.69 (P1(x641,x641)),
% 0.19/0.69 inference(rename_variables,[],[27])).
% 0.19/0.69 cnf(66,plain,
% 0.19/0.69 (P1(x661,x661)),
% 0.19/0.69 inference(rename_variables,[],[27])).
% 0.19/0.69 cnf(67,plain,
% 0.19/0.69 (~E(f10(a4,f9(a5,a8)),f3(a1,x671))),
% 0.19/0.69 inference(scs_inference,[],[28,27,64,33,32,35,25,2,38,50,41,22,20,16,15,3])).
% 0.19/0.69 cnf(68,plain,
% 0.19/0.69 (E(a5,a6)),
% 0.19/0.69 inference(scs_inference,[],[28,27,64,33,32,35,25,2,38,50,41,22,20,16,15,3,46])).
% 0.19/0.69 cnf(70,plain,
% 0.19/0.69 (~E(a8,f7(a6))),
% 0.19/0.69 inference(scs_inference,[],[28,27,64,33,32,35,25,2,38,50,41,22,20,16,15,3,46,45])).
% 0.19/0.69 cnf(71,plain,
% 0.19/0.69 (~P4(f10(a4,f9(a5,a8)),a6,x711)),
% 0.19/0.69 inference(rename_variables,[],[35])).
% 0.19/0.69 cnf(73,plain,
% 0.19/0.69 (P2(f10(f10(a4,f9(a5,a8)),f9(x731,x732)),a6)),
% 0.19/0.69 inference(scs_inference,[],[28,27,64,33,32,35,25,2,38,50,41,22,20,16,15,3,46,45,43])).
% 0.19/0.69 cnf(75,plain,
% 0.19/0.69 (P2(f10(x751,f9(f3(a1,x752),x753)),a1)),
% 0.19/0.69 inference(scs_inference,[],[28,27,64,33,32,35,25,2,38,50,41,22,20,16,15,3,46,45,43,42])).
% 0.19/0.69 cnf(93,plain,
% 0.19/0.69 (~P4(f10(a4,f9(a5,a8)),f11(f10(x931,f9(x932,a6)),x932),x933)),
% 0.19/0.69 inference(scs_inference,[],[28,27,64,66,33,32,35,71,25,30,31,2,38,50,41,22,20,16,15,3,46,45,43,42,14,13,12,11,10,9,8,7,6,5,4,47,24,23,21,18])).
% 0.19/0.69 cnf(95,plain,
% 0.19/0.69 (~P4(f10(a1,f9(a8,x951)),f7(a6),x952)),
% 0.19/0.69 inference(scs_inference,[],[28,27,64,66,34,33,32,35,71,25,30,31,2,38,50,41,22,20,16,15,3,46,45,43,42,14,13,12,11,10,9,8,7,6,5,4,47,24,23,21,18,17,52])).
% 0.19/0.69 cnf(96,plain,
% 0.19/0.69 (~P4(a1,x961,x962)),
% 0.19/0.69 inference(rename_variables,[],[34])).
% 0.19/0.69 cnf(98,plain,
% 0.19/0.69 (~P4(f10(a1,f9(x981,a8)),x982,f7(a6))),
% 0.19/0.69 inference(scs_inference,[],[28,27,64,66,34,96,33,32,35,71,25,30,31,2,38,50,41,22,20,16,15,3,46,45,43,42,14,13,12,11,10,9,8,7,6,5,4,47,24,23,21,18,17,52,51])).
% 0.19/0.69 cnf(101,plain,
% 0.19/0.69 (P1(f12(f10(f3(a1,x1011),f9(x1012,x1013)),x1012),f3(a1,x1011))+~P1(f3(a1,x1011),f12(f10(f3(a1,x1011),f9(x1012,x1013)),x1012))),
% 0.19/0.69 inference(scs_inference,[],[28,27,64,66,34,96,33,32,35,71,25,30,31,2,38,50,41,22,20,16,15,3,46,45,43,42,14,13,12,11,10,9,8,7,6,5,4,47,24,23,21,18,17,52,51,39])).
% 0.19/0.69 cnf(109,plain,
% 0.19/0.69 (~E(f3(a1,x1091),f10(a4,f9(a5,a8)))),
% 0.19/0.69 inference(scs_inference,[],[67,98,70,51,2])).
% 0.19/0.69 cnf(111,plain,
% 0.19/0.69 (E(f12(f10(x1111,f9(x1112,x1113)),x1112),x1111)),
% 0.19/0.69 inference(rename_variables,[],[30])).
% 0.19/0.69 cnf(113,plain,
% 0.19/0.69 (E(f12(f10(x1131,f9(x1132,x1133)),x1132),x1131)),
% 0.19/0.69 inference(rename_variables,[],[30])).
% 0.19/0.69 cnf(115,plain,
% 0.19/0.69 (E(f12(f10(x1151,f9(x1152,x1153)),x1152),x1151)),
% 0.19/0.69 inference(rename_variables,[],[30])).
% 0.19/0.69 cnf(118,plain,
% 0.19/0.69 (~P2(f10(a1,f9(a8,x1181)),f7(a6))),
% 0.19/0.69 inference(scs_inference,[],[33,34,30,111,113,67,95,98,70,51,2,20,17,3,52,46])).
% 0.19/0.69 cnf(125,plain,
% 0.19/0.69 (E(f12(f10(x1251,f9(x1252,x1253)),x1252),x1251)),
% 0.19/0.69 inference(rename_variables,[],[30])).
% 0.19/0.69 cnf(127,plain,
% 0.19/0.69 (E(f12(f10(x1271,f9(x1272,x1273)),x1272),x1271)),
% 0.19/0.69 inference(rename_variables,[],[30])).
% 0.19/0.69 cnf(129,plain,
% 0.19/0.69 (P4(f10(x1291,f9(f3(a1,x1292),f3(a1,x1292))),f3(a1,x1293),a1)),
% 0.19/0.69 inference(scs_inference,[],[29,33,32,34,30,111,113,115,125,25,54,67,95,98,75,53,70,51,2,20,17,3,52,46,45,21,24,23,22,18])).
% 0.19/0.69 cnf(130,plain,
% 0.19/0.69 (~P4(f10(a1,f9(x1301,a8)),x1302,f12(f10(f7(a6),f9(x1303,x1304)),x1303))),
% 0.19/0.69 inference(scs_inference,[],[29,33,32,34,30,111,113,115,125,127,25,54,67,95,98,75,53,70,51,2,20,17,3,52,46,45,21,24,23,22,18,19])).
% 0.19/0.69 cnf(131,plain,
% 0.19/0.69 (E(f12(f10(x1311,f9(x1312,x1313)),x1312),x1311)),
% 0.19/0.69 inference(rename_variables,[],[30])).
% 0.19/0.69 cnf(132,plain,
% 0.19/0.69 (P4(f10(f10(x1321,f9(f3(a1,x1322),f3(a1,x1322))),f9(x1323,x1324)),a1,a1)),
% 0.19/0.69 inference(scs_inference,[],[29,33,32,34,30,111,113,115,125,127,25,54,67,95,98,75,53,70,51,2,20,17,3,52,46,45,21,24,23,22,18,19,50])).
% 0.19/0.69 cnf(134,plain,
% 0.19/0.69 (P1(x1341,f12(f10(x1341,f9(x1342,x1343)),x1342))),
% 0.19/0.69 inference(scs_inference,[],[29,33,32,27,34,30,111,113,115,125,127,131,25,54,67,95,98,75,53,70,51,2,20,17,3,52,46,45,21,24,23,22,18,19,50,15])).
% 0.19/0.69 cnf(140,plain,
% 0.19/0.69 (P4(f10(x1401,f9(f3(a1,x1402),f3(a1,x1402))),f3(a1,x1403),a1)),
% 0.19/0.69 inference(rename_variables,[],[129])).
% 0.19/0.69 cnf(151,plain,
% 0.19/0.69 (E(x1511,f11(f10(x1512,f9(x1513,x1511)),x1513))),
% 0.19/0.69 inference(scs_inference,[],[53,31,34,134,93,130,118,129,140,70,101,52,46,45,50,19,2])).
% 0.19/0.69 cnf(153,plain,
% 0.19/0.69 (E(f11(f10(x1531,f9(x1532,x1533)),x1532),x1533)),
% 0.19/0.69 inference(rename_variables,[],[31])).
% 0.19/0.69 cnf(155,plain,
% 0.19/0.69 (E(f11(f10(x1551,f9(x1552,x1553)),x1552),x1553)),
% 0.19/0.69 inference(rename_variables,[],[31])).
% 0.19/0.69 cnf(158,plain,
% 0.19/0.69 (P2(f10(f10(a4,f9(a5,a8)),f9(x1581,x1582)),x1583)+~E(a6,x1583)),
% 0.19/0.69 inference(scs_inference,[],[53,32,31,153,155,34,33,134,93,130,118,129,140,73,132,70,101,52,46,45,50,19,2,20,3,22,18,21])).
% 0.19/0.69 cnf(166,plain,
% 0.19/0.69 (E(x1661,f11(f10(x1662,f9(x1663,x1661)),x1663))),
% 0.19/0.69 inference(rename_variables,[],[151])).
% 0.19/0.69 cnf(170,plain,
% 0.19/0.69 ($false),
% 0.19/0.69 inference(scs_inference,[],[35,34,151,166,109,68,158,52,45]),
% 0.19/0.69 ['proof']).
% 0.19/0.69 % SZS output end Proof
% 0.19/0.69 % Total time :0.070000s
%------------------------------------------------------------------------------