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-0235_false-valid-memtrack.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-408c70d-m [2018-04-12 11:50:43,286 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-12 11:50:43,287 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-12 11:50:43,296 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-12 11:50:43,296 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-12 11:50:43,296 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-12 11:50:43,297 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-12 11:50:43,298 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-12 11:50:43,299 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-12 11:50:43,300 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-12 11:50:43,300 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-12 11:50:43,300 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-12 11:50:43,301 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-12 11:50:43,301 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-12 11:50:43,302 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-12 11:50:43,303 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-12 11:50:43,304 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-12 11:50:43,305 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-12 11:50:43,306 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-12 11:50:43,306 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-12 11:50:43,307 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-12 11:50:43,308 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-12 11:50:43,308 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-12 11:50:43,308 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-12 11:50:43,309 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-12 11:50:43,309 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-12 11:50:43,310 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-12 11:50:43,310 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-12 11:50:43,310 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-12 11:50:43,311 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-12 11:50:43,311 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-12 11:50:43,311 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-12 11:50:43,317 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-12 11:50:43,318 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-12 11:50:43,318 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-04-12 11:50:43,318 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-04-12 11:50:43,319 INFO L133 SettingsManager]: * Use SBE=true [2018-04-12 11:50:43,319 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-12 11:50:43,319 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-12 11:50:43,319 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-12 11:50:43,319 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-12 11:50:43,320 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-12 11:50:43,320 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-12 11:50:43,320 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-12 11:50:43,320 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-04-12 11:50:43,320 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-12 11:50:43,321 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-12 11:50:43,321 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-12 11:50:43,321 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-04-12 11:50:43,321 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-04-12 11:50:43,321 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-12 11:50:43,322 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 11:50:43,322 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-12 11:50:43,322 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-12 11:50:43,322 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-12 11:50:43,322 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Bitprecise bitfields -> false [2018-04-12 11:50:43,347 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-12 11:50:43,355 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-12 11:50:43,358 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-12 11:50:43,359 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-12 11:50:43,359 INFO L276 PluginConnector]: CDTParser initialized [2018-04-12 11:50:43,360 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,634 INFO L225 CDTParser]: Created temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGe27277a87 [2018-04-12 11:50:43,764 INFO L287 CDTParser]: IsIndexed: true [2018-04-12 11:50:43,764 INFO L288 CDTParser]: Found 1 translation units. [2018-04-12 11:50:43,765 INFO L168 CDTParser]: Scanning test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,774 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-12 11:50:43,774 INFO L215 ultiparseSymbolTable]: [2018-04-12 11:50:43,774 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-12 11:50:43,774 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l3_insert ('l3_insert') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,775 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l4_insert ('l4_insert') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,775 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l2_insert ('l2_insert') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,775 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l4_destroy ('l4_destroy') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,775 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l0_insert ('l0_insert') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,775 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l0_destroy ('l0_destroy') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,775 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l1_insert ('l1_insert') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,775 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__calloc_model ('calloc_model') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,775 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__zalloc_or_die ('zalloc_or_die') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,775 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,776 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l2_destroy ('l2_destroy') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,776 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l1_destroy ('l1_destroy') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,776 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_memtrack_i__l3_destroy ('l3_destroy') in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,776 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-12 11:50:43,776 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____time_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,776 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____timer_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,776 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__size_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,776 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____intptr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,776 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_mutexattr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,776 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__int8_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__u_int in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__caddr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____fsfilcnt_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____mode_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__u_short in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__fsblkcnt_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____int32_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____nlink_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____int8_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,777 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__gid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__int32_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__fd_set in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__fsfilcnt_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__locale_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____ssize_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__timer_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____dev_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__key_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,778 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____uint64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____blkcnt64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__mode_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____u_short in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____uid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____int64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__ssize_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__u_quad_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__nlink_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,779 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_key_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__sigset_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____rlim64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____blksize_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__id_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____qaddr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_condattr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____uint8_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____key_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__dev_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,780 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__ldiv_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__u_int64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____u_int in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__loff_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__time_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_rwlock_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____swblk_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__ino_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_barrierattr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____fsblkcnt_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,781 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__register_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_mutex_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____useconds_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____fsfilcnt64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_barrier_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__u_long in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____ino_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____pid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____u_quad_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,782 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____ino64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__ushort in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____fsid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____quad_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____loff_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____blkcnt_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_cond_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____uint16_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____sigset_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____gid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,783 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_spinlock_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____daddr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____WAIT_STATUS in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__int64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____clock_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__ulong in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__u_int8_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__clockid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__fsid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__uint in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__daddr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,784 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__u_int32_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__clock_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_rwlockattr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____locale_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____off_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__suseconds_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__fd_mask in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____caddr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_attr_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____sig_atomic_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,785 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____fd_mask in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____fsblkcnt64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____u_char in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____off64_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____id_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__pthread_once_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__blksize_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____uint32_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____int16_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____u_long in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,786 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__div_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__u_int16_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____clockid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__quad_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__u_char in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__off_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__blkcnt_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____suseconds_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__wchar_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,787 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____socklen_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__lldiv_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____pthread_list_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__int16_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__uid_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,788 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i____rlim_t in test-0235_false-valid-memtrack.i [2018-04-12 11:50:43,801 INFO L330 CDTParser]: Deleted temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGe27277a87 [2018-04-12 11:50:43,805 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-12 11:50:43,806 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-12 11:50:43,807 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-12 11:50:43,807 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-12 11:50:43,812 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-12 11:50:43,813 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 11:50:43" (1/1) ... [2018-04-12 11:50:43,815 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@499a6c1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:43, skipping insertion in model container [2018-04-12 11:50:43,815 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 11:50:43" (1/1) ... [2018-04-12 11:50:43,827 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 11:50:43,850 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 11:50:43,983 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 11:50:44,029 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 11:50:44,036 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 170 non ball SCCs. Number of states in SCCs 170. [2018-04-12 11:50:44,097 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44 WrapperNode [2018-04-12 11:50:44,097 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-12 11:50:44,098 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-12 11:50:44,098 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-12 11:50:44,098 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-12 11:50:44,106 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44" (1/1) ... [2018-04-12 11:50:44,106 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44" (1/1) ... [2018-04-12 11:50:44,119 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44" (1/1) ... [2018-04-12 11:50:44,120 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44" (1/1) ... [2018-04-12 11:50:44,132 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44" (1/1) ... [2018-04-12 11:50:44,139 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44" (1/1) ... [2018-04-12 11:50:44,142 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44" (1/1) ... [2018-04-12 11:50:44,147 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-12 11:50:44,148 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-12 11:50:44,148 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-12 11:50:44,148 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-12 11:50:44,149 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44" (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-12 11:50:44,228 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-12 11:50:44,228 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-12 11:50:44,228 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__calloc_model [2018-04-12 11:50:44,228 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__zalloc_or_die [2018-04-12 11:50:44,228 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l4_insert [2018-04-12 11:50:44,228 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l3_insert [2018-04-12 11:50:44,228 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l2_insert [2018-04-12 11:50:44,228 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l1_insert [2018-04-12 11:50:44,228 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l0_insert [2018-04-12 11:50:44,229 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l4_destroy [2018-04-12 11:50:44,229 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l3_destroy [2018-04-12 11:50:44,229 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l2_destroy [2018-04-12 11:50:44,229 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l1_destroy [2018-04-12 11:50:44,229 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l0_destroy [2018-04-12 11:50:44,229 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-12 11:50:44,229 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-04-12 11:50:44,229 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-12 11:50:44,229 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-12 11:50:44,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-12 11:50:44,231 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-12 11:50:44,232 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-12 11:50:44,233 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-12 11:50:44,234 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-12 11:50:44,235 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-12 11:50:44,236 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-12 11:50:44,237 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-12 11:50:44,238 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-12 11:50:44,238 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-12 11:50:44,238 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-12 11:50:44,238 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-12 11:50:44,238 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-12 11:50:44,238 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-12 11:50:44,238 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-12 11:50:44,238 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-12 11:50:44,238 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure memcpy [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure memmove [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure memccpy [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure memset [2018-04-12 11:50:44,239 INFO L128 BoogieDeclarations]: Found specification of procedure memcmp [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure memchr [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strcpy [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strncpy [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strcat [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strncat [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strcmp [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strncmp [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll_l [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm_l [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strdup [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strndup [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strchr [2018-04-12 11:50:44,240 INFO L128 BoogieDeclarations]: Found specification of procedure strrchr [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strcspn [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strspn [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strpbrk [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strstr [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strtok [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure __strtok_r [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strtok_r [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strlen [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strnlen [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strerror [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_r [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_l [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure __bzero [2018-04-12 11:50:44,241 INFO L128 BoogieDeclarations]: Found specification of procedure bcopy [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure bzero [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure bcmp [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure index [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure rindex [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure ffs [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure strcasecmp [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure strncasecmp [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure strsep [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure strsignal [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure __stpcpy [2018-04-12 11:50:44,242 INFO L128 BoogieDeclarations]: Found specification of procedure stpcpy [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure __stpncpy [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure stpncpy [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__calloc_model [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__zalloc_or_die [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l4_insert [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-04-12 11:50:44,243 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l3_insert [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l2_insert [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l1_insert [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l0_insert [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l4_destroy [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l3_destroy [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l2_destroy [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l1_destroy [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l0_destroy [2018-04-12 11:50:44,244 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-12 11:50:44,245 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-12 11:50:44,245 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-12 11:50:44,624 WARN L446 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-04-12 11:50:44,817 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-12 11:50:44,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 11:50:44 BoogieIcfgContainer [2018-04-12 11:50:44,817 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-12 11:50:44,818 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-12 11:50:44,818 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-12 11:50:44,821 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-12 11:50:44,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.04 11:50:43" (1/3) ... [2018-04-12 11:50:44,821 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f2292a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 11:50:44, skipping insertion in model container [2018-04-12 11:50:44,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:50:44" (2/3) ... [2018-04-12 11:50:44,822 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f2292a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 11:50:44, skipping insertion in model container [2018-04-12 11:50:44,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 11:50:44" (3/3) ... [2018-04-12 11:50:44,824 INFO L107 eAbstractionObserver]: Analyzing ICFG test-0235_false-valid-memtrack.i [2018-04-12 11:50:44,833 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-12 11:50:44,840 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 81 error locations. [2018-04-12 11:50:44,871 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-12 11:50:44,872 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-12 11:50:44,872 INFO L370 AbstractCegarLoop]: Hoare is false [2018-04-12 11:50:44,872 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-12 11:50:44,872 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-12 11:50:44,872 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-12 11:50:44,872 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-12 11:50:44,872 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-12 11:50:44,872 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-12 11:50:44,872 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-12 11:50:44,885 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states. [2018-04-12 11:50:44,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-12 11:50:44,891 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:50:44,891 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-12 11:50:44,891 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:50:44,894 INFO L82 PathProgramCache]: Analyzing trace with hash 15212304, now seen corresponding path program 1 times [2018-04-12 11:50:44,895 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:50:44,895 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:50:44,929 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:44,929 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:44,929 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:44,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:50:44,963 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-12 11:50:44,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 11:50:44,997 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:50:44,998 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-12 11:50:44,999 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-12 11:50:45,010 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-12 11:50:45,011 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-12 11:50:45,013 INFO L87 Difference]: Start difference. First operand 277 states. Second operand 3 states. [2018-04-12 11:50:45,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:50:45,230 INFO L93 Difference]: Finished difference Result 402 states and 454 transitions. [2018-04-12 11:50:45,230 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-12 11:50:45,231 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-12 11:50:45,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:50:45,242 INFO L225 Difference]: With dead ends: 402 [2018-04-12 11:50:45,242 INFO L226 Difference]: Without dead ends: 399 [2018-04-12 11:50:45,244 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-12 11:50:45,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2018-04-12 11:50:45,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 343. [2018-04-12 11:50:45,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 343 states. [2018-04-12 11:50:45,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 418 transitions. [2018-04-12 11:50:45,295 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 418 transitions. Word has length 4 [2018-04-12 11:50:45,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:50:45,295 INFO L459 AbstractCegarLoop]: Abstraction has 343 states and 418 transitions. [2018-04-12 11:50:45,295 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-12 11:50:45,296 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 418 transitions. [2018-04-12 11:50:45,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-12 11:50:45,296 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:50:45,296 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-12 11:50:45,296 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:50:45,296 INFO L82 PathProgramCache]: Analyzing trace with hash 15212305, now seen corresponding path program 1 times [2018-04-12 11:50:45,297 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:50:45,297 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:50:45,297 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:45,297 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:45,297 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:45,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:50:45,308 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-12 11:50:45,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 11:50:45,327 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:50:45,327 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-12 11:50:45,328 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-12 11:50:45,328 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-12 11:50:45,328 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-12 11:50:45,329 INFO L87 Difference]: Start difference. First operand 343 states and 418 transitions. Second operand 3 states. [2018-04-12 11:50:45,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:50:45,407 INFO L93 Difference]: Finished difference Result 350 states and 428 transitions. [2018-04-12 11:50:45,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-12 11:50:45,408 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-12 11:50:45,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:50:45,409 INFO L225 Difference]: With dead ends: 350 [2018-04-12 11:50:45,409 INFO L226 Difference]: Without dead ends: 350 [2018-04-12 11:50:45,410 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-12 11:50:45,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2018-04-12 11:50:45,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 342. [2018-04-12 11:50:45,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2018-04-12 11:50:45,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 417 transitions. [2018-04-12 11:50:45,427 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 417 transitions. Word has length 4 [2018-04-12 11:50:45,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:50:45,427 INFO L459 AbstractCegarLoop]: Abstraction has 342 states and 417 transitions. [2018-04-12 11:50:45,428 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-12 11:50:45,428 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 417 transitions. [2018-04-12 11:50:45,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-12 11:50:45,428 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:50:45,428 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 11:50:45,428 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:50:45,429 INFO L82 PathProgramCache]: Analyzing trace with hash -113768880, now seen corresponding path program 1 times [2018-04-12 11:50:45,429 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:50:45,429 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:50:45,430 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:45,430 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:45,430 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:45,444 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:50:45,445 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:50:45,445 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-12 11:50:45,451 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:45,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:50:45,472 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:50:45,496 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 11:50:45,497 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:50:45,498 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 11:50:45,498 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 11:50:45,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 11:50:45,520 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:50:45,520 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-12 11:50:45,520 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-12 11:50:45,520 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-12 11:50:45,521 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-12 11:50:45,521 INFO L87 Difference]: Start difference. First operand 342 states and 417 transitions. Second operand 4 states. [2018-04-12 11:50:45,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:50:45,635 INFO L93 Difference]: Finished difference Result 341 states and 416 transitions. [2018-04-12 11:50:45,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-12 11:50:45,635 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-12 11:50:45,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:50:45,636 INFO L225 Difference]: With dead ends: 341 [2018-04-12 11:50:45,636 INFO L226 Difference]: Without dead ends: 341 [2018-04-12 11:50:45,637 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-12 11:50:45,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2018-04-12 11:50:45,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2018-04-12 11:50:45,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 341 states. [2018-04-12 11:50:45,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 416 transitions. [2018-04-12 11:50:45,647 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 416 transitions. Word has length 17 [2018-04-12 11:50:45,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:50:45,647 INFO L459 AbstractCegarLoop]: Abstraction has 341 states and 416 transitions. [2018-04-12 11:50:45,648 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-12 11:50:45,648 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 416 transitions. [2018-04-12 11:50:45,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-12 11:50:45,648 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:50:45,648 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 11:50:45,648 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:50:45,649 INFO L82 PathProgramCache]: Analyzing trace with hash -113768879, now seen corresponding path program 1 times [2018-04-12 11:50:45,649 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:50:45,649 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:50:45,650 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:45,650 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:45,650 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:45,661 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:50:45,661 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:50:45,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 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-12 11:50:45,667 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:45,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:50:45,683 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:50:45,689 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-12 11:50:45,689 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:50:45,704 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-12 11:50:45,705 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:50:45,716 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-12 11:50:45,717 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:46, output treesize:44 [2018-04-12 11:50:45,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 11:50:45,760 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:50:45,760 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-12 11:50:45,760 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-12 11:50:45,760 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-12 11:50:45,760 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-12 11:50:45,761 INFO L87 Difference]: Start difference. First operand 341 states and 416 transitions. Second operand 4 states. [2018-04-12 11:50:45,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:50:45,938 INFO L93 Difference]: Finished difference Result 340 states and 415 transitions. [2018-04-12 11:50:45,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-12 11:50:45,939 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-12 11:50:45,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:50:45,940 INFO L225 Difference]: With dead ends: 340 [2018-04-12 11:50:45,940 INFO L226 Difference]: Without dead ends: 340 [2018-04-12 11:50:45,940 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-12 11:50:45,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2018-04-12 11:50:45,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2018-04-12 11:50:45,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 340 states. [2018-04-12 11:50:45,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 415 transitions. [2018-04-12 11:50:45,949 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 415 transitions. Word has length 17 [2018-04-12 11:50:45,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:50:45,949 INFO L459 AbstractCegarLoop]: Abstraction has 340 states and 415 transitions. [2018-04-12 11:50:45,949 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-12 11:50:45,949 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 415 transitions. [2018-04-12 11:50:45,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-12 11:50:45,952 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:50:45,953 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-12 11:50:45,953 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:50:45,953 INFO L82 PathProgramCache]: Analyzing trace with hash -1755704223, now seen corresponding path program 1 times [2018-04-12 11:50:45,953 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:50:45,953 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:50:45,954 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:45,954 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:45,954 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:45,970 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:50:45,970 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:50:45,970 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-12 11:50:45,975 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:46,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:50:46,057 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:50:46,066 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 11:50:46,066 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:50:46,067 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 11:50:46,068 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 11:50:46,132 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| Int)) (and (= (select |c_old(#valid)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base|) 0) (= |c_#valid| (store |c_old(#valid)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| 1)))) is different from true [2018-04-12 11:50:46,136 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:50:46,137 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-12 11:50:46,138 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:50:46,139 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-12 11:50:46,140 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 11:50:46,151 WARN L1033 $PredicateComparison]: unable to prove that (and (exists ((v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_1 Int)) (= 1 (select |c_#valid| v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_1))) (exists ((|__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| Int)) (and (= (select |c_old(#valid)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base|) 0) (= |c_#valid| (store |c_old(#valid)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| 1))))) is different from true [2018-04-12 11:50:46,165 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:50:46,166 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:50:46,167 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-12 11:50:46,167 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:50:46,172 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-12 11:50:46,173 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:20 [2018-04-12 11:50:46,235 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 129 trivial. 9 not checked. [2018-04-12 11:50:46,261 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-12 11:50:46,261 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-04-12 11:50:46,261 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-12 11:50:46,261 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-12 11:50:46,261 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=125, Unknown=2, NotChecked=46, Total=210 [2018-04-12 11:50:46,262 INFO L87 Difference]: Start difference. First operand 340 states and 415 transitions. Second operand 15 states. [2018-04-12 11:50:47,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:50:47,161 INFO L93 Difference]: Finished difference Result 520 states and 631 transitions. [2018-04-12 11:50:47,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-04-12 11:50:47,161 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 142 [2018-04-12 11:50:47,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:50:47,164 INFO L225 Difference]: With dead ends: 520 [2018-04-12 11:50:47,164 INFO L226 Difference]: Without dead ends: 520 [2018-04-12 11:50:47,165 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 127 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=313, Unknown=2, NotChecked=74, Total=462 [2018-04-12 11:50:47,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2018-04-12 11:50:47,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 383. [2018-04-12 11:50:47,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 383 states. [2018-04-12 11:50:47,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 490 transitions. [2018-04-12 11:50:47,177 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 490 transitions. Word has length 142 [2018-04-12 11:50:47,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:50:47,178 INFO L459 AbstractCegarLoop]: Abstraction has 383 states and 490 transitions. [2018-04-12 11:50:47,178 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-12 11:50:47,178 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 490 transitions. [2018-04-12 11:50:47,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-12 11:50:47,180 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:50:47,180 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-12 11:50:47,181 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:50:47,181 INFO L82 PathProgramCache]: Analyzing trace with hash -1755704222, now seen corresponding path program 1 times [2018-04-12 11:50:47,181 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:50:47,181 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:50:47,182 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:47,182 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:47,182 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:47,194 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:50:47,194 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:50:47,194 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) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-12 11:50:47,201 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:47,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:50:47,315 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:50:47,413 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-04-12 11:50:47,430 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:50:47,431 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-04-12 11:50:47,431 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 11:50:47,431 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 11:50:47,431 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-12 11:50:47,431 INFO L87 Difference]: Start difference. First operand 383 states and 490 transitions. Second operand 8 states. [2018-04-12 11:50:47,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:50:47,638 INFO L93 Difference]: Finished difference Result 393 states and 500 transitions. [2018-04-12 11:50:47,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 11:50:47,639 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 142 [2018-04-12 11:50:47,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:50:47,641 INFO L225 Difference]: With dead ends: 393 [2018-04-12 11:50:47,641 INFO L226 Difference]: Without dead ends: 384 [2018-04-12 11:50:47,641 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-04-12 11:50:47,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2018-04-12 11:50:47,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2018-04-12 11:50:47,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 384 states. [2018-04-12 11:50:47,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 491 transitions. [2018-04-12 11:50:47,650 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 491 transitions. Word has length 142 [2018-04-12 11:50:47,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:50:47,650 INFO L459 AbstractCegarLoop]: Abstraction has 384 states and 491 transitions. [2018-04-12 11:50:47,650 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 11:50:47,650 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 491 transitions. [2018-04-12 11:50:47,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-04-12 11:50:47,652 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:50:47,652 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-12 11:50:47,652 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:50:47,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1551035918, now seen corresponding path program 1 times [2018-04-12 11:50:47,652 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:50:47,653 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:50:47,653 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:47,653 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:47,653 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:47,666 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:50:47,666 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:50:47,667 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-12 11:50:47,681 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:47,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:50:47,889 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:50:47,981 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-12 11:50:48,000 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-12 11:50:48,000 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2018-04-12 11:50:48,001 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-12 11:50:48,001 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-12 11:50:48,001 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-04-12 11:50:48,001 INFO L87 Difference]: Start difference. First operand 384 states and 491 transitions. Second operand 9 states. [2018-04-12 11:50:48,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:50:48,088 INFO L93 Difference]: Finished difference Result 394 states and 501 transitions. [2018-04-12 11:50:48,093 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-12 11:50:48,093 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 148 [2018-04-12 11:50:48,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:50:48,094 INFO L225 Difference]: With dead ends: 394 [2018-04-12 11:50:48,094 INFO L226 Difference]: Without dead ends: 385 [2018-04-12 11:50:48,095 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-04-12 11:50:48,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2018-04-12 11:50:48,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2018-04-12 11:50:48,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 385 states. [2018-04-12 11:50:48,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 492 transitions. [2018-04-12 11:50:48,101 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 492 transitions. Word has length 148 [2018-04-12 11:50:48,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:50:48,101 INFO L459 AbstractCegarLoop]: Abstraction has 385 states and 492 transitions. [2018-04-12 11:50:48,102 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-12 11:50:48,102 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 492 transitions. [2018-04-12 11:50:48,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-04-12 11:50:48,103 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:50:48,103 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-12 11:50:48,103 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:50:48,103 INFO L82 PathProgramCache]: Analyzing trace with hash -1548649886, now seen corresponding path program 2 times [2018-04-12 11:50:48,103 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:50:48,104 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:50:48,104 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:48,104 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:50:48,104 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:50:48,114 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:50:48,114 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:50:48,114 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-12 11:50:48,122 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-12 11:50:50,046 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-12 11:50:50,046 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-12 11:50:50,052 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:50:59,138 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 111 proven. 116 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2018-04-12 11:50:59,157 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-12 11:50:59,157 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2018-04-12 11:50:59,158 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-12 11:50:59,158 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-12 11:50:59,158 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=105, Unknown=4, NotChecked=0, Total=132 [2018-04-12 11:50:59,159 INFO L87 Difference]: Start difference. First operand 385 states and 492 transitions. Second operand 12 states. [2018-04-12 11:51:15,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:51:15,264 INFO L93 Difference]: Finished difference Result 395 states and 502 transitions. [2018-04-12 11:51:15,265 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-12 11:51:15,265 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 154 [2018-04-12 11:51:15,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:51:15,266 INFO L225 Difference]: With dead ends: 395 [2018-04-12 11:51:15,266 INFO L226 Difference]: Without dead ends: 386 [2018-04-12 11:51:15,266 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 140 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 15.0s TimeCoverageRelationStatistics Valid=43, Invalid=190, Unknown=7, NotChecked=0, Total=240 [2018-04-12 11:51:15,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2018-04-12 11:51:15,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2018-04-12 11:51:15,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2018-04-12 11:51:15,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 493 transitions. [2018-04-12 11:51:15,274 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 493 transitions. Word has length 154 [2018-04-12 11:51:15,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:51:15,274 INFO L459 AbstractCegarLoop]: Abstraction has 386 states and 493 transitions. [2018-04-12 11:51:15,274 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-12 11:51:15,274 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 493 transitions. [2018-04-12 11:51:15,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-04-12 11:51:15,276 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:51:15,276 INFO L355 BasicCegarLoop]: trace histogram [18, 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-12 11:51:15,276 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:51:15,276 INFO L82 PathProgramCache]: Analyzing trace with hash 734846962, now seen corresponding path program 3 times [2018-04-12 11:51:15,276 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:51:15,276 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:51:15,277 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:51:15,277 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-12 11:51:15,277 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:51:15,286 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:51:15,286 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:51:15,286 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-12 11:51:15,293 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-04-12 11:51:15,472 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-04-12 11:51:15,472 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-12 11:51:15,476 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:51:15,487 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 36 treesize of output 35 [2018-04-12 11:51:15,487 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:15,507 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-12 11:51:15,507 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:15,525 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-12 11:51:15,526 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:15,527 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 35 treesize of output 34 [2018-04-12 11:51:15,528 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:15,544 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-12 11:51:15,544 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:70, output treesize:66 [2018-04-12 11:51:16,506 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 25 treesize of output 24 [2018-04-12 11:51:16,507 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:16,523 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 23 treesize of output 22 [2018-04-12 11:51:16,523 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:16,538 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2018-04-12 11:51:16,539 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:16,554 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2018-04-12 11:51:16,555 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:16,569 INFO L267 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 4 dim-1 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2018-04-12 11:51:16,569 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 10 variables, input treesize:49, output treesize:37 [2018-04-12 11:51:16,622 WARN L1033 $PredicateComparison]: unable to prove that (or (exists ((v_prenex_27 Int) (v_prenex_26 Int) (v_prenex_29 Int)) (and (= (mod (* v_prenex_26 v_prenex_27) 4294967296) (+ (select |c_#length| v_prenex_29) 4294967296)) (< 2147483647 (mod (* v_prenex_27 v_prenex_26) 4294967296)))) (exists ((|v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7| Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int) (v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_3 Int)) (and (= (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size |v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7|) 4294967296) (select |c_#length| v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_3)) (<= (mod (* |v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7| __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size) 4294967296) 2147483647)))) is different from true [2018-04-12 11:51:16,643 WARN L1033 $PredicateComparison]: unable to prove that (let ((.cse0 (exists ((|v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7| Int) (v_prenex_33 Int) (v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_3 Int)) (and (<= (mod (* |v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7| v_prenex_33) 4294967296) 2147483647) (= (mod (* v_prenex_33 |v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7|) 4294967296) (select |c_#length| v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_3))))) (.cse3 (exists ((v_prenex_26 Int) (v_prenex_31 Int)) (and (< 2147483647 (mod (* |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb| v_prenex_26) 4294967296)) (= (select |c_old(#valid)| v_prenex_31) 0) (= |c_#length| (store |c_old(#length)| v_prenex_31 (+ (mod (* v_prenex_26 |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb|) 4294967296) (- 4294967296))))))) (.cse2 (exists ((v_prenex_27 Int) (v_prenex_29 Int) (v_prenex_32 Int)) (and (< 2147483647 (mod (* v_prenex_27 v_prenex_32) 4294967296)) (= (mod (* v_prenex_32 v_prenex_27) 4294967296) (+ (select |c_#length| v_prenex_29) 4294967296))))) (.cse1 (exists ((__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int)) (and (<= (mod (* |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb| __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size) 4294967296) 2147483647) (= |c_#length| (store |c_old(#length)| __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb|) 4294967296))) (= (select |c_old(#valid)| __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base) 0))))) (or (and .cse0 .cse1) (and .cse2 .cse3) (and .cse0 .cse3) (and .cse2 .cse1))) is different from true [2018-04-12 11:51:16,658 WARN L1033 $PredicateComparison]: unable to prove that (or (and (exists ((v_prenex_38 Int) (v_prenex_37 Int) (v_prenex_35 Int)) (and (<= (mod (* v_prenex_37 v_prenex_35) 4294967296) 2147483647) (= (mod (* v_prenex_35 v_prenex_37) 4294967296) (select |c_#length| v_prenex_38)))) (exists ((v_prenex_34 Int) (v_prenex_36 Int)) (and (= (store |c_old(#length)| v_prenex_36 (+ (mod (* v_prenex_34 |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb|) 4294967296) (- 4294967296))) |c_#length|) (< 2147483647 (mod (* |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb| v_prenex_34) 4294967296)) (= (select |c_old(#valid)| v_prenex_36) 0)))) (and (exists ((|v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7| Int) (v_prenex_33 Int) (v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_3 Int)) (and (<= (mod (* |v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7| v_prenex_33) 4294967296) 2147483647) (= (mod (* v_prenex_33 |v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7|) 4294967296) (select |c_#length| v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_3)))) (exists ((__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int)) (and (<= (mod (* |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb| __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size) 4294967296) 2147483647) (= |c_#length| (store |c_old(#length)| __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb|) 4294967296))) (= (select |c_old(#valid)| __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base) 0)))) (and (exists ((v_prenex_27 Int) (v_prenex_29 Int) (v_prenex_32 Int)) (and (< 2147483647 (mod (* v_prenex_27 v_prenex_32) 4294967296)) (= (mod (* v_prenex_32 v_prenex_27) 4294967296) (+ (select |c_#length| v_prenex_29) 4294967296)))) (exists ((v_prenex_26 Int) (v_prenex_31 Int)) (and (< 2147483647 (mod (* |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb| v_prenex_26) 4294967296)) (= (select |c_old(#valid)| v_prenex_31) 0) (= |c_#length| (store |c_old(#length)| v_prenex_31 (+ (mod (* v_prenex_26 |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb|) 4294967296) (- 4294967296))))))) (and (exists ((v_prenex_39 Int) (v_prenex_41 Int) (v_prenex_40 Int)) (and (= (mod (* v_prenex_41 v_prenex_39) 4294967296) (+ (select |c_#length| v_prenex_40) 4294967296)) (< 2147483647 (mod (* v_prenex_39 v_prenex_41) 4294967296)))) (exists ((v_prenex_43 Int) (v_prenex_42 Int)) (and (= (select |c_old(#valid)| v_prenex_42) 0) (= (store |c_old(#length)| v_prenex_42 (mod (* v_prenex_43 |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb|) 4294967296)) |c_#length|) (<= (mod (* |c___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb| v_prenex_43) 4294967296) 2147483647))))) is different from true [2018-04-12 11:51:16,679 WARN L1033 $PredicateComparison]: unable to prove that (or (and (exists ((v_prenex_27 Int) (v_prenex_29 Int) (v_prenex_32 Int)) (and (< 2147483647 (mod (* v_prenex_27 v_prenex_32) 4294967296)) (= (mod (* v_prenex_32 v_prenex_27) 4294967296) (+ (select |c_#length| v_prenex_29) 4294967296)))) (exists ((v_prenex_26 Int) (v_prenex_31 Int)) (let ((.cse0 (mod v_prenex_26 4294967296))) (and (< 2147483647 .cse0) (= |c_#length| (store |c_old(#length)| v_prenex_31 (+ .cse0 (- 4294967296)))) (= 0 (select |c_old(#valid)| v_prenex_31)))))) (and (exists ((v_prenex_38 Int) (v_prenex_37 Int) (v_prenex_35 Int)) (and (<= (mod (* v_prenex_37 v_prenex_35) 4294967296) 2147483647) (= (mod (* v_prenex_35 v_prenex_37) 4294967296) (select |c_#length| v_prenex_38)))) (exists ((v_prenex_34 Int) (v_prenex_36 Int)) (let ((.cse1 (mod v_prenex_34 4294967296))) (and (< 2147483647 .cse1) (= (store |c_old(#length)| v_prenex_36 (+ .cse1 (- 4294967296))) |c_#length|) (= (select |c_old(#valid)| v_prenex_36) 0))))) (and (exists ((v_prenex_39 Int) (v_prenex_41 Int) (v_prenex_40 Int)) (and (= (mod (* v_prenex_41 v_prenex_39) 4294967296) (+ (select |c_#length| v_prenex_40) 4294967296)) (< 2147483647 (mod (* v_prenex_39 v_prenex_41) 4294967296)))) (exists ((v_prenex_43 Int) (v_prenex_42 Int)) (let ((.cse2 (mod v_prenex_43 4294967296))) (and (= 0 (select |c_old(#valid)| v_prenex_42)) (<= .cse2 2147483647) (= (store |c_old(#length)| v_prenex_42 .cse2) |c_#length|))))) (and (exists ((__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int)) (let ((.cse3 (mod __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size 4294967296))) (and (<= .cse3 2147483647) (= (store |c_old(#length)| __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base .cse3) |c_#length|) (= (select |c_old(#valid)| __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base) 0)))) (exists ((|v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7| Int) (v_prenex_33 Int) (v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_3 Int)) (and (<= (mod (* |v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7| v_prenex_33) 4294967296) 2147483647) (= (mod (* v_prenex_33 |v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#in~nmemb_BEFORE_CALL_7|) 4294967296) (select |c_#length| v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_3)))))) is different from true [2018-04-12 11:51:16,708 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:16,709 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:16,710 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 63 [2018-04-12 11:51:16,710 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:16,991 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:16,991 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:16,992 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 43 [2018-04-12 11:51:16,993 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:17,155 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,156 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,156 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 65 [2018-04-12 11:51:17,157 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:17,301 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,302 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,303 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 45 [2018-04-12 11:51:17,303 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:17,407 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,408 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 50 treesize of output 53 [2018-04-12 11:51:17,409 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:17,512 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,513 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,513 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 43 [2018-04-12 11:51:17,513 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:17,616 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,617 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 48 treesize of output 51 [2018-04-12 11:51:17,618 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:17,713 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,714 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:51:17,714 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 41 [2018-04-12 11:51:17,715 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-04-12 11:51:17,801 INFO L267 ElimStorePlain]: Start of recursive call 1: 20 dim-0 vars, 8 dim-1 vars, End of recursive call: 20 dim-0 vars, and 4 xjuncts. [2018-04-12 11:51:17,801 INFO L202 ElimStorePlain]: Needed 9 recursive calls to eliminate 28 variables, input treesize:201, output treesize:165 [2018-04-12 11:51:37,697 WARN L151 SmtUtils]: Spent 19846ms on a formula simplification. DAG size of input: 103 DAG size of output 70 [2018-04-12 11:51:37,750 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 258 proven. 7 refuted. 0 times theorem prover too weak. 239 trivial. 27 not checked. [2018-04-12 11:51:37,768 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-12 11:51:37,768 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2018-04-12 11:51:37,768 INFO L442 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-04-12 11:51:37,768 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-04-12 11:51:37,768 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=370, Unknown=5, NotChecked=164, Total=600 [2018-04-12 11:51:37,768 INFO L87 Difference]: Start difference. First operand 386 states and 493 transitions. Second operand 25 states. [2018-04-12 11:51:38,103 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 57 DAG size of output 55 [2018-04-12 11:51:41,112 WARN L151 SmtUtils]: Spent 889ms on a formula simplification. DAG size of input: 82 DAG size of output 80 [2018-04-12 11:51:42,587 WARN L151 SmtUtils]: Spent 1271ms on a formula simplification. DAG size of input: 67 DAG size of output 41 [2018-04-12 11:51:44,739 WARN L151 SmtUtils]: Spent 2085ms on a formula simplification. DAG size of input: 72 DAG size of output 43 [2018-04-12 11:51:59,652 WARN L151 SmtUtils]: Spent 13533ms on a formula simplification. DAG size of input: 126 DAG size of output 55 [2018-04-12 11:52:11,519 WARN L151 SmtUtils]: Spent 9260ms on a formula simplification. DAG size of input: 185 DAG size of output 62 [2018-04-12 11:52:19,963 WARN L151 SmtUtils]: Spent 3737ms on a formula simplification. DAG size of input: 127 DAG size of output 52 [2018-04-12 11:52:41,748 WARN L151 SmtUtils]: Spent 14795ms on a formula simplification. DAG size of input: 99 DAG size of output 61 [2018-04-12 11:52:46,447 WARN L151 SmtUtils]: Spent 2604ms on a formula simplification. DAG size of input: 75 DAG size of output 37 [2018-04-12 11:52:55,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:52:55,981 INFO L93 Difference]: Finished difference Result 658 states and 796 transitions. [2018-04-12 11:52:55,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-04-12 11:52:55,981 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 160 [2018-04-12 11:52:55,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:52:55,985 INFO L225 Difference]: With dead ends: 658 [2018-04-12 11:52:55,985 INFO L226 Difference]: Without dead ends: 658 [2018-04-12 11:52:55,986 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 139 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 77.4s TimeCoverageRelationStatistics Valid=168, Invalid=1173, Unknown=7, NotChecked=292, Total=1640 [2018-04-12 11:52:55,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 658 states. [2018-04-12 11:52:55,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 658 to 384. [2018-04-12 11:52:55,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 384 states. [2018-04-12 11:52:55,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 491 transitions. [2018-04-12 11:52:55,998 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 491 transitions. Word has length 160 [2018-04-12 11:52:55,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:52:55,998 INFO L459 AbstractCegarLoop]: Abstraction has 384 states and 491 transitions. [2018-04-12 11:52:55,998 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-04-12 11:52:55,999 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 491 transitions. [2018-04-12 11:52:56,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-04-12 11:52:56,000 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:52:56,001 INFO L355 BasicCegarLoop]: trace histogram [18, 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, 1, 1] [2018-04-12 11:52:56,001 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_destroyErr0RequiresViolation, mainErr5RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr3AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_destroyErr4AssertViolationMEMORY_FREE, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_memtrack_i__l1_destroyErr3RequiresViolation]=== [2018-04-12 11:52:56,001 INFO L82 PathProgramCache]: Analyzing trace with hash 1813305235, now seen corresponding path program 1 times [2018-04-12 11:52:56,001 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:52:56,001 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:52:56,002 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:52:56,002 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-12 11:52:56,002 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:52:56,013 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:52:56,013 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:52:56,013 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-12 11:52:56,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:52:56,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:52:56,110 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:52:56,117 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-12 11:52:56,118 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:52:56,136 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 23 treesize of output 22 [2018-04-12 11:52:56,136 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:52:56,138 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 27 treesize of output 26 [2018-04-12 11:52:56,138 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-12 11:52:56,151 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 26 treesize of output 25 [2018-04-12 11:52:56,151 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-12 11:52:56,162 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-12 11:52:56,162 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:52, output treesize:48 [2018-04-12 11:52:56,730 WARN L1033 $PredicateComparison]: unable to prove that (or (exists ((v_prenex_63 Int) (v_prenex_62 Int) (v_prenex_64 Int)) (let ((.cse0 (mod (* v_prenex_64 v_prenex_63) 4294967296))) (and (= (select |c_old(#valid)| v_prenex_62) 0) (= |c_#length| (store |c_old(#length)| v_prenex_62 (+ .cse0 (- 4294967296)))) (< 2147483647 .cse0)))) (exists ((|__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb Int)) (and (= (select |c_old(#valid)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base|) 0) (= |c_#length| (store |c_old(#length)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb) 4294967296))) (<= (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size) 4294967296) 2147483647)))) is different from true [2018-04-12 11:52:56,735 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 25 treesize of output 24 [2018-04-12 11:52:56,736 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:52:56,755 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 18 [2018-04-12 11:52:56,755 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:52:56,772 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2018-04-12 11:52:56,772 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-12 11:52:56,787 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 18 treesize of output 17 [2018-04-12 11:52:56,788 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-12 11:52:56,802 INFO L267 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 4 dim-1 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2018-04-12 11:52:56,802 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 10 variables, input treesize:49, output treesize:37 [2018-04-12 11:52:58,810 WARN L1033 $PredicateComparison]: unable to prove that (or (exists ((|__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb Int)) (and (= (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb) 4294967296) (select |c_#length| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base|)) (<= (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size) 4294967296) 2147483647))) (exists ((v_prenex_63 Int) (v_prenex_62 Int) (v_prenex_64 Int)) (let ((.cse0 (mod (* v_prenex_64 v_prenex_63) 4294967296))) (and (= .cse0 (+ (select |c_#length| v_prenex_62) 4294967296)) (< 2147483647 .cse0))))) is different from true [2018-04-12 11:52:58,829 WARN L1033 $PredicateComparison]: unable to prove that (let ((.cse1 (exists ((|__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb Int)) (and (= (select |c_old(#valid)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base|) 0) (= |c_#length| (store |c_old(#length)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb) 4294967296))) (<= (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size) 4294967296) 2147483647)))) (.cse2 (exists ((v_prenex_70 Int) (v_prenex_72 Int) (v_prenex_71 Int)) (let ((.cse5 (mod (* v_prenex_72 v_prenex_70) 4294967296))) (and (< 2147483647 .cse5) (= .cse5 (+ (select |c_#length| v_prenex_71) 4294967296)))))) (.cse3 (exists ((v_prenex_63 Int) (v_prenex_62 Int) (v_prenex_64 Int)) (let ((.cse4 (mod (* v_prenex_64 v_prenex_63) 4294967296))) (and (= (select |c_old(#valid)| v_prenex_62) 0) (= |c_#length| (store |c_old(#length)| v_prenex_62 (+ .cse4 (- 4294967296)))) (< 2147483647 .cse4))))) (.cse0 (exists ((v_prenex_67 Int) (v_prenex_69 Int) (v_prenex_68 Int)) (and (= (mod (* v_prenex_68 v_prenex_69) 4294967296) (select |c_#length| v_prenex_67)) (<= (mod (* v_prenex_69 v_prenex_68) 4294967296) 2147483647))))) (or (and .cse0 .cse1) (and .cse2 .cse1) (and .cse2 .cse3) (and .cse3 .cse0))) is different from true [2018-04-12 11:52:58,843 WARN L1033 $PredicateComparison]: unable to prove that (or (and (exists ((v_prenex_78 Int) (v_prenex_77 Int) (v_prenex_76 Int)) (let ((.cse0 (mod (* v_prenex_77 v_prenex_76) 4294967296))) (and (= .cse0 (+ (select |c_#length| v_prenex_78) 4294967296)) (< 2147483647 .cse0)))) (exists ((v_prenex_63 Int) (v_prenex_62 Int) (v_prenex_64 Int)) (let ((.cse1 (mod (* v_prenex_64 v_prenex_63) 4294967296))) (and (= (select |c_old(#valid)| v_prenex_62) 0) (= |c_#length| (store |c_old(#length)| v_prenex_62 (+ .cse1 (- 4294967296)))) (< 2147483647 .cse1))))) (and (exists ((v_prenex_67 Int) (v_prenex_69 Int) (v_prenex_68 Int)) (and (= (mod (* v_prenex_68 v_prenex_69) 4294967296) (select |c_#length| v_prenex_67)) (<= (mod (* v_prenex_69 v_prenex_68) 4294967296) 2147483647))) (exists ((|__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb Int)) (and (= (select |c_old(#valid)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base|) 0) (= |c_#length| (store |c_old(#length)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb) 4294967296))) (<= (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size) 4294967296) 2147483647)))) (and (exists ((v_prenex_84 Int) (v_prenex_83 Int) (v_prenex_82 Int)) (let ((.cse2 (mod (* v_prenex_84 v_prenex_82) 4294967296))) (and (< 2147483647 .cse2) (= (select |c_old(#valid)| v_prenex_83) 0) (= |c_#length| (store |c_old(#length)| v_prenex_83 (+ .cse2 (- 4294967296))))))) (exists ((v_prenex_79 Int) (v_prenex_81 Int) (v_prenex_80 Int)) (and (= (mod (* v_prenex_81 v_prenex_80) 4294967296) (select |c_#length| v_prenex_79)) (<= (mod (* v_prenex_80 v_prenex_81) 4294967296) 2147483647)))) (and (exists ((v_prenex_70 Int) (v_prenex_72 Int) (v_prenex_71 Int)) (let ((.cse3 (mod (* v_prenex_72 v_prenex_70) 4294967296))) (and (< 2147483647 .cse3) (= .cse3 (+ (select |c_#length| v_prenex_71) 4294967296))))) (exists ((v_prenex_74 Int) (v_prenex_73 Int) (v_prenex_75 Int)) (let ((.cse4 (mod (* v_prenex_75 v_prenex_74) 4294967296))) (and (= (select |c_old(#valid)| v_prenex_73) 0) (= |c_#length| (store |c_old(#length)| v_prenex_73 .cse4)) (<= .cse4 2147483647)))))) is different from true [2018-04-12 11:52:58,862 WARN L1033 $PredicateComparison]: unable to prove that (or (and (exists ((v_prenex_78 Int) (v_prenex_77 Int) (v_prenex_76 Int)) (let ((.cse0 (mod (* v_prenex_77 v_prenex_76) 4294967296))) (and (= .cse0 (+ (select |c_#length| v_prenex_78) 4294967296)) (< 2147483647 .cse0)))) (exists ((v_prenex_63 Int) (v_prenex_62 Int) (v_prenex_64 Int)) (let ((.cse1 (mod (* v_prenex_64 v_prenex_63) 4294967296))) (and (= (select |c_old(#valid)| v_prenex_62) 0) (= |c_#length| (store |c_old(#length)| v_prenex_62 (+ .cse1 (- 4294967296)))) (< 2147483647 .cse1))))) (and (exists ((v_prenex_67 Int) (v_prenex_69 Int) (v_prenex_68 Int)) (and (= (mod (* v_prenex_68 v_prenex_69) 4294967296) (select |c_#length| v_prenex_67)) (<= (mod (* v_prenex_69 v_prenex_68) 4294967296) 2147483647))) (exists ((|__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb Int)) (and (= (select |c_old(#valid)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base|) 0) (= |c_#length| (store |c_old(#length)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb) 4294967296))) (<= (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size) 4294967296) 2147483647)))) (and (exists ((v_prenex_79 Int) (v_prenex_81 Int) (v_prenex_80 Int)) (and (= (mod (* v_prenex_81 v_prenex_80) 4294967296) (select |c_#length| v_prenex_79)) (<= (mod (* v_prenex_80 v_prenex_81) 4294967296) 2147483647))) (exists ((v_prenex_84 Int) (v_prenex_83 Int) (v_prenex_82 Int)) (let ((.cse2 (mod (* v_prenex_84 v_prenex_82) 4294967296))) (and (< 2147483647 .cse2) (= |c_#length| (store |c_old(#length)| v_prenex_83 (+ .cse2 (- 4294967296)))) (= 0 (select |c_old(#valid)| v_prenex_83)))))) (and (exists ((v_prenex_70 Int) (v_prenex_72 Int) (v_prenex_71 Int)) (let ((.cse3 (mod (* v_prenex_72 v_prenex_70) 4294967296))) (and (< 2147483647 .cse3) (= .cse3 (+ (select |c_#length| v_prenex_71) 4294967296))))) (exists ((v_prenex_74 Int) (v_prenex_73 Int) (v_prenex_75 Int)) (let ((.cse4 (mod (* v_prenex_75 v_prenex_74) 4294967296))) (and (= (select |c_old(#valid)| v_prenex_73) 0) (= |c_#length| (store |c_old(#length)| v_prenex_73 .cse4)) (<= .cse4 2147483647)))))) is different from true [2018-04-12 11:52:58,887 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:52:58,891 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 67 treesize of output 70 [2018-04-12 11:52:58,892 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:53:14,462 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:53:14,465 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:53:14,465 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 77 [2018-04-12 11:53:14,466 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:53:28,445 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:53:28,453 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 64 treesize of output 67 [2018-04-12 11:53:28,453 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-12 11:53:42,029 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:53:42,031 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:53:42,032 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 77 [2018-04-12 11:53:42,032 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-12 11:53:54,631 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:53:54,634 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:53:54,635 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 57 [2018-04-12 11:53:54,635 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-04-12 11:54:05,356 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:05,359 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 62 treesize of output 65 [2018-04-12 11:54:05,359 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-12 11:54:14,587 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:14,590 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:14,590 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2018-04-12 11:54:14,591 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-04-12 11:54:26,024 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:26,027 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:26,028 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 60 [2018-04-12 11:54:26,028 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-04-12 11:54:37,389 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:37,391 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:37,391 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 57 [2018-04-12 11:54:37,391 INFO L267 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2018-04-12 11:54:48,777 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:48,780 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:48,780 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 79 [2018-04-12 11:54:48,781 INFO L267 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2018-04-12 11:54:59,625 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:59,627 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:54:59,628 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2018-04-12 11:54:59,628 INFO L267 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2018-04-12 11:55:08,950 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:55:08,954 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:55:08,955 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 57 [2018-04-12 11:55:08,955 INFO L267 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2018-04-12 11:55:17,471 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:55:17,473 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:55:17,473 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 75 [2018-04-12 11:55:17,474 INFO L267 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2018-04-12 11:55:26,180 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:55:26,181 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:55:26,181 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 53 [2018-04-12 11:55:26,182 INFO L267 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2018-04-12 11:55:33,916 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:55:33,917 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:55:33,918 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2018-04-12 11:55:33,918 INFO L267 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2018-04-12 11:55:40,156 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 60 treesize of output 59 [2018-04-12 11:55:40,156 INFO L267 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2018-04-12 11:55:47,819 INFO L267 ElimStorePlain]: Start of recursive call 1: 64 dim-0 vars, 16 dim-1 vars, End of recursive call: 64 dim-0 vars, and 8 xjuncts. [2018-04-12 11:55:47,819 INFO L202 ElimStorePlain]: Needed 17 recursive calls to eliminate 80 variables, input treesize:561, output treesize:433 [2018-04-12 11:56:30,979 WARN L151 SmtUtils]: Spent 36755ms on a formula simplification. DAG size of input: 268 DAG size of output 94 [2018-04-12 11:56:31,037 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 252 proven. 6 refuted. 0 times theorem prover too weak. 244 trivial. 29 not checked. [2018-04-12 11:56:31,054 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-12 11:56:31,055 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2018-04-12 11:56:31,055 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-12 11:56:31,055 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-12 11:56:31,055 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=288, Unknown=9, NotChecked=190, Total=552 [2018-04-12 11:56:31,055 INFO L87 Difference]: Start difference. First operand 384 states and 491 transitions. Second operand 24 states. [2018-04-12 11:56:46,926 WARN L148 SmtUtils]: Spent 121ms on a formula simplification that was a NOOP. DAG size: 58 [2018-04-12 11:56:54,415 WARN L151 SmtUtils]: Spent 1434ms on a formula simplification. DAG size of input: 64 DAG size of output 40 [2018-04-12 11:57:33,708 WARN L151 SmtUtils]: Spent 26467ms on a formula simplification. DAG size of input: 102 DAG size of output 73 [2018-04-12 11:58:54,575 WARN L151 SmtUtils]: Spent 65822ms on a formula simplification. DAG size of input: 164 DAG size of output 87 [2018-04-12 11:59:18,336 WARN L151 SmtUtils]: Spent 4416ms on a formula simplification. DAG size of input: 137 DAG size of output 62 [2018-04-12 11:59:19,883 WARN L1033 $PredicateComparison]: unable to prove that (and (or (exists ((v_prenex_52 Int) (v_prenex_51 Int) (v_prenex_53 Int)) (let ((.cse0 (mod (* v_prenex_52 v_prenex_53) 4294967296))) (and (= (+ (select |c_#length| v_prenex_51) 4294967296) .cse0) (< 2147483647 .cse0) (= 1 (select |c_#valid| v_prenex_51))))) (exists ((v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_4 Int) (v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb_BEFORE_CALL_7 Int) (v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size_BEFORE_CALL_5 Int)) (let ((.cse1 (mod (* v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb_BEFORE_CALL_7 v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size_BEFORE_CALL_5) 4294967296))) (and (= 1 (select |c_#valid| v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_4)) (<= .cse1 2147483647) (= (select |c_#length| v___U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~ptr~0.base_BEFORE_CALL_4) .cse1))))) (or (and (exists ((v_prenex_78 Int) (v_prenex_77 Int) (v_prenex_76 Int)) (let ((.cse2 (mod (* v_prenex_77 v_prenex_76) 4294967296))) (and (= .cse2 (+ (select |c_#length| v_prenex_78) 4294967296)) (< 2147483647 .cse2)))) (exists ((v_prenex_63 Int) (v_prenex_62 Int) (v_prenex_64 Int)) (let ((.cse3 (mod (* v_prenex_64 v_prenex_63) 4294967296))) (and (= (select |c_old(#valid)| v_prenex_62) 0) (= |c_#length| (store |c_old(#length)| v_prenex_62 (+ .cse3 (- 4294967296)))) (< 2147483647 .cse3))))) (and (exists ((v_prenex_67 Int) (v_prenex_69 Int) (v_prenex_68 Int)) (and (= (mod (* v_prenex_68 v_prenex_69) 4294967296) (select |c_#length| v_prenex_67)) (<= (mod (* v_prenex_69 v_prenex_68) 4294967296) 2147483647))) (exists ((|__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size Int) (__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb Int)) (and (= (select |c_old(#valid)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base|) 0) (= |c_#length| (store |c_old(#length)| |__U_MULTI_ftest______false_valid_memtrack_i__calloc_model_#t~malloc0.base| (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb) 4294967296))) (<= (mod (* __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~nmemb __U_MULTI_ftest______false_valid_memtrack_i__calloc_model_~size) 4294967296) 2147483647)))) (and (exists ((v_prenex_79 Int) (v_prenex_81 Int) (v_prenex_80 Int)) (and (= (mod (* v_prenex_81 v_prenex_80) 4294967296) (select |c_#length| v_prenex_79)) (<= (mod (* v_prenex_80 v_prenex_81) 4294967296) 2147483647))) (exists ((v_prenex_84 Int) (v_prenex_83 Int) (v_prenex_82 Int)) (let ((.cse4 (mod (* v_prenex_84 v_prenex_82) 4294967296))) (and (< 2147483647 .cse4) (= |c_#length| (store |c_old(#length)| v_prenex_83 (+ .cse4 (- 4294967296)))) (= 0 (select |c_old(#valid)| v_prenex_83)))))) (and (exists ((v_prenex_70 Int) (v_prenex_72 Int) (v_prenex_71 Int)) (let ((.cse5 (mod (* v_prenex_72 v_prenex_70) 4294967296))) (and (< 2147483647 .cse5) (= .cse5 (+ (select |c_#length| v_prenex_71) 4294967296))))) (exists ((v_prenex_74 Int) (v_prenex_73 Int) (v_prenex_75 Int)) (let ((.cse6 (mod (* v_prenex_75 v_prenex_74) 4294967296))) (and (= (select |c_old(#valid)| v_prenex_73) 0) (= |c_#length| (store |c_old(#length)| v_prenex_73 .cse6)) (<= .cse6 2147483647))))))) is different from true [2018-04-12 11:59:28,542 WARN L151 SmtUtils]: Spent 4232ms on a formula simplification. DAG size of input: 137 DAG size of output 62 [2018-04-12 12:00:17,799 WARN L151 SmtUtils]: Spent 44366ms on a formula simplification. DAG size of input: 151 DAG size of output 76 [2018-04-12 12:02:57,183 WARN L148 SmtUtils]: Spent 16030ms on a formula simplification that was a NOOP. DAG size: 123 Received shutdown request... [2018-04-12 12:05:26,470 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-04-12 12:05:26,470 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-12 12:05:26,474 WARN L197 ceAbstractionStarter]: Timeout [2018-04-12 12:05:26,475 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 12:05:26 BoogieIcfgContainer [2018-04-12 12:05:26,475 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-12 12:05:26,475 INFO L168 Benchmark]: Toolchain (without parser) took 882670.06 ms. Allocated memory was 401.6 MB in the beginning and 664.3 MB in the end (delta: 262.7 MB). Free memory was 337.5 MB in the beginning and 535.6 MB in the end (delta: -198.1 MB). Peak memory consumption was 64.6 MB. Max. memory is 5.3 GB. [2018-04-12 12:05:26,476 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 401.6 MB. Free memory is still 363.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 12:05:26,476 INFO L168 Benchmark]: CACSL2BoogieTranslator took 290.61 ms. Allocated memory is still 401.6 MB. Free memory was 337.5 MB in the beginning and 289.8 MB in the end (delta: 47.7 MB). Peak memory consumption was 47.7 MB. Max. memory is 5.3 GB. [2018-04-12 12:05:26,477 INFO L168 Benchmark]: Boogie Preprocessor took 49.36 ms. Allocated memory is still 401.6 MB. Free memory was 289.8 MB in the beginning and 287.1 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. [2018-04-12 12:05:26,477 INFO L168 Benchmark]: RCFGBuilder took 669.73 ms. Allocated memory was 401.6 MB in the beginning and 611.8 MB in the end (delta: 210.2 MB). Free memory was 287.1 MB in the beginning and 493.2 MB in the end (delta: -206.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 5.3 GB. [2018-04-12 12:05:26,477 INFO L168 Benchmark]: TraceAbstraction took 881656.82 ms. Allocated memory was 611.8 MB in the beginning and 664.3 MB in the end (delta: 52.4 MB). Free memory was 493.2 MB in the beginning and 535.6 MB in the end (delta: -42.3 MB). Peak memory consumption was 10.1 MB. Max. memory is 5.3 GB. [2018-04-12 12:05:26,479 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.13 ms. Allocated memory is still 401.6 MB. Free memory is still 363.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 290.61 ms. Allocated memory is still 401.6 MB. Free memory was 337.5 MB in the beginning and 289.8 MB in the end (delta: 47.7 MB). Peak memory consumption was 47.7 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 49.36 ms. Allocated memory is still 401.6 MB. Free memory was 289.8 MB in the beginning and 287.1 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. * RCFGBuilder took 669.73 ms. Allocated memory was 401.6 MB in the beginning and 611.8 MB in the end (delta: 210.2 MB). Free memory was 287.1 MB in the beginning and 493.2 MB in the end (delta: -206.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 881656.82 ms. Allocated memory was 611.8 MB in the beginning and 664.3 MB in the end (delta: 52.4 MB). Free memory was 493.2 MB in the beginning and 535.6 MB in the end (delta: -42.3 MB). Peak memory consumption was 10.1 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 832]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 832). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 834]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 834). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 832]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 832). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 834]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 834). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 831]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 831). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 831]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 831). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 883]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 883). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 881]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 881). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 885]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 885). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 881]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 881). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 875]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 875). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 882]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 882). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 884]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 884). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 886]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 886). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 885]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 885). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 886]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 886). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 882]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 882). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 883]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 883). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 884]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 884). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 785). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 786]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 786). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 785). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 785). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 785). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 786]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 786). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 795]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 795). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 795]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 795). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 776]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 776). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 777]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 777). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 775]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 775). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 777]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 777). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 775]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 775). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 776]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 776). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 776]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 776). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 776]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 776). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 820]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 820). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 822]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 822). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 822]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 822). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 819]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 819). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 820]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 820). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 819]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 819). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 819]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 819). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 819]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 819). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 870]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 870). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 870]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 870). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 877]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 877). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 877]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 877). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 804]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 804). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 804]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 804). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 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 (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 843]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 843). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 844]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 844). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 844]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 844). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 843]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 843). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 846]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 846). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 846]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 846). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 856]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 856). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 855]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 855). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 855]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 855). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 858]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 858). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 858]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 858). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 856]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 856). Cancelled while BasicCegarLoop was constructing difference of abstraction (384states) and interpolant automaton (currently 23 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (665 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 277 locations, 81 error locations. TIMEOUT Result, 881.6s OverallTime, 10 OverallIterations, 18 TraceHistogramMax, 631.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2859 SDtfs, 1649 SDslu, 11966 SDs, 0 SdLazy, 15454 SolverSat, 312 SolverUnsat, 241 SolverUnknown, 0 SolverNotchecked, 353.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 998 GetRequests, 851 SyntacticMatches, 10 SemanticMatches, 137 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 483 ImplicationChecksByTransitivity, 351.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=386occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 475 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 246.8s InterpolantComputationTime, 950 NumberOfCodeBlocks, 868 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 940 ConstructedInterpolants, 87 QuantifiedInterpolants, 1141844 SizeOfPredicates, 58 NumberOfNonLiveVariables, 4284 ConjunctsInSsa, 253 ConjunctsInUnsatCore, 10 InterpolantComputations, 5 PerfectInterpolantSequences, 2136/2331 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-0235_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-12_12-05-26-487.csv Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0235_false-valid-memtrack.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-12_12-05-26-487.csv Completed graceful shutdown