/export/starexec/sandbox2/solver/bin/starexec_run_certified /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?, O(n^2)) fromXconsXn__fromsX2ndspos0Zrnil2ndspossNconsXZ2ndspossNcons2XactivateZ2ndspossNcons2XconsYZrconsposrecipY2ndsnegNactivateZ2ndsneg0Zrnil2ndsnegsNconsXZ2ndsnegsNcons2XactivateZ2ndsnegsNcons2XconsYZrconsnegrecipY2ndsposNactivateZpiX2ndsposXfrom0plus0YYplussXYsplusXYtimes0Y0timessXYplusYtimesXYsquareXtimesXXfromXn__fromXactivaten__fromXfromXactivateXXcons2n__from1s100rnil0cons22rcons2posrecip1negrecip1from12ndspos22ndsneg2pi1plus2times2square1activate122.1fromz0consz0n__fromsz0fromz0cfromz0n__fromz0fromz0c12ndspos0z0rnil2ndspos0z0c22ndspossz0consz1z22ndspossz0cons2z1activatez22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3rconsposrecipz22ndsnegz0activatez32ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0rnil2ndsneg0z0c52ndsnegsz0consz1z22ndsnegsz0cons2z1activatez22ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3rconsnegrecipz22ndsposz0activatez32ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz02ndsposz0from0piz0c82ndsposz0from0from0plus0z0z0plus0z0c9plussz0z1splusz0z1plussz0z1c10plusz0z1times0z00times0z0c11timessz0z1plusz1timesz0z1timessz0z1c12plusz1timesz0z1timesz0z1squarez0timesz0z0squarez0c13timesz0z0activaten__fromz0fromz0activaten__fromz0c14fromz0activatez0z0activatez0c15fromz0fromz02ndspos0z02ndspossz0consz1z22ndspossz0cons2z1consz2z32ndsneg0z02ndsnegsz0consz1z22ndsnegsz0cons2z1consz2z3piz0plus0z0plussz0z1times0z0timessz0z1squarez0activaten__fromz0activatez02ndspos0z0rnil2ndspossz0consz1z22ndspossz0cons2z1activatez22ndspossz0cons2z1consz2z3rconsposrecipz22ndsnegz0activatez32ndsneg0z0rnil2ndsnegsz0consz1z22ndsnegsz0cons2z1activatez22ndsnegsz0cons2z1consz2z3rconsnegrecipz22ndsposz0activatez3piz02ndsposz0from0squarez0timesz0z01c00c100c200c3211012c4211012c500c6211012c7211012c8211012c900c101110c1100c12211012c131110c141110c1500activate1111from1111times211112plus2120from102ndspos21102ndsneg2110pi1110plus20times2110square1111activate10001s1110cons211112n__from1111cons221112ndspos0z0c22ndsneg0z0c5times0z0c11squarez0c13timesz0z0fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c151c00c100c200c3211012c4211012c500c6211012c7211012c8211012c900c101110c1100c12211012c131110c141110c1500activate1111from1111times211112plus211112from102ndspos21112ndsneg2111pi1111plus21times2111square1111activate10001s1111cons211112n__from1111cons221112ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3plus0z0c9fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c151c00c100c200c3211012c4211012c500c6211012c7211012c8211012c900c101110c1100c12211012c131110c141110c1500activate11from1111times211112plus211112from102ndspos202ndsneg20pi10plus20times2111square1111activate10001s1111cons2111n__from1110cons22111timessz0z1c12plusz1timesz0z1timesz0z1fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c151c00c100c200c3211012c4211012c500c6211012c7211012c8211012c900c101110c1100c12211012c131110c141110c1500activate10from10times20plus233132from102ndspos23102ndsneg2231pi1131plus21times2331square1331activate10003s1211cons2110n__from10cons22110piz0c82ndsposz0from0from0fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c152c00c100c200c3211012c4211012c500c6211012c7211012c8211012c900c101110c1100c12211012c131110c141110c1500activate10from10times22220plus2111122212111from102ndspos202ndsneg20pi1211211plus2110times2212112square1221211activate10000s1111cons20n__from10cons220plussz0z1c10plusz0z1fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c1521111square11141001104101pi141110011031111c00000c100000c1220000110001110002times2000000001110002c820000110001110002c1410000110001c5041000c620000110001110002activate1000000001c200000c900000c1010000110001c1310310011001112ndspos2000011021011102102c1100000plus200000000100002from1000000001c320000110001110002c4200001100011100022ndsneg2410001101101110002c720000110001110002c1500000s14100011011111plus200000000100002000000cons202100000011102102n__from1000000001from10210000001activate1041001100111times200000000100002cons220000000011100022ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez2fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c15fromz0consz0n__fromsz0fromz0n__fromz0activaten__fromz0fromz0activatez0z021111square13141001104101pi11141000031111c00000c100000c1220000110001110002times20000004101110002c820000110001110002c1410000110001c500000c6200001100011102102activate10210000001c200000c900000c1010000110001c1310410011001112ndspos20000002101110002c1100000plus200000000100002from1000000001c320000110001110002c4200001100011100022ndsneg200000021011102102c7200001103101110002c15002100s104100000111plus200000000100002000000cons204100000011102102n__from1000000001from10410000001activate1041001100111times200000000100002cons220000000011100022ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez2fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c15fromz0consz0n__fromsz0fromz0n__fromz0activaten__fromz0fromz0activatez0z021111square14141001104101pi141410011041111c00000c100000c1220000110001110002times2000000001110002c820000110001110002c1410000110001c50411100c62011001103101110002activate11100000001c200000c9004100c10102100110001c13141410011001112ndspos2000011021011102102c1100000plus2041000000100002from1000000001c320000110001110002c4200001100011100022ndsneg24111001100011102102c7201100110001110002c15011000s11141001104101plus200000000100002000000cons202100000011102102n__from1000000001from10210000001activate1021001100111times200000000100002cons22000000001110002activaten__fromz0c14fromz0fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c15fromz0consz0n__fromsz0fromz0n__fromz0activaten__fromz0fromz0activatez0z021111square141410011041111pi141410011041111c00000c100000c1220000110001110002times2000000001110002c820000110001110002c1410000110001c500000c620000110001110002activate11100000001c200000c900000c1010000110001c1310410011001112ndspos20000110211111102102c1100000plus200000000100002from1000000001c320000110001110002c4200001100011100022ndsneg2000011041011102102c72110001102101110002c1500000s1021001104101plus200000000100002000000cons201100000011102102n__from1000000001from10110000001activate1011001100111times200000000100002cons22000000001110002activatez0c15fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c15fromz0consz0n__fromsz0fromz0n__fromz0activaten__fromz0fromz0activatez0z021111square141410011041111pi141410011031111c011000c100000c12202100110001110002times20410000001110002c8200001103101110002c1410000110001c500000c620000110001110002activate11100000001c200000c9004100c1010000110001c131000011001112ndspos200001100011101102c11004100plus2041000000100002from11100000001c320000110001110002c4200001100011100022ndsneg200001100011101102c720000110001110002c15011000s1210001101101plus200000000100002000000cons201100000011104102n__from1000000001from10110000001activate1011001100411times200000000100002cons22000000001110002fromz0c1fromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c15fromz0consz0n__fromsz0fromz0n__fromz0activaten__fromz0fromz0activatez0z021111square11141001104101pi14141001103101c00000c100000c1220000110001110002times20110000001110002c8200001103101110002c1410000110001c500000c6200001100111110002activate11100000001c200000c9004100c1010000110001c1310310011001112ndspos200001100011102102c11001100plus2041000000100002from11100000001c320000110001110002c42000011001111100022ndsneg2000011041011101102c7231000110001110002c1500000s14141001104101plus200000000100002000000cons201100000011102102n__from1000000001from10110000001activate1021001100111times200000000100002cons22000000001110002fromz0cfromz0cfromz0c12ndspos0z0c22ndspossz0consz1z2c32ndspossz0cons2z1activatez2activatez22ndspossz0cons2z1consz2z3c42ndsnegz0activatez3activatez32ndsneg0z0c52ndsnegsz0consz1z2c62ndsnegsz0cons2z1activatez2activatez22ndsnegsz0cons2z1consz2z3c72ndsposz0activatez3activatez3piz0c82ndsposz0from0from0plus0z0c9plussz0z1c10plusz0z1times0z0c11timessz0z1c12plusz1timesz0z1timesz0z1squarez0c13timesz0z0activaten__fromz0c14fromz0activatez0c15fromz0consz0n__fromsz0fromz0n__fromz0activaten__fromz0fromz0activatez0z0AProVEAProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Statistics for single proof: 100.00 % (14 real / 0 unknown / 0 assumptions / 14 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe