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-0219_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-666feb3-m [2018-04-11 10:31:38,711 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 10:31:38,712 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 10:31:38,722 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 10:31:38,722 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 10:31:38,723 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 10:31:38,724 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 10:31:38,725 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 10:31:38,727 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 10:31:38,728 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 10:31:38,729 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 10:31:38,729 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 10:31:38,730 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 10:31:38,731 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 10:31:38,732 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 10:31:38,733 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 10:31:38,735 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 10:31:38,737 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 10:31:38,738 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 10:31:38,738 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 10:31:38,740 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 10:31:38,740 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 10:31:38,741 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 10:31:38,742 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 10:31:38,742 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 10:31:38,743 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 10:31:38,743 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 10:31:38,744 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 10:31:38,745 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 10:31:38,745 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 10:31:38,745 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 10:31:38,745 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:31:38,765 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 10:31:38,766 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 10:31:38,767 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-04-11 10:31:38,767 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-04-11 10:31:38,767 INFO L133 SettingsManager]: * Use SBE=true [2018-04-11 10:31:38,767 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 10:31:38,767 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 10:31:38,767 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 10:31:38,767 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 10:31:38,767 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 10:31:38,767 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 10:31:38,768 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 10:31:38,768 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-04-11 10:31:38,768 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 10:31:38,768 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 10:31:38,768 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 10:31:38,768 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-04-11 10:31:38,768 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-04-11 10:31:38,768 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 10:31:38,768 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 10:31:38,769 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 10:31:38,769 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 10:31:38,769 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 10:31:38,769 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:31:38,797 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 10:31:38,804 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 10:31:38,807 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 10:31:38,808 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 10:31:38,809 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 10:31:38,809 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,084 INFO L225 CDTParser]: Created temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7e5a7ab27 [2018-04-11 10:31:39,235 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 10:31:39,235 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 10:31:39,235 INFO L168 CDTParser]: Scanning test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,244 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 10:31:39,244 INFO L215 ultiparseSymbolTable]: [2018-04-11 10:31:39,244 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 10:31:39,244 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l2_destroy ('l2_destroy') in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,244 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__calloc_model ('calloc_model') in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,244 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l2_insert ('l2_insert') in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,245 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______true_valid_memsafety_i__l1_insert ('l1_insert') in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,245 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,245 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 10:31:39,245 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int32_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,245 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__div_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,245 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____suseconds_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,245 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__time_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,245 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fsblkcnt_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,245 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__key_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,245 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_mutex_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_short in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__uid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fd_set in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_rwlock_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__locale_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____rlim_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____dev_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsblkcnt_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__mode_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,246 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int16_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__lldiv_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_char in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____blksize_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____off64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____time_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____timer_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int8_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_quad_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____id_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,247 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_mutexattr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsfilcnt_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____qaddr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____rlim64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_long in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_char in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int8_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__blkcnt_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int16_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,248 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_short in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__off_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__gid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ulong in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__daddr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____pthread_list_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_attr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____socklen_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__clock_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____intptr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_long in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,249 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____caddr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__size_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____sigset_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_once_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint32_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____ino_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__caddr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____mode_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__blksize_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,250 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____clock_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_spinlock_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____clockid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__clockid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fsid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__dev_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__quad_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_int in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint8_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____blkcnt_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,251 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_cond_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int8_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int16_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____key_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____loff_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____useconds_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__wchar_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fd_mask in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__suseconds_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____u_quad_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,252 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____gid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_barrier_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____quad_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fd_mask in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____int64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ushort in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__loff_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____WAIT_STATUS in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsblkcnt64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_condattr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,253 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint16_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____pid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____daddr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ldiv_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____fsfilcnt64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____blkcnt64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__u_int32_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_rwlockattr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ino_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uint64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,254 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____swblk_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_barrierattr_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__timer_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____ssize_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__int32_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__register_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____sig_atomic_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____locale_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____nlink_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__pthread_key_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____ino64_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____off_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,255 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__nlink_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,256 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__fsfilcnt_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,256 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i____uid_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,256 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__ssize_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,256 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__id_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,256 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__uint in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,256 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______true_valid_memsafety_i__sigset_t in test-0219_true-valid-memsafety.i [2018-04-11 10:31:39,270 INFO L330 CDTParser]: Deleted temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7e5a7ab27 [2018-04-11 10:31:39,274 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 10:31:39,275 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 10:31:39,276 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 10:31:39,276 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 10:31:39,280 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 10:31:39,281 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:31:39" (1/1) ... [2018-04-11 10:31:39,283 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63431bbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39, skipping insertion in model container [2018-04-11 10:31:39,283 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:31:39" (1/1) ... [2018-04-11 10:31:39,294 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:31:39,321 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:31:39,450 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:31:39,489 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:31:39,496 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 162 non ball SCCs. Number of states in SCCs 162. [2018-04-11 10:31:39,539 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39 WrapperNode [2018-04-11 10:31:39,539 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 10:31:39,540 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 10:31:39,540 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 10:31:39,540 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 10:31:39,548 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39" (1/1) ... [2018-04-11 10:31:39,548 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39" (1/1) ... [2018-04-11 10:31:39,561 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39" (1/1) ... [2018-04-11 10:31:39,561 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39" (1/1) ... [2018-04-11 10:31:39,572 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39" (1/1) ... [2018-04-11 10:31:39,576 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39" (1/1) ... [2018-04-11 10:31:39,579 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39" (1/1) ... [2018-04-11 10:31:39,584 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 10:31:39,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 10:31:39,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 10:31:39,584 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 10:31:39,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39" (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:31:39,668 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 10:31:39,668 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 10:31:39,668 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__calloc_model [2018-04-11 10:31:39,668 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_insert [2018-04-11 10:31:39,668 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_destroy [2018-04-11 10:31:39,668 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______true_valid_memsafety_i__l1_insert [2018-04-11 10:31:39,668 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 10:31:39,669 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-04-11 10:31:39,669 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-11 10:31:39,669 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 10:31:39,669 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 10:31:39,669 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 10:31:39,669 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 10:31:39,669 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 10:31:39,669 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 10:31:39,669 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 10:31:39,670 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 10:31:39,670 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 10:31:39,670 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 10:31:39,670 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 10:31:39,670 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 10:31:39,670 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 10:31:39,670 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 10:31:39,671 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 10:31:39,671 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 10:31:39,671 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 10:31:39,671 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 10:31:39,671 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 10:31:39,671 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 10:31:39,671 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 10:31:39,671 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 10:31:39,672 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 10:31:39,672 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 10:31:39,672 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 10:31:39,672 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 10:31:39,672 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 10:31:39,672 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 10:31:39,672 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 10:31:39,672 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 10:31:39,672 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 10:31:39,673 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 10:31:39,673 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 10:31:39,673 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 10:31:39,673 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 10:31:39,673 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 10:31:39,673 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 10:31:39,673 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 10:31:39,673 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 10:31:39,674 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 10:31:39,674 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 10:31:39,674 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 10:31:39,674 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 10:31:39,674 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 10:31:39,674 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 10:31:39,674 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 10:31:39,674 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 10:31:39,674 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 10:31:39,675 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 10:31:39,676 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 10:31:39,677 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 10:31:39,678 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 10:31:39,678 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 10:31:39,678 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 10:31:39,678 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 10:31:39,678 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 10:31:39,678 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 10:31:39,678 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 10:31:39,678 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 10:31:39,678 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 10:31:39,679 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure memcpy [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure memmove [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure memccpy [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure memset [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure memcmp [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure memchr [2018-04-11 10:31:39,680 INFO L128 BoogieDeclarations]: Found specification of procedure strcpy [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strncpy [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strcat [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strncat [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strcmp [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strncmp [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll_l [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm_l [2018-04-11 10:31:39,681 INFO L128 BoogieDeclarations]: Found specification of procedure strdup [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure strndup [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure strchr [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure strrchr [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure strcspn [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure strspn [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure strpbrk [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure strstr [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure strtok [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure __strtok_r [2018-04-11 10:31:39,682 INFO L128 BoogieDeclarations]: Found specification of procedure strtok_r [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure strlen [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure strnlen [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure strerror [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_r [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_l [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure __bzero [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure bcopy [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure bzero [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure bcmp [2018-04-11 10:31:39,683 INFO L128 BoogieDeclarations]: Found specification of procedure index [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure rindex [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure ffs [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure strcasecmp [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure strncasecmp [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure strsep [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure strsignal [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure __stpcpy [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure stpcpy [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure __stpncpy [2018-04-11 10:31:39,684 INFO L128 BoogieDeclarations]: Found specification of procedure stpncpy [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__calloc_model [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_insert [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l2_destroy [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 10:31:39,685 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______true_valid_memsafety_i__l1_insert [2018-04-11 10:31:39,686 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 10:31:39,686 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 10:31:39,686 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 10:31:39,985 WARN L446 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-04-11 10:31:40,084 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 10:31:40,085 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:31:40 BoogieIcfgContainer [2018-04-11 10:31:40,085 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 10:31:40,085 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 10:31:40,085 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 10:31:40,087 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 10:31:40,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 10:31:39" (1/3) ... [2018-04-11 10:31:40,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bd19aad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:31:40, skipping insertion in model container [2018-04-11 10:31:40,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:31:39" (2/3) ... [2018-04-11 10:31:40,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bd19aad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:31:40, skipping insertion in model container [2018-04-11 10:31:40,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:31:40" (3/3) ... [2018-04-11 10:31:40,089 INFO L107 eAbstractionObserver]: Analyzing ICFG test-0219_true-valid-memsafety.i [2018-04-11 10:31:40,097 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 10:31:40,104 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 45 error locations. [2018-04-11 10:31:40,134 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 10:31:40,135 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 10:31:40,135 INFO L370 AbstractCegarLoop]: Hoare is false [2018-04-11 10:31:40,135 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 10:31:40,135 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 10:31:40,135 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 10:31:40,135 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 10:31:40,135 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 10:31:40,135 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 10:31:40,136 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 10:31:40,144 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states. [2018-04-11 10:31:40,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-11 10:31:40,149 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:40,149 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-11 10:31:40,149 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:40,152 INFO L82 PathProgramCache]: Analyzing trace with hash 6843025, now seen corresponding path program 1 times [2018-04-11 10:31:40,153 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:40,153 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:40,183 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:40,183 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:40,183 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:40,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:31:40,218 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:31:40,252 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:31:40,254 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:31:40,255 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-11 10:31:40,256 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 10:31:40,268 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 10:31:40,268 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:31:40,270 INFO L87 Difference]: Start difference. First operand 132 states. Second operand 3 states. [2018-04-11 10:31:40,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:40,403 INFO L93 Difference]: Finished difference Result 141 states and 146 transitions. [2018-04-11 10:31:40,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 10:31:40,404 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-11 10:31:40,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:40,413 INFO L225 Difference]: With dead ends: 141 [2018-04-11 10:31:40,413 INFO L226 Difference]: Without dead ends: 138 [2018-04-11 10:31:40,414 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:31:40,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2018-04-11 10:31:40,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 125. [2018-04-11 10:31:40,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2018-04-11 10:31:40,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 130 transitions. [2018-04-11 10:31:40,451 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 130 transitions. Word has length 4 [2018-04-11 10:31:40,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:40,452 INFO L459 AbstractCegarLoop]: Abstraction has 125 states and 130 transitions. [2018-04-11 10:31:40,452 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 10:31:40,452 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 130 transitions. [2018-04-11 10:31:40,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-11 10:31:40,452 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:40,452 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-11 10:31:40,455 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:40,455 INFO L82 PathProgramCache]: Analyzing trace with hash 6843026, now seen corresponding path program 1 times [2018-04-11 10:31:40,455 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:40,455 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:40,456 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:40,456 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:40,456 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:40,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:31:40,473 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:31:40,508 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:31:40,508 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:31:40,508 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-11 10:31:40,510 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 10:31:40,510 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 10:31:40,510 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:31:40,511 INFO L87 Difference]: Start difference. First operand 125 states and 130 transitions. Second operand 3 states. [2018-04-11 10:31:40,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:40,609 INFO L93 Difference]: Finished difference Result 130 states and 137 transitions. [2018-04-11 10:31:40,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 10:31:40,610 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-11 10:31:40,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:40,613 INFO L225 Difference]: With dead ends: 130 [2018-04-11 10:31:40,613 INFO L226 Difference]: Without dead ends: 130 [2018-04-11 10:31:40,614 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:31:40,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-04-11 10:31:40,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 124. [2018-04-11 10:31:40,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-04-11 10:31:40,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 129 transitions. [2018-04-11 10:31:40,627 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 129 transitions. Word has length 4 [2018-04-11 10:31:40,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:40,627 INFO L459 AbstractCegarLoop]: Abstraction has 124 states and 129 transitions. [2018-04-11 10:31:40,627 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 10:31:40,627 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 129 transitions. [2018-04-11 10:31:40,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-04-11 10:31:40,628 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:40,628 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:31:40,628 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:40,628 INFO L82 PathProgramCache]: Analyzing trace with hash 2071428562, now seen corresponding path program 1 times [2018-04-11 10:31:40,628 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:40,628 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:40,629 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:40,629 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:40,630 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:40,648 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:31:40,648 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:31:40,649 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:31:40,666 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:40,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:31:40,709 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:31:40,756 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:31:40,758 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:40,763 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:31:40,764 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 10:31:40,774 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:31:40,792 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:31:40,793 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:31:40,793 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:31:40,793 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:31:40,793 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:31:40,794 INFO L87 Difference]: Start difference. First operand 124 states and 129 transitions. Second operand 4 states. [2018-04-11 10:31:40,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:40,931 INFO L93 Difference]: Finished difference Result 123 states and 128 transitions. [2018-04-11 10:31:40,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 10:31:40,932 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2018-04-11 10:31:40,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:40,932 INFO L225 Difference]: With dead ends: 123 [2018-04-11 10:31:40,932 INFO L226 Difference]: Without dead ends: 123 [2018-04-11 10:31:40,933 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 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:31:40,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-04-11 10:31:40,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2018-04-11 10:31:40,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-04-11 10:31:40,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 128 transitions. [2018-04-11 10:31:40,936 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 128 transitions. Word has length 15 [2018-04-11 10:31:40,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:40,937 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 128 transitions. [2018-04-11 10:31:40,937 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:31:40,937 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 128 transitions. [2018-04-11 10:31:40,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-04-11 10:31:40,937 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:40,937 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:31:40,937 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:40,937 INFO L82 PathProgramCache]: Analyzing trace with hash 2071428563, now seen corresponding path program 1 times [2018-04-11 10:31:40,937 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:40,937 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:40,938 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:40,938 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:40,938 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:40,949 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:31:40,949 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:31:40,949 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:31:40,955 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:40,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:31:40,975 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:31:40,982 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:31:40,982 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:40,998 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:31:40,999 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:41,018 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:31:41,018 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:46, output treesize:44 [2018-04-11 10:31:41,053 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:31:41,072 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:31:41,072 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:31:41,072 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:31:41,072 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:31:41,072 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:31:41,072 INFO L87 Difference]: Start difference. First operand 123 states and 128 transitions. Second operand 4 states. [2018-04-11 10:31:41,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:41,237 INFO L93 Difference]: Finished difference Result 122 states and 127 transitions. [2018-04-11 10:31:41,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 10:31:41,237 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2018-04-11 10:31:41,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:41,238 INFO L225 Difference]: With dead ends: 122 [2018-04-11 10:31:41,239 INFO L226 Difference]: Without dead ends: 122 [2018-04-11 10:31:41,239 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 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:31:41,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-04-11 10:31:41,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2018-04-11 10:31:41,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-04-11 10:31:41,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 127 transitions. [2018-04-11 10:31:41,246 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 127 transitions. Word has length 15 [2018-04-11 10:31:41,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:41,246 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 127 transitions. [2018-04-11 10:31:41,246 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:31:41,246 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 127 transitions. [2018-04-11 10:31:41,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-04-11 10:31:41,247 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:41,247 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:31:41,247 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:41,248 INFO L82 PathProgramCache]: Analyzing trace with hash -209811957, now seen corresponding path program 1 times [2018-04-11 10:31:41,248 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:41,248 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:41,249 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:41,249 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:41,249 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:41,260 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:31:41,261 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:31:41,261 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:31:41,266 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:41,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:31:41,303 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:31:41,307 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:31:41,307 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:41,308 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:31:41,308 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 10:31:41,350 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:41,351 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:41,352 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:31:41,353 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:41,356 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:31:41,357 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-04-11 10:31:41,369 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-11 10:31:41,389 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:31:41,389 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-04-11 10:31:41,389 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-11 10:31:41,390 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-11 10:31:41,390 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-04-11 10:31:41,390 INFO L87 Difference]: Start difference. First operand 122 states and 127 transitions. Second operand 9 states. [2018-04-11 10:31:41,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:41,584 INFO L93 Difference]: Finished difference Result 123 states and 128 transitions. [2018-04-11 10:31:41,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 10:31:41,584 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 45 [2018-04-11 10:31:41,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:41,585 INFO L225 Difference]: With dead ends: 123 [2018-04-11 10:31:41,585 INFO L226 Difference]: Without dead ends: 123 [2018-04-11 10:31:41,585 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-04-11 10:31:41,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-04-11 10:31:41,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 119. [2018-04-11 10:31:41,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-04-11 10:31:41,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 124 transitions. [2018-04-11 10:31:41,589 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 124 transitions. Word has length 45 [2018-04-11 10:31:41,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:41,589 INFO L459 AbstractCegarLoop]: Abstraction has 119 states and 124 transitions. [2018-04-11 10:31:41,589 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-11 10:31:41,589 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 124 transitions. [2018-04-11 10:31:41,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-04-11 10:31:41,590 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:41,590 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:31:41,591 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:41,591 INFO L82 PathProgramCache]: Analyzing trace with hash -209811956, now seen corresponding path program 1 times [2018-04-11 10:31:41,591 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:41,591 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:41,592 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:41,592 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:41,592 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:41,601 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:31:41,601 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:31:41,601 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:31:41,623 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:41,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:31:41,671 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:31:41,716 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:31:41,736 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:31:41,736 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-04-11 10:31:41,737 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-04-11 10:31:41,737 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-04-11 10:31:41,737 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-04-11 10:31:41,737 INFO L87 Difference]: Start difference. First operand 119 states and 124 transitions. Second operand 6 states. [2018-04-11 10:31:41,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:41,782 INFO L93 Difference]: Finished difference Result 125 states and 130 transitions. [2018-04-11 10:31:41,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-11 10:31:41,783 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 45 [2018-04-11 10:31:41,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:41,784 INFO L225 Difference]: With dead ends: 125 [2018-04-11 10:31:41,784 INFO L226 Difference]: Without dead ends: 120 [2018-04-11 10:31:41,785 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-04-11 10:31:41,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-04-11 10:31:41,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2018-04-11 10:31:41,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2018-04-11 10:31:41,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 125 transitions. [2018-04-11 10:31:41,790 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 125 transitions. Word has length 45 [2018-04-11 10:31:41,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:41,790 INFO L459 AbstractCegarLoop]: Abstraction has 120 states and 125 transitions. [2018-04-11 10:31:41,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-04-11 10:31:41,790 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 125 transitions. [2018-04-11 10:31:41,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-04-11 10:31:41,791 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:41,791 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:31:41,791 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:41,791 INFO L82 PathProgramCache]: Analyzing trace with hash -2094426572, now seen corresponding path program 1 times [2018-04-11 10:31:41,792 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:41,792 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:41,792 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:41,792 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:41,792 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:41,801 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:31:41,801 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:31:41,801 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:31:41,807 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:41,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:31:41,843 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:31:41,886 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-04-11 10:31:41,903 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:31:41,904 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2018-04-11 10:31:41,904 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-11 10:31:41,904 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-11 10:31:41,904 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-04-11 10:31:41,904 INFO L87 Difference]: Start difference. First operand 120 states and 125 transitions. Second operand 7 states. [2018-04-11 10:31:41,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:41,962 INFO L93 Difference]: Finished difference Result 126 states and 131 transitions. [2018-04-11 10:31:41,962 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-04-11 10:31:41,962 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 47 [2018-04-11 10:31:41,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:41,963 INFO L225 Difference]: With dead ends: 126 [2018-04-11 10:31:41,963 INFO L226 Difference]: Without dead ends: 121 [2018-04-11 10:31:41,963 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-04-11 10:31:41,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2018-04-11 10:31:41,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2018-04-11 10:31:41,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2018-04-11 10:31:41,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 126 transitions. [2018-04-11 10:31:41,966 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 126 transitions. Word has length 47 [2018-04-11 10:31:41,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:41,966 INFO L459 AbstractCegarLoop]: Abstraction has 121 states and 126 transitions. [2018-04-11 10:31:41,966 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-11 10:31:41,966 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 126 transitions. [2018-04-11 10:31:41,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-04-11 10:31:41,970 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:41,971 INFO L355 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:31:41,971 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:41,971 INFO L82 PathProgramCache]: Analyzing trace with hash 189910988, now seen corresponding path program 2 times [2018-04-11 10:31:41,971 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:41,971 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:41,972 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:41,972 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:41,972 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:41,981 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:31:41,981 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:31:41,981 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:31:41,989 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:31:42,083 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:31:42,083 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:31:42,085 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:31:42,133 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-04-11 10:31:42,151 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:31:42,151 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2018-04-11 10:31:42,151 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 10:31:42,151 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 10:31:42,151 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-04-11 10:31:42,151 INFO L87 Difference]: Start difference. First operand 121 states and 126 transitions. Second operand 8 states. [2018-04-11 10:31:42,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:42,222 INFO L93 Difference]: Finished difference Result 127 states and 132 transitions. [2018-04-11 10:31:42,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-11 10:31:42,223 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 49 [2018-04-11 10:31:42,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:42,223 INFO L225 Difference]: With dead ends: 127 [2018-04-11 10:31:42,223 INFO L226 Difference]: Without dead ends: 122 [2018-04-11 10:31:42,223 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-04-11 10:31:42,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-04-11 10:31:42,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2018-04-11 10:31:42,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-04-11 10:31:42,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 127 transitions. [2018-04-11 10:31:42,228 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 127 transitions. Word has length 49 [2018-04-11 10:31:42,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:42,228 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 127 transitions. [2018-04-11 10:31:42,228 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 10:31:42,228 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 127 transitions. [2018-04-11 10:31:42,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-04-11 10:31:42,229 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:42,229 INFO L355 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:31:42,229 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:42,229 INFO L82 PathProgramCache]: Analyzing trace with hash -748429836, now seen corresponding path program 3 times [2018-04-11 10:31:42,229 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:42,229 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:42,230 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:42,230 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:31:42,230 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:42,238 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:31:42,238 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:31:42,238 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:31:42,248 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-04-11 10:31:42,311 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-04-11 10:31:42,312 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:31:42,314 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:31:42,328 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:31:42,329 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:42,351 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:31:42,352 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:42,354 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:31:42,354 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:42,374 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:31:42,375 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:42,398 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:31:42,399 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:70, output treesize:66 [2018-04-11 10:31:46,915 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:46,916 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:46,916 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 11 treesize of output 4 [2018-04-11 10:31:46,916 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:46,921 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:46,922 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 12 treesize of output 21 [2018-04-11 10:31:46,922 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:46,929 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 10:31:46,929 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:14 [2018-04-11 10:31:46,947 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-04-11 10:31:46,965 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:31:46,965 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-04-11 10:31:46,966 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-11 10:31:46,966 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-11 10:31:46,966 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=144, Unknown=2, NotChecked=0, Total=182 [2018-04-11 10:31:46,966 INFO L87 Difference]: Start difference. First operand 122 states and 127 transitions. Second operand 14 states. [2018-04-11 10:31:52,083 WARN L151 SmtUtils]: Spent 755ms on a formula simplification. DAG size of input: 46 DAG size of output 35 [2018-04-11 10:31:54,255 WARN L151 SmtUtils]: Spent 2133ms on a formula simplification. DAG size of input: 53 DAG size of output 42 [2018-04-11 10:31:57,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:57,106 INFO L93 Difference]: Finished difference Result 146 states and 152 transitions. [2018-04-11 10:31:57,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-04-11 10:31:57,106 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 51 [2018-04-11 10:31:57,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:57,107 INFO L225 Difference]: With dead ends: 146 [2018-04-11 10:31:57,107 INFO L226 Difference]: Without dead ends: 146 [2018-04-11 10:31:57,108 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=81, Invalid=296, Unknown=3, NotChecked=0, Total=380 [2018-04-11 10:31:57,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-04-11 10:31:57,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 119. [2018-04-11 10:31:57,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-04-11 10:31:57,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 124 transitions. [2018-04-11 10:31:57,111 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 124 transitions. Word has length 51 [2018-04-11 10:31:57,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:57,112 INFO L459 AbstractCegarLoop]: Abstraction has 119 states and 124 transitions. [2018-04-11 10:31:57,112 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-11 10:31:57,112 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 124 transitions. [2018-04-11 10:31:57,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-04-11 10:31:57,113 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:57,113 INFO L355 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:31:57,113 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:57,113 INFO L82 PathProgramCache]: Analyzing trace with hash -1298000585, now seen corresponding path program 1 times [2018-04-11 10:31:57,113 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:57,113 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:57,114 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:57,114 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:31:57,114 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:57,121 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:31:57,121 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:31:57,121 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:31:57,132 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:57,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:31:57,171 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:31:57,177 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:31:57,177 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:57,178 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:31:57,178 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 10:31:57,235 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| 1)) (= (select |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base|) 0))) is different from true [2018-04-11 10:31:57,239 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:57,240 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:31:57,240 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:57,241 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:31:57,241 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 10:31:57,265 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:57,265 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:57,266 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:31:57,266 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:57,271 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:31:57,271 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-04-11 10:31:57,288 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 20 [2018-04-11 10:31:57,288 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:57,294 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:31:57,294 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:21, output treesize:20 [2018-04-11 10:31:57,325 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 2 not checked. [2018-04-11 10:31:57,355 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:31:57,355 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-04-11 10:31:57,355 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-11 10:31:57,355 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-11 10:31:57,356 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=123, Unknown=2, NotChecked=22, Total=182 [2018-04-11 10:31:57,356 INFO L87 Difference]: Start difference. First operand 119 states and 124 transitions. Second operand 14 states. [2018-04-11 10:31:57,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:31:57,888 INFO L93 Difference]: Finished difference Result 133 states and 140 transitions. [2018-04-11 10:31:57,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-04-11 10:31:57,889 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 54 [2018-04-11 10:31:57,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:31:57,890 INFO L225 Difference]: With dead ends: 133 [2018-04-11 10:31:57,890 INFO L226 Difference]: Without dead ends: 133 [2018-04-11 10:31:57,890 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 40 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=410, Unknown=2, NotChecked=42, Total=552 [2018-04-11 10:31:57,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2018-04-11 10:31:57,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 116. [2018-04-11 10:31:57,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2018-04-11 10:31:57,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 121 transitions. [2018-04-11 10:31:57,894 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 121 transitions. Word has length 54 [2018-04-11 10:31:57,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:31:57,894 INFO L459 AbstractCegarLoop]: Abstraction has 116 states and 121 transitions. [2018-04-11 10:31:57,894 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-11 10:31:57,894 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 121 transitions. [2018-04-11 10:31:57,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-04-11 10:31:57,895 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:31:57,895 INFO L355 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:31:57,895 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:31:57,895 INFO L82 PathProgramCache]: Analyzing trace with hash -1298000584, now seen corresponding path program 1 times [2018-04-11 10:31:57,895 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:31:57,896 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:31:57,896 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:57,896 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:57,896 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:31:57,903 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:31:57,903 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:31:57,903 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:31:57,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:31:57,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:31:57,956 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:31:57,963 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:31:57,963 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:57,985 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2018-04-11 10:31:57,986 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:58,002 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:31:58,003 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:58,005 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2018-04-11 10:31:58,005 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:58,019 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:31:58,020 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:52, output treesize:48 [2018-04-11 10:31:58,573 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:58,574 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:58,575 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 42 treesize of output 51 [2018-04-11 10:31:58,576 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:58,622 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:58,622 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:58,623 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 33 treesize of output 42 [2018-04-11 10:31:58,624 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:58,661 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:58,662 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:58,662 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 34 treesize of output 28 [2018-04-11 10:31:58,663 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:58,687 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:58,688 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:31:58,688 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 32 treesize of output 26 [2018-04-11 10:31:58,689 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:31:58,705 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:31:58,705 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 10 variables, input treesize:83, output treesize:47 [2018-04-11 10:31:58,753 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 25 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-04-11 10:31:58,771 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:31:58,771 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2018-04-11 10:31:58,772 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-11 10:31:58,772 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-11 10:31:58,772 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-04-11 10:31:58,772 INFO L87 Difference]: Start difference. First operand 116 states and 121 transitions. Second operand 15 states. [2018-04-11 10:31:59,233 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 49 DAG size of output 47 [2018-04-11 10:32:06,529 WARN L151 SmtUtils]: Spent 7241ms on a formula simplification. DAG size of input: 63 DAG size of output 61 [2018-04-11 10:32:09,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:32:09,884 INFO L93 Difference]: Finished difference Result 153 states and 160 transitions. [2018-04-11 10:32:09,884 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-04-11 10:32:09,884 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 54 [2018-04-11 10:32:09,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:32:09,885 INFO L225 Difference]: With dead ends: 153 [2018-04-11 10:32:09,885 INFO L226 Difference]: Without dead ends: 149 [2018-04-11 10:32:09,885 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2018-04-11 10:32:09,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2018-04-11 10:32:09,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 122. [2018-04-11 10:32:09,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-04-11 10:32:09,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 128 transitions. [2018-04-11 10:32:09,888 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 128 transitions. Word has length 54 [2018-04-11 10:32:09,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:32:09,888 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 128 transitions. [2018-04-11 10:32:09,888 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-11 10:32:09,888 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 128 transitions. [2018-04-11 10:32:09,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-04-11 10:32:09,888 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:32:09,889 INFO L355 BasicCegarLoop]: trace histogram [7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:32:09,889 INFO L408 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:32:09,889 INFO L82 PathProgramCache]: Analyzing trace with hash -128314179, now seen corresponding path program 2 times [2018-04-11 10:32:09,889 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:32:09,889 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:32:09,890 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:32:09,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:32:09,890 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:32:09,895 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:32:09,895 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:32:09,895 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:32:09,903 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:32:10,121 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:32:10,121 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:32:10,124 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:32:10,142 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2018-04-11 10:32:10,142 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:32:10,162 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:32:10,162 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:32:10,179 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2018-04-11 10:32:10,179 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:32:10,181 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:32:10,182 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:32:10,198 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:32:10,198 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:64, output treesize:60 [2018-04-11 10:32:11,787 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-04-11 10:32:11,805 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:32:11,805 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-04-11 10:32:11,806 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-11 10:32:11,806 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-11 10:32:11,806 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=135, Unknown=1, NotChecked=0, Total=182 [2018-04-11 10:32:11,806 INFO L87 Difference]: Start difference. First operand 122 states and 128 transitions. Second operand 14 states. [2018-04-11 10:32:16,014 WARN L151 SmtUtils]: Spent 4085ms on a formula simplification. DAG size of input: 52 DAG size of output 25 [2018-04-11 10:32:20,889 WARN L151 SmtUtils]: Spent 2047ms on a formula simplification. DAG size of input: 43 DAG size of output 40 [2018-04-11 10:32:38,066 WARN L151 SmtUtils]: Spent 17065ms on a formula simplification. DAG size of input: 46 DAG size of output 41 [2018-04-11 10:33:19,679 WARN L151 SmtUtils]: Spent 41580ms on a formula simplification. DAG size of input: 56 DAG size of output 51 [2018-04-11 10:33:24,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:33:24,067 INFO L93 Difference]: Finished difference Result 155 states and 161 transitions. [2018-04-11 10:33:24,067 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-04-11 10:33:24,067 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 55 [2018-04-11 10:33:24,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:33:24,068 INFO L225 Difference]: With dead ends: 155 [2018-04-11 10:33:24,068 INFO L226 Difference]: Without dead ends: 145 [2018-04-11 10:33:24,068 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 67.2s TimeCoverageRelationStatistics Valid=99, Invalid=320, Unknown=1, NotChecked=0, Total=420 [2018-04-11 10:33:24,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-04-11 10:33:24,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 118. [2018-04-11 10:33:24,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-04-11 10:33:24,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 123 transitions. [2018-04-11 10:33:24,086 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 123 transitions. Word has length 55 [2018-04-11 10:33:24,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:33:24,087 INFO L459 AbstractCegarLoop]: Abstraction has 118 states and 123 transitions. [2018-04-11 10:33:24,087 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-11 10:33:24,087 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 123 transitions. [2018-04-11 10:33:24,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-04-11 10:33:24,088 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:33:24,088 INFO L355 BasicCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:33:24,088 INFO L408 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:33:24,088 INFO L82 PathProgramCache]: Analyzing trace with hash -238693000, now seen corresponding path program 3 times [2018-04-11 10:33:24,088 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:33:24,089 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:33:24,089 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:33:24,089 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:33:24,089 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:33:24,095 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:33:24,095 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:33:24,095 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:33:24,105 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-04-11 10:33:24,177 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-04-11 10:33:24,177 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:33:24,179 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:33:24,185 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2018-04-11 10:33:24,186 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,201 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2018-04-11 10:33:24,201 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,216 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2018-04-11 10:33:24,216 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,217 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2018-04-11 10:33:24,218 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,229 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:33:24,229 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:58, output treesize:54 [2018-04-11 10:33:24,459 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 31 treesize of output 30 [2018-04-11 10:33:24,459 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,535 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,536 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 30 treesize of output 24 [2018-04-11 10:33:24,536 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,553 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2018-04-11 10:33:24,553 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,570 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,571 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 28 treesize of output 22 [2018-04-11 10:33:24,571 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,586 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:33:24,587 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 10 variables, input treesize:61, output treesize:47 [2018-04-11 10:33:24,674 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,675 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 15 [2018-04-11 10:33:24,675 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,683 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,683 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,684 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:33:24,684 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,689 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,690 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:31, output treesize:28 [2018-04-11 10:33:24,741 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,742 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,742 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,743 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 34 [2018-04-11 10:33:24,743 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,756 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,756 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,763 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:24,763 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2018-04-11 10:33:24,763 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:24,769 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 10:33:24,769 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:39, output treesize:23 [2018-04-11 10:33:24,861 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-04-11 10:33:24,888 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:33:24,889 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2018-04-11 10:33:24,889 INFO L442 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-04-11 10:33:24,889 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-04-11 10:33:24,889 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2018-04-11 10:33:24,889 INFO L87 Difference]: Start difference. First operand 118 states and 123 transitions. Second operand 20 states. [2018-04-11 10:33:27,081 WARN L151 SmtUtils]: Spent 1827ms on a formula simplification. DAG size of input: 46 DAG size of output 42 [2018-04-11 10:33:29,556 WARN L151 SmtUtils]: Spent 2429ms on a formula simplification. DAG size of input: 69 DAG size of output 47 [2018-04-11 10:33:40,727 WARN L151 SmtUtils]: Spent 11033ms on a formula simplification. DAG size of input: 92 DAG size of output 48 [2018-04-11 10:33:45,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:33:45,800 INFO L93 Difference]: Finished difference Result 157 states and 164 transitions. [2018-04-11 10:33:45,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-04-11 10:33:45,856 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 58 [2018-04-11 10:33:45,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:33:45,857 INFO L225 Difference]: With dead ends: 157 [2018-04-11 10:33:45,857 INFO L226 Difference]: Without dead ends: 157 [2018-04-11 10:33:45,857 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 37 SyntacticMatches, 3 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 15.9s TimeCoverageRelationStatistics Valid=127, Invalid=743, Unknown=0, NotChecked=0, Total=870 [2018-04-11 10:33:45,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2018-04-11 10:33:45,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 115. [2018-04-11 10:33:45,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2018-04-11 10:33:45,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 120 transitions. [2018-04-11 10:33:45,861 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 120 transitions. Word has length 58 [2018-04-11 10:33:45,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:33:45,861 INFO L459 AbstractCegarLoop]: Abstraction has 115 states and 120 transitions. [2018-04-11 10:33:45,861 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-04-11 10:33:45,861 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 120 transitions. [2018-04-11 10:33:45,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-11 10:33:45,862 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:33:45,862 INFO L355 BasicCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:33:45,863 INFO L408 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr8RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr6RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr7RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr9RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_insertErr3RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______true_valid_memsafety_i__l2_destroyErr2RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr8RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation]=== [2018-04-11 10:33:45,863 INFO L82 PathProgramCache]: Analyzing trace with hash 322820043, now seen corresponding path program 1 times [2018-04-11 10:33:45,863 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:33:45,863 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:33:45,863 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:33:45,864 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:33:45,864 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:33:45,870 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:33:45,870 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:33:45,870 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:33:45,878 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:33:45,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:33:45,906 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:33:45,910 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2018-04-11 10:33:45,910 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:45,925 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2018-04-11 10:33:45,925 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:45,938 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2018-04-11 10:33:45,939 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:45,953 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2018-04-11 10:33:45,953 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:45,967 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:33:45,967 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:58, output treesize:54 [2018-04-11 10:33:46,491 WARN L1033 $PredicateComparison]: unable to prove that (or (exists ((v_prenex_59 Int) (v_prenex_58 Int) (v_prenex_60 Int)) (and (= |c_#length| (store |c_old(#length)| v_prenex_60 (mod (* v_prenex_59 v_prenex_58) 4294967296))) (<= (mod (* v_prenex_58 v_prenex_59) 4294967296) 2147483647) (= |c_#valid| (store |c_old(#valid)| v_prenex_60 1)) (= (select |c_old(#valid)| v_prenex_60) 0))) (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int) (__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size Int) (|__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| Int)) (let ((.cse0 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size) 4294967296))) (and (< 2147483647 .cse0) (= (store |c_old(#length)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| (+ .cse0 (- 4294967296))) |c_#length|) (= |c_#valid| (store |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| 1)) (= (select |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base|) 0))))) is different from true [2018-04-11 10:33:46,497 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 31 treesize of output 30 [2018-04-11 10:33:46,497 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:46,519 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2018-04-11 10:33:46,519 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:46,570 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:46,571 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 30 treesize of output 24 [2018-04-11 10:33:46,571 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:46,593 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:33:46,593 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 28 treesize of output 22 [2018-04-11 10:33:46,593 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:33:46,610 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:33:46,610 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 10 variables, input treesize:61, output treesize:47 [2018-04-11 10:33:46,650 WARN L1033 $PredicateComparison]: unable to prove that (let ((.cse0 (exists ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~ptr~0.base_BEFORE_CALL_8 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_7 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_7 Int)) (let ((.cse6 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_7 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_7) 4294967296))) (and (<= .cse6 2147483647) (= (select |c_#length| v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~ptr~0.base_BEFORE_CALL_8) .cse6) (= 1 (select |c_#valid| v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~ptr~0.base_BEFORE_CALL_8)))))) (.cse1 (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int) (__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size Int) (|__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| Int)) (let ((.cse5 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size) 4294967296))) (and (< 2147483647 .cse5) (= (store |c_old(#length)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| (+ .cse5 (- 4294967296))) |c_#length|) (= |c_#valid| (store |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| 1)) (= (select |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base|) 0))))) (.cse3 (exists ((v_prenex_49 Int) (v_prenex_48 Int) (v_prenex_47 Int)) (let ((.cse4 (mod (* v_prenex_48 v_prenex_49) 4294967296))) (and (= (+ (select |c_#length| v_prenex_47) 4294967296) .cse4) (< 2147483647 .cse4) (= 1 (select |c_#valid| v_prenex_47)))))) (.cse2 (exists ((v_prenex_59 Int) (v_prenex_58 Int) (v_prenex_60 Int)) (and (= |c_#length| (store |c_old(#length)| v_prenex_60 (mod (* v_prenex_59 v_prenex_58) 4294967296))) (<= (mod (* v_prenex_58 v_prenex_59) 4294967296) 2147483647) (= |c_#valid| (store |c_old(#valid)| v_prenex_60 1)) (= (select |c_old(#valid)| v_prenex_60) 0))))) (or (and .cse0 .cse1) (and .cse0 .cse2) (and .cse3 .cse1) (and .cse3 .cse2))) is different from true [2018-04-11 10:33:46,681 WARN L1033 $PredicateComparison]: unable to prove that (or (and (exists ((v_prenex_69 Int) (v_prenex_73 Int) (v_prenex_71 Int)) (let ((.cse0 (mod (* v_prenex_71 v_prenex_69) 4294967296))) (and (< 2147483647 .cse0) (= (+ (select |c_#length| v_prenex_73) 4294967296) .cse0) (= 1 (select |c_#valid| v_prenex_73))))) (exists ((v_prenex_74 Int) (v_prenex_70 Int) (v_prenex_72 Int)) (let ((.cse1 (mod (* v_prenex_72 v_prenex_70) 4294967296))) (and (<= .cse1 2147483647) (= |c_#valid| (store |c_old(#valid)| v_prenex_74 1)) (= (select |c_old(#valid)| v_prenex_74) 0) (= |c_#length| (store |c_old(#length)| v_prenex_74 .cse1)))))) (and (exists ((v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~ptr~0.base_BEFORE_CALL_8 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_7 Int) (v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_7 Int)) (let ((.cse2 (mod (* v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb_BEFORE_CALL_7 v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size_BEFORE_CALL_7) 4294967296))) (and (<= .cse2 2147483647) (= (select |c_#length| v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~ptr~0.base_BEFORE_CALL_8) .cse2) (= 1 (select |c_#valid| v___U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~ptr~0.base_BEFORE_CALL_8))))) (exists ((__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb Int) (__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size Int) (|__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| Int)) (let ((.cse3 (mod (* __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~nmemb __U_MULTI_ftest______true_valid_memsafety_i__calloc_model_~size) 4294967296))) (and (< 2147483647 .cse3) (= (store |c_old(#length)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| (+ .cse3 (- 4294967296))) |c_#length|) (= |c_#valid| (store |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base| 1)) (= (select |c_old(#valid)| |__U_MULTI_ftest______true_valid_memsafety_i__calloc_model_#t~malloc0.base|) 0))))) (and (exists ((v_prenex_63 Int) (v_prenex_65 Int) (v_prenex_64 Int)) (let ((.cse4 (mod (* v_prenex_64 v_prenex_65) 4294967296))) (and (= 1 (select |c_#valid| v_prenex_63)) (<= .cse4 2147483647) (= (select |c_#length| v_prenex_63) .cse4)))) (exists ((v_prenex_59 Int) (v_prenex_58 Int) (v_prenex_60 Int)) (and (= |c_#length| (store |c_old(#length)| v_prenex_60 (mod (* v_prenex_59 v_prenex_58) 4294967296))) (<= (mod (* v_prenex_58 v_prenex_59) 4294967296) 2147483647) (= |c_#valid| (store |c_old(#valid)| v_prenex_60 1)) (= (select |c_old(#valid)| v_prenex_60) 0)))) (and (exists ((v_prenex_49 Int) (v_prenex_48 Int) (v_prenex_47 Int)) (let ((.cse5 (mod (* v_prenex_48 v_prenex_49) 4294967296))) (and (= (+ (select |c_#length| v_prenex_47) 4294967296) .cse5) (< 2147483647 .cse5) (= 1 (select |c_#valid| v_prenex_47))))) (exists ((v_prenex_67 Int) (v_prenex_66 Int) (v_prenex_68 Int)) (and (= |c_#valid| (store |c_old(#valid)| v_prenex_67 1)) (= |c_#length| (store |c_old(#length)| v_prenex_67 (+ (mod (* v_prenex_68 v_prenex_66) 4294967296) (- 4294967296)))) (= (select |c_old(#valid)| v_prenex_67) 0) (< 2147483647 (mod (* v_prenex_66 v_prenex_68) 4294967296)))))) is different from true [2018-04-11 10:33:47,080 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 53 refuted. 0 times theorem prover too weak. 17 trivial. 5 not checked. [2018-04-11 10:33:47,106 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:33:47,106 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2018-04-11 10:33:47,106 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-11 10:33:47,107 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-11 10:33:47,107 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=354, Unknown=3, NotChecked=120, Total=552 [2018-04-11 10:33:47,107 INFO L87 Difference]: Start difference. First operand 115 states and 120 transitions. Second operand 24 states. [2018-04-11 10:33:49,661 WARN L148 SmtUtils]: Spent 197ms on a formula simplification that was a NOOP. DAG size: 66 [2018-04-11 10:33:51,805 WARN L148 SmtUtils]: Spent 2017ms on a formula simplification that was a NOOP. DAG size: 40 [2018-04-11 10:34:00,753 WARN L151 SmtUtils]: Spent 8234ms on a formula simplification. DAG size of input: 112 DAG size of output 81 [2018-04-11 10:35:13,346 WARN L151 SmtUtils]: Spent 72149ms on a formula simplification. DAG size of input: 184 DAG size of output 105 Received shutdown request... [2018-04-11 10:35:21,636 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-04-11 10:35:21,636 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 10:35:21,639 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 10:35:21,640 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 10:35:21 BoogieIcfgContainer [2018-04-11 10:35:21,640 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 10:35:21,640 INFO L168 Benchmark]: Toolchain (without parser) took 222366.12 ms. Allocated memory was 402.1 MB in the beginning and 647.0 MB in the end (delta: 244.8 MB). Free memory was 334.6 MB in the beginning and 610.5 MB in the end (delta: -275.9 MB). Peak memory consumption was 169.6 MB. Max. memory is 5.3 GB. [2018-04-11 10:35:21,641 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 402.1 MB. Free memory is still 362.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 10:35:21,641 INFO L168 Benchmark]: CACSL2BoogieTranslator took 264.14 ms. Allocated memory is still 402.1 MB. Free memory was 334.6 MB in the beginning and 298.9 MB in the end (delta: 35.7 MB). Peak memory consumption was 35.7 MB. Max. memory is 5.3 GB. [2018-04-11 10:35:21,641 INFO L168 Benchmark]: Boogie Preprocessor took 44.05 ms. Allocated memory is still 402.1 MB. Free memory was 298.9 MB in the beginning and 296.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. [2018-04-11 10:35:21,641 INFO L168 Benchmark]: RCFGBuilder took 500.52 ms. Allocated memory was 402.1 MB in the beginning and 589.3 MB in the end (delta: 187.2 MB). Free memory was 296.2 MB in the beginning and 499.1 MB in the end (delta: -202.9 MB). Peak memory consumption was 24.4 MB. Max. memory is 5.3 GB. [2018-04-11 10:35:21,641 INFO L168 Benchmark]: TraceAbstraction took 221554.44 ms. Allocated memory was 589.3 MB in the beginning and 647.0 MB in the end (delta: 57.7 MB). Free memory was 499.1 MB in the beginning and 610.5 MB in the end (delta: -111.4 MB). Peak memory consumption was 146.9 MB. Max. memory is 5.3 GB. [2018-04-11 10:35:21,642 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.10 ms. Allocated memory is still 402.1 MB. Free memory is still 362.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 264.14 ms. Allocated memory is still 402.1 MB. Free memory was 334.6 MB in the beginning and 298.9 MB in the end (delta: 35.7 MB). Peak memory consumption was 35.7 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 44.05 ms. Allocated memory is still 402.1 MB. Free memory was 298.9 MB in the beginning and 296.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. * RCFGBuilder took 500.52 ms. Allocated memory was 402.1 MB in the beginning and 589.3 MB in the end (delta: 187.2 MB). Free memory was 296.2 MB in the beginning and 499.1 MB in the end (delta: -202.9 MB). Peak memory consumption was 24.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 221554.44 ms. Allocated memory was 589.3 MB in the beginning and 647.0 MB in the end (delta: 57.7 MB). Free memory was 499.1 MB in the beginning and 610.5 MB in the end (delta: -111.4 MB). Peak memory consumption was 146.9 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 762]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 762). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 761). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 758]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 758). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 761). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 758]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 758). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 762]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 762). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 759]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 759). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 761). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 761). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 759]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 759). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 787]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 787). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 787]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 787). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 742]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 742). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 742]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 742). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 782]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 782). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 783]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 783). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 783]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 783). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 767]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 767). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 769]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 769). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 768]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 768). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 769]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 769). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 767]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 767). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 768]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 768). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 768]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 768). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 768]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 768). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 795]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 795). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 785). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 797]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 797). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 792]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 792). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 795]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 795). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 793]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 793). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - TimeoutResultAtElement [Line: 797]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 797). Cancelled while BasicCegarLoop was constructing difference of abstraction (115states) and interpolant automaton (currently 16 states, 24 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 36 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 132 locations, 45 error locations. TIMEOUT Result, 221.5s OverallTime, 14 OverallIterations, 10 TraceHistogramMax, 210.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1281 SDtfs, 876 SDslu, 4447 SDs, 0 SdLazy, 4722 SolverSat, 178 SolverUnsat, 18 SolverUnknown, 0 SolverNotchecked, 25.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 612 GetRequests, 425 SyntacticMatches, 9 SemanticMatches, 177 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 549 ImplicationChecksByTransitivity, 190.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=132occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 13 MinimizatonAttempts, 163 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 9.5s InterpolantComputationTime, 562 NumberOfCodeBlocks, 550 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 548 ConstructedInterpolants, 135 QuantifiedInterpolants, 511032 SizeOfPredicates, 85 NumberOfNonLiveVariables, 2839 ConjunctsInSsa, 324 ConjunctsInUnsatCore, 14 InterpolantComputations, 6 PerfectInterpolantSequences, 294/385 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-0219_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-11_10-35-21-648.csv Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0219_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-11_10-35-21-648.csv Completed graceful shutdown