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-666feb3-m [2018-04-11 10:15:38,931 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 10:15:38,932 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 10:15:38,945 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 10:15:38,945 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 10:15:38,945 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 10:15:38,946 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 10:15:38,948 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 10:15:38,949 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 10:15:38,950 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 10:15:38,951 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 10:15:38,951 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 10:15:38,952 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 10:15:38,952 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 10:15:38,953 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 10:15:38,955 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 10:15:38,956 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 10:15:38,958 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 10:15:38,958 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 10:15:38,959 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 10:15:38,961 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 10:15:38,961 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 10:15:38,961 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 10:15:38,962 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 10:15:38,963 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 10:15:38,964 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 10:15:38,964 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 10:15:38,965 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 10:15:38,965 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 10:15:38,965 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 10:15:38,965 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 10:15:38,966 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-04-11 10:15:38,985 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 10:15:38,986 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 10:15:38,987 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-04-11 10:15:38,987 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-04-11 10:15:38,987 INFO L133 SettingsManager]: * Use SBE=true [2018-04-11 10:15:38,987 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 10:15:38,987 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 10:15:38,988 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-04-11 10:15:38,988 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-04-11 10:15:38,989 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 10:15:38,989 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 10:15:38,989 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 10:15:38,989 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 10:15:38,989 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 10:15:38,989 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Bitprecise bitfields -> false [2018-04-11 10:15:39,018 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 10:15:39,029 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 10:15:39,033 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 10:15:39,034 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 10:15:39,034 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 10:15:39,036 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-11 10:15:39,315 INFO L225 CDTParser]: Created temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG60a141ac6 [2018-04-11 10:15:39,471 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 10:15:39,471 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 10:15:39,472 INFO L168 CDTParser]: Scanning test-0235_false-valid-deref.i [2018-04-11 10:15:39,479 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 10:15:39,479 INFO L215 ultiparseSymbolTable]: [2018-04-11 10:15:39,479 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 10:15:39,479 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-11 10:15:39,480 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-11 10:15:39,480 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-11 10:15:39,480 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-11 10:15:39,480 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-11 10:15:39,480 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-11 10:15:39,480 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-11 10:15:39,480 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-11 10:15:39,480 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-11 10:15:39,480 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-11 10:15:39,480 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-11 10:15:39,480 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in test-0235_false-valid-deref.i [2018-04-11 10:15:39,481 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-11 10:15:39,481 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 10:15:39,481 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-11 10:15:39,481 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-11 10:15:39,481 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-11 10:15:39,481 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-11 10:15:39,481 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-11 10:15:39,481 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-11 10:15:39,481 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-11 10:15:39,481 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-11 10:15:39,481 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-11 10:15:39,481 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,482 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-11 10:15:39,483 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-11 10:15:39,483 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-11 10:15:39,483 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-11 10:15:39,483 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-11 10:15:39,483 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-11 10:15:39,483 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-11 10:15:39,483 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-11 10:15:39,483 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-11 10:15:39,483 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-11 10:15:39,483 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,484 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,485 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-11 10:15:39,486 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-11 10:15:39,486 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-11 10:15:39,486 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-11 10:15:39,486 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-11 10:15:39,486 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-11 10:15:39,486 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__uint in test-0235_false-valid-deref.i [2018-04-11 10:15:39,486 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-11 10:15:39,486 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-11 10:15:39,486 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-11 10:15:39,486 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,487 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,488 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-11 10:15:39,489 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-11 10:15:39,489 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-11 10:15:39,489 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-11 10:15:39,489 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-11 10:15:39,489 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-11 10:15:39,489 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-11 10:15:39,489 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-11 10:15:39,489 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-11 10:15:39,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__ushort in test-0235_false-valid-deref.i [2018-04-11 10:15:39,489 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_ftest______false_valid_deref_i__ulong in test-0235_false-valid-deref.i [2018-04-11 10:15:39,489 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-11 10:15:39,489 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-11 10:15:39,489 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,490 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-11 10:15:39,491 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-11 10:15:39,491 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-11 10:15:39,491 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-11 10:15:39,491 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-11 10:15:39,491 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-11 10:15:39,491 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-11 10:15:39,491 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-11 10:15:39,525 INFO L330 CDTParser]: Deleted temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG60a141ac6 [2018-04-11 10:15:39,529 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 10:15:39,530 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 10:15:39,531 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 10:15:39,531 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 10:15:39,536 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 10:15:39,537 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:15:39" (1/1) ... [2018-04-11 10:15:39,539 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31c3433b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39, skipping insertion in model container [2018-04-11 10:15:39,540 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:15:39" (1/1) ... [2018-04-11 10:15:39,550 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:15:39,576 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:15:39,739 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:15:39,783 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:15:39,789 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 170 non ball SCCs. Number of states in SCCs 170. [2018-04-11 10:15:39,862 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39 WrapperNode [2018-04-11 10:15:39,862 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 10:15:39,863 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 10:15:39,863 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 10:15:39,863 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 10:15:39,873 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39" (1/1) ... [2018-04-11 10:15:39,873 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39" (1/1) ... [2018-04-11 10:15:39,887 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39" (1/1) ... [2018-04-11 10:15:39,887 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39" (1/1) ... [2018-04-11 10:15:39,899 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39" (1/1) ... [2018-04-11 10:15:39,904 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39" (1/1) ... [2018-04-11 10:15:39,908 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39" (1/1) ... [2018-04-11 10:15:39,912 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 10:15:39,913 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 10:15:39,913 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 10:15:39,913 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 10:15:39,914 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39" (1/1) ... No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 10:15:39,994 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 10:15:39,994 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 10:15:39,994 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__calloc_model [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__zalloc_or_die [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l4_insert [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l3_insert [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l2_insert [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l1_insert [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l0_insert [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l4_destroy [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l3_destroy [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l2_destroy [2018-04-11 10:15:39,995 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l1_destroy [2018-04-11 10:15:39,996 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_ftest______false_valid_deref_i__l0_destroy [2018-04-11 10:15:39,996 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 10:15:39,996 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-04-11 10:15:39,996 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-11 10:15:39,996 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 10:15:39,996 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 10:15:39,996 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 10:15:39,996 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 10:15:39,996 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 10:15:39,997 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 10:15:39,997 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 10:15:39,997 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 10:15:39,997 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 10:15:39,997 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 10:15:39,997 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 10:15:39,997 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 10:15:39,997 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 10:15:39,998 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 10:15:39,999 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 10:15:40,000 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 10:15:40,001 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 10:15:40,002 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 10:15:40,003 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 10:15:40,004 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 10:15:40,005 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure memcpy [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure memmove [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure memccpy [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure memset [2018-04-11 10:15:40,006 INFO L128 BoogieDeclarations]: Found specification of procedure memcmp [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure memchr [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strcpy [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strncpy [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strcat [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strncat [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strcmp [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strncmp [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strcoll_l [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strxfrm_l [2018-04-11 10:15:40,007 INFO L128 BoogieDeclarations]: Found specification of procedure strdup [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strndup [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strchr [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strrchr [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strcspn [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strspn [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strpbrk [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strstr [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strtok [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure __strtok_r [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strtok_r [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strlen [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strnlen [2018-04-11 10:15:40,008 INFO L128 BoogieDeclarations]: Found specification of procedure strerror [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_r [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure strerror_l [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure __bzero [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure bcopy [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure bzero [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure bcmp [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure index [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure rindex [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure ffs [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure strcasecmp [2018-04-11 10:15:40,009 INFO L128 BoogieDeclarations]: Found specification of procedure strncasecmp [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure strsep [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure strsignal [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure __stpcpy [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure stpcpy [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure __stpncpy [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure stpncpy [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__calloc_model [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__zalloc_or_die [2018-04-11 10:15:40,010 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l4_insert [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l3_insert [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l2_insert [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l1_insert [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l0_insert [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l4_destroy [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l3_destroy [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l2_destroy [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l1_destroy [2018-04-11 10:15:40,011 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_ftest______false_valid_deref_i__l0_destroy [2018-04-11 10:15:40,012 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 10:15:40,012 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 10:15:40,012 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 10:15:40,260 WARN L446 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-04-11 10:15:40,567 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 10:15:40,568 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:15:40 BoogieIcfgContainer [2018-04-11 10:15:40,568 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 10:15:40,568 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 10:15:40,568 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 10:15:40,570 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 10:15:40,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 10:15:39" (1/3) ... [2018-04-11 10:15:40,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77b24e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:15:40, skipping insertion in model container [2018-04-11 10:15:40,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:15:39" (2/3) ... [2018-04-11 10:15:40,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77b24e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:15:40, skipping insertion in model container [2018-04-11 10:15:40,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:15:40" (3/3) ... [2018-04-11 10:15:40,572 INFO L107 eAbstractionObserver]: Analyzing ICFG test-0235_false-valid-deref.i [2018-04-11 10:15:40,578 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 10:15:40,585 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 85 error locations. [2018-04-11 10:15:40,609 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 10:15:40,609 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 10:15:40,610 INFO L370 AbstractCegarLoop]: Hoare is false [2018-04-11 10:15:40,610 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 10:15:40,610 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 10:15:40,610 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 10:15:40,610 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 10:15:40,610 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 10:15:40,610 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 10:15:40,610 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 10:15:40,623 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states. [2018-04-11 10:15:40,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-11 10:15:40,629 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:15:40,630 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-11 10:15:40,630 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-11 10:15:40,632 INFO L82 PathProgramCache]: Analyzing trace with hash 15452624, now seen corresponding path program 1 times [2018-04-11 10:15:40,633 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:15:40,634 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:15:40,665 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:40,665 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:40,665 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:40,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:15:40,693 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:15:40,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:15:40,728 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:15:40,728 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-11 10:15:40,729 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 10:15:40,736 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 10:15:40,737 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:15:40,738 INFO L87 Difference]: Start difference. First operand 287 states. Second operand 3 states. [2018-04-11 10:15:40,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:15:40,973 INFO L93 Difference]: Finished difference Result 418 states and 474 transitions. [2018-04-11 10:15:40,974 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 10:15:40,974 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-11 10:15:40,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:15:40,987 INFO L225 Difference]: With dead ends: 418 [2018-04-11 10:15:40,987 INFO L226 Difference]: Without dead ends: 415 [2018-04-11 10:15:40,988 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:15:41,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2018-04-11 10:15:41,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 357. [2018-04-11 10:15:41,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 357 states. [2018-04-11 10:15:41,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 438 transitions. [2018-04-11 10:15:41,042 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 438 transitions. Word has length 4 [2018-04-11 10:15:41,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:15:41,042 INFO L459 AbstractCegarLoop]: Abstraction has 357 states and 438 transitions. [2018-04-11 10:15:41,042 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 10:15:41,042 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 438 transitions. [2018-04-11 10:15:41,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-04-11 10:15:41,042 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:15:41,043 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-04-11 10:15:41,043 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-11 10:15:41,043 INFO L82 PathProgramCache]: Analyzing trace with hash 15452625, now seen corresponding path program 1 times [2018-04-11 10:15:41,043 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:15:41,043 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:15:41,044 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:41,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:41,044 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:15:41,056 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:15:41,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:15:41,078 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:15:41,079 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-04-11 10:15:41,080 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 10:15:41,080 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 10:15:41,080 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:15:41,080 INFO L87 Difference]: Start difference. First operand 357 states and 438 transitions. Second operand 3 states. [2018-04-11 10:15:41,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:15:41,161 INFO L93 Difference]: Finished difference Result 364 states and 448 transitions. [2018-04-11 10:15:41,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 10:15:41,161 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2018-04-11 10:15:41,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:15:41,163 INFO L225 Difference]: With dead ends: 364 [2018-04-11 10:15:41,163 INFO L226 Difference]: Without dead ends: 364 [2018-04-11 10:15:41,163 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 10:15:41,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2018-04-11 10:15:41,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 356. [2018-04-11 10:15:41,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 356 states. [2018-04-11 10:15:41,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 437 transitions. [2018-04-11 10:15:41,176 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 437 transitions. Word has length 4 [2018-04-11 10:15:41,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:15:41,176 INFO L459 AbstractCegarLoop]: Abstraction has 356 states and 437 transitions. [2018-04-11 10:15:41,176 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 10:15:41,176 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 437 transitions. [2018-04-11 10:15:41,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 10:15:41,176 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:15:41,177 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:15:41,177 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-11 10:15:41,177 INFO L82 PathProgramCache]: Analyzing trace with hash -727691914, now seen corresponding path program 1 times [2018-04-11 10:15:41,177 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:15:41,177 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:15:41,178 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:41,178 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:41,178 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:41,191 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:15:41,191 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:15:41,192 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:15:41,199 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:41,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:15:41,224 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:15:41,249 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 10:15:41,250 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:41,252 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:15:41,252 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 10:15:41,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:15:41,283 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:15:41,283 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:15:41,283 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:15:41,283 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:15:41,283 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:15:41,284 INFO L87 Difference]: Start difference. First operand 356 states and 437 transitions. Second operand 4 states. [2018-04-11 10:15:41,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:15:41,399 INFO L93 Difference]: Finished difference Result 355 states and 436 transitions. [2018-04-11 10:15:41,399 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 10:15:41,399 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-11 10:15:41,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:15:41,400 INFO L225 Difference]: With dead ends: 355 [2018-04-11 10:15:41,400 INFO L226 Difference]: Without dead ends: 355 [2018-04-11 10:15:41,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-11 10:15:41,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2018-04-11 10:15:41,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2018-04-11 10:15:41,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 355 states. [2018-04-11 10:15:41,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 436 transitions. [2018-04-11 10:15:41,413 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 436 transitions. Word has length 17 [2018-04-11 10:15:41,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:15:41,414 INFO L459 AbstractCegarLoop]: Abstraction has 355 states and 436 transitions. [2018-04-11 10:15:41,414 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:15:41,414 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 436 transitions. [2018-04-11 10:15:41,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 10:15:41,414 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:15:41,414 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:15:41,414 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-11 10:15:41,414 INFO L82 PathProgramCache]: Analyzing trace with hash -727691913, now seen corresponding path program 1 times [2018-04-11 10:15:41,414 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:15:41,415 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:15:41,415 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:41,415 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:41,415 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:41,425 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:15:41,426 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:15:41,426 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:15:41,433 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:41,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:15:41,457 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:15:41,471 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2018-04-11 10:15:41,472 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:41,489 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2018-04-11 10:15:41,489 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:41,503 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:15:41,503 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:46, output treesize:44 [2018-04-11 10:15:41,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:15:41,551 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:15:41,551 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:15:41,551 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:15:41,551 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:15:41,552 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:15:41,552 INFO L87 Difference]: Start difference. First operand 355 states and 436 transitions. Second operand 4 states. [2018-04-11 10:15:41,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:15:41,777 INFO L93 Difference]: Finished difference Result 354 states and 435 transitions. [2018-04-11 10:15:41,777 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 10:15:41,777 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 17 [2018-04-11 10:15:41,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:15:41,779 INFO L225 Difference]: With dead ends: 354 [2018-04-11 10:15:41,779 INFO L226 Difference]: Without dead ends: 354 [2018-04-11 10:15:41,779 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-11 10:15:41,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2018-04-11 10:15:41,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2018-04-11 10:15:41,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2018-04-11 10:15:41,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 435 transitions. [2018-04-11 10:15:41,790 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 435 transitions. Word has length 17 [2018-04-11 10:15:41,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:15:41,790 INFO L459 AbstractCegarLoop]: Abstraction has 354 states and 435 transitions. [2018-04-11 10:15:41,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:15:41,790 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 435 transitions. [2018-04-11 10:15:41,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-11 10:15:41,794 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:15:41,794 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:15:41,795 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-11 10:15:41,795 INFO L82 PathProgramCache]: Analyzing trace with hash -770120344, now seen corresponding path program 1 times [2018-04-11 10:15:41,795 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:15:41,795 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:15:41,796 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:41,796 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:41,796 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:41,813 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:15:41,814 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:15:41,814 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:15:41,822 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:41,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:15:41,928 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:15:41,937 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 10:15:41,937 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:41,938 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:15:41,939 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 10:15:41,999 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-11 10:15:42,004 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:15:42,005 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 10:15:42,005 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:42,008 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 10:15:42,008 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 10:15:42,044 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:15:42,045 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 10:15:42,046 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-04-11 10:15:42,047 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:42,053 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 10:15:42,053 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:15 [2018-04-11 10:15:42,100 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 132 proven. 7 refuted. 0 times theorem prover too weak. 129 trivial. 2 not checked. [2018-04-11 10:15:42,118 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:15:42,119 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-04-11 10:15:42,119 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-11 10:15:42,119 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-11 10:15:42,119 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=146, Unknown=2, NotChecked=24, Total=210 [2018-04-11 10:15:42,120 INFO L87 Difference]: Start difference. First operand 354 states and 435 transitions. Second operand 15 states. [2018-04-11 10:15:43,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:15:43,227 INFO L93 Difference]: Finished difference Result 550 states and 673 transitions. [2018-04-11 10:15:43,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-04-11 10:15:43,227 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 142 [2018-04-11 10:15:43,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:15:43,236 INFO L225 Difference]: With dead ends: 550 [2018-04-11 10:15:43,236 INFO L226 Difference]: Without dead ends: 550 [2018-04-11 10:15:43,237 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 128 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=418, Unknown=2, NotChecked=42, Total=552 [2018-04-11 10:15:43,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2018-04-11 10:15:43,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 397. [2018-04-11 10:15:43,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 397 states. [2018-04-11 10:15:43,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 510 transitions. [2018-04-11 10:15:43,249 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 510 transitions. Word has length 142 [2018-04-11 10:15:43,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:15:43,250 INFO L459 AbstractCegarLoop]: Abstraction has 397 states and 510 transitions. [2018-04-11 10:15:43,250 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-11 10:15:43,250 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 510 transitions. [2018-04-11 10:15:43,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-11 10:15:43,251 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:15:43,251 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:15:43,252 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-11 10:15:43,252 INFO L82 PathProgramCache]: Analyzing trace with hash -770120343, now seen corresponding path program 1 times [2018-04-11 10:15:43,252 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:15:43,252 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:15:43,253 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:43,253 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:43,253 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:43,264 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:15:43,265 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:15:43,265 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2018-04-11 10:15:43,273 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:15:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:15:43,393 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:15:43,486 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-04-11 10:15:43,514 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:15:43,514 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-04-11 10:15:43,515 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 10:15:43,515 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 10:15:43,515 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-11 10:15:43,515 INFO L87 Difference]: Start difference. First operand 397 states and 510 transitions. Second operand 8 states. [2018-04-11 10:15:44,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:15:44,255 INFO L93 Difference]: Finished difference Result 407 states and 520 transitions. [2018-04-11 10:15:44,256 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-11 10:15:44,256 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 142 [2018-04-11 10:15:44,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:15:44,257 INFO L225 Difference]: With dead ends: 407 [2018-04-11 10:15:44,257 INFO L226 Difference]: Without dead ends: 398 [2018-04-11 10:15:44,257 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-04-11 10:15:44,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2018-04-11 10:15:44,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2018-04-11 10:15:44,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 398 states. [2018-04-11 10:15:44,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 511 transitions. [2018-04-11 10:15:44,263 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 511 transitions. Word has length 142 [2018-04-11 10:15:44,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:15:44,263 INFO L459 AbstractCegarLoop]: Abstraction has 398 states and 511 transitions. [2018-04-11 10:15:44,263 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 10:15:44,263 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 511 transitions. [2018-04-11 10:15:44,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-04-11 10:15:44,264 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:15:44,264 INFO L355 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:15:44,264 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-11 10:15:44,265 INFO L82 PathProgramCache]: Analyzing trace with hash -1438075199, now seen corresponding path program 1 times [2018-04-11 10:15:44,265 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:15:44,265 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:15:44,265 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:44,265 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:44,265 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:44,273 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:15:44,273 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:15:44,273 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:15:44,281 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:44,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:15:44,485 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:15:44,563 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 105 proven. 1 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2018-04-11 10:15:44,582 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:15:44,583 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2018-04-11 10:15:44,583 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-11 10:15:44,583 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-11 10:15:44,583 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-04-11 10:15:44,583 INFO L87 Difference]: Start difference. First operand 398 states and 511 transitions. Second operand 9 states. [2018-04-11 10:15:44,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:15:44,758 INFO L93 Difference]: Finished difference Result 408 states and 521 transitions. [2018-04-11 10:15:44,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 10:15:44,758 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 148 [2018-04-11 10:15:44,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:15:44,759 INFO L225 Difference]: With dead ends: 408 [2018-04-11 10:15:44,760 INFO L226 Difference]: Without dead ends: 399 [2018-04-11 10:15:44,760 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-04-11 10:15:44,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2018-04-11 10:15:44,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2018-04-11 10:15:44,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 399 states. [2018-04-11 10:15:44,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 512 transitions. [2018-04-11 10:15:44,771 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 512 transitions. Word has length 148 [2018-04-11 10:15:44,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:15:44,771 INFO L459 AbstractCegarLoop]: Abstraction has 399 states and 512 transitions. [2018-04-11 10:15:44,771 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-11 10:15:44,771 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 512 transitions. [2018-04-11 10:15:44,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-04-11 10:15:44,772 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:15:44,772 INFO L355 BasicCegarLoop]: trace histogram [12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:15:44,773 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-11 10:15:44,773 INFO L82 PathProgramCache]: Analyzing trace with hash -1579748311, now seen corresponding path program 2 times [2018-04-11 10:15:44,773 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:15:44,773 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:15:44,774 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:44,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:15:44,774 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:15:44,785 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-04-11 10:15:44,785 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-04-11 10:15:44,785 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-04-11 10:15:44,790 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:15:46,428 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:15:46,428 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:15:46,435 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:15:50,023 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2018-04-11 10:15:50,023 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:50,025 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2018-04-11 10:15:50,026 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:50,041 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2018-04-11 10:15:50,041 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:50,057 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2018-04-11 10:15:50,057 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:15:50,070 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 10:15:50,070 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:58, output treesize:54 [2018-04-11 10:16:10,410 WARN L151 SmtUtils]: Spent 2177ms on a formula simplification. DAG size of input: 127 DAG size of output 21 [2018-04-11 10:16:17,469 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-11 10:16:17,469 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:16:17,487 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2018-04-11 10:16:17,487 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 10:16:17,504 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-11 10:16:17,504 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 10:16:17,518 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2018-04-11 10:16:17,519 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 10:16:17,532 INFO L267 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 4 dim-1 vars, End of recursive call: 6 dim-0 vars, and 2 xjuncts. [2018-04-11 10:16:17,532 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 10 variables, input treesize:49, output treesize:37 [2018-04-11 10:16:32,379 WARN L148 SmtUtils]: Spent 2049ms on a formula simplification that was a NOOP. DAG size: 25 [2018-04-11 10:16:36,571 WARN L148 SmtUtils]: Spent 2068ms on a formula simplification that was a NOOP. DAG size: 30 [2018-04-11 10:16:45,351 WARN L151 SmtUtils]: Spent 2693ms on a formula simplification. DAG size of input: 35 DAG size of output 33 [2018-04-11 10:16:50,324 WARN L151 SmtUtils]: Spent 804ms on a formula simplification. DAG size of input: 87 DAG size of output 23 [2018-04-11 10:16:51,867 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 187 proven. 91 refuted. 3 times theorem prover too weak. 127 trivial. 0 not checked. [2018-04-11 10:16:51,885 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:16:51,885 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33] total 33 [2018-04-11 10:16:51,886 INFO L442 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-04-11 10:16:51,886 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-04-11 10:16:51,886 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=896, Unknown=39, NotChecked=0, Total=1056 [2018-04-11 10:16:51,886 INFO L87 Difference]: Start difference. First operand 399 states and 512 transitions. Second operand 33 states. [2018-04-11 10:17:06,692 WARN L148 SmtUtils]: Spent 884ms on a formula simplification that was a NOOP. DAG size: 25 [2018-04-11 10:17:13,228 WARN L151 SmtUtils]: Spent 4135ms on a formula simplification. DAG size of input: 56 DAG size of output 56 [2018-04-11 10:17:21,738 WARN L151 SmtUtils]: Spent 4196ms on a formula simplification. DAG size of input: 66 DAG size of output 66 [2018-04-11 10:18:56,813 WARN L151 SmtUtils]: Spent 59777ms on a formula simplification. DAG size of input: 80 DAG size of output 56 [2018-04-11 10:19:02,867 WARN L148 SmtUtils]: Spent 2012ms on a formula simplification that was a NOOP. DAG size: 38 Received shutdown request... [2018-04-11 10:19:26,076 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-04-11 10:19:26,076 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 10:19:26,081 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 10:19:26,081 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 10:19:26 BoogieIcfgContainer [2018-04-11 10:19:26,081 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 10:19:26,082 INFO L168 Benchmark]: Toolchain (without parser) took 226552.79 ms. Allocated memory was 403.2 MB in the beginning and 706.2 MB in the end (delta: 303.0 MB). Free memory was 334.2 MB in the beginning and 589.6 MB in the end (delta: -255.4 MB). Peak memory consumption was 47.6 MB. Max. memory is 5.3 GB. [2018-04-11 10:19:26,083 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 403.2 MB. Free memory is still 360.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 10:19:26,083 INFO L168 Benchmark]: CACSL2BoogieTranslator took 331.74 ms. Allocated memory is still 403.2 MB. Free memory was 334.2 MB in the beginning and 287.8 MB in the end (delta: 46.4 MB). Peak memory consumption was 46.4 MB. Max. memory is 5.3 GB. [2018-04-11 10:19:26,083 INFO L168 Benchmark]: Boogie Preprocessor took 49.86 ms. Allocated memory is still 403.2 MB. Free memory was 287.8 MB in the beginning and 283.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. [2018-04-11 10:19:26,084 INFO L168 Benchmark]: RCFGBuilder took 654.84 ms. Allocated memory was 403.2 MB in the beginning and 590.9 MB in the end (delta: 187.7 MB). Free memory was 283.8 MB in the beginning and 472.4 MB in the end (delta: -188.5 MB). Peak memory consumption was 26.9 MB. Max. memory is 5.3 GB. [2018-04-11 10:19:26,084 INFO L168 Benchmark]: TraceAbstraction took 225513.18 ms. Allocated memory was 590.9 MB in the beginning and 706.2 MB in the end (delta: 115.3 MB). Free memory was 472.4 MB in the beginning and 589.6 MB in the end (delta: -117.2 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 10:19:26,086 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.18 ms. Allocated memory is still 403.2 MB. Free memory is still 360.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 331.74 ms. Allocated memory is still 403.2 MB. Free memory was 334.2 MB in the beginning and 287.8 MB in the end (delta: 46.4 MB). Peak memory consumption was 46.4 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 49.86 ms. Allocated memory is still 403.2 MB. Free memory was 287.8 MB in the beginning and 283.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 654.84 ms. Allocated memory was 403.2 MB in the beginning and 590.9 MB in the end (delta: 187.7 MB). Free memory was 283.8 MB in the beginning and 472.4 MB in the end (delta: -188.5 MB). Peak memory consumption was 26.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 225513.18 ms. Allocated memory was 590.9 MB in the beginning and 706.2 MB in the end (delta: 115.3 MB). Free memory was 472.4 MB in the beginning and 589.6 MB in the end (delta: -117.2 MB). There was no memory consumed. 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 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 20 states, 33 states before enhancement), while ReachableStatesComputation was computing reachable states (64 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 287 locations, 85 error locations. TIMEOUT Result, 225.4s OverallTime, 8 OverallIterations, 12 TraceHistogramMax, 156.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1996 SDtfs, 918 SDslu, 7509 SDs, 0 SdLazy, 3029 SolverSat, 176 SolverUnsat, 43 SolverUnknown, 0 SolverNotchecked, 55.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 653 GetRequests, 557 SyntacticMatches, 2 SemanticMatches, 94 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 587 ImplicationChecksByTransitivity, 166.1s 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, 65.9s 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-11_10-19-26-095.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-11_10-19-26-095.csv Completed graceful shutdown