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-35b68b2 [2018-04-07 00:31:42,093 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-07 00:31:42,094 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-07 00:31:42,107 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-07 00:31:42,108 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-07 00:31:42,109 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-07 00:31:42,109 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-07 00:31:42,111 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-07 00:31:42,113 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-07 00:31:42,114 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-07 00:31:42,115 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-07 00:31:42,116 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-07 00:31:42,116 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-07 00:31:42,118 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-07 00:31:42,119 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-07 00:31:42,121 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-07 00:31:42,123 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-07 00:31:42,125 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-07 00:31:42,126 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-07 00:31:42,127 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-07 00:31:42,130 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-07 00:31:42,130 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-07 00:31:42,130 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-07 00:31:42,131 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-07 00:31:42,132 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-07 00:31:42,133 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-07 00:31:42,134 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-07 00:31:42,134 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-07 00:31:42,135 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-07 00:31:42,135 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-07 00:31:42,136 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-07 00:31:42,136 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-07 00:31:42,159 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-07 00:31:42,160 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-07 00:31:42,160 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-07 00:31:42,160 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-07 00:31:42,161 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-07 00:31:42,161 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-07 00:31:42,161 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-07 00:31:42,161 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-07 00:31:42,161 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-07 00:31:42,161 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-07 00:31:42,162 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-07 00:31:42,162 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-07 00:31:42,162 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-07 00:31:42,162 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-07 00:31:42,162 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-07 00:31:42,162 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-07 00:31:42,162 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-07 00:31:42,163 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-07 00:31:42,163 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-07 00:31:42,163 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-07 00:31:42,163 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-07 00:31:42,163 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-07 00:31:42,163 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-07 00:31:42,164 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-07 00:31:42,164 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-07 00:31:42,164 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-07 00:31:42,164 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-07 00:31:42,164 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-07 00:31:42,165 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-07 00:31:42,165 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-07 00:31:42,165 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-07 00:31:42,165 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-07 00:31:42,165 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:31:42,165 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-07 00:31:42,166 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-07 00:31:42,166 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-07 00:31:42,166 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-07 00:31:42,167 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-07 00:31:42,199 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-07 00:31:42,210 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-07 00:31:42,213 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-07 00:31:42,214 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-07 00:31:42,215 INFO L276 PluginConnector]: CDTParser initialized [2018-04-07 00:31:42,216 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,551 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG30b5b560a [2018-04-07 00:31:42,703 INFO L287 CDTParser]: IsIndexed: true [2018-04-07 00:31:42,703 INFO L288 CDTParser]: Found 1 translation units. [2018-04-07 00:31:42,704 INFO L168 CDTParser]: Scanning 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,714 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-07 00:31:42,715 INFO L215 ultiparseSymbolTable]: [2018-04-07 00:31:42,715 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-07 00:31:42,715 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________true_valid_memsafety_i__foo ('foo') in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,715 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,715 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-07 00:31:42,715 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__dev_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,715 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint8_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,715 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____key_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,715 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clockid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clockid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__loff_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int8_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uint in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_int in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__quad_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__nlink_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__suseconds_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____useconds_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,716 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_mask in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__wchar_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____pid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_quad_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ushort in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____sig_atomic_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____loff_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____quad_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fd_mask in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,717 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint16_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,718 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,718 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,718 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____daddr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,718 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____clock_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,718 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_condattr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,718 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____gid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,718 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,718 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____WAIT_STATUS in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,718 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ldiv_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,719 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____nlink_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,719 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,719 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____swblk_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,719 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,719 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ssize_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,719 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__timer_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,719 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int32_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,719 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__register_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,720 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_barrierattr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,720 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,720 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_rwlockattr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,720 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__b in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,720 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,720 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__a in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,720 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,720 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ino_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,721 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,721 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,721 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_key_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,721 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,721 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ssize_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,721 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__n in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,721 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__sigset_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,721 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,721 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__id_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____suseconds_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__time_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_rwlock_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____rlim_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int16_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____dev_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsblkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,722 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__mode_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__uid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__lldiv_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_short in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____caddr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__fd_set in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_mutex_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_quad_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsfilcnt_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_mutexattr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_char in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__key_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____off64_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____time_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,723 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__int8_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int32_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____id_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____qaddr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int32_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____blksize_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____timer_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__off_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int16_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__gid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_char in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blkcnt_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,724 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__daddr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____int8_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_short in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____fsid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__clock_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____socklen_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__ulong in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____pthread_list_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_long in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_barrier_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,725 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pid_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,726 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__size_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,726 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____ino_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,726 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_attr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,726 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____intptr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,726 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____sigset_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,726 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__caddr_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,726 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_cond_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,726 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__u_int16_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,726 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____mode_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,727 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____uint32_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,727 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i____u_long in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,727 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_spinlock_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,727 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__div_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,727 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__blksize_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,727 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________true_valid_memsafety_i__pthread_once_t in 960521-1_true-valid-memsafety.i [2018-04-07 00:31:42,745 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG30b5b560a [2018-04-07 00:31:42,750 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-07 00:31:42,752 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-07 00:31:42,753 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-07 00:31:42,753 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-07 00:31:42,758 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-07 00:31:42,758 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 12:31:42" (1/1) ... [2018-04-07 00:31:42,761 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62baaede and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:42, skipping insertion in model container [2018-04-07 00:31:42,761 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 12:31:42" (1/1) ... [2018-04-07 00:31:42,775 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-07 00:31:42,806 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-07 00:31:42,969 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-07 00:31:43,020 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-07 00:31:43,028 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-07 00:31:43,063 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43 WrapperNode [2018-04-07 00:31:43,063 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-07 00:31:43,064 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-07 00:31:43,064 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-07 00:31:43,065 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-07 00:31:43,077 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43" (1/1) ... [2018-04-07 00:31:43,077 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43" (1/1) ... [2018-04-07 00:31:43,092 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43" (1/1) ... [2018-04-07 00:31:43,093 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43" (1/1) ... [2018-04-07 00:31:43,104 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43" (1/1) ... [2018-04-07 00:31:43,111 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43" (1/1) ... [2018-04-07 00:31:43,114 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43" (1/1) ... [2018-04-07 00:31:43,118 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-07 00:31:43,119 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-07 00:31:43,119 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-07 00:31:43,119 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-07 00:31:43,121 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-07 00:31:43,264 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-07 00:31:43,264 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-07 00:31:43,264 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-04-07 00:31:43,264 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-07 00:31:43,264 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-07 00:31:43,264 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-07 00:31:43,264 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-07 00:31:43,265 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-07 00:31:43,266 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-07 00:31:43,267 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-07 00:31:43,268 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-07 00:31:43,269 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-07 00:31:43,270 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-07 00:31:43,270 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-07 00:31:43,270 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-07 00:31:43,270 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-07 00:31:43,270 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-07 00:31:43,270 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-07 00:31:43,270 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-07 00:31:43,270 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-07 00:31:43,271 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-07 00:31:43,271 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-07 00:31:43,271 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-07 00:31:43,271 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-07 00:31:43,271 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-07 00:31:43,271 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-07 00:31:43,271 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-07 00:31:43,271 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-07 00:31:43,272 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-07 00:31:43,272 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-07 00:31:43,272 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-07 00:31:43,272 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-07 00:31:43,272 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-07 00:31:43,272 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-07 00:31:43,272 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-07 00:31:43,272 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-07 00:31:43,273 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-07 00:31:43,273 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-07 00:31:43,273 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-07 00:31:43,273 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-07 00:31:43,273 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-07 00:31:43,273 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-07 00:31:43,273 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-07 00:31:43,273 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-07 00:31:43,274 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-07 00:31:43,274 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-07 00:31:43,274 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-07 00:31:43,274 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-07 00:31:43,274 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-07 00:31:43,274 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-07 00:31:43,274 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-07 00:31:43,274 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-07 00:31:43,275 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-07 00:31:43,275 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-07 00:31:43,275 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-07 00:31:43,275 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-07 00:31:43,275 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________true_valid_memsafety_i__foo [2018-04-07 00:31:43,275 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-07 00:31:43,275 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-07 00:31:43,275 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-07 00:31:43,276 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-07 00:31:43,276 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-07 00:31:43,276 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-07 00:31:43,276 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-07 00:31:43,276 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-07 00:31:43,632 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-07 00:31:43,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 12:31:43 BoogieIcfgContainer [2018-04-07 00:31:43,633 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-07 00:31:43,633 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-07 00:31:43,633 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-07 00:31:43,634 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-07 00:31:43,638 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 12:31:43" (1/1) ... [2018-04-07 00:31:43,646 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-07 00:31:43,647 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-07 00:31:43,666 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-07 00:31:43,688 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-07 00:31:43,702 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 6 location literals (each corresponds to one heap write) [2018-04-07 00:31:43,712 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-07 00:31:43,729 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-07 00:31:43,730 DEBUG L416 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) : |mll_L634''_1| (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) : mll_L625_3 (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) : mll_L625_2 (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)) : mll_L627_4 (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) : mll_L627_5 (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|) : |mll_L634''_0| [2018-04-07 00:31:43,733 DEBUG L418 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') : |v_main_#t~post4.offset_3| : (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|) (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') : |v_main_#t~post4.base_3| : (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) : v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1 : (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) : (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8)) : (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) : (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2) : (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)) (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) : v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3 : (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) [2018-04-07 00:31:43,801 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-07 00:34:15,909 INFO L314 AbstractInterpreter]: Visited 79 different actions 270 times. Merged at 44 different actions 148 times. Widened at 1 different actions 1 times. Found 9 fixpoints after 6 different actions. Largest state had 40 variables. [2018-04-07 00:34:15,912 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-07 00:34:15,920 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 4 [2018-04-07 00:34:15,921 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-07 00:34:15,921 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-07 00:34:15,921 INFO L437 apSepIcfgTransformer]: select infos: Set: ((select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)) ((select |v_#memory_int_6| |v_main_#t~post4.base_3|), at (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'')) ((select |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)) ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')) [2018-04-07 00:34:16,211 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-07 00:34:16,211 DEBUG L264 HeapPartitionManager]: (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) [2018-04-07 00:34:16,211 DEBUG L265 HeapPartitionManager]: and [2018-04-07 00:34:16,211 DEBUG L266 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-04-07 00:34:16,211 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-07 00:34:16,211 DEBUG L268 HeapPartitionManager]: at array read ((select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)). [2018-04-07 00:34:16,212 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-07 00:34:16,212 DEBUG L264 HeapPartitionManager]: (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) [2018-04-07 00:34:16,212 DEBUG L265 HeapPartitionManager]: and [2018-04-07 00:34:16,212 DEBUG L266 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-04-07 00:34:16,212 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-07 00:34:16,212 DEBUG L268 HeapPartitionManager]: at array read ((select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)). [2018-04-07 00:34:16,314 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-07 00:34:16,314 DEBUG L264 HeapPartitionManager]: (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) [2018-04-07 00:34:16,314 DEBUG L265 HeapPartitionManager]: and [2018-04-07 00:34:16,314 DEBUG L266 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-04-07 00:34:16,314 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-07 00:34:16,315 DEBUG L268 HeapPartitionManager]: at array read ((select |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)). [2018-04-07 00:34:16,315 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-07 00:34:16,315 DEBUG L264 HeapPartitionManager]: (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) [2018-04-07 00:34:16,315 DEBUG L265 HeapPartitionManager]: and [2018-04-07 00:34:16,315 DEBUG L266 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-04-07 00:34:16,315 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-07 00:34:16,315 DEBUG L268 HeapPartitionManager]: at array read ((select |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)). [2018-04-07 00:34:16,412 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-07 00:34:16,412 DEBUG L264 HeapPartitionManager]: (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) [2018-04-07 00:34:16,413 DEBUG L265 HeapPartitionManager]: and [2018-04-07 00:34:16,413 DEBUG L266 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-04-07 00:34:16,413 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-07 00:34:16,413 DEBUG L268 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')). [2018-04-07 00:34:16,413 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-07 00:34:16,413 DEBUG L264 HeapPartitionManager]: (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) [2018-04-07 00:34:16,413 DEBUG L265 HeapPartitionManager]: and [2018-04-07 00:34:16,413 DEBUG L266 HeapPartitionManager]: (Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|) [2018-04-07 00:34:16,414 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 0 [2018-04-07 00:34:16,414 DEBUG L268 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')). [2018-04-07 00:34:16,414 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-07 00:34:16,414 DEBUG L264 HeapPartitionManager]: (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)) [2018-04-07 00:34:16,414 DEBUG L265 HeapPartitionManager]: and [2018-04-07 00:34:16,414 DEBUG L266 HeapPartitionManager]: (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) [2018-04-07 00:34:16,414 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-04-07 00:34:16,414 DEBUG L268 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')). [2018-04-07 00:34:16,414 DEBUG L262 HeapPartitionManager]: merging partition blocks for array group[#memory_int] : [2018-04-07 00:34:16,415 DEBUG L264 HeapPartitionManager]: (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|) [2018-04-07 00:34:16,415 DEBUG L265 HeapPartitionManager]: and [2018-04-07 00:34:16,415 DEBUG L266 HeapPartitionManager]: (Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) [2018-04-07 00:34:16,415 DEBUG L267 HeapPartitionManager]: because of possible aliasing at dimension 1 [2018-04-07 00:34:16,415 DEBUG L268 HeapPartitionManager]: at array read ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')). [2018-04-07 00:34:16,415 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_2 [2018-04-07 00:34:16,415 DEBUG L374 HeapPartitionManager]: with contents [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-07 00:34:16,416 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_2 [2018-04-07 00:34:16,416 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627)) [2018-04-07 00:34:16,416 DEBUG L325 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-07 00:34:16,416 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-07 00:34:16,416 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-07 00:34:16,416 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-07 00:34:16,416 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_6| |v_main_#t~post4.base_3|), at (SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'')) [2018-04-07 00:34:16,416 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-07 00:34:16,416 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_2 [2018-04-07 00:34:16,416 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), at (SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625)) [2018-04-07 00:34:16,416 DEBUG L325 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-07 00:34:16,416 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_2 [2018-04-07 00:34:16,417 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')) [2018-04-07 00:34:16,417 DEBUG L325 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-07 00:34:16,417 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_99 [2018-04-07 00:34:16,417 DEBUG L374 HeapPartitionManager]: with contents [(Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)), (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|)] [2018-04-07 00:34:16,417 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_99 [2018-04-07 00:34:16,417 DEBUG L324 HeapPartitionManager]: at dimension 1 for ((select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))), at (SUMMARY for call #t~mem5 := read~int(~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + -4, 4); srcloc: L635')) [2018-04-07 00:34:16,417 DEBUG L325 HeapPartitionManager]: write locations: [(Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)), (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|)] [2018-04-07 00:34:16,417 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-07 00:34:16,417 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-07 00:34:16,417 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-07 00:34:16,417 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 4 [2018-04-07 00:34:16,417 INFO L346 HeapPartitionManager]: # location blocks :2 [2018-04-07 00:34:16,418 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-07 00:34:16,418 DEBUG L356 HeapPartitionManager]: [(Store [1] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.base_3|), (Store [3] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1), (Store [5] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)] [2018-04-07 00:34:16,418 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-07 00:34:16,418 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-07 00:34:16,418 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 3 [2018-04-07 00:34:16,418 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-07 00:34:16,418 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-07 00:34:16,418 DEBUG L356 HeapPartitionManager]: [(Store [2] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset + ~i~0 * 4, 4); srcloc: L625) with (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))), (Store [4] at(SUMMARY for call write~int(-1, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset + ~i~0 * 4, 4); srcloc: L627) with (+ (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15) v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2)), (Store [0] at(SUMMARY for call write~int(0, #t~post4.base, #t~post4.offset, 4); srcloc: L634'') with |v_main_#t~post4.offset_3|)] [2018-04-07 00:34:16,419 INFO L131 ransitionTransformer]: executing heap partitioning transformation [2018-04-07 00:34:16,422 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,423 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,423 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,423 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,423 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,423 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,423 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,423 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,424 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,424 DEBUG L281 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-04-07 00:34:16,424 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,424 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,424 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,424 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,424 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,424 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,424 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,424 DEBUG L281 ransitionTransformer]: Formula: (= v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_4 32768) InVars {} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_4} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__n~0] [2018-04-07 00:34:16,424 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,425 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,425 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,425 DEBUG L281 ransitionTransformer]: Formula: (= |v_#valid_5| (store |v_#valid_6| 0 0)) InVars {#valid=|v_#valid_6|} OutVars{#valid=|v_#valid_5|} AuxVars[] AssignedVars[#valid] [2018-04-07 00:34:16,425 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,425 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,426 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,426 DEBUG L281 ransitionTransformer]: Formula: (and (= (select |v_#valid_22| |v_main_#t~malloc2.base_1|) 0) (= (store |v_#length_6| |v_main_#t~malloc2.base_1| (* 4 v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_5)) |v_#length_5|) (= |v_main_#t~malloc2.offset_1| 0) (not (= |v_main_#t~malloc2.base_1| 0)) (= |v_#valid_21| (store |v_#valid_22| |v_main_#t~malloc2.base_1| 1))) InVars {#length=|v_#length_6|, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_5, #valid=|v_#valid_22|} OutVars{main_#t~malloc2.base=|v_main_#t~malloc2.base_1|, #length=|v_#length_5|, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_5, #valid=|v_#valid_21|, main_#t~malloc2.offset=|v_main_#t~malloc2.offset_1|} AuxVars[] AssignedVars[main_#t~malloc2.base, #valid, #length, main_#t~malloc2.offset] [2018-04-07 00:34:16,426 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,426 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,426 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,426 DEBUG L281 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_4 0) (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_3 0)) InVars {} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_3, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_4} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base] [2018-04-07 00:34:16,426 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,426 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,427 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,427 DEBUG L281 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_9 |v_main_#t~malloc2.base_2|) (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_8 |v_main_#t~malloc2.offset_2|)) InVars {main_#t~malloc2.base=|v_main_#t~malloc2.base_2|, main_#t~malloc2.offset=|v_main_#t~malloc2.offset_2|} OutVars{main_#t~malloc2.base=|v_main_#t~malloc2.base_2|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_8, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_9, main_#t~malloc2.offset=|v_main_#t~malloc2.offset_2|} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base] [2018-04-07 00:34:16,427 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,427 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,427 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,427 DEBUG L281 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_4 0) (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_3 0)) InVars {} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_3, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_4} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset] [2018-04-07 00:34:16,427 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,427 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,427 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,428 DEBUG L281 ransitionTransformer]: Formula: (and (= |v_main_#t~malloc3.offset_1| 0) (not (= 0 |v_main_#t~malloc3.base_1|)) (= 0 (select |v_#valid_24| |v_main_#t~malloc3.base_1|)) (= (store |v_#valid_24| |v_main_#t~malloc3.base_1| 1) |v_#valid_23|) (= |v_#length_7| (store |v_#length_8| |v_main_#t~malloc3.base_1| (* 4 v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_6)))) InVars {#length=|v_#length_8|, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_6, #valid=|v_#valid_24|} OutVars{main_#t~malloc3.base=|v_main_#t~malloc3.base_1|, #length=|v_#length_7|, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_6, main_#t~malloc3.offset=|v_main_#t~malloc3.offset_1|, #valid=|v_#valid_23|} AuxVars[] AssignedVars[main_#t~malloc3.base, main_#t~malloc3.offset, #valid, #length] [2018-04-07 00:34:16,428 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,428 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,428 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,428 DEBUG L281 ransitionTransformer]: Formula: (= v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_3 0) InVars {} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_3} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__n~0] [2018-04-07 00:34:16,428 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,428 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,428 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,428 DEBUG L281 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_8 |v_main_#t~malloc3.offset_2|) (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_9 |v_main_#t~malloc3.base_2|)) InVars {main_#t~malloc3.base=|v_main_#t~malloc3.base_2|, main_#t~malloc3.offset=|v_main_#t~malloc3.offset_2|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_9, main_#t~malloc3.base=|v_main_#t~malloc3.base_2|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_8, main_#t~malloc3.offset=|v_main_#t~malloc3.offset_2|} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset] [2018-04-07 00:34:16,429 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,429 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,429 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,429 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,429 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,429 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,430 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,430 DEBUG L281 ransitionTransformer]: Formula: (and (= |v_main_#t~post4.base_1| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_10) (= |v_main_#t~post4.offset_1| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_9)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_9, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_10} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_10, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_9, main_#t~post4.base=|v_main_#t~post4.base_1|, main_#t~post4.offset=|v_main_#t~post4.offset_1|} AuxVars[] AssignedVars[main_#t~post4.base, main_#t~post4.offset] [2018-04-07 00:34:16,430 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,430 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,430 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,431 DEBUG L281 ransitionTransformer]: Formula: (and (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_10 (+ |v_main_#t~post4.offset_2| 4)) (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_11 |v_main_#t~post4.base_2|)) InVars {main_#t~post4.base=|v_main_#t~post4.base_2|, main_#t~post4.offset=|v_main_#t~post4.offset_2|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_11, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_10, main_#t~post4.base=|v_main_#t~post4.base_2|, main_#t~post4.offset=|v_main_#t~post4.offset_2|} AuxVars[] AssignedVars[~__U_MULTI_f_________true_valid_memsafety_i__b~0.base, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset] [2018-04-07 00:34:16,431 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,431 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,435 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,435 DEBUG L281 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-04-07 00:34:16,435 DEBUG L288 ransitionTransformer]: formula has changed [2018-04-07 00:34:16,435 DEBUG L289 ransitionTransformer]: old formula: [2018-04-07 00:34:16,435 DEBUG L290 ransitionTransformer]: (and (= 1 (select |v_#valid_25| |v_main_#t~post4.base_3|)) (= |v_#memory_int_5| (store |v_#memory_int_6| |v_main_#t~post4.base_3| (store (select |v_#memory_int_6| |v_main_#t~post4.base_3|) |v_main_#t~post4.offset_3| 0))) (<= (+ |v_main_#t~post4.offset_3| 4) (select |v_#length_9| |v_main_#t~post4.base_3|)) (<= 0 |v_main_#t~post4.offset_3|)) [2018-04-07 00:34:16,436 DEBUG L291 ransitionTransformer]: new formula: [2018-04-07 00:34:16,436 DEBUG L292 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-04-07 00:34:16,436 DEBUG L296 ransitionTransformer]: invars have changed [2018-04-07 00:34:16,436 DEBUG L297 ransitionTransformer]: old invars: [2018-04-07 00:34:16,436 DEBUG L298 ransitionTransformer]: {#valid=|v_#valid_25|, #memory_int=|v_#memory_int_6|, #length=|v_#length_9|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-04-07 00:34:16,436 DEBUG L299 ransitionTransformer]: new invars: [2018-04-07 00:34:16,437 DEBUG L300 ransitionTransformer]: {#memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_2|, #valid=|v_#valid_25|, #length=|v_#length_9|, #memory_int_part_locs_30_locs_99=|v_#memory_int_part_locs_30_locs_99_2|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-04-07 00:34:16,437 DEBUG L304 ransitionTransformer]: outvars have changed [2018-04-07 00:34:16,437 DEBUG L305 ransitionTransformer]: old outvars: [2018-04-07 00:34:16,437 DEBUG L306 ransitionTransformer]: {#valid=|v_#valid_25|, #memory_int=|v_#memory_int_5|, #length=|v_#length_9|, main_#t~post4.base=|v_main_#t~post4.base_3|, main_#t~post4.offset=|v_main_#t~post4.offset_3|} [2018-04-07 00:34:16,437 DEBUG L307 ransitionTransformer]: new outvars: [2018-04-07 00:34:16,437 DEBUG L308 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-04-07 00:34:16,437 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,438 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,438 DEBUG L281 ransitionTransformer]: Formula: (not (= (select |v_#valid_26| |v_main_#t~post4.base_4|) 1)) InVars {main_#t~post4.base=|v_main_#t~post4.base_4|, #valid=|v_#valid_26|} OutVars{main_#t~post4.base=|v_main_#t~post4.base_4|, #valid=|v_#valid_26|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,438 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,438 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,438 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,439 DEBUG L281 ransitionTransformer]: Formula: (or (not (<= (+ |v_main_#t~post4.offset_4| 4) (select |v_#length_10| |v_main_#t~post4.base_5|))) (not (<= 0 |v_main_#t~post4.offset_4|))) InVars {#length=|v_#length_10|, main_#t~post4.base=|v_main_#t~post4.base_5|, main_#t~post4.offset=|v_main_#t~post4.offset_4|} OutVars{#length=|v_#length_10|, main_#t~post4.base=|v_main_#t~post4.base_5|, main_#t~post4.offset=|v_main_#t~post4.offset_4|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,439 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,439 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,439 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,439 DEBUG L281 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-04-07 00:34:16,439 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,439 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,440 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,440 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,440 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,440 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,440 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,440 DEBUG L281 ransitionTransformer]: Formula: (and (<= 4 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11) (= (select |v_#valid_27| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) 1) (<= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (select |v_#length_11| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12)) (= |v_main_#t~mem5_5| (select (select |v_#memory_int_part_locs_2_locs_99_3| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #length=|v_#length_11|, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_3|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11, #valid=|v_#valid_27|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_3|, #valid=|v_#valid_27|, main_#t~mem5=|v_main_#t~mem5_5|, #length=|v_#length_11|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11} AuxVars[] AssignedVars[main_#t~mem5] [2018-04-07 00:34:16,440 DEBUG L288 ransitionTransformer]: formula has changed [2018-04-07 00:34:16,440 DEBUG L289 ransitionTransformer]: old formula: [2018-04-07 00:34:16,440 DEBUG L290 ransitionTransformer]: (and (<= 4 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11) (= (select |v_#valid_27| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) 1) (<= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (select |v_#length_11| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12)) (= |v_main_#t~mem5_5| (select (select |v_#memory_int_9| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))))) [2018-04-07 00:34:16,441 DEBUG L291 ransitionTransformer]: new formula: [2018-04-07 00:34:16,441 DEBUG L292 ransitionTransformer]: (and (<= 4 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11) (= (select |v_#valid_27| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) 1) (<= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (select |v_#length_11| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12)) (= |v_main_#t~mem5_5| (select (select |v_#memory_int_part_locs_2_locs_99_3| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12) (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11 (- 4))))) [2018-04-07 00:34:16,441 DEBUG L296 ransitionTransformer]: invars have changed [2018-04-07 00:34:16,441 DEBUG L297 ransitionTransformer]: old invars: [2018-04-07 00:34:16,441 DEBUG L298 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #valid=|v_#valid_27|, #memory_int=|v_#memory_int_9|, #length=|v_#length_11|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11} [2018-04-07 00:34:16,441 DEBUG L299 ransitionTransformer]: new invars: [2018-04-07 00:34:16,441 DEBUG L300 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #length=|v_#length_11|, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_3|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11, #valid=|v_#valid_27|} [2018-04-07 00:34:16,441 DEBUG L304 ransitionTransformer]: outvars have changed [2018-04-07 00:34:16,441 DEBUG L305 ransitionTransformer]: old outvars: [2018-04-07 00:34:16,441 DEBUG L306 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #valid=|v_#valid_27|, #memory_int=|v_#memory_int_9|, main_#t~mem5=|v_main_#t~mem5_5|, #length=|v_#length_11|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11} [2018-04-07 00:34:16,441 DEBUG L307 ransitionTransformer]: new outvars: [2018-04-07 00:34:16,442 DEBUG L308 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_12, #memory_int_part_locs_2_locs_99=|v_#memory_int_part_locs_2_locs_99_3|, #valid=|v_#valid_27|, main_#t~mem5=|v_main_#t~mem5_5|, #length=|v_#length_11|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_11} [2018-04-07 00:34:16,442 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,442 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,442 DEBUG L281 ransitionTransformer]: Formula: (not (= (select |v_#valid_28| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_13) 1)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_13, #valid=|v_#valid_28|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_13, #valid=|v_#valid_28|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,442 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,442 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,442 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,442 DEBUG L281 ransitionTransformer]: Formula: (or (not (<= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_12 (select |v_#length_12| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_14))) (not (<= 4 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_12))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_14, #length=|v_#length_12|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_12} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_14, #length=|v_#length_12|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_12} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,442 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,443 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,443 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,443 DEBUG L281 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-04-07 00:34:16,443 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,443 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,443 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,443 DEBUG L281 ransitionTransformer]: Formula: (not (= |v_main_#t~mem5_1| 0)) InVars {main_#t~mem5=|v_main_#t~mem5_1|} OutVars{main_#t~mem5=|v_main_#t~mem5_1|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,443 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,443 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,443 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,444 DEBUG L281 ransitionTransformer]: Formula: (= |v_main_#t~mem5_3| 0) InVars {main_#t~mem5=|v_main_#t~mem5_3|} OutVars{main_#t~mem5=|v_main_#t~mem5_3|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,444 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,444 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,444 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,444 DEBUG L281 ransitionTransformer]: Formula: (= v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_2 0) InVars {} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_2} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0] [2018-04-07 00:34:16,444 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,444 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,444 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,444 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~mem5=|v_main_#t~mem5_2|} AuxVars[] AssignedVars[main_#t~mem5] [2018-04-07 00:34:16,444 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,444 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,445 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,445 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~mem5=|v_main_#t~mem5_4|} AuxVars[] AssignedVars[main_#t~mem5] [2018-04-07 00:34:16,445 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,445 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,445 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,445 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,445 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,445 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,445 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,445 DEBUG L281 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,445 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,445 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,446 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,446 DEBUG L281 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_4)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_4} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_4} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,446 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,446 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,446 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,446 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,446 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,446 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,446 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,446 DEBUG L281 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_6)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_6} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_6} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,447 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,447 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,447 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,447 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,447 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,447 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,447 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,447 DEBUG L281 ransitionTransformer]: Formula: (not (< v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_6 v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_1)) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_6, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_1} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_6, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_1} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,447 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,447 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,447 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,448 DEBUG L281 ransitionTransformer]: Formula: (< v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_7 v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_2) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_7, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_2} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_7, ~__U_MULTI_f_________true_valid_memsafety_i__n~0=v_~__U_MULTI_f_________true_valid_memsafety_i__n~0_2} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,448 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,448 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,448 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,448 DEBUG L281 ransitionTransformer]: Formula: (= v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_12 0) InVars {} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_12} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0] [2018-04-07 00:34:16,448 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,448 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,449 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,449 DEBUG L281 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_5 0)) (not (= 1 (select |v_#valid_7| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_5)))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_5, #valid=|v_#valid_7|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_5, #valid=|v_#valid_7|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,449 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,449 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,449 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,449 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,449 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,450 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,450 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,450 DEBUG L281 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_7 0)) (not (= 1 (select |v_#valid_13| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_7)))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_7, #valid=|v_#valid_13|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_7, #valid=|v_#valid_13|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,450 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,450 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,450 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,451 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,451 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,451 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,452 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,452 DEBUG L281 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-04-07 00:34:16,452 DEBUG L288 ransitionTransformer]: formula has changed [2018-04-07 00:34:16,452 DEBUG L289 ransitionTransformer]: old formula: [2018-04-07 00:34:16,452 DEBUG L290 ransitionTransformer]: (let ((.cse1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8))) (let ((.cse0 (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 .cse1))) (and (= |v_#memory_int_1| (store |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1 (store (select |v_#memory_int_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1) .cse0 (- 1)))) (<= (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1 .cse1 4) (select |v_#length_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1)) (<= 0 .cse0) (= 1 (select |v_#valid_2| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1))))) [2018-04-07 00:34:16,453 DEBUG L291 ransitionTransformer]: new formula: [2018-04-07 00:34:16,453 DEBUG L292 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-04-07 00:34:16,453 DEBUG L296 ransitionTransformer]: invars have changed [2018-04-07 00:34:16,453 DEBUG L297 ransitionTransformer]: old invars: [2018-04-07 00:34:16,454 DEBUG L298 ransitionTransformer]: {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8, #valid=|v_#valid_2|, #memory_int=|v_#memory_int_2|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1, #length=|v_#length_2|} [2018-04-07 00:34:16,454 DEBUG L299 ransitionTransformer]: new invars: [2018-04-07 00:34:16,454 DEBUG L300 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-04-07 00:34:16,454 DEBUG L304 ransitionTransformer]: outvars have changed [2018-04-07 00:34:16,454 DEBUG L305 ransitionTransformer]: old outvars: [2018-04-07 00:34:16,454 DEBUG L306 ransitionTransformer]: {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_8, #valid=|v_#valid_2|, #memory_int=|v_#memory_int_1|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_1, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_1, #length=|v_#length_2|} [2018-04-07 00:34:16,454 DEBUG L307 ransitionTransformer]: new outvars: [2018-04-07 00:34:16,454 DEBUG L308 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-04-07 00:34:16,454 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,454 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,455 DEBUG L281 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_3| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_2))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_2, #valid=|v_#valid_3|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_2, #valid=|v_#valid_3|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,455 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,455 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,455 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,456 DEBUG L281 ransitionTransformer]: Formula: (let ((.cse0 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_9))) (or (not (<= (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_2 .cse0 4) (select |v_#length_3| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_3))) (not (<= 0 (+ v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_2 .cse0))))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_2, #length=|v_#length_3|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_3, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_9} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.offset_2, #length=|v_#length_3|, ~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_3, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_9} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,456 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,456 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,456 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,456 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,456 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,456 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,457 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,457 DEBUG L281 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,457 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,457 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,457 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,457 DEBUG L281 ransitionTransformer]: Formula: (= (store |v_#valid_9| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_6 0) |v_#valid_8|) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_6, #valid=|v_#valid_9|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_6, #valid=|v_#valid_8|} AuxVars[] AssignedVars[#valid] [2018-04-07 00:34:16,457 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,458 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,458 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,458 DEBUG L281 ransitionTransformer]: Formula: (= |v_#valid_14| (store |v_#valid_15| v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_8 0)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_8, #valid=|v_#valid_15|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__a~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__a~0.base_8, #valid=|v_#valid_14|} AuxVars[] AssignedVars[#valid] [2018-04-07 00:34:16,458 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,458 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,458 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,459 DEBUG L281 ransitionTransformer]: Formula: (= |v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_1| v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_10) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_10} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_1|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_10} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0] [2018-04-07 00:34:16,459 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,459 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,459 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,459 DEBUG L281 ransitionTransformer]: Formula: (not (< v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_13 32767)) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_13} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_13} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,459 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,459 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,460 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,460 DEBUG L281 ransitionTransformer]: Formula: (< v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_14 32767) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_14} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_14} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,460 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,460 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,460 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,460 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,460 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,460 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,460 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,461 DEBUG L281 ransitionTransformer]: Formula: (not (= 0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_4)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_4} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_4} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,461 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,461 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,461 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,461 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,461 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,461 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,461 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,461 DEBUG L281 ransitionTransformer]: Formula: (not (= (+ v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_6 (- 4)) 0)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_6} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_6} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,461 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,462 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,462 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,462 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,462 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,462 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,462 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,462 DEBUG L281 ransitionTransformer]: Formula: (= v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_11 (+ |v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_2| 1)) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_2|} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post0_2|, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_11} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0] [2018-04-07 00:34:16,462 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,463 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,463 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,463 DEBUG L281 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-04-07 00:34:16,463 DEBUG L288 ransitionTransformer]: formula has changed [2018-04-07 00:34:16,463 DEBUG L289 ransitionTransformer]: old formula: [2018-04-07 00:34:16,464 DEBUG L290 ransitionTransformer]: (let ((.cse1 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15))) (let ((.cse0 (+ .cse1 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2))) (and (= (store |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3 (store (select |v_#memory_int_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) .cse0 (- 1))) |v_#memory_int_3|) (= (select |v_#valid_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3) 1) (<= (+ .cse1 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2 4) (select |v_#length_4| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3)) (<= 0 .cse0)))) [2018-04-07 00:34:16,464 DEBUG L291 ransitionTransformer]: new formula: [2018-04-07 00:34:16,464 DEBUG L292 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-04-07 00:34:16,464 DEBUG L296 ransitionTransformer]: invars have changed [2018-04-07 00:34:16,464 DEBUG L297 ransitionTransformer]: old invars: [2018-04-07 00:34:16,464 DEBUG L298 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15, #valid=|v_#valid_4|, #memory_int=|v_#memory_int_4|, #length=|v_#length_4|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2} [2018-04-07 00:34:16,464 DEBUG L299 ransitionTransformer]: new invars: [2018-04-07 00:34:16,465 DEBUG L300 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-04-07 00:34:16,465 DEBUG L304 ransitionTransformer]: outvars have changed [2018-04-07 00:34:16,465 DEBUG L305 ransitionTransformer]: old outvars: [2018-04-07 00:34:16,465 DEBUG L306 ransitionTransformer]: {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_3, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_15, #valid=|v_#valid_4|, #memory_int=|v_#memory_int_3|, #length=|v_#length_4|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_2} [2018-04-07 00:34:16,465 DEBUG L307 ransitionTransformer]: new outvars: [2018-04-07 00:34:16,465 DEBUG L308 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-04-07 00:34:16,465 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,465 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,466 DEBUG L281 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_1| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_1))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_1, #valid=|v_#valid_1|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_1, #valid=|v_#valid_1|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,466 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,466 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,466 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,466 DEBUG L281 ransitionTransformer]: Formula: (let ((.cse0 (* 4 v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_3))) (or (not (<= 0 (+ .cse0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_1))) (not (<= (+ .cse0 v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_1 4) (select |v_#length_1| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_2))))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_2, #length=|v_#length_1|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_1, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_3} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_2, #length=|v_#length_1|, ~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.offset_1, __U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_3} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,467 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,467 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,467 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,467 DEBUG L281 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_5 0)) (not (= 1 (select |v_#valid_10| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_5)))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_5, #valid=|v_#valid_10|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_5, #valid=|v_#valid_10|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,467 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,467 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,467 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,468 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,468 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,468 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,468 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,468 DEBUG L281 ransitionTransformer]: Formula: (and (not (= v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_7 0)) (not (= (select |v_#valid_16| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_7) 1))) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_7, #valid=|v_#valid_16|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_7, #valid=|v_#valid_16|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,468 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,468 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,469 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,469 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,469 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,469 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,469 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,469 DEBUG L281 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-04-07 00:34:16,470 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,470 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,470 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,470 DEBUG L281 ransitionTransformer]: Formula: (= |v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_1| v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_4) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_4} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_4, __U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_1|} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1] [2018-04-07 00:34:16,470 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,470 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,471 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,471 DEBUG L281 ransitionTransformer]: Formula: (= |v_#valid_11| (store |v_#valid_12| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_6 0)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_6, #valid=|v_#valid_12|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_6, #valid=|v_#valid_11|} AuxVars[] AssignedVars[#valid] [2018-04-07 00:34:16,471 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,471 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,471 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,471 DEBUG L281 ransitionTransformer]: Formula: (= |v_#valid_17| (store |v_#valid_18| v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_8 0)) InVars {~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_8, #valid=|v_#valid_18|} OutVars{~__U_MULTI_f_________true_valid_memsafety_i__b~0.base=v_~__U_MULTI_f_________true_valid_memsafety_i__b~0.base_8, #valid=|v_#valid_17|} AuxVars[] AssignedVars[#valid] [2018-04-07 00:34:16,471 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,472 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,472 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,472 DEBUG L281 ransitionTransformer]: Formula: (= v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_5 (+ |v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_2| 1)) InVars {__U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_2|} OutVars{__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0=v___U_MULTI_f_________true_valid_memsafety_i__foo_~i~0_5, __U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1=|v___U_MULTI_f_________true_valid_memsafety_i__foo_#t~post1_2|} AuxVars[] AssignedVars[__U_MULTI_f_________true_valid_memsafety_i__foo_~i~0] [2018-04-07 00:34:16,472 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,472 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,472 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,473 DEBUG L281 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-07 00:34:16,473 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,473 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,473 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,473 DEBUG L281 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-04-07 00:34:16,473 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,473 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,474 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,474 DEBUG L281 ransitionTransformer]: Formula: (= |v_#valid_19| |old(#valid)|) InVars {#valid=|v_#valid_19|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_19|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,474 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,474 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,474 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,474 DEBUG L281 ransitionTransformer]: Formula: (not (= |v_#valid_20| |old(#valid)|)) InVars {#valid=|v_#valid_20|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_20|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,475 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,475 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,475 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,475 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,475 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,475 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,475 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,476 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-07 00:34:16,476 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,476 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,476 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-07 00:34:16,476 DEBUG L281 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-04-07 00:34:16,476 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-07 00:34:16,477 DEBUG L310 ransitionTransformer]: [2018-04-07 00:34:16,477 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-07 00:34:16,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 07.04 12:34:16 BasicIcfg [2018-04-07 00:34:16,491 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-07 00:34:16,492 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-07 00:34:16,492 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-07 00:34:16,494 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-07 00:34:16,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.04 12:31:42" (1/4) ... [2018-04-07 00:34:16,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@843756d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 12:34:16, skipping insertion in model container [2018-04-07 00:34:16,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 12:31:43" (2/4) ... [2018-04-07 00:34:16,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@843756d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 12:34:16, skipping insertion in model container [2018-04-07 00:34:16,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 12:31:43" (3/4) ... [2018-04-07 00:34:16,496 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@843756d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.04 12:34:16, skipping insertion in model container [2018-04-07 00:34:16,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 07.04 12:34:16" (4/4) ... [2018-04-07 00:34:16,497 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-07 00:34:16,504 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-07 00:34:16,511 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-04-07 00:34:16,543 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-07 00:34:16,543 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-07 00:34:16,544 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-07 00:34:16,544 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-07 00:34:16,544 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-07 00:34:16,544 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-07 00:34:16,544 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-07 00:34:16,544 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-07 00:34:16,544 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-07 00:34:16,544 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-07 00:34:16,555 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-04-07 00:34:16,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-07 00:34:16,560 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:34:16,561 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:34:16,561 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:34:16,564 INFO L82 PathProgramCache]: Analyzing trace with hash -2051012991, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:34:16,585 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:34:16,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:34:16,637 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:34:16,677 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-07 00:34:16,678 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:16,684 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:16,684 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-07 00:34:16,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:16,700 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:34:16,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:16,737 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-07 00:34:16,737 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-07 00:34:16,739 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-07 00:34:16,746 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-07 00:34:16,747 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-07 00:34:16,749 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-04-07 00:34:16,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:34:16,889 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-04-07 00:34:16,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-07 00:34:16,890 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-04-07 00:34:16,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:34:16,901 INFO L225 Difference]: With dead ends: 115 [2018-04-07 00:34:16,901 INFO L226 Difference]: Without dead ends: 68 [2018-04-07 00:34:16,904 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-04-07 00:34:16,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-04-07 00:34:16,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-04-07 00:34:16,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-07 00:34:16,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-04-07 00:34:16,938 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-04-07 00:34:16,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:34:16,938 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-04-07 00:34:16,938 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-07 00:34:16,939 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-04-07 00:34:16,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-07 00:34:16,939 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:34:16,939 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:34:16,939 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:34:16,940 INFO L82 PathProgramCache]: Analyzing trace with hash -2051012990, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:34:16,949 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:34:16,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:34:16,975 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:34:17,000 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-07 00:34:17,000 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,006 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-07 00:34:17,007 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-04-07 00:34:17,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:17,063 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:34:17,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:17,180 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-07 00:34:17,180 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-04-07 00:34:17,183 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-07 00:34:17,183 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-07 00:34:17,183 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-04-07 00:34:17,183 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-04-07 00:34:17,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:34:17,480 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-04-07 00:34:17,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-07 00:34:17,480 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-04-07 00:34:17,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:34:17,482 INFO L225 Difference]: With dead ends: 68 [2018-04-07 00:34:17,482 INFO L226 Difference]: Without dead ends: 67 [2018-04-07 00:34:17,483 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-04-07 00:34:17,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-04-07 00:34:17,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-04-07 00:34:17,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-07 00:34:17,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-07 00:34:17,488 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-04-07 00:34:17,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:34:17,489 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-07 00:34:17,489 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-07 00:34:17,489 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-07 00:34:17,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-07 00:34:17,489 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:34:17,489 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:34:17,490 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:34:17,490 INFO L82 PathProgramCache]: Analyzing trace with hash 1350780126, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:34:17,496 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:34:17,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:34:17,518 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:34:17,521 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-07 00:34:17,521 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,522 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,523 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-07 00:34:17,531 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-04-07 00:34:17,531 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,535 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-07 00:34:17,535 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-04-07 00:34:17,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:17,540 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:34:17,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:17,578 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-07 00:34:17,578 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-07 00:34:17,579 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-07 00:34:17,579 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-07 00:34:17,579 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-07 00:34:17,579 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-04-07 00:34:17,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:34:17,619 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-04-07 00:34:17,619 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-07 00:34:17,620 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-04-07 00:34:17,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:34:17,621 INFO L225 Difference]: With dead ends: 67 [2018-04-07 00:34:17,621 INFO L226 Difference]: Without dead ends: 64 [2018-04-07 00:34:17,621 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-07 00:34:17,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-07 00:34:17,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-04-07 00:34:17,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-07 00:34:17,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-04-07 00:34:17,628 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-04-07 00:34:17,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:34:17,628 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-04-07 00:34:17,628 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-07 00:34:17,628 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-04-07 00:34:17,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-07 00:34:17,629 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:34:17,629 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:34:17,630 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:34:17,630 INFO L82 PathProgramCache]: Analyzing trace with hash 1350780127, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:34:17,637 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:34:17,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:34:17,656 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:34:17,667 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-07 00:34:17,668 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,681 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,681 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-07 00:34:17,699 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-07 00:34:17,700 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,708 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-07 00:34:17,708 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-07 00:34:17,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:17,772 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:34:17,838 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-07 00:34:17,850 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-04-07 00:34:17,850 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,851 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,852 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:17,853 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-07 00:34:17,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:17,885 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-07 00:34:17,885 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2018-04-07 00:34:17,886 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-07 00:34:17,886 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-07 00:34:17,886 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-04-07 00:34:17,886 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 12 states. [2018-04-07 00:34:18,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:34:18,030 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-04-07 00:34:18,030 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-07 00:34:18,030 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 24 [2018-04-07 00:34:18,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:34:18,031 INFO L225 Difference]: With dead ends: 110 [2018-04-07 00:34:18,031 INFO L226 Difference]: Without dead ends: 73 [2018-04-07 00:34:18,032 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2018-04-07 00:34:18,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-04-07 00:34:18,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-04-07 00:34:18,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-07 00:34:18,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-07 00:34:18,039 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-04-07 00:34:18,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:34:18,040 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-07 00:34:18,040 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-07 00:34:18,040 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-07 00:34:18,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-07 00:34:18,041 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:34:18,041 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:34:18,041 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:34:18,041 INFO L82 PathProgramCache]: Analyzing trace with hash -499481079, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:34:18,052 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:34:18,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:34:18,082 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:34:18,090 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-07 00:34:18,091 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:18,098 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:18,098 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-07 00:34:18,127 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-07 00:34:18,128 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:18,135 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-07 00:34:18,135 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-07 00:34:18,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:18,217 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:34:18,664 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-07 00:34:18,674 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-04-07 00:34:18,675 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:18,675 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:18,676 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:18,676 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-07 00:34:18,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:18,712 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:34:18,712 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-07 00:34:18,713 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-07 00:34:18,713 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-07 00:34:18,713 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-04-07 00:34:18,713 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-04-07 00:34:19,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:34:19,010 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-04-07 00:34:19,011 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-04-07 00:34:19,011 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-04-07 00:34:19,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:34:19,012 INFO L225 Difference]: With dead ends: 120 [2018-04-07 00:34:19,012 INFO L226 Difference]: Without dead ends: 83 [2018-04-07 00:34:19,013 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=152, Invalid=399, Unknown=1, NotChecked=0, Total=552 [2018-04-07 00:34:19,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-04-07 00:34:19,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-04-07 00:34:19,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-07 00:34:19,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-04-07 00:34:19,020 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-04-07 00:34:19,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:34:19,021 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-04-07 00:34:19,021 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-07 00:34:19,021 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-04-07 00:34:19,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-07 00:34:19,022 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:34:19,022 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:34:19,022 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:34:19,023 INFO L82 PathProgramCache]: Analyzing trace with hash 1323274717, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:34:19,035 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:34:19,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:34:19,067 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:34:19,072 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-07 00:34:19,072 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:19,077 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:19,077 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-07 00:34:19,103 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-07 00:34:19,103 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:19,110 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-07 00:34:19,110 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-07 00:34:19,295 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:19,295 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:34:19,779 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-07 00:34:19,789 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-04-07 00:34:19,789 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:19,790 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:19,791 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:19,791 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-07 00:34:19,812 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:19,833 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:34:19,834 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-04-07 00:34:19,834 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-07 00:34:19,834 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-07 00:34:19,835 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-04-07 00:34:19,835 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-04-07 00:34:20,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:34:20,683 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-04-07 00:34:20,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-07 00:34:20,684 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-04-07 00:34:20,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:34:20,685 INFO L225 Difference]: With dead ends: 144 [2018-04-07 00:34:20,685 INFO L226 Difference]: Without dead ends: 107 [2018-04-07 00:34:20,686 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=464, Invalid=1427, Unknown=1, NotChecked=0, Total=1892 [2018-04-07 00:34:20,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-04-07 00:34:20,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-04-07 00:34:20,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-04-07 00:34:20,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-04-07 00:34:20,696 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-04-07 00:34:20,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:34:20,696 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-04-07 00:34:20,696 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-04-07 00:34:20,696 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-04-07 00:34:20,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-07 00:34:20,698 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:34:20,698 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:34:20,698 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:34:20,698 INFO L82 PathProgramCache]: Analyzing trace with hash -1430171771, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:34:20,705 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:34:20,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:34:20,738 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:34:20,745 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-07 00:34:20,745 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:20,751 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:20,751 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-07 00:34:20,767 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-07 00:34:20,767 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:20,773 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-07 00:34:20,773 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-07 00:34:21,172 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:21,173 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:34:21,944 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-07 00:34:21,953 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2018-04-07 00:34:21,954 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:21,955 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:21,955 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:21,956 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-07 00:34:21,991 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:22,012 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:34:22,012 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-07 00:34:22,013 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-07 00:34:22,013 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-07 00:34:22,013 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1329, Unknown=1, NotChecked=0, Total=1560 [2018-04-07 00:34:22,013 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-04-07 00:34:24,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:34:24,684 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-04-07 00:34:24,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-07 00:34:24,685 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-04-07 00:34:24,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:34:24,686 INFO L225 Difference]: With dead ends: 192 [2018-04-07 00:34:24,686 INFO L226 Difference]: Without dead ends: 155 [2018-04-07 00:34:24,688 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1568, Invalid=5403, Unknown=1, NotChecked=0, Total=6972 [2018-04-07 00:34:24,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-04-07 00:34:24,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-04-07 00:34:24,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-04-07 00:34:24,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-04-07 00:34:24,700 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-04-07 00:34:24,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:34:24,700 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-04-07 00:34:24,700 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-07 00:34:24,701 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-04-07 00:34:24,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-04-07 00:34:24,702 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:34:24,703 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:34:24,703 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:34:24,703 INFO L82 PathProgramCache]: Analyzing trace with hash 453993173, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:34:24,708 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:34:24,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:34:24,753 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:34:24,758 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-07 00:34:24,758 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:24,763 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:24,763 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-07 00:34:24,780 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-07 00:34:24,780 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:24,786 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-07 00:34:24,786 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-07 00:34:26,106 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:26,106 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:34:27,874 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-07 00:34:27,884 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-04-07 00:34:27,884 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:27,885 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:27,886 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:27,886 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-07 00:34:27,965 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:27,987 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:34:27,987 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-04-07 00:34:27,988 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-04-07 00:34:27,988 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-04-07 00:34:27,989 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4417, Unknown=1, NotChecked=0, Total=5112 [2018-04-07 00:34:27,989 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-04-07 00:34:31,696 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 125 DAG size of output 27 [2018-04-07 00:34:32,052 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-04-07 00:34:38,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:34:38,295 INFO L93 Difference]: Finished difference Result 288 states and 322 transitions. [2018-04-07 00:34:38,296 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-07 00:34:38,296 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-04-07 00:34:38,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:34:38,298 INFO L225 Difference]: With dead ends: 288 [2018-04-07 00:34:38,298 INFO L226 Difference]: Without dead ends: 251 [2018-04-07 00:34:38,305 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6153 ImplicationChecksByTransitivity, 11.4s TimeCoverageRelationStatistics Valid=5696, Invalid=21035, Unknown=1, NotChecked=0, Total=26732 [2018-04-07 00:34:38,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-04-07 00:34:38,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-04-07 00:34:38,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-04-07 00:34:38,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-04-07 00:34:38,319 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-04-07 00:34:38,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:34:38,319 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-04-07 00:34:38,319 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-04-07 00:34:38,319 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-04-07 00:34:38,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-04-07 00:34:38,323 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:34:38,323 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:34:38,323 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:34:38,324 INFO L82 PathProgramCache]: Analyzing trace with hash 1396042101, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:34:38,329 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:34:38,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:34:38,396 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:34:38,402 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-07 00:34:38,402 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:38,406 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:38,406 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-07 00:34:38,421 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-07 00:34:38,422 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:38,427 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-07 00:34:38,427 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-07 00:34:42,015 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:42,016 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:34:47,030 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-07 00:34:47,041 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 5 [2018-04-07 00:34:47,041 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-07 00:34:47,042 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:47,043 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:34:47,043 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-07 00:34:47,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:34:47,249 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 00:34:47,249 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-04-07 00:34:47,249 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-04-07 00:34:47,250 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-04-07 00:34:47,253 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15969, Unknown=1, NotChecked=0, Total=18360 [2018-04-07 00:34:47,253 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-04-07 00:34:58,797 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 153 DAG size of output 23 [2018-04-07 00:34:59,532 WARN L151 SmtUtils]: Spent 311ms on a formula simplification. DAG size of input: 241 DAG size of output 27 [2018-04-07 00:35:00,595 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 236 DAG size of output 26 [2018-04-07 00:35:01,280 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 233 DAG size of output 27 [2018-04-07 00:35:01,659 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 135 DAG size of output 20 [2018-04-07 00:35:02,347 WARN L151 SmtUtils]: Spent 291ms on a formula simplification. DAG size of input: 229 DAG size of output 26 [2018-04-07 00:35:03,031 WARN L151 SmtUtils]: Spent 278ms on a formula simplification. DAG size of input: 226 DAG size of output 27 [2018-04-07 00:35:04,058 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 222 DAG size of output 26 [2018-04-07 00:35:04,709 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 219 DAG size of output 27 [2018-04-07 00:35:05,736 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 215 DAG size of output 26 [2018-04-07 00:35:06,392 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 212 DAG size of output 27 [2018-04-07 00:35:06,807 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 123 DAG size of output 20 [2018-04-07 00:35:07,610 WARN L151 SmtUtils]: Spent 277ms on a formula simplification. DAG size of input: 208 DAG size of output 26 [2018-04-07 00:35:08,223 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 205 DAG size of output 27 [2018-04-07 00:35:09,167 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 201 DAG size of output 26 [2018-04-07 00:35:09,766 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 198 DAG size of output 27 [2018-04-07 00:35:10,696 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 194 DAG size of output 26 [2018-04-07 00:35:11,269 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 191 DAG size of output 27 [2018-04-07 00:35:12,176 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 187 DAG size of output 26 [2018-04-07 00:35:12,759 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 184 DAG size of output 27 [2018-04-07 00:35:13,646 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 180 DAG size of output 26 [2018-04-07 00:35:14,197 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 177 DAG size of output 27 [2018-04-07 00:35:15,063 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 173 DAG size of output 26 [2018-04-07 00:35:15,602 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 170 DAG size of output 27 [2018-04-07 00:35:16,444 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 165 DAG size of output 26 [2018-04-07 00:35:16,996 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 162 DAG size of output 27 [2018-04-07 00:35:17,823 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 157 DAG size of output 26 [2018-04-07 00:35:18,330 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 154 DAG size of output 27 [2018-04-07 00:35:19,127 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 150 DAG size of output 26 [2018-04-07 00:35:19,617 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 147 DAG size of output 27 [2018-04-07 00:35:20,391 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 143 DAG size of output 26 [2018-04-07 00:35:20,866 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 140 DAG size of output 27 [2018-04-07 00:35:21,631 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 136 DAG size of output 26 [2018-04-07 00:35:22,087 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 133 DAG size of output 27 [2018-04-07 00:35:22,818 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 129 DAG size of output 26 [2018-04-07 00:35:23,967 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 122 DAG size of output 26 [2018-04-07 00:35:35,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 00:35:35,693 INFO L93 Difference]: Finished difference Result 480 states and 546 transitions. [2018-04-07 00:35:35,693 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-07 00:35:35,693 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-04-07 00:35:35,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 00:35:35,696 INFO L225 Difference]: With dead ends: 480 [2018-04-07 00:35:35,697 INFO L226 Difference]: Without dead ends: 443 [2018-04-07 00:35:35,705 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 322 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24833 ImplicationChecksByTransitivity, 51.1s TimeCoverageRelationStatistics Valid=21632, Invalid=83019, Unknown=1, NotChecked=0, Total=104652 [2018-04-07 00:35:35,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2018-04-07 00:35:35,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 439. [2018-04-07 00:35:35,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-04-07 00:35:35,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-04-07 00:35:35,724 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-04-07 00:35:35,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 00:35:35,724 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-04-07 00:35:35,724 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-04-07 00:35:35,725 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-04-07 00:35:35,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-04-07 00:35:35,732 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 00:35:35,733 INFO L355 BasicCegarLoop]: trace histogram [64, 64, 63, 63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 00:35:35,733 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_________true_valid_memsafety_i__fooErr0RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr3RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr1RequiresViolation, __U_MULTI_f_________true_valid_memsafety_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr9AssertViolationMEMORY_FREE, mainErr7AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-07 00:35:35,733 INFO L82 PathProgramCache]: Analyzing trace with hash 212629173, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 00:35:35,742 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 00:35:35,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 00:35:35,848 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 00:35:35,856 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-07 00:35:35,856 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:35:35,861 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-07 00:35:35,862 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-07 00:35:35,877 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-04-07 00:35:35,877 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-07 00:35:35,883 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-07 00:35:35,883 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 Received shutdown request... [2018-04-07 00:35:48,711 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 00:35:48,711 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 00:35:48,717 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-07 00:35:48,718 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-07 00:35:48,721 WARN L197 ceAbstractionStarter]: Timeout [2018-04-07 00:35:48,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.04 12:35:48 BasicIcfg [2018-04-07 00:35:48,721 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-07 00:35:48,722 INFO L168 Benchmark]: Toolchain (without parser) took 245971.50 ms. Allocated memory was 302.0 MB in the beginning and 463.5 MB in the end (delta: 161.5 MB). Free memory was 239.6 MB in the beginning and 323.8 MB in the end (delta: -84.3 MB). Peak memory consumption was 77.2 MB. Max. memory is 5.3 GB. [2018-04-07 00:35:48,722 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 302.0 MB. Free memory is still 264.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-07 00:35:48,722 INFO L168 Benchmark]: CACSL2BoogieTranslator took 311.20 ms. Allocated memory is still 302.0 MB. Free memory was 239.6 MB in the beginning and 215.6 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-04-07 00:35:48,723 INFO L168 Benchmark]: Boogie Preprocessor took 54.44 ms. Allocated memory is still 302.0 MB. Free memory was 215.6 MB in the beginning and 213.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-04-07 00:35:48,723 INFO L168 Benchmark]: RCFGBuilder took 513.93 ms. Allocated memory was 302.0 MB in the beginning and 459.8 MB in the end (delta: 157.8 MB). Free memory was 213.6 MB in the beginning and 396.6 MB in the end (delta: -183.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-04-07 00:35:48,723 INFO L168 Benchmark]: IcfgTransformer took 152858.02 ms. Allocated memory was 459.8 MB in the beginning and 567.3 MB in the end (delta: 107.5 MB). Free memory was 396.6 MB in the beginning and 455.1 MB in the end (delta: -58.5 MB). Peak memory consumption was 49.0 MB. Max. memory is 5.3 GB. [2018-04-07 00:35:48,723 INFO L168 Benchmark]: TraceAbstraction took 92229.26 ms. Allocated memory was 567.3 MB in the beginning and 463.5 MB in the end (delta: -103.8 MB). Free memory was 455.1 MB in the beginning and 323.8 MB in the end (delta: 131.3 MB). Peak memory consumption was 27.5 MB. Max. memory is 5.3 GB. [2018-04-07 00:35:48,725 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.32 ms. Allocated memory is still 302.0 MB. Free memory is still 264.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 311.20 ms. Allocated memory is still 302.0 MB. Free memory was 239.6 MB in the beginning and 215.6 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 54.44 ms. Allocated memory is still 302.0 MB. Free memory was 215.6 MB in the beginning and 213.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 513.93 ms. Allocated memory was 302.0 MB in the beginning and 459.8 MB in the end (delta: 157.8 MB). Free memory was 213.6 MB in the beginning and 396.6 MB in the end (delta: -183.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * IcfgTransformer took 152858.02 ms. Allocated memory was 459.8 MB in the beginning and 567.3 MB in the end (delta: 107.5 MB). Free memory was 396.6 MB in the beginning and 455.1 MB in the end (delta: -58.5 MB). Peak memory consumption was 49.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 92229.26 ms. Allocated memory was 567.3 MB in the beginning and 463.5 MB in the end (delta: -103.8 MB). Free memory was 455.1 MB in the beginning and 323.8 MB in the end (delta: 131.3 MB). Peak memory consumption was 27.5 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 64 LocStat_MAX_WEQGRAPH_SIZE : 10 LocStat_MAX_SIZEOF_WEQEDGELABEL : 6 LocStat_NO_SUPPORTING_EQUALITIES : 1280 LocStat_NO_SUPPORTING_DISEQUALITIES : 301 LocStat_NO_DISJUNCTIONS : -128 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 85 TransStat_MAX_WEQGRAPH_SIZE : 4 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 107 TransStat_NO_SUPPORTING_DISEQUALITIES : 22 TransStat_NO_DISJUNCTIONS : 87 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 14940.27 RENAME_VARIABLES(MILLISECONDS) : 469.99 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 15231.08 PROJECTAWAY(MILLISECONDS) : 71750.09 ADD_WEAK_EQUALITY(MILLISECONDS) : 8.68 DISJOIN(MILLISECONDS) : 683.59 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 485.69 ADD_EQUALITY(MILLISECONDS) : 12.89 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.59 #CONJOIN_DISJUNCTIVE : 294 #RENAME_VARIABLES : 593 #UNFREEZE : 0 #CONJOIN : 414 #PROJECTAWAY : 381 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 83 #RENAME_VARIABLES_DISJUNCTIVE : 588 #ADD_EQUALITY : 110 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 20 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 111245.45 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 15221.05 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 8.40 JOIN(MILLISECONDS) : 677.38 RENAMEVARS(MILLISECONDS) : 462.42 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 59193.29 ISLABELSTRONGERTHAN(MILLISECONDS) : 9239.15 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 339.82 UNFREEZE(MILLISECONDS) : 240.74 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 71584.72 MEETEDGELABELS(MILLISECONDS) : 1390.26 REPORTEQUALITY(MILLISECONDS) : 1308.46 ADDALLNODES(MILLISECONDS) : 397.97 REPORTDISEQUALITY(MILLISECONDS) : 3.53 WEQGRAPHJOIN(MILLISECONDS) : 605.87 #FREEZE : 2554 #ADDNODE : 0 #MEET : 290 #FILTERREDUNDANT : 0 #REPORTWEQ : 21 #JOIN : 83 #RENAMEVARS : 593 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 581 #ISLABELSTRONGERTHAN : 697426 #ISWEQGRAPHSTRONGERTHAN : 315 #UNFREEZE : 1878 #REPORTCONTAINS : 0 #PROJECTAWAY : 995 #MEETEDGELABELS : 7555 #REPORTEQUALITY : 4754 #ADDALLNODES : 290 #REPORTDISEQUALITY : 1048 #WEQGRAPHJOIN : 83 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 17594.84 REPORT_EQUALITY(MILLISECONDS) : 6308.38 FILTERREDUNDANT(MILLISECONDS) : 99911.85 ADD_ALL_ELEMENTS(MILLISECONDS) : 36947.87 JOIN(MILLISECONDS) : 40.02 ALIGN_ELEMENTS(MILLISECONDS) : 64760.42 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 1096.74 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 115418.44 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 80017.23 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 3542.74 #ADDNODE : 0 #MEET : 48551 #REPORT_EQUALITY : 892858 #FILTERREDUNDANT : 1440746 #ADD_ALL_ELEMENTS : 1281999 #JOIN : 83 #ALIGN_ELEMENTS : 616800 #COPY : 0 #REPORT_DISEQUALITY : 278194 #UNFREEZE : 0 #OVERALL : 6706078 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 2104227 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 42620 * Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: - StatisticsResult: HeapSeparatorStatistics #COUNT_NEW_ARRAY_VARS_[#memory_int] : 2 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_0 : 4 COUNT_BLOCKS_for_[#memory_int]_at_dim_0 : 2 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_1 : 3 COUNT_BLOCKS_for_[#memory_int]_at_dim_1 : 1 COUNT_ARRAY_READS for [#memory_int] : 4 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 629]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 629). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 403 with TraceHistMax 64, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 133 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 92.1s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 63.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 541 SDtfs, 5198 SDslu, 9599 SDs, 0 SdLazy, 15528 SolverSat, 1948 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1443 GetRequests, 776 SyntacticMatches, 2 SemanticMatches, 665 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33031 ImplicationChecksByTransitivity, 68.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=439occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 26 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 15.1s InterpolantComputationTime, 544 NumberOfCodeBlocks, 544 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1070 ConstructedInterpolants, 424 QuantifiedInterpolants, 2622587 SizeOfPredicates, 154 NumberOfNonLiveVariables, 1836 ConjunctsInSsa, 324 ConjunctsInUnsatCore, 18 InterpolantComputations, 8 PerfectInterpolantSequences, 0/7470 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-07_00-35-48-738.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-04-07_00-35-48-738.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-04-07_00-35-48-738.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-1-2018-04-07_00-35-48-738.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-2-2018-04-07_00-35-48-738.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-04-07_00-35-48-738.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-07_00-35-48-738.csv Completed graceful shutdown