java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv --cacsl2boogietranslator.bitprecise.bitfields false -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf -i ../../../trunk/examples/svcomp/memsafety/test-0235_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-408c70d-m [2018-04-12 11:07:53,815 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-12 11:07:53,816 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-12 11:07:53,828 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-12 11:07:53,828 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-12 11:07:53,829 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-12 11:07:53,829 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-12 11:07:53,831 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-12 11:07:53,832 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-12 11:07:53,833 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-12 11:07:53,834 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-12 11:07:53,834 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-12 11:07:53,835 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-12 11:07:53,836 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-12 11:07:53,836 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-12 11:07:53,838 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-12 11:07:53,839 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-12 11:07:53,841 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-12 11:07:53,842 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-12 11:07:53,843 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-12 11:07:53,844 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-12 11:07:53,845 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-12 11:07:53,845 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-12 11:07:53,846 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-12 11:07:53,846 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-12 11:07:53,847 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-12 11:07:53,847 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-12 11:07:53,848 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-12 11:07:53,848 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-12 11:07:53,848 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-12 11:07:53,849 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-12 11:07:53,849 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-04-12 11:07:53,857 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-12 11:07:53,857 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-12 11:07:53,858 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-04-12 11:07:53,858 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-04-12 11:07:53,858 INFO L133 SettingsManager]: * Use SBE=true [2018-04-12 11:07:53,859 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-12 11:07:53,859 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-12 11:07:53,859 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-12 11:07:53,859 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-12 11:07:53,859 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-12 11:07:53,859 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-12 11:07:53,859 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-12 11:07:53,859 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-04-12 11:07:53,859 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-12 11:07:53,859 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-12 11:07:53,860 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-12 11:07:53,860 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-04-12 11:07:53,860 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-04-12 11:07:53,860 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-12 11:07:53,860 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 11:07:53,860 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-12 11:07:53,860 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-12 11:07:53,860 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-12 11:07:53,860 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Bitprecise bitfields -> false [2018-04-12 11:07:53,886 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-12 11:07:53,894 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-12 11:07:53,896 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-12 11:07:53,897 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-12 11:07:53,897 INFO L276 PluginConnector]: CDTParser initialized [2018-04-12 11:07:53,898 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/test-0235_false-valid-deref.i [2018-04-12 11:07:54,258 INFO L225 CDTParser]: Created temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG63c6a288f [2018-04-12 11:07:54,400 INFO L287 CDTParser]: IsIndexed: true [2018-04-12 11:07:54,400 INFO L288 CDTParser]: Found 1 translation units. [2018-04-12 11:07:54,401 INFO L168 CDTParser]: Scanning test-0235_false-valid-deref.i [2018-04-12 11:07:54,409 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-12 11:07:54,409 INFO L215 ultiparseSymbolTable]: [2018-04-12 11:07:54,409 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-12 11:07:54,409 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l2_destroy ('l2_destroy') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,409 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l1_destroy ('l1_destroy') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,409 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l3_destroy ('l3_destroy') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,409 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l0_destroy ('l0_destroy') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l4_destroy ('l4_destroy') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__zalloc_or_die ('zalloc_or_die') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__calloc_model ('calloc_model') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l4_insert ('l4_insert') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l2_insert ('l2_insert') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l1_insert ('l1_insert') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l0_insert ('l0_insert') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_ftest______false_valid_deref_i__l3_insert ('l3_insert') in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-12 11:07:54,410 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_rwlock_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__fd_set in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____id_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__uid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__lldiv_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____qaddr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,410 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____rlim64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____fsblkcnt_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__int16_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_key_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____u_char in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____dev_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____caddr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____off64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____suseconds_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__u_quad_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____locale_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____rlim_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__sigset_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____pthread_list_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,411 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_barrierattr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__u_char in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__blkcnt_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__caddr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__time_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__div_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____intptr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__size_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____mode_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__blksize_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____u_long in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____int16_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,412 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____uint32_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____socklen_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__int32_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____ssize_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____quad_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____ino64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____nlink_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____u_quad_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_rwlockattr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____blkcnt64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____off_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,413 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__fd_mask in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_barrier_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__fsfilcnt_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__u_int32_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__u_int in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__key_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____fsblkcnt64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__timer_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__clockid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____timer_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,414 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____pid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____int32_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_mutexattr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____gid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__fsblkcnt_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__wchar_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__uint in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__nlink_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__u_int8_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,415 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____u_int in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__loff_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____fd_mask in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____uint8_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_attr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____sig_atomic_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____uid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____key_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____int64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____useconds_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____uint64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,416 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____blkcnt_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_cond_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____sigset_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__u_int16_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__ssize_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__quad_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____clockid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____ino_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__off_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_once_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_spinlock_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,417 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__id_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__dev_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__clock_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____uint16_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__daddr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____fsid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__int8_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__u_int64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__u_short in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____time_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,418 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__gid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__ushort in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__ulong in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__register_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__ldiv_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____fsfilcnt64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__u_long in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_mutex_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__ino_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__locale_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____swblk_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__fsid_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____u_short in test-0235_false-valid-deref.i [2018-04-12 11:07:54,419 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__int64_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__mode_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__suseconds_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____int8_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____fsfilcnt_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____loff_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____daddr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____blksize_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____clock_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i____WAIT_STATUS in test-0235_false-valid-deref.i [2018-04-12 11:07:54,420 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__pthread_condattr_t in test-0235_false-valid-deref.i [2018-04-12 11:07:54,492 INFO L330 CDTParser]: Deleted temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG63c6a288f [2018-04-12 11:07:54,495 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-12 11:07:54,496 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-12 11:07:54,497 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-12 11:07:54,497 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-12 11:07:54,500 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-12 11:07:54,501 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 11:07:54" (1/1) ... [2018-04-12 11:07:54,502 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5177549a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54, skipping insertion in model container [2018-04-12 11:07:54,502 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 11:07:54" (1/1) ... [2018-04-12 11:07:54,513 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 11:07:54,537 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 11:07:54,674 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 11:07:54,724 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 11:07:54,729 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 170 non ball SCCs. Number of states in SCCs 170. [2018-04-12 11:07:54,785 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54 WrapperNode [2018-04-12 11:07:54,785 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-12 11:07:54,785 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-12 11:07:54,786 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-12 11:07:54,786 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-12 11:07:54,796 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54" (1/1) ... [2018-04-12 11:07:54,797 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54" (1/1) ... [2018-04-12 11:07:54,810 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54" (1/1) ... [2018-04-12 11:07:54,811 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54" (1/1) ... [2018-04-12 11:07:54,824 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54" (1/1) ... [2018-04-12 11:07:54,830 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54" (1/1) ... [2018-04-12 11:07:54,833 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54" (1/1) ... [2018-04-12 11:07:54,838 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-12 11:07:54,839 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-12 11:07:54,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-12 11:07:54,839 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-12 11:07:54,840 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54" (1/1) ... No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 11:07:54,922 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-12 11:07:54,923 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-12 11:07:54,923 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__calloc_model [2018-04-12 11:07:54,923 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__zalloc_or_die [2018-04-12 11:07:54,923 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l4_insert [2018-04-12 11:07:54,923 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l3_insert [2018-04-12 11:07:54,923 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l2_insert [2018-04-12 11:07:54,923 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l1_insert [2018-04-12 11:07:54,923 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l0_insert [2018-04-12 11:07:54,923 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l4_destroy [2018-04-12 11:07:54,924 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l3_destroy [2018-04-12 11:07:54,924 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l2_destroy [2018-04-12 11:07:54,924 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l1_destroy [2018-04-12 11:07:54,924 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l0_destroy [2018-04-12 11:07:54,924 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-12 11:07:54,924 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-04-12 11:07:54,924 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-12 11:07:54,924 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-12 11:07:54,925 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-12 11:07:54,925 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-12 11:07:54,925 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-12 11:07:54,925 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-12 11:07:54,925 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-12 11:07:54,925 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-12 11:07:54,925 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-12 11:07:54,925 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-12 11:07:54,925 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-12 11:07:54,926 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-12 11:07:54,927 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-12 11:07:54,927 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-12 11:07:54,927 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-12 11:07:54,927 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-12 11:07:54,927 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-12 11:07:54,927 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-12 11:07:54,927 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-12 11:07:54,927 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-12 11:07:54,927 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-12 11:07:54,928 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-12 11:07:54,929 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-12 11:07:54,930 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-12 11:07:54,931 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-12 11:07:54,932 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-12 11:07:54,933 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-12 11:07:54,934 INFO L128 BoogieDeclarations]: Found specification of procedure memcpy [2018-04-12 11:07:54,935 INFO L128 BoogieDeclarations]: Found specification of procedure memmove [2018-04-12 11:07:54,935 INFO L128 BoogieDeclarations]: Found specification of procedure memccpy [2018-04-12 11:07:54,935 INFO L128 BoogieDeclarations]: Found specification of procedure memset [2018-04-12 11:07:54,935 INFO L128 BoogieDeclarations]: Found specification of procedure memcmp [2018-04-12 11:07:54,935 INFO L128 BoogieDeclarations]: Found specification of procedure memchr [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strcpy [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strncpy [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strcat [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strncat [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strcmp [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strncmp [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll_l [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm_l [2018-04-12 11:07:54,936 INFO L128 BoogieDeclarations]: Found specification of procedure strdup [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strndup [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strchr [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strrchr [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strcspn [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strspn [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strpbrk [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strstr [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strtok [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure __strtok_r [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strtok_r [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strlen [2018-04-12 11:07:54,937 INFO L128 BoogieDeclarations]: Found specification of procedure strnlen [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure strerror [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_r [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_l [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure __bzero [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure bcopy [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure bzero [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure bcmp [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure index [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure rindex [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure ffs [2018-04-12 11:07:54,938 INFO L128 BoogieDeclarations]: Found specification of procedure strcasecmp [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure strncasecmp [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure strsep [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure strsignal [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure __stpcpy [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure stpcpy [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure __stpncpy [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure stpncpy [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__calloc_model [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-12 11:07:54,939 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__zalloc_or_die [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l4_insert [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l3_insert [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l2_insert [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l1_insert [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l0_insert [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l4_destroy [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l3_destroy [2018-04-12 11:07:54,940 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l2_destroy [2018-04-12 11:07:54,941 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l1_destroy [2018-04-12 11:07:54,941 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l0_destroy [2018-04-12 11:07:54,941 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-12 11:07:54,941 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-12 11:07:54,941 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-12 11:07:55,208 WARN L446 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-04-12 11:07:55,526 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-12 11:07:55,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 11:07:55 BoogieIcfgContainer [2018-04-12 11:07:55,527 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-12 11:07:55,528 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-12 11:07:55,528 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-12 11:07:55,530 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-12 11:07:55,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.04 11:07:54" (1/3) ... [2018-04-12 11:07:55,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f7ea90f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 11:07:55, skipping insertion in model container [2018-04-12 11:07:55,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 11:07:54" (2/3) ... [2018-04-12 11:07:55,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f7ea90f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 11:07:55, skipping insertion in model container [2018-04-12 11:07:55,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 11:07:55" (3/3) ... [2018-04-12 11:07:55,532 INFO L107 eAbstractionObserver]: Analyzing ICFG test-0235_false-valid-deref.i [2018-04-12 11:07:55,537 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-12 11:07:55,543 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 85 error locations. [2018-04-12 11:07:55,573 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-12 11:07:55,574 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-12 11:07:55,574 INFO L370 AbstractCegarLoop]: Hoare is false [2018-04-12 11:07:55,574 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-12 11:07:55,574 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-12 11:07:55,574 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-12 11:07:55,574 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-12 11:07:55,574 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-12 11:07:55,574 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-12 11:07:55,575 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-12 11:07:55,588 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states. [2018-04-12 11:07:55,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-12 11:07:55,593 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:07:55,593 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-12 11:07:55,593 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_ftest______false_valid_deref_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr3RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr2RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr3AssertViolationMEMORY_FREE]=== [2018-04-12 11:07:55,597 INFO L82 PathProgramCache]: Analyzing trace with hash 15452624, now seen corresponding path program 1 times [2018-04-12 11:07:55,598 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:07:55,598 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:07:55,632 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:55,632 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:55,632 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:55,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:07:55,664 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-12 11:07:55,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 11:07:55,708 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:07:55,708 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-12 11:07:55,709 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-12 11:07:55,716 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-12 11:07:55,717 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-12 11:07:55,718 INFO L87 Difference]: Start difference. First operand 287 states. Second operand 3 states. [2018-04-12 11:07:55,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:07:55,969 INFO L93 Difference]: Finished difference Result 418 states and 474 transitions. [2018-04-12 11:07:55,970 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-12 11:07:55,971 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-12 11:07:55,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:07:55,984 INFO L225 Difference]: With dead ends: 418 [2018-04-12 11:07:55,984 INFO L226 Difference]: Without dead ends: 415 [2018-04-12 11:07:55,985 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-12 11:07:55,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2018-04-12 11:07:56,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 357. [2018-04-12 11:07:56,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 357 states. [2018-04-12 11:07:56,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 438 transitions. [2018-04-12 11:07:56,034 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 438 transitions. Word has length 4 [2018-04-12 11:07:56,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:07:56,035 INFO L459 AbstractCegarLoop]: Abstraction has 357 states and 438 transitions. [2018-04-12 11:07:56,035 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-12 11:07:56,035 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 438 transitions. [2018-04-12 11:07:56,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-12 11:07:56,035 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:07:56,035 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-12 11:07:56,036 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_ftest______false_valid_deref_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr3RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr2RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr3AssertViolationMEMORY_FREE]=== [2018-04-12 11:07:56,036 INFO L82 PathProgramCache]: Analyzing trace with hash 15452625, now seen corresponding path program 1 times [2018-04-12 11:07:56,036 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:07:56,036 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:07:56,037 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:56,037 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:56,037 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:56,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:07:56,049 WARN L250 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-12 11:07:56,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 11:07:56,066 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:07:56,066 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-12 11:07:56,067 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-12 11:07:56,067 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-12 11:07:56,067 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-12 11:07:56,068 INFO L87 Difference]: Start difference. First operand 357 states and 438 transitions. Second operand 3 states. [2018-04-12 11:07:56,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:07:56,154 INFO L93 Difference]: Finished difference Result 364 states and 448 transitions. [2018-04-12 11:07:56,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-12 11:07:56,155 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-12 11:07:56,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:07:56,156 INFO L225 Difference]: With dead ends: 364 [2018-04-12 11:07:56,156 INFO L226 Difference]: Without dead ends: 364 [2018-04-12 11:07:56,157 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-12 11:07:56,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2018-04-12 11:07:56,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 356. [2018-04-12 11:07:56,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 356 states. [2018-04-12 11:07:56,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 437 transitions. [2018-04-12 11:07:56,173 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 437 transitions. Word has length 4 [2018-04-12 11:07:56,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:07:56,173 INFO L459 AbstractCegarLoop]: Abstraction has 356 states and 437 transitions. [2018-04-12 11:07:56,173 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-12 11:07:56,174 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 437 transitions. [2018-04-12 11:07:56,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-12 11:07:56,174 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:07:56,174 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 11:07:56,174 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_ftest______false_valid_deref_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr3RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr2RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr3AssertViolationMEMORY_FREE]=== [2018-04-12 11:07:56,174 INFO L82 PathProgramCache]: Analyzing trace with hash -727691914, now seen corresponding path program 1 times [2018-04-12 11:07:56,175 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:07:56,175 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:07:56,175 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:56,175 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:56,175 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:56,189 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:07:56,190 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:07:56,190 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-12 11:07:56,196 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:07:56,226 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:07:56,252 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 11:07:56,253 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:07:56,254 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 11:07:56,255 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 11:07:56,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 11:07:56,281 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:07:56,281 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-12 11:07:56,281 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-12 11:07:56,281 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-12 11:07:56,281 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-12 11:07:56,281 INFO L87 Difference]: Start difference. First operand 356 states and 437 transitions. Second operand 4 states. [2018-04-12 11:07:56,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:07:56,398 INFO L93 Difference]: Finished difference Result 355 states and 436 transitions. [2018-04-12 11:07:56,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-12 11:07:56,398 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-12 11:07:56,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:07:56,400 INFO L225 Difference]: With dead ends: 355 [2018-04-12 11:07:56,400 INFO L226 Difference]: Without dead ends: 355 [2018-04-12 11:07:56,400 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-12 11:07:56,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2018-04-12 11:07:56,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2018-04-12 11:07:56,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 355 states. [2018-04-12 11:07:56,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 436 transitions. [2018-04-12 11:07:56,408 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 436 transitions. Word has length 17 [2018-04-12 11:07:56,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:07:56,408 INFO L459 AbstractCegarLoop]: Abstraction has 355 states and 436 transitions. [2018-04-12 11:07:56,408 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-12 11:07:56,409 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 436 transitions. [2018-04-12 11:07:56,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-12 11:07:56,409 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:07:56,409 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 11:07:56,409 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_ftest______false_valid_deref_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr3RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr2RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr3AssertViolationMEMORY_FREE]=== [2018-04-12 11:07:56,409 INFO L82 PathProgramCache]: Analyzing trace with hash -727691913, now seen corresponding path program 1 times [2018-04-12 11:07:56,409 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:07:56,410 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:07:56,410 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:56,411 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:56,411 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:56,422 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:07:56,422 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:07:56,422 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-12 11:07:56,429 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:07:56,449 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:07:56,458 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2018-04-12 11:07:56,458 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:07:56,473 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2018-04-12 11:07:56,473 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:07:56,484 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-12 11:07:56,484 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:46, output treesize:44 [2018-04-12 11:07:56,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 11:07:56,534 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:07:56,534 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-12 11:07:56,534 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-12 11:07:56,534 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-12 11:07:56,534 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-12 11:07:56,534 INFO L87 Difference]: Start difference. First operand 355 states and 436 transitions. Second operand 4 states. [2018-04-12 11:07:56,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:07:56,752 INFO L93 Difference]: Finished difference Result 354 states and 435 transitions. [2018-04-12 11:07:56,753 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-12 11:07:56,753 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-12 11:07:56,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:07:56,754 INFO L225 Difference]: With dead ends: 354 [2018-04-12 11:07:56,755 INFO L226 Difference]: Without dead ends: 354 [2018-04-12 11:07:56,755 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-12 11:07:56,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2018-04-12 11:07:56,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2018-04-12 11:07:56,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2018-04-12 11:07:56,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 435 transitions. [2018-04-12 11:07:56,765 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 435 transitions. Word has length 17 [2018-04-12 11:07:56,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:07:56,765 INFO L459 AbstractCegarLoop]: Abstraction has 354 states and 435 transitions. [2018-04-12 11:07:56,765 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-12 11:07:56,765 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 435 transitions. [2018-04-12 11:07:56,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-12 11:07:56,768 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:07:56,768 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 11:07:56,771 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_ftest______false_valid_deref_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr3RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr2RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr3AssertViolationMEMORY_FREE]=== [2018-04-12 11:07:56,771 INFO L82 PathProgramCache]: Analyzing trace with hash -770120344, now seen corresponding path program 1 times [2018-04-12 11:07:56,771 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:07:56,771 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:07:56,772 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:56,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:56,772 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:56,788 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:07:56,788 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:07:56,788 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-12 11:07:56,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:56,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:07:56,901 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:07:56,913 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 11:07:56,913 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:07:56,915 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 11:07:56,916 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 11:07:57,000 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|__U_MULTI_ftest______false_valid_deref_i__calloc_model_#t~malloc0.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |__U_MULTI_ftest______false_valid_deref_i__calloc_model_#t~malloc0.base| 1)) (= 0 (select |c_old(#valid)| |__U_MULTI_ftest______false_valid_deref_i__calloc_model_#t~malloc0.base|)))) is different from true [2018-04-12 11:07:57,007 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:07:57,008 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-12 11:07:57,008 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:07:57,010 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-12 11:07:57,010 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 11:07:57,056 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:07:57,057 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 11:07:57,058 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-04-12 11:07:57,058 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:07:57,063 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-12 11:07:57,063 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-04-12 11:07:57,116 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 132 proven. 7 refuted. 0 times theorem prover too weak. 129 trivial. 2 not checked. [2018-04-12 11:07:57,146 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-12 11:07:57,147 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-04-12 11:07:57,147 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-12 11:07:57,148 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-12 11:07:57,148 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=146, Unknown=2, NotChecked=24, Total=210 [2018-04-12 11:07:57,148 INFO L87 Difference]: Start difference. First operand 354 states and 435 transitions. Second operand 15 states. [2018-04-12 11:07:58,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:07:58,222 INFO L93 Difference]: Finished difference Result 550 states and 673 transitions. [2018-04-12 11:07:58,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-04-12 11:07:58,222 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 142 [2018-04-12 11:07:58,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:07:58,225 INFO L225 Difference]: With dead ends: 550 [2018-04-12 11:07:58,225 INFO L226 Difference]: Without dead ends: 550 [2018-04-12 11:07:58,226 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 128 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=418, Unknown=2, NotChecked=42, Total=552 [2018-04-12 11:07:58,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2018-04-12 11:07:58,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 397. [2018-04-12 11:07:58,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 397 states. [2018-04-12 11:07:58,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 510 transitions. [2018-04-12 11:07:58,238 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 510 transitions. Word has length 142 [2018-04-12 11:07:58,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:07:58,239 INFO L459 AbstractCegarLoop]: Abstraction has 397 states and 510 transitions. [2018-04-12 11:07:58,239 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-12 11:07:58,239 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 510 transitions. [2018-04-12 11:07:58,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-12 11:07:58,240 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:07:58,255 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 11:07:58,255 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_ftest______false_valid_deref_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr3RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr2RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr3AssertViolationMEMORY_FREE]=== [2018-04-12 11:07:58,256 INFO L82 PathProgramCache]: Analyzing trace with hash -770120343, now seen corresponding path program 1 times [2018-04-12 11:07:58,257 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:07:58,257 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:07:58,258 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:58,258 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:58,258 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:58,275 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:07:58,275 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:07:58,275 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-12 11:07:58,292 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:58,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:07:58,421 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:07:58,508 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-04-12 11:07:58,535 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-12 11:07:58,535 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-04-12 11:07:58,535 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 11:07:58,536 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 11:07:58,536 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-12 11:07:58,536 INFO L87 Difference]: Start difference. First operand 397 states and 510 transitions. Second operand 8 states. [2018-04-12 11:07:59,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:07:59,190 INFO L93 Difference]: Finished difference Result 407 states and 520 transitions. [2018-04-12 11:07:59,191 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 11:07:59,191 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 142 [2018-04-12 11:07:59,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:07:59,192 INFO L225 Difference]: With dead ends: 407 [2018-04-12 11:07:59,192 INFO L226 Difference]: Without dead ends: 398 [2018-04-12 11:07:59,192 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-04-12 11:07:59,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2018-04-12 11:07:59,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2018-04-12 11:07:59,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 398 states. [2018-04-12 11:07:59,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 511 transitions. [2018-04-12 11:07:59,199 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 511 transitions. Word has length 142 [2018-04-12 11:07:59,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:07:59,199 INFO L459 AbstractCegarLoop]: Abstraction has 398 states and 511 transitions. [2018-04-12 11:07:59,199 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 11:07:59,199 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 511 transitions. [2018-04-12 11:07:59,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-04-12 11:07:59,201 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:07:59,201 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 11:07:59,201 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_ftest______false_valid_deref_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr3RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr2RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr3AssertViolationMEMORY_FREE]=== [2018-04-12 11:07:59,201 INFO L82 PathProgramCache]: Analyzing trace with hash -1438075199, now seen corresponding path program 1 times [2018-04-12 11:07:59,201 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:07:59,201 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:07:59,202 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:59,202 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:59,202 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:59,212 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:07:59,213 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:07:59,213 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-12 11:07:59,223 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:59,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 11:07:59,441 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:07:59,509 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 105 proven. 1 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2018-04-12 11:07:59,527 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-12 11:07:59,527 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2018-04-12 11:07:59,527 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-12 11:07:59,528 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-12 11:07:59,528 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-04-12 11:07:59,528 INFO L87 Difference]: Start difference. First operand 398 states and 511 transitions. Second operand 9 states. [2018-04-12 11:07:59,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 11:07:59,630 INFO L93 Difference]: Finished difference Result 408 states and 521 transitions. [2018-04-12 11:07:59,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-12 11:07:59,631 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 148 [2018-04-12 11:07:59,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 11:07:59,632 INFO L225 Difference]: With dead ends: 408 [2018-04-12 11:07:59,632 INFO L226 Difference]: Without dead ends: 399 [2018-04-12 11:07:59,633 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-04-12 11:07:59,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2018-04-12 11:07:59,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2018-04-12 11:07:59,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 399 states. [2018-04-12 11:07:59,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 512 transitions. [2018-04-12 11:07:59,642 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 512 transitions. Word has length 148 [2018-04-12 11:07:59,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 11:07:59,642 INFO L459 AbstractCegarLoop]: Abstraction has 399 states and 512 transitions. [2018-04-12 11:07:59,642 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-12 11:07:59,642 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 512 transitions. [2018-04-12 11:07:59,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-04-12 11:07:59,643 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 11:07:59,643 INFO L355 BasicCegarLoop]: trace histogram [12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 11:07:59,643 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_ftest______false_valid_deref_i__l0_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l0_destroyErr3RequiresViolation, mainErr5RequiresViolation, mainErr13RequiresViolation, mainErr1RequiresViolation, mainErr9RequiresViolation, mainErr0RequiresViolation, mainErr16EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7RequiresViolation, mainErr11RequiresViolation, mainErr8RequiresViolation, mainErr10RequiresViolation, mainErr15RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr12RequiresViolation, mainErr6RequiresViolation, mainErr14RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l2_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l1_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_insertErr2RequiresViolation, ULTIMATE.initErr1RequiresViolation, ULTIMATE.initErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr4AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr5AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l3_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__calloc_modelErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr6RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_insertErr7RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l2_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l1_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr2RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr3RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l0_insertErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr1RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr7AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr0RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr2AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr6AssertViolationMEMORY_FREE, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr4RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr5RequiresViolation, __U_MULTI_ftest______false_valid_deref_i__l4_destroyErr3AssertViolationMEMORY_FREE]=== [2018-04-12 11:07:59,644 INFO L82 PathProgramCache]: Analyzing trace with hash -1579748311, now seen corresponding path program 2 times [2018-04-12 11:07:59,644 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-12 11:07:59,644 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-12 11:07:59,645 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:59,645 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-12 11:07:59,645 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-12 11:07:59,656 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-12 11:07:59,656 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-12 11:07:59,656 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-12 11:07:59,661 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-12 11:08:01,237 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-12 11:08:01,237 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-12 11:08:01,244 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 11:08:05,356 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2018-04-12 11:08:05,356 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:08:05,358 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-12 11:08:05,358 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:08:05,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 29 treesize of output 28 [2018-04-12 11:08:05,375 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-12 11:08:05,398 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2018-04-12 11:08:05,398 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-12 11:08:05,411 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-12 11:08:05,411 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:58, output treesize:54 [2018-04-12 11:08:24,661 WARN L151 SmtUtils]: Spent 2030ms on a formula simplification. DAG size of input: 127 DAG size of output 21 [2018-04-12 11:08:34,553 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 18 [2018-04-12 11:08:34,553 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 11:08:34,623 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2018-04-12 11:08:34,623 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-12 11:08:34,640 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2018-04-12 11:08:34,640 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-12 11:08:34,656 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2018-04-12 11:08:34,657 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-12 11:08:34,670 INFO L267 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 4 dim-1 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2018-04-12 11:08:34,670 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 10 variables, input treesize:49, output treesize:37 [2018-04-12 11:08:42,575 WARN L148 SmtUtils]: Spent 2008ms on a formula simplification that was a NOOP. DAG size: 25 [2018-04-12 11:08:46,464 WARN L148 SmtUtils]: Spent 1842ms on a formula simplification that was a NOOP. DAG size: 30 [2018-04-12 11:08:49,674 WARN L148 SmtUtils]: Spent 1173ms on a formula simplification that was a NOOP. DAG size: 33 [2018-04-12 11:08:55,247 WARN L151 SmtUtils]: Spent 2050ms on a formula simplification. DAG size of input: 35 DAG size of output 33 [2018-04-12 11:09:00,079 WARN L151 SmtUtils]: Spent 2034ms on a formula simplification. DAG size of input: 87 DAG size of output 23 [2018-04-12 11:09:03,329 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 187 proven. 92 refuted. 2 times theorem prover too weak. 127 trivial. 0 not checked. [2018-04-12 11:09:03,347 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-12 11:09:03,347 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33] total 33 [2018-04-12 11:09:03,347 INFO L442 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-04-12 11:09:03,347 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-04-12 11:09:03,348 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=899, Unknown=34, NotChecked=0, Total=1056 [2018-04-12 11:09:03,348 INFO L87 Difference]: Start difference. First operand 399 states and 512 transitions. Second operand 33 states. [2018-04-12 11:09:13,806 WARN L148 SmtUtils]: Spent 2007ms on a formula simplification that was a NOOP. DAG size: 25 [2018-04-12 11:09:22,451 WARN L151 SmtUtils]: Spent 4124ms on a formula simplification. DAG size of input: 56 DAG size of output 56 [2018-04-12 11:09:30,159 WARN L151 SmtUtils]: Spent 4177ms on a formula simplification. DAG size of input: 66 DAG size of output 66 [2018-04-12 11:10:10,554 WARN L148 SmtUtils]: Spent 2013ms on a formula simplification that was a NOOP. DAG size: 31 [2018-04-12 11:11:05,073 WARN L151 SmtUtils]: Spent 52403ms on a formula simplification. DAG size of input: 80 DAG size of output 51 [2018-04-12 11:11:27,073 WARN L151 SmtUtils]: Spent 21921ms on a formula simplification. DAG size of input: 87 DAG size of output 57 [2018-04-12 11:12:13,024 WARN L148 SmtUtils]: Spent 6054ms on a formula simplification that was a NOOP. DAG size: 42 [2018-04-12 11:12:17,134 WARN L148 SmtUtils]: Spent 4053ms on a formula simplification that was a NOOP. DAG size: 47 Received shutdown request... [2018-04-12 11:22:41,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-04-12 11:22:41,404 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-12 11:22:41,409 WARN L197 ceAbstractionStarter]: Timeout [2018-04-12 11:22:41,409 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 11:22:41 BoogieIcfgContainer [2018-04-12 11:22:41,409 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-12 11:22:41,410 INFO L168 Benchmark]: Toolchain (without parser) took 886913.99 ms. Allocated memory was 399.0 MB in the beginning and 710.9 MB in the end (delta: 312.0 MB). Free memory was 334.6 MB in the beginning and 567.5 MB in the end (delta: -232.9 MB). Peak memory consumption was 79.0 MB. Max. memory is 5.3 GB. [2018-04-12 11:22:41,410 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 399.0 MB. Free memory is still 362.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 11:22:41,411 INFO L168 Benchmark]: CACSL2BoogieTranslator took 288.64 ms. Allocated memory is still 399.0 MB. Free memory was 334.6 MB in the beginning and 288.2 MB in the end (delta: 46.4 MB). Peak memory consumption was 46.4 MB. Max. memory is 5.3 GB. [2018-04-12 11:22:41,411 INFO L168 Benchmark]: Boogie Preprocessor took 52.86 ms. Allocated memory is still 399.0 MB. Free memory was 288.2 MB in the beginning and 284.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. [2018-04-12 11:22:41,411 INFO L168 Benchmark]: RCFGBuilder took 688.30 ms. Allocated memory was 399.0 MB in the beginning and 602.9 MB in the end (delta: 203.9 MB). Free memory was 284.3 MB in the beginning and 483.6 MB in the end (delta: -199.4 MB). Peak memory consumption was 26.5 MB. Max. memory is 5.3 GB. [2018-04-12 11:22:41,412 INFO L168 Benchmark]: TraceAbstraction took 885881.42 ms. Allocated memory was 602.9 MB in the beginning and 710.9 MB in the end (delta: 108.0 MB). Free memory was 483.6 MB in the beginning and 567.5 MB in the end (delta: -83.9 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-04-12 11:22:41,414 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.09 ms. Allocated memory is still 399.0 MB. Free memory is still 362.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 288.64 ms. Allocated memory is still 399.0 MB. Free memory was 334.6 MB in the beginning and 288.2 MB in the end (delta: 46.4 MB). Peak memory consumption was 46.4 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 52.86 ms. Allocated memory is still 399.0 MB. Free memory was 288.2 MB in the beginning and 284.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 688.30 ms. Allocated memory was 399.0 MB in the beginning and 602.9 MB in the end (delta: 203.9 MB). Free memory was 284.3 MB in the beginning and 483.6 MB in the end (delta: -199.4 MB). Peak memory consumption was 26.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 885881.42 ms. Allocated memory was 602.9 MB in the beginning and 710.9 MB in the end (delta: 108.0 MB). Free memory was 483.6 MB in the beginning and 567.5 MB in the end (delta: -83.9 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 868]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 868). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 867]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 867). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 870]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 870). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 867]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 867). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 870]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 870). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 868]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 868). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 883]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 883). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 887]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 887). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 881]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 881). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 885]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 885). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 881]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 881). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 875]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 875). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 882]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 882). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 884]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 884). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 886]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 886). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 885]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 885). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 886]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 886). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 888]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 888). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 882]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 882). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 883]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 883). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 887]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 887). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 884]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 884). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 888]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 888). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 843]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 843). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 844]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 844). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 843]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 843). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 844]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 844). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 846]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 846). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 846]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 846). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 855]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 855). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 858]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 858). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 855]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 855). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 856]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 856). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 858]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 858). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 856]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 856). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 785). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 786]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 786). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 786]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 786). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 785). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 785). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 785]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 785). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 877]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 877). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 877]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 877). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 832]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 832). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 834]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 834). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 834]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 834). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 832]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 832). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 831]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 831). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 831]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 831). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 742]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 742). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 742]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 742). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 776]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 776). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 776]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 776). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 776]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 776). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 775]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 775). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 776]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 776). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 777]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 777). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 775]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 775). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 777]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 777). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 795]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 795). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 794]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 794). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 795]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 795). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 803]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 803). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 803]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 803). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 803]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 803). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 803]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 803). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 804]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 804). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 804]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 804). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 812]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 812). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 813]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 813). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 812]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 812). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 813]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 813). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 812]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 812). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 812]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 812). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 819]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 819). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 822]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 822). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 819]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 819). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 819]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 819). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 822]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 822). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 820]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 820). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 820]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 820). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 819]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 819). Cancelled while BasicCegarLoop was constructing difference of abstraction (399states) and interpolant automaton (currently 24 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (409 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 287 locations, 85 error locations. TIMEOUT Result, 885.8s OverallTime, 8 OverallIterations, 12 TraceHistogramMax, 820.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2125 SDtfs, 1383 SDslu, 8111 SDs, 0 SdLazy, 6563 SolverSat, 223 SolverUnsat, 436 SolverUnknown, 0 SolverNotchecked, 675.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 657 GetRequests, 557 SyntacticMatches, 2 SemanticMatches, 98 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 718 ImplicationChecksByTransitivity, 205.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=399occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 219 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 62.6s InterpolantComputationTime, 628 NumberOfCodeBlocks, 628 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 620 ConstructedInterpolants, 55 QuantifiedInterpolants, 393586 SizeOfPredicates, 38 NumberOfNonLiveVariables, 3100 ConjunctsInSsa, 180 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 1165/1269 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0235_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-12_11-22-41-423.csv Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0235_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-12_11-22-41-423.csv Completed graceful shutdown