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-666feb3-m [2018-04-11 10:25:47,850 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 10:25:47,851 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 10:25:47,864 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 10:25:47,864 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 10:25:47,865 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 10:25:47,866 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 10:25:47,868 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 10:25:47,869 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 10:25:47,870 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 10:25:47,870 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 10:25:47,871 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 10:25:47,871 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 10:25:47,872 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 10:25:47,873 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 10:25:47,874 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 10:25:47,876 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 10:25:47,877 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 10:25:47,878 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 10:25:47,879 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 10:25:47,881 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 10:25:47,881 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 10:25:47,881 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 10:25:47,882 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 10:25:47,883 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 10:25:47,883 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 10:25:47,884 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 10:25:47,884 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 10:25:47,885 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 10:25:47,885 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 10:25:47,885 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 10:25:47,886 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-04-11 10:25:47,905 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 10:25:47,905 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 10:25:47,906 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-04-11 10:25:47,907 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-04-11 10:25:47,907 INFO L133 SettingsManager]: * Use SBE=true [2018-04-11 10:25:47,907 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 10:25:47,907 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 10:25:47,907 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 10:25:47,907 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 10:25:47,907 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 10:25:47,908 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 10:25:47,908 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 10:25:47,908 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-04-11 10:25:47,908 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 10:25:47,908 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 10:25:47,908 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 10:25:47,909 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-04-11 10:25:47,909 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-04-11 10:25:47,909 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 10:25:47,909 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 10:25:47,909 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 10:25:47,909 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 10:25:47,909 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 10:25:47,910 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Bitprecise bitfields -> false [2018-04-11 10:25:47,937 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 10:25:47,948 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 10:25:47,951 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 10:25:47,952 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 10:25:47,953 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 10:25:47,953 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-11 10:25:48,240 INFO L225 CDTParser]: Created temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG48a69cfe8 [2018-04-11 10:25:48,409 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 10:25:48,409 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 10:25:48,410 INFO L168 CDTParser]: Scanning test-0235_false-valid-memtrack.i [2018-04-11 10:25:48,418 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 10:25:48,418 INFO L215 ultiparseSymbolTable]: [2018-04-11 10:25:48,418 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in test-0235_false-valid-memtrack.i [2018-04-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 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-11 10:25:48,419 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,420 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,421 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,422 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,423 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-11 10:25:48,424 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-11 10:25:48,424 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-11 10:25:48,424 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-11 10:25:48,424 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-11 10:25:48,424 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-11 10:25:48,424 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-11 10:25:48,424 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-11 10:25:48,424 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-11 10:25:48,424 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-11 10:25:48,424 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-11 10:25:48,425 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-11 10:25:48,425 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-11 10:25:48,425 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-11 10:25:48,425 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__ushort in test-0235_false-valid-memtrack.i [2018-04-11 10:25:48,425 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-11 10:25:48,425 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-11 10:25:48,425 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-11 10:25:48,425 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-11 10:25:48,425 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-11 10:25:48,425 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-11 10:25:48,426 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-11 10:25:48,426 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-11 10:25:48,426 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-11 10:25:48,426 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-11 10:25:48,426 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-11 10:25:48,426 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-11 10:25:48,426 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-11 10:25:48,426 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__ulong in test-0235_false-valid-memtrack.i [2018-04-11 10:25:48,426 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-11 10:25:48,426 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-11 10:25:48,426 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-11 10:25:48,427 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_memtrack_i__uint in test-0235_false-valid-memtrack.i [2018-04-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,427 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,428 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,429 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-11 10:25:48,430 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-11 10:25:48,443 INFO L330 CDTParser]: Deleted temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG48a69cfe8 [2018-04-11 10:25:48,446 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 10:25:48,447 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 10:25:48,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 10:25:48,448 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 10:25:48,451 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 10:25:48,452 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:25:48" (1/1) ... [2018-04-11 10:25:48,454 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5177549a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48, skipping insertion in model container [2018-04-11 10:25:48,454 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:25:48" (1/1) ... [2018-04-11 10:25:48,465 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:25:48,490 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:25:48,626 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:25:48,672 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:25:48,679 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 170 non ball SCCs. Number of states in SCCs 170. [2018-04-11 10:25:48,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48 WrapperNode [2018-04-11 10:25:48,741 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 10:25:48,741 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 10:25:48,741 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 10:25:48,742 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 10:25:48,749 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48" (1/1) ... [2018-04-11 10:25:48,750 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48" (1/1) ... [2018-04-11 10:25:48,764 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48" (1/1) ... [2018-04-11 10:25:48,764 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48" (1/1) ... [2018-04-11 10:25:48,777 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48" (1/1) ... [2018-04-11 10:25:48,784 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48" (1/1) ... [2018-04-11 10:25:48,787 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48" (1/1) ... [2018-04-11 10:25:48,792 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 10:25:48,793 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 10:25:48,793 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 10:25:48,793 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 10:25:48,794 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48" (1/1) ... No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 10:25:48,910 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 10:25:48,910 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 10:25:48,910 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__calloc_model [2018-04-11 10:25:48,910 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__zalloc_or_die [2018-04-11 10:25:48,910 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l4_insert [2018-04-11 10:25:48,910 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l3_insert [2018-04-11 10:25:48,910 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l2_insert [2018-04-11 10:25:48,910 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l1_insert [2018-04-11 10:25:48,911 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l0_insert [2018-04-11 10:25:48,911 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l4_destroy [2018-04-11 10:25:48,911 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l3_destroy [2018-04-11 10:25:48,911 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l2_destroy [2018-04-11 10:25:48,911 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l1_destroy [2018-04-11 10:25:48,911 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_memtrack_i__l0_destroy [2018-04-11 10:25:48,911 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 10:25:48,911 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-04-11 10:25:48,912 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-11 10:25:48,912 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 10:25:48,912 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 10:25:48,912 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 10:25:48,912 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 10:25:48,912 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 10:25:48,912 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 10:25:48,912 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 10:25:48,912 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 10:25:48,913 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 10:25:48,914 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 10:25:48,915 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 10:25:48,916 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 10:25:48,917 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 10:25:48,918 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 10:25:48,919 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 10:25:48,920 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 10:25:48,921 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure memcpy [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure memmove [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure memccpy [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure memset [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure memcmp [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure memchr [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure strcpy [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure strncpy [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure strcat [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure strncat [2018-04-11 10:25:48,922 INFO L128 BoogieDeclarations]: Found specification of procedure strcmp [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strncmp [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll_l [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm_l [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strdup [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strndup [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strchr [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strrchr [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strcspn [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strspn [2018-04-11 10:25:48,923 INFO L128 BoogieDeclarations]: Found specification of procedure strpbrk [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure strstr [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure strtok [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure __strtok_r [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure strtok_r [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure strlen [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure strnlen [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure strerror [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_r [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_l [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure __bzero [2018-04-11 10:25:48,924 INFO L128 BoogieDeclarations]: Found specification of procedure bcopy [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure bzero [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure bcmp [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure index [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure rindex [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure ffs [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure strcasecmp [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure strncasecmp [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure strsep [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure strsignal [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure __stpcpy [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure stpcpy [2018-04-11 10:25:48,925 INFO L128 BoogieDeclarations]: Found specification of procedure __stpncpy [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure stpncpy [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__calloc_model [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__zalloc_or_die [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l4_insert [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l3_insert [2018-04-11 10:25:48,926 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l2_insert [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l1_insert [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l0_insert [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l4_destroy [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l3_destroy [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l2_destroy [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l1_destroy [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_memtrack_i__l0_destroy [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 10:25:48,927 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 10:25:49,319 WARN L446 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-04-11 10:25:49,495 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 10:25:49,496 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:25:49 BoogieIcfgContainer [2018-04-11 10:25:49,496 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 10:25:49,496 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 10:25:49,496 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 10:25:49,498 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 10:25:49,498 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 10:25:48" (1/3) ... [2018-04-11 10:25:49,498 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73d19bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:25:49, skipping insertion in model container [2018-04-11 10:25:49,499 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:25:48" (2/3) ... [2018-04-11 10:25:49,499 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73d19bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:25:49, skipping insertion in model container [2018-04-11 10:25:49,499 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:25:49" (3/3) ... [2018-04-11 10:25:49,500 INFO L107 eAbstractionObserver]: Analyzing ICFG test-0235_false-valid-memtrack.i [2018-04-11 10:25:49,505 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 10:25:49,510 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 81 error locations. [2018-04-11 10:25:49,532 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 10:25:49,532 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 10:25:49,532 INFO L370 AbstractCegarLoop]: Hoare is false [2018-04-11 10:25:49,532 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 10:25:49,532 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 10:25:49,533 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 10:25:49,533 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 10:25:49,533 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 10:25:49,533 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 10:25:49,533 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 10:25:49,545 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states. [2018-04-11 10:25:49,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-11 10:25:49,550 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:25:49,550 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-11 10:25:49,550 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-11 10:25:49,553 INFO L82 PathProgramCache]: Analyzing trace with hash 15212304, now seen corresponding path program 1 times [2018-04-11 10:25:49,554 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:25:49,554 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:25:49,584 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:49,584 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:49,584 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:25:49,615 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:25:49,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:25:49,648 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:25:49,648 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-11 10:25:49,649 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 10:25:49,657 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 10:25:49,657 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:25:49,658 INFO L87 Difference]: Start difference. First operand 277 states. Second operand 3 states. [2018-04-11 10:25:49,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:25:49,878 INFO L93 Difference]: Finished difference Result 402 states and 454 transitions. [2018-04-11 10:25:49,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 10:25:49,879 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-11 10:25:49,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:25:49,890 INFO L225 Difference]: With dead ends: 402 [2018-04-11 10:25:49,891 INFO L226 Difference]: Without dead ends: 399 [2018-04-11 10:25:49,892 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:25:49,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2018-04-11 10:25:49,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 343. [2018-04-11 10:25:49,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 343 states. [2018-04-11 10:25:49,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 418 transitions. [2018-04-11 10:25:49,937 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 418 transitions. Word has length 4 [2018-04-11 10:25:49,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:25:49,937 INFO L459 AbstractCegarLoop]: Abstraction has 343 states and 418 transitions. [2018-04-11 10:25:49,937 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 10:25:49,938 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 418 transitions. [2018-04-11 10:25:49,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-11 10:25:49,938 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:25:49,938 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-11 10:25:49,938 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-11 10:25:49,938 INFO L82 PathProgramCache]: Analyzing trace with hash 15212305, now seen corresponding path program 1 times [2018-04-11 10:25:49,938 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:25:49,939 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:25:49,939 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:49,939 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:49,940 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:49,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:25:49,951 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:25:49,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:25:49,997 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:25:49,997 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-11 10:25:49,998 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 10:25:49,998 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 10:25:49,999 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:25:49,999 INFO L87 Difference]: Start difference. First operand 343 states and 418 transitions. Second operand 3 states. [2018-04-11 10:25:50,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:25:50,089 INFO L93 Difference]: Finished difference Result 350 states and 428 transitions. [2018-04-11 10:25:50,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 10:25:50,089 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-11 10:25:50,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:25:50,090 INFO L225 Difference]: With dead ends: 350 [2018-04-11 10:25:50,091 INFO L226 Difference]: Without dead ends: 350 [2018-04-11 10:25:50,091 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:25:50,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2018-04-11 10:25:50,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 342. [2018-04-11 10:25:50,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2018-04-11 10:25:50,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 417 transitions. [2018-04-11 10:25:50,131 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 417 transitions. Word has length 4 [2018-04-11 10:25:50,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:25:50,131 INFO L459 AbstractCegarLoop]: Abstraction has 342 states and 417 transitions. [2018-04-11 10:25:50,131 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 10:25:50,131 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 417 transitions. [2018-04-11 10:25:50,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 10:25:50,132 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:25:50,132 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:25:50,132 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-11 10:25:50,133 INFO L82 PathProgramCache]: Analyzing trace with hash -113768880, now seen corresponding path program 1 times [2018-04-11 10:25:50,133 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:25:50,133 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:25:50,134 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:50,134 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:50,134 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:50,145 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:25:50,145 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:25:50,145 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:25:50,151 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:50,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:25:50,175 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:25:50,208 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 10:25:50,210 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:25:50,211 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:25:50,211 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 10:25:50,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:25:50,233 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:25:50,233 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:25:50,233 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:25:50,233 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:25:50,233 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:25:50,234 INFO L87 Difference]: Start difference. First operand 342 states and 417 transitions. Second operand 4 states. [2018-04-11 10:25:50,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:25:50,351 INFO L93 Difference]: Finished difference Result 341 states and 416 transitions. [2018-04-11 10:25:50,351 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 10:25:50,351 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-11 10:25:50,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:25:50,352 INFO L225 Difference]: With dead ends: 341 [2018-04-11 10:25:50,352 INFO L226 Difference]: Without dead ends: 341 [2018-04-11 10:25:50,352 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-11 10:25:50,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2018-04-11 10:25:50,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2018-04-11 10:25:50,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 341 states. [2018-04-11 10:25:50,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 416 transitions. [2018-04-11 10:25:50,359 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 416 transitions. Word has length 17 [2018-04-11 10:25:50,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:25:50,359 INFO L459 AbstractCegarLoop]: Abstraction has 341 states and 416 transitions. [2018-04-11 10:25:50,359 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:25:50,359 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 416 transitions. [2018-04-11 10:25:50,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 10:25:50,360 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:25:50,360 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:25:50,360 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-11 10:25:50,360 INFO L82 PathProgramCache]: Analyzing trace with hash -113768879, now seen corresponding path program 1 times [2018-04-11 10:25:50,360 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:25:50,360 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:25:50,361 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:50,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:50,361 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:50,370 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:25:50,370 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:25:50,370 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:25:50,377 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:50,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:25:50,397 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:25:50,407 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2018-04-11 10:25:50,407 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:25:50,421 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2018-04-11 10:25:50,422 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:25:50,434 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:25:50,434 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:46, output treesize:44 [2018-04-11 10:25:50,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:25:50,477 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:25:50,477 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:25:50,477 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:25:50,477 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:25:50,477 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:25:50,477 INFO L87 Difference]: Start difference. First operand 341 states and 416 transitions. Second operand 4 states. [2018-04-11 10:25:50,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:25:50,654 INFO L93 Difference]: Finished difference Result 340 states and 415 transitions. [2018-04-11 10:25:50,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 10:25:50,654 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-11 10:25:50,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:25:50,656 INFO L225 Difference]: With dead ends: 340 [2018-04-11 10:25:50,656 INFO L226 Difference]: Without dead ends: 340 [2018-04-11 10:25:50,656 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-11 10:25:50,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2018-04-11 10:25:50,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2018-04-11 10:25:50,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 340 states. [2018-04-11 10:25:50,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 415 transitions. [2018-04-11 10:25:50,665 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 415 transitions. Word has length 17 [2018-04-11 10:25:50,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:25:50,665 INFO L459 AbstractCegarLoop]: Abstraction has 340 states and 415 transitions. [2018-04-11 10:25:50,665 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:25:50,665 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 415 transitions. [2018-04-11 10:25:50,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-11 10:25:50,668 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:25:50,669 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:25:50,669 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-11 10:25:50,669 INFO L82 PathProgramCache]: Analyzing trace with hash -1755704223, now seen corresponding path program 1 times [2018-04-11 10:25:50,669 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:25:50,669 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:25:50,670 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:50,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:50,670 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:50,686 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:25:50,686 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:25:50,689 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:25:50,697 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:50,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:25:50,790 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:25:50,804 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 10:25:50,804 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:25:50,805 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:25:50,805 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 10:25:50,855 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-11 10:25:50,859 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:25:50,860 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 10:25:50,860 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:25:50,861 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 10:25:50,861 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 10:25:50,872 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-11 10:25:50,895 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:25:50,896 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:25:50,897 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-04-11 10:25:50,897 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:25:50,904 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-11 10:25:50,905 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:20 [2018-04-11 10:25:50,982 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-11 10:25:50,999 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:25:50,999 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-04-11 10:25:51,000 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-11 10:25:51,000 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-11 10:25:51,000 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=125, Unknown=2, NotChecked=46, Total=210 [2018-04-11 10:25:51,000 INFO L87 Difference]: Start difference. First operand 340 states and 415 transitions. Second operand 15 states. [2018-04-11 10:25:51,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:25:51,955 INFO L93 Difference]: Finished difference Result 520 states and 631 transitions. [2018-04-11 10:25:51,955 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-04-11 10:25:51,956 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 142 [2018-04-11 10:25:51,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:25:51,959 INFO L225 Difference]: With dead ends: 520 [2018-04-11 10:25:51,959 INFO L226 Difference]: Without dead ends: 520 [2018-04-11 10:25:51,959 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 127 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=313, Unknown=2, NotChecked=74, Total=462 [2018-04-11 10:25:51,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2018-04-11 10:25:51,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 383. [2018-04-11 10:25:51,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 383 states. [2018-04-11 10:25:51,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 490 transitions. [2018-04-11 10:25:51,972 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 490 transitions. Word has length 142 [2018-04-11 10:25:51,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:25:51,972 INFO L459 AbstractCegarLoop]: Abstraction has 383 states and 490 transitions. [2018-04-11 10:25:51,972 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-11 10:25:51,972 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 490 transitions. [2018-04-11 10:25:51,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-11 10:25:51,974 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:25:51,974 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:25:51,974 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-11 10:25:51,974 INFO L82 PathProgramCache]: Analyzing trace with hash -1755704222, now seen corresponding path program 1 times [2018-04-11 10:25:51,975 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:25:51,975 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:25:51,975 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:51,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:51,976 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:51,988 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:25:51,988 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:25:51,988 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-11 10:25:51,994 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:52,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:25:52,083 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:25:52,174 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-11 10:25:52,203 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:25:52,203 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-04-11 10:25:52,203 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 10:25:52,203 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 10:25:52,204 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-11 10:25:52,204 INFO L87 Difference]: Start difference. First operand 383 states and 490 transitions. Second operand 8 states. [2018-04-11 10:25:52,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:25:52,435 INFO L93 Difference]: Finished difference Result 393 states and 500 transitions. [2018-04-11 10:25:52,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-11 10:25:52,442 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 142 [2018-04-11 10:25:52,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:25:52,444 INFO L225 Difference]: With dead ends: 393 [2018-04-11 10:25:52,444 INFO L226 Difference]: Without dead ends: 384 [2018-04-11 10:25:52,445 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-11 10:25:52,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2018-04-11 10:25:52,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2018-04-11 10:25:52,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 384 states. [2018-04-11 10:25:52,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 491 transitions. [2018-04-11 10:25:52,476 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 491 transitions. Word has length 142 [2018-04-11 10:25:52,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:25:52,476 INFO L459 AbstractCegarLoop]: Abstraction has 384 states and 491 transitions. [2018-04-11 10:25:52,476 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 10:25:52,476 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 491 transitions. [2018-04-11 10:25:52,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-04-11 10:25:52,478 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:25:52,478 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:25:52,478 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-11 10:25:52,478 INFO L82 PathProgramCache]: Analyzing trace with hash -1551035918, now seen corresponding path program 1 times [2018-04-11 10:25:52,479 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:25:52,479 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:25:52,479 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:52,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:52,480 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:52,491 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:25:52,491 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:25:52,491 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:25:52,508 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:52,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:25:52,756 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:25:52,845 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 105 proven. 1 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2018-04-11 10:25:52,866 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:25:52,866 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2018-04-11 10:25:52,867 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-11 10:25:52,867 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-11 10:25:52,867 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-04-11 10:25:52,867 INFO L87 Difference]: Start difference. First operand 384 states and 491 transitions. Second operand 9 states. [2018-04-11 10:25:52,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:25:52,958 INFO L93 Difference]: Finished difference Result 394 states and 501 transitions. [2018-04-11 10:25:52,958 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 10:25:52,958 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 148 [2018-04-11 10:25:52,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:25:52,960 INFO L225 Difference]: With dead ends: 394 [2018-04-11 10:25:52,960 INFO L226 Difference]: Without dead ends: 385 [2018-04-11 10:25:52,960 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-11 10:25:52,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2018-04-11 10:25:52,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2018-04-11 10:25:52,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 385 states. [2018-04-11 10:25:52,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 492 transitions. [2018-04-11 10:25:52,974 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 492 transitions. Word has length 148 [2018-04-11 10:25:52,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:25:52,974 INFO L459 AbstractCegarLoop]: Abstraction has 385 states and 492 transitions. [2018-04-11 10:25:52,974 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-11 10:25:52,974 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 492 transitions. [2018-04-11 10:25:52,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-04-11 10:25:52,976 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:25:52,976 INFO L355 BasicCegarLoop]: trace histogram [12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:25:52,976 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-11 10:25:52,977 INFO L82 PathProgramCache]: Analyzing trace with hash -1548649886, now seen corresponding path program 2 times [2018-04-11 10:25:52,977 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:25:52,977 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:25:52,977 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:52,978 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:25:52,978 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:25:52,989 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:25:52,989 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:25:52,989 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:25:52,997 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:25:54,920 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:25:54,920 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:25:54,927 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:26:01,648 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-11 10:26:01,677 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:26:01,678 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2018-04-11 10:26:01,678 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 10:26:01,678 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 10:26:01,679 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=105, Unknown=4, NotChecked=0, Total=132 [2018-04-11 10:26:01,679 INFO L87 Difference]: Start difference. First operand 385 states and 492 transitions. Second operand 12 states. [2018-04-11 10:26:10,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:26:10,988 INFO L93 Difference]: Finished difference Result 395 states and 502 transitions. [2018-04-11 10:26:10,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 10:26:10,991 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 154 [2018-04-11 10:26:10,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:26:10,992 INFO L225 Difference]: With dead ends: 395 [2018-04-11 10:26:10,993 INFO L226 Difference]: Without dead ends: 386 [2018-04-11 10:26:10,993 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 140 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 10.7s TimeCoverageRelationStatistics Valid=43, Invalid=191, Unknown=6, NotChecked=0, Total=240 [2018-04-11 10:26:10,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2018-04-11 10:26:11,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2018-04-11 10:26:11,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2018-04-11 10:26:11,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 493 transitions. [2018-04-11 10:26:11,002 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 493 transitions. Word has length 154 [2018-04-11 10:26:11,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:26:11,002 INFO L459 AbstractCegarLoop]: Abstraction has 386 states and 493 transitions. [2018-04-11 10:26:11,002 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 10:26:11,002 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 493 transitions. [2018-04-11 10:26:11,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-04-11 10:26:11,004 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:26:11,004 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-11 10:26:11,004 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-11 10:26:11,004 INFO L82 PathProgramCache]: Analyzing trace with hash 734846962, now seen corresponding path program 3 times [2018-04-11 10:26:11,004 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:26:11,004 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:26:11,005 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:26:11,005 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:26:11,005 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:26:11,015 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:26:11,016 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:26:11,016 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-11 10:26:11,049 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-04-11 10:26:11,240 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-04-11 10:26:11,240 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:26:11,244 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:26:11,254 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-11 10:26:11,254 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:11,273 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 32 [2018-04-11 10:26:11,274 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:11,291 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 31 [2018-04-11 10:26:11,292 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:11,293 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-11 10:26:11,294 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:11,309 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:26:11,309 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:70, output treesize:66 [2018-04-11 10:26:15,505 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-11 10:26:15,506 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:15,522 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-11 10:26:15,523 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:15,539 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-11 10:26:15,540 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:15,556 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-11 10:26:15,556 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:15,570 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-11 10:26:15,570 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 10 variables, input treesize:49, output treesize:37 [2018-04-11 10:26:22,208 WARN L148 SmtUtils]: Spent 2007ms on a formula simplification that was a NOOP. DAG size: 29 [2018-04-11 10:26:22,232 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-11 10:26:22,249 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-11 10:26:22,271 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-11 10:26:22,299 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:22,301 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:22,301 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-11 10:26:22,302 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:22,480 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:22,481 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:22,481 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-11 10:26:22,482 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:22,717 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:22,718 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:22,718 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-11 10:26:22,719 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:22,851 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:22,852 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:22,852 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-11 10:26:22,853 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:22,974 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:22,975 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-11 10:26:22,975 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:23,044 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:23,044 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:23,045 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-11 10:26:23,045 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:23,162 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:23,163 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-11 10:26:23,163 INFO L267 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:23,271 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:23,271 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:26:23,272 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-11 10:26:23,272 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-04-11 10:26:23,371 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-11 10:26:23,372 INFO L202 ElimStorePlain]: Needed 9 recursive calls to eliminate 28 variables, input treesize:201, output treesize:165 [2018-04-11 10:26:44,959 WARN L151 SmtUtils]: Spent 21527ms on a formula simplification. DAG size of input: 103 DAG size of output 70 [2018-04-11 10:26:45,057 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 258 proven. 27 refuted. 0 times theorem prover too weak. 239 trivial. 7 not checked. [2018-04-11 10:26:45,075 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:26:45,075 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2018-04-11 10:26:45,076 INFO L442 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-04-11 10:26:45,076 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-04-11 10:26:45,076 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=393, Unknown=8, NotChecked=126, Total=600 [2018-04-11 10:26:45,076 INFO L87 Difference]: Start difference. First operand 386 states and 493 transitions. Second operand 25 states. [2018-04-11 10:26:49,424 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 57 DAG size of output 55 [2018-04-11 10:26:53,711 WARN L151 SmtUtils]: Spent 879ms on a formula simplification. DAG size of input: 108 DAG size of output 80 [2018-04-11 10:27:12,435 WARN L151 SmtUtils]: Spent 15291ms on a formula simplification. DAG size of input: 126 DAG size of output 55 [2018-04-11 10:27:19,009 WARN L151 SmtUtils]: Spent 4383ms on a formula simplification. DAG size of input: 132 DAG size of output 51 [2018-04-11 10:27:33,400 WARN L151 SmtUtils]: Spent 10093ms on a formula simplification. DAG size of input: 127 DAG size of output 52 [2018-04-11 10:27:48,392 WARN L151 SmtUtils]: Spent 8200ms on a formula simplification. DAG size of input: 99 DAG size of output 61 [2018-04-11 10:27:52,981 WARN L151 SmtUtils]: Spent 2552ms on a formula simplification. DAG size of input: 75 DAG size of output 37 Received shutdown request... [2018-04-11 10:29:36,827 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-04-11 10:29:36,827 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 10:29:36,832 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 10:29:36,832 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 10:29:36 BoogieIcfgContainer [2018-04-11 10:29:36,832 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 10:29:36,832 INFO L168 Benchmark]: Toolchain (without parser) took 228386.08 ms. Allocated memory was 404.2 MB in the beginning and 780.1 MB in the end (delta: 375.9 MB). Free memory was 335.1 MB in the beginning and 594.6 MB in the end (delta: -259.5 MB). Peak memory consumption was 116.4 MB. Max. memory is 5.3 GB. [2018-04-11 10:29:36,833 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 404.2 MB. Free memory is still 364.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 10:29:36,834 INFO L168 Benchmark]: CACSL2BoogieTranslator took 293.39 ms. Allocated memory is still 404.2 MB. Free memory was 335.1 MB in the beginning and 288.7 MB in the end (delta: 46.4 MB). Peak memory consumption was 46.4 MB. Max. memory is 5.3 GB. [2018-04-11 10:29:36,834 INFO L168 Benchmark]: Boogie Preprocessor took 51.13 ms. Allocated memory is still 404.2 MB. Free memory was 288.7 MB in the beginning and 284.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. [2018-04-11 10:29:36,834 INFO L168 Benchmark]: RCFGBuilder took 703.08 ms. Allocated memory was 404.2 MB in the beginning and 612.4 MB in the end (delta: 208.1 MB). Free memory was 284.8 MB in the beginning and 491.7 MB in the end (delta: -207.0 MB). Peak memory consumption was 26.2 MB. Max. memory is 5.3 GB. [2018-04-11 10:29:36,835 INFO L168 Benchmark]: TraceAbstraction took 227335.76 ms. Allocated memory was 612.4 MB in the beginning and 780.1 MB in the end (delta: 167.8 MB). Free memory was 491.7 MB in the beginning and 594.6 MB in the end (delta: -102.9 MB). Peak memory consumption was 64.9 MB. Max. memory is 5.3 GB. [2018-04-11 10:29:36,836 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.15 ms. Allocated memory is still 404.2 MB. Free memory is still 364.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 293.39 ms. Allocated memory is still 404.2 MB. Free memory was 335.1 MB in the beginning and 288.7 MB in the end (delta: 46.4 MB). Peak memory consumption was 46.4 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 51.13 ms. Allocated memory is still 404.2 MB. Free memory was 288.7 MB in the beginning and 284.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 703.08 ms. Allocated memory was 404.2 MB in the beginning and 612.4 MB in the end (delta: 208.1 MB). Free memory was 284.8 MB in the beginning and 491.7 MB in the end (delta: -207.0 MB). Peak memory consumption was 26.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 227335.76 ms. Allocated memory was 612.4 MB in the beginning and 780.1 MB in the end (delta: 167.8 MB). Free memory was 491.7 MB in the beginning and 594.6 MB in the end (delta: -102.9 MB). Peak memory consumption was 64.9 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 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 (386states) and interpolant automaton (currently 22 states, 25 states before enhancement), while ReachableStatesComputation was computing reachable states (264 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 277 locations, 81 error locations. TIMEOUT Result, 227.3s OverallTime, 9 OverallIterations, 18 TraceHistogramMax, 182.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2317 SDtfs, 1037 SDslu, 9305 SDs, 0 SdLazy, 3638 SolverSat, 201 SolverUnsat, 99 SolverUnknown, 0 SolverNotchecked, 130.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 817 GetRequests, 711 SyntacticMatches, 6 SemanticMatches, 100 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 90.6s 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, 8 MinimizatonAttempts, 201 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 41.1s InterpolantComputationTime, 788 NumberOfCodeBlocks, 706 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 779 ConstructedInterpolants, 52 QuantifiedInterpolants, 640651 SizeOfPredicates, 46 NumberOfNonLiveVariables, 3491 ConjunctsInSsa, 218 ConjunctsInUnsatCore, 9 InterpolantComputations, 5 PerfectInterpolantSequences, 1640/1800 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-11_10-29-36-844.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-11_10-29-36-844.csv Completed graceful shutdown