NO Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: 1, is_aborted^0 -> (0 + undef3), is_aborted_next^0 -> undef3, pc_Drive^0 -> (0 + undef7), pc_Drive_next^0 -> undef7, pc_Loop^0 -> 1, pc_Plan^0 -> undef9, pc_Plan_next^0 -> undef10, x^0 -> (0 + undef12), x_next^0 -> undef12, y^0 -> (0 + undef14), y_next^0 -> undef14}> (0 + undef17), is_aborted_next^0 -> undef17, pc_Drive^0 -> (0 + undef21), pc_Drive_next^0 -> undef21, pc_Loop^0 -> 1, pc_Plan^0 -> undef23, pc_Plan_next^0 -> undef24, x^0 -> (0 + undef26), x_next^0 -> undef26, y^0 -> (0 + undef28), y_next^0 -> undef28}> (0 + undef31), is_aborted_next^0 -> undef31, pc_Drive^0 -> (0 + undef35), pc_Drive_next^0 -> undef35, pc_Loop^0 -> 1, pc_Plan^0 -> undef37, pc_Plan_next^0 -> undef38, x^0 -> (0 + undef40), x_next^0 -> undef40, y^0 -> (0 + undef42), y_next^0 -> undef42}> 1, is_aborted^0 -> (0 + undef45), is_aborted_next^0 -> undef45, pc_Drive^0 -> (0 + undef49), pc_Drive_next^0 -> undef49, pc_Loop^0 -> 1, pc_Plan^0 -> undef51, pc_Plan_next^0 -> undef52, x^0 -> (0 + undef54), x_next^0 -> undef54, y^0 -> (0 + undef56), y_next^0 -> undef56}> (0 + undef59), is_aborted_next^0 -> undef59, pc_Drive^0 -> (0 + undef63), pc_Drive_next^0 -> undef63, pc_Loop^0 -> 1, pc_Plan^0 -> undef65, pc_Plan_next^0 -> undef66, x^0 -> (0 + undef68), x_next^0 -> undef68, y^0 -> (0 + undef70), y_next^0 -> undef70}> (0 + undef73), is_aborted_next^0 -> undef73, pc_Drive^0 -> (0 + undef77), pc_Drive_next^0 -> undef77, pc_Loop^0 -> 1, pc_Plan^0 -> undef79, pc_Plan_next^0 -> undef80, x^0 -> (0 + undef82), x_next^0 -> undef82, y^0 -> (0 + undef84), y_next^0 -> undef84}> undef85, is_aborted^0 -> (0 + undef87), is_aborted_next^0 -> undef87, pc_Drive^0 -> undef90, pc_Drive_next^0 -> undef91, pc_Loop^0 -> 4, pc_Plan^0 -> (0 + undef94), pc_Plan_next^0 -> undef94, x^0 -> (0 + undef96), x_next^0 -> undef96, y^0 -> (0 + undef98), y_next^0 -> undef98}> (0 + undef101), is_aborted_next^0 -> undef101, pc_Drive^0 -> undef104, pc_Drive_next^0 -> undef105, pc_Loop^0 -> 4, pc_Plan^0 -> (0 + undef108), pc_Plan_next^0 -> undef108, x^0 -> (0 + undef110), x_next^0 -> undef110, y^0 -> (0 + undef112), y_next^0 -> undef112}> (0 + undef115), is_aborted_next^0 -> undef115, pc_Drive^0 -> undef118, pc_Drive_next^0 -> undef119, pc_Loop^0 -> 4, pc_Plan^0 -> (0 + undef122), pc_Plan_next^0 -> undef122, x^0 -> (0 + undef124), x_next^0 -> undef124, y^0 -> (0 + undef126), y_next^0 -> undef126}> 1, is_aborted^0 -> (0 + undef129), is_aborted_next^0 -> undef129, pc_Drive^0 -> undef132, pc_Drive_next^0 -> undef133, pc_Loop^0 -> 4, pc_Plan^0 -> (0 + undef136), pc_Plan_next^0 -> undef136, x^0 -> (0 + undef138), x_next^0 -> undef138, y^0 -> (0 + undef140), y_next^0 -> undef140}> 0, is_aborted^0 -> (0 + undef143), is_aborted_next^0 -> undef143, pc_Drive^0 -> undef146, pc_Drive_next^0 -> undef147, pc_Loop^0 -> 4, pc_Plan^0 -> (0 + undef150), pc_Plan_next^0 -> undef150, x^0 -> (0 + undef152), x_next^0 -> undef152, y^0 -> (0 + undef154), y_next^0 -> undef154}> 0, is_aborted^0 -> (0 + undef157), is_aborted_next^0 -> undef157, pc_Drive^0 -> undef160, pc_Drive_next^0 -> undef161, pc_Loop^0 -> 4, pc_Plan^0 -> (0 + undef164), pc_Plan_next^0 -> undef164, x^0 -> (0 + undef166), x_next^0 -> undef166, y^0 -> (0 + undef168), y_next^0 -> undef168}> 1, is_aborted^0 -> undef170, is_aborted_next^0 -> undef171, pc_Drive^0 -> (0 + undef175), pc_Drive_next^0 -> undef175, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef178), pc_Plan_next^0 -> undef178, x^0 -> (0 + undef180), x_next^0 -> undef180, y^0 -> (0 + undef182), y_next^0 -> undef182}> undef184, is_aborted_next^0 -> undef185, pc_Drive^0 -> (0 + undef189), pc_Drive_next^0 -> undef189, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef192), pc_Plan_next^0 -> undef192, x^0 -> (0 + undef194), x_next^0 -> undef194, y^0 -> (0 + undef196), y_next^0 -> undef196}> undef198, is_aborted_next^0 -> undef199, pc_Drive^0 -> (0 + undef203), pc_Drive_next^0 -> undef203, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef206), pc_Plan_next^0 -> undef206, x^0 -> (0 + undef208), x_next^0 -> undef208, y^0 -> (0 + undef210), y_next^0 -> undef210}> 1, is_aborted^0 -> undef212, is_aborted_next^0 -> undef213, pc_Drive^0 -> (0 + undef217), pc_Drive_next^0 -> undef217, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef220), pc_Plan_next^0 -> undef220, x^0 -> undef221, x_next^0 -> undef222, y^0 -> undef223, y_next^0 -> undef224}> undef226, is_aborted_next^0 -> undef227, pc_Drive^0 -> (0 + undef231), pc_Drive_next^0 -> undef231, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef234), pc_Plan_next^0 -> undef234, x^0 -> undef235, x_next^0 -> undef236, y^0 -> undef237, y_next^0 -> undef238}> undef240, is_aborted_next^0 -> undef241, pc_Drive^0 -> (0 + undef245), pc_Drive_next^0 -> undef245, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef248), pc_Plan_next^0 -> undef248, x^0 -> undef249, x_next^0 -> undef250, y^0 -> undef251, y_next^0 -> undef252}> undef253, is_aborted^0 -> undef254, is_aborted_next^0 -> undef255, pc_Drive^0 -> (0 + undef259), pc_Drive_next^0 -> undef259, pc_Loop^0 -> 2, pc_Plan^0 -> (0 + undef262), pc_Plan_next^0 -> undef262, x^0 -> undef263, x_next^0 -> undef264, y^0 -> undef265, y_next^0 -> undef266}> undef268, is_aborted_next^0 -> undef269, pc_Drive^0 -> (0 + undef273), pc_Drive_next^0 -> undef273, pc_Loop^0 -> 2, pc_Plan^0 -> (0 + undef276), pc_Plan_next^0 -> undef276, x^0 -> undef277, x_next^0 -> undef278, y^0 -> undef279, y_next^0 -> undef280}> undef282, is_aborted_next^0 -> undef283, pc_Drive^0 -> (0 + undef287), pc_Drive_next^0 -> undef287, pc_Loop^0 -> 2, pc_Plan^0 -> (0 + undef290), pc_Plan_next^0 -> undef290, x^0 -> undef291, x_next^0 -> undef292, y^0 -> undef293, y_next^0 -> undef294}> 1, is_aborted^0 -> undef296, is_aborted_next^0 -> undef297, pc_Drive^0 -> (0 + undef301), pc_Drive_next^0 -> undef301, pc_Loop^0 -> 6, pc_Plan^0 -> (0 + undef304), pc_Plan_next^0 -> undef304, x^0 -> (0 + undef306), x_next^0 -> undef306, y^0 -> (0 + undef308), y_next^0 -> undef308}> undef310, is_aborted_next^0 -> undef311, pc_Drive^0 -> (0 + undef315), pc_Drive_next^0 -> undef315, pc_Loop^0 -> 6, pc_Plan^0 -> (0 + undef318), pc_Plan_next^0 -> undef318, x^0 -> (0 + undef320), x_next^0 -> undef320, y^0 -> (0 + undef322), y_next^0 -> undef322}> undef324, is_aborted_next^0 -> undef325, pc_Drive^0 -> (0 + undef329), pc_Drive_next^0 -> undef329, pc_Loop^0 -> 6, pc_Plan^0 -> (0 + undef332), pc_Plan_next^0 -> undef332, x^0 -> (0 + undef334), x_next^0 -> undef334, y^0 -> (0 + undef336), y_next^0 -> undef336}> 1, is_aborted^0 -> undef338, is_aborted_next^0 -> undef339, pc_Drive^0 -> (0 + undef343), pc_Drive_next^0 -> undef343, pc_Loop^0 -> 3, pc_Plan^0 -> (0 + undef346), pc_Plan_next^0 -> undef346, x^0 -> (0 + undef348), x_next^0 -> undef348, y^0 -> (0 + undef350), y_next^0 -> undef350}> undef352, is_aborted_next^0 -> undef353, pc_Drive^0 -> (0 + undef357), pc_Drive_next^0 -> undef357, pc_Loop^0 -> 3, pc_Plan^0 -> (0 + undef360), pc_Plan_next^0 -> undef360, x^0 -> (0 + undef362), x_next^0 -> undef362, y^0 -> (0 + undef364), y_next^0 -> undef364}> undef366, is_aborted_next^0 -> undef367, pc_Drive^0 -> (0 + undef371), pc_Drive_next^0 -> undef371, pc_Loop^0 -> 3, pc_Plan^0 -> (0 + undef374), pc_Plan_next^0 -> undef374, x^0 -> (0 + undef376), x_next^0 -> undef376, y^0 -> (0 + undef378), y_next^0 -> undef378}> 1, is_aborted^0 -> undef380, is_aborted_next^0 -> undef381, pc_Drive^0 -> (0 + undef385), pc_Drive_next^0 -> undef385, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef388), pc_Plan_next^0 -> undef388, x^0 -> (0 + undef390), x_next^0 -> undef390, y^0 -> (0 + undef392), y_next^0 -> undef392}> undef394, is_aborted_next^0 -> undef395, pc_Drive^0 -> (0 + undef399), pc_Drive_next^0 -> undef399, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef402), pc_Plan_next^0 -> undef402, x^0 -> (0 + undef404), x_next^0 -> undef404, y^0 -> (0 + undef406), y_next^0 -> undef406}> undef408, is_aborted_next^0 -> undef409, pc_Drive^0 -> (0 + undef413), pc_Drive_next^0 -> undef413, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef416), pc_Plan_next^0 -> undef416, x^0 -> (0 + undef418), x_next^0 -> undef418, y^0 -> (0 + undef420), y_next^0 -> undef420}> 1, is_aborted^0 -> undef422, is_aborted_next^0 -> undef423, pc_Drive^0 -> (0 + undef427), pc_Drive_next^0 -> undef427, pc_Loop^0 -> 2, pc_Plan^0 -> undef429, pc_Plan_next^0 -> undef430, x^0 -> (0 + undef432), x_next^0 -> undef432, y^0 -> (0 + undef434), y_next^0 -> undef434}> 0, is_aborted^0 -> undef436, is_aborted_next^0 -> undef437, pc_Drive^0 -> (0 + undef441), pc_Drive_next^0 -> undef441, pc_Loop^0 -> 2, pc_Plan^0 -> undef443, pc_Plan_next^0 -> undef444, x^0 -> (0 + undef446), x_next^0 -> undef446, y^0 -> (0 + undef448), y_next^0 -> undef448}> 0, is_aborted^0 -> undef450, is_aborted_next^0 -> undef451, pc_Drive^0 -> (0 + undef455), pc_Drive_next^0 -> undef455, pc_Loop^0 -> 2, pc_Plan^0 -> undef457, pc_Plan_next^0 -> undef458, x^0 -> (0 + undef460), x_next^0 -> undef460, y^0 -> (0 + undef462), y_next^0 -> undef462}> 1, is_aborted^0 -> undef464, is_aborted_next^0 -> undef465, pc_Drive^0 -> (0 + undef469), pc_Drive_next^0 -> undef469, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef472), pc_Plan_next^0 -> undef472, x^0 -> (0 + undef474), x_next^0 -> undef474, y^0 -> (0 + undef476), y_next^0 -> undef476}> 0, is_aborted^0 -> undef478, is_aborted_next^0 -> undef479, pc_Drive^0 -> (0 + undef483), pc_Drive_next^0 -> undef483, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef486), pc_Plan_next^0 -> undef486, x^0 -> (0 + undef488), x_next^0 -> undef488, y^0 -> (0 + undef490), y_next^0 -> undef490}> 0, is_aborted^0 -> undef492, is_aborted_next^0 -> undef493, pc_Drive^0 -> (0 + undef497), pc_Drive_next^0 -> undef497, pc_Loop^0 -> 7, pc_Plan^0 -> (0 + undef500), pc_Plan_next^0 -> undef500, x^0 -> (0 + undef502), x_next^0 -> undef502, y^0 -> (0 + undef504), y_next^0 -> undef504}> Fresh variables: undef3, undef7, undef9, undef10, undef12, undef14, undef17, undef21, undef23, undef24, undef26, undef28, undef31, undef35, undef37, undef38, undef40, undef42, undef45, undef49, undef51, undef52, undef54, undef56, undef59, undef63, undef65, undef66, undef68, undef70, undef73, undef77, undef79, undef80, undef82, undef84, undef85, undef87, undef90, undef91, undef94, undef96, undef98, undef101, undef104, undef105, undef108, undef110, undef112, undef115, undef118, undef119, undef122, undef124, undef126, undef129, undef132, undef133, undef136, undef138, undef140, undef143, undef146, undef147, undef150, undef152, undef154, undef157, undef160, undef161, undef164, undef166, undef168, undef170, undef171, undef175, undef178, undef180, undef182, undef184, undef185, undef189, undef192, undef194, undef196, undef198, undef199, undef203, undef206, undef208, undef210, undef212, undef213, undef217, undef220, undef221, undef222, undef223, undef224, undef226, undef227, undef231, undef234, undef235, undef236, undef237, undef238, undef240, undef241, undef245, undef248, undef249, undef250, undef251, undef252, undef253, undef254, undef255, undef259, undef262, undef263, undef264, undef265, undef266, undef268, undef269, undef273, undef276, undef277, undef278, undef279, undef280, undef282, undef283, undef287, undef290, undef291, undef292, undef293, undef294, undef296, undef297, undef301, undef304, undef306, undef308, undef310, undef311, undef315, undef318, undef320, undef322, undef324, undef325, undef329, undef332, undef334, undef336, undef338, undef339, undef343, undef346, undef348, undef350, undef352, undef353, undef357, undef360, undef362, undef364, undef366, undef367, undef371, undef374, undef376, undef378, undef380, undef381, undef385, undef388, undef390, undef392, undef394, undef395, undef399, undef402, undef404, undef406, undef408, undef409, undef413, undef416, undef418, undef420, undef422, undef423, undef427, undef429, undef430, undef432, undef434, undef436, undef437, undef441, undef443, undef444, undef446, undef448, undef450, undef451, undef455, undef457, undef458, undef460, undef462, undef464, undef465, undef469, undef472, undef474, undef476, undef478, undef479, undef483, undef486, undef488, undef490, undef492, undef493, undef497, undef500, undef502, undef504, Undef variables: undef3, undef7, undef9, undef10, undef12, undef14, undef17, undef21, undef23, undef24, undef26, undef28, undef31, undef35, undef37, undef38, undef40, undef42, undef45, undef49, undef51, undef52, undef54, undef56, undef59, undef63, undef65, undef66, undef68, undef70, undef73, undef77, undef79, undef80, undef82, undef84, undef85, undef87, undef90, undef91, undef94, undef96, undef98, undef101, undef104, undef105, undef108, undef110, undef112, undef115, undef118, undef119, undef122, undef124, undef126, undef129, undef132, undef133, undef136, undef138, undef140, undef143, undef146, undef147, undef150, undef152, undef154, undef157, undef160, undef161, undef164, undef166, undef168, undef170, undef171, undef175, undef178, undef180, undef182, undef184, undef185, undef189, undef192, undef194, undef196, undef198, undef199, undef203, undef206, undef208, undef210, undef212, undef213, undef217, undef220, undef221, undef222, undef223, undef224, undef226, undef227, undef231, undef234, undef235, undef236, undef237, undef238, undef240, undef241, undef245, undef248, undef249, undef250, undef251, undef252, undef253, undef254, undef255, undef259, undef262, undef263, undef264, undef265, undef266, undef268, undef269, undef273, undef276, undef277, undef278, undef279, undef280, undef282, undef283, undef287, undef290, undef291, undef292, undef293, undef294, undef296, undef297, undef301, undef304, undef306, undef308, undef310, undef311, undef315, undef318, undef320, undef322, undef324, undef325, undef329, undef332, undef334, undef336, undef338, undef339, undef343, undef346, undef348, undef350, undef352, undef353, undef357, undef360, undef362, undef364, undef366, undef367, undef371, undef374, undef376, undef378, undef380, undef381, undef385, undef388, undef390, undef392, undef394, undef395, undef399, undef402, undef404, undef406, undef408, undef409, undef413, undef416, undef418, undef420, undef422, undef423, undef427, undef429, undef430, undef432, undef434, undef436, undef437, undef441, undef443, undef444, undef446, undef448, undef450, undef451, undef455, undef457, undef458, undef460, undef462, undef464, undef465, undef469, undef472, undef474, undef476, undef478, undef479, undef483, undef486, undef488, undef490, undef492, undef493, undef497, undef500, undef502, undef504, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 1, x^0 -> (0 + undef432), y^0 -> (0 + undef434)}> 0, x^0 -> (0 + undef446), y^0 -> (0 + undef448)}> 0, x^0 -> (0 + undef460), y^0 -> (0 + undef462)}> 1, x^0 -> (0 + undef474), y^0 -> (0 + undef476)}> 0, x^0 -> (0 + undef488), y^0 -> (0 + undef490)}> 0, x^0 -> (0 + undef502), y^0 -> (0 + undef504)}> 1, x^0 -> (0 + undef180), y^0 -> (0 + undef182)}> (0 + undef194), y^0 -> (0 + undef196)}> (0 + undef208), y^0 -> (0 + undef210)}> 1, x^0 -> undef221, y^0 -> undef223}> undef235, y^0 -> undef237}> undef249, y^0 -> undef251}> undef253, x^0 -> undef263, y^0 -> undef265}> undef277, y^0 -> undef279}> undef291, y^0 -> undef293}> 1, x^0 -> (0 + undef110), y^0 -> (0 + undef112)}> 0, x^0 -> (0 + undef166), y^0 -> (0 + undef168)}> 1, x^0 -> (0 + undef110), y^0 -> (0 + undef112)}> 0, x^0 -> (0 + undef166), y^0 -> (0 + undef168)}> 1, x^0 -> (0 + undef110), y^0 -> (0 + undef112)}> 0, x^0 -> (0 + undef166), y^0 -> (0 + undef168)}> 1, x^0 -> (0 + undef110), y^0 -> (0 + undef112)}> 0, x^0 -> (0 + undef166), y^0 -> (0 + undef168)}> (0 + undef110), y^0 -> (0 + undef112)}> 0, x^0 -> (0 + undef166), y^0 -> (0 + undef168)}> (0 + undef110), y^0 -> (0 + undef112)}> 0, x^0 -> (0 + undef166), y^0 -> (0 + undef168)}> 1, x^0 -> (0 + undef110), y^0 -> (0 + undef112)}> 0, x^0 -> (0 + undef166), y^0 -> (0 + undef168)}> (0 + undef110), y^0 -> (0 + undef112)}> 0, x^0 -> (0 + undef166), y^0 -> (0 + undef168)}> (0 + undef110), y^0 -> (0 + undef112)}> 0, x^0 -> (0 + undef166), y^0 -> (0 + undef168)}> 1, x^0 -> (0 + undef390), y^0 -> (0 + undef392)}> (0 + undef404), y^0 -> (0 + undef406)}> (0 + undef418), y^0 -> (0 + undef420)}> Fresh variables: undef3, undef7, undef9, undef10, undef12, undef14, undef17, undef21, undef23, undef24, undef26, undef28, undef31, undef35, undef37, undef38, undef40, undef42, undef45, undef49, undef51, undef52, undef54, undef56, undef59, undef63, undef65, undef66, undef68, undef70, undef73, undef77, undef79, undef80, undef82, undef84, undef85, undef87, undef90, undef91, undef94, undef96, undef98, undef101, undef104, undef105, undef108, undef110, undef112, undef115, undef118, undef119, undef122, undef124, undef126, undef129, undef132, undef133, undef136, undef138, undef140, undef143, undef146, undef147, undef150, undef152, undef154, undef157, undef160, undef161, undef164, undef166, undef168, undef170, undef171, undef175, undef178, undef180, undef182, undef184, undef185, undef189, undef192, undef194, undef196, undef198, undef199, undef203, undef206, undef208, undef210, undef212, undef213, undef217, undef220, undef221, undef222, undef223, undef224, undef226, undef227, undef231, undef234, undef235, undef236, undef237, undef238, undef240, undef241, undef245, undef248, undef249, undef250, undef251, undef252, undef253, undef254, undef255, undef259, undef262, undef263, undef264, undef265, undef266, undef268, undef269, undef273, undef276, undef277, undef278, undef279, undef280, undef282, undef283, undef287, undef290, undef291, undef292, undef293, undef294, undef296, undef297, undef301, undef304, undef306, undef308, undef310, undef311, undef315, undef318, undef320, undef322, undef324, undef325, undef329, undef332, undef334, undef336, undef338, undef339, undef343, undef346, undef348, undef350, undef352, undef353, undef357, undef360, undef362, undef364, undef366, undef367, undef371, undef374, undef376, undef378, undef380, undef381, undef385, undef388, undef390, undef392, undef394, undef395, undef399, undef402, undef404, undef406, undef408, undef409, undef413, undef416, undef418, undef420, undef422, undef423, undef427, undef429, undef430, undef432, undef434, undef436, undef437, undef441, undef443, undef444, undef446, undef448, undef450, undef451, undef455, undef457, undef458, undef460, undef462, undef464, undef465, undef469, undef472, undef474, undef476, undef478, undef479, undef483, undef486, undef488, undef490, undef492, undef493, undef497, undef500, undef502, undef504, Undef variables: undef3, undef7, undef9, undef10, undef12, undef14, undef17, undef21, undef23, undef24, undef26, undef28, undef31, undef35, undef37, undef38, undef40, undef42, undef45, undef49, undef51, undef52, undef54, undef56, undef59, undef63, undef65, undef66, undef68, undef70, undef73, undef77, undef79, undef80, undef82, undef84, undef85, undef87, undef90, undef91, undef94, undef96, undef98, undef101, undef104, undef105, undef108, undef110, undef112, undef115, undef118, undef119, undef122, undef124, undef126, undef129, undef132, undef133, undef136, undef138, undef140, undef143, undef146, undef147, undef150, undef152, undef154, undef157, undef160, undef161, undef164, undef166, undef168, undef170, undef171, undef175, undef178, undef180, undef182, undef184, undef185, undef189, undef192, undef194, undef196, undef198, undef199, undef203, undef206, undef208, undef210, undef212, undef213, undef217, undef220, undef221, undef222, undef223, undef224, undef226, undef227, undef231, undef234, undef235, undef236, undef237, undef238, undef240, undef241, undef245, undef248, undef249, undef250, undef251, undef252, undef253, undef254, undef255, undef259, undef262, undef263, undef264, undef265, undef266, undef268, undef269, undef273, undef276, undef277, undef278, undef279, undef280, undef282, undef283, undef287, undef290, undef291, undef292, undef293, undef294, undef296, undef297, undef301, undef304, undef306, undef308, undef310, undef311, undef315, undef318, undef320, undef322, undef324, undef325, undef329, undef332, undef334, undef336, undef338, undef339, undef343, undef346, undef348, undef350, undef352, undef353, undef357, undef360, undef362, undef364, undef366, undef367, undef371, undef374, undef376, undef378, undef380, undef381, undef385, undef388, undef390, undef392, undef394, undef395, undef399, undef402, undef404, undef406, undef408, undef409, undef413, undef416, undef418, undef420, undef422, undef423, undef427, undef429, undef430, undef432, undef434, undef436, undef437, undef441, undef443, undef444, undef446, undef448, undef450, undef451, undef455, undef457, undef458, undef460, undef462, undef464, undef465, undef469, undef472, undef474, undef476, undef478, undef479, undef483, undef486, undef488, undef490, undef492, undef493, undef497, undef500, undef502, undef504, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> Graph 2 1, x^0 -> undef474, y^0 -> undef476, rest remain the same}> 0, x^0 -> undef488, y^0 -> undef490, rest remain the same}> 0, x^0 -> undef502, y^0 -> undef504, rest remain the same}> 1, x^0 -> undef180, y^0 -> undef182, rest remain the same}> undef194, y^0 -> undef196, rest remain the same}> undef208, y^0 -> undef210, rest remain the same}> 1, x^0 -> undef221, y^0 -> undef223, rest remain the same}> undef235, y^0 -> undef237, rest remain the same}> undef249, y^0 -> undef251, rest remain the same}> 1, x^0 -> undef390, y^0 -> undef392, rest remain the same}> undef404, y^0 -> undef406, rest remain the same}> undef418, y^0 -> undef420, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 2 ) ( 4 , 1 ) ( 5 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.079955 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.039932s Ranking function: -81 + 39*n0^0 + 19*n1^0 - 39*x^0 - 19*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.199917s Ranking function: -10 + 5*n0^0 + 5*n1^0 - 5*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.056679s Ranking function: -11 + executed_Drive^0 + 5*n0^0 + 5*n1^0 - 5*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.039680s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.122963s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.048350s Time used: 0.04531 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051571s Time used: 0.049456 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046213s Time used: 0.044078 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044546s Time used: 0.04225 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046685s Time used: 0.044339 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049087s Time used: 0.0466 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050717s Time used: 0.048181 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.048983s Time used: 0.046339 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.270758s Time used: 0.266792 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.318448s Time used: 0.318442 LOG: SAT solveNonLinear - Elapsed time: 0.589205s Cost: 3; Total time: 0.585234 Failed at location 5: 1 + n0^0 <= 0 Failed at location 5: 1 + n0^0 <= 0 Failed at location 5: 1 + n0^0 <= 0 Before Improving: Quasi-invariant at l4: 1 + n0^0 <= 0 Quasi-invariant at l5: 1 + n0^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.063303s Remaining time after improvement: 0.94761 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: 1 + n0^0 <= 0 Quasi-invariant at l5: 1 + n0^0 <= 0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal 1 + n0^0 <= 0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:1 + n0^0 <= 0 - Process 1 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : 1 + n0^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002526s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002606s Calling Safety with literal 1 + n0^0 <= 0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:1 + n0^0 <= 0 - Process 2 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : 1 + n0^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002476s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002555s Calling Safety with literal 1 + n0^0 <= 0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:1 + n0^0 <= 0 - Process 3 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : 1 + n0^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002412s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002489s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: 1 + n0^0 <= 0 , 5: 1 + n0^0 <= 0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.044942s Ranking function: -82 + 4*n0^0 + 51*n1^0 - 4*x^0 - 51*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.199671s Ranking function: -10 + 5*n0^0 + 5*n1^0 - 5*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.058948s Ranking function: -11 + executed_Drive^0 + 5*n0^0 + 5*n1^0 - 5*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.041283s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.126330s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049902s Time used: 0.046648 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053143s Time used: 0.05085 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047554s Time used: 0.04525 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.045948s Time used: 0.043476 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.048150s Time used: 0.045847 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050761s Time used: 0.048088 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052659s Time used: 0.049741 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050613s Time used: 0.0477 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.297335s Time used: 0.293494 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.448062s Time used: 0.44805 LOG: SAT solveNonLinear - Elapsed time: 0.745398s Cost: 3; Total time: 0.741544 Failed at location 5: n0^0 + n1^0 <= 1 + x^0 Failed at location 5: n0^0 + n1^0 <= 1 + x^0 Failed at location 5: n0^0 + n1^0 <= 1 + x^0 Before Improving: Quasi-invariant at l4: n0^0 + n1^0 <= 1 + x^0 Quasi-invariant at l5: n0^0 + n1^0 <= 1 + x^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.072306s Remaining time after improvement: 0.939609 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: n0^0 + n1^0 <= 1 + x^0 Quasi-invariant at l5: n0^0 + n1^0 <= 1 + x^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal n0^0 + n1^0 <= 1 + x^0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 + x^0 - Process 4 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 + x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002759s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002851s Calling Safety with literal n0^0 + n1^0 <= 1 + x^0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 + x^0 - Process 5 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 + x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002756s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002849s Calling Safety with literal n0^0 + n1^0 <= 1 + x^0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 + x^0 - Process 6 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 + x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002602s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002694s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: n0^0 + n1^0 <= 1 + x^0 , 5: n0^0 + n1^0 <= 1 + x^0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.087930s Ranking function: -97 + 67*n0^0 + 7*n1^0 - 16*x^0 - 7*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.234633s Ranking function: -8 + 3*n0^0 + 5*n1^0 - 3*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.063940s Ranking function: -9 + executed_Drive^0 + 3*n0^0 + 5*n1^0 - 3*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.042758s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.138184s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.057604s Time used: 0.054095 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049676s Time used: 0.047937 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049053s Time used: 0.047321 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050401s Time used: 0.048702 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050757s Time used: 0.04904 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052249s Time used: 0.050535 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049422s Time used: 0.047754 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046441s Time used: 0.044788 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.281948s Time used: 0.277286 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.418228s Time used: 0.418216 LOG: SAT solveNonLinear - Elapsed time: 0.700176s Cost: 3; Total time: 0.695502 Failed at location 5: n0^0 <= 0 Failed at location 5: n0^0 <= 0 Failed at location 5: n0^0 <= 0 Before Improving: Quasi-invariant at l4: n0^0 <= 0 Quasi-invariant at l5: n0^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.068244s Remaining time after improvement: 0.943221 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: n0^0 <= 0 Quasi-invariant at l5: n0^0 <= 0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal n0^0 <= 0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:n0^0 <= 0 - Process 7 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : n0^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003601s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003699s Calling Safety with literal n0^0 <= 0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:n0^0 <= 0 - Process 8 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : n0^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003699s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003791s Calling Safety with literal n0^0 <= 0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:n0^0 <= 0 - Process 9 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : n0^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003757s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003848s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: n0^0 <= 0 , 5: n0^0 <= 0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.076965s Ranking function: -166 + 46*n0^0 + 37*n1^0 - 46*x^0 - 37*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.238706s Ranking function: -8 + 3*n0^0 + 5*n1^0 - 3*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.065602s Ranking function: -9 + executed_Drive^0 + 3*n0^0 + 5*n1^0 - 3*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.045158s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.141965s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.059625s Time used: 0.05579 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051198s Time used: 0.049362 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050333s Time used: 0.048551 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051489s Time used: 0.049699 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051880s Time used: 0.050044 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053240s Time used: 0.051483 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050421s Time used: 0.048686 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047420s Time used: 0.045658 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.388727s Time used: 0.383723 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.604540s Time used: 0.604521 LOG: SAT solveNonLinear - Elapsed time: 0.993266s Cost: 3; Total time: 0.988244 Failed at location 5: n0^0 + n1^0 <= 0 Failed at location 5: n0^0 + n1^0 <= 0 Failed at location 5: n0^0 + n1^0 <= 0 Before Improving: Quasi-invariant at l4: n0^0 + n1^0 <= 0 Quasi-invariant at l5: n0^0 + n1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.084413s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.068974s Remaining time after improvement: 0.868821 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: n0^0 + n1^0 <= 1 Quasi-invariant at l5: n0^0 + n1^0 <= 1 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal n0^0 + n1^0 <= 1 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 - Process 10 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003953s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004046s Calling Safety with literal n0^0 + n1^0 <= 1 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 - Process 11 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003880s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003978s Calling Safety with literal n0^0 + n1^0 <= 1 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 - Process 12 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003843s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003944s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: n0^0 + n1^0 <= 1 , 5: n0^0 + n1^0 <= 1 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.101611s Ranking function: -258 + 64*n0^0 + 65*n1^0 - 64*x^0 - 65*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.238637s Ranking function: -8 + 3*n0^0 + 5*n1^0 - 3*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.064464s Ranking function: -12 + executed_Drive^0 + 3*n0^0 + 8*n1^0 - 3*x^0 - 5*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.043915s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.143533s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.057644s Time used: 0.05396 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050816s Time used: 0.048952 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051469s Time used: 0.04962 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053981s Time used: 0.05213 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.054820s Time used: 0.053014 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.054796s Time used: 0.052979 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.055651s Time used: 0.053891 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051847s Time used: 0.0501 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.409368s Time used: 0.404755 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.539156s Time used: 0.539149 LOG: SAT solveNonLinear - Elapsed time: 0.948525s Cost: 3; Total time: 0.943904 Failed at location 5: n0^0 + n1^0 <= 1 + y^0 Failed at location 5: n0^0 + n1^0 <= 1 + y^0 Failed at location 5: n0^0 + n1^0 <= 1 + y^0 Before Improving: Quasi-invariant at l4: n0^0 + n1^0 <= 1 + y^0 Quasi-invariant at l5: n0^0 + n1^0 <= 1 + y^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.092100s Remaining time after improvement: 0.920297 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: n0^0 + n1^0 <= 1 + y^0 Quasi-invariant at l5: n0^0 + n1^0 <= 1 + y^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal n0^0 + n1^0 <= 1 + y^0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 + y^0 - Process 13 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 + y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004815s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004922s Calling Safety with literal n0^0 + n1^0 <= 1 + y^0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 + y^0 - Process 14 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 + y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004836s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004944s Calling Safety with literal n0^0 + n1^0 <= 1 + y^0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 + y^0 - Process 15 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 + y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004762s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004870s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: n0^0 + n1^0 <= 1 + y^0 , 5: n0^0 + n1^0 <= 1 + y^0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.112163s Ranking function: -244 + 80*n0^0 + 81*n1^0 - 80*x^0 - 3*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.260133s Ranking function: -6 + 3*n0^0 + 3*n1^0 - 3*x^0 - 3*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.072169s Ranking function: -7 + executed_Drive^0 + 3*n0^0 + 3*n1^0 - 3*x^0 - 3*y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.046145s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.149887s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.056638s Time used: 0.052867 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.057033s Time used: 0.055108 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.056028s Time used: 0.054086 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.061112s Time used: 0.059245 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064524s Time used: 0.062645 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.059024s Time used: 0.057141 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.056882s Time used: 0.055039 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.057373s Time used: 0.055578 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.384054s Time used: 0.378856 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.846865s Time used: 0.846856 LOG: SAT solveNonLinear - Elapsed time: 1.230919s Cost: 3; Total time: 1.22571 Failed at location 5: n0^0 + n1^0 <= x^0 + y^0 Failed at location 5: n0^0 + n1^0 <= x^0 + y^0 Failed at location 5: n0^0 + n1^0 <= x^0 + y^0 Before Improving: Quasi-invariant at l4: n0^0 + n1^0 <= 1 + x^0 + y^0 Quasi-invariant at l5: n0^0 + n1^0 <= x^0 + y^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.088933s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.071080s Remaining time after improvement: 0.857344 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: n0^0 + n1^0 <= 1 + x^0 + y^0 Quasi-invariant at l5: n0^0 + n1^0 <= 1 + x^0 + y^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal n0^0 + n1^0 <= 1 + x^0 + y^0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 + x^0 + y^0 - Process 16 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 + x^0 + y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006094s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.006212s Calling Safety with literal n0^0 + n1^0 <= 1 + x^0 + y^0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 + x^0 + y^0 - Process 17 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 + x^0 + y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006140s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.006264s Calling Safety with literal n0^0 + n1^0 <= 1 + x^0 + y^0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:n0^0 + n1^0 <= 1 + x^0 + y^0 - Process 18 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : n0^0 + n1^0 <= 1 + x^0 + y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006098s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.006216s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: n0^0 + n1^0 <= 1 + x^0 + y^0 , 5: n0^0 + n1^0 <= 1 + x^0 + y^0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.114112s Ranking function: -166 + 41*n0^0 + 42*n1^0 - 41*x^0 - 42*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.329898s Ranking function: -2 + n0^0 + n1^0 - x^0 - y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.076933s Ranking function: -3 + executed_Drive^0 + n0^0 + n1^0 - x^0 - y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.046870s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.161283s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063067s Time used: 0.059072 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.059938s Time used: 0.057941 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.061405s Time used: 0.059413 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063081s Time used: 0.061126 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065168s Time used: 0.063201 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.061704s Time used: 0.059717 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.061778s Time used: 0.059891 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.061683s Time used: 0.059825 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.441724s Time used: 0.437295 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.616996s Time used: 0.616984 LOG: SAT solveNonLinear - Elapsed time: 1.058720s Cost: 3; Total time: 1.05428 Failed at location 5: 1 + n1^0 <= 0 Failed at location 5: 1 + n1^0 <= 0 Failed at location 5: 1 + n1^0 <= 0 Before Improving: Quasi-invariant at l4: 1 + n1^0 <= 0 Quasi-invariant at l5: 1 + n1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.090368s Remaining time after improvement: 0.92306 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: 1 + n1^0 <= 0 Quasi-invariant at l5: 1 + n1^0 <= 0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal 1 + n1^0 <= 0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:1 + n1^0 <= 0 - Process 19 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : 1 + n1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006687s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.006799s Calling Safety with literal 1 + n1^0 <= 0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:1 + n1^0 <= 0 - Process 20 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : 1 + n1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007008s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.007123s Calling Safety with literal 1 + n1^0 <= 0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:1 + n1^0 <= 0 - Process 21 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : 1 + n1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006985s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.007101s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: 1 + n1^0 <= 0 , 5: 1 + n1^0 <= 0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.196743s Ranking function: -79 + 2*n0^0 + (77 / 2)*n1^0 - 2*x^0 + (~(73) / 2)*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.334020s Ranking function: -2 + n0^0 + n1^0 - x^0 - y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.078772s Ranking function: -3 + executed_Drive^0 + n0^0 + n1^0 - x^0 - y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.048176s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.165138s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064526s Time used: 0.060244 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.061486s Time used: 0.059429 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062889s Time used: 0.060843 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064310s Time used: 0.062322 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066336s Time used: 0.064366 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062862s Time used: 0.060794 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062845s Time used: 0.060877 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062690s Time used: 0.060811 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.455445s Time used: 0.45053 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.628045s Time used: 0.628034 LOG: SAT solveNonLinear - Elapsed time: 1.083491s Cost: 3; Total time: 1.07856 Failed at location 5: n0^0 <= x^0 Failed at location 5: n0^0 <= x^0 Failed at location 5: n0^0 <= x^0 Before Improving: Quasi-invariant at l4: n0^0 <= x^0 Quasi-invariant at l5: n0^0 <= x^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.088049s Remaining time after improvement: 0.926577 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: n0^0 <= x^0 Quasi-invariant at l5: n0^0 <= x^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal n0^0 <= x^0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:n0^0 <= x^0 - Process 22 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : n0^0 <= x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007073s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.007193s Calling Safety with literal n0^0 <= x^0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:n0^0 <= x^0 - Process 23 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : n0^0 <= x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007134s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.007277s Calling Safety with literal n0^0 <= x^0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:n0^0 <= x^0 - Process 24 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : n0^0 <= x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007112s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.007251s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: n0^0 <= x^0 , 5: n0^0 <= x^0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.240700s Ranking function: -152 + 74*n0^0 + 51*n1^0 - 25*x^0 - 2*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.355083s Ranking function: -2 + n0^0 + n1^0 - y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.080060s Ranking function: -2 + executed_Drive^0 + n1^0 - y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.047408s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.171473s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065250s Time used: 0.061149 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.068600s Time used: 0.066562 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.068898s Time used: 0.066852 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064469s Time used: 0.062445 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062974s Time used: 0.060964 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062954s Time used: 0.060995 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065364s Time used: 0.063401 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065158s Time used: 0.063234 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.513800s Time used: 0.507993 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.694355s Time used: 0.694347 LOG: SAT solveNonLinear - Elapsed time: 1.208155s Cost: 3; Total time: 1.20234 Failed at location 5: n1^0 <= 0 Failed at location 5: n1^0 <= 0 Failed at location 5: n1^0 <= 0 Before Improving: Quasi-invariant at l4: n1^0 <= 0 Quasi-invariant at l5: n1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.081074s Remaining time after improvement: 0.932752 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: n1^0 <= 0 Quasi-invariant at l5: n1^0 <= 0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal n1^0 <= 0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:n1^0 <= 0 - Process 25 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : n1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007991s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008110s Calling Safety with literal n1^0 <= 0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:n1^0 <= 0 - Process 26 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : n1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008276s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008398s Calling Safety with literal n1^0 <= 0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:n1^0 <= 0 - Process 27 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : n1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008128s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008249s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: n1^0 <= 0 , 5: n1^0 <= 0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.113691s Ranking function: -166 + 83*n1^0 - 83*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.358258s Ranking function: -2 + n0^0 + n1^0 - y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.081531s Ranking function: -2 + executed_Drive^0 + n1^0 - y^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.049468s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.161734s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066820s Time used: 0.062501 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.069961s Time used: 0.067879 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.069900s Time used: 0.067824 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065237s Time used: 0.063118 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064571s Time used: 0.062517 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063848s Time used: 0.06184 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066039s Time used: 0.064046 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066081s Time used: 0.064145 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.454656s Time used: 0.44886 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.599185s Time used: 0.599174 LOG: SAT solveNonLinear - Elapsed time: 1.053842s Cost: 3; Total time: 1.04803 Failed at location 5: 1 + n1^0 <= y^0 Failed at location 5: 1 + n1^0 <= y^0 Failed at location 5: 1 + n1^0 <= y^0 Before Improving: Quasi-invariant at l4: 1 + n1^0 <= y^0 Quasi-invariant at l5: 1 + n1^0 <= y^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.100985s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.082360s Remaining time after improvement: 0.842407 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: n1^0 <= y^0 Quasi-invariant at l5: n1^0 <= y^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal n1^0 <= y^0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:n1^0 <= y^0 - Process 28 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : n1^0 <= y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008581s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008706s Calling Safety with literal n1^0 <= y^0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:n1^0 <= y^0 - Process 29 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : n1^0 <= y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008654s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008795s Calling Safety with literal n1^0 <= y^0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:n1^0 <= y^0 - Process 30 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : n1^0 <= y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008521s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008657s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: n1^0 <= y^0 , 5: n1^0 <= y^0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.094536s Ranking function: -166 + n0^0 + 82*n1^0 - x^0 - 82*y^0 New Graphs: Transitions: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.374176s Ranking function: (~(1) / 2) + (1 / 2)*n0^0 + (~(1) / 2)*x^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.080464s Ranking function: -1 + executed_Drive^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.047620s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.169803s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.068339s Time used: 0.064133 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066982s Time used: 0.064875 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066303s Time used: 0.064228 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.067373s Time used: 0.06531 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.069059s Time used: 0.067059 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.068717s Time used: 0.066672 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066128s Time used: 0.064164 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066832s Time used: 0.064926 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.730279s Time used: 0.728377 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.018774s Time used: 4.00939 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.201303s Time used: 0.201298 LOG: SAT solveNonLinear - Elapsed time: 4.220077s Cost: 3; Total time: 4.21069 Failed at location 5: executed_Drive^0 + n0^0 <= 1 + x^0 Failed at location 5: executed_Drive^0 + n0^0 <= 1 + x^0 Failed at location 5: executed_Drive^0 + n0^0 <= 1 + x^0 Before Improving: Quasi-invariant at l4: executed_Drive^0 + n0^0 <= 1 + x^0 Quasi-invariant at l4: n0^0 <= 1 + x^0 Quasi-invariant at l5: 0 <= executed_Drive^0 Quasi-invariant at l5: executed_Drive^0 + n0^0 <= 1 + x^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.088605s Remaining time after improvement: 0.931485 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: executed_Drive^0 + n0^0 <= 1 + x^0 Quasi-invariant at l4: n0^0 <= 1 + x^0 Quasi-invariant at l5: 0 <= executed_Drive^0 Quasi-invariant at l5: executed_Drive^0 + n0^0 <= 1 + x^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef110, y^0 -> undef112, rest remain the same}> New Graphs: Calling Safety with literal executed_Drive^0 + n0^0 <= 1 + x^0 and entry 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> LOG: CALL check - Post:executed_Drive^0 + n0^0 <= 1 + x^0 - Process 31 * Exit transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> * Postcondition : executed_Drive^0 + n0^0 <= 1 + x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009087s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.009217s Calling Safety with literal executed_Drive^0 + n0^0 <= 1 + x^0 and entry 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> LOG: CALL check - Post:executed_Drive^0 + n0^0 <= 1 + x^0 - Process 32 * Exit transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> * Postcondition : executed_Drive^0 + n0^0 <= 1 + x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009358s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.009509s Calling Safety with literal executed_Drive^0 + n0^0 <= 1 + x^0 and entry 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> LOG: CALL check - Post:executed_Drive^0 + n0^0 <= 1 + x^0 - Process 33 * Exit transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> * Postcondition : executed_Drive^0 + n0^0 <= 1 + x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009358s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.009507s INVARIANTS: 4: 5: Quasi-INVARIANTS to narrow Graph: 4: executed_Drive^0 + n0^0 <= 1 + x^0 , n0^0 <= 1 + x^0 , 5: 0 <= executed_Drive^0 , executed_Drive^0 + n0^0 <= 1 + x^0 , Narrowing transition: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: undef277, y^0 -> undef279, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: undef291, y^0 -> undef293, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: undef110, y^0 -> undef112, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> LOG: Narrow transition size 2 invGraph after Narrowing: Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.374290s Ranking function: -300 + 68*n0^0 + 82*n1^0 - 68*x^0 - 82*y^0 New Graphs: Transitions: undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.351886s Ranking function: (~(1) / 2) + (1 / 4)*n0^0 + (1 / 4)*n1^0 + (~(1) / 4)*x^0 + (~(1) / 4)*y^0 It's unfeasible after collapsing. Removing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> It's unfeasible after collapsing. Removing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> It's unfeasible after collapsing. Removing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> It's unfeasible after collapsing. Removing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> It's unfeasible after collapsing. Removing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> It's unfeasible after collapsing. Removing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> It's unfeasible after collapsing. Removing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> It's unfeasible after collapsing. Removing transition: 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.089319s Ranking function: -1 + executed_Drive^0 New Graphs: Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.043458s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.180357s Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.079452s Time used: 0.074573 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.073125s Time used: 0.070975 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.076482s Time used: 0.074316 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.073063s Time used: 0.070905 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.077275s Time used: 0.075141 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.075141s Time used: 0.073009 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.075638s Time used: 0.073573 Trying to remove transition: undef110, y^0 -> undef112, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.076003s Time used: 0.07395 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.092245s Time used: 1.09018 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005717s Time used: 4.00005 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.018681s Time used: 1.00023 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.519668s Time used: 0.49443 Proving non-termination of subgraph 1 Transitions: undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef253, x^0 -> undef263, y^0 -> undef265, rest remain the same}> undef277, y^0 -> undef279, rest remain the same}> undef291, y^0 -> undef293, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 1, x^0 -> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> 0, x^0 -> undef166, y^0 -> undef168, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.613273s Checking conditional non-termination of SCC {l4, l5}... > No assignment for some undef value. > Checking if the negation of the conditions of every pending exit is quasi-invariant... NO Proving non-termination of subgraph 1 Transitions: undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> undef110, y^0 -> undef112, rest remain the same}> Variables: executed_Drive^0, n0^0, n1^0, x^0, y^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 2.009585s Checking conditional non-termination of SCC {l4}... > No assignment for some undef value. > Checking if the negation of the conditions of every pending exit is quasi-invariant... YES Calling reachability with... Transition: Conditions: 0 <= 1, Transition: Conditions: 0 <= 1, Transition: Conditions: 0 <= 1, OPEN EXITS: (condsUp: 0 <= 1) (condsUp: 0 <= 1) (condsUp: 0 <= 1) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> Conditions: 0 <= 1, Transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> Conditions: 0 <= 1, Transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> Conditions: 0 <= 1, Transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> Conditions: 0 <= 1, Transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> Conditions: 0 <= 1, Transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> Conditions: 0 <= 1, Transition: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> Conditions: 0 <= 1, Transition: 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> Conditions: 0 <= 1, Transition: 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> Conditions: 0 <= 1, OPEN EXITS: 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> 1, x^0 -> undef432, y^0 -> undef434, rest remain the same}> 0, x^0 -> undef446, y^0 -> undef448, rest remain the same}> 0, x^0 -> undef460, y^0 -> undef462, rest remain the same}> > Conditions are reachable! Program does NOT terminate