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-8168ed2-m [2018-04-12 02:01:39,342 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-12 02:01:39,344 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-12 02:01:39,358 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-12 02:01:39,358 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-12 02:01:39,359 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-12 02:01:39,360 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-12 02:01:39,362 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-12 02:01:39,364 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-12 02:01:39,365 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-12 02:01:39,366 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-12 02:01:39,366 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-12 02:01:39,367 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-12 02:01:39,368 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-12 02:01:39,369 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-12 02:01:39,372 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-12 02:01:39,374 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-12 02:01:39,376 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-12 02:01:39,377 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-12 02:01:39,379 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-12 02:01:39,382 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-12 02:01:39,382 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-12 02:01:39,382 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-12 02:01:39,383 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-12 02:01:39,384 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-12 02:01:39,386 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-12 02:01:39,386 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-12 02:01:39,387 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-12 02:01:39,388 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-12 02:01:39,388 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-12 02:01:39,389 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-12 02:01:39,389 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-04-12 02:01:39,441 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-12 02:01:39,442 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-12 02:01:39,442 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-12 02:01:39,442 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-12 02:01:39,443 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-12 02:01:39,443 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-12 02:01:39,444 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-12 02:01:39,444 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-12 02:01:39,444 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-12 02:01:39,444 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-12 02:01:39,445 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-12 02:01:39,445 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-12 02:01:39,445 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-12 02:01:39,445 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-12 02:01:39,446 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-12 02:01:39,446 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-12 02:01:39,446 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-12 02:01:39,446 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-12 02:01:39,446 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-12 02:01:39,447 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-12 02:01:39,447 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-12 02:01:39,447 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-12 02:01:39,447 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-12 02:01:39,447 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-12 02:01:39,448 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-12 02:01:39,448 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-12 02:01:39,448 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 02:01:39,448 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-12 02:01:39,448 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-12 02:01:39,449 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-12 02:01:39,449 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-12 02:01:39,449 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-12 02:01:39,449 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 02:01:39,449 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-12 02:01:39,450 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-12 02:01:39,450 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-12 02:01:39,450 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-12 02:01:39,450 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-12 02:01:39,479 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-12 02:01:39,526 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-12 02:01:39,530 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-12 02:01:39,532 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-12 02:01:39,533 INFO L276 PluginConnector]: CDTParser initialized [2018-04-12 02:01:39,534 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-04-12 02:01:39,898 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG4e2817a61 [2018-04-12 02:01:40,103 INFO L287 CDTParser]: IsIndexed: true [2018-04-12 02:01:40,103 INFO L288 CDTParser]: Found 1 translation units. [2018-04-12 02:01:40,104 INFO L168 CDTParser]: Scanning 960521-1_false-valid-free.i [2018-04-12 02:01:40,117 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-12 02:01:40,117 INFO L215 ultiparseSymbolTable]: [2018-04-12 02:01:40,118 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-12 02:01:40,118 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________false_valid_free_i__foo ('foo') in 960521-1_false-valid-free.i [2018-04-12 02:01:40,118 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_false-valid-free.i [2018-04-12 02:01:40,118 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-12 02:01:40,118 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__caddr_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,118 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____rlim_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,118 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__mode_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,119 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_int in 960521-1_false-valid-free.i [2018-04-12 02:01:40,119 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__div_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,119 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-04-12 02:01:40,119 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int32_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,119 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsblkcnt_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,119 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsfilcnt_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,119 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-04-12 02:01:40,119 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____rlim64_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____suseconds_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____time_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ssize_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____dev_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blksize_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int32_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____qaddr_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____caddr_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,120 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fd_set in 960521-1_false-valid-free.i [2018-04-12 02:01:40,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____timer_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____id_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blkcnt64_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsfilcnt_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_short in 960521-1_false-valid-free.i [2018-04-12 02:01:40,121 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__key_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,121 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-04-12 02:01:40,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____nlink_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__blkcnt_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,122 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-04-12 02:01:40,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_char in 960521-1_false-valid-free.i [2018-04-12 02:01:40,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ulong in 960521-1_false-valid-free.i [2018-04-12 02:01:40,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int16_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,122 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-04-12 02:01:40,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_long in 960521-1_false-valid-free.i [2018-04-12 02:01:40,122 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__gid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsblkcnt64_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____off64_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_short in 960521-1_false-valid-free.i [2018-04-12 02:01:40,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____quad_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int16_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__lldiv_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_char in 960521-1_false-valid-free.i [2018-04-12 02:01:40,123 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____mode_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__blksize_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,124 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-04-12 02:01:40,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__wchar_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____intptr_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint32_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,124 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-04-12 02:01:40,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__size_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,124 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__off_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,125 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-04-12 02:01:40,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__uid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____socklen_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____clockid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__quad_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____daddr_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,125 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-04-12 02:01:40,125 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fsid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,126 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-04-12 02:01:40,126 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-04-12 02:01:40,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int64_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____key_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____blkcnt_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____clock_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__fd_mask in 960521-1_false-valid-free.i [2018-04-12 02:01:40,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__dev_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____WAIT_STATUS in 960521-1_false-valid-free.i [2018-04-12 02:01:40,126 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ushort in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__id_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint8_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__uint in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____sigset_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__loff_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ino_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____ino64_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____pid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____off_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fd_mask in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__pthread_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint16_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____gid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,127 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__nlink_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__clock_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,128 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-04-12 02:01:40,128 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-04-12 02:01:40,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__u_long in 960521-1_false-valid-free.i [2018-04-12 02:01:40,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__suseconds_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,128 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-04-12 02:01:40,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____loff_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,128 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__daddr_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,129 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-04-12 02:01:40,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__clockid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__timer_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int8_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,129 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-04-12 02:01:40,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__register_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__sigset_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uint64_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,129 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____swblk_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,130 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-04-12 02:01:40,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ldiv_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____uid_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ssize_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,130 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-04-12 02:01:40,130 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsblkcnt_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____int64_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__int8_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__n in 960521-1_false-valid-free.i [2018-04-12 02:01:40,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____fsfilcnt64_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__ino_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____u_int in 960521-1_false-valid-free.i [2018-04-12 02:01:40,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i____useconds_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,131 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__a in 960521-1_false-valid-free.i [2018-04-12 02:01:40,132 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__b in 960521-1_false-valid-free.i [2018-04-12 02:01:40,132 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_free_i__time_t in 960521-1_false-valid-free.i [2018-04-12 02:01:40,132 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-04-12 02:01:40,132 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-04-12 02:01:40,151 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG4e2817a61 [2018-04-12 02:01:40,156 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-12 02:01:40,159 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-12 02:01:40,160 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-12 02:01:40,160 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-12 02:01:40,166 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-12 02:01:40,167 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 02:01:40" (1/1) ... [2018-04-12 02:01:40,170 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@121cd562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40, skipping insertion in model container [2018-04-12 02:01:40,170 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 02:01:40" (1/1) ... [2018-04-12 02:01:40,185 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 02:01:40,218 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 02:01:40,403 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 02:01:40,446 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 02:01:40,455 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-12 02:01:40,506 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40 WrapperNode [2018-04-12 02:01:40,506 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-12 02:01:40,507 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-12 02:01:40,508 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-12 02:01:40,508 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-12 02:01:40,524 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40" (1/1) ... [2018-04-12 02:01:40,524 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40" (1/1) ... [2018-04-12 02:01:40,543 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40" (1/1) ... [2018-04-12 02:01:40,544 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40" (1/1) ... [2018-04-12 02:01:40,555 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40" (1/1) ... [2018-04-12 02:01:40,562 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40" (1/1) ... [2018-04-12 02:01:40,565 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40" (1/1) ... [2018-04-12 02:01:40,569 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-12 02:01:40,570 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-12 02:01:40,570 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-12 02:01:40,570 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-12 02:01:40,572 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40" (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-04-12 02:01:40,705 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-12 02:01:40,705 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-12 02:01:40,705 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-04-12 02:01:40,705 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-12 02:01:40,705 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-12 02:01:40,705 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-12 02:01:40,705 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-12 02:01:40,706 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-12 02:01:40,706 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-12 02:01:40,706 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-12 02:01:40,706 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-12 02:01:40,706 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-12 02:01:40,706 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-12 02:01:40,706 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-12 02:01:40,706 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-12 02:01:40,706 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-12 02:01:40,707 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-12 02:01:40,708 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-12 02:01:40,708 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-12 02:01:40,708 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-12 02:01:40,708 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-12 02:01:40,708 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-12 02:01:40,708 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-12 02:01:40,708 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-12 02:01:40,709 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-12 02:01:40,709 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-12 02:01:40,709 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-12 02:01:40,709 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-12 02:01:40,709 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-12 02:01:40,709 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-12 02:01:40,710 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-12 02:01:40,710 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-12 02:01:40,710 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-12 02:01:40,710 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-12 02:01:40,710 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-12 02:01:40,710 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-12 02:01:40,710 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-12 02:01:40,711 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-12 02:01:40,711 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-12 02:01:40,711 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-12 02:01:40,711 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-12 02:01:40,711 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-12 02:01:40,711 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-12 02:01:40,711 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-12 02:01:40,712 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-12 02:01:40,712 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-12 02:01:40,712 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-12 02:01:40,712 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-12 02:01:40,712 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-12 02:01:40,712 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-12 02:01:40,712 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-12 02:01:40,713 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-12 02:01:40,713 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-12 02:01:40,713 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-12 02:01:40,713 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-12 02:01:40,713 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-12 02:01:40,713 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-12 02:01:40,713 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-12 02:01:40,713 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-12 02:01:40,714 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-12 02:01:40,714 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-12 02:01:40,714 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-12 02:01:40,714 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-12 02:01:40,714 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-12 02:01:40,714 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-12 02:01:40,714 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-12 02:01:40,715 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-12 02:01:40,715 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-12 02:01:40,715 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-12 02:01:40,715 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-12 02:01:40,715 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-12 02:01:40,715 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-12 02:01:40,715 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-12 02:01:40,715 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-12 02:01:40,716 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-12 02:01:40,716 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-12 02:01:40,716 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-12 02:01:40,716 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-12 02:01:40,716 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-12 02:01:40,716 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-12 02:01:40,716 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-12 02:01:40,716 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-12 02:01:40,717 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-12 02:01:40,717 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-12 02:01:40,717 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-12 02:01:40,717 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-12 02:01:40,717 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-12 02:01:40,717 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-12 02:01:40,717 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-12 02:01:40,718 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-12 02:01:40,718 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-12 02:01:40,718 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-12 02:01:40,718 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-12 02:01:40,718 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-12 02:01:40,718 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-12 02:01:40,718 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-12 02:01:40,718 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-12 02:01:40,719 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________false_valid_free_i__foo [2018-04-12 02:01:40,719 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-12 02:01:40,719 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-12 02:01:40,719 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-12 02:01:40,719 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-12 02:01:40,719 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-12 02:01:40,719 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-12 02:01:40,720 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-12 02:01:40,720 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-12 02:01:41,107 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-12 02:01:41,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 02:01:41 BoogieIcfgContainer [2018-04-12 02:01:41,107 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-12 02:01:41,108 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-12 02:01:41,108 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-12 02:01:41,109 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-12 02:01:41,112 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 02:01:41" (1/1) ... [2018-04-12 02:01:41,120 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-12 02:01:41,120 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-12 02:01:41,140 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-12 02:01:41,162 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-12 02:01:41,173 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 6 location literals (each corresponds to one heap write) [2018-04-12 02:01:41,183 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-12 02:01:41,196 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-12 02:01:41,197 DEBUG L416 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-04-12 02:01:41,200 DEBUG L418 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-04-12 02:01:41,261 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-12 02:03:59,477 INFO L314 AbstractInterpreter]: Visited 79 different actions 251 times. Merged at 44 different actions 136 times. Never widened. Found 6 fixpoints after 5 different actions. Largest state had 40 variables. [2018-04-12 02:03:59,479 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-12 02:03:59,486 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 4 [2018-04-12 02:03:59,487 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-12 02:03:59,487 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-12 02:03:59,487 INFO L437 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-04-12 02:03:59,579 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-12 02:03:59,579 DEBUG L264 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-04-12 02:03:59,579 DEBUG L265 HeapPartitionManager]: and [2018-04-12 02:03:59,579 DEBUG L266 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-04-12 02:03:59,580 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-12 02:03:59,580 DEBUG L268 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-04-12 02:03:59,580 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-12 02:03:59,580 DEBUG L264 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-04-12 02:03:59,580 DEBUG L265 HeapPartitionManager]: and [2018-04-12 02:03:59,580 DEBUG L266 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-04-12 02:03:59,580 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-12 02:03:59,580 DEBUG L268 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-04-12 02:03:59,841 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-12 02:03:59,841 DEBUG L264 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-04-12 02:03:59,842 DEBUG L265 HeapPartitionManager]: and [2018-04-12 02:03:59,842 DEBUG L266 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-04-12 02:03:59,843 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-12 02:03:59,843 DEBUG L268 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-04-12 02:03:59,843 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-12 02:03:59,843 DEBUG L264 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-04-12 02:03:59,843 DEBUG L265 HeapPartitionManager]: and [2018-04-12 02:03:59,843 DEBUG L266 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-04-12 02:03:59,843 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-12 02:03:59,843 DEBUG L268 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-04-12 02:03:59,962 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-12 02:03:59,963 DEBUG L264 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-04-12 02:03:59,963 DEBUG L265 HeapPartitionManager]: and [2018-04-12 02:03:59,963 DEBUG L266 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-04-12 02:03:59,963 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-12 02:03:59,963 DEBUG L268 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-04-12 02:03:59,963 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-12 02:03:59,963 DEBUG L264 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-04-12 02:03:59,963 DEBUG L265 HeapPartitionManager]: and [2018-04-12 02:03:59,963 DEBUG L266 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-04-12 02:03:59,964 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-12 02:03:59,964 DEBUG L268 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-04-12 02:03:59,964 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-12 02:03:59,964 DEBUG L264 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-04-12 02:03:59,964 DEBUG L265 HeapPartitionManager]: and [2018-04-12 02:03:59,964 DEBUG L266 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-04-12 02:03:59,964 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-04-12 02:03:59,964 DEBUG L268 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-04-12 02:03:59,964 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-12 02:03:59,964 DEBUG L264 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-04-12 02:03:59,964 DEBUG L265 HeapPartitionManager]: and [2018-04-12 02:03:59,965 DEBUG L266 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-04-12 02:03:59,965 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-04-12 02:03:59,965 DEBUG L268 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-04-12 02:03:59,965 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_1 [2018-04-12 02:03:59,966 DEBUG L374 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-04-12 02:03:59,966 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_1 [2018-04-12 02:03:59,966 DEBUG L324 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-04-12 02:03:59,966 DEBUG L325 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-04-12 02:03:59,966 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_1 [2018-04-12 02:03:59,966 DEBUG L324 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-04-12 02:03:59,966 DEBUG L325 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-04-12 02:03:59,966 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-12 02:03:59,967 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-12 02:03:59,967 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-12 02:03:59,967 DEBUG L324 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-04-12 02:03:59,967 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-12 02:03:59,967 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_1 [2018-04-12 02:03:59,967 DEBUG L324 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-04-12 02:03:59,967 DEBUG L325 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-04-12 02:03:59,967 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_0 [2018-04-12 02:03:59,967 DEBUG L374 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-04-12 02:03:59,967 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_0 [2018-04-12 02:03:59,967 DEBUG L324 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-04-12 02:03:59,967 DEBUG L325 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-04-12 02:03:59,968 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-12 02:03:59,968 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-12 02:03:59,968 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-12 02:03:59,968 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 4 [2018-04-12 02:03:59,968 INFO L346 HeapPartitionManager]: # location blocks :2 [2018-04-12 02:03:59,968 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 02:03:59,968 DEBUG L356 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-04-12 02:03:59,968 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-12 02:03:59,968 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-12 02:03:59,968 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 3 [2018-04-12 02:03:59,968 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-12 02:03:59,969 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 02:03:59,969 DEBUG L356 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-04-12 02:03:59,970 INFO L134 ransitionTransformer]: executing heap partitioning transformation [2018-04-12 02:03:59,973 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,974 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:03:59,974 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,974 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,974 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,974 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:03:59,974 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,975 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,975 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,975 DEBUG L331 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-04-12 02:03:59,975 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,975 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,975 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,976 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:03:59,976 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,976 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,976 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,976 DEBUG L331 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-04-12 02:03:59,976 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,976 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,976 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,977 DEBUG L331 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-04-12 02:03:59,977 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,977 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,977 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,977 DEBUG L331 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-04-12 02:03:59,978 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,978 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,978 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,978 DEBUG L331 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-04-12 02:03:59,978 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,978 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,978 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,978 DEBUG L331 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-04-12 02:03:59,979 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,979 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,979 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,979 DEBUG L331 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-04-12 02:03:59,979 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,979 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,980 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,980 DEBUG L331 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-04-12 02:03:59,980 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,980 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,980 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,980 DEBUG L331 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-04-12 02:03:59,980 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,980 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,981 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,981 DEBUG L331 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-04-12 02:03:59,981 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,981 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,981 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,982 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:03:59,982 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,982 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,982 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,982 DEBUG L331 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-04-12 02:03:59,983 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,983 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,983 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,983 DEBUG L331 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-04-12 02:03:59,983 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,983 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,988 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,988 DEBUG L331 ransitionTransformer]: Formula: (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))) (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (<= (+ |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_2|, #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_1_locs_0] [2018-04-12 02:03:59,988 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-12 02:03:59,989 DEBUG L339 ransitionTransformer]: old formula: [2018-04-12 02:03:59,989 DEBUG L340 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-04-12 02:03:59,989 DEBUG L341 ransitionTransformer]: new formula: [2018-04-12 02:03:59,989 DEBUG L342 ransitionTransformer]: (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))) (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (<= (+ |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-04-12 02:03:59,989 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-12 02:03:59,989 DEBUG L347 ransitionTransformer]: old invars: [2018-04-12 02:03:59,989 DEBUG L348 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-04-12 02:03:59,990 DEBUG L349 ransitionTransformer]: new invars: [2018-04-12 02:03:59,990 DEBUG L350 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-04-12 02:03:59,990 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:03:59,990 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:03:59,990 DEBUG L356 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-04-12 02:03:59,990 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:03:59,990 DEBUG L358 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_1|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-04-12 02:03:59,991 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,991 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,991 DEBUG L331 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-04-12 02:03:59,991 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,991 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,992 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,992 DEBUG L331 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-04-12 02:03:59,992 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,992 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,993 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,994 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:03:59,994 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:03:59,995 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:03:59,995 DEBUG L356 ransitionTransformer]: {main_#t~post4.base=|v_main_#t~post4.base_6|, main_#t~post4.offset=|v_main_#t~post4.offset_5|} [2018-04-12 02:03:59,995 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:03:59,995 DEBUG L358 ransitionTransformer]: {} [2018-04-12 02:03:59,995 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,996 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,996 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:03:59,996 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:03:59,996 DEBUG L360 ransitionTransformer]: [2018-04-12 02:03:59,997 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:03:59,997 DEBUG L331 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-04-12 02:03:59,997 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-12 02:03:59,997 DEBUG L339 ransitionTransformer]: old formula: [2018-04-12 02:03:59,997 DEBUG L340 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-04-12 02:03:59,998 DEBUG L341 ransitionTransformer]: new formula: [2018-04-12 02:03:59,998 DEBUG L342 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-04-12 02:03:59,998 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-12 02:03:59,998 DEBUG L347 ransitionTransformer]: old invars: [2018-04-12 02:03:59,998 DEBUG L348 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-04-12 02:03:59,998 DEBUG L349 ransitionTransformer]: new invars: [2018-04-12 02:03:59,998 DEBUG L350 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-04-12 02:03:59,999 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:03:59,999 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:03:59,999 DEBUG L356 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-04-12 02:03:59,999 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:03:59,999 DEBUG L358 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-04-12 02:03:59,999 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,000 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,000 DEBUG L331 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-04-12 02:04:00,000 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,000 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,001 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,001 DEBUG L331 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-04-12 02:04:00,001 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,001 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,001 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,001 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,002 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:04:00,003 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:04:00,003 DEBUG L356 ransitionTransformer]: {__U_MULTI_f_________false_valid_free_i__foo_~i~0=v___U_MULTI_f_________false_valid_free_i__foo_~i~0_1} [2018-04-12 02:04:00,003 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:04:00,004 DEBUG L358 ransitionTransformer]: {} [2018-04-12 02:04:00,004 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,004 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,004 DEBUG L331 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-04-12 02:04:00,004 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,005 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,005 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,005 DEBUG L331 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-04-12 02:04:00,005 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,005 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,005 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,006 DEBUG L331 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-04-12 02:04:00,006 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,006 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,006 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,006 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,006 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:04:00,007 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:04:00,007 DEBUG L356 ransitionTransformer]: {main_#t~mem5=|v_main_#t~mem5_2|} [2018-04-12 02:04:00,007 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:04:00,007 DEBUG L358 ransitionTransformer]: {} [2018-04-12 02:04:00,007 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,007 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,008 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,008 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:04:00,008 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:04:00,008 DEBUG L356 ransitionTransformer]: {main_#t~mem5=|v_main_#t~mem5_4|} [2018-04-12 02:04:00,008 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:04:00,008 DEBUG L358 ransitionTransformer]: {} [2018-04-12 02:04:00,008 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,009 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,009 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,009 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,009 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,009 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,009 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,010 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,010 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,010 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,010 DEBUG L331 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-04-12 02:04:00,010 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,010 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,011 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,011 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,011 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,011 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,011 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,011 DEBUG L331 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-04-12 02:04:00,012 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,015 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,016 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,016 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,016 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,016 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,017 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,017 DEBUG L331 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-04-12 02:04:00,017 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,017 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,017 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,017 DEBUG L331 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-04-12 02:04:00,018 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,018 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,018 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,018 DEBUG L331 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-04-12 02:04:00,018 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,018 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,019 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,019 DEBUG L331 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-04-12 02:04:00,019 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,019 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,020 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,020 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,020 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,020 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,020 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,021 DEBUG L331 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-04-12 02:04:00,021 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,021 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,021 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,021 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,021 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,021 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,023 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,024 DEBUG L331 ransitionTransformer]: Formula: (let ((.cse1 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8))) (let ((.cse0 (+ .cse1 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1))) (and (= |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) .cse0 (- 1)))) (<= (+ .cse1 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)) (<= 0 .cse0) (= 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, #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, #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_1_locs_0] [2018-04-12 02:04:00,024 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-12 02:04:00,024 DEBUG L339 ransitionTransformer]: old formula: [2018-04-12 02:04:00,024 DEBUG L340 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-04-12 02:04:00,024 DEBUG L341 ransitionTransformer]: new formula: [2018-04-12 02:04:00,025 DEBUG L342 ransitionTransformer]: (let ((.cse1 (* 4 v___U_MULTI_f_________false_valid_free_i__foo_~i~0_8))) (let ((.cse0 (+ .cse1 v_~__U_MULTI_f_________false_valid_free_i__a~0.offset_1))) (and (= |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) .cse0 (- 1)))) (<= (+ .cse1 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)) (<= 0 .cse0) (= 1 (select |v_#valid_2| v_~__U_MULTI_f_________false_valid_free_i__a~0.base_1))))) [2018-04-12 02:04:00,025 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-12 02:04:00,025 DEBUG L347 ransitionTransformer]: old invars: [2018-04-12 02:04:00,025 DEBUG L348 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-04-12 02:04:00,025 DEBUG L349 ransitionTransformer]: new invars: [2018-04-12 02:04:00,025 DEBUG L350 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|, __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-04-12 02:04:00,026 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:04:00,026 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:04:00,026 DEBUG L356 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-04-12 02:04:00,026 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:04:00,026 DEBUG L358 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|, __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-04-12 02:04:00,026 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,027 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,027 DEBUG L331 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-04-12 02:04:00,027 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,027 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,027 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,028 DEBUG L331 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-04-12 02:04:00,028 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,028 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,028 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,028 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,029 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,029 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,029 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,029 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,029 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,029 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,030 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,030 DEBUG L331 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-04-12 02:04:00,030 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,030 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,030 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,031 DEBUG L331 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-04-12 02:04:00,031 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,031 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,031 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,031 DEBUG L331 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-04-12 02:04:00,031 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,032 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,032 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,032 DEBUG L331 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-04-12 02:04:00,032 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,032 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,032 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,033 DEBUG L331 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-04-12 02:04:00,033 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,033 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,033 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,033 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,033 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,034 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,034 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,034 DEBUG L331 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-04-12 02:04:00,034 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,034 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,034 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,035 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,035 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,035 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,035 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,035 DEBUG L331 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-04-12 02:04:00,035 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,035 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,036 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,036 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,036 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,036 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,036 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,036 DEBUG L331 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-04-12 02:04:00,036 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,037 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,037 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,038 DEBUG L331 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) (= |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, #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, #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_1_locs_0] [2018-04-12 02:04:00,038 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-12 02:04:00,038 DEBUG L339 ransitionTransformer]: old formula: [2018-04-12 02:04:00,038 DEBUG L340 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-04-12 02:04:00,039 DEBUG L341 ransitionTransformer]: new formula: [2018-04-12 02:04:00,039 DEBUG L342 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_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-04-12 02:04:00,039 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-12 02:04:00,039 DEBUG L347 ransitionTransformer]: old invars: [2018-04-12 02:04:00,039 DEBUG L348 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-04-12 02:04:00,040 DEBUG L349 ransitionTransformer]: new invars: [2018-04-12 02:04:00,040 DEBUG L350 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|, __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-04-12 02:04:00,040 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:04:00,040 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:04:00,040 DEBUG L356 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-04-12 02:04:00,040 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:04:00,040 DEBUG L358 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|, __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-04-12 02:04:00,041 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,041 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,041 DEBUG L331 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-04-12 02:04:00,042 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,042 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,042 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,042 DEBUG L331 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-04-12 02:04:00,043 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,043 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,043 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,043 DEBUG L331 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-04-12 02:04:00,043 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,044 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,044 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,044 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,044 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,044 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,045 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,045 DEBUG L331 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-04-12 02:04:00,045 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,045 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,045 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,045 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,046 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,046 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,046 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,046 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,046 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:04:00,046 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:04:00,047 DEBUG L356 ransitionTransformer]: {__U_MULTI_f_________false_valid_free_i__foo_#t~post0=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post0_3|} [2018-04-12 02:04:00,047 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:04:00,047 DEBUG L358 ransitionTransformer]: {} [2018-04-12 02:04:00,047 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,047 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,048 DEBUG L331 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-04-12 02:04:00,048 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,048 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,049 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,049 DEBUG L331 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-04-12 02:04:00,049 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,049 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,049 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,050 DEBUG L331 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-04-12 02:04:00,050 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,050 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,050 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,051 DEBUG L331 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-04-12 02:04:00,051 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,051 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,051 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,051 DEBUG L331 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-12 02:04:00,051 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,052 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,052 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,052 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,052 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:04:00,052 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:04:00,052 DEBUG L356 ransitionTransformer]: {__U_MULTI_f_________false_valid_free_i__foo_#t~post1=|v___U_MULTI_f_________false_valid_free_i__foo_#t~post1_3|} [2018-04-12 02:04:00,053 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:04:00,053 DEBUG L358 ransitionTransformer]: {} [2018-04-12 02:04:00,053 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,053 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,054 DEBUG L331 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-04-12 02:04:00,054 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,054 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,054 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,054 DEBUG L331 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-04-12 02:04:00,054 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,055 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,055 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,055 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,055 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,055 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,055 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,055 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 02:04:00,056 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 02:04:00,056 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,056 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 02:04:00,056 DEBUG L331 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|, main_#res=|v_main_#resOutParam_1|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret6] [2018-04-12 02:04:00,056 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 02:04:00,056 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 02:04:00,057 DEBUG L356 ransitionTransformer]: {ULTIMATE.start_#t~ret6=|v_ULTIMATE.start_#t~ret6_2|} [2018-04-12 02:04:00,057 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 02:04:00,057 DEBUG L358 ransitionTransformer]: {ULTIMATE.start_#t~ret6=|v_ULTIMATE.start_#t~ret6_2|, main_#res=|v_main_#resOutParam_1|} [2018-04-12 02:04:00,057 DEBUG L360 ransitionTransformer]: [2018-04-12 02:04:00,058 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-12 02:04:00,077 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 02:04:00 BasicIcfg [2018-04-12 02:04:00,077 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-12 02:04:00,078 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-12 02:04:00,078 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-12 02:04:00,082 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-12 02:04:00,082 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.04 02:01:40" (1/4) ... [2018-04-12 02:04:00,083 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770bf9e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 02:04:00, skipping insertion in model container [2018-04-12 02:04:00,083 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 02:01:40" (2/4) ... [2018-04-12 02:04:00,084 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770bf9e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 02:04:00, skipping insertion in model container [2018-04-12 02:04:00,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 02:01:41" (3/4) ... [2018-04-12 02:04:00,085 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770bf9e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 02:04:00, skipping insertion in model container [2018-04-12 02:04:00,085 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 02:04:00" (4/4) ... [2018-04-12 02:04:00,087 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-12 02:04:00,098 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-12 02:04:00,107 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-04-12 02:04:00,153 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-12 02:04:00,154 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-12 02:04:00,154 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-12 02:04:00,154 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-12 02:04:00,154 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-12 02:04:00,154 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-12 02:04:00,154 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-12 02:04:00,154 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-12 02:04:00,154 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-12 02:04:00,155 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-12 02:04:00,165 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-04-12 02:04:00,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-12 02:04:00,170 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:04:00,171 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 02:04:00,171 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-04-12 02:04:00,175 INFO L82 PathProgramCache]: Analyzing trace with hash -2051012991, 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-04-12 02:04:00,188 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:04:00,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:04:00,247 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:04:00,288 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-04-12 02:04:00,289 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:00,294 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:00,294 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 02:04:00,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:00,315 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 02:04:00,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:00,352 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 02:04:00,353 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-12 02:04:00,355 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-12 02:04:00,365 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-12 02:04:00,366 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-12 02:04:00,368 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-04-12 02:04:00,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 02:04:00,828 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-04-12 02:04:00,828 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-12 02:04:00,830 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-04-12 02:04:00,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 02:04:00,842 INFO L225 Difference]: With dead ends: 115 [2018-04-12 02:04:00,842 INFO L226 Difference]: Without dead ends: 68 [2018-04-12 02:04:00,846 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-04-12 02:04:00,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-04-12 02:04:00,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-04-12 02:04:00,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-12 02:04:00,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-04-12 02:04:00,888 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-04-12 02:04:00,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 02:04:00,888 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-04-12 02:04:00,888 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-12 02:04:00,888 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-04-12 02:04:00,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-12 02:04:00,889 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:04:00,889 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 02:04:00,889 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-04-12 02:04:00,889 INFO L82 PathProgramCache]: Analyzing trace with hash -2051012990, 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-04-12 02:04:00,896 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:04:00,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:04:00,927 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:04:00,955 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-04-12 02:04:00,955 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:00,965 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-04-12 02:04:00,965 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-04-12 02:04:01,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:01,037 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 02:04:01,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:01,197 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 02:04:01,197 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-04-12 02:04:01,199 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-12 02:04:01,199 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-12 02:04:01,199 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-04-12 02:04:01,200 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-04-12 02:04:01,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 02:04:01,578 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-04-12 02:04:01,578 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 02:04:01,578 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-04-12 02:04:01,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 02:04:01,580 INFO L225 Difference]: With dead ends: 68 [2018-04-12 02:04:01,580 INFO L226 Difference]: Without dead ends: 67 [2018-04-12 02:04:01,581 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2018-04-12 02:04:01,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-04-12 02:04:01,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-04-12 02:04:01,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-12 02:04:01,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-12 02:04:01,587 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-04-12 02:04:01,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 02:04:01,588 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-12 02:04:01,588 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-12 02:04:01,588 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-12 02:04:01,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-12 02:04:01,588 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:04:01,589 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-04-12 02:04:01,589 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-04-12 02:04:01,589 INFO L82 PathProgramCache]: Analyzing trace with hash 1350780126, 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-04-12 02:04:01,596 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:04:01,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:04:01,622 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:04:01,626 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-04-12 02:04:01,626 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:01,628 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:01,628 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 02:04:01,639 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-04-12 02:04:01,639 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:01,666 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-04-12 02:04:01,666 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-04-12 02:04:01,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:01,677 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 02:04:01,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:01,712 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 02:04:01,713 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-12 02:04:01,713 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-12 02:04:01,713 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-12 02:04:01,713 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-12 02:04:01,713 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-04-12 02:04:01,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 02:04:01,753 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-04-12 02:04:01,753 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-12 02:04:01,753 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-04-12 02:04:01,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 02:04:01,754 INFO L225 Difference]: With dead ends: 67 [2018-04-12 02:04:01,754 INFO L226 Difference]: Without dead ends: 64 [2018-04-12 02:04:01,755 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-04-12 02:04:01,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-12 02:04:01,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-04-12 02:04:01,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-12 02:04:01,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-04-12 02:04:01,761 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-04-12 02:04:01,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 02:04:01,761 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-04-12 02:04:01,761 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-12 02:04:01,761 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-04-12 02:04:01,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-12 02:04:01,762 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:04:01,762 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-04-12 02:04:01,762 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-04-12 02:04:01,762 INFO L82 PathProgramCache]: Analyzing trace with hash 1350780127, 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-04-12 02:04:01,770 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:04:01,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:04:01,791 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:04:01,798 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-04-12 02:04:01,799 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:01,806 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-04-12 02:04:01,806 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:01,812 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:01,813 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:19 [2018-04-12 02:04:01,860 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 02:04:01,860 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 02:04:01,861 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-04-12 02:04:01,862 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:01,872 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-04-12 02:04:01,872 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:01,880 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-04-12 02:04:01,881 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:25 [2018-04-12 02:04:02,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:02,000 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 02:04:02,163 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-04-12 02:04:02,164 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:02,173 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-04-12 02:04:02,196 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-04-12 02:04:02,196 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:02,197 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:02,201 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:02,201 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:25, output treesize:5 [2018-04-12 02:04:02,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:02,239 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 02:04:02,239 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 6] imperfect sequences [] total 13 [2018-04-12 02:04:02,240 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-12 02:04:02,240 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-12 02:04:02,240 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-04-12 02:04:02,240 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 14 states. [2018-04-12 02:04:02,810 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 47 DAG size of output 40 [2018-04-12 02:04:02,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 02:04:02,879 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-04-12 02:04:02,879 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-12 02:04:02,879 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 24 [2018-04-12 02:04:02,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 02:04:02,880 INFO L225 Difference]: With dead ends: 110 [2018-04-12 02:04:02,880 INFO L226 Difference]: Without dead ends: 73 [2018-04-12 02:04:02,881 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-04-12 02:04:02,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-04-12 02:04:02,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-04-12 02:04:02,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-12 02:04:02,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-12 02:04:02,888 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-04-12 02:04:02,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 02:04:02,888 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-12 02:04:02,888 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-12 02:04:02,888 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-12 02:04:02,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-12 02:04:02,889 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:04:02,889 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-04-12 02:04:02,889 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-04-12 02:04:02,889 INFO L82 PathProgramCache]: Analyzing trace with hash -499481079, 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-04-12 02:04:02,895 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:04:02,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:04:02,919 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:04:02,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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-12 02:04:02,926 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:02,930 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:02,931 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-12 02:04:02,950 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-04-12 02:04:02,951 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:02,959 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-04-12 02:04:02,959 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-12 02:04:03,091 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:03,091 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 02:04:03,521 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-04-12 02:04:03,532 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-04-12 02:04:03,533 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:03,534 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:03,535 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:03,535 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-12 02:04:03,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:03,575 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 02:04:03,575 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-12 02:04:03,575 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-12 02:04:03,575 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-12 02:04:03,576 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-04-12 02:04:03,576 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-04-12 02:04:03,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 02:04:03,933 INFO L93 Difference]: Finished difference Result 121 states and 127 transitions. [2018-04-12 02:04:03,933 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-12 02:04:03,933 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-04-12 02:04:03,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 02:04:03,934 INFO L225 Difference]: With dead ends: 121 [2018-04-12 02:04:03,934 INFO L226 Difference]: Without dead ends: 84 [2018-04-12 02:04:03,935 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=138, Invalid=367, Unknown=1, NotChecked=0, Total=506 [2018-04-12 02:04:03,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-04-12 02:04:03,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 79. [2018-04-12 02:04:03,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-12 02:04:03,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-04-12 02:04:03,943 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-04-12 02:04:03,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 02:04:03,944 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-04-12 02:04:03,944 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-12 02:04:03,944 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-04-12 02:04:03,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-12 02:04:03,945 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:04:03,945 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-04-12 02:04:03,945 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-04-12 02:04:03,948 INFO L82 PathProgramCache]: Analyzing trace with hash 1323274717, 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-04-12 02:04:03,955 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:04:03,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:04:03,985 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:04:03,992 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-04-12 02:04:03,992 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:04,002 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:04,002 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-12 02:04:04,038 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-04-12 02:04:04,038 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:04,045 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-04-12 02:04:04,045 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-12 02:04:04,245 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:04,245 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 02:04:04,793 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-04-12 02:04:04,808 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-04-12 02:04:04,808 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:04,809 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:04,811 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:04,811 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-12 02:04:04,838 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:04,859 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 02:04:04,860 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-04-12 02:04:04,860 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-12 02:04:04,860 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-12 02:04:04,860 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-04-12 02:04:04,860 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-04-12 02:04:05,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 02:04:05,583 INFO L93 Difference]: Finished difference Result 145 states and 155 transitions. [2018-04-12 02:04:05,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-04-12 02:04:05,584 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-04-12 02:04:05,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 02:04:05,586 INFO L225 Difference]: With dead ends: 145 [2018-04-12 02:04:05,586 INFO L226 Difference]: Without dead ends: 108 [2018-04-12 02:04:05,587 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 281 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=364, Invalid=1117, Unknown=1, NotChecked=0, Total=1482 [2018-04-12 02:04:05,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2018-04-12 02:04:05,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 103. [2018-04-12 02:04:05,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-04-12 02:04:05,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-04-12 02:04:05,599 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-04-12 02:04:05,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 02:04:05,599 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-04-12 02:04:05,599 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-04-12 02:04:05,599 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-04-12 02:04:05,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-12 02:04:05,601 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:04:05,601 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-04-12 02:04:05,601 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-04-12 02:04:05,602 INFO L82 PathProgramCache]: Analyzing trace with hash -1430171771, 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-04-12 02:04:05,614 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:04:05,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:04:05,644 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:04:05,651 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-04-12 02:04:05,652 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:05,658 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:05,658 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-12 02:04:05,688 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-04-12 02:04:05,689 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:05,697 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-04-12 02:04:05,697 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-12 02:04:06,192 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:06,192 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 02:04:07,002 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-04-12 02:04:07,013 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-04-12 02:04:07,013 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:07,014 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:07,015 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:07,016 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-12 02:04:07,054 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:07,077 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 02:04:07,077 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-12 02:04:07,078 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-12 02:04:07,078 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-12 02:04:07,079 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1329, Unknown=1, NotChecked=0, Total=1560 [2018-04-12 02:04:07,079 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-04-12 02:04:09,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 02:04:09,494 INFO L93 Difference]: Finished difference Result 193 states and 211 transitions. [2018-04-12 02:04:09,494 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-04-12 02:04:09,495 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-04-12 02:04:09,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 02:04:09,496 INFO L225 Difference]: With dead ends: 193 [2018-04-12 02:04:09,496 INFO L226 Difference]: Without dead ends: 156 [2018-04-12 02:04:09,498 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 973 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1152, Invalid=3817, Unknown=1, NotChecked=0, Total=4970 [2018-04-12 02:04:09,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-04-12 02:04:09,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 151. [2018-04-12 02:04:09,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-04-12 02:04:09,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-04-12 02:04:09,514 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-04-12 02:04:09,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 02:04:09,514 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-04-12 02:04:09,514 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-12 02:04:09,514 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-04-12 02:04:09,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-04-12 02:04:09,516 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:04:09,517 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-04-12 02:04:09,517 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-04-12 02:04:09,517 INFO L82 PathProgramCache]: Analyzing trace with hash 453993173, 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-04-12 02:04:09,526 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:04:09,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:04:09,571 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:04:09,610 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-04-12 02:04:09,610 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:09,615 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:09,615 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-12 02:04:09,639 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-04-12 02:04:09,639 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:09,647 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-04-12 02:04:09,647 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-12 02:04:11,230 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:11,231 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 02:04:13,470 WARN L148 SmtUtils]: Spent 351ms on a formula simplification that was a NOOP. DAG size: 18 [2018-04-12 02:04:13,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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-12 02:04:13,484 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-04-12 02:04:13,484 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:13,485 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:13,486 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:13,486 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-12 02:04:13,563 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:13,590 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 02:04:13,590 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-04-12 02:04:13,591 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-04-12 02:04:13,591 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-04-12 02:04:13,592 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4417, Unknown=1, NotChecked=0, Total=5112 [2018-04-12 02:04:13,593 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-04-12 02:04:16,906 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 124 DAG size of output 27 [2018-04-12 02:04:17,143 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-04-12 02:04:17,413 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 117 DAG size of output 27 [2018-04-12 02:04:22,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 02:04:22,851 INFO L93 Difference]: Finished difference Result 289 states and 323 transitions. [2018-04-12 02:04:22,851 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-04-12 02:04:22,851 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-04-12 02:04:22,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 02:04:22,853 INFO L225 Difference]: With dead ends: 289 [2018-04-12 02:04:22,853 INFO L226 Difference]: Without dead ends: 252 [2018-04-12 02:04:22,857 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3605 ImplicationChecksByTransitivity, 10.7s TimeCoverageRelationStatistics Valid=4072, Invalid=14017, Unknown=1, NotChecked=0, Total=18090 [2018-04-12 02:04:22,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2018-04-12 02:04:22,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 247. [2018-04-12 02:04:22,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-04-12 02:04:22,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-04-12 02:04:22,869 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-04-12 02:04:22,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 02:04:22,870 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-04-12 02:04:22,870 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-04-12 02:04:22,870 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-04-12 02:04:22,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-04-12 02:04:22,878 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:04:22,878 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 02:04:22,878 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__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-04-12 02:04:22,878 INFO L82 PathProgramCache]: Analyzing trace with hash 1396042101, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 02:04:22,885 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:04:22,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:04:22,941 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:04:22,949 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-04-12 02:04:22,950 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:22,954 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:22,954 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-12 02:04:22,970 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-04-12 02:04:22,970 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:22,975 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-04-12 02:04:22,976 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-12 02:04:27,192 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:27,192 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 02:04:33,300 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-04-12 02:04:33,312 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-04-12 02:04:33,312 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 02:04:33,313 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:33,315 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:04:33,315 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-12 02:04:33,507 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:04:33,528 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 02:04:33,528 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-04-12 02:04:33,529 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-04-12 02:04:33,530 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-04-12 02:04:33,533 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15969, Unknown=1, NotChecked=0, Total=18360 [2018-04-12 02:04:33,533 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-04-12 02:04:43,700 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 147 DAG size of output 22 [2018-04-12 02:04:44,652 WARN L151 SmtUtils]: Spent 304ms on a formula simplification. DAG size of input: 235 DAG size of output 26 [2018-04-12 02:04:45,508 WARN L151 SmtUtils]: Spent 308ms on a formula simplification. DAG size of input: 232 DAG size of output 26 [2018-04-12 02:04:46,260 WARN L151 SmtUtils]: Spent 312ms on a formula simplification. DAG size of input: 229 DAG size of output 27 [2018-04-12 02:04:47,095 WARN L151 SmtUtils]: Spent 363ms on a formula simplification. DAG size of input: 225 DAG size of output 26 [2018-04-12 02:04:47,804 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 222 DAG size of output 27 [2018-04-12 02:04:48,513 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 218 DAG size of output 26 [2018-04-12 02:04:49,204 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 215 DAG size of output 27 [2018-04-12 02:04:49,905 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 211 DAG size of output 26 [2018-04-12 02:04:50,587 WARN L151 SmtUtils]: Spent 245ms on a formula simplification. DAG size of input: 208 DAG size of output 27 [2018-04-12 02:04:51,273 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 204 DAG size of output 26 [2018-04-12 02:04:51,938 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 201 DAG size of output 27 [2018-04-12 02:04:52,612 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 197 DAG size of output 26 [2018-04-12 02:04:53,269 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 194 DAG size of output 27 [2018-04-12 02:04:53,923 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 190 DAG size of output 26 [2018-04-12 02:04:54,557 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 187 DAG size of output 27 [2018-04-12 02:04:55,189 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 183 DAG size of output 26 [2018-04-12 02:04:55,819 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 180 DAG size of output 27 [2018-04-12 02:04:56,443 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 176 DAG size of output 26 [2018-04-12 02:04:57,053 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 173 DAG size of output 27 [2018-04-12 02:04:57,657 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 169 DAG size of output 26 [2018-04-12 02:04:58,250 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 166 DAG size of output 27 [2018-04-12 02:04:58,837 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 162 DAG size of output 26 [2018-04-12 02:04:59,409 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 159 DAG size of output 27 [2018-04-12 02:04:59,978 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 155 DAG size of output 26 [2018-04-12 02:05:00,523 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 152 DAG size of output 27 [2018-04-12 02:05:01,077 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 148 DAG size of output 26 [2018-04-12 02:05:01,613 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 145 DAG size of output 27 [2018-04-12 02:05:02,150 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 141 DAG size of output 26 [2018-04-12 02:05:02,700 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 138 DAG size of output 27 [2018-04-12 02:05:03,219 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 134 DAG size of output 26 [2018-04-12 02:05:03,722 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 131 DAG size of output 27 [2018-04-12 02:05:04,212 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 127 DAG size of output 26 [2018-04-12 02:05:04,692 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 124 DAG size of output 27 [2018-04-12 02:05:05,183 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-04-12 02:05:06,678 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 110 DAG size of output 27 [2018-04-12 02:05:08,320 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 99 DAG size of output 26 [2018-04-12 02:05:16,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 02:05:16,174 INFO L93 Difference]: Finished difference Result 481 states and 547 transitions. [2018-04-12 02:05:16,174 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2018-04-12 02:05:16,174 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-04-12 02:05:16,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 02:05:16,176 INFO L225 Difference]: With dead ends: 481 [2018-04-12 02:05:16,177 INFO L226 Difference]: Without dead ends: 444 [2018-04-12 02:05:16,183 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 261 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13861 ImplicationChecksByTransitivity, 46.2s TimeCoverageRelationStatistics Valid=15288, Invalid=53617, Unknown=1, NotChecked=0, Total=68906 [2018-04-12 02:05:16,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2018-04-12 02:05:16,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 439. [2018-04-12 02:05:16,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-04-12 02:05:16,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-04-12 02:05:16,204 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-04-12 02:05:16,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 02:05:16,205 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-04-12 02:05:16,205 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-04-12 02:05:16,205 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-04-12 02:05:16,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-04-12 02:05:16,214 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 02:05:16,214 INFO L355 BasicCegarLoop]: trace histogram [64, 64, 63, 63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 02:05:16,214 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__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-04-12 02:05:16,214 INFO L82 PathProgramCache]: Analyzing trace with hash 212629173, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 02:05:16,223 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 02:05:16,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 02:05:16,319 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 02:05:16,325 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-04-12 02:05:16,326 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:05:16,330 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 02:05:16,330 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-12 02:05:16,346 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-04-12 02:05:16,346 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 02:05:16,352 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-04-12 02:05:16,352 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-12 02:05:31,745 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 02:05:31,745 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-04-12 02:05:39,444 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-12 02:05:39,444 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-12 02:05:39,447 WARN L197 ceAbstractionStarter]: Timeout [2018-04-12 02:05:39,447 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 02:05:39 BasicIcfg [2018-04-12 02:05:39,448 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-12 02:05:39,448 INFO L168 Benchmark]: Toolchain (without parser) took 239291.33 ms. Allocated memory was 308.3 MB in the beginning and 537.4 MB in the end (delta: 229.1 MB). Free memory was 245.0 MB in the beginning and 412.1 MB in the end (delta: -167.1 MB). Peak memory consumption was 62.0 MB. Max. memory is 5.3 GB. [2018-04-12 02:05:39,449 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 308.3 MB. Free memory is still 270.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 02:05:39,449 INFO L168 Benchmark]: CACSL2BoogieTranslator took 346.86 ms. Allocated memory is still 308.3 MB. Free memory was 245.0 MB in the beginning and 220.8 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. [2018-04-12 02:05:39,449 INFO L168 Benchmark]: Boogie Preprocessor took 62.32 ms. Allocated memory is still 308.3 MB. Free memory was 220.8 MB in the beginning and 218.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-12 02:05:39,449 INFO L168 Benchmark]: RCFGBuilder took 537.38 ms. Allocated memory was 308.3 MB in the beginning and 451.4 MB in the end (delta: 143.1 MB). Free memory was 218.8 MB in the beginning and 389.5 MB in the end (delta: -170.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-04-12 02:05:39,450 INFO L168 Benchmark]: IcfgTransformer took 138969.26 ms. Allocated memory was 451.4 MB in the beginning and 643.3 MB in the end (delta: 191.9 MB). Free memory was 389.5 MB in the beginning and 349.0 MB in the end (delta: 40.5 MB). Peak memory consumption was 232.4 MB. Max. memory is 5.3 GB. [2018-04-12 02:05:39,450 INFO L168 Benchmark]: TraceAbstraction took 99369.47 ms. Allocated memory was 643.3 MB in the beginning and 537.4 MB in the end (delta: -105.9 MB). Free memory was 349.0 MB in the beginning and 412.1 MB in the end (delta: -63.2 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 02:05:39,451 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.23 ms. Allocated memory is still 308.3 MB. Free memory is still 270.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 346.86 ms. Allocated memory is still 308.3 MB. Free memory was 245.0 MB in the beginning and 220.8 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 62.32 ms. Allocated memory is still 308.3 MB. Free memory was 220.8 MB in the beginning and 218.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 537.38 ms. Allocated memory was 308.3 MB in the beginning and 451.4 MB in the end (delta: 143.1 MB). Free memory was 218.8 MB in the beginning and 389.5 MB in the end (delta: -170.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * IcfgTransformer took 138969.26 ms. Allocated memory was 451.4 MB in the beginning and 643.3 MB in the end (delta: 191.9 MB). Free memory was 389.5 MB in the beginning and 349.0 MB in the end (delta: 40.5 MB). Peak memory consumption was 232.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 99369.47 ms. Allocated memory was 643.3 MB in the beginning and 537.4 MB in the end (delta: -105.9 MB). Free memory was 349.0 MB in the beginning and 412.1 MB in the end (delta: -63.2 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 : 64 LocStat_MAX_WEQGRAPH_SIZE : 10 LocStat_MAX_SIZEOF_WEQEDGELABEL : 6 LocStat_NO_SUPPORTING_EQUALITIES : 1278 LocStat_NO_SUPPORTING_DISEQUALITIES : 301 LocStat_NO_DISJUNCTIONS : -128 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 85 TransStat_MAX_WEQGRAPH_SIZE : 4 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 107 TransStat_NO_SUPPORTING_DISEQUALITIES : 22 TransStat_NO_DISJUNCTIONS : 87 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 12919.34 RENAME_VARIABLES(MILLISECONDS) : 482.56 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 13165.80 PROJECTAWAY(MILLISECONDS) : 69477.88 ADD_WEAK_EQUALITY(MILLISECONDS) : 9.68 DISJOIN(MILLISECONDS) : 618.04 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 499.41 ADD_EQUALITY(MILLISECONDS) : 13.94 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.68 #CONJOIN_DISJUNCTIVE : 275 #RENAME_VARIABLES : 552 #UNFREEZE : 0 #CONJOIN : 391 #PROJECTAWAY : 360 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 72 #RENAME_VARIABLES_DISJUNCTIVE : 547 #ADD_EQUALITY : 110 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 20 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 97511.72 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 13154.84 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 9.38 JOIN(MILLISECONDS) : 612.01 RENAMEVARS(MILLISECONDS) : 471.48 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 50388.50 ISLABELSTRONGERTHAN(MILLISECONDS) : 8201.92 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 317.11 UNFREEZE(MILLISECONDS) : 228.12 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 69309.44 MEETEDGELABELS(MILLISECONDS) : 1470.91 REPORTEQUALITY(MILLISECONDS) : 1393.98 ADDALLNODES(MILLISECONDS) : 405.63 REPORTDISEQUALITY(MILLISECONDS) : 3.69 WEQGRAPHJOIN(MILLISECONDS) : 540.94 #FREEZE : 2354 #ADDNODE : 0 #MEET : 275 #FILTERREDUNDANT : 0 #REPORTWEQ : 21 #JOIN : 72 #RENAMEVARS : 552 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 527 #ISLABELSTRONGERTHAN : 545277 #ISWEQGRAPHSTRONGERTHAN : 270 #UNFREEZE : 1754 #REPORTCONTAINS : 0 #PROJECTAWAY : 927 #MEETEDGELABELS : 6778 #REPORTEQUALITY : 4468 #ADDALLNODES : 275 #REPORTDISEQUALITY : 968 #WEQGRAPHJOIN : 72 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 17595.69 REPORT_EQUALITY(MILLISECONDS) : 6303.45 FILTERREDUNDANT(MILLISECONDS) : 88232.76 ADD_ALL_ELEMENTS(MILLISECONDS) : 31633.53 JOIN(MILLISECONDS) : 41.02 ALIGN_ELEMENTS(MILLISECONDS) : 56524.20 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 1074.15 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 101658.85 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 70194.49 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 3339.09 #ADDNODE : 0 #MEET : 42132 #REPORT_EQUALITY : 779890 #FILTERREDUNDANT : 1130755 #ADD_ALL_ELEMENTS : 1042962 #JOIN : 72 #ALIGN_ELEMENTS : 500482 #COPY : 0 #REPORT_DISEQUALITY : 241424 #UNFREEZE : 0 #OVERALL : 5445521 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 1670994 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 36810 * 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 analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 629]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 629). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 190 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 99.3s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 56.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 535 SDtfs, 8756 SDslu, 10996 SDs, 0 SdLazy, 14393 SolverSat, 3628 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1338 GetRequests, 774 SyntacticMatches, 2 SemanticMatches, 562 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18889 ImplicationChecksByTransitivity, 63.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=439occurred in iteration=9, 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.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 31 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 18.3s InterpolantComputationTime, 544 NumberOfCodeBlocks, 544 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1070 ConstructedInterpolants, 424 QuantifiedInterpolants, 2624519 SizeOfPredicates, 157 NumberOfNonLiveVariables, 1804 ConjunctsInSsa, 331 ConjunctsInUnsatCore, 18 InterpolantComputations, 8 PerfectInterpolantSequences, 0/7470 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-04-12_02-05-39-464.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-04-12_02-05-39-464.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-04-12_02-05-39-464.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-04-12_02-05-39-464.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-04-12_02-05-39-464.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-04-12_02-05-39-464.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-04-12_02-05-39-464.csv Completed graceful shutdown