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-1cf7e2d-m [2018-03-29 23:12:37,241 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 23:12:37,243 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 23:12:37,256 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 23:12:37,257 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 23:12:37,258 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 23:12:37,259 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 23:12:37,261 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 23:12:37,263 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 23:12:37,263 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 23:12:37,264 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 23:12:37,265 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 23:12:37,265 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 23:12:37,267 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 23:12:37,268 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 23:12:37,270 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 23:12:37,272 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 23:12:37,273 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 23:12:37,274 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 23:12:37,276 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 23:12:37,278 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 23:12:37,278 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 23:12:37,279 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 23:12:37,279 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 23:12:37,280 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 23:12:37,282 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 23:12:37,282 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 23:12:37,282 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 23:12:37,283 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 23:12:37,283 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 23:12:37,284 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 23:12:37,284 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 23:12:37,311 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 23:12:37,311 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 23:12:37,311 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 23:12:37,312 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 23:12:37,312 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 23:12:37,313 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 23:12:37,313 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 23:12:37,313 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 23:12:37,313 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 23:12:37,314 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 23:12:37,314 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 23:12:37,314 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 23:12:37,314 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 23:12:37,314 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 23:12:37,315 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 23:12:37,315 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 23:12:37,315 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 23:12:37,315 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 23:12:37,315 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 23:12:37,316 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 23:12:37,316 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 23:12:37,316 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 23:12:37,316 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 23:12:37,316 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 23:12:37,317 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 23:12:37,317 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 23:12:37,317 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 23:12:37,317 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 23:12:37,317 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 23:12:37,318 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 23:12:37,318 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 23:12:37,318 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:12:37,318 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 23:12:37,319 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 23:12:37,319 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 23:12:37,319 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 23:12:37,320 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 23:12:37,354 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 23:12:37,366 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 23:12:37,369 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 23:12:37,371 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 23:12:37,371 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 23:12:37,372 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-03-29 23:12:37,710 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG16193d472 [2018-03-29 23:12:37,855 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 23:12:37,855 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 23:12:37,856 INFO L168 CDTParser]: Scanning 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,867 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 23:12:37,867 INFO L215 ultiparseSymbolTable]: [2018-03-29 23:12:37,867 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 23:12:37,867 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________true_valid_memsafety_i__foo ('foo') in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,867 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,867 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 23:12:37,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__dev_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint8_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____key_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clockid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clockid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__loff_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,868 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-03-29 23:12:37,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uint in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_int in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__quad_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__nlink_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int64_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__suseconds_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____useconds_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_mask in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__wchar_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____pid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,870 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-03-29 23:12:37,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ushort in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,870 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-03-29 23:12:37,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____loff_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____quad_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt64_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fd_mask in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint16_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____daddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clock_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 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-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____gid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int64_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____WAIT_STATUS in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ldiv_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____nlink_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 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-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____swblk_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ssize_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__timer_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int32_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__register_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 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-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt64_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 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-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__b in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt64_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__a in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ino_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,872 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint64_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,873 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,873 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-03-29 23:12:37,873 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino64_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,873 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ssize_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,873 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__n in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,873 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__sigset_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,873 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,873 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__id_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,873 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,873 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim64_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,874 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____suseconds_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,874 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__time_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,874 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-03-29 23:12:37,874 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,874 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int16_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,874 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____dev_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,874 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,874 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__mode_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,875 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,875 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__lldiv_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,875 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_short in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,875 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____caddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,875 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_set in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,875 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-03-29 23:12:37,875 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-03-29 23:12:37,875 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,875 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-03-29 23:12:37,876 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_char in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,876 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__key_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,876 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off64_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,876 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____time_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,876 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int8_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,876 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-03-29 23:12:37,876 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____id_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,876 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,876 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____qaddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,877 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int32_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,877 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blksize_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,877 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____timer_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,877 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__off_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,877 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int16_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,877 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__gid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,877 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_char in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,877 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blkcnt_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,877 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__daddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,878 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int8_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,878 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_short in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,878 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,878 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clock_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,878 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____socklen_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,878 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ulong in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,878 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-03-29 23:12:37,878 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_long in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,879 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-03-29 23:12:37,879 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pid_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,879 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__size_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,879 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,879 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-03-29 23:12:37,879 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____intptr_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,879 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____sigset_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,879 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__caddr_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,879 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-03-29 23:12:37,880 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-03-29 23:12:37,880 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____mode_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,880 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint32_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,880 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_long in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,880 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-03-29 23:12:37,880 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__div_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,880 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blksize_t in 960521-1_true-valid-memsafety.i [2018-03-29 23:12:37,880 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-03-29 23:12:37,904 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG16193d472 [2018-03-29 23:12:37,909 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 23:12:37,913 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-29 23:12:37,914 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 23:12:37,915 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 23:12:37,921 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 23:12:37,922 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 11:12:37" (1/1) ... [2018-03-29 23:12:37,925 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25bccf1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:37, skipping insertion in model container [2018-03-29 23:12:37,925 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 11:12:37" (1/1) ... [2018-03-29 23:12:37,945 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 23:12:37,975 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 23:12:38,189 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 23:12:38,267 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 23:12:38,273 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-03-29 23:12:38,320 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38 WrapperNode [2018-03-29 23:12:38,320 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 23:12:38,321 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 23:12:38,321 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 23:12:38,321 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 23:12:38,343 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38" (1/1) ... [2018-03-29 23:12:38,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38" (1/1) ... [2018-03-29 23:12:38,372 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38" (1/1) ... [2018-03-29 23:12:38,373 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38" (1/1) ... [2018-03-29 23:12:38,385 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38" (1/1) ... [2018-03-29 23:12:38,391 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38" (1/1) ... [2018-03-29 23:12:38,398 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38" (1/1) ... [2018-03-29 23:12:38,403 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 23:12:38,403 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 23:12:38,404 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 23:12:38,404 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 23:12:38,405 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 23:12:38,648 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 23:12:38,648 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 23:12:38,648 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-03-29 23:12:38,648 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 23:12:38,649 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-29 23:12:38,649 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 23:12:38,649 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 23:12:38,649 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 23:12:38,649 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 23:12:38,649 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 23:12:38,649 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 23:12:38,650 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 23:12:38,650 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 23:12:38,650 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 23:12:38,650 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 23:12:38,650 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 23:12:38,650 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 23:12:38,650 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 23:12:38,651 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 23:12:38,659 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 23:12:38,659 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 23:12:38,659 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 23:12:38,659 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 23:12:38,659 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 23:12:38,660 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 23:12:38,660 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 23:12:38,660 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 23:12:38,660 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 23:12:38,660 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 23:12:38,660 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 23:12:38,661 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 23:12:38,661 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 23:12:38,661 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 23:12:38,661 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 23:12:38,661 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 23:12:38,661 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 23:12:38,661 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 23:12:38,662 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 23:12:38,670 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 23:12:38,670 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 23:12:38,670 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 23:12:38,670 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 23:12:38,671 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 23:12:38,671 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 23:12:38,671 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 23:12:38,671 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 23:12:38,671 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 23:12:38,671 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 23:12:38,671 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 23:12:38,671 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 23:12:38,672 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 23:12:38,672 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 23:12:38,672 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 23:12:38,672 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 23:12:38,672 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 23:12:38,672 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 23:12:38,672 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 23:12:38,672 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 23:12:38,673 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 23:12:38,673 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 23:12:38,673 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 23:12:38,673 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 23:12:38,673 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 23:12:38,673 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 23:12:38,673 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 23:12:38,674 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 23:12:38,682 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 23:12:38,682 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 23:12:38,682 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 23:12:38,682 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-03-29 23:12:38,682 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 23:12:38,683 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 23:12:38,683 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 23:12:38,683 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 23:12:38,683 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 23:12:38,683 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 23:12:38,683 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 23:12:38,683 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 23:12:38,683 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 23:12:38,684 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 23:12:38,684 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 23:12:38,684 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 23:12:38,684 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 23:12:38,684 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 23:12:38,684 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 23:12:38,684 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 23:12:38,685 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 23:12:38,685 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 23:12:38,685 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 23:12:38,685 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 23:12:38,685 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 23:12:38,685 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 23:12:38,685 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 23:12:38,685 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 23:12:38,686 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 23:12:38,688 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 23:12:38,688 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 23:12:38,688 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 23:12:38,688 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 23:12:38,688 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 23:12:38,689 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 23:12:38,689 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 23:12:38,689 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 23:12:38,689 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 23:12:38,689 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 23:12:38,689 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 23:12:38,689 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-03-29 23:12:38,689 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 23:12:38,690 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 23:12:38,690 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 23:12:38,690 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 23:12:38,690 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 23:12:38,690 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 23:12:38,690 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 23:12:38,690 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 23:12:39,074 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 23:12:39,075 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 11:12:39 BoogieIcfgContainer [2018-03-29 23:12:39,075 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 23:12:39,075 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-29 23:12:39,075 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-29 23:12:39,076 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-29 23:12:39,079 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 11:12:39" (1/1) ... [2018-03-29 23:12:39,087 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-03-29 23:12:39,087 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-03-29 23:12:39,108 INFO L298 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-03-29 23:12:39,128 INFO L333 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 6 location literals (each corresponds to one heap write) [2018-03-29 23:12:39,138 INFO L393 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-03-29 23:12:39,139 DEBUG L397 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) : |mll_L634''_1| (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________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-03-29 23:12:39,142 DEBUG L399 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') : |v_main_#t~post4.offset_3| : (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|) (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') : |v_main_#t~post4.base_3| : (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________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-03-29 23:12:39,208 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-03-29 23:14:32,376 INFO L314 AbstractInterpreter]: Visited 77 different actions 151 times. Merged at 22 different actions 53 times. Never widened. Found 9 fixpoints after 3 different actions. Largest state had 40 variables. [2018-03-29 23:14:32,378 INFO L405 apSepIcfgTransformer]: finished equality analysis [2018-03-29 23:14:32,387 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 4 [2018-03-29 23:14:32,388 INFO L415 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-03-29 23:14:32,388 INFO L416 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-03-29 23:14:32,388 INFO L418 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-03-29 23:14:32,611 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:14:32,611 DEBUG L270 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-03-29 23:14:32,612 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:14:32,612 DEBUG L272 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-03-29 23:14:32,612 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-03-29 23:14:32,612 DEBUG L274 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-03-29 23:14:32,699 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:14:32,699 DEBUG L270 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-03-29 23:14:32,699 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:14:32,699 DEBUG L272 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-03-29 23:14:32,700 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-03-29 23:14:32,700 DEBUG L274 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-03-29 23:14:32,700 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:14:32,700 DEBUG L270 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-03-29 23:14:32,700 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:14:32,700 DEBUG L272 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-03-29 23:14:32,700 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-03-29 23:14:32,700 DEBUG L274 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-03-29 23:14:32,741 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:14:32,742 DEBUG L270 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-03-29 23:14:32,742 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:14:32,742 DEBUG L272 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-03-29 23:14:32,742 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-03-29 23:14:32,742 DEBUG L274 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-03-29 23:14:32,742 DEBUG L268 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-03-29 23:14:32,742 DEBUG L270 HeapPartitionManager]: (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|) [2018-03-29 23:14:32,742 DEBUG L271 HeapPartitionManager]: and [2018-03-29 23:14:32,743 DEBUG L272 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-03-29 23:14:32,743 DEBUG L273 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-03-29 23:14:32,743 DEBUG L274 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-03-29 23:14:32,743 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_2 [2018-03-29 23:14:32,743 DEBUG L380 HeapPartitionManager]: with contents [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________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-03-29 23:14:32,744 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_2 [2018-03-29 23:14:32,744 DEBUG L330 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-03-29 23:14:32,744 DEBUG L331 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________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-03-29 23:14:32,744 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_30 [2018-03-29 23:14:32,744 DEBUG L380 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-03-29 23:14:32,744 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_30 [2018-03-29 23:14:32,744 DEBUG L330 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_6| |v_main_#t~post4.base_3|), at (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'')) [2018-03-29 23:14:32,744 DEBUG L331 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-03-29 23:14:32,744 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_2 [2018-03-29 23:14:32,744 DEBUG L330 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-03-29 23:14:32,745 DEBUG L331 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________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-03-29 23:14:32,745 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_2 [2018-03-29 23:14:32,745 DEBUG L330 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-03-29 23:14:32,745 DEBUG L331 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________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-03-29 23:14:32,745 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_99 [2018-03-29 23:14:32,745 DEBUG L380 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-03-29 23:14:32,745 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_99 [2018-03-29 23:14:32,745 DEBUG L330 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-03-29 23:14:32,745 DEBUG L331 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-03-29 23:14:32,745 INFO L336 HeapPartitionManager]: partitioning result: [2018-03-29 23:14:32,745 INFO L341 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-03-29 23:14:32,745 INFO L350 HeapPartitionManager]: at dimension 0 [2018-03-29 23:14:32,746 INFO L351 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 4 [2018-03-29 23:14:32,746 INFO L352 HeapPartitionManager]: # location blocks :2 [2018-03-29 23:14:32,746 DEBUG L359 HeapPartitionManager]: location block contents: [2018-03-29 23:14:32,746 DEBUG L362 HeapPartitionManager]: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________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-03-29 23:14:32,746 DEBUG L362 HeapPartitionManager]: [NoStoreIndexInfo] [2018-03-29 23:14:32,746 INFO L350 HeapPartitionManager]: at dimension 1 [2018-03-29 23:14:32,746 INFO L351 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 3 [2018-03-29 23:14:32,746 INFO L352 HeapPartitionManager]: # location blocks :1 [2018-03-29 23:14:32,746 DEBUG L359 HeapPartitionManager]: location block contents: [2018-03-29 23:14:32,746 DEBUG L362 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-03-29 23:14:32,747 INFO L124 ransitionTransformer]: executing heap partitioning transformation [2018-03-29 23:14:32,749 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,750 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,750 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,750 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,750 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,750 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,750 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,750 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,750 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,751 DEBUG L259 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-03-29 23:14:32,751 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,751 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,751 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,751 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,751 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,751 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,751 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,751 DEBUG L259 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-03-29 23:14:32,751 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,752 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,752 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,752 DEBUG L259 ransitionTransformer]: Formula: (= |v_#valid_5| (store |v_#valid_6| 0 0)) InVars {#valid=|v_#valid_6|} OutVars{#valid=|v_#valid_5|} AuxVars[] AssignedVars[#valid] [2018-03-29 23:14:32,752 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,752 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,752 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,752 DEBUG L259 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-03-29 23:14:32,753 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,753 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,753 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,753 DEBUG L259 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-03-29 23:14:32,753 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,753 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,753 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,753 DEBUG L259 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-03-29 23:14:32,753 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,754 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,754 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,754 DEBUG L259 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-03-29 23:14:32,754 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,754 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,754 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,754 DEBUG L259 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-03-29 23:14:32,754 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,754 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,755 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,755 DEBUG L259 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-03-29 23:14:32,755 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,755 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,755 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,755 DEBUG L259 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-03-29 23:14:32,755 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,755 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,755 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,755 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,756 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,756 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,756 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,756 DEBUG L259 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-03-29 23:14:32,756 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,756 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,756 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,756 DEBUG L259 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-03-29 23:14:32,756 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,756 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,759 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,760 DEBUG L259 ransitionTransformer]: Formula: (and (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (and (= |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_#memory_int_part_locs_30_locs_99_1| |v_#memory_int_part_locs_30_locs_99_2|)) (<= (+ |v_main_#t~post4.offset_3| 4) (select |v_#length_9| |v_main_#t~post4.base_3|)) (<= 0 |v_main_#t~post4.offset_3|)) InVars {#memory_int_part_locs_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|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_1|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} AuxVars[] AssignedVars[#memory_int_part_locs_2_locs_99, #memory_int_part_locs_30_locs_99] [2018-03-29 23:14:32,760 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 23:14:32,760 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 23:14:32,760 DEBUG L268 ransitionTransformer]: (and (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (= |v_#memory_int_5| (store |v_#memory_int_6| |v_main_#t~post4.base_3| (store (select |v_#memory_int_6| |v_main_#t~post4.base_3|) |v_main_#t~post4.offset_3| 0))) (<= (+ |v_main_#t~post4.offset_3| 4) (select |v_#length_9| |v_main_#t~post4.base_3|)) (<= 0 |v_main_#t~post4.offset_3|)) [2018-03-29 23:14:32,760 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 23:14:32,760 DEBUG L270 ransitionTransformer]: (and (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (and (= |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_#memory_int_part_locs_30_locs_99_1| |v_#memory_int_part_locs_30_locs_99_2|)) (<= (+ |v_main_#t~post4.offset_3| 4) (select |v_#length_9| |v_main_#t~post4.base_3|)) (<= 0 |v_main_#t~post4.offset_3|)) [2018-03-29 23:14:32,761 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 23:14:32,761 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 23:14:32,761 DEBUG L276 ransitionTransformer]: {#valid=|v_#valid_25|, #memory_int=|v_#memory_int_6|, #length=|v_#length_9|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-03-29 23:14:32,761 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 23:14:32,761 DEBUG L278 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-03-29 23:14:32,762 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 23:14:32,762 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 23:14:32,762 DEBUG L284 ransitionTransformer]: {#valid=|v_#valid_25|, #memory_int=|v_#memory_int_5|, #length=|v_#length_9|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-03-29 23:14:32,762 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 23:14:32,762 DEBUG L286 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|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_1|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-03-29 23:14:32,762 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,763 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,763 DEBUG L259 ransitionTransformer]: Formula: (not (= (select |v_#valid_26| |v_main_#t~post4.base_4|) 1)) InVars {main_#t~post4.base=|v_main_#t~post4.base_4|, #valid=|v_#valid_26|} OutVars{main_#t~post4.base=|v_main_#t~post4.base_4|, #valid=|v_#valid_26|} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,763 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,763 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,763 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,764 DEBUG L259 ransitionTransformer]: Formula: (or (not (<= (+ |v_main_#t~post4.offset_4| 4) (select |v_#length_10| |v_main_#t~post4.base_5|))) (not (<= 0 |v_main_#t~post4.offset_4|))) InVars {#length=|v_#length_10|, main_#t~post4.base=|v_main_#t~post4.base_5|, main_#t~post4.offset=|v_main_#t~post4.offset_4|} OutVars{#length=|v_#length_10|, main_#t~post4.base=|v_main_#t~post4.base_5|, main_#t~post4.offset=|v_main_#t~post4.offset_4|} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,764 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,764 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,764 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,764 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~post4.base=|v_main_#t~post4.base_6|, main_#t~post4.offset=|v_main_#t~post4.offset_5|} AuxVars[] AssignedVars[main_#t~post4.base, main_#t~post4.offset] [2018-03-29 23:14:32,764 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,764 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,765 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,765 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,765 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,765 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,766 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,766 DEBUG L259 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-03-29 23:14:32,766 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 23:14:32,766 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 23:14:32,766 DEBUG L268 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-03-29 23:14:32,766 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 23:14:32,767 DEBUG L270 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-03-29 23:14:32,767 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 23:14:32,767 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 23:14:32,767 DEBUG L276 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-03-29 23:14:32,767 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 23:14:32,767 DEBUG L278 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-03-29 23:14:32,767 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 23:14:32,768 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 23:14:32,768 DEBUG L284 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-03-29 23:14:32,768 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 23:14:32,768 DEBUG L286 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-03-29 23:14:32,768 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,768 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,768 DEBUG L259 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-03-29 23:14:32,769 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,769 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,769 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,769 DEBUG L259 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-03-29 23:14:32,769 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,769 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,770 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,770 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_1} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0] [2018-03-29 23:14:32,770 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,770 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,770 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,771 DEBUG L259 ransitionTransformer]: Formula: (not (= |v_main_#t~mem5_1| 0)) InVars {main_#t~mem5=|v_main_#t~mem5_1|} OutVars{main_#t~mem5=|v_main_#t~mem5_1|} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,771 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,771 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,771 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,771 DEBUG L259 ransitionTransformer]: Formula: (= |v_main_#t~mem5_3| 0) InVars {main_#t~mem5=|v_main_#t~mem5_3|} OutVars{main_#t~mem5=|v_main_#t~mem5_3|} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,771 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,771 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,771 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,771 DEBUG L259 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-03-29 23:14:32,772 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,772 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,772 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,772 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~mem5=|v_main_#t~mem5_2|} AuxVars[] AssignedVars[main_#t~mem5] [2018-03-29 23:14:32,772 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,772 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,772 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,772 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~mem5=|v_main_#t~mem5_4|} AuxVars[] AssignedVars[main_#t~mem5] [2018-03-29 23:14:32,772 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,772 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,772 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,773 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,773 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,773 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,773 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,773 DEBUG L259 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,773 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,773 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,773 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,773 DEBUG L259 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-03-29 23:14:32,773 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,773 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,774 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,774 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,774 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,774 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,774 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,774 DEBUG L259 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-03-29 23:14:32,774 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,774 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,774 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,774 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,774 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,774 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,775 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,775 DEBUG L259 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-03-29 23:14:32,775 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,775 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,775 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,775 DEBUG L259 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-03-29 23:14:32,775 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,775 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,776 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,776 DEBUG L259 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-03-29 23:14:32,776 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,776 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,776 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,777 DEBUG L259 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-03-29 23:14:32,777 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,777 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,777 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,777 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,777 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,777 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,777 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,777 DEBUG L259 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-03-29 23:14:32,777 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,778 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,778 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,778 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,778 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,778 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,779 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,779 DEBUG L259 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 (and (= |v_#memory_int_part_locs_30_locs_99_3| |v_#memory_int_part_locs_30_locs_99_4|) (= |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|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_4|} 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|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_3|} AuxVars[] AssignedVars[#memory_int_part_locs_2_locs_99, #memory_int_part_locs_30_locs_99] [2018-03-29 23:14:32,779 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 23:14:32,779 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 23:14:32,780 DEBUG L268 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-03-29 23:14:32,780 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 23:14:32,780 DEBUG L270 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 (and (= |v_#memory_int_part_locs_30_locs_99_3| |v_#memory_int_part_locs_30_locs_99_4|) (= |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-03-29 23:14:32,780 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 23:14:32,780 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 23:14:32,780 DEBUG L276 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-03-29 23:14:32,781 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 23:14:32,781 DEBUG L278 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|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_4|} [2018-03-29 23:14:32,781 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 23:14:32,781 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 23:14:32,781 DEBUG L284 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-03-29 23:14:32,781 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 23:14:32,781 DEBUG L286 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|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_3|} [2018-03-29 23:14:32,782 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,782 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,782 DEBUG L259 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-03-29 23:14:32,782 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,782 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,783 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,783 DEBUG L259 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-03-29 23:14:32,783 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,783 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,783 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,783 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,784 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,784 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,784 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,784 DEBUG L259 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,784 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,784 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,785 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,785 DEBUG L259 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-03-29 23:14:32,785 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,785 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,785 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,785 DEBUG L259 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-03-29 23:14:32,785 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,786 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,786 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,786 DEBUG L259 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-03-29 23:14:32,786 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,786 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,786 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,787 DEBUG L259 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-03-29 23:14:32,787 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,787 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,787 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,787 DEBUG L259 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-03-29 23:14:32,787 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,787 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,788 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,788 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,788 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,788 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,788 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,788 DEBUG L259 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-03-29 23:14:32,789 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,789 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,789 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,789 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,789 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,789 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,789 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,790 DEBUG L259 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-03-29 23:14:32,790 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,790 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,790 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,790 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,790 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,790 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,791 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,791 DEBUG L259 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-03-29 23:14:32,791 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,791 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,792 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,792 DEBUG L259 ransitionTransformer]: Formula: (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 (and (= |v_#memory_int_part_locs_30_locs_99_5| |v_#memory_int_part_locs_30_locs_99_6|) (= (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) .cse0 (- 1))) |v_#memory_int_part_locs_2_locs_99_7|)) (= (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)))) 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, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_5|} 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, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_6|} AuxVars[] AssignedVars[#memory_int_part_locs_2_locs_99, #memory_int_part_locs_30_locs_99] [2018-03-29 23:14:32,792 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 23:14:32,792 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 23:14:32,792 DEBUG L268 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-03-29 23:14:32,793 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 23:14:32,793 DEBUG L270 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 (and (= |v_#memory_int_part_locs_30_locs_99_5| |v_#memory_int_part_locs_30_locs_99_6|) (= (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) .cse0 (- 1))) |v_#memory_int_part_locs_2_locs_99_7|)) (= (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-03-29 23:14:32,793 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 23:14:32,793 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 23:14:32,793 DEBUG L276 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-03-29 23:14:32,793 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 23:14:32,793 DEBUG L278 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, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_5|} [2018-03-29 23:14:32,794 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 23:14:32,794 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 23:14:32,794 DEBUG L284 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-03-29 23:14:32,794 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 23:14:32,794 DEBUG L286 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, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_6|} [2018-03-29 23:14:32,794 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,795 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,795 DEBUG L259 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-03-29 23:14:32,795 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,795 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,795 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,796 DEBUG L259 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-03-29 23:14:32,796 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,796 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,796 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,796 DEBUG L259 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-03-29 23:14:32,797 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,797 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,797 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,797 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,797 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,797 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,797 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,798 DEBUG L259 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-03-29 23:14:32,798 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,798 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,798 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,798 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,798 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,798 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,798 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,798 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_3|} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0] [2018-03-29 23:14:32,799 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,799 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,799 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,799 DEBUG L259 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-03-29 23:14:32,799 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,799 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,799 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,799 DEBUG L259 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-03-29 23:14:32,799 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,800 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,800 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,800 DEBUG L259 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-03-29 23:14:32,800 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,800 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,800 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,800 DEBUG L259 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-03-29 23:14:32,800 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,800 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,800 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,801 DEBUG L259 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-03-29 23:14:32,801 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,801 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,801 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,801 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_3|} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1] [2018-03-29 23:14:32,801 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,801 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,801 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,801 DEBUG L259 ransitionTransformer]: Formula: (= |v_#valid_19| |old(#valid)|) InVars {#valid=|v_#valid_19|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_19|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,801 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,801 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,802 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,802 DEBUG L259 ransitionTransformer]: Formula: (not (= |v_#valid_20| |old(#valid)|)) InVars {#valid=|v_#valid_20|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_20|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,802 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,802 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,802 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,802 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,802 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,802 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,802 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,802 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 23:14:32,802 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,803 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,803 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 23:14:32,803 DEBUG L259 ransitionTransformer]: Formula: (= |v_ULTIMATE.start_#t~ret6_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret6=|v_ULTIMATE.start_#t~ret6_2|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret6] [2018-03-29 23:14:32,803 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 23:14:32,803 DEBUG L288 ransitionTransformer]: [2018-03-29 23:14:32,804 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 11:14:32 BasicIcfg [2018-03-29 23:14:32,804 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-29 23:14:32,804 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 23:14:32,804 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 23:14:32,806 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 23:14:32,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 11:12:37" (1/4) ... [2018-03-29 23:14:32,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aac1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 11:14:32, skipping insertion in model container [2018-03-29 23:14:32,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 11:12:38" (2/4) ... [2018-03-29 23:14:32,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aac1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 11:14:32, skipping insertion in model container [2018-03-29 23:14:32,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 11:12:39" (3/4) ... [2018-03-29 23:14:32,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aac1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 11:14:32, skipping insertion in model container [2018-03-29 23:14:32,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 11:14:32" (4/4) ... [2018-03-29 23:14:32,809 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-03-29 23:14:32,815 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 23:14:32,822 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-03-29 23:14:32,851 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 23:14:32,852 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 23:14:32,852 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 23:14:32,852 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 23:14:32,852 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 23:14:32,852 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 23:14:32,852 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 23:14:32,852 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 23:14:32,852 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 23:14:32,853 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 23:14:32,863 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-03-29 23:14:32,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 23:14:32,867 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:14:32,867 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:14:32,867 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-03-29 23:14:32,870 INFO L82 PathProgramCache]: Analyzing trace with hash 1704527744, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:14:32,882 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:14:32,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:14:32,939 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:14:32,967 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 23:14:32,968 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:32,972 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:32,972 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 23:14:32,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:32,987 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:14:32,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:33,023 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 23:14:33,024 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-29 23:14:33,025 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-29 23:14:33,032 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-29 23:14:33,032 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-29 23:14:33,034 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-03-29 23:14:33,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:14:33,206 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-03-29 23:14:33,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 23:14:33,208 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-03-29 23:14:33,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:14:33,218 INFO L225 Difference]: With dead ends: 115 [2018-03-29 23:14:33,219 INFO L226 Difference]: Without dead ends: 68 [2018-03-29 23:14:33,222 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-03-29 23:14:33,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-03-29 23:14:33,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-03-29 23:14:33,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-03-29 23:14:33,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-03-29 23:14:33,259 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-03-29 23:14:33,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:14:33,259 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-03-29 23:14:33,259 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-29 23:14:33,260 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-03-29 23:14:33,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 23:14:33,260 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:14:33,260 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:14:33,260 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-03-29 23:14:33,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1704527745, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:14:33,267 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:14:33,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:14:33,293 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:14:33,310 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:14:33,311 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:33,322 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 23:14:33,322 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-03-29 23:14:33,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:33,378 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:14:33,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:33,511 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 23:14:33,511 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-03-29 23:14:33,513 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 23:14:33,513 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 23:14:33,513 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-03-29 23:14:33,513 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-03-29 23:14:33,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:14:33,847 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-03-29 23:14:33,848 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 23:14:33,848 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-03-29 23:14:33,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:14:33,849 INFO L225 Difference]: With dead ends: 68 [2018-03-29 23:14:33,849 INFO L226 Difference]: Without dead ends: 67 [2018-03-29 23:14:33,850 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2018-03-29 23:14:33,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-03-29 23:14:33,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-03-29 23:14:33,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 23:14:33,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 23:14:33,858 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-03-29 23:14:33,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:14:33,866 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 23:14:33,866 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 23:14:33,866 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 23:14:33,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 23:14:33,867 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:14:33,868 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:14:33,868 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-03-29 23:14:33,868 INFO L82 PathProgramCache]: Analyzing trace with hash -584297634, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:14:33,881 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:14:33,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:14:33,900 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:14:33,902 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 23:14:33,902 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:33,903 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:33,904 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 23:14:33,912 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 23:14:33,913 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:33,916 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 23:14:33,916 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-03-29 23:14:33,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:33,921 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:14:33,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:33,953 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 23:14:33,953 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 23:14:33,954 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 23:14:33,954 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 23:14:33,954 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-29 23:14:33,954 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-03-29 23:14:33,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:14:33,989 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-03-29 23:14:33,989 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-29 23:14:33,989 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-03-29 23:14:33,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:14:33,990 INFO L225 Difference]: With dead ends: 67 [2018-03-29 23:14:33,990 INFO L226 Difference]: Without dead ends: 64 [2018-03-29 23:14:33,991 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-29 23:14:33,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-29 23:14:33,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-03-29 23:14:33,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-29 23:14:33,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-03-29 23:14:33,995 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-03-29 23:14:33,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:14:33,995 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-03-29 23:14:33,995 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 23:14:33,995 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-03-29 23:14:33,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-03-29 23:14:33,996 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:14:33,996 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:14:33,996 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-03-29 23:14:33,996 INFO L82 PathProgramCache]: Analyzing trace with hash -584297633, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:14:34,002 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:14:34,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:14:34,020 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:14:34,026 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:14:34,026 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:34,037 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:34,038 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:14:34,065 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:14:34,066 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:34,073 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:14:34,073 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 23:14:34,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:34,130 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:14:34,208 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:14:34,218 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 23:14:34,218 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:34,219 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:34,220 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:34,220 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 23:14:34,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:34,251 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 23:14:34,251 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2018-03-29 23:14:34,251 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 23:14:34,252 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 23:14:34,252 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-03-29 23:14:34,252 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 12 states. [2018-03-29 23:14:34,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:14:34,433 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-03-29 23:14:34,434 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 23:14:34,434 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 24 [2018-03-29 23:14:34,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:14:34,435 INFO L225 Difference]: With dead ends: 110 [2018-03-29 23:14:34,435 INFO L226 Difference]: Without dead ends: 73 [2018-03-29 23:14:34,435 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2018-03-29 23:14:34,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-03-29 23:14:34,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-03-29 23:14:34,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-03-29 23:14:34,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-03-29 23:14:34,443 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-03-29 23:14:34,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:14:34,443 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-03-29 23:14:34,443 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 23:14:34,443 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-03-29 23:14:34,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 23:14:34,444 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:14:34,444 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:14:34,444 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-03-29 23:14:34,445 INFO L82 PathProgramCache]: Analyzing trace with hash -1799664599, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:14:34,454 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:14:34,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:14:34,480 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:14:34,486 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:14:34,486 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:34,491 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:34,491 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:14:34,510 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:14:34,510 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:34,517 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:14:34,517 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 23:14:34,590 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:34,590 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:14:35,236 WARN L148 SmtUtils]: Spent 299ms on a formula simplification that was a NOOP. DAG size: 17 [2018-03-29 23:14:35,266 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:14:35,277 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 23:14:35,278 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:35,279 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:35,280 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:35,280 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 23:14:35,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:35,326 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 23:14:35,326 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-29 23:14:35,326 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 23:14:35,326 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 23:14:35,326 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-03-29 23:14:35,326 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-03-29 23:14:35,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:14:35,602 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-03-29 23:14:35,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-03-29 23:14:35,602 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-03-29 23:14:35,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:14:35,603 INFO L225 Difference]: With dead ends: 120 [2018-03-29 23:14:35,603 INFO L226 Difference]: Without dead ends: 83 [2018-03-29 23:14:35,603 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=152, Invalid=399, Unknown=1, NotChecked=0, Total=552 [2018-03-29 23:14:35,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-03-29 23:14:35,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-03-29 23:14:35,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-03-29 23:14:35,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-03-29 23:14:35,610 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-03-29 23:14:35,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:14:35,611 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-03-29 23:14:35,611 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 23:14:35,611 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-03-29 23:14:35,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 23:14:35,612 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:14:35,612 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:14:35,612 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-03-29 23:14:35,612 INFO L82 PathProgramCache]: Analyzing trace with hash -1525080259, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:14:35,633 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:14:35,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:14:35,659 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:14:35,681 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:14:35,681 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:35,701 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:35,701 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:14:35,729 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:14:35,730 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:35,735 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:14:35,736 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 23:14:35,919 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:35,919 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:14:36,405 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:14:36,414 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 23:14:36,415 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:36,415 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:36,416 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:36,416 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 23:14:36,438 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:36,459 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 23:14:36,459 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-03-29 23:14:36,459 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-03-29 23:14:36,460 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-03-29 23:14:36,460 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-03-29 23:14:36,460 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-03-29 23:14:37,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:14:37,329 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-03-29 23:14:37,330 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-29 23:14:37,330 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-03-29 23:14:37,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:14:37,331 INFO L225 Difference]: With dead ends: 144 [2018-03-29 23:14:37,331 INFO L226 Difference]: Without dead ends: 107 [2018-03-29 23:14:37,332 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=464, Invalid=1427, Unknown=1, NotChecked=0, Total=1892 [2018-03-29 23:14:37,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-03-29 23:14:37,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-03-29 23:14:37,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-03-29 23:14:37,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-03-29 23:14:37,342 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-03-29 23:14:37,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:14:37,342 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-03-29 23:14:37,342 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-03-29 23:14:37,342 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-03-29 23:14:37,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-03-29 23:14:37,344 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:14:37,344 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:14:37,344 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-03-29 23:14:37,345 INFO L82 PathProgramCache]: Analyzing trace with hash -550909083, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:14:37,355 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:14:37,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:14:37,386 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:14:37,419 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:14:37,419 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:37,423 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:37,423 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:14:37,438 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:14:37,438 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:37,444 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:14:37,444 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 23:14:37,829 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:37,829 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:14:38,884 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:14:38,898 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-03-29 23:14:38,898 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:38,900 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:38,900 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:38,901 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 23:14:38,940 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:38,961 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 23:14:38,961 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-29 23:14:38,961 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-29 23:14:38,961 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-29 23:14:38,962 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1328, Unknown=2, NotChecked=0, Total=1560 [2018-03-29 23:14:38,962 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-03-29 23:14:41,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:14:41,640 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-03-29 23:14:41,641 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-29 23:14:41,641 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-03-29 23:14:41,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:14:41,642 INFO L225 Difference]: With dead ends: 192 [2018-03-29 23:14:41,642 INFO L226 Difference]: Without dead ends: 155 [2018-03-29 23:14:41,644 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1568, Invalid=5402, Unknown=2, NotChecked=0, Total=6972 [2018-03-29 23:14:41,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-03-29 23:14:41,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-03-29 23:14:41,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-03-29 23:14:41,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-03-29 23:14:41,655 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-03-29 23:14:41,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:14:41,656 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-03-29 23:14:41,656 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-29 23:14:41,656 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-03-29 23:14:41,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-03-29 23:14:41,658 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:14:41,658 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 23:14:41,658 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-03-29 23:14:41,658 INFO L82 PathProgramCache]: Analyzing trace with hash 1066089397, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 23:14:41,664 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:14:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:14:41,708 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:14:41,712 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:14:41,712 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:41,716 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:41,716 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:14:41,731 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:14:41,731 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:41,736 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:14:41,736 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-03-29 23:14:43,008 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:43,009 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 23:14:45,953 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-03-29 23:14:45,963 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-03-29 23:14:45,963 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:45,964 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:45,964 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:45,965 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-03-29 23:14:46,036 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 23:14:46,057 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 23:14:46,057 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-03-29 23:14:46,058 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-03-29 23:14:46,058 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-03-29 23:14:46,059 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4413, Unknown=5, NotChecked=0, Total=5112 [2018-03-29 23:14:46,059 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-03-29 23:14:50,028 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 122 DAG size of output 26 [2018-03-29 23:14:56,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 23:14:56,028 INFO L93 Difference]: Finished difference Result 288 states and 322 transitions. [2018-03-29 23:14:56,029 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-29 23:14:56,029 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-03-29 23:14:56,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 23:14:56,031 INFO L225 Difference]: With dead ends: 288 [2018-03-29 23:14:56,031 INFO L226 Difference]: Without dead ends: 251 [2018-03-29 23:14:56,035 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6153 ImplicationChecksByTransitivity, 12.2s TimeCoverageRelationStatistics Valid=5696, Invalid=21031, Unknown=5, NotChecked=0, Total=26732 [2018-03-29 23:14:56,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-03-29 23:14:56,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-03-29 23:14:56,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-03-29 23:14:56,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-03-29 23:14:56,049 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-03-29 23:14:56,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 23:14:56,050 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-03-29 23:14:56,050 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-03-29 23:14:56,050 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-03-29 23:14:56,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-03-29 23:14:56,054 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 23:14:56,054 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-03-29 23:14:56,054 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-03-29 23:14:56,055 INFO L82 PathProgramCache]: Analyzing trace with hash 749632597, 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-03-29 23:14:56,062 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 23:14:56,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 23:14:56,146 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 23:14:56,163 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 23:14:56,163 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:56,168 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 23:14:56,168 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-03-29 23:14:56,182 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-03-29 23:14:56,182 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 23:14:56,187 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 23:14:56,188 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 Received shutdown request... [2018-03-29 23:14:57,458 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-03-29 23:14:57,458 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 23:14:57,461 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 23:14:57,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 11:14:57 BasicIcfg [2018-03-29 23:14:57,461 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 23:14:57,462 INFO L168 Benchmark]: Toolchain (without parser) took 139552.46 ms. Allocated memory was 305.7 MB in the beginning and 600.3 MB in the end (delta: 294.6 MB). Free memory was 241.4 MB in the beginning and 369.6 MB in the end (delta: -128.3 MB). Peak memory consumption was 166.4 MB. Max. memory is 5.3 GB. [2018-03-29 23:14:57,463 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 305.7 MB. Free memory is still 267.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 23:14:57,463 INFO L168 Benchmark]: CACSL2BoogieTranslator took 405.93 ms. Allocated memory is still 305.7 MB. Free memory was 241.4 MB in the beginning and 217.4 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-03-29 23:14:57,463 INFO L168 Benchmark]: Boogie Preprocessor took 82.41 ms. Allocated memory is still 305.7 MB. Free memory was 217.4 MB in the beginning and 215.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 23:14:57,463 INFO L168 Benchmark]: RCFGBuilder took 671.61 ms. Allocated memory was 305.7 MB in the beginning and 476.1 MB in the end (delta: 170.4 MB). Free memory was 215.5 MB in the beginning and 412.9 MB in the end (delta: -197.5 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-03-29 23:14:57,463 INFO L168 Benchmark]: IcfgTransformer took 113728.41 ms. Allocated memory was 476.1 MB in the beginning and 714.1 MB in the end (delta: 238.0 MB). Free memory was 412.9 MB in the beginning and 440.2 MB in the end (delta: -27.2 MB). Peak memory consumption was 210.8 MB. Max. memory is 5.3 GB. [2018-03-29 23:14:57,464 INFO L168 Benchmark]: TraceAbstraction took 24657.20 ms. Allocated memory was 714.1 MB in the beginning and 600.3 MB in the end (delta: -113.8 MB). Free memory was 440.2 MB in the beginning and 369.6 MB in the end (delta: 70.5 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 23:14:57,465 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.16 ms. Allocated memory is still 305.7 MB. Free memory is still 267.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 405.93 ms. Allocated memory is still 305.7 MB. Free memory was 241.4 MB in the beginning and 217.4 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 82.41 ms. Allocated memory is still 305.7 MB. Free memory was 217.4 MB in the beginning and 215.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 671.61 ms. Allocated memory was 305.7 MB in the beginning and 476.1 MB in the end (delta: 170.4 MB). Free memory was 215.5 MB in the beginning and 412.9 MB in the end (delta: -197.5 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * IcfgTransformer took 113728.41 ms. Allocated memory was 476.1 MB in the beginning and 714.1 MB in the end (delta: 238.0 MB). Free memory was 412.9 MB in the beginning and 440.2 MB in the end (delta: -27.2 MB). Peak memory consumption was 210.8 MB. Max. memory is 5.3 GB. * TraceAbstraction took 24657.20 ms. Allocated memory was 714.1 MB in the beginning and 600.3 MB in the end (delta: -113.8 MB). Free memory was 440.2 MB in the beginning and 369.6 MB in the end (delta: 70.5 MB). There was no memory consumed. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 61 LocStat_MAX_WEQGRAPH_SIZE : 10 LocStat_MAX_SIZEOF_WEQEDGELABEL : 3 LocStat_NO_SUPPORTING_EQUALITIES : 1267 LocStat_NO_SUPPORTING_DISEQUALITIES : 299 LocStat_NO_DISJUNCTIONS : -122 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 83 TransStat_MAX_WEQGRAPH_SIZE : 4 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 99 TransStat_NO_SUPPORTING_DISEQUALITIES : 22 TransStat_NO_DISJUNCTIONS : 85 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 8219.70 RENAME_VARIABLES(MILLISECONDS) : 5868.78 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 8778.06 PROJECTAWAY(MILLISECONDS) : 44869.74 ADD_WEAK_EQUALITY(MILLISECONDS) : 7.38 DISJOIN(MILLISECONDS) : 339.36 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 5881.90 ADD_EQUALITY(MILLISECONDS) : 10.32 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.52 #CONJOIN_DISJUNCTIVE : 244 #RENAME_VARIABLES : 497 #UNFREEZE : 0 #CONJOIN : 359 #PROJECTAWAY : 342 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 67 #RENAME_VARIABLES_DISJUNCTIVE : 495 #ADD_EQUALITY : 102 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 20 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 87405.12 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 8769.39 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 7.11 JOIN(MILLISECONDS) : 334.87 RENAMEVARS(MILLISECONDS) : 5864.86 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 50407.51 ISLABELSTRONGERTHAN(MILLISECONDS) : 22969.66 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 187.91 UNFREEZE(MILLISECONDS) : 154.59 REPORTCONTAINS(MILLISECONDS) : 0.43 PROJECTAWAY(MILLISECONDS) : 44770.50 MEETEDGELABELS(MILLISECONDS) : 639.04 REPORTEQUALITY(MILLISECONDS) : 1206.60 ADDALLNODES(MILLISECONDS) : 350.81 REPORTDISEQUALITY(MILLISECONDS) : 2.67 WEQGRAPHJOIN(MILLISECONDS) : 281.76 #FREEZE : 3291 #ADDNODE : 0 #MEET : 254 #FILTERREDUNDANT : 0 #REPORTWEQ : 21 #JOIN : 67 #RENAMEVARS : 497 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 793 #ISLABELSTRONGERTHAN : 820837 #ISWEQGRAPHSTRONGERTHAN : 376 #UNFREEZE : 1604 #REPORTCONTAINS : 30 #PROJECTAWAY : 853 #MEETEDGELABELS : 6059 #REPORTEQUALITY : 3622 #ADDALLNODES : 254 #REPORTDISEQUALITY : 914 #WEQGRAPHJOIN : 67 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 14098.01 IS_STRONGER_THAN(MILLISECONDS) : 62068.64 REPORT_EQUALITY(MILLISECONDS) : 15221.03 FILTERREDUNDANT(MILLISECONDS) : 52705.66 ADD_ALL_ELEMENTS(MILLISECONDS) : 36246.31 JOIN(MILLISECONDS) : 34.38 ALIGN_ELEMENTS(MILLISECONDS) : 52419.68 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 881.06 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 65480.83 REPORTCONTAINS(MILLISECONDS) : 101.25 REMOVE(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 3251.18 #ADDNODE : 0 #MEET : 40544 #IS_STRONGER_THAN : 1126062 #REPORT_EQUALITY : 1491711 #FILTERREDUNDANT : 1679074 #ADD_ALL_ELEMENTS : 904203 #JOIN : 67 #ALIGN_ELEMENTS : 428297 #COPY : 0 #REPORT_DISEQUALITY : 235575 #UNFREEZE : 0 #OVERALL : 5949682 #REPORTCONTAINS : 9782 #REMOVE : 0 #PROJECT_TO_ELEMENTS : 34367 * 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 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 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 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 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 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 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 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 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 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 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 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 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 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 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 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 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 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 211 with TraceHistMax 32, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 41 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 24.6s OverallTime, 9 OverallIterations, 32 TraceHistogramMax, 14.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 435 SDtfs, 2606 SDslu, 4024 SDs, 0 SdLazy, 4864 SolverSat, 651 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 836 GetRequests, 491 SyntacticMatches, 2 SemanticMatches, 343 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8198 ImplicationChecksByTransitivity, 18.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=247occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 22 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 7.9s InterpolantComputationTime, 334 NumberOfCodeBlocks, 334 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 652 ConstructedInterpolants, 225 QuantifiedInterpolants, 766458 SizeOfPredicates, 87 NumberOfNonLiveVariables, 1276 ConjunctsInSsa, 188 ConjunctsInUnsatCore, 16 InterpolantComputations, 8 PerfectInterpolantSequences, 0/1704 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-03-29_23-14-57-479.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-03-29_23-14-57-479.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-03-29_23-14-57-479.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-03-29_23-14-57-479.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-03-29_23-14-57-479.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-03-29_23-14-57-479.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-03-29_23-14-57-479.csv Completed graceful shutdown