TSTP Solution File: SWV373+1 by nanoCoP---2.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : nanoCoP---2.0
% Problem  : SWV373+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : nanocop.sh %s %d

% Computer : n017.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 : Fri May 19 12:20:31 EDT 2023

% Result   : Theorem 0.94s 1.39s
% Output   : Proof 0.94s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : SWV373+1 : TPTP v8.1.2. Released v3.3.0.
% 0.12/0.13  % Command  : nanocop.sh %s %d
% 0.13/0.34  % Computer : n017.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 : Fri May 19 01:58:15 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.94/1.39  
% 0.94/1.39  /export/starexec/sandbox/benchmark/theBenchmark.p is a Theorem
% 0.94/1.39  Start of proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.94/1.39  %-----------------------------------------------------
% 0.94/1.39  ncf(matrix, plain, [(593 ^ _114547) ^ [] : [contains_cpq(triple(589 ^ [], 590 ^ [], 591 ^ []), findmin_cpq_res(triple(589 ^ [], 590 ^ [], 591 ^ [])))], (595 ^ _114547) ^ [] : [-(ok(findmin_cpq_eff(triple(589 ^ [], 590 ^ [], 591 ^ []))))], (2 ^ _114547) ^ [_114691] : [-(_114691 = _114691)], (4 ^ _114547) ^ [_114798, _114800] : [_114800 = _114798, -(_114798 = _114800)], (10 ^ _114547) ^ [_115002, _115004, _115006] : [-(_115006 = _115002), _115006 = _115004, _115004 = _115002], (20 ^ _114547) ^ [_115315, _115317] : [-(isnonempty_slb(_115315)), _115317 = _115315, isnonempty_slb(_115317)], (30 ^ _114547) ^ [_115666, _115668, _115670, _115672, _115674, _115676] : [-(pair_in_list(_115674, _115670, _115666)), pair_in_list(_115676, _115672, _115668), _115676 = _115674, _115672 = _115670, _115668 = _115666], (48 ^ _114547) ^ [_116247, _116249, _116251, _116253] : [-(succ_cpq(_116251, _116247)), succ_cpq(_116253, _116249), _116253 = _116251, _116249 = _116247], (62 ^ _114547) ^ [_116663, _116665] : [-(check_cpq(_116663)), _116665 = _116663, check_cpq(_116665)], (72 ^ _114547) ^ [_116986, _116988, _116990, _116992] : [-(strictly_less_than(_116990, _116986)), strictly_less_than(_116992, _116988), _116992 = _116990, _116988 = _116986], (86 ^ _114547) ^ [_117430, _117432, _117434, _117436] : [-(contains_slb(_117434, _117430)), contains_slb(_117436, _117432), _117436 = _117434, _117432 = _117430], (100 ^ _114547) ^ [_117874, _117876, _117878, _117880] : [-(less_than(_117878, _117874)), less_than(_117880, _117876), _117880 = _117878, _117876 = _117874], (128 ^ _114547) ^ [_118714, _118716] : [-(ok(_118714)), _118716 = _118714, ok(_118716)], (114 ^ _114547) ^ [_118318, _118320, _118322, _118324] : [-(contains_cpq(_118322, _118318)), contains_cpq(_118324, _118320), _118324 = _118322, _118320 = _118318], (138 ^ _114547) ^ [_119059, _119061, _119063, _119065] : [-(insert_cpq(_119065, _119061) = insert_cpq(_119063, _119059)), _119065 = _119063, _119061 = _119059], (148 ^ _114547) ^ [_119418, _119420, _119422, _119424] : [-(insert_pqp(_119424, _119420) = insert_pqp(_119422, _119418)), _119424 = _119422, _119420 = _119418], (158 ^ _114547) ^ [_119777, _119779, _119781, _119783] : [-(insert_slb(_119783, _119779) = insert_slb(_119781, _119777)), _119783 = _119781, _119779 = _119777], (168 ^ _114547) ^ [_120136, _120138, _120140, _120142] : [-(pair(_120142, _120138) = pair(_120140, _120136)), _120142 = _120140, _120138 = _120136], (178 ^ _114547) ^ [_120495, _120497, _120499, _120501] : [-(remove_pqp(_120501, _120497) = remove_pqp(_120499, _120495)), _120501 = _120499, _120497 = _120495], (188 ^ _114547) ^ [_120854, _120856, _120858, _120860] : [-(remove_slb(_120860, _120856) = remove_slb(_120858, _120854)), _120860 = _120858, _120856 = _120854], (198 ^ _114547) ^ [_121213, _121215, _121217, _121219] : [-(update_slb(_121219, _121215) = update_slb(_121217, _121213)), _121219 = _121217, _121215 = _121213], (208 ^ _114547) ^ [_121544, _121546] : [_121546 = _121544, -(removemin_cpq_eff(_121546) = removemin_cpq_eff(_121544))], (214 ^ _114547) ^ [_121790, _121792, _121794, _121796] : [-(remove_cpq(_121796, _121792) = remove_cpq(_121794, _121790)), _121796 = _121794, _121792 = _121790], (224 ^ _114547) ^ [_122121, _122123] : [_122123 = _122121, -(removemin_cpq_res(_122123) = removemin_cpq_res(_122121))], (230 ^ _114547) ^ [_122367, _122369, _122371, _122373] : [-(lookup_slb(_122373, _122369) = lookup_slb(_122371, _122367)), _122373 = _122371, _122369 = _122367], (240 ^ _114547) ^ [_122698, _122700] : [_122700 = _122698, -(findmin_pqp_res(_122700) = findmin_pqp_res(_122698))], (246 ^ _114547) ^ [_122916, _122918] : [_122918 = _122916, -(findmin_cpq_res(_122918) = findmin_cpq_res(_122916))], (252 ^ _114547) ^ [_123134, _123136] : [_123136 = _123134, -(findmin_cpq_eff(_123136) = findmin_cpq_eff(_123134))], (258 ^ _114547) ^ [_123388, _123390, _123392, _123394, _123396, _123398] : [-(triple(_123398, _123394, _123390) = triple(_123396, _123392, _123388)), _123398 = _123396, _123394 = _123392, _123390 = _123388], (272 ^ _114547) ^ [_123966, _123968, _123970] : [-(less_than(_123970, _123966)), less_than(_123970, _123968), less_than(_123968, _123966)], (282 ^ _114547) ^ [_124275, _124277] : [-(less_than(_124277, _124275)), -(less_than(_124275, _124277))], (288 ^ _114547) ^ [_124457] : [-(less_than(_124457, _124457))], (308 ^ _114547) ^ [_125086] : [-(less_than(bottom, _125086))], (290 ^ _114547) ^ [_124593, _124595] : [strictly_less_than(_124595, _124593), 293 ^ _114547 : [(294 ^ _114547) ^ [] : [-(less_than(_124595, _124593))], (296 ^ _114547) ^ [] : [less_than(_124593, _124595)]]], (298 ^ _114547) ^ [_124831, _124833] : [-(strictly_less_than(_124833, _124831)), less_than(_124833, _124831), -(less_than(_124831, _124833))], (310 ^ _114547) ^ [] : [isnonempty_slb(create_slb)], (312 ^ _114547) ^ [_125272, _125274, _125276] : [-(isnonempty_slb(insert_slb(_125276, pair(_125274, _125272))))], (314 ^ _114547) ^ [_125358] : [contains_slb(create_slb, _125358)], (326 ^ _114547) ^ [_125806, _125808, _125810, _125812] : [327 ^ _114547 : [(328 ^ _114547) ^ [] : [contains_slb(_125812, _125808)], (330 ^ _114547) ^ [] : [_125810 = _125808]], -(contains_slb(insert_slb(_125812, pair(_125810, _125806)), _125808))], (316 ^ _114547) ^ [_125522, _125524, _125526, _125528] : [contains_slb(insert_slb(_125528, pair(_125526, _125522)), _125524), -(contains_slb(_125528, _125524)), -(_125526 = _125524)], (334 ^ _114547) ^ [_126104, _126106] : [pair_in_list(create_slb, _126106, _126104)], (336 ^ _114547) ^ [_126285, _126287, _126289, _126291, _126293] : [pair_in_list(insert_slb(_126293, pair(_126291, _126287)), _126289, _126285), -(pair_in_list(_126293, _126289, _126285)), 343 ^ _114547 : [(344 ^ _114547) ^ [] : [-(_126291 = _126289)], (346 ^ _114547) ^ [] : [-(_126287 = _126285)]]], (348 ^ _114547) ^ [_126664, _126666, _126668, _126670, _126672] : [-(pair_in_list(insert_slb(_126672, pair(_126670, _126666)), _126668, _126664)), 349 ^ _114547 : [(350 ^ _114547) ^ [] : [pair_in_list(_126672, _126668, _126664)], (352 ^ _114547) ^ [] : [_126670 = _126668, _126666 = _126664]]], (360 ^ _114547) ^ [_127090, _127092, _127094] : [-(remove_slb(insert_slb(_127094, pair(_127092, _127090)), _127092) = _127094)], (362 ^ _114547) ^ [_127238, _127240, _127242, _127244] : [-(remove_slb(insert_slb(_127244, pair(_127242, _127238)), _127240) = insert_slb(remove_slb(_127244, _127240), pair(_127242, _127238))), -(_127242 = _127240), contains_slb(_127244, _127240)], (372 ^ _114547) ^ [_127595, _127597, _127599] : [-(lookup_slb(insert_slb(_127599, pair(_127597, _127595)), _127597) = _127595)], (374 ^ _114547) ^ [_127743, _127745, _127747, _127749] : [-(lookup_slb(insert_slb(_127749, pair(_127747, _127743)), _127745) = lookup_slb(_127749, _127745)), -(_127747 = _127745), contains_slb(_127749, _127745)], (384 ^ _114547) ^ [_128060] : [-(update_slb(create_slb, _128060) = create_slb)], (386 ^ _114547) ^ [_128198, _128200, _128202, _128204] : [strictly_less_than(_128198, _128200), -(update_slb(insert_slb(_128204, pair(_128202, _128198)), _128200) = insert_slb(update_slb(_128204, _128200), pair(_128202, _128200)))], (392 ^ _114547) ^ [_128464, _128466, _128468, _128470] : [less_than(_128466, _128464), -(update_slb(insert_slb(_128470, pair(_128468, _128464)), _128466) = insert_slb(update_slb(_128470, _128466), pair(_128468, _128464)))], (580 ^ _114547) ^ [_135663, _135665, _135667] : [ok(findmin_cpq_eff(triple(_135667, _135665, _135663))), 583 ^ _114547 : [(584 ^ _114547) ^ [] : [_135665 = create_slb], (586 ^ _114547) ^ [] : [-(contains_slb(_135665, findmin_pqp_res(_135667)))], (588 ^ _114547) ^ [] : [-(less_than(lookup_slb(_135665, findmin_pqp_res(_135667)), findmin_pqp_res(_135667)))]]], (398 ^ _114547) ^ [_128741] : [-(succ_cpq(_128741, _128741))], (400 ^ _114547) ^ [_128862, _128864, _128866] : [succ_cpq(_128866, _128864), -(succ_cpq(_128866, insert_cpq(_128864, _128862)))], (406 ^ _114547) ^ [_129098, _129100, _129102] : [succ_cpq(_129102, _129100), -(succ_cpq(_129102, remove_cpq(_129100, _129098)))], (412 ^ _114547) ^ [_129320, _129322] : [succ_cpq(_129322, _129320), -(succ_cpq(_129322, findmin_cpq_eff(_129320)))], (418 ^ _114547) ^ [_129534, _129536] : [succ_cpq(_129536, _129534), -(succ_cpq(_129536, removemin_cpq_eff(_129534)))], (424 ^ _114547) ^ [_129733, _129735] : [-(check_cpq(triple(_129735, create_slb, _129733)))], (426 ^ _114547) ^ [_129887, _129889, _129891, _129893, _129895] : [less_than(_129887, _129889), 429 ^ _114547 : [(430 ^ _114547) ^ [] : [check_cpq(triple(_129895, insert_slb(_129893, pair(_129889, _129887)), _129891)), -(check_cpq(triple(_129895, _129893, _129891)))], (436 ^ _114547) ^ [] : [check_cpq(triple(_129895, _129893, _129891)), -(check_cpq(triple(_129895, insert_slb(_129893, pair(_129889, _129887)), _129891)))]]], (442 ^ _114547) ^ [_130473, _130475, _130477, _130479, _130481] : [strictly_less_than(_130475, _130473), 445 ^ _114547 : [(446 ^ _114547) ^ [] : [check_cpq(triple(_130481, insert_slb(_130479, pair(_130475, _130473)), _130477)), 449 ^ _114547 : [(450 ^ _114547) ^ [] : [-(false___)], (452 ^ _114547) ^ [] : [false___]]], (454 ^ _114547) ^ [] : [-(check_cpq(triple(_130481, insert_slb(_130479, pair(_130475, _130473)), _130477))), false___, -(false___)]]], (464 ^ _114547) ^ [_131220, _131222, _131224, _131226] : [contains_cpq(triple(_131226, _131224, _131222), _131220), -(contains_slb(_131224, _131220))], (470 ^ _114547) ^ [_131402, _131404, _131406, _131408] : [contains_slb(_131406, _131402), -(contains_cpq(triple(_131408, _131406, _131404), _131402))], (476 ^ _114547) ^ [_131663, _131665] : [ok(triple(_131665, _131663, bad)), 479 ^ _114547 : [(480 ^ _114547) ^ [] : [-(false___)], (482 ^ _114547) ^ [] : [false___]]], (484 ^ _114547) ^ [_131887, _131889] : [-(ok(triple(_131889, _131887, bad))), false___, -(false___)], (494 ^ _114547) ^ [_132194, _132196, _132198] : [-(ok(triple(_132198, _132196, _132194))), -(_132194 = bad)], (500 ^ _114547) ^ [_132432, _132434, _132436, _132438] : [-(insert_cpq(triple(_132438, _132436, _132434), _132432) = triple(insert_pqp(_132438, _132432), insert_slb(_132436, pair(_132432, bottom)), _132434))], (502 ^ _114547) ^ [_132593, _132595, _132597, _132599] : [-(contains_slb(_132597, _132593)), -(remove_cpq(triple(_132599, _132597, _132595), _132593) = triple(_132599, _132597, bad))], (508 ^ _114547) ^ [_132868, _132870, _132872, _132874] : [-(remove_cpq(triple(_132874, _132872, _132870), _132868) = triple(remove_pqp(_132874, _132868), remove_slb(_132872, _132868), _132870)), contains_slb(_132872, _132868), less_than(lookup_slb(_132872, _132868), _132868)], (518 ^ _114547) ^ [_133255, _133257, _133259, _133261] : [-(remove_cpq(triple(_133261, _133259, _133257), _133255) = triple(remove_pqp(_133261, _133255), remove_slb(_133259, _133255), bad)), contains_slb(_133259, _133255), strictly_less_than(_133255, lookup_slb(_133259, _133255))], (528 ^ _114547) ^ [_133599, _133601] : [-(findmin_cpq_eff(triple(_133601, create_slb, _133599)) = triple(_133601, create_slb, bad))], (530 ^ _114547) ^ [_133746, _133748, _133750, _133752] : [-(findmin_cpq_eff(triple(_133752, _133750, _133748)) = triple(_133752, update_slb(_133750, findmin_pqp_res(_133752)), bad)), -(_133750 = create_slb), -(contains_slb(_133750, findmin_pqp_res(_133752)))], (540 ^ _114547) ^ [_134133, _134135, _134137, _134139] : [-(findmin_cpq_eff(triple(_134139, _134137, _134135)) = triple(_134139, update_slb(_134137, findmin_pqp_res(_134139)), bad)), -(_134137 = create_slb), contains_slb(_134137, findmin_pqp_res(_134139)), strictly_less_than(findmin_pqp_res(_134139), lookup_slb(_134137, findmin_pqp_res(_134139)))], (568 ^ _114547) ^ [_135080, _135082] : [-(findmin_cpq_res(triple(_135082, create_slb, _135080)) = bottom)], (576 ^ _114547) ^ [_135435] : [-(removemin_cpq_eff(_135435) = remove_cpq(findmin_cpq_eff(_135435), findmin_cpq_res(_135435)))], (578 ^ _114547) ^ [_135502] : [-(removemin_cpq_res(_135502) = findmin_cpq_res(_135502))], (570 ^ _114547) ^ [_135223, _135225, _135227, _135229] : [-(_135227 = create_slb), -(findmin_cpq_res(triple(_135229, _135227, _135225)) = findmin_pqp_res(_135229))], (554 ^ _114547) ^ [_134628, _134630, _134632, _134634] : [-(findmin_cpq_eff(triple(_134634, _134632, _134630)) = triple(_134634, update_slb(_134632, findmin_pqp_res(_134634)), _134630)), -(_134632 = create_slb), contains_slb(_134632, findmin_pqp_res(_134634)), less_than(lookup_slb(_134632, findmin_pqp_res(_134634)), findmin_pqp_res(_134634))]], input).
% 0.94/1.39  ncf('1',plain,[contains_cpq(triple(589 ^ [], 590 ^ [], 591 ^ []), findmin_cpq_res(triple(589 ^ [], 590 ^ [], 591 ^ [])))],start(593 ^ 0)).
% 0.94/1.39  ncf('1.1',plain,[-(contains_cpq(triple(589 ^ [], 590 ^ [], 591 ^ []), findmin_cpq_res(triple(589 ^ [], 590 ^ [], 591 ^ [])))), contains_cpq(triple(589 ^ [], 590 ^ [], 591 ^ []), findmin_pqp_res(589 ^ [])), triple(589 ^ [], 590 ^ [], 591 ^ []) = triple(589 ^ [], 590 ^ [], 591 ^ []), findmin_pqp_res(589 ^ []) = findmin_cpq_res(triple(589 ^ [], 590 ^ [], 591 ^ []))],extension(114 ^ 1,bind([[_118318, _118320, _118322, _118324], [findmin_cpq_res(triple(589 ^ [], 590 ^ [], 591 ^ [])), findmin_pqp_res(589 ^ []), triple(589 ^ [], 590 ^ [], 591 ^ []), triple(589 ^ [], 590 ^ [], 591 ^ [])]]))).
% 0.94/1.39  ncf('1.1.1',plain,[-(contains_cpq(triple(589 ^ [], 590 ^ [], 591 ^ []), findmin_pqp_res(589 ^ []))), contains_cpq(triple(589 ^ [], 590 ^ [], 591 ^ []), findmin_pqp_res(589 ^ [])), triple(589 ^ [], 590 ^ [], 591 ^ []) = triple(589 ^ [], 590 ^ [], 591 ^ []), findmin_pqp_res(589 ^ []) = findmin_pqp_res(589 ^ [])],extension(114 ^ 2,bind([[_118318, _118320, _118322, _118324], [findmin_pqp_res(589 ^ []), findmin_pqp_res(589 ^ []), triple(589 ^ [], 590 ^ [], 591 ^ []), triple(589 ^ [], 590 ^ [], 591 ^ [])]]))).
% 0.94/1.39  ncf('1.1.1.1',plain,[-(contains_cpq(triple(589 ^ [], 590 ^ [], 591 ^ []), findmin_pqp_res(589 ^ []))), contains_slb(590 ^ [], findmin_pqp_res(589 ^ []))],extension(470 ^ 3,bind([[_131402, _131404, _131406, _131408], [findmin_pqp_res(589 ^ []), 591 ^ [], 590 ^ [], 589 ^ []]]))).
% 0.94/1.39  ncf('1.1.1.1.1',plain,[-(contains_slb(590 ^ [], findmin_pqp_res(589 ^ []))), ok(findmin_cpq_eff(triple(589 ^ [], 590 ^ [], 591 ^ [])))],extension(580 ^ 4,bind([[_135663, _135665, _135667], [591 ^ [], 590 ^ [], 589 ^ []]]))).
% 0.94/1.39  ncf('1.1.1.1.1.1',plain,[-(ok(findmin_cpq_eff(triple(589 ^ [], 590 ^ [], 591 ^ []))))],extension(595 ^ 5)).
% 0.94/1.39  ncf('1.1.1.2',plain,[-(triple(589 ^ [], 590 ^ [], 591 ^ []) = triple(589 ^ [], 590 ^ [], 591 ^ []))],extension(2 ^ 3,bind([[_114691], [triple(589 ^ [], 590 ^ [], 591 ^ [])]]))).
% 0.94/1.39  ncf('1.1.1.3',plain,[-(findmin_pqp_res(589 ^ []) = findmin_pqp_res(589 ^ []))],extension(2 ^ 3,bind([[_114691], [findmin_pqp_res(589 ^ [])]]))).
% 0.94/1.39  ncf('1.1.2',plain,[-(triple(589 ^ [], 590 ^ [], 591 ^ []) = triple(589 ^ [], 590 ^ [], 591 ^ []))],extension(2 ^ 2,bind([[_114691], [triple(589 ^ [], 590 ^ [], 591 ^ [])]]))).
% 0.94/1.39  ncf('1.1.3',plain,[-(findmin_pqp_res(589 ^ []) = findmin_cpq_res(triple(589 ^ [], 590 ^ [], 591 ^ []))), findmin_cpq_res(triple(589 ^ [], 590 ^ [], 591 ^ [])) = findmin_pqp_res(589 ^ [])],extension(4 ^ 2,bind([[_114798, _114800], [findmin_pqp_res(589 ^ []), findmin_cpq_res(triple(589 ^ [], 590 ^ [], 591 ^ []))]]))).
% 0.94/1.39  ncf('1.1.3.1',plain,[-(findmin_cpq_res(triple(589 ^ [], 590 ^ [], 591 ^ [])) = findmin_pqp_res(589 ^ [])), -(590 ^ [] = create_slb)],extension(570 ^ 3,bind([[_135223, _135225, _135227, _135229], [_79968, 591 ^ [], 590 ^ [], 589 ^ []]]))).
% 0.94/1.39  ncf('1.1.3.1.1',plain,[590 ^ [] = create_slb, ok(findmin_cpq_eff(triple(589 ^ [], 590 ^ [], 591 ^ [])))],extension(580 ^ 4,bind([[_135663, _135665, _135667], [591 ^ [], 590 ^ [], 589 ^ []]]))).
% 0.94/1.39  ncf('1.1.3.1.1.1',plain,[-(ok(findmin_cpq_eff(triple(589 ^ [], 590 ^ [], 591 ^ []))))],extension(595 ^ 5)).
% 0.94/1.39  %-----------------------------------------------------
% 0.94/1.39  End of proof for /export/starexec/sandbox/benchmark/theBenchmark.p
%------------------------------------------------------------------------------