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_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-453dfda-m [2018-04-10 01:17:42,111 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-10 01:17:42,113 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-10 01:17:42,127 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-10 01:17:42,127 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-10 01:17:42,128 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-10 01:17:42,130 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-10 01:17:42,131 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-10 01:17:42,134 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-10 01:17:42,135 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-10 01:17:42,135 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-10 01:17:42,136 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-10 01:17:42,137 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-10 01:17:42,138 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-10 01:17:42,139 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-10 01:17:42,141 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-10 01:17:42,143 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-10 01:17:42,144 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-10 01:17:42,146 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-10 01:17:42,147 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-10 01:17:42,149 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-10 01:17:42,150 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-10 01:17:42,150 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-10 01:17:42,151 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-10 01:17:42,152 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-10 01:17:42,153 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-10 01:17:42,153 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-10 01:17:42,154 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-10 01:17:42,155 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-10 01:17:42,155 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-10 01:17:42,156 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-10 01:17:42,156 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-10 01:17:42,188 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-10 01:17:42,188 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-10 01:17:42,189 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-10 01:17:42,189 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-10 01:17:42,190 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-10 01:17:42,190 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-10 01:17:42,190 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-10 01:17:42,190 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-10 01:17:42,190 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-10 01:17:42,191 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-10 01:17:42,191 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-10 01:17:42,191 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-10 01:17:42,192 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-10 01:17:42,192 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-10 01:17:42,192 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-10 01:17:42,192 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-10 01:17:42,192 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-10 01:17:42,193 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-10 01:17:42,193 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-10 01:17:42,193 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-10 01:17:42,193 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-10 01:17:42,193 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-10 01:17:42,194 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-10 01:17:42,194 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-10 01:17:42,194 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-10 01:17:42,194 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-10 01:17:42,194 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-10 01:17:42,195 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-10 01:17:42,195 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-10 01:17:42,195 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-10 01:17:42,195 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-10 01:17:42,195 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-10 01:17:42,196 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-10 01:17:42,196 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-10 01:17:42,197 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-10 01:17:42,197 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-10 01:17:42,197 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-10 01:17:42,197 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-10 01:17:42,232 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-10 01:17:42,245 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-10 01:17:42,249 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-10 01:17:42,250 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-10 01:17:42,251 INFO L276 PluginConnector]: CDTParser initialized [2018-04-10 01:17:42,252 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,583 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGb9aa40d8f [2018-04-10 01:17:42,763 INFO L287 CDTParser]: IsIndexed: true [2018-04-10 01:17:42,764 INFO L288 CDTParser]: Found 1 translation units. [2018-04-10 01:17:42,764 INFO L168 CDTParser]: Scanning 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,776 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-10 01:17:42,776 INFO L215 ultiparseSymbolTable]: [2018-04-10 01:17:42,776 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-10 01:17:42,777 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________true_valid_memsafety_i__foo ('foo') in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,777 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,777 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-10 01:17:42,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__dev_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint8_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____key_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clockid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clockid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__loff_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int8_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uint in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_int in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__quad_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__nlink_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__suseconds_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____useconds_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_mask in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__wchar_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____pid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_quad_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ushort in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____sig_atomic_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____loff_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____quad_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fd_mask in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint16_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____daddr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clock_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_condattr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____gid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____WAIT_STATUS in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ldiv_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____nlink_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____swblk_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ssize_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__timer_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int32_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__register_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_barrierattr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_rwlockattr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__b in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__a in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ino_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_key_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ssize_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__n in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__sigset_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__id_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____suseconds_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__time_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_rwlock_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int16_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____dev_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__mode_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__lldiv_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_short in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____caddr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_set in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_mutex_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_quad_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_mutexattr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_char in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__key_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off64_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____time_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int8_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int32_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____id_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____qaddr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int32_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blksize_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____timer_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__off_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int16_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__gid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_char in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__daddr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int8_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_short in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clock_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____socklen_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ulong in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____pthread_list_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_long in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_barrier_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pid_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__size_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,789 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,789 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_attr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,789 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____intptr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,789 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____sigset_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,789 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__caddr_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,789 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_cond_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,789 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int16_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,789 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____mode_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,789 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint32_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,790 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_long in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,790 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_spinlock_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,790 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__div_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,790 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blksize_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,790 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_once_t in 960521-1_true-valid-memsafety.i [2018-04-10 01:17:42,809 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGb9aa40d8f [2018-04-10 01:17:42,813 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-10 01:17:42,814 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-10 01:17:42,815 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-10 01:17:42,816 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-10 01:17:42,822 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-10 01:17:42,823 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 01:17:42" (1/1) ... [2018-04-10 01:17:42,826 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13f6721d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:42, skipping insertion in model container [2018-04-10 01:17:42,826 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 01:17:42" (1/1) ... [2018-04-10 01:17:42,841 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 01:17:42,871 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 01:17:43,043 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 01:17:43,089 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 01:17:43,098 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-10 01:17:43,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43 WrapperNode [2018-04-10 01:17:43,147 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-10 01:17:43,148 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-10 01:17:43,148 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-10 01:17:43,149 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-10 01:17:43,164 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43" (1/1) ... [2018-04-10 01:17:43,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43" (1/1) ... [2018-04-10 01:17:43,182 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43" (1/1) ... [2018-04-10 01:17:43,183 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43" (1/1) ... [2018-04-10 01:17:43,194 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43" (1/1) ... [2018-04-10 01:17:43,200 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43" (1/1) ... [2018-04-10 01:17:43,203 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43" (1/1) ... [2018-04-10 01:17:43,208 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-10 01:17:43,209 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-10 01:17:43,209 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-10 01:17:43,209 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-10 01:17:43,210 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43" (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-10 01:17:43,331 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-10 01:17:43,331 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-10 01:17:43,331 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-04-10 01:17:43,331 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-10 01:17:43,331 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-10 01:17:43,332 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-10 01:17:43,333 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-10 01:17:43,334 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-10 01:17:43,334 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-10 01:17:43,334 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-10 01:17:43,334 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-10 01:17:43,334 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-10 01:17:43,334 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-10 01:17:43,334 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-10 01:17:43,335 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-10 01:17:43,335 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-10 01:17:43,335 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-10 01:17:43,335 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-10 01:17:43,335 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-10 01:17:43,335 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-10 01:17:43,335 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-10 01:17:43,335 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-10 01:17:43,336 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-10 01:17:43,336 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-10 01:17:43,336 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-10 01:17:43,336 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-10 01:17:43,336 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-10 01:17:43,336 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-10 01:17:43,336 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-10 01:17:43,337 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-10 01:17:43,337 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-10 01:17:43,337 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-10 01:17:43,337 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-10 01:17:43,337 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-10 01:17:43,337 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-10 01:17:43,337 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-10 01:17:43,337 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-10 01:17:43,338 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-10 01:17:43,338 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-10 01:17:43,338 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-10 01:17:43,338 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-10 01:17:43,338 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-10 01:17:43,338 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-10 01:17:43,338 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-10 01:17:43,338 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-10 01:17:43,339 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-10 01:17:43,339 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-10 01:17:43,339 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-10 01:17:43,339 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-10 01:17:43,339 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-10 01:17:43,339 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-10 01:17:43,339 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-10 01:17:43,340 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-10 01:17:43,340 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-10 01:17:43,340 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-10 01:17:43,340 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-10 01:17:43,340 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-10 01:17:43,340 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-10 01:17:43,340 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-10 01:17:43,340 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-10 01:17:43,341 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-10 01:17:43,341 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-10 01:17:43,341 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-10 01:17:43,341 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-10 01:17:43,341 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-10 01:17:43,341 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-10 01:17:43,341 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-10 01:17:43,341 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-10 01:17:43,342 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-10 01:17:43,342 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-10 01:17:43,342 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-10 01:17:43,342 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-10 01:17:43,342 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-10 01:17:43,342 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-10 01:17:43,342 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-10 01:17:43,343 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-10 01:17:43,343 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-10 01:17:43,343 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-10 01:17:43,343 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-10 01:17:43,343 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-10 01:17:43,343 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-10 01:17:43,343 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-10 01:17:43,343 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-10 01:17:43,344 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-10 01:17:43,344 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-10 01:17:43,344 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-10 01:17:43,344 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-10 01:17:43,344 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-10 01:17:43,344 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-04-10 01:17:43,344 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-10 01:17:43,344 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-10 01:17:43,345 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-10 01:17:43,345 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-10 01:17:43,345 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-10 01:17:43,345 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-10 01:17:43,345 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-10 01:17:43,345 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-10 01:17:43,681 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-10 01:17:43,682 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 01:17:43 BoogieIcfgContainer [2018-04-10 01:17:43,682 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-10 01:17:43,682 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-10 01:17:43,682 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-10 01:17:43,683 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-10 01:17:43,685 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 01:17:43" (1/1) ... [2018-04-10 01:17:43,693 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-10 01:17:43,694 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-10 01:17:43,712 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-10 01:17:43,735 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-10 01:17:43,750 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 6 location literals (each corresponds to one heap write) [2018-04-10 01:17:43,760 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-10 01:17:43,778 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-10 01:17:43,779 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_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) : mll_L625_3 (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) : mll_L625_2 (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)) : mll_L627_4 (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) : 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-10 01:17:43,782 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_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) : v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1 : (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) : (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8)) : (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) : (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2) : (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) : v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3 : (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) [2018-04-10 01:17:43,850 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-10 01:20:19,214 INFO L314 AbstractInterpreter]: Visited 79 different actions 270 times. Merged at 44 different actions 148 times. Widened at 1 different actions 1 times. Found 9 fixpoints after 6 different actions. Largest state had 40 variables. [2018-04-10 01:20:19,216 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-10 01:20:19,223 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 4 [2018-04-10 01:20:19,224 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-10 01:20:19,224 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-10 01:20:19,224 INFO L437 apSepIcfgTransformer]: select infos: Set: ((select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_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 |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)) ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')) [2018-04-10 01:20:19,526 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-10 01:20:19,526 DEBUG L264 HeapPartitionManager]: (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) [2018-04-10 01:20:19,526 DEBUG L265 HeapPartitionManager]: and [2018-04-10 01:20:19,527 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-10 01:20:19,527 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-10 01:20:19,527 DEBUG L268 HeapPartitionManager]: at array read ((select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)). [2018-04-10 01:20:19,527 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-10 01:20:19,527 DEBUG L264 HeapPartitionManager]: (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) [2018-04-10 01:20:19,527 DEBUG L265 HeapPartitionManager]: and [2018-04-10 01:20:19,528 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-10 01:20:19,528 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-10 01:20:19,528 DEBUG L268 HeapPartitionManager]: at array read ((select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)). [2018-04-10 01:20:19,632 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-10 01:20:19,633 DEBUG L264 HeapPartitionManager]: (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) [2018-04-10 01:20:19,633 DEBUG L265 HeapPartitionManager]: and [2018-04-10 01:20:19,633 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-10 01:20:19,633 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-10 01:20:19,633 DEBUG L268 HeapPartitionManager]: at array read ((select |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)). [2018-04-10 01:20:19,634 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-10 01:20:19,634 DEBUG L264 HeapPartitionManager]: (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) [2018-04-10 01:20:19,634 DEBUG L265 HeapPartitionManager]: and [2018-04-10 01:20:19,634 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-10 01:20:19,634 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-10 01:20:19,634 DEBUG L268 HeapPartitionManager]: at array read ((select |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)). [2018-04-10 01:20:19,733 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-10 01:20:19,733 DEBUG L264 HeapPartitionManager]: (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) [2018-04-10 01:20:19,733 DEBUG L265 HeapPartitionManager]: and [2018-04-10 01:20:19,733 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-10 01:20:19,733 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-10 01:20:19,734 DEBUG L268 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')). [2018-04-10 01:20:19,734 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-10 01:20:19,734 DEBUG L264 HeapPartitionManager]: (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) [2018-04-10 01:20:19,734 DEBUG L265 HeapPartitionManager]: and [2018-04-10 01:20:19,734 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-10 01:20:19,734 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-10 01:20:19,734 DEBUG L268 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')). [2018-04-10 01:20:19,734 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-10 01:20:19,735 DEBUG L264 HeapPartitionManager]: (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)) [2018-04-10 01:20:19,735 DEBUG L265 HeapPartitionManager]: and [2018-04-10 01:20:19,735 DEBUG L266 HeapPartitionManager]: (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) [2018-04-10 01:20:19,735 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-04-10 01:20:19,735 DEBUG L268 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')). [2018-04-10 01:20:19,735 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-10 01:20:19,735 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-10 01:20:19,735 DEBUG L265 HeapPartitionManager]: and [2018-04-10 01:20:19,735 DEBUG L266 HeapPartitionManager]: (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) [2018-04-10 01:20:19,735 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-04-10 01:20:19,735 DEBUG L268 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')). [2018-04-10 01:20:19,736 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_2 [2018-04-10 01:20:19,736 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_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-10 01:20:19,736 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_2 [2018-04-10 01:20:19,736 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)) [2018-04-10 01:20:19,736 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_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-10 01:20:19,736 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-10 01:20:19,736 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-10 01:20:19,736 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-10 01:20:19,737 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-10 01:20:19,737 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-10 01:20:19,737 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_2 [2018-04-10 01:20:19,737 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)) [2018-04-10 01:20:19,737 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_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-10 01:20:19,737 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_2 [2018-04-10 01:20:19,737 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')) [2018-04-10 01:20:19,737 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_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-10 01:20:19,737 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_99 [2018-04-10 01:20:19,737 DEBUG L374 HeapPartitionManager]: with contents [(Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)), (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-10 01:20:19,737 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_99 [2018-04-10 01:20:19,737 DEBUG L324 HeapPartitionManager]: at dimension 1 for ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')) [2018-04-10 01:20:19,740 DEBUG L325 HeapPartitionManager]: write locations: [(Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)), (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-10 01:20:19,741 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-10 01:20:19,741 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-10 01:20:19,741 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-10 01:20:19,741 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 4 [2018-04-10 01:20:19,741 INFO L346 HeapPartitionManager]: # location blocks :2 [2018-04-10 01:20:19,741 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-10 01:20:19,741 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_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-10 01:20:19,741 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-10 01:20:19,741 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-10 01:20:19,741 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 3 [2018-04-10 01:20:19,741 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-10 01:20:19,741 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-10 01:20:19,742 DEBUG L356 HeapPartitionManager]: [(Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)), (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-10 01:20:19,743 INFO L134 ransitionTransformer]: executing heap partitioning transformation [2018-04-10 01:20:19,746 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,746 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,746 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,746 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,746 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,746 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,746 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,747 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,747 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,747 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-10 01:20:19,747 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,747 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,747 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,747 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,748 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,748 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,748 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,748 DEBUG L331 ransitionTransformer]: Formula: (= v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_4 32768) InVars {} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_4} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__n~0] [2018-04-10 01:20:19,748 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,748 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,748 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,748 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-10 01:20:19,749 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,749 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,749 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,749 DEBUG L331 ransitionTransformer]: Formula: (and (= (select |v_#valid_22| |v_main_#t~malloc2.base_1|) 0) (= (store |v_#length_6| |v_main_#t~malloc2.base_1| (* 4 v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_5)) |v_#length_5|) (= |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))) InVars {#length=|v_#length_6|, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_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_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_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-10 01:20:19,750 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,750 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,750 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,750 DEBUG L331 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_4 0) (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_3 0)) InVars {} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_3, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_4} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base] [2018-04-10 01:20:19,750 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,750 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,750 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,751 DEBUG L331 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_9 |v_main_#t~malloc2.base_2|) (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_8 |v_main_#t~malloc2.offset_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_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_8, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_9, main_#t~malloc2.offset=|v_main_#t~malloc2.offset_2|} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base] [2018-04-10 01:20:19,751 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,751 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,751 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,751 DEBUG L331 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_4 0) (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_3 0)) InVars {} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_3, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_4} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset] [2018-04-10 01:20:19,751 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,751 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,752 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,752 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_main_#t~malloc3.offset_1| 0) (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|) (= |v_#length_7| (store |v_#length_8| |v_main_#t~malloc3.base_1| (* 4 v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_6)))) InVars {#length=|v_#length_8|, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_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_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_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-10 01:20:19,752 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,752 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,752 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,752 DEBUG L331 ransitionTransformer]: Formula: (= v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_3 0) InVars {} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_3} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__n~0] [2018-04-10 01:20:19,752 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,752 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,752 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,753 DEBUG L331 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_8 |v_main_#t~malloc3.offset_2|) (= v_~__U_MULTI_f_________true_valid_memsafety_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_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_9, main_#t~malloc3.base=|v_main_#t~malloc3.base_2|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_8, main_#t~malloc3.offset=|v_main_#t~malloc3.offset_2|} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset] [2018-04-10 01:20:19,753 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,753 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,753 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,753 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,754 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,754 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,754 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,754 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_main_#t~post4.base_1| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_10) (= |v_main_#t~post4.offset_1| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_9)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_9, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_10} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_10, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_9, main_#t~post4.base=|v_main_#t~post4.base_1|, main_#t~post4.offset=|v_main_#t~post4.offset_1|} AuxVars[] AssignedVars[main_#t~post4.base, main_#t~post4.offset] [2018-04-10 01:20:19,754 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,754 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,755 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,755 DEBUG L331 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_10 (+ |v_main_#t~post4.offset_2| 4)) (= v_~__U_MULTI_f_________true_valid_memsafety_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_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_11, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_10, 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_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset] [2018-04-10 01:20:19,755 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,755 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,759 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,760 DEBUG L331 ransitionTransformer]: Formula: (and (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (= |v_#memory_int_part_locs_2_locs_99_1| (store |v_#memory_int_part_locs_2_locs_99_2| |v_main_#t~post4.base_3| (store (select |v_#memory_int_part_locs_30_locs_99_2| |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|)) InVars {#memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_2|, #valid=|v_#valid_25|, #length=|v_#length_9|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_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_2_locs_99=|v_#memory_int_part_locs_2_locs_99_1|, #valid=|v_#valid_25|, #length=|v_#length_9|, main_#t~post4.base=|v_main_#t~post4.base_3|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_2|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} AuxVars[] AssignedVars[#memory_int_part_locs_2_locs_99] [2018-04-10 01:20:19,760 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-10 01:20:19,760 DEBUG L339 ransitionTransformer]: old formula: [2018-04-10 01:20:19,760 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-10 01:20:19,760 DEBUG L341 ransitionTransformer]: new formula: [2018-04-10 01:20:19,760 DEBUG L342 ransitionTransformer]: (and (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (= |v_#memory_int_part_locs_2_locs_99_1| (store |v_#memory_int_part_locs_2_locs_99_2| |v_main_#t~post4.base_3| (store (select |v_#memory_int_part_locs_30_locs_99_2| |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-10 01:20:19,761 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-10 01:20:19,761 DEBUG L347 ransitionTransformer]: old invars: [2018-04-10 01:20:19,761 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-10 01:20:19,761 DEBUG L349 ransitionTransformer]: new invars: [2018-04-10 01:20:19,761 DEBUG L350 ransitionTransformer]: {#memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_2|, #valid=|v_#valid_25|, #length=|v_#length_9|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_2|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-04-10 01:20:19,761 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,762 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,762 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-10 01:20:19,762 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,762 DEBUG L358 ransitionTransformer]: {#memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_1|, #valid=|v_#valid_25|, #length=|v_#length_9|, main_#t~post4.base=|v_main_#t~post4.base_3|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_2|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-04-10 01:20:19,762 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,762 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,763 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-10 01:20:19,763 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,763 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,763 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,763 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-10 01:20:19,764 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,764 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,764 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,764 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,764 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,764 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,764 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-10 01:20:19,764 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,765 DEBUG L358 ransitionTransformer]: {} [2018-04-10 01:20:19,765 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,765 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,765 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,765 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,765 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,765 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,765 DEBUG L331 ransitionTransformer]: Formula: (and (<= 4 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11) (= (select |v_#valid_27| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) 1) (<= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (select |v_#length_11| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12)) (= |v_main_#t~mem5_5| (select (select |v_#memory_int_part_locs_2_locs_99_3| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #length=|v_#length_11|, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_3|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11, #valid=|v_#valid_27|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_3|, #valid=|v_#valid_27|, main_#t~mem5=|v_main_#t~mem5_5|, #length=|v_#length_11|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11} AuxVars[] AssignedVars[main_#t~mem5] [2018-04-10 01:20:19,766 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-10 01:20:19,766 DEBUG L339 ransitionTransformer]: old formula: [2018-04-10 01:20:19,766 DEBUG L340 ransitionTransformer]: (and (<= 4 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11) (= (select |v_#valid_27| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) 1) (<= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (select |v_#length_11| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12)) (= |v_main_#t~mem5_5| (select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))))) [2018-04-10 01:20:19,766 DEBUG L341 ransitionTransformer]: new formula: [2018-04-10 01:20:19,766 DEBUG L342 ransitionTransformer]: (and (<= 4 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11) (= (select |v_#valid_27| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) 1) (<= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (select |v_#length_11| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12)) (= |v_main_#t~mem5_5| (select (select |v_#memory_int_part_locs_2_locs_99_3| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))))) [2018-04-10 01:20:19,766 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-10 01:20:19,766 DEBUG L347 ransitionTransformer]: old invars: [2018-04-10 01:20:19,766 DEBUG L348 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #valid=|v_#valid_27|, #memory_int=|v_#memory_int_9|, #length=|v_#length_11|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11} [2018-04-10 01:20:19,766 DEBUG L349 ransitionTransformer]: new invars: [2018-04-10 01:20:19,766 DEBUG L350 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #length=|v_#length_11|, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_3|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11, #valid=|v_#valid_27|} [2018-04-10 01:20:19,766 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,766 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,767 DEBUG L356 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #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_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11} [2018-04-10 01:20:19,767 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,767 DEBUG L358 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_3|, #valid=|v_#valid_27|, main_#t~mem5=|v_main_#t~mem5_5|, #length=|v_#length_11|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11} [2018-04-10 01:20:19,767 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,767 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,767 DEBUG L331 ransitionTransformer]: Formula: (not (= (select |v_#valid_28| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_13) 1)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_13, #valid=|v_#valid_28|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_13, #valid=|v_#valid_28|} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,767 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,767 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,768 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,768 DEBUG L331 ransitionTransformer]: Formula: (or (not (<= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_12 (select |v_#length_12| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_14))) (not (<= 4 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_12))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_14, #length=|v_#length_12|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_12} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_14, #length=|v_#length_12|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_12} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,768 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,768 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,768 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,768 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,768 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,768 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,768 DEBUG L356 ransitionTransformer]: {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_1} [2018-04-10 01:20:19,768 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,768 DEBUG L358 ransitionTransformer]: {} [2018-04-10 01:20:19,769 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,769 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,769 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-10 01:20:19,769 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,769 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,769 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,769 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-10 01:20:19,769 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,769 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,770 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,770 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_2 0) InVars {} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_2} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0] [2018-04-10 01:20:19,770 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,770 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,770 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,770 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,770 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,770 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,770 DEBUG L356 ransitionTransformer]: {main_#t~mem5=|v_main_#t~mem5_2|} [2018-04-10 01:20:19,770 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,770 DEBUG L358 ransitionTransformer]: {} [2018-04-10 01:20:19,770 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,771 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,771 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,771 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,771 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,771 DEBUG L356 ransitionTransformer]: {main_#t~mem5=|v_main_#t~mem5_4|} [2018-04-10 01:20:19,771 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,771 DEBUG L358 ransitionTransformer]: {} [2018-04-10 01:20:19,771 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,771 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,771 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,772 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,772 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,772 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,772 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,772 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,772 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,772 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,772 DEBUG L331 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_4)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_4} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_4} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,772 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,772 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,773 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,773 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,773 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,773 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,773 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,773 DEBUG L331 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_6)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_6} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_6} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,773 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,773 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,773 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,774 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,774 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,774 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,774 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,774 DEBUG L331 ransitionTransformer]: Formula: (not (< v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_6 v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_1)) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_6, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_1} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_6, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_1} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,774 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,775 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,775 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,775 DEBUG L331 ransitionTransformer]: Formula: (< v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_7 v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_2) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_7, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_2} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_7, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_2} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,775 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,775 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,776 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,776 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_12 0) InVars {} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_12} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0] [2018-04-10 01:20:19,776 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,776 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,776 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,776 DEBUG L331 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_5 0)) (not (= 1 (select |v_#valid_7| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_5)))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_5, #valid=|v_#valid_7|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_5, #valid=|v_#valid_7|} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,776 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,777 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,777 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,777 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,777 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,777 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,777 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,777 DEBUG L331 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_7 0)) (not (= 1 (select |v_#valid_13| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_7)))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_7, #valid=|v_#valid_13|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_7, #valid=|v_#valid_13|} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,777 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,777 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,777 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,778 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,778 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,778 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,779 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,779 DEBUG L331 ransitionTransformer]: Formula: (let ((.cse1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) (let ((.cse0 (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 .cse1))) (and (= |v_#memory_int_part_locs_2_locs_99_4| (store |v_#memory_int_part_locs_2_locs_99_5| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1 (store (select |v_#memory_int_part_locs_2_locs_99_5| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) .cse0 (- 1)))) (<= (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 .cse1 4) (select |v_#length_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1)) (<= 0 .cse0) (= 1 (select |v_#valid_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1))))) InVars {#memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_5|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8, #valid=|v_#valid_2|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1, #length=|v_#length_2|} OutVars{#memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_4|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8, #valid=|v_#valid_2|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1, #length=|v_#length_2|} AuxVars[] AssignedVars[#memory_int_part_locs_2_locs_99] [2018-04-10 01:20:19,779 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-10 01:20:19,779 DEBUG L339 ransitionTransformer]: old formula: [2018-04-10 01:20:19,779 DEBUG L340 ransitionTransformer]: (let ((.cse1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) (let ((.cse0 (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 .cse1))) (and (= |v_#memory_int_1| (store |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1 (store (select |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) .cse0 (- 1)))) (<= (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 .cse1 4) (select |v_#length_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1)) (<= 0 .cse0) (= 1 (select |v_#valid_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1))))) [2018-04-10 01:20:19,780 DEBUG L341 ransitionTransformer]: new formula: [2018-04-10 01:20:19,780 DEBUG L342 ransitionTransformer]: (let ((.cse1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) (let ((.cse0 (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 .cse1))) (and (= |v_#memory_int_part_locs_2_locs_99_4| (store |v_#memory_int_part_locs_2_locs_99_5| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1 (store (select |v_#memory_int_part_locs_2_locs_99_5| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) .cse0 (- 1)))) (<= (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 .cse1 4) (select |v_#length_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1)) (<= 0 .cse0) (= 1 (select |v_#valid_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1))))) [2018-04-10 01:20:19,780 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-10 01:20:19,780 DEBUG L347 ransitionTransformer]: old invars: [2018-04-10 01:20:19,780 DEBUG L348 ransitionTransformer]: {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8, #valid=|v_#valid_2|, #memory_int=|v_#memory_int_2|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1, #length=|v_#length_2|} [2018-04-10 01:20:19,781 DEBUG L349 ransitionTransformer]: new invars: [2018-04-10 01:20:19,781 DEBUG L350 ransitionTransformer]: {#memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_5|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8, #valid=|v_#valid_2|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1, #length=|v_#length_2|} [2018-04-10 01:20:19,781 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,781 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,781 DEBUG L356 ransitionTransformer]: {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8, #valid=|v_#valid_2|, #memory_int=|v_#memory_int_1|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1, #length=|v_#length_2|} [2018-04-10 01:20:19,781 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,781 DEBUG L358 ransitionTransformer]: {#memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_4|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8, #valid=|v_#valid_2|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1, #length=|v_#length_2|} [2018-04-10 01:20:19,782 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,782 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,782 DEBUG L331 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_3| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_2))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_2, #valid=|v_#valid_3|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_2, #valid=|v_#valid_3|} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,782 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,782 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,783 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,783 DEBUG L331 ransitionTransformer]: Formula: (let ((.cse0 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_9))) (or (not (<= (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_2 .cse0 4) (select |v_#length_3| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_3))) (not (<= 0 (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_2 .cse0))))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_2, #length=|v_#length_3|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_3, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_9} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_2, #length=|v_#length_3|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_3, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_9} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,783 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,783 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,783 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,784 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,784 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,784 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,784 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,784 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,784 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,784 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,785 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,785 DEBUG L331 ransitionTransformer]: Formula: (= (store |v_#valid_9| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_6 0) |v_#valid_8|) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_6, #valid=|v_#valid_9|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_6, #valid=|v_#valid_8|} AuxVars[] AssignedVars[#valid] [2018-04-10 01:20:19,785 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,785 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,785 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,786 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_14| (store |v_#valid_15| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_8 0)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_8, #valid=|v_#valid_15|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_8, #valid=|v_#valid_14|} AuxVars[] AssignedVars[#valid] [2018-04-10 01:20:19,786 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,786 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,786 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,786 DEBUG L331 ransitionTransformer]: Formula: (= |v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_1| v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_10) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_10} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_1|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_10} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0] [2018-04-10 01:20:19,786 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,787 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,787 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,787 DEBUG L331 ransitionTransformer]: Formula: (not (< v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_13 32767)) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_13} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_13} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,787 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,787 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,787 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,788 DEBUG L331 ransitionTransformer]: Formula: (< v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_14 32767) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_14} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_14} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,788 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,788 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,788 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,788 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,788 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,789 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,789 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,789 DEBUG L331 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_4)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_4} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_4} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,789 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,789 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,789 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,790 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,790 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,790 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,790 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,790 DEBUG L331 ransitionTransformer]: Formula: (not (= (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_6 (- 4)) 0)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_6} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_6} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,790 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,790 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,791 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,791 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,791 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,791 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,791 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,791 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_11 (+ |v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_2| 1)) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_2|} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_2|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_11} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0] [2018-04-10 01:20:19,792 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,792 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,793 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,793 DEBUG L331 ransitionTransformer]: Formula: (let ((.cse0 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15))) (let ((.cse1 (+ .cse0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2))) (and (= (select |v_#valid_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) 1) (<= (+ .cse0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2 4) (select |v_#length_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)) (= (store |v_#memory_int_part_locs_2_locs_99_6| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3 (store (select |v_#memory_int_part_locs_2_locs_99_6| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) .cse1 (- 1))) |v_#memory_int_part_locs_2_locs_99_7|) (<= 0 .cse1)))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_6|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15, #valid=|v_#valid_4|, #length=|v_#length_4|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_7|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15, #valid=|v_#valid_4|, #length=|v_#length_4|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2} AuxVars[] AssignedVars[#memory_int_part_locs_2_locs_99] [2018-04-10 01:20:19,793 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-10 01:20:19,793 DEBUG L339 ransitionTransformer]: old formula: [2018-04-10 01:20:19,793 DEBUG L340 ransitionTransformer]: (let ((.cse1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15))) (let ((.cse0 (+ .cse1 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2))) (and (= (store |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3 (store (select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) .cse0 (- 1))) |v_#memory_int_3|) (= (select |v_#valid_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) 1) (<= (+ .cse1 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2 4) (select |v_#length_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)) (<= 0 .cse0)))) [2018-04-10 01:20:19,794 DEBUG L341 ransitionTransformer]: new formula: [2018-04-10 01:20:19,794 DEBUG L342 ransitionTransformer]: (let ((.cse0 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15))) (let ((.cse1 (+ .cse0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2))) (and (= (select |v_#valid_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) 1) (<= (+ .cse0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2 4) (select |v_#length_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)) (= (store |v_#memory_int_part_locs_2_locs_99_6| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3 (store (select |v_#memory_int_part_locs_2_locs_99_6| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) .cse1 (- 1))) |v_#memory_int_part_locs_2_locs_99_7|) (<= 0 .cse1)))) [2018-04-10 01:20:19,794 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-10 01:20:19,794 DEBUG L347 ransitionTransformer]: old invars: [2018-04-10 01:20:19,794 DEBUG L348 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15, #valid=|v_#valid_4|, #memory_int=|v_#memory_int_4|, #length=|v_#length_4|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2} [2018-04-10 01:20:19,795 DEBUG L349 ransitionTransformer]: new invars: [2018-04-10 01:20:19,795 DEBUG L350 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_6|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15, #valid=|v_#valid_4|, #length=|v_#length_4|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2} [2018-04-10 01:20:19,795 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,795 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,795 DEBUG L356 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15, #valid=|v_#valid_4|, #memory_int=|v_#memory_int_3|, #length=|v_#length_4|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2} [2018-04-10 01:20:19,795 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,795 DEBUG L358 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_7|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15, #valid=|v_#valid_4|, #length=|v_#length_4|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2} [2018-04-10 01:20:19,795 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,796 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,796 DEBUG L331 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_1| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_1))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_1, #valid=|v_#valid_1|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_1, #valid=|v_#valid_1|} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,796 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,797 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,797 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,797 DEBUG L331 ransitionTransformer]: Formula: (let ((.cse0 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_3))) (or (not (<= 0 (+ .cse0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_1))) (not (<= (+ .cse0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_1 4) (select |v_#length_1| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_2))))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_2, #length=|v_#length_1|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_1, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_3} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_2, #length=|v_#length_1|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_1, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_3} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,797 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,797 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,798 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,798 DEBUG L331 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_5 0)) (not (= 1 (select |v_#valid_10| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_5)))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_5, #valid=|v_#valid_10|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_5, #valid=|v_#valid_10|} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,798 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,798 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,798 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,799 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,799 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,799 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,799 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,799 DEBUG L331 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_7 0)) (not (= (select |v_#valid_16| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_7) 1))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_7, #valid=|v_#valid_16|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_7, #valid=|v_#valid_16|} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,799 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,800 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,800 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,800 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,800 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,800 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,800 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,801 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,801 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,801 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,801 DEBUG L356 ransitionTransformer]: {__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_3|} [2018-04-10 01:20:19,801 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,801 DEBUG L358 ransitionTransformer]: {} [2018-04-10 01:20:19,801 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,802 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,802 DEBUG L331 ransitionTransformer]: Formula: (= |v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_1| v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_4) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_4} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_4, __U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_1|} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1] [2018-04-10 01:20:19,802 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,802 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,802 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,802 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_11| (store |v_#valid_12| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_6 0)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_6, #valid=|v_#valid_12|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_6, #valid=|v_#valid_11|} AuxVars[] AssignedVars[#valid] [2018-04-10 01:20:19,803 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,803 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,803 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,803 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_17| (store |v_#valid_18| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_8 0)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_8, #valid=|v_#valid_18|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_8, #valid=|v_#valid_17|} AuxVars[] AssignedVars[#valid] [2018-04-10 01:20:19,803 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,803 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,803 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,803 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_5 (+ |v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_2| 1)) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_2|} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_5, __U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_2|} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0] [2018-04-10 01:20:19,803 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,803 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,804 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,804 DEBUG L331 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-10 01:20:19,804 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,804 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,804 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,804 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,804 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,804 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,804 DEBUG L356 ransitionTransformer]: {__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_3|} [2018-04-10 01:20:19,804 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,804 DEBUG L358 ransitionTransformer]: {} [2018-04-10 01:20:19,805 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,805 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,805 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-10 01:20:19,805 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,805 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,805 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,805 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-10 01:20:19,805 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,805 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,806 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,806 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,806 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,806 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,806 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,806 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 01:20:19,806 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 01:20:19,806 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,806 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 01:20:19,806 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-10 01:20:19,807 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 01:20:19,807 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 01:20:19,807 DEBUG L356 ransitionTransformer]: {ULTIMATE.start_#t~ret6=|v_ULTIMATE.start_#t~ret6_2|} [2018-04-10 01:20:19,807 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 01:20:19,807 DEBUG L358 ransitionTransformer]: {ULTIMATE.start_#t~ret6=|v_ULTIMATE.start_#t~ret6_2|, main_#res=|v_main_#resOutParam_1|} [2018-04-10 01:20:19,807 DEBUG L360 ransitionTransformer]: [2018-04-10 01:20:19,808 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-10 01:20:19,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 01:20:19 BasicIcfg [2018-04-10 01:20:19,822 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-10 01:20:19,823 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-10 01:20:19,823 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-10 01:20:19,825 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-10 01:20:19,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.04 01:17:42" (1/4) ... [2018-04-10 01:20:19,826 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de41359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 01:20:19, skipping insertion in model container [2018-04-10 01:20:19,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 01:17:43" (2/4) ... [2018-04-10 01:20:19,826 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de41359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 01:20:19, skipping insertion in model container [2018-04-10 01:20:19,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 01:17:43" (3/4) ... [2018-04-10 01:20:19,827 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de41359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 01:20:19, skipping insertion in model container [2018-04-10 01:20:19,827 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 01:20:19" (4/4) ... [2018-04-10 01:20:19,828 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-10 01:20:19,835 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-10 01:20:19,842 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-04-10 01:20:19,874 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-10 01:20:19,875 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-10 01:20:19,875 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-10 01:20:19,875 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-10 01:20:19,875 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-10 01:20:19,875 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-10 01:20:19,875 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-10 01:20:19,875 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-10 01:20:19,875 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-10 01:20:19,876 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-10 01:20:19,886 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-04-10 01:20:19,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-10 01:20:19,891 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:20:19,892 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 01:20:19,892 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:20:19,896 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-10 01:20:19,913 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:20:19,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:20:19,962 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:20:19,994 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-10 01:20:19,995 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:20,002 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:20,002 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-10 01:20:20,032 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-10 01:20:20,032 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 01:20:20,066 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-10 01:20:20,094 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 01:20:20,094 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-10 01:20:20,096 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-10 01:20:20,103 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-10 01:20:20,104 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-10 01:20:20,106 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-04-10 01:20:20,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 01:20:20,232 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-04-10 01:20:20,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-10 01:20:20,233 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-04-10 01:20:20,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 01:20:20,242 INFO L225 Difference]: With dead ends: 115 [2018-04-10 01:20:20,243 INFO L226 Difference]: Without dead ends: 68 [2018-04-10 01:20:20,246 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-10 01:20:20,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-04-10 01:20:20,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-04-10 01:20:20,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-10 01:20:20,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-04-10 01:20:20,279 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-04-10 01:20:20,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 01:20:20,279 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-04-10 01:20:20,279 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-10 01:20:20,279 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-04-10 01:20:20,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-10 01:20:20,280 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:20:20,280 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 01:20:20,280 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:20:20,280 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-10 01:20:20,286 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:20:20,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:20:20,313 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:20:20,340 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-10 01:20:20,341 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:20,349 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-10 01:20:20,349 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-04-10 01:20:20,401 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-10 01:20:20,401 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 01:20:20,499 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-10 01:20:20,534 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 01:20:20,534 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-04-10 01:20:20,535 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-10 01:20:20,535 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-10 01:20:20,535 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-04-10 01:20:20,536 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-04-10 01:20:20,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 01:20:20,888 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-04-10 01:20:20,888 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 01:20:20,889 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-04-10 01:20:20,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 01:20:20,890 INFO L225 Difference]: With dead ends: 68 [2018-04-10 01:20:20,890 INFO L226 Difference]: Without dead ends: 67 [2018-04-10 01:20:20,891 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-10 01:20:20,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-04-10 01:20:20,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-04-10 01:20:20,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-10 01:20:20,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-10 01:20:20,899 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-04-10 01:20:20,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 01:20:20,900 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-10 01:20:20,900 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-10 01:20:20,900 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-10 01:20:20,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-10 01:20:20,901 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:20:20,901 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-10 01:20:20,901 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:20:20,901 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-10 01:20:20,910 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:20:20,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:20:20,932 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:20:20,935 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-10 01:20:20,935 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:20,936 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:20,936 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-10 01:20:20,945 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-10 01:20:20,945 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:20,949 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-10 01:20:20,949 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-04-10 01:20:20,954 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-10 01:20:20,954 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 01:20:20,966 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-10 01:20:20,995 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 01:20:20,995 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-10 01:20:21,016 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-10 01:20:21,017 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-10 01:20:21,017 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-10 01:20:21,017 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-04-10 01:20:21,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 01:20:21,052 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-04-10 01:20:21,052 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-10 01:20:21,052 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-04-10 01:20:21,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 01:20:21,053 INFO L225 Difference]: With dead ends: 67 [2018-04-10 01:20:21,053 INFO L226 Difference]: Without dead ends: 64 [2018-04-10 01:20:21,054 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-10 01:20:21,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-10 01:20:21,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-04-10 01:20:21,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-10 01:20:21,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-04-10 01:20:21,058 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-04-10 01:20:21,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 01:20:21,059 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-04-10 01:20:21,059 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-10 01:20:21,059 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-04-10 01:20:21,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-10 01:20:21,059 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:20:21,059 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-10 01:20:21,059 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:20:21,060 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-10 01:20:21,067 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:20:21,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:20:21,087 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:20:21,092 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-10 01:20:21,093 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:21,097 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:21,097 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-10 01:20:21,117 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-10 01:20:21,117 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:21,148 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-10 01:20:21,148 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-10 01:20:21,195 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-10 01:20:21,195 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 01:20:21,284 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-10 01:20:21,311 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-10 01:20:21,312 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:21,313 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:21,314 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-10 01:20:21,314 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-10 01:20:21,329 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-10 01:20:21,361 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 01:20:21,362 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2018-04-10 01:20:21,362 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-10 01:20:21,363 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-10 01:20:21,363 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-04-10 01:20:21,363 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 12 states. [2018-04-10 01:20:21,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 01:20:21,511 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-04-10 01:20:21,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 01:20:21,511 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 24 [2018-04-10 01:20:21,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 01:20:21,512 INFO L225 Difference]: With dead ends: 110 [2018-04-10 01:20:21,512 INFO L226 Difference]: Without dead ends: 73 [2018-04-10 01:20:21,513 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2018-04-10 01:20:21,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-04-10 01:20:21,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-04-10 01:20:21,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-10 01:20:21,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-10 01:20:21,520 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-04-10 01:20:21,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 01:20:21,520 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-10 01:20:21,520 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-10 01:20:21,520 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-10 01:20:21,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-10 01:20:21,521 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:20:21,521 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-10 01:20:21,521 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:20:21,522 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-10 01:20:21,531 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:20:21,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:20:21,554 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:20:21,585 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-10 01:20:21,586 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:21,631 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:21,631 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-10 01:20:21,649 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-10 01:20:21,649 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:21,656 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-10 01:20:21,656 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-10 01:20:21,732 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-10 01:20:21,732 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 01:20:22,513 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-10 01:20:22,524 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-10 01:20:22,524 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:22,525 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:22,526 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-10 01:20:22,526 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-10 01:20:22,542 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-10 01:20:22,564 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 01:20:22,564 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-10 01:20:22,564 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-10 01:20:22,564 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-10 01:20:22,565 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=188, Unknown=2, NotChecked=0, Total=240 [2018-04-10 01:20:22,565 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-04-10 01:20:22,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 01:20:22,826 INFO L93 Difference]: Finished difference Result 121 states and 127 transitions. [2018-04-10 01:20:22,826 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-10 01:20:22,826 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-04-10 01:20:22,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 01:20:22,828 INFO L225 Difference]: With dead ends: 121 [2018-04-10 01:20:22,828 INFO L226 Difference]: Without dead ends: 84 [2018-04-10 01:20:22,828 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=138, Invalid=366, Unknown=2, NotChecked=0, Total=506 [2018-04-10 01:20:22,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-04-10 01:20:22,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 79. [2018-04-10 01:20:22,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-10 01:20:22,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-04-10 01:20:22,836 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-04-10 01:20:22,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 01:20:22,836 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-04-10 01:20:22,836 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-10 01:20:22,836 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-04-10 01:20:22,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-10 01:20:22,838 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:20:22,838 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-10 01:20:22,838 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:20:22,838 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-10 01:20:22,849 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:20:22,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:20:22,876 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:20:22,881 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-10 01:20:22,881 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:22,886 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:22,886 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-10 01:20:22,906 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-10 01:20:22,906 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:22,912 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-10 01:20:22,912 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-10 01:20:23,096 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-10 01:20:23,096 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 01:20:23,584 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-10 01:20:23,595 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-10 01:20:23,595 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:23,596 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:23,597 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-10 01:20:23,597 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-10 01:20:23,619 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-10 01:20:23,640 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 01:20:23,641 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-04-10 01:20:23,641 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-10 01:20:23,641 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-10 01:20:23,641 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-04-10 01:20:23,642 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-04-10 01:20:24,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 01:20:24,319 INFO L93 Difference]: Finished difference Result 145 states and 155 transitions. [2018-04-10 01:20:24,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-04-10 01:20:24,319 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-04-10 01:20:24,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 01:20:24,321 INFO L225 Difference]: With dead ends: 145 [2018-04-10 01:20:24,321 INFO L226 Difference]: Without dead ends: 108 [2018-04-10 01:20:24,322 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 281 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=364, Invalid=1117, Unknown=1, NotChecked=0, Total=1482 [2018-04-10 01:20:24,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2018-04-10 01:20:24,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 103. [2018-04-10 01:20:24,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-04-10 01:20:24,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-04-10 01:20:24,332 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-04-10 01:20:24,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 01:20:24,332 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-04-10 01:20:24,332 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-04-10 01:20:24,333 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-04-10 01:20:24,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-10 01:20:24,334 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:20:24,335 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-10 01:20:24,335 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:20:24,335 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-10 01:20:24,343 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:20:24,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:20:24,373 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:20:24,379 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-10 01:20:24,379 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:24,385 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:24,386 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-10 01:20:24,404 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-10 01:20:24,404 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:24,410 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-10 01:20:24,411 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-10 01:20:24,801 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-10 01:20:24,801 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 01:20:25,556 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-10 01:20:25,566 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-10 01:20:25,566 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:25,567 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:25,568 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-10 01:20:25,568 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-10 01:20:25,603 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-10 01:20:25,624 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 01:20:25,625 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-10 01:20:25,625 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-10 01:20:25,625 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-10 01:20:25,626 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1329, Unknown=1, NotChecked=0, Total=1560 [2018-04-10 01:20:25,626 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-04-10 01:20:27,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 01:20:27,869 INFO L93 Difference]: Finished difference Result 193 states and 211 transitions. [2018-04-10 01:20:27,869 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-04-10 01:20:27,870 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-04-10 01:20:27,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 01:20:27,871 INFO L225 Difference]: With dead ends: 193 [2018-04-10 01:20:27,871 INFO L226 Difference]: Without dead ends: 156 [2018-04-10 01:20:27,872 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 973 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=1152, Invalid=3817, Unknown=1, NotChecked=0, Total=4970 [2018-04-10 01:20:27,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-04-10 01:20:27,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 151. [2018-04-10 01:20:27,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-04-10 01:20:27,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-04-10 01:20:27,883 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-04-10 01:20:27,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 01:20:27,883 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-04-10 01:20:27,883 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-10 01:20:27,883 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-04-10 01:20:27,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-04-10 01:20:27,885 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:20:27,885 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-10 01:20:27,886 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:20:27,886 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-10 01:20:27,891 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:20:27,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:20:27,931 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:20:27,936 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-10 01:20:27,936 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:27,940 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:27,940 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-10 01:20:27,955 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-10 01:20:27,956 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:27,961 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-10 01:20:27,962 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-10 01:20:29,269 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-10 01:20:29,269 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 01:20:31,258 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-10 01:20:31,268 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-10 01:20:31,269 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:31,269 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:31,270 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-10 01:20:31,270 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-10 01:20:31,343 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-10 01:20:31,365 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 01:20:31,379 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-04-10 01:20:31,380 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-04-10 01:20:31,380 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-04-10 01:20:31,381 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4416, Unknown=2, NotChecked=0, Total=5112 [2018-04-10 01:20:31,381 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-04-10 01:20:34,217 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 124 DAG size of output 27 [2018-04-10 01:20:39,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 01:20:39,433 INFO L93 Difference]: Finished difference Result 289 states and 323 transitions. [2018-04-10 01:20:39,434 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-04-10 01:20:39,434 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-04-10 01:20:39,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 01:20:39,436 INFO L225 Difference]: With dead ends: 289 [2018-04-10 01:20:39,436 INFO L226 Difference]: Without dead ends: 252 [2018-04-10 01:20:39,439 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3605 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=4072, Invalid=14016, Unknown=2, NotChecked=0, Total=18090 [2018-04-10 01:20:39,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2018-04-10 01:20:39,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 247. [2018-04-10 01:20:39,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-04-10 01:20:39,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-04-10 01:20:39,453 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-04-10 01:20:39,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 01:20:39,453 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-04-10 01:20:39,453 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-04-10 01:20:39,454 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-04-10 01:20:39,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-04-10 01:20:39,458 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:20:39,458 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-10 01:20:39,458 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:20:39,458 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-10 01:20:39,464 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:20:39,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:20:39,521 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:20:39,529 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-10 01:20:39,530 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:39,534 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:39,534 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-10 01:20:39,550 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-10 01:20:39,550 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:39,556 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-10 01:20:39,557 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-10 01:20:43,168 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-10 01:20:43,169 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 01:20:48,188 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-10 01:20:48,199 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-10 01:20:48,199 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-10 01:20:48,200 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:20:48,201 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-10 01:20:48,201 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-10 01:20:48,387 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-10 01:20:48,409 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 01:20:48,409 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-04-10 01:20:48,409 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-04-10 01:20:48,410 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-04-10 01:20:48,413 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15969, Unknown=1, NotChecked=0, Total=18360 [2018-04-10 01:20:48,414 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-04-10 01:20:57,064 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 154 DAG size of output 23 [2018-04-10 01:20:57,793 WARN L151 SmtUtils]: Spent 303ms on a formula simplification. DAG size of input: 242 DAG size of output 27 [2018-04-10 01:20:58,490 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 238 DAG size of output 26 [2018-04-10 01:20:59,168 WARN L151 SmtUtils]: Spent 285ms on a formula simplification. DAG size of input: 235 DAG size of output 27 [2018-04-10 01:20:59,833 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 231 DAG size of output 26 [2018-04-10 01:21:00,493 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 228 DAG size of output 27 [2018-04-10 01:21:01,160 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 224 DAG size of output 26 [2018-04-10 01:21:01,799 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 221 DAG size of output 27 [2018-04-10 01:21:02,432 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 217 DAG size of output 26 [2018-04-10 01:21:03,051 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 214 DAG size of output 27 [2018-04-10 01:21:03,666 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 209 DAG size of output 26 [2018-04-10 01:21:04,271 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 206 DAG size of output 27 [2018-04-10 01:21:04,874 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 201 DAG size of output 26 [2018-04-10 01:21:05,475 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 198 DAG size of output 27 [2018-04-10 01:21:06,065 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 194 DAG size of output 26 [2018-04-10 01:21:06,639 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 191 DAG size of output 27 [2018-04-10 01:21:07,217 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 187 DAG size of output 26 [2018-04-10 01:21:07,784 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 184 DAG size of output 27 [2018-04-10 01:21:08,344 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 180 DAG size of output 26 [2018-04-10 01:21:08,894 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 177 DAG size of output 27 [2018-04-10 01:21:09,440 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 173 DAG size of output 26 [2018-04-10 01:21:09,974 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 170 DAG size of output 27 [2018-04-10 01:21:10,512 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 166 DAG size of output 26 [2018-04-10 01:21:11,033 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 163 DAG size of output 27 [2018-04-10 01:21:11,557 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 159 DAG size of output 26 [2018-04-10 01:21:12,059 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 156 DAG size of output 27 [2018-04-10 01:21:12,555 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 152 DAG size of output 26 [2018-04-10 01:21:13,045 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 149 DAG size of output 27 [2018-04-10 01:21:13,530 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 145 DAG size of output 26 [2018-04-10 01:21:14,007 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 142 DAG size of output 27 [2018-04-10 01:21:14,485 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 138 DAG size of output 26 [2018-04-10 01:21:14,939 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 135 DAG size of output 27 [2018-04-10 01:21:15,391 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 130 DAG size of output 26 [2018-04-10 01:21:25,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 01:21:25,210 INFO L93 Difference]: Finished difference Result 481 states and 547 transitions. [2018-04-10 01:21:25,210 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2018-04-10 01:21:25,210 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-04-10 01:21:25,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 01:21:25,213 INFO L225 Difference]: With dead ends: 481 [2018-04-10 01:21:25,213 INFO L226 Difference]: Without dead ends: 444 [2018-04-10 01:21:25,219 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 261 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13861 ImplicationChecksByTransitivity, 39.5s TimeCoverageRelationStatistics Valid=15288, Invalid=53617, Unknown=1, NotChecked=0, Total=68906 [2018-04-10 01:21:25,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2018-04-10 01:21:25,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 439. [2018-04-10 01:21:25,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-04-10 01:21:25,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-04-10 01:21:25,243 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-04-10 01:21:25,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 01:21:25,244 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-04-10 01:21:25,244 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-04-10 01:21:25,244 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-04-10 01:21:25,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-04-10 01:21:25,252 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 01:21:25,252 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-10 01:21:25,252 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-10 01:21:25,253 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-10 01:21:25,261 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 01:21:25,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 01:21:25,354 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 01:21:25,362 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-10 01:21:25,363 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:21:25,367 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 01:21:25,367 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-10 01:21:25,383 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-10 01:21:25,383 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 01:21:25,389 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-10 01:21:25,389 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-10 01:21:38,196 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-10 01:21:38,196 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-04-10 01:21:49,720 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-10 01:21:49,720 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-10 01:21:49,723 WARN L197 ceAbstractionStarter]: Timeout [2018-04-10 01:21:49,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 01:21:49 BasicIcfg [2018-04-10 01:21:49,723 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-10 01:21:49,724 INFO L168 Benchmark]: Toolchain (without parser) took 246911.00 ms. Allocated memory was 305.7 MB in the beginning and 482.3 MB in the end (delta: 176.7 MB). Free memory was 243.1 MB in the beginning and 297.5 MB in the end (delta: -54.4 MB). Peak memory consumption was 122.3 MB. Max. memory is 5.3 GB. [2018-04-10 01:21:49,725 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 305.7 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-10 01:21:49,725 INFO L168 Benchmark]: CACSL2BoogieTranslator took 332.45 ms. Allocated memory is still 305.7 MB. Free memory was 243.1 MB in the beginning and 219.0 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. [2018-04-10 01:21:49,725 INFO L168 Benchmark]: Boogie Preprocessor took 59.94 ms. Allocated memory is still 305.7 MB. Free memory was 219.0 MB in the beginning and 217.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-10 01:21:49,725 INFO L168 Benchmark]: RCFGBuilder took 473.15 ms. Allocated memory was 305.7 MB in the beginning and 469.2 MB in the end (delta: 163.6 MB). Free memory was 217.0 MB in the beginning and 406.6 MB in the end (delta: -189.6 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-04-10 01:21:49,725 INFO L168 Benchmark]: IcfgTransformer took 156140.30 ms. Allocated memory was 469.2 MB in the beginning and 550.0 MB in the end (delta: 80.7 MB). Free memory was 406.6 MB in the beginning and 444.8 MB in the end (delta: -38.2 MB). Peak memory consumption was 228.8 MB. Max. memory is 5.3 GB. [2018-04-10 01:21:49,726 INFO L168 Benchmark]: TraceAbstraction took 89900.58 ms. Allocated memory was 550.0 MB in the beginning and 482.3 MB in the end (delta: -67.6 MB). Free memory was 444.8 MB in the beginning and 297.5 MB in the end (delta: 147.2 MB). Peak memory consumption was 79.6 MB. Max. memory is 5.3 GB. [2018-04-10 01:21:49,728 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.30 ms. Allocated memory is still 305.7 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 332.45 ms. Allocated memory is still 305.7 MB. Free memory was 243.1 MB in the beginning and 219.0 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 59.94 ms. Allocated memory is still 305.7 MB. Free memory was 219.0 MB in the beginning and 217.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 473.15 ms. Allocated memory was 305.7 MB in the beginning and 469.2 MB in the end (delta: 163.6 MB). Free memory was 217.0 MB in the beginning and 406.6 MB in the end (delta: -189.6 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * IcfgTransformer took 156140.30 ms. Allocated memory was 469.2 MB in the beginning and 550.0 MB in the end (delta: 80.7 MB). Free memory was 406.6 MB in the beginning and 444.8 MB in the end (delta: -38.2 MB). Peak memory consumption was 228.8 MB. Max. memory is 5.3 GB. * TraceAbstraction took 89900.58 ms. Allocated memory was 550.0 MB in the beginning and 482.3 MB in the end (delta: -67.6 MB). Free memory was 444.8 MB in the beginning and 297.5 MB in the end (delta: 147.2 MB). Peak memory consumption was 79.6 MB. 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 : 1280 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) : 15400.57 RENAME_VARIABLES(MILLISECONDS) : 505.93 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 15715.02 PROJECTAWAY(MILLISECONDS) : 72835.77 ADD_WEAK_EQUALITY(MILLISECONDS) : 9.22 DISJOIN(MILLISECONDS) : 698.01 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 521.89 ADD_EQUALITY(MILLISECONDS) : 12.23 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.64 #CONJOIN_DISJUNCTIVE : 294 #RENAME_VARIABLES : 593 #UNFREEZE : 0 #CONJOIN : 414 #PROJECTAWAY : 381 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 83 #RENAME_VARIABLES_DISJUNCTIVE : 588 #ADD_EQUALITY : 110 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 20 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 113669.48 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 15705.08 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 8.91 JOIN(MILLISECONDS) : 691.72 RENAMEVARS(MILLISECONDS) : 498.13 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 60717.40 ISLABELSTRONGERTHAN(MILLISECONDS) : 9540.77 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 346.11 UNFREEZE(MILLISECONDS) : 244.46 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 72665.68 MEETEDGELABELS(MILLISECONDS) : 1433.53 REPORTEQUALITY(MILLISECONDS) : 1428.69 ADDALLNODES(MILLISECONDS) : 409.33 REPORTDISEQUALITY(MILLISECONDS) : 3.39 WEQGRAPHJOIN(MILLISECONDS) : 619.95 #FREEZE : 2554 #ADDNODE : 0 #MEET : 290 #FILTERREDUNDANT : 0 #REPORTWEQ : 21 #JOIN : 83 #RENAMEVARS : 593 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 581 #ISLABELSTRONGERTHAN : 697426 #ISWEQGRAPHSTRONGERTHAN : 315 #UNFREEZE : 1878 #REPORTCONTAINS : 0 #PROJECTAWAY : 995 #MEETEDGELABELS : 7555 #REPORTEQUALITY : 4754 #ADDALLNODES : 290 #REPORTDISEQUALITY : 1048 #WEQGRAPHJOIN : 83 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 18335.64 REPORT_EQUALITY(MILLISECONDS) : 6501.96 FILTERREDUNDANT(MILLISECONDS) : 101266.15 ADD_ALL_ELEMENTS(MILLISECONDS) : 36667.96 JOIN(MILLISECONDS) : 40.01 ALIGN_ELEMENTS(MILLISECONDS) : 65200.91 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 1110.82 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 116656.98 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 80526.18 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 3459.44 #ADDNODE : 0 #MEET : 48551 #REPORT_EQUALITY : 892606 #FILTERREDUNDANT : 1440746 #ADD_ALL_ELEMENTS : 1281999 #JOIN : 83 #ALIGN_ELEMENTS : 616800 #COPY : 0 #REPORT_DISEQUALITY : 278190 #UNFREEZE : 0 #OVERALL : 6705823 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 2104228 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 42620 * 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 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 229 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 89.8s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 48.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 541 SDtfs, 8689 SDslu, 11038 SDs, 0 SdLazy, 14348 SolverSat, 3664 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1333 GetRequests, 776 SyntacticMatches, 2 SemanticMatches, 555 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18861 ImplicationChecksByTransitivity, 54.2s 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, 15.8s InterpolantComputationTime, 544 NumberOfCodeBlocks, 544 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1070 ConstructedInterpolants, 424 QuantifiedInterpolants, 2622587 SizeOfPredicates, 154 NumberOfNonLiveVariables, 1804 ConjunctsInSsa, 324 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_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-10_01-21-49-740.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-04-10_01-21-49-740.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-04-10_01-21-49-740.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-1-2018-04-10_01-21-49-740.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-2-2018-04-10_01-21-49-740.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-04-10_01-21-49-740.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-10_01-21-49-740.csv Completed graceful shutdown