NO Solver Timeout: 4 Global Timeout: 60 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.192304 Checking conditional termination of SCC {l4, l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.091573s 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.448669s 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.130746s 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.097912s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.280175s 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.108988s Time used: 0.102722 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.116789s Time used: 0.112329 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.103595s Time used: 0.098943 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.098860s Time used: 0.094357 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.105252s Time used: 0.100623 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.110841s Time used: 0.106099 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.113800s Time used: 0.109106 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.109312s Time used: 0.104398 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.638582s Time used: 0.62966 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.723824s Time used: 0.723789 LOG: SAT solveNonLinear - Elapsed time: 1.362406s Cost: 3; Total time: 1.35345 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.142028s Remaining time after improvement: 0.880328 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.005612s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.005810s 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.005479s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.005662s 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.005425s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.005608s 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.101074s 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.447973s 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.132339s 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.099670s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.286318s 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.110884s Time used: 0.104203 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.120558s Time used: 0.115379 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.106415s Time used: 0.101453 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.102764s Time used: 0.097438 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.107338s Time used: 0.102577 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.114745s Time used: 0.109124 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.119216s Time used: 0.113904 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.114474s Time used: 0.108587 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.703531s Time used: 0.695213 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.004255s Time used: 1.0042 LOG: SAT solveNonLinear - Elapsed time: 1.707786s Cost: 3; Total time: 1.69941 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.159087s Remaining time after improvement: 0.862891 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.006171s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.006389s 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.006020s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.006244s 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.005961s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.006188s 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.192141s 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.517398s 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.142914s 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.103606s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.312595s 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.129678s Time used: 0.122413 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.112363s Time used: 0.10826 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.110302s Time used: 0.106143 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.112928s Time used: 0.108989 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.115048s Time used: 0.110935 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.116215s Time used: 0.112327 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.110633s Time used: 0.106729 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.102778s Time used: 0.099004 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.663051s Time used: 0.653237 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.957456s Time used: 0.957412 LOG: SAT solveNonLinear - Elapsed time: 1.620507s Cost: 3; Total time: 1.61065 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.157350s Remaining time after improvement: 0.86717 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.008114s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008334s 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.008149s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008381s 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.008146s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008368s 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.168338s 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.527707s 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.147511s 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.105146s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.319796s 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.134224s Time used: 0.126375 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.115580s Time used: 0.111208 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.112949s Time used: 0.108472 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.114915s Time used: 0.110664 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.116188s Time used: 0.111944 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.118885s Time used: 0.114326 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.112633s Time used: 0.108542 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.104710s Time used: 0.100664 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.902777s Time used: 0.892289 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.005229s Time used: 1.00517 LOG: SAT solveNonLinear - Elapsed time: 1.908006s Cost: 3; Total time: 1.89746 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.188048s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.156727s Remaining time after improvement: 0.697226 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.008594s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008826s 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.008421s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008668s 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.008491s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.008741s 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.219748s 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.529211s 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.143415s 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.106404s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.324125s 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.128558s Time used: 0.120999 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.113721s Time used: 0.109299 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.115323s Time used: 0.11094 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.121604s Time used: 0.117272 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.125116s Time used: 0.119811 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.122590s Time used: 0.118353 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.123833s Time used: 0.119655 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.114714s Time used: 0.110598 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.187796s Time used: 0.183713 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.923552s Time used: 0.91758 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.938805s Time used: 0.920896 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.616504s Time used: 0.586163 Proving non-termination of subgraph 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 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.433286s 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: 0.363639s 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