java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-free.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-29 23:02:49,199 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 23:02:49,201 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 23:02:49,214 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 23:02:49,214 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 23:02:49,215 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 23:02:49,216 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 23:02:49,217 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 23:02:49,219 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 23:02:49,220 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 23:02:49,221 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 23:02:49,222 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 23:02:49,223 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 23:02:49,224 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 23:02:49,225 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 23:02:49,227 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 23:02:49,229 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 23:02:49,231 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 23:02:49,232 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 23:02:49,233 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 23:02:49,236 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 23:02:49,236 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 23:02:49,236 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 23:02:49,237 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 23:02:49,238 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 23:02:49,240 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 23:02:49,240 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 23:02:49,240 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 23:02:49,241 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 23:02:49,242 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 23:02:49,242 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 23:02:49,243 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 23:02:49,267 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 23:02:49,267 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 23:02:49,267 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 23:02:49,267 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 23:02:49,268 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 23:02:49,268 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 23:02:49,268 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 23:02:49,268 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 23:02:49,269 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 23:02:49,269 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 23:02:49,269 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 23:02:49,269 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 23:02:49,269 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 23:02:49,270 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 23:02:49,270 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 23:02:49,270 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 23:02:49,270 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 23:02:49,270 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 23:02:49,270 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 23:02:49,271 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 23:02:49,271 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 23:02:49,271 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 23:02:49,271 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 23:02:49,271 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 23:02:49,271 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 23:02:49,272 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 23:02:49,272 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 23:02:49,272 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 23:02:49,272 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 23:02:49,273 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 23:02:49,273 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 23:02:49,273 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:02:49,273 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 23:02:49,274 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 23:02:49,274 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 23:02:49,274 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 23:02:49,275 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 23:02:49,321 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 23:02:49,332 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 23:02:49,335 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 23:02:49,336 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 23:02:49,336 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 23:02:49,337 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-free.i [2018-03-29 23:02:49,622 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG8a80fe868 [2018-03-29 23:02:49,822 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 23:02:49,823 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 23:02:49,823 INFO L168 CDTParser]: Scanning 960521-1_false-valid-free.i [2018-03-29 23:02:49,833 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 23:02:49,833 INFO L215 ultiparseSymbolTable]: [2018-03-29 23:02:49,833 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 23:02:49,833 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________false_valid_free_i__foo ('foo') in 960521-1_false-valid-free.i [2018-03-29 23:02:49,834 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_false-valid-free.i [2018-03-29 23:02:49,834 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 23:02:49,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__caddr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____rlim_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__mode_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int in 960521-1_false-valid-free.i [2018-03-29 23:02:49,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__div_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_mutex_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int32_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsblkcnt_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsfilcnt_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_mutexattr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____rlim64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____suseconds_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____time_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ssize_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____dev_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blksize_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int32_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____qaddr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____caddr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fd_set in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____timer_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____id_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blkcnt64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsfilcnt_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_short in 960521-1_false-valid-free.i [2018-03-29 23:02:49,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__key_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int32_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____nlink_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__blkcnt_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____pthread_list_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_char in 960521-1_false-valid-free.i [2018-03-29 23:02:49,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ulong in 960521-1_false-valid-free.i [2018-03-29 23:02:49,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int16_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_once_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_long in 960521-1_false-valid-free.i [2018-03-29 23:02:49,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__gid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsblkcnt64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____off64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_short in 960521-1_false-valid-free.i [2018-03-29 23:02:49,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____quad_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int16_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__lldiv_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_char in 960521-1_false-valid-free.i [2018-03-29 23:02:49,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____mode_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__blksize_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_quad_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__wchar_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____intptr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint32_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_barrier_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__size_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__off_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_attr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__uid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____socklen_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____clockid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__quad_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____daddr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_spinlock_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int16_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_cond_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____key_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blkcnt_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____clock_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fd_mask in 960521-1_false-valid-free.i [2018-03-29 23:02:49,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__dev_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____WAIT_STATUS in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ushort in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__id_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint8_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__uint in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____sigset_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__loff_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ino_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ino64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____pid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____off_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fd_mask in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint16_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____gid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__nlink_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__clock_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_condattr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_rwlockattr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_long in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__suseconds_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int8_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____loff_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__daddr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____sig_atomic_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__clockid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__timer_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int8_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_barrierattr_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__register_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__sigset_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____swblk_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_quad_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ldiv_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,845 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uid_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,845 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ssize_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,845 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,845 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsblkcnt_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,845 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,845 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int8_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,845 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__n in 960521-1_false-valid-free.i [2018-03-29 23:02:49,845 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsfilcnt64_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,845 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ino_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,846 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_int in 960521-1_false-valid-free.i [2018-03-29 23:02:49,846 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____useconds_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,846 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__a in 960521-1_false-valid-free.i [2018-03-29 23:02:49,846 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__b in 960521-1_false-valid-free.i [2018-03-29 23:02:49,846 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__time_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,846 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_rwlock_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,846 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_key_t in 960521-1_false-valid-free.i [2018-03-29 23:02:49,863 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG8a80fe868 [2018-03-29 23:02:49,868 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 23:02:49,872 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-29 23:02:49,873 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 23:02:49,873 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 23:02:49,878 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 23:02:49,879 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 11:02:49" (1/1) ... [2018-03-29 23:02:49,881 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@677231e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:49, skipping insertion in model container [2018-03-29 23:02:49,881 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 11:02:49" (1/1) ... [2018-03-29 23:02:49,895 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 23:02:49,924 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 23:02:50,096 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 23:02:50,146 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 23:02:50,152 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-03-29 23:02:50,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50 WrapperNode [2018-03-29 23:02:50,195 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 23:02:50,196 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 23:02:50,196 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 23:02:50,196 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 23:02:50,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50" (1/1) ... [2018-03-29 23:02:50,210 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50" (1/1) ... [2018-03-29 23:02:50,225 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50" (1/1) ... [2018-03-29 23:02:50,225 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50" (1/1) ... [2018-03-29 23:02:50,235 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50" (1/1) ... [2018-03-29 23:02:50,241 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50" (1/1) ... [2018-03-29 23:02:50,243 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50" (1/1) ... [2018-03-29 23:02:50,247 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 23:02:50,248 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 23:02:50,248 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 23:02:50,248 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 23:02:50,249 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 23:02:50,377 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 23:02:50,377 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 23:02:50,377 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-03-29 23:02:50,377 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 23:02:50,377 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-29 23:02:50,378 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 23:02:50,378 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 23:02:50,378 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 23:02:50,378 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 23:02:50,378 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 23:02:50,378 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 23:02:50,378 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 23:02:50,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 23:02:50,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 23:02:50,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 23:02:50,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 23:02:50,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 23:02:50,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 23:02:50,380 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 23:02:50,380 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 23:02:50,380 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 23:02:50,380 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 23:02:50,380 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 23:02:50,380 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 23:02:50,380 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 23:02:50,381 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 23:02:50,381 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 23:02:50,381 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 23:02:50,381 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 23:02:50,381 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 23:02:50,381 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 23:02:50,381 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 23:02:50,382 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 23:02:50,382 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 23:02:50,382 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 23:02:50,382 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 23:02:50,382 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 23:02:50,382 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 23:02:50,382 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 23:02:50,382 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 23:02:50,383 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 23:02:50,383 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 23:02:50,383 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 23:02:50,383 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 23:02:50,383 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 23:02:50,383 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 23:02:50,383 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 23:02:50,384 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 23:02:50,384 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 23:02:50,384 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 23:02:50,384 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 23:02:50,384 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 23:02:50,384 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 23:02:50,384 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 23:02:50,384 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 23:02:50,384 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 23:02:50,385 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 23:02:50,386 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 23:02:50,387 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 23:02:50,388 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 23:02:50,388 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 23:02:50,388 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 23:02:50,388 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 23:02:50,388 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 23:02:50,388 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 23:02:50,388 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 23:02:50,388 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 23:02:50,389 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 23:02:50,389 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 23:02:50,389 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 23:02:50,389 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 23:02:50,389 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 23:02:50,389 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 23:02:50,389 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 23:02:50,389 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 23:02:50,390 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 23:02:50,390 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-03-29 23:02:50,390 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 23:02:50,390 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 23:02:50,390 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 23:02:50,390 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 23:02:50,390 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 23:02:50,390 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 23:02:50,391 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 23:02:50,391 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 23:02:50,757 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 23:02:50,757 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 11:02:50 BoogieIcfgContainer [2018-03-29 23:02:50,758 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 23:02:50,758 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-29 23:02:50,758 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-29 23:02:50,759 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-29 23:02:50,762 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 11:02:50" (1/1) ... [2018-03-29 23:02:50,769 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-03-29 23:02:50,769 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-03-29 23:02:50,788 INFO L298 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-03-29 23:02:50,804 INFO L333 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 6 location literals (each corresponds to one heap write) [2018-03-29 23:02:50,813 INFO L393 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-03-29 23:02:50,814 DEBUG L397 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) : |mll_L634''_1| (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8) v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1)) : mll_L625_3 (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1) : mll_L625_2 (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) : mll_L627_4 (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15))) : mll_L627_5 (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|) : |mll_L634''_0| [2018-03-29 23:02:50,816 DEBUG L399 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') : |v_main_#t~post4.offset_3| : (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|) (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') : |v_main_#t~post4.base_3| : (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) : v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1 : (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) : (+ (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8) v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1) : (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8) v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1)) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) : v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3 : (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) : (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15)) : (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15))) [2018-03-29 23:02:50,868 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-03-29 23:04:43,942 INFO L314 AbstractInterpreter]: Visited 77 different actions 186 times. Merged at 42 different actions 80 times. Never widened. Found 8 fixpoints after 3 different actions. Largest state had 40 variables. [2018-03-29 23:04:43,944 INFO L405 apSepIcfgTransformer]: finished equality analysis [2018-03-29 23:04:43,951 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 4 [2018-03-29 23:04:43,952 INFO L415 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-03-29 23:04:43,952 INFO L416 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-03-29 23:04:43,952 INFO L418 apSepIcfgTransformer]: select infos: Set: ((select |v_#memory_int_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)) ((select |v_#memory_int_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)) ((select |v_#memory_int_6| |v_main_#t~post4.base_3|), at (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'')) ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + -4, 4); srcloc: L635')) [2018-03-29 23:04:43,995 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:04:43,996 DEBUG L270 HeapPartitionManager]: (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1) [2018-03-29 23:04:43,996 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:04:43,996 DEBUG L272 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-03-29 23:04:43,996 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-03-29 23:04:43,996 DEBUG L274 HeapPartitionManager]: at array read ((select |v_#memory_int_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)). [2018-03-29 23:04:43,996 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:04:43,996 DEBUG L270 HeapPartitionManager]: (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) [2018-03-29 23:04:43,997 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:04:43,997 DEBUG L272 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-03-29 23:04:43,997 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-03-29 23:04:43,997 DEBUG L274 HeapPartitionManager]: at array read ((select |v_#memory_int_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)). [2018-03-29 23:04:44,109 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:04:44,109 DEBUG L270 HeapPartitionManager]: (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) [2018-03-29 23:04:44,109 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:04:44,110 DEBUG L272 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-03-29 23:04:44,110 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-03-29 23:04:44,110 DEBUG L274 HeapPartitionManager]: at array read ((select |v_#memory_int_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)). [2018-03-29 23:04:44,180 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:04:44,181 DEBUG L270 HeapPartitionManager]: (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15))) [2018-03-29 23:04:44,181 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:04:44,181 DEBUG L272 HeapPartitionManager]: (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8) v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1)) [2018-03-29 23:04:44,181 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-03-29 23:04:44,181 DEBUG L274 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + -4, 4); srcloc: L635')). [2018-03-29 23:04:44,181 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:04:44,181 DEBUG L270 HeapPartitionManager]: (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|) [2018-03-29 23:04:44,181 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:04:44,181 DEBUG L272 HeapPartitionManager]: (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8) v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1)) [2018-03-29 23:04:44,181 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-03-29 23:04:44,181 DEBUG L274 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + -4, 4); srcloc: L635')). [2018-03-29 23:04:44,182 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_1 [2018-03-29 23:04:44,182 DEBUG L380 HeapPartitionManager]: with contents [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3)] [2018-03-29 23:04:44,182 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_1 [2018-03-29 23:04:44,182 DEBUG L330 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)) [2018-03-29 23:04:44,183 DEBUG L331 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3)] [2018-03-29 23:04:44,183 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_1 [2018-03-29 23:04:44,183 DEBUG L330 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)) [2018-03-29 23:04:44,183 DEBUG L331 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3)] [2018-03-29 23:04:44,183 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_30 [2018-03-29 23:04:44,183 DEBUG L380 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-03-29 23:04:44,183 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_30 [2018-03-29 23:04:44,183 DEBUG L330 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_6| |v_main_#t~post4.base_3|), at (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'')) [2018-03-29 23:04:44,183 DEBUG L331 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-03-29 23:04:44,183 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_1 [2018-03-29 23:04:44,183 DEBUG L330 HeapPartitionManager]: at dimension 0 for ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + -4, 4); srcloc: L635')) [2018-03-29 23:04:44,184 DEBUG L331 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3)] [2018-03-29 23:04:44,184 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_0 [2018-03-29 23:04:44,184 DEBUG L380 HeapPartitionManager]: with contents [(Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8) v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1)), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15))), (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|)] [2018-03-29 23:04:44,184 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_0 [2018-03-29 23:04:44,184 DEBUG L330 HeapPartitionManager]: at dimension 1 for ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + -4, 4); srcloc: L635')) [2018-03-29 23:04:44,184 DEBUG L331 HeapPartitionManager]: write locations: [(Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8) v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1)), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15))), (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|)] [2018-03-29 23:04:44,184 INFO L336 HeapPartitionManager]: partitioning result: [2018-03-29 23:04:44,184 INFO L341 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-03-29 23:04:44,184 INFO L350 HeapPartitionManager]: at dimension 0 [2018-03-29 23:04:44,184 INFO L351 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 4 [2018-03-29 23:04:44,184 INFO L352 HeapPartitionManager]: # location blocks :2 [2018-03-29 23:04:44,185 DEBUG L359 HeapPartitionManager]: location block contents: [2018-03-29 23:04:44,185 DEBUG L362 HeapPartitionManager]: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3)] [2018-03-29 23:04:44,185 DEBUG L362 HeapPartitionManager]: [NoStoreIndexInfo] [2018-03-29 23:04:44,185 INFO L350 HeapPartitionManager]: at dimension 1 [2018-03-29 23:04:44,185 INFO L351 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 3 [2018-03-29 23:04:44,185 INFO L352 HeapPartitionManager]: # location blocks :1 [2018-03-29 23:04:44,185 DEBUG L359 HeapPartitionManager]: location block contents: [2018-03-29 23:04:44,185 DEBUG L362 HeapPartitionManager]: [(Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__a~0.base, ~__U_MULTI_f_________false_valid_free_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8) v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1)), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________false_valid_free_i__b~0.base, ~__U_MULTI_f_________false_valid_free_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15))), (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|)] [2018-03-29 23:04:44,186 INFO L124 ransitionTransformer]: executing heap partitioning transformation [2018-03-29 23:04:44,188 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,189 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,189 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,189 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,189 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,189 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,189 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,189 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,189 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,190 DEBUG L259 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-03-29 23:04:44,190 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,190 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,190 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,190 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,190 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,190 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,190 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,190 DEBUG L259 ransitionTransformer]: Formula: (= v_~__U_MULTI_f_________false_valid_free_i__n~0_4 128) InVars {} OutVars{~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_4} AuxVars[] AssignedVars[~__U_MULTI_f_________false_valid_free_i__n~0] [2018-03-29 23:04:44,190 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,190 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,191 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,191 DEBUG L259 ransitionTransformer]: Formula: (= |v_#valid_5| (store |v_#valid_6| 0 0)) InVars {#valid=|v_#valid_6|} OutVars{#valid=|v_#valid_5|} AuxVars[] AssignedVars[#valid] [2018-03-29 23:04:44,191 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,191 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,191 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,191 DEBUG L259 ransitionTransformer]: Formula: (and (= (select |v_#valid_22| |v_main_#t~malloc2.base_1|) 0) (= |v_main_#t~malloc2.offset_1| 0) (not (= |v_main_#t~malloc2.base_1| 0)) (= |v_#valid_21| (store |v_#valid_22| |v_main_#t~malloc2.base_1| 1)) (= (store |v_#length_6| |v_main_#t~malloc2.base_1| (* 4 v_~__U_MULTI_f_________false_valid_free_i__n~0_5)) |v_#length_5|)) InVars {#length=|v_#length_6|, ~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_5, #valid=|v_#valid_22|} OutVars{main_#t~malloc2.base=|v_main_#t~malloc2.base_1|, #length=|v_#length_5|, ~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_5, #valid=|v_#valid_21|, main_#t~malloc2.offset=|v_main_#t~malloc2.offset_1|} AuxVars[] AssignedVars[main_#t~malloc2.base, #valid, #length, main_#t~malloc2.offset] [2018-03-29 23:04:44,191 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,192 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,192 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,192 DEBUG L259 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_3 0) (= v_~__U_MULTI_f_________false_valid_free_i__a~0.base_4 0)) InVars {} OutVars{~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_4, ~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_3} AuxVars[] AssignedVars[~__U_MULTI_f_________false_valid_free_i__a~0.offset, ~__U_MULTI_f_________false_valid_free_i__a~0.base] [2018-03-29 23:04:44,192 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,192 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,192 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,192 DEBUG L259 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_8 |v_main_#t~malloc2.offset_2|) (= v_~__U_MULTI_f_________false_valid_free_i__a~0.base_9 |v_main_#t~malloc2.base_2|)) InVars {main_#t~malloc2.base=|v_main_#t~malloc2.base_2|, main_#t~malloc2.offset=|v_main_#t~malloc2.offset_2|} OutVars{main_#t~malloc2.base=|v_main_#t~malloc2.base_2|, ~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_9, ~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_8, main_#t~malloc2.offset=|v_main_#t~malloc2.offset_2|} AuxVars[] AssignedVars[~__U_MULTI_f_________false_valid_free_i__a~0.offset, ~__U_MULTI_f_________false_valid_free_i__a~0.base] [2018-03-29 23:04:44,192 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,192 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,193 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,193 DEBUG L259 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________false_valid_free_i__b~0.base_4 0) (= v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_3 0)) InVars {} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_3, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_4} AuxVars[] AssignedVars[~__U_MULTI_f_________false_valid_free_i__b~0.offset, ~__U_MULTI_f_________false_valid_free_i__b~0.base] [2018-03-29 23:04:44,193 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,193 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,193 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,193 DEBUG L259 ransitionTransformer]: Formula: (and (= |v_main_#t~malloc3.offset_1| 0) (= |v_#length_7| (store |v_#length_8| |v_main_#t~malloc3.base_1| (* 4 v_~__U_MULTI_f_________false_valid_free_i__n~0_6))) (not (= 0 |v_main_#t~malloc3.base_1|)) (= 0 (select |v_#valid_24| |v_main_#t~malloc3.base_1|)) (= (store |v_#valid_24| |v_main_#t~malloc3.base_1| 1) |v_#valid_23|)) InVars {#length=|v_#length_8|, ~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_6, #valid=|v_#valid_24|} OutVars{main_#t~malloc3.base=|v_main_#t~malloc3.base_1|, #length=|v_#length_7|, ~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_6, main_#t~malloc3.offset=|v_main_#t~malloc3.offset_1|, #valid=|v_#valid_23|} AuxVars[] AssignedVars[main_#t~malloc3.base, main_#t~malloc3.offset, #valid, #length] [2018-03-29 23:04:44,193 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,193 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,193 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,193 DEBUG L259 ransitionTransformer]: Formula: (= v_~__U_MULTI_f_________false_valid_free_i__n~0_3 0) InVars {} OutVars{~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_3} AuxVars[] AssignedVars[~__U_MULTI_f_________false_valid_free_i__n~0] [2018-03-29 23:04:44,194 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,194 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,194 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,194 DEBUG L259 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_8 |v_main_#t~malloc3.offset_2|) (= v_~__U_MULTI_f_________false_valid_free_i__b~0.base_9 |v_main_#t~malloc3.base_2|)) InVars {main_#t~malloc3.base=|v_main_#t~malloc3.base_2|, main_#t~malloc3.offset=|v_main_#t~malloc3.offset_2|} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_8, main_#t~malloc3.base=|v_main_#t~malloc3.base_2|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_9, main_#t~malloc3.offset=|v_main_#t~malloc3.offset_2|} AuxVars[] AssignedVars[~__U_MULTI_f_________false_valid_free_i__b~0.offset, ~__U_MULTI_f_________false_valid_free_i__b~0.base] [2018-03-29 23:04:44,194 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,194 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,194 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,194 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,194 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,194 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,195 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,195 DEBUG L259 ransitionTransformer]: Formula: (and (= |v_main_#t~post4.base_1| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_10) (= |v_main_#t~post4.offset_1| v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_9)) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_9, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_10} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_9, main_#t~post4.base=|v_main_#t~post4.base_1|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_10, main_#t~post4.offset=|v_main_#t~post4.offset_1|} AuxVars[] AssignedVars[main_#t~post4.base, main_#t~post4.offset] [2018-03-29 23:04:44,195 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,195 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,195 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,195 DEBUG L259 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_10 (+ |v_main_#t~post4.offset_2| 4)) (= v_~__U_MULTI_f_________false_valid_free_i__b~0.base_11 |v_main_#t~post4.base_2|)) InVars {main_#t~post4.base=|v_main_#t~post4.base_2|, main_#t~post4.offset=|v_main_#t~post4.offset_2|} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_10, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_11, main_#t~post4.base=|v_main_#t~post4.base_2|, main_#t~post4.offset=|v_main_#t~post4.offset_2|} AuxVars[] AssignedVars[~__U_MULTI_f_________false_valid_free_i__b~0.offset, ~__U_MULTI_f_________false_valid_free_i__b~0.base] [2018-03-29 23:04:44,195 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,195 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,198 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,199 DEBUG L259 ransitionTransformer]: Formula: (and (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (and (= |v_#memory_int_part_locs_1_locs_0_1| (store |v_#memory_int_part_locs_1_locs_0_2| |v_main_#t~post4.base_3| (store (select |v_#memory_int_part_locs_30_locs_0_2| |v_main_#t~post4.base_3|) |v_main_#t~post4.offset_3| 0))) (= |v_#memory_int_part_locs_30_locs_0_1| |v_#memory_int_part_locs_30_locs_0_2|)) (<= (+ |v_main_#t~post4.offset_3| 4) (select |v_#length_9| |v_main_#t~post4.base_3|)) (<= 0 |v_main_#t~post4.offset_3|)) InVars {#memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_2|, #valid=|v_#valid_25|, #length=|v_#length_9|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_2|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} OutVars{#memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_1|, #valid=|v_#valid_25|, #length=|v_#length_9|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_1|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} AuxVars[] AssignedVars[#memory_int_part_locs_30_locs_0, #memory_int_part_locs_1_locs_0] [2018-03-29 23:04:44,199 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 23:04:44,199 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 23:04:44,199 DEBUG L268 ransitionTransformer]: (and (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (= |v_#memory_int_5| (store |v_#memory_int_6| |v_main_#t~post4.base_3| (store (select |v_#memory_int_6| |v_main_#t~post4.base_3|) |v_main_#t~post4.offset_3| 0))) (<= (+ |v_main_#t~post4.offset_3| 4) (select |v_#length_9| |v_main_#t~post4.base_3|)) (<= 0 |v_main_#t~post4.offset_3|)) [2018-03-29 23:04:44,199 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 23:04:44,199 DEBUG L270 ransitionTransformer]: (and (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (and (= |v_#memory_int_part_locs_1_locs_0_1| (store |v_#memory_int_part_locs_1_locs_0_2| |v_main_#t~post4.base_3| (store (select |v_#memory_int_part_locs_30_locs_0_2| |v_main_#t~post4.base_3|) |v_main_#t~post4.offset_3| 0))) (= |v_#memory_int_part_locs_30_locs_0_1| |v_#memory_int_part_locs_30_locs_0_2|)) (<= (+ |v_main_#t~post4.offset_3| 4) (select |v_#length_9| |v_main_#t~post4.base_3|)) (<= 0 |v_main_#t~post4.offset_3|)) [2018-03-29 23:04:44,199 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 23:04:44,199 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 23:04:44,199 DEBUG L276 ransitionTransformer]: {#valid=|v_#valid_25|, #memory_int=|v_#memory_int_6|, #length=|v_#length_9|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-03-29 23:04:44,199 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 23:04:44,200 DEBUG L278 ransitionTransformer]: {#memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_2|, #valid=|v_#valid_25|, #length=|v_#length_9|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_2|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-03-29 23:04:44,200 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 23:04:44,200 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 23:04:44,200 DEBUG L284 ransitionTransformer]: {#valid=|v_#valid_25|, #memory_int=|v_#memory_int_5|, #length=|v_#length_9|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-03-29 23:04:44,200 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 23:04:44,200 DEBUG L286 ransitionTransformer]: {#memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_1|, #valid=|v_#valid_25|, #length=|v_#length_9|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_1|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-03-29 23:04:44,200 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,201 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,201 DEBUG L259 ransitionTransformer]: Formula: (not (= (select |v_#valid_26| |v_main_#t~post4.base_4|) 1)) InVars {main_#t~post4.base=|v_main_#t~post4.base_4|, #valid=|v_#valid_26|} OutVars{main_#t~post4.base=|v_main_#t~post4.base_4|, #valid=|v_#valid_26|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,201 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,201 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,201 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,201 DEBUG L259 ransitionTransformer]: Formula: (or (not (<= (+ |v_main_#t~post4.offset_4| 4) (select |v_#length_10| |v_main_#t~post4.base_5|))) (not (<= 0 |v_main_#t~post4.offset_4|))) InVars {#length=|v_#length_10|, main_#t~post4.base=|v_main_#t~post4.base_5|, main_#t~post4.offset=|v_main_#t~post4.offset_4|} OutVars{#length=|v_#length_10|, main_#t~post4.base=|v_main_#t~post4.base_5|, main_#t~post4.offset=|v_main_#t~post4.offset_4|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,201 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,201 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,201 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,202 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~post4.base=|v_main_#t~post4.base_6|, main_#t~post4.offset=|v_main_#t~post4.offset_5|} AuxVars[] AssignedVars[main_#t~post4.base, main_#t~post4.offset] [2018-03-29 23:04:44,202 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,202 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,202 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,202 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,202 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,202 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,203 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,203 DEBUG L259 ransitionTransformer]: Formula: (and (= (select |v_#valid_27| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) 1) (<= 4 v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11) (<= v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (select |v_#length_11| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12)) (= |v_main_#t~mem5_5| (select (select |v_#memory_int_part_locs_1_locs_0_3| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (- 4))))) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11, #length=|v_#length_11|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_3|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12, #valid=|v_#valid_27|} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11, #valid=|v_#valid_27|, main_#t~mem5=|v_main_#t~mem5_5|, #length=|v_#length_11|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_3|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12} AuxVars[] AssignedVars[main_#t~mem5] [2018-03-29 23:04:44,203 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 23:04:44,203 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 23:04:44,203 DEBUG L268 ransitionTransformer]: (and (= (select |v_#valid_27| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) 1) (<= 4 v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11) (<= v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (select |v_#length_11| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12)) (= |v_main_#t~mem5_5| (select (select |v_#memory_int_9| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (- 4))))) [2018-03-29 23:04:44,203 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 23:04:44,203 DEBUG L270 ransitionTransformer]: (and (= (select |v_#valid_27| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) 1) (<= 4 v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11) (<= v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (select |v_#length_11| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12)) (= |v_main_#t~mem5_5| (select (select |v_#memory_int_part_locs_1_locs_0_3| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12) (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11 (- 4))))) [2018-03-29 23:04:44,203 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 23:04:44,204 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 23:04:44,204 DEBUG L276 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11, #valid=|v_#valid_27|, #memory_int=|v_#memory_int_9|, #length=|v_#length_11|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12} [2018-03-29 23:04:44,204 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 23:04:44,204 DEBUG L278 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11, #length=|v_#length_11|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_3|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12, #valid=|v_#valid_27|} [2018-03-29 23:04:44,204 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 23:04:44,204 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 23:04:44,204 DEBUG L284 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11, #valid=|v_#valid_27|, #memory_int=|v_#memory_int_9|, main_#t~mem5=|v_main_#t~mem5_5|, #length=|v_#length_11|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12} [2018-03-29 23:04:44,204 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 23:04:44,204 DEBUG L286 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_11, #valid=|v_#valid_27|, main_#t~mem5=|v_main_#t~mem5_5|, #length=|v_#length_11|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_3|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_12} [2018-03-29 23:04:44,204 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,205 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,205 DEBUG L259 ransitionTransformer]: Formula: (not (= (select |v_#valid_28| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_13) 1)) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_13, #valid=|v_#valid_28|} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_13, #valid=|v_#valid_28|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,205 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,205 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,205 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,205 DEBUG L259 ransitionTransformer]: Formula: (or (not (<= v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_12 (select |v_#length_12| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_14))) (not (<= 4 v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_12))) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_12, #length=|v_#length_12|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_14} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_12, #length=|v_#length_12|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_14} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,205 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,205 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,205 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,206 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_1} AuxVars[] AssignedVars[__U_MULTI_f_________false_valid_free_i__foo_~i~0] [2018-03-29 23:04:44,206 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,206 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,206 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,206 DEBUG L259 ransitionTransformer]: Formula: (not (= |v_main_#t~mem5_1| 0)) InVars {main_#t~mem5=|v_main_#t~mem5_1|} OutVars{main_#t~mem5=|v_main_#t~mem5_1|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,206 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,206 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,206 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,206 DEBUG L259 ransitionTransformer]: Formula: (= |v_main_#t~mem5_3| 0) InVars {main_#t~mem5=|v_main_#t~mem5_3|} OutVars{main_#t~mem5=|v_main_#t~mem5_3|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,206 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,207 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,207 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,207 DEBUG L259 ransitionTransformer]: Formula: (= v___U_MULTI_f_________false_valid_free_i__foo_~i~0_2 0) InVars {} OutVars{__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_2} AuxVars[] AssignedVars[__U_MULTI_f_________false_valid_free_i__foo_~i~0] [2018-03-29 23:04:44,207 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,207 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,207 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,207 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~mem5=|v_main_#t~mem5_2|} AuxVars[] AssignedVars[main_#t~mem5] [2018-03-29 23:04:44,207 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,207 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,207 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,208 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~mem5=|v_main_#t~mem5_4|} AuxVars[] AssignedVars[main_#t~mem5] [2018-03-29 23:04:44,208 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,208 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,208 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,208 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,208 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,208 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,208 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,208 DEBUG L259 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,208 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,208 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,209 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,209 DEBUG L259 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_4)) InVars {~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_4} OutVars{~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_4} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,209 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,209 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,209 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,209 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,209 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,209 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,209 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,209 DEBUG L259 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_6)) InVars {~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_6} OutVars{~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_6} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,209 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,210 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,210 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,210 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,210 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,210 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,210 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,210 DEBUG L259 ransitionTransformer]: Formula: (not (< v___U_MULTI_f_________false_valid_free_i__foo_~i~0_6 v_~__U_MULTI_f_________false_valid_free_i__n~0_1)) InVars {~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_1, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_6} OutVars{~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_1, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_6} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,210 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,210 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,210 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,211 DEBUG L259 ransitionTransformer]: Formula: (< v___U_MULTI_f_________false_valid_free_i__foo_~i~0_7 v_~__U_MULTI_f_________false_valid_free_i__n~0_2) InVars {~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_2, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_7} OutVars{~__U_MULTI_f_________false_valid_free_i__n~0=v_~__U_MULTI_f_________false_valid_free_i__n~0_2, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_7} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,211 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,211 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,211 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,211 DEBUG L259 ransitionTransformer]: Formula: (= v___U_MULTI_f_________false_valid_free_i__foo_~i~0_12 0) InVars {} OutVars{__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_12} AuxVars[] AssignedVars[__U_MULTI_f_________false_valid_free_i__foo_~i~0] [2018-03-29 23:04:44,211 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,211 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,211 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,211 DEBUG L259 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________false_valid_free_i__a~0.base_5 0)) (not (= (select |v_#valid_7| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_5) 1))) InVars {~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_5, #valid=|v_#valid_7|} OutVars{~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_5, #valid=|v_#valid_7|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,211 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,212 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,212 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,212 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,212 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,212 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,212 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,212 DEBUG L259 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________false_valid_free_i__a~0.base_7 0)) (not (= (select |v_#valid_13| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_7) 1))) InVars {~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_7, #valid=|v_#valid_13|} OutVars{~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_7, #valid=|v_#valid_13|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,212 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,212 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,212 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,213 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,213 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,213 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,213 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,214 DEBUG L259 ransitionTransformer]: Formula: (let ((.cse0 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8))) (let ((.cse1 (+ .cse0 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1))) (and (<= (+ .cse0 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1 4) (select |v_#length_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1)) (and (= |v_#memory_int_part_locs_30_locs_0_3| |v_#memory_int_part_locs_30_locs_0_4|) (= |v_#memory_int_part_locs_1_locs_0_4| (store |v_#memory_int_part_locs_1_locs_0_5| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1 (store (select |v_#memory_int_part_locs_1_locs_0_5| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1) .cse1 (- 1))))) (<= 0 .cse1) (= 1 (select |v_#valid_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1))))) InVars {~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1, #memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_4|, #valid=|v_#valid_2|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8, ~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1, #length=|v_#length_2|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_5|} OutVars{~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1, #memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_3|, #valid=|v_#valid_2|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8, ~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1, #length=|v_#length_2|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_4|} AuxVars[] AssignedVars[#memory_int_part_locs_30_locs_0, #memory_int_part_locs_1_locs_0] [2018-03-29 23:04:44,214 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 23:04:44,214 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 23:04:44,214 DEBUG L268 ransitionTransformer]: (let ((.cse0 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8))) (let ((.cse1 (+ .cse0 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1))) (and (<= (+ .cse0 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1 4) (select |v_#length_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1)) (= |v_#memory_int_1| (store |v_#memory_int_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1 (store (select |v_#memory_int_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1) .cse1 (- 1)))) (<= 0 .cse1) (= 1 (select |v_#valid_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1))))) [2018-03-29 23:04:44,214 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 23:04:44,214 DEBUG L270 ransitionTransformer]: (let ((.cse0 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8))) (let ((.cse1 (+ .cse0 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1))) (and (<= (+ .cse0 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1 4) (select |v_#length_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1)) (and (= |v_#memory_int_part_locs_30_locs_0_3| |v_#memory_int_part_locs_30_locs_0_4|) (= |v_#memory_int_part_locs_1_locs_0_4| (store |v_#memory_int_part_locs_1_locs_0_5| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1 (store (select |v_#memory_int_part_locs_1_locs_0_5| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1) .cse1 (- 1))))) (<= 0 .cse1) (= 1 (select |v_#valid_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1))))) [2018-03-29 23:04:44,215 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 23:04:44,215 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 23:04:44,215 DEBUG L276 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1, #valid=|v_#valid_2|, #memory_int=|v_#memory_int_2|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8, ~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1, #length=|v_#length_2|} [2018-03-29 23:04:44,215 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 23:04:44,215 DEBUG L278 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1, #memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_4|, #valid=|v_#valid_2|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8, ~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1, #length=|v_#length_2|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_5|} [2018-03-29 23:04:44,215 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 23:04:44,215 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 23:04:44,215 DEBUG L284 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1, #valid=|v_#valid_2|, #memory_int=|v_#memory_int_1|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8, ~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1, #length=|v_#length_2|} [2018-03-29 23:04:44,215 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 23:04:44,215 DEBUG L286 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1, #memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_3|, #valid=|v_#valid_2|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8, ~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1, #length=|v_#length_2|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_4|} [2018-03-29 23:04:44,215 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,216 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,216 DEBUG L259 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_3| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_2))) InVars {~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_2, #valid=|v_#valid_3|} OutVars{~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_2, #valid=|v_#valid_3|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,216 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,216 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,216 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,216 DEBUG L259 ransitionTransformer]: Formula: (let ((.cse0 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_9))) (or (not (<= (+ v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_2 .cse0 4) (select |v_#length_3| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_3))) (not (<= 0 (+ v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_2 .cse0))))) InVars {__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_9, ~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_3, #length=|v_#length_3|, ~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_2} OutVars{__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_9, ~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_3, #length=|v_#length_3|, ~__U_MULTI_f_________false_valid_free_i__a~0.offset=v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_2} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,216 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,216 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,217 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,217 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,217 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,217 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,217 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,217 DEBUG L259 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,217 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,217 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,217 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,217 DEBUG L259 ransitionTransformer]: Formula: (= (store |v_#valid_9| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_6 0) |v_#valid_8|) InVars {~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_6, #valid=|v_#valid_9|} OutVars{~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_6, #valid=|v_#valid_8|} AuxVars[] AssignedVars[#valid] [2018-03-29 23:04:44,218 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,218 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,218 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,218 DEBUG L259 ransitionTransformer]: Formula: (= |v_#valid_14| (store |v_#valid_15| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_8 0)) InVars {~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_8, #valid=|v_#valid_15|} OutVars{~__U_MULTI_f_________false_valid_free_i__a~0.base=v_~__U_MULTI_f_________false_valid_free_i__a~0.base_8, #valid=|v_#valid_14|} AuxVars[] AssignedVars[#valid] [2018-03-29 23:04:44,218 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,218 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,218 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,218 DEBUG L259 ransitionTransformer]: Formula: (= |v___U_MULTI_f_________false_valid_free_i__foo_#t~post0_1| v___U_MULTI_f_________false_valid_free_i__foo_~i~0_10) InVars {__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_10} OutVars{__U_MULTI_f_________false_valid_free_i__foo_#t~post0=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post0_1|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_10} AuxVars[] AssignedVars[__U_MULTI_f_________false_valid_free_i__foo_#t~post0] [2018-03-29 23:04:44,218 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,218 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,219 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,219 DEBUG L259 ransitionTransformer]: Formula: (not (< v___U_MULTI_f_________false_valid_free_i__foo_~i~0_13 127)) InVars {__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_13} OutVars{__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_13} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,219 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,219 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,219 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,219 DEBUG L259 ransitionTransformer]: Formula: (< v___U_MULTI_f_________false_valid_free_i__foo_~i~0_14 127) InVars {__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_14} OutVars{__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_14} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,219 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,219 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,219 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,219 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,220 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,220 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,220 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,220 DEBUG L259 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_4)) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_4} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_4} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,220 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,220 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,220 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,220 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,220 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,220 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,220 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,221 DEBUG L259 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_6)) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_6} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_6} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,221 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,221 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,221 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,221 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,221 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,221 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,221 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,222 DEBUG L259 ransitionTransformer]: Formula: (= v___U_MULTI_f_________false_valid_free_i__foo_~i~0_11 (+ |v___U_MULTI_f_________false_valid_free_i__foo_#t~post0_2| 1)) InVars {__U_MULTI_f_________false_valid_free_i__foo_#t~post0=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post0_2|} OutVars{__U_MULTI_f_________false_valid_free_i__foo_#t~post0=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post0_2|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_11} AuxVars[] AssignedVars[__U_MULTI_f_________false_valid_free_i__foo_~i~0] [2018-03-29 23:04:44,222 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,222 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,223 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,223 DEBUG L259 ransitionTransformer]: Formula: (let ((.cse1 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15))) (let ((.cse0 (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 .cse1))) (and (<= 0 .cse0) (<= (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 .cse1 4) (select |v_#length_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3)) (= (select |v_#valid_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) 1) (and (= |v_#memory_int_part_locs_30_locs_0_5| |v_#memory_int_part_locs_30_locs_0_6|) (= |v_#memory_int_part_locs_1_locs_0_6| (store |v_#memory_int_part_locs_1_locs_0_7| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3 (store (select |v_#memory_int_part_locs_1_locs_0_7| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) .cse0 (- 1)))))))) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2, #memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_6|, #valid=|v_#valid_4|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15, #length=|v_#length_4|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_7|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2, #memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_5|, #valid=|v_#valid_4|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15, #length=|v_#length_4|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_6|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3} AuxVars[] AssignedVars[#memory_int_part_locs_30_locs_0, #memory_int_part_locs_1_locs_0] [2018-03-29 23:04:44,223 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 23:04:44,223 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 23:04:44,224 DEBUG L268 ransitionTransformer]: (let ((.cse1 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15))) (let ((.cse0 (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 .cse1))) (and (<= 0 .cse0) (<= (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 .cse1 4) (select |v_#length_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3)) (= (select |v_#valid_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) 1) (= |v_#memory_int_3| (store |v_#memory_int_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3 (store (select |v_#memory_int_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) .cse0 (- 1))))))) [2018-03-29 23:04:44,224 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 23:04:44,224 DEBUG L270 ransitionTransformer]: (let ((.cse1 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15))) (let ((.cse0 (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 .cse1))) (and (<= 0 .cse0) (<= (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2 .cse1 4) (select |v_#length_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3)) (= (select |v_#valid_4| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) 1) (and (= |v_#memory_int_part_locs_30_locs_0_5| |v_#memory_int_part_locs_30_locs_0_6|) (= |v_#memory_int_part_locs_1_locs_0_6| (store |v_#memory_int_part_locs_1_locs_0_7| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3 (store (select |v_#memory_int_part_locs_1_locs_0_7| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3) .cse0 (- 1)))))))) [2018-03-29 23:04:44,224 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 23:04:44,224 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 23:04:44,224 DEBUG L276 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2, #valid=|v_#valid_4|, #memory_int=|v_#memory_int_4|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15, #length=|v_#length_4|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3} [2018-03-29 23:04:44,224 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 23:04:44,224 DEBUG L278 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2, #memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_6|, #valid=|v_#valid_4|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15, #length=|v_#length_4|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_7|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3} [2018-03-29 23:04:44,224 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 23:04:44,225 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 23:04:44,225 DEBUG L284 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2, #valid=|v_#valid_4|, #memory_int=|v_#memory_int_3|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15, #length=|v_#length_4|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3} [2018-03-29 23:04:44,225 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 23:04:44,225 DEBUG L286 ransitionTransformer]: {~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_2, #memory_int_part_locs_30_locs_0=|v_#memory_int_part_locs_30_locs_0_5|, #valid=|v_#valid_4|, __U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_15, #length=|v_#length_4|, #memory_int_part_locs_1_locs_0=|v_#memory_int_part_locs_1_locs_0_6|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_3} [2018-03-29 23:04:44,225 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,225 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,225 DEBUG L259 ransitionTransformer]: Formula: (not (= (select |v_#valid_1| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_1) 1)) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_1, #valid=|v_#valid_1|} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_1, #valid=|v_#valid_1|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,225 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,225 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,226 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,226 DEBUG L259 ransitionTransformer]: Formula: (let ((.cse0 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_3))) (or (not (<= (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_1 .cse0 4) (select |v_#length_1| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_2))) (not (<= 0 (+ v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_1 .cse0))))) InVars {__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_3, ~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_1, #length=|v_#length_1|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_2} OutVars{__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_3, ~__U_MULTI_f_________false_valid_free_i__b~0.offset=v_~__U_MULTI_f_________false_valid_free_i__b~0.offset_1, #length=|v_#length_1|, ~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_2} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,226 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,226 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,226 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,226 DEBUG L259 ransitionTransformer]: Formula: (and (not (= 0 v_~__U_MULTI_f_________false_valid_free_i__b~0.base_5)) (not (= (select |v_#valid_10| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_5) 1))) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_5, #valid=|v_#valid_10|} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_5, #valid=|v_#valid_10|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,226 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,226 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,227 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,227 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,227 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,227 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,227 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,227 DEBUG L259 ransitionTransformer]: Formula: (and (not (= (select |v_#valid_16| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_7) 1)) (not (= 0 v_~__U_MULTI_f_________false_valid_free_i__b~0.base_7))) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_7, #valid=|v_#valid_16|} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_7, #valid=|v_#valid_16|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,227 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,227 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,227 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,227 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,228 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,228 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,228 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,228 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_f_________false_valid_free_i__foo_#t~post0=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post0_3|} AuxVars[] AssignedVars[__U_MULTI_f_________false_valid_free_i__foo_#t~post0] [2018-03-29 23:04:44,228 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,228 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,228 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,228 DEBUG L259 ransitionTransformer]: Formula: (= |v___U_MULTI_f_________false_valid_free_i__foo_#t~post1_1| v___U_MULTI_f_________false_valid_free_i__foo_~i~0_4) InVars {__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_4} OutVars{__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_4, __U_MULTI_f_________false_valid_free_i__foo_#t~post1=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post1_1|} AuxVars[] AssignedVars[__U_MULTI_f_________false_valid_free_i__foo_#t~post1] [2018-03-29 23:04:44,228 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,228 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,229 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,229 DEBUG L259 ransitionTransformer]: Formula: (= (store |v_#valid_12| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_6 0) |v_#valid_11|) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_6, #valid=|v_#valid_12|} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_6, #valid=|v_#valid_11|} AuxVars[] AssignedVars[#valid] [2018-03-29 23:04:44,229 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,229 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,229 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,229 DEBUG L259 ransitionTransformer]: Formula: (= |v_#valid_17| (store |v_#valid_18| v_~__U_MULTI_f_________false_valid_free_i__b~0.base_8 0)) InVars {~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_8, #valid=|v_#valid_18|} OutVars{~__U_MULTI_f_________false_valid_free_i__b~0.base=v_~__U_MULTI_f_________false_valid_free_i__b~0.base_8, #valid=|v_#valid_17|} AuxVars[] AssignedVars[#valid] [2018-03-29 23:04:44,229 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,229 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,229 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,230 DEBUG L259 ransitionTransformer]: Formula: (= v___U_MULTI_f_________false_valid_free_i__foo_~i~0_5 (+ |v___U_MULTI_f_________false_valid_free_i__foo_#t~post1_2| 1)) InVars {__U_MULTI_f_________false_valid_free_i__foo_#t~post1=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post1_2|} OutVars{__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_5, __U_MULTI_f_________false_valid_free_i__foo_#t~post1=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post1_2|} AuxVars[] AssignedVars[__U_MULTI_f_________false_valid_free_i__foo_~i~0] [2018-03-29 23:04:44,230 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,230 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,230 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,230 DEBUG L259 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-03-29 23:04:44,230 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,230 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,231 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,231 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_f_________false_valid_free_i__foo_#t~post1=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post1_3|} AuxVars[] AssignedVars[__U_MULTI_f_________false_valid_free_i__foo_#t~post1] [2018-03-29 23:04:44,231 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,231 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,231 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,231 DEBUG L259 ransitionTransformer]: Formula: (= |v_#valid_19| |old(#valid)|) InVars {#valid=|v_#valid_19|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_19|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,232 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,232 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,232 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,232 DEBUG L259 ransitionTransformer]: Formula: (not (= |v_#valid_20| |old(#valid)|)) InVars {#valid=|v_#valid_20|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_20|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,232 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,232 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,233 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,233 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,233 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,233 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,233 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,233 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:04:44,233 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,233 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,234 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:04:44,234 DEBUG L259 ransitionTransformer]: Formula: (= |v_ULTIMATE.start_#t~ret6_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret6=|v_ULTIMATE.start_#t~ret6_2|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret6] [2018-03-29 23:04:44,234 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:04:44,234 DEBUG L288 ransitionTransformer]: [2018-03-29 23:04:44,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 11:04:44 BasicIcfg [2018-03-29 23:04:44,235 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-29 23:04:44,235 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 23:04:44,235 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 23:04:44,238 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 23:04:44,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 11:02:49" (1/4) ... [2018-03-29 23:04:44,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e0796e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 11:04:44, skipping insertion in model container [2018-03-29 23:04:44,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:02:50" (2/4) ... [2018-03-29 23:04:44,239 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e0796e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 11:04:44, skipping insertion in model container [2018-03-29 23:04:44,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 11:02:50" (3/4) ... [2018-03-29 23:04:44,239 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e0796e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 11:04:44, skipping insertion in model container [2018-03-29 23:04:44,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 11:04:44" (4/4) ... [2018-03-29 23:04:44,240 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-03-29 23:04:44,247 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 23:04:44,256 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-03-29 23:04:44,288 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 23:04:44,288 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 23:04:44,288 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 23:04:44,288 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 23:04:44,288 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 23:04:44,288 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 23:04:44,289 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 23:04:44,289 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 23:04:44,289 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 23:04:44,289 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 23:04:44,299 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-03-29 23:04:44,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 23:04:44,303 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:04:44,304 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:04:44,304 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 23:04:44,307 INFO L82 PathProgramCache]: Analyzing trace with hash 1704527744, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:04:44,319 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:04:44,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:04:44,377 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:04:44,409 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 23:04:44,409 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:44,414 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:44,414 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 23:04:44,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:44,433 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:04:44,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:44,469 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 23:04:44,469 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-29 23:04:44,472 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-29 23:04:44,482 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-29 23:04:44,483 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-29 23:04:44,485 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-03-29 23:04:44,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:04:44,632 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-03-29 23:04:44,633 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 23:04:44,634 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-03-29 23:04:44,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:04:44,643 INFO L225 Difference]: With dead ends: 115 [2018-03-29 23:04:44,643 INFO L226 Difference]: Without dead ends: 68 [2018-03-29 23:04:44,646 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-03-29 23:04:44,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-03-29 23:04:44,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-03-29 23:04:44,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-03-29 23:04:44,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-03-29 23:04:44,683 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-03-29 23:04:44,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:04:44,684 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-03-29 23:04:44,684 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-29 23:04:44,684 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-03-29 23:04:44,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 23:04:44,685 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:04:44,685 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:04:44,685 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 23:04:44,685 INFO L82 PathProgramCache]: Analyzing trace with hash 1704527745, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:04:44,721 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:04:44,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:04:44,749 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:04:44,803 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:04:44,804 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:44,827 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 23:04:44,827 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-03-29 23:04:44,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:44,884 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:04:45,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:45,086 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 23:04:45,086 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-03-29 23:04:45,087 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 23:04:45,088 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 23:04:45,088 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-03-29 23:04:45,088 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-03-29 23:04:45,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:04:45,377 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-03-29 23:04:45,377 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 23:04:45,377 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-03-29 23:04:45,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:04:45,379 INFO L225 Difference]: With dead ends: 68 [2018-03-29 23:04:45,379 INFO L226 Difference]: Without dead ends: 67 [2018-03-29 23:04:45,380 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2018-03-29 23:04:45,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-03-29 23:04:45,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-03-29 23:04:45,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 23:04:45,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 23:04:45,387 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-03-29 23:04:45,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:04:45,388 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 23:04:45,388 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 23:04:45,388 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 23:04:45,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 23:04:45,389 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:04:45,389 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:04:45,389 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 23:04:45,389 INFO L82 PathProgramCache]: Analyzing trace with hash -584297634, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:04:45,401 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:04:45,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:04:45,422 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:04:45,425 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 23:04:45,425 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,430 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,430 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 23:04:45,440 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 23:04:45,441 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,446 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 23:04:45,447 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-03-29 23:04:45,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:45,454 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:04:45,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:45,499 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 23:04:45,499 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 23:04:45,499 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 23:04:45,499 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 23:04:45,499 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-29 23:04:45,500 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-03-29 23:04:45,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:04:45,542 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-03-29 23:04:45,542 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-29 23:04:45,542 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-03-29 23:04:45,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:04:45,543 INFO L225 Difference]: With dead ends: 67 [2018-03-29 23:04:45,543 INFO L226 Difference]: Without dead ends: 64 [2018-03-29 23:04:45,543 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-29 23:04:45,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-29 23:04:45,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-03-29 23:04:45,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-29 23:04:45,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-03-29 23:04:45,548 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-03-29 23:04:45,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:04:45,548 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-03-29 23:04:45,548 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 23:04:45,548 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-03-29 23:04:45,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 23:04:45,549 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:04:45,549 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:04:45,549 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 23:04:45,549 INFO L82 PathProgramCache]: Analyzing trace with hash -584297633, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:04:45,557 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:04:45,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:04:45,578 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:04:45,585 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 23:04:45,585 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,622 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:04:45,623 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,629 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,630 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:19 [2018-03-29 23:04:45,653 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 23:04:45,654 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 23:04:45,654 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 23:04:45,655 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,664 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 19 [2018-03-29 23:04:45,664 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,673 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 23:04:45,674 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:25 [2018-03-29 23:04:45,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:45,784 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:04:45,899 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2018-03-29 23:04:45,899 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,904 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:04:45,925 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 23:04:45,925 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,927 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,931 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:45,931 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:25, output treesize:5 [2018-03-29 23:04:45,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:45,976 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 23:04:45,977 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 6] imperfect sequences [] total 13 [2018-03-29 23:04:45,977 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-29 23:04:45,977 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-29 23:04:45,977 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-03-29 23:04:45,978 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 14 states. [2018-03-29 23:04:46,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:04:46,759 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-03-29 23:04:46,759 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-29 23:04:46,759 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 24 [2018-03-29 23:04:46,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:04:46,760 INFO L225 Difference]: With dead ends: 110 [2018-03-29 23:04:46,760 INFO L226 Difference]: Without dead ends: 73 [2018-03-29 23:04:46,761 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-03-29 23:04:46,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-03-29 23:04:46,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-03-29 23:04:46,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 23:04:46,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 23:04:46,767 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-03-29 23:04:46,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:04:46,767 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 23:04:46,767 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-29 23:04:46,767 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 23:04:46,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 23:04:46,768 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:04:46,768 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:04:46,768 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 23:04:46,768 INFO L82 PathProgramCache]: Analyzing trace with hash -1799664599, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:04:46,778 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:04:46,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:04:46,800 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:04:46,805 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:04:46,805 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:46,810 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:46,811 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:04:46,831 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:04:46,832 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:46,841 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:04:46,841 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 23:04:46,969 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:46,970 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:04:47,824 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:04:47,839 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 23:04:47,839 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:47,840 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:47,842 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:47,842 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 23:04:47,860 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:47,885 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 23:04:47,885 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-29 23:04:47,885 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 23:04:47,886 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 23:04:47,886 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=188, Unknown=2, NotChecked=0, Total=240 [2018-03-29 23:04:47,886 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-03-29 23:04:48,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:04:48,423 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-03-29 23:04:48,423 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-03-29 23:04:48,423 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-03-29 23:04:48,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:04:48,424 INFO L225 Difference]: With dead ends: 120 [2018-03-29 23:04:48,424 INFO L226 Difference]: Without dead ends: 83 [2018-03-29 23:04:48,425 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=152, Invalid=398, Unknown=2, NotChecked=0, Total=552 [2018-03-29 23:04:48,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-03-29 23:04:48,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-03-29 23:04:48,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-29 23:04:48,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-03-29 23:04:48,430 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-03-29 23:04:48,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:04:48,431 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-03-29 23:04:48,431 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 23:04:48,431 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-03-29 23:04:48,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 23:04:48,431 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:04:48,432 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:04:48,432 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 23:04:48,432 INFO L82 PathProgramCache]: Analyzing trace with hash -1525080259, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:04:48,438 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:04:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:04:48,467 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:04:48,473 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:04:48,473 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:48,477 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:48,478 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:04:48,495 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:04:48,495 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:48,501 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:04:48,502 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 23:04:48,682 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:48,683 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:04:49,241 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:04:49,282 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 23:04:49,282 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:49,283 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:49,285 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:49,285 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 23:04:49,312 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:49,337 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 23:04:49,337 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-03-29 23:04:49,338 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-29 23:04:49,338 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-29 23:04:49,338 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-03-29 23:04:49,338 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-03-29 23:04:50,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:04:50,357 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-03-29 23:04:50,357 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-29 23:04:50,357 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-03-29 23:04:50,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:04:50,358 INFO L225 Difference]: With dead ends: 144 [2018-03-29 23:04:50,359 INFO L226 Difference]: Without dead ends: 107 [2018-03-29 23:04:50,360 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=464, Invalid=1427, Unknown=1, NotChecked=0, Total=1892 [2018-03-29 23:04:50,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-03-29 23:04:50,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-03-29 23:04:50,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-03-29 23:04:50,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-03-29 23:04:50,376 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-03-29 23:04:50,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:04:50,376 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-03-29 23:04:50,377 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-29 23:04:50,377 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-03-29 23:04:50,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-03-29 23:04:50,378 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:04:50,379 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:04:50,379 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 23:04:50,379 INFO L82 PathProgramCache]: Analyzing trace with hash -550909083, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:04:50,398 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:04:50,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:04:50,434 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:04:50,450 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:04:50,450 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:50,456 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:50,456 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:04:50,480 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:04:50,480 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:50,490 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:04:50,490 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 23:04:50,976 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:50,976 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:04:51,926 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:04:51,936 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 23:04:51,937 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:51,937 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:51,938 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:51,938 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 23:04:51,973 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:51,996 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 23:04:51,996 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-29 23:04:51,996 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-29 23:04:51,996 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-29 23:04:51,997 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1329, Unknown=1, NotChecked=0, Total=1560 [2018-03-29 23:04:51,997 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-03-29 23:04:54,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:04:54,985 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-03-29 23:04:55,012 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-29 23:04:55,012 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-03-29 23:04:55,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:04:55,013 INFO L225 Difference]: With dead ends: 192 [2018-03-29 23:04:55,013 INFO L226 Difference]: Without dead ends: 155 [2018-03-29 23:04:55,015 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=1568, Invalid=5403, Unknown=1, NotChecked=0, Total=6972 [2018-03-29 23:04:55,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-29 23:04:55,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-03-29 23:04:55,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-03-29 23:04:55,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-03-29 23:04:55,028 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-03-29 23:04:55,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:04:55,029 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-03-29 23:04:55,029 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-29 23:04:55,029 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-03-29 23:04:55,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-03-29 23:04:55,031 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:04:55,031 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:04:55,031 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_________false_valid_free_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr2RequiresViolation, __U_MULTI_f_________false_valid_free_i__fooErr0RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-03-29 23:04:55,032 INFO L82 PathProgramCache]: Analyzing trace with hash 1066089397, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:04:55,037 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:04:55,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:04:55,082 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:04:55,095 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:04:55,096 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:55,099 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:55,100 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:04:55,115 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:04:55,116 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:55,121 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:04:55,121 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 23:04:56,618 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:56,618 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:04:58,743 WARN L148 SmtUtils]: Spent 332ms on a formula simplification that was a NOOP. DAG size: 18 [2018-03-29 23:04:58,746 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:04:58,756 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 23:04:58,756 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:04:58,757 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:58,758 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:04:58,758 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 23:04:58,847 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:04:58,869 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 23:04:58,869 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-03-29 23:04:58,869 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-03-29 23:04:58,870 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-03-29 23:04:58,871 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4417, Unknown=1, NotChecked=0, Total=5112 [2018-03-29 23:04:58,871 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-03-29 23:05:02,749 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 124 DAG size of output 27 [2018-03-29 23:05:03,141 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-03-29 23:05:03,818 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 113 DAG size of output 26 Received shutdown request... [2018-03-29 23:05:06,428 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2018-03-29 23:05:06,428 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 23:05:06,433 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 23:05:06,433 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 11:05:06 BasicIcfg [2018-03-29 23:05:06,433 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 23:05:06,434 INFO L168 Benchmark]: Toolchain (without parser) took 136565.79 ms. Allocated memory was 304.6 MB in the beginning and 550.5 MB in the end (delta: 245.9 MB). Free memory was 241.6 MB in the beginning and 348.5 MB in the end (delta: -106.9 MB). Peak memory consumption was 139.0 MB. Max. memory is 5.3 GB. [2018-03-29 23:05:06,435 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 304.6 MB. Free memory is still 266.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 23:05:06,435 INFO L168 Benchmark]: CACSL2BoogieTranslator took 321.97 ms. Allocated memory is still 304.6 MB. Free memory was 241.6 MB in the beginning and 217.2 MB in the end (delta: 24.3 MB). Peak memory consumption was 24.3 MB. Max. memory is 5.3 GB. [2018-03-29 23:05:06,435 INFO L168 Benchmark]: Boogie Preprocessor took 51.91 ms. Allocated memory is still 304.6 MB. Free memory was 217.2 MB in the beginning and 215.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 23:05:06,435 INFO L168 Benchmark]: RCFGBuilder took 509.76 ms. Allocated memory was 304.6 MB in the beginning and 465.0 MB in the end (delta: 160.4 MB). Free memory was 215.2 MB in the beginning and 403.0 MB in the end (delta: -187.7 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-03-29 23:05:06,436 INFO L168 Benchmark]: IcfgTransformer took 113476.74 ms. Allocated memory was 465.0 MB in the beginning and 575.1 MB in the end (delta: 110.1 MB). Free memory was 403.0 MB in the beginning and 336.4 MB in the end (delta: 66.6 MB). Peak memory consumption was 176.7 MB. Max. memory is 5.3 GB. [2018-03-29 23:05:06,436 INFO L168 Benchmark]: TraceAbstraction took 22197.96 ms. Allocated memory was 575.1 MB in the beginning and 550.5 MB in the end (delta: -24.6 MB). Free memory was 336.4 MB in the beginning and 348.5 MB in the end (delta: -12.1 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 23:05:06,438 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 304.6 MB. Free memory is still 266.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 321.97 ms. Allocated memory is still 304.6 MB. Free memory was 241.6 MB in the beginning and 217.2 MB in the end (delta: 24.3 MB). Peak memory consumption was 24.3 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 51.91 ms. Allocated memory is still 304.6 MB. Free memory was 217.2 MB in the beginning and 215.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 509.76 ms. Allocated memory was 304.6 MB in the beginning and 465.0 MB in the end (delta: 160.4 MB). Free memory was 215.2 MB in the beginning and 403.0 MB in the end (delta: -187.7 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * IcfgTransformer took 113476.74 ms. Allocated memory was 465.0 MB in the beginning and 575.1 MB in the end (delta: 110.1 MB). Free memory was 403.0 MB in the beginning and 336.4 MB in the end (delta: 66.6 MB). Peak memory consumption was 176.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 22197.96 ms. Allocated memory was 575.1 MB in the beginning and 550.5 MB in the end (delta: -24.6 MB). Free memory was 336.4 MB in the beginning and 348.5 MB in the end (delta: -12.1 MB). There was no memory consumed. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 61 LocStat_MAX_WEQGRAPH_SIZE : 10 LocStat_MAX_SIZEOF_WEQEDGELABEL : 3 LocStat_NO_SUPPORTING_EQUALITIES : 1265 LocStat_NO_SUPPORTING_DISEQUALITIES : 291 LocStat_NO_DISJUNCTIONS : -122 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 83 TransStat_MAX_WEQGRAPH_SIZE : 4 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 99 TransStat_NO_SUPPORTING_DISEQUALITIES : 22 TransStat_NO_DISJUNCTIONS : 85 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 9327.53 RENAME_VARIABLES(MILLISECONDS) : 6446.79 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 9858.42 PROJECTAWAY(MILLISECONDS) : 44857.71 ADD_WEAK_EQUALITY(MILLISECONDS) : 7.65 DISJOIN(MILLISECONDS) : 317.13 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 6465.62 ADD_EQUALITY(MILLISECONDS) : 10.83 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.56 #CONJOIN_DISJUNCTIVE : 313 #RENAME_VARIABLES : 649 #UNFREEZE : 0 #CONJOIN : 446 #PROJECTAWAY : 411 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 83 #RENAME_VARIABLES_DISJUNCTIVE : 645 #ADD_EQUALITY : 102 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 20 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 85291.30 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 9847.74 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 7.35 JOIN(MILLISECONDS) : 311.31 RENAMEVARS(MILLISECONDS) : 6441.29 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 49190.26 ISLABELSTRONGERTHAN(MILLISECONDS) : 20759.34 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 247.14 UNFREEZE(MILLISECONDS) : 174.69 REPORTCONTAINS(MILLISECONDS) : 0.46 PROJECTAWAY(MILLISECONDS) : 44721.48 MEETEDGELABELS(MILLISECONDS) : 825.64 REPORTEQUALITY(MILLISECONDS) : 1587.96 ADDALLNODES(MILLISECONDS) : 434.67 REPORTDISEQUALITY(MILLISECONDS) : 2.94 WEQGRAPHJOIN(MILLISECONDS) : 245.70 #FREEZE : 4238 #ADDNODE : 0 #MEET : 313 #FILTERREDUNDANT : 0 #REPORTWEQ : 21 #JOIN : 83 #RENAMEVARS : 649 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 1078 #ISLABELSTRONGERTHAN : 779352 #ISWEQGRAPHSTRONGERTHAN : 441 #UNFREEZE : 1983 #REPORTCONTAINS : 30 #PROJECTAWAY : 1021 #MEETEDGELABELS : 7975 #REPORTEQUALITY : 4999 #ADDALLNODES : 313 #REPORTDISEQUALITY : 1096 #WEQGRAPHJOIN : 83 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 16599.24 IS_STRONGER_THAN(MILLISECONDS) : 56403.57 REPORT_EQUALITY(MILLISECONDS) : 14552.63 FILTERREDUNDANT(MILLISECONDS) : 49924.74 ADD_ALL_ELEMENTS(MILLISECONDS) : 32764.04 JOIN(MILLISECONDS) : 44.69 ALIGN_ELEMENTS(MILLISECONDS) : 46910.56 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 889.77 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 62845.01 REPORTCONTAINS(MILLISECONDS) : 100.79 REMOVE(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 3502.26 #ADDNODE : 0 #MEET : 44640 #IS_STRONGER_THAN : 1067314 #REPORT_EQUALITY : 1525410 #FILTERREDUNDANT : 1605805 #ADD_ALL_ELEMENTS : 825987 #JOIN : 83 #ALIGN_ELEMENTS : 387307 #COPY : 0 #REPORT_DISEQUALITY : 241730 #UNFREEZE : 0 #OVERALL : 5744799 #REPORTCONTAINS : 8459 #REMOVE : 0 #PROJECT_TO_ELEMENTS : 38064 * Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: - StatisticsResult: HeapSeparatorStatistics #COUNT_NEW_ARRAY_VARS_[#memory_int] : 2 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_0 : 4 COUNT_BLOCKS_for_[#memory_int]_at_dim_0 : 2 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_1 : 3 COUNT_BLOCKS_for_[#memory_int]_at_dim_1 : 1 COUNT_ARRAY_READS for [#memory_int] : 4 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 629]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 629). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (151states) and interpolant automaton (currently 73 states, 72 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 78. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 22.1s OverallTime, 8 OverallIterations, 16 TraceHistogramMax, 13.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 403 SDtfs, 2367 SDslu, 3231 SDs, 0 SdLazy, 4407 SolverSat, 599 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 818 GetRequests, 489 SyntacticMatches, 2 SemanticMatches, 326 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6181 ImplicationChecksByTransitivity, 16.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=151occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 18 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 8.0s InterpolantComputationTime, 334 NumberOfCodeBlocks, 334 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 652 ConstructedInterpolants, 225 QuantifiedInterpolants, 768390 SizeOfPredicates, 90 NumberOfNonLiveVariables, 1276 ConjunctsInSsa, 195 ConjunctsInUnsatCore, 16 InterpolantComputations, 8 PerfectInterpolantSequences, 0/1704 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-03-29_23-05-06-452.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-03-29_23-05-06-452.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-03-29_23-05-06-452.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-1-2018-03-29_23-05-06-452.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-2-2018-03-29_23-05-06-452.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-03-29_23-05-06-452.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-free.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-29_23-05-06-452.csv Completed graceful shutdown