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 --cacsl2boogietranslator.bitprecise.bitfields false -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf -i ../../../trunk/examples/svcomp/memsafety/test-0237_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-666feb3-m [2018-04-11 10:39:15,139 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 10:39:15,140 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 10:39:15,152 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 10:39:15,152 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 10:39:15,153 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 10:39:15,153 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 10:39:15,155 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 10:39:15,156 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 10:39:15,157 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 10:39:15,158 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 10:39:15,158 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 10:39:15,159 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 10:39:15,159 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 10:39:15,160 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 10:39:15,162 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 10:39:15,163 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 10:39:15,164 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 10:39:15,165 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 10:39:15,166 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 10:39:15,168 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 10:39:15,168 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 10:39:15,168 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 10:39:15,169 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 10:39:15,170 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 10:39:15,170 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 10:39:15,171 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 10:39:15,171 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 10:39:15,172 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 10:39:15,172 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 10:39:15,172 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 10:39:15,172 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-04-11 10:39:15,192 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 10:39:15,192 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 10:39:15,193 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-04-11 10:39:15,193 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-04-11 10:39:15,193 INFO L133 SettingsManager]: * Use SBE=true [2018-04-11 10:39:15,194 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 10:39:15,194 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 10:39:15,194 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 10:39:15,194 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 10:39:15,194 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 10:39:15,194 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 10:39:15,194 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 10:39:15,194 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-04-11 10:39:15,194 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 10:39:15,194 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 10:39:15,195 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 10:39:15,195 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-04-11 10:39:15,195 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-04-11 10:39:15,195 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 10:39:15,195 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 10:39:15,195 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 10:39:15,195 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 10:39:15,195 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 10:39:15,195 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Bitprecise bitfields -> false [2018-04-11 10:39:15,221 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 10:39:15,228 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 10:39:15,231 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 10:39:15,231 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 10:39:15,232 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 10:39:15,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,520 INFO L225 CDTParser]: Created temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGe7aa9f228 [2018-04-11 10:39:15,661 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 10:39:15,661 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 10:39:15,663 INFO L168 CDTParser]: Scanning test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,672 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 10:39:15,672 INFO L215 ultiparseSymbolTable]: [2018-04-11 10:39:15,672 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 10:39:15,672 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l1_destroy ('l1_destroy') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,672 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,672 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__calloc_model ('calloc_model') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,672 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__zalloc_or_die ('zalloc_or_die') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l2_destroy ('l2_destroy') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l4_destroy ('l4_destroy') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l3_destroy ('l3_destroy') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l3_insert ('l3_insert') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l2_insert ('l2_insert') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l4_insert ('l4_insert') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l1_insert ('l1_insert') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l0_insert ('l0_insert') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l0_destroy ('l0_destroy') in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 10:39:15,673 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__lldiv_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____id_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,673 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fd_set in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_rwlock_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____rlim64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____blksize_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__blksize_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____qaddr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__uid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____dev_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsblkcnt_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int16_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_quad_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____off64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____suseconds_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____caddr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_char in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__locale_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,674 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int32_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__mode_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____locale_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_short in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__key_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsfilcnt_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_mutexattr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fsblkcnt_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____timer_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int32_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,675 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint16_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int32_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fsfilcnt_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ino_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____off_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsfilcnt64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int8_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____ino64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____ssize_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____time_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,676 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fd_mask in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_rwlockattr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____blkcnt64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ushort in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ldiv_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____swblk_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__sigset_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_mutex_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__register_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_barrierattr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,677 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__dev_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_int in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__time_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_key_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____blkcnt_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__nlink_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__uint in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fd_mask in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__wchar_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,678 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__loff_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____useconds_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__id_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____sig_atomic_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint8_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_attr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ssize_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____key_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,679 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fsid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsblkcnt64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int64_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____loff_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int8_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____daddr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__clockid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__suseconds_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__timer_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____nlink_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,680 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____WAIT_STATUS in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____clock_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_condattr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int8_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__clock_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__daddr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____quad_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____gid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____mode_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____socklen_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____ino_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_short in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____pid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_barrier_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ulong in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_long in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_quad_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__gid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_cond_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____rlim_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__quad_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__blkcnt_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____clockid_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_spinlock_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____sigset_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__caddr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____pthread_list_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int16_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__size_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__off_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint32_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_char in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_once_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_long in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int16_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__div_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____intptr_t in test-0237_true-valid-memsafety.i [2018-04-11 10:39:15,698 INFO L330 CDTParser]: Deleted temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGe7aa9f228 [2018-04-11 10:39:15,701 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 10:39:15,703 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 10:39:15,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 10:39:15,703 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 10:39:15,707 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 10:39:15,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:39:15" (1/1) ... [2018-04-11 10:39:15,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fbd4478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15, skipping insertion in model container [2018-04-11 10:39:15,709 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:39:15" (1/1) ... [2018-04-11 10:39:15,719 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:39:15,747 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:39:15,880 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:39:15,922 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:39:15,928 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 170 non ball SCCs. Number of states in SCCs 170. [2018-04-11 10:39:15,986 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15 WrapperNode [2018-04-11 10:39:15,986 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 10:39:15,986 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 10:39:15,987 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 10:39:15,987 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 10:39:15,997 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15" (1/1) ... [2018-04-11 10:39:15,997 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15" (1/1) ... [2018-04-11 10:39:16,012 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15" (1/1) ... [2018-04-11 10:39:16,012 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15" (1/1) ... [2018-04-11 10:39:16,025 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15" (1/1) ... [2018-04-11 10:39:16,031 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15" (1/1) ... [2018-04-11 10:39:16,034 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15" (1/1) ... [2018-04-11 10:39:16,039 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 10:39:16,039 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 10:39:16,040 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 10:39:16,040 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 10:39:16,040 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15" (1/1) ... No working directory specified, using /home/ultimate/work/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-11 10:39:16,121 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__calloc_model [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__zalloc_or_die [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l4_insert [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l3_insert [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_insert [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l1_insert [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l0_insert [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l4_destroy [2018-04-11 10:39:16,122 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l3_destroy [2018-04-11 10:39:16,123 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_destroy [2018-04-11 10:39:16,123 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l1_destroy [2018-04-11 10:39:16,123 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l0_destroy [2018-04-11 10:39:16,123 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 10:39:16,123 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-04-11 10:39:16,123 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-11 10:39:16,123 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 10:39:16,124 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 10:39:16,124 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 10:39:16,124 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 10:39:16,124 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 10:39:16,124 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 10:39:16,124 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 10:39:16,124 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 10:39:16,124 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 10:39:16,124 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 10:39:16,125 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 10:39:16,126 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 10:39:16,126 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 10:39:16,126 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 10:39:16,126 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 10:39:16,126 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 10:39:16,126 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 10:39:16,126 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 10:39:16,126 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 10:39:16,126 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 10:39:16,127 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 10:39:16,128 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 10:39:16,129 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 10:39:16,130 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 10:39:16,131 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 10:39:16,132 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 10:39:16,133 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure memcpy [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure memmove [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure memccpy [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure memset [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure memcmp [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure memchr [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure strcpy [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure strncpy [2018-04-11 10:39:16,134 INFO L128 BoogieDeclarations]: Found specification of procedure strcat [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strncat [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strcmp [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strncmp [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll_l [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm_l [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strdup [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strndup [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strchr [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strrchr [2018-04-11 10:39:16,135 INFO L128 BoogieDeclarations]: Found specification of procedure strcspn [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strspn [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strpbrk [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strstr [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtok [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure __strtok_r [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strtok_r [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strlen [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strnlen [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strerror [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_r [2018-04-11 10:39:16,136 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_l [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure __bzero [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure bcopy [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure bzero [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure bcmp [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure index [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure rindex [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure ffs [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure strcasecmp [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure strncasecmp [2018-04-11 10:39:16,137 INFO L128 BoogieDeclarations]: Found specification of procedure strsep [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure strsignal [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure __stpcpy [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure stpcpy [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure __stpncpy [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure stpncpy [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__calloc_model [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 10:39:16,138 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__zalloc_or_die [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l4_insert [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l3_insert [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_insert [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l1_insert [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l0_insert [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l4_destroy [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l3_destroy [2018-04-11 10:39:16,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_destroy [2018-04-11 10:39:16,140 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l1_destroy [2018-04-11 10:39:16,140 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l0_destroy [2018-04-11 10:39:16,140 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 10:39:16,140 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 10:39:16,140 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 10:39:16,419 WARN L446 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-04-11 10:39:16,688 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 10:39:16,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:39:16 BoogieIcfgContainer [2018-04-11 10:39:16,688 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 10:39:16,689 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 10:39:16,689 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 10:39:16,691 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 10:39:16,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 10:39:15" (1/3) ... [2018-04-11 10:39:16,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@325033f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:39:16, skipping insertion in model container [2018-04-11 10:39:16,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:39:15" (2/3) ... [2018-04-11 10:39:16,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@325033f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:39:16, skipping insertion in model container [2018-04-11 10:39:16,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:39:16" (3/3) ... [2018-04-11 10:39:16,694 INFO L107 eAbstractionObserver]: Analyzing ICFG test-0237_true-valid-memsafety.i [2018-04-11 10:39:16,701 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 10:39:16,707 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 83 error locations. [2018-04-11 10:39:16,738 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 10:39:16,738 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 10:39:16,738 INFO L370 AbstractCegarLoop]: Hoare is false [2018-04-11 10:39:16,739 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 10:39:16,739 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 10:39:16,739 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 10:39:16,739 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 10:39:16,739 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 10:39:16,739 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 10:39:16,740 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 10:39:16,753 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states. [2018-04-11 10:39:16,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-11 10:39:16,760 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:39:16,761 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-11 10:39:16,761 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr12RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr10RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr13RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr11RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr2AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr5AssertViolationMEMORY_FREE]=== [2018-04-11 10:39:16,765 INFO L82 PathProgramCache]: Analyzing trace with hash 12894569, now seen corresponding path program 1 times [2018-04-11 10:39:16,766 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:39:16,767 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:39:16,808 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:16,808 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:16,808 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:16,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:39:16,840 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:39:16,875 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-11 10:39:16,877 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:39:16,877 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-11 10:39:16,878 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 10:39:16,889 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 10:39:16,889 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:39:16,891 INFO L87 Difference]: Start difference. First operand 262 states. Second operand 3 states. [2018-04-11 10:39:17,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:39:17,087 INFO L93 Difference]: Finished difference Result 293 states and 312 transitions. [2018-04-11 10:39:17,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 10:39:17,091 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-11 10:39:17,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:39:17,100 INFO L225 Difference]: With dead ends: 293 [2018-04-11 10:39:17,100 INFO L226 Difference]: Without dead ends: 290 [2018-04-11 10:39:17,101 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:39:17,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2018-04-11 10:39:17,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 257. [2018-04-11 10:39:17,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 257 states. [2018-04-11 10:39:17,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 272 transitions. [2018-04-11 10:39:17,139 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 272 transitions. Word has length 4 [2018-04-11 10:39:17,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:39:17,139 INFO L459 AbstractCegarLoop]: Abstraction has 257 states and 272 transitions. [2018-04-11 10:39:17,139 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 10:39:17,139 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 272 transitions. [2018-04-11 10:39:17,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-11 10:39:17,139 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:39:17,140 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-11 10:39:17,140 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr12RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr10RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr13RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr11RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr2AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr5AssertViolationMEMORY_FREE]=== [2018-04-11 10:39:17,140 INFO L82 PathProgramCache]: Analyzing trace with hash 12894570, now seen corresponding path program 1 times [2018-04-11 10:39:17,140 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:39:17,140 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:39:17,141 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:17,141 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:17,141 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:17,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:39:17,156 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:39:17,181 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-11 10:39:17,182 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:39:17,182 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-11 10:39:17,183 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 10:39:17,183 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 10:39:17,183 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:39:17,183 INFO L87 Difference]: Start difference. First operand 257 states and 272 transitions. Second operand 3 states. [2018-04-11 10:39:17,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:39:17,292 INFO L93 Difference]: Finished difference Result 264 states and 282 transitions. [2018-04-11 10:39:17,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 10:39:17,292 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-11 10:39:17,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:39:17,294 INFO L225 Difference]: With dead ends: 264 [2018-04-11 10:39:17,294 INFO L226 Difference]: Without dead ends: 264 [2018-04-11 10:39:17,294 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:39:17,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2018-04-11 10:39:17,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 256. [2018-04-11 10:39:17,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 256 states. [2018-04-11 10:39:17,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 271 transitions. [2018-04-11 10:39:17,302 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 271 transitions. Word has length 4 [2018-04-11 10:39:17,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:39:17,303 INFO L459 AbstractCegarLoop]: Abstraction has 256 states and 271 transitions. [2018-04-11 10:39:17,303 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 10:39:17,303 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 271 transitions. [2018-04-11 10:39:17,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 10:39:17,303 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:39:17,303 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:39:17,303 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr12RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr10RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr13RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr11RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr2AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr5AssertViolationMEMORY_FREE]=== [2018-04-11 10:39:17,303 INFO L82 PathProgramCache]: Analyzing trace with hash 725061917, now seen corresponding path program 1 times [2018-04-11 10:39:17,303 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:39:17,303 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:39:17,304 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:17,304 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:17,304 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:17,314 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:39:17,314 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:39:17,314 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:39:17,320 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:17,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:39:17,344 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:39:17,367 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-11 10:39:17,368 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:17,369 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:39:17,369 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 10:39:17,375 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-11 10:39:17,391 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:39:17,391 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:39:17,392 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:39:17,392 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:39:17,392 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:39:17,392 INFO L87 Difference]: Start difference. First operand 256 states and 271 transitions. Second operand 4 states. [2018-04-11 10:39:17,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:39:17,526 INFO L93 Difference]: Finished difference Result 255 states and 270 transitions. [2018-04-11 10:39:17,526 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 10:39:17,526 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-11 10:39:17,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:39:17,527 INFO L225 Difference]: With dead ends: 255 [2018-04-11 10:39:17,527 INFO L226 Difference]: Without dead ends: 255 [2018-04-11 10:39:17,527 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-11 10:39:17,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2018-04-11 10:39:17,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2018-04-11 10:39:17,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 255 states. [2018-04-11 10:39:17,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 270 transitions. [2018-04-11 10:39:17,534 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 270 transitions. Word has length 17 [2018-04-11 10:39:17,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:39:17,534 INFO L459 AbstractCegarLoop]: Abstraction has 255 states and 270 transitions. [2018-04-11 10:39:17,534 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:39:17,534 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 270 transitions. [2018-04-11 10:39:17,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 10:39:17,534 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:39:17,534 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:39:17,534 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr12RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr10RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr13RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr11RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr2AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr5AssertViolationMEMORY_FREE]=== [2018-04-11 10:39:17,535 INFO L82 PathProgramCache]: Analyzing trace with hash 725061918, now seen corresponding path program 1 times [2018-04-11 10:39:17,535 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:39:17,535 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:39:17,535 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:17,535 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:17,535 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:17,547 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:39:17,547 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:39:17,547 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:39:17,553 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:17,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:39:17,567 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:39:17,573 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 21 treesize of output 20 [2018-04-11 10:39:17,573 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:17,589 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 24 treesize of output 23 [2018-04-11 10:39:17,589 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:17,605 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:39:17,605 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:46, output treesize:44 [2018-04-11 10:39:17,636 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-11 10:39:17,654 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:39:17,655 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:39:17,655 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:39:17,655 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:39:17,655 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:39:17,655 INFO L87 Difference]: Start difference. First operand 255 states and 270 transitions. Second operand 4 states. [2018-04-11 10:39:17,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:39:17,833 INFO L93 Difference]: Finished difference Result 254 states and 269 transitions. [2018-04-11 10:39:17,834 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 10:39:17,834 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-11 10:39:17,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:39:17,835 INFO L225 Difference]: With dead ends: 254 [2018-04-11 10:39:17,835 INFO L226 Difference]: Without dead ends: 254 [2018-04-11 10:39:17,835 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-11 10:39:17,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2018-04-11 10:39:17,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 254. [2018-04-11 10:39:17,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254 states. [2018-04-11 10:39:17,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 269 transitions. [2018-04-11 10:39:17,844 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 269 transitions. Word has length 17 [2018-04-11 10:39:17,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:39:17,844 INFO L459 AbstractCegarLoop]: Abstraction has 254 states and 269 transitions. [2018-04-11 10:39:17,844 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:39:17,845 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 269 transitions. [2018-04-11 10:39:17,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-11 10:39:17,848 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:39:17,848 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:39:17,848 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr12RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr10RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr13RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr11RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr2AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr5AssertViolationMEMORY_FREE]=== [2018-04-11 10:39:17,849 INFO L82 PathProgramCache]: Analyzing trace with hash -943113123, now seen corresponding path program 1 times [2018-04-11 10:39:17,849 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:39:17,849 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:39:17,849 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:17,866 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:17,866 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:17,879 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:39:17,880 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:39:17,880 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:39:17,885 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:17,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:39:17,967 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:39:17,975 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-11 10:39:17,975 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:17,976 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:39:17,977 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 10:39:18,031 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| 1)) (= (select |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base|) 0))) is different from true [2018-04-11 10:39:18,036 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:39:18,037 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 10:39:18,037 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:18,038 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-11 10:39:18,038 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 10:39:18,079 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:39:18,080 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:39:18,080 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-04-11 10:39:18,081 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:18,088 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-11 10:39:18,088 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-04-11 10:39:18,126 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 132 proven. 7 refuted. 0 times theorem prover too weak. 129 trivial. 2 not checked. [2018-04-11 10:39:18,144 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:39:18,144 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-04-11 10:39:18,145 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-11 10:39:18,145 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-11 10:39:18,145 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=146, Unknown=2, NotChecked=24, Total=210 [2018-04-11 10:39:18,145 INFO L87 Difference]: Start difference. First operand 254 states and 269 transitions. Second operand 15 states. [2018-04-11 10:39:18,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:39:18,973 INFO L93 Difference]: Finished difference Result 289 states and 313 transitions. [2018-04-11 10:39:18,974 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-04-11 10:39:18,974 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 142 [2018-04-11 10:39:18,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:39:18,976 INFO L225 Difference]: With dead ends: 289 [2018-04-11 10:39:18,976 INFO L226 Difference]: Without dead ends: 289 [2018-04-11 10:39:18,977 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 128 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=418, Unknown=2, NotChecked=42, Total=552 [2018-04-11 10:39:18,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2018-04-11 10:39:18,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 250. [2018-04-11 10:39:18,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2018-04-11 10:39:18,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 265 transitions. [2018-04-11 10:39:18,990 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 265 transitions. Word has length 142 [2018-04-11 10:39:18,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:39:18,991 INFO L459 AbstractCegarLoop]: Abstraction has 250 states and 265 transitions. [2018-04-11 10:39:18,991 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-11 10:39:18,991 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 265 transitions. [2018-04-11 10:39:18,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-11 10:39:18,993 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:39:18,994 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:39:18,994 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr12RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr10RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr13RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr11RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr2AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr5AssertViolationMEMORY_FREE]=== [2018-04-11 10:39:18,994 INFO L82 PathProgramCache]: Analyzing trace with hash -943113122, now seen corresponding path program 1 times [2018-04-11 10:39:18,994 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:39:18,994 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:39:18,995 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:18,995 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:18,995 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:19,009 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:39:19,009 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:39:19,009 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2018-04-11 10:39:19,018 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:39:19,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:39:19,142 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:39:19,259 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2018-04-11 10:39:19,295 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:39:19,296 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-04-11 10:39:19,296 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 10:39:19,296 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 10:39:19,297 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-11 10:39:19,297 INFO L87 Difference]: Start difference. First operand 250 states and 265 transitions. Second operand 8 states. [2018-04-11 10:39:19,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:39:19,637 INFO L93 Difference]: Finished difference Result 260 states and 275 transitions. [2018-04-11 10:39:19,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-11 10:39:19,639 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 142 [2018-04-11 10:39:19,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:39:19,640 INFO L225 Difference]: With dead ends: 260 [2018-04-11 10:39:19,640 INFO L226 Difference]: Without dead ends: 251 [2018-04-11 10:39:19,640 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-04-11 10:39:19,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-04-11 10:39:19,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2018-04-11 10:39:19,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 251 states. [2018-04-11 10:39:19,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 266 transitions. [2018-04-11 10:39:19,646 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 266 transitions. Word has length 142 [2018-04-11 10:39:19,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:39:19,646 INFO L459 AbstractCegarLoop]: Abstraction has 251 states and 266 transitions. [2018-04-11 10:39:19,646 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 10:39:19,646 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 266 transitions. [2018-04-11 10:39:19,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-04-11 10:39:19,648 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:39:19,648 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:39:19,648 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr12RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr10RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr13RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr11RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr2AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr5AssertViolationMEMORY_FREE]=== [2018-04-11 10:39:19,648 INFO L82 PathProgramCache]: Analyzing trace with hash 1031430488, now seen corresponding path program 1 times [2018-04-11 10:39:19,648 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:39:19,648 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:39:19,649 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:19,649 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:19,649 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:19,660 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:39:19,660 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:39:19,661 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:39:19,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:39:19,881 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:39:19,961 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 105 proven. 1 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2018-04-11 10:39:19,984 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:39:19,984 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2018-04-11 10:39:19,984 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-11 10:39:19,985 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-11 10:39:19,985 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-04-11 10:39:19,985 INFO L87 Difference]: Start difference. First operand 251 states and 266 transitions. Second operand 9 states. [2018-04-11 10:39:20,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:39:20,135 INFO L93 Difference]: Finished difference Result 261 states and 276 transitions. [2018-04-11 10:39:20,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 10:39:20,136 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 148 [2018-04-11 10:39:20,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:39:20,137 INFO L225 Difference]: With dead ends: 261 [2018-04-11 10:39:20,137 INFO L226 Difference]: Without dead ends: 252 [2018-04-11 10:39:20,137 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-04-11 10:39:20,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2018-04-11 10:39:20,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 252. [2018-04-11 10:39:20,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 252 states. [2018-04-11 10:39:20,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 267 transitions. [2018-04-11 10:39:20,143 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 267 transitions. Word has length 148 [2018-04-11 10:39:20,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:39:20,143 INFO L459 AbstractCegarLoop]: Abstraction has 252 states and 267 transitions. [2018-04-11 10:39:20,143 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-11 10:39:20,143 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 267 transitions. [2018-04-11 10:39:20,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-04-11 10:39:20,145 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:39:20,145 INFO L355 BasicCegarLoop]: trace histogram [12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:39:20,145 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr12RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr10RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr13RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr11RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l4_destroyErr2AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l3_destroyErr5AssertViolationMEMORY_FREE]=== [2018-04-11 10:39:20,145 INFO L82 PathProgramCache]: Analyzing trace with hash 1643758942, now seen corresponding path program 2 times [2018-04-11 10:39:20,145 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:39:20,145 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:39:20,146 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:20,146 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:39:20,146 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:39:20,158 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:39:20,158 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:39:20,158 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:39:20,167 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:39:22,766 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:39:22,766 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:39:22,774 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:39:26,069 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 30 treesize of output 29 [2018-04-11 10:39:26,069 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:26,109 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 33 treesize of output 32 [2018-04-11 10:39:26,110 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:26,127 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 29 treesize of output 28 [2018-04-11 10:39:26,127 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:26,128 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 32 treesize of output 31 [2018-04-11 10:39:26,129 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:39:26,143 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:39:26,144 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:64, output treesize:60 [2018-04-11 10:39:41,156 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 219 proven. 66 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-04-11 10:39:41,178 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:39:41,178 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2018-04-11 10:39:41,178 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-04-11 10:39:41,179 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-04-11 10:39:41,179 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=387, Unknown=15, NotChecked=0, Total=462 [2018-04-11 10:39:41,179 INFO L87 Difference]: Start difference. First operand 252 states and 267 transitions. Second operand 22 states. [2018-04-11 10:39:57,425 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 52 DAG size of output 25 [2018-04-11 10:40:03,524 WARN L151 SmtUtils]: Spent 1406ms on a formula simplification. DAG size of input: 62 DAG size of output 36 [2018-04-11 10:40:22,296 WARN L151 SmtUtils]: Spent 6400ms on a formula simplification. DAG size of input: 42 DAG size of output 29 [2018-04-11 10:40:23,873 WARN L151 SmtUtils]: Spent 916ms on a formula simplification. DAG size of input: 47 DAG size of output 34 Received shutdown request... [2018-04-11 10:43:07,000 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-04-11 10:43:07,000 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 10:43:07,007 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 10:43:07,008 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 10:43:07 BoogieIcfgContainer [2018-04-11 10:43:07,008 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 10:43:07,008 INFO L168 Benchmark]: Toolchain (without parser) took 231306.49 ms. Allocated memory was 406.8 MB in the beginning and 694.2 MB in the end (delta: 287.3 MB). Free memory was 337.0 MB in the beginning and 453.5 MB in the end (delta: -116.4 MB). Peak memory consumption was 170.9 MB. Max. memory is 5.3 GB. [2018-04-11 10:43:07,009 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 406.8 MB. Free memory is still 363.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 10:43:07,010 INFO L168 Benchmark]: CACSL2BoogieTranslator took 283.01 ms. Allocated memory is still 406.8 MB. Free memory was 337.0 MB in the beginning and 289.5 MB in the end (delta: 47.6 MB). Peak memory consumption was 47.6 MB. Max. memory is 5.3 GB. [2018-04-11 10:43:07,010 INFO L168 Benchmark]: Boogie Preprocessor took 52.69 ms. Allocated memory is still 406.8 MB. Free memory was 289.5 MB in the beginning and 286.8 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. [2018-04-11 10:43:07,010 INFO L168 Benchmark]: RCFGBuilder took 648.90 ms. Allocated memory was 406.8 MB in the beginning and 601.4 MB in the end (delta: 194.5 MB). Free memory was 286.8 MB in the beginning and 486.4 MB in the end (delta: -199.6 MB). Peak memory consumption was 26.9 MB. Max. memory is 5.3 GB. [2018-04-11 10:43:07,010 INFO L168 Benchmark]: TraceAbstraction took 230318.78 ms. Allocated memory was 601.4 MB in the beginning and 694.2 MB in the end (delta: 92.8 MB). Free memory was 486.4 MB in the beginning and 453.5 MB in the end (delta: 32.9 MB). Peak memory consumption was 125.7 MB. Max. memory is 5.3 GB. [2018-04-11 10:43:07,012 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.11 ms. Allocated memory is still 406.8 MB. Free memory is still 363.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 283.01 ms. Allocated memory is still 406.8 MB. Free memory was 337.0 MB in the beginning and 289.5 MB in the end (delta: 47.6 MB). Peak memory consumption was 47.6 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 52.69 ms. Allocated memory is still 406.8 MB. Free memory was 289.5 MB in the beginning and 286.8 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. * RCFGBuilder took 648.90 ms. Allocated memory was 406.8 MB in the beginning and 601.4 MB in the end (delta: 194.5 MB). Free memory was 286.8 MB in the beginning and 486.4 MB in the end (delta: -199.6 MB). Peak memory consumption was 26.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 230318.78 ms. Allocated memory was 601.4 MB in the beginning and 694.2 MB in the end (delta: 92.8 MB). Free memory was 486.4 MB in the beginning and 453.5 MB in the end (delta: 32.9 MB). Peak memory consumption was 125.7 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 791]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 791). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 791]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 791). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 803]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 803). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 801]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 801). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 803]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 803). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 801]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 801). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 802]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 802). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 802]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 802). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 802]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 802). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 802]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 802). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 868]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 868). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 869]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 869). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 868]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 868). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 869]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 869). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 867]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 867). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 867]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 867). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 742]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 742). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 742]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 742). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 783]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 783). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 780]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 780). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 781]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 781). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 779]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 779). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 780]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 780). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 783]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 783). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 780]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 780). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 779]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 779). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 780]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 780). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 781]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 781). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 811]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 811). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 813]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 813). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 812]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 812). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 812]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 812). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 811]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 811). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 812]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 812). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 813]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 813). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 812]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 812). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 821]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 821). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 822]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 822). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 821]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 821). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 822]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 822). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 821]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 821). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 821]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 821). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 847]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 847). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 849]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 849). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 847]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 847). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 849]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 849). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 848]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 848). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 848]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 848). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 880]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 880). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 874]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 874). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 880]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 880). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 858]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 858). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 857]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 857). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 859]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 859). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 857]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 857). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 858]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 858). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 859]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 859). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 828]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 828). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 829]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 829). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 827]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 827). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 827]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 827). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 827]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 827). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 829]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 829). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 828]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 828). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 827]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 827). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 876]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 876). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 876]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 876). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 837]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 837). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 839]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 839). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 837]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 837). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 838]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 838). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 838]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 838). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 839]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 839). Cancelled while BasicCegarLoop was constructing difference of abstraction (252states) and interpolant automaton (currently 16 states, 22 states before enhancement), while ReachableStatesComputation was computing reachable states (139 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 262 locations, 83 error locations. TIMEOUT Result, 230.2s OverallTime, 8 OverallIterations, 12 TraceHistogramMax, 207.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1779 SDtfs, 655 SDslu, 6374 SDs, 0 SdLazy, 3467 SolverSat, 118 SolverUnsat, 131 SolverUnknown, 0 SolverNotchecked, 190.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 648 GetRequests, 566 SyntacticMatches, 2 SemanticMatches, 80 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 34.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=262occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 80 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 18.9s InterpolantComputationTime, 628 NumberOfCodeBlocks, 628 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 620 ConstructedInterpolants, 30 QuantifiedInterpolants, 273022 SizeOfPredicates, 32 NumberOfNonLiveVariables, 3164 ConjunctsInSsa, 170 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 1193/1269 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0237_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-11_10-43-07-022.csv Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0237_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-11_10-43-07-022.csv Completed graceful shutdown