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 -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8168ed2-m [2018-04-11 20:26:24,288 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 20:26:24,289 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 20:26:24,302 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 20:26:24,303 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 20:26:24,303 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 20:26:24,304 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 20:26:24,306 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 20:26:24,308 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 20:26:24,309 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 20:26:24,310 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 20:26:24,310 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 20:26:24,311 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 20:26:24,312 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 20:26:24,313 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 20:26:24,315 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 20:26:24,317 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 20:26:24,319 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 20:26:24,320 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 20:26:24,322 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 20:26:24,324 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 20:26:24,324 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 20:26:24,325 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 20:26:24,326 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 20:26:24,327 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 20:26:24,328 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 20:26:24,328 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 20:26:24,329 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 20:26:24,330 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 20:26:24,330 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 20:26:24,331 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 20:26:24,331 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-11 20:26:24,354 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 20:26:24,354 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 20:26:24,354 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-11 20:26:24,355 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-11 20:26:24,355 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-11 20:26:24,356 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-11 20:26:24,356 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-11 20:26:24,356 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-11 20:26:24,356 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-11 20:26:24,356 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-11 20:26:24,357 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-11 20:26:24,357 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-11 20:26:24,357 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 20:26:24,358 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 20:26:24,358 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 20:26:24,358 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 20:26:24,358 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 20:26:24,358 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 20:26:24,358 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 20:26:24,358 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-11 20:26:24,359 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 20:26:24,359 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 20:26:24,359 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 20:26:24,359 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-11 20:26:24,359 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-11 20:26:24,360 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 20:26:24,360 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 20:26:24,360 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 20:26:24,360 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 20:26:24,360 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 20:26:24,360 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-11 20:26:24,360 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-11 20:26:24,361 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:24,361 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-11 20:26:24,361 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-11 20:26:24,362 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-11 20:26:24,362 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-11 20:26:24,362 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-11 20:26:24,395 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 20:26:24,406 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 20:26:24,410 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 20:26:24,411 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 20:26:24,411 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 20:26:24,412 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,743 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG47ee090c8 [2018-04-11 20:26:24,924 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 20:26:24,924 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 20:26:24,925 INFO L168 CDTParser]: Scanning openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,936 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 20:26:24,936 INFO L215 ultiparseSymbolTable]: [2018-04-11 20:26:24,936 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 20:26:24,936 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,936 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,936 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,936 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr ('cmemchr') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,936 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 20:26:24,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,942 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,943 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,944 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,945 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,946 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,947 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,947 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,947 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,947 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,947 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,947 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,947 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,947 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,948 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,948 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,948 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,948 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,948 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,948 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,948 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,948 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,948 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,949 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,949 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,949 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,949 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:24,966 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG47ee090c8 [2018-04-11 20:26:24,969 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 20:26:24,971 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 20:26:24,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 20:26:24,972 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 20:26:24,977 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 20:26:24,978 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:26:24" (1/1) ... [2018-04-11 20:26:24,980 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d4b9711 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:24, skipping insertion in model container [2018-04-11 20:26:24,980 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:26:24" (1/1) ... [2018-04-11 20:26:24,995 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:26:25,024 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:26:25,202 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:26:25,250 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:26:25,257 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-11 20:26:25,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25 WrapperNode [2018-04-11 20:26:25,304 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 20:26:25,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 20:26:25,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 20:26:25,305 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 20:26:25,318 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25" (1/1) ... [2018-04-11 20:26:25,318 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25" (1/1) ... [2018-04-11 20:26:25,333 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25" (1/1) ... [2018-04-11 20:26:25,333 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25" (1/1) ... [2018-04-11 20:26:25,344 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25" (1/1) ... [2018-04-11 20:26:25,350 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25" (1/1) ... [2018-04-11 20:26:25,353 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25" (1/1) ... [2018-04-11 20:26:25,358 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 20:26:25,358 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 20:26:25,358 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 20:26:25,359 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 20:26:25,360 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25" (1/1) ... No working directory specified, using /storage/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 20:26:25,504 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 20:26:25,504 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 20:26:25,504 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:26:25,504 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:26:25,504 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-11 20:26:25,504 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 20:26:25,505 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:26:25,505 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:26:25,505 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 20:26:25,505 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 20:26:25,505 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 20:26:25,505 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 20:26:25,505 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 20:26:25,506 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 20:26:25,506 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 20:26:25,506 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 20:26:25,506 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 20:26:25,506 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 20:26:25,507 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 20:26:25,507 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 20:26:25,507 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 20:26:25,507 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 20:26:25,507 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 20:26:25,507 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 20:26:25,508 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 20:26:25,508 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 20:26:25,508 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 20:26:25,508 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 20:26:25,508 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 20:26:25,508 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 20:26:25,509 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 20:26:25,509 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 20:26:25,509 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 20:26:25,509 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 20:26:25,509 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 20:26:25,509 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 20:26:25,509 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 20:26:25,510 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 20:26:25,510 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 20:26:25,510 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 20:26:25,510 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 20:26:25,510 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 20:26:25,510 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 20:26:25,510 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 20:26:25,511 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 20:26:25,511 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 20:26:25,511 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 20:26:25,511 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 20:26:25,511 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 20:26:25,511 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 20:26:25,511 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 20:26:25,512 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 20:26:25,512 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 20:26:25,512 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 20:26:25,512 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 20:26:25,512 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 20:26:25,512 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 20:26:25,512 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 20:26:25,512 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 20:26:25,513 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 20:26:25,513 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 20:26:25,513 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 20:26:25,513 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 20:26:25,513 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 20:26:25,513 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 20:26:25,513 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 20:26:25,513 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 20:26:25,514 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 20:26:25,514 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 20:26:25,514 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 20:26:25,514 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 20:26:25,514 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 20:26:25,514 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 20:26:25,514 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 20:26:25,515 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 20:26:25,515 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 20:26:25,515 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 20:26:25,515 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 20:26:25,515 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 20:26:25,515 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 20:26:25,515 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 20:26:25,515 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 20:26:25,516 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 20:26:25,516 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 20:26:25,516 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 20:26:25,516 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 20:26:25,516 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 20:26:25,516 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 20:26:25,516 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 20:26:25,516 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 20:26:25,517 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 20:26:25,517 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 20:26:25,517 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 20:26:25,517 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 20:26:25,517 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 20:26:25,517 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 20:26:25,517 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 20:26:25,518 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 20:26:25,518 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 20:26:25,518 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 20:26:25,518 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 20:26:25,518 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 20:26:25,518 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 20:26:25,518 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 20:26:25,518 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 20:26:25,519 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 20:26:25,519 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 20:26:25,519 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 20:26:25,519 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 20:26:25,519 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-11 20:26:25,519 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-11 20:26:25,519 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 20:26:25,519 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 20:26:25,520 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 20:26:25,520 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 20:26:25,520 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 20:26:25,520 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-11 20:26:25,520 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-11 20:26:25,846 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 20:26:25,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:26:25 BoogieIcfgContainer [2018-04-11 20:26:25,846 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 20:26:25,847 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 20:26:25,847 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 20:26:25,849 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 20:26:25,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 08:26:24" (1/3) ... [2018-04-11 20:26:25,850 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@449a52b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:26:25, skipping insertion in model container [2018-04-11 20:26:25,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:25" (2/3) ... [2018-04-11 20:26:25,850 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@449a52b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:26:25, skipping insertion in model container [2018-04-11 20:26:25,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:26:25" (3/3) ... [2018-04-11 20:26:25,852 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:25,859 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 20:26:25,865 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-11 20:26:25,900 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 20:26:25,900 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 20:26:25,900 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-11 20:26:25,901 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 20:26:25,901 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 20:26:25,901 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 20:26:25,901 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 20:26:25,901 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 20:26:25,901 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 20:26:25,901 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 20:26:25,917 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2018-04-11 20:26:25,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-11 20:26:25,922 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:25,923 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 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 20:26:25,923 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:25,928 INFO L82 PathProgramCache]: Analyzing trace with hash 1431894227, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:25,940 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:25,986 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:26,027 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 20:26:26,029 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:26,034 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:26:26,034 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:26:26,144 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 20:26:26,144 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:26,170 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 20:26:26,206 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:26,206 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-11 20:26:26,208 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:26,219 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:26,219 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-11 20:26:26,221 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 8 states. [2018-04-11 20:26:26,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:26,363 INFO L93 Difference]: Finished difference Result 71 states and 75 transitions. [2018-04-11 20:26:26,364 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-11 20:26:26,366 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-11 20:26:26,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:26,380 INFO L225 Difference]: With dead ends: 71 [2018-04-11 20:26:26,380 INFO L226 Difference]: Without dead ends: 55 [2018-04-11 20:26:26,384 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-11 20:26:26,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-11 20:26:26,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 52. [2018-04-11 20:26:26,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-11 20:26:26,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-04-11 20:26:26,428 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 29 [2018-04-11 20:26:26,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:26,429 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-04-11 20:26:26,429 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:26,430 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-04-11 20:26:26,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-11 20:26:26,431 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:26,431 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 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 20:26:26,431 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:26,431 INFO L82 PathProgramCache]: Analyzing trace with hash 1431894228, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:26,441 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:26,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:26,465 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:26,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 6 treesize of output 5 [2018-04-11 20:26:26,505 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:26,524 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:26:26,524 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-11 20:26:26,632 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 20:26:26,633 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:26,765 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 20:26:26,785 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:26,785 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-11 20:26:26,795 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-11 20:26:26,795 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-11 20:26:26,795 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-11 20:26:26,796 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 15 states. [2018-04-11 20:26:27,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:27,060 INFO L93 Difference]: Finished difference Result 62 states and 67 transitions. [2018-04-11 20:26:27,060 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-11 20:26:27,060 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-11 20:26:27,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:27,062 INFO L225 Difference]: With dead ends: 62 [2018-04-11 20:26:27,062 INFO L226 Difference]: Without dead ends: 61 [2018-04-11 20:26:27,063 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-04-11 20:26:27,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-11 20:26:27,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2018-04-11 20:26:27,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-11 20:26:27,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-11 20:26:27,070 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 29 [2018-04-11 20:26:27,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:27,071 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-11 20:26:27,071 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-11 20:26:27,071 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-11 20:26:27,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-11 20:26:27,073 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:27,073 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 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 20:26:27,073 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:27,073 INFO L82 PathProgramCache]: Analyzing trace with hash 148751982, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:27,079 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:27,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:27,096 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:27,140 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:26:27,141 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 20:26:27,141 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:27,142 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 20:26:27,143 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:26:27,166 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-11 20:26:27,171 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 20:26:27,171 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:27,189 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|))) is different from false [2018-04-11 20:26:27,212 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 20:26:27,232 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:27,232 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:26:27,233 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:27,233 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:27,233 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:26:27,233 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-11 20:26:27,250 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|)))) is different from false [2018-04-11 20:26:27,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:27,393 INFO L93 Difference]: Finished difference Result 66 states and 71 transitions. [2018-04-11 20:26:27,393 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:26:27,393 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-11 20:26:27,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:27,396 INFO L225 Difference]: With dead ends: 66 [2018-04-11 20:26:27,396 INFO L226 Difference]: Without dead ends: 60 [2018-04-11 20:26:27,397 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:26:27,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-11 20:26:27,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-04-11 20:26:27,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-04-11 20:26:27,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-04-11 20:26:27,408 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 32 [2018-04-11 20:26:27,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:27,409 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2018-04-11 20:26:27,409 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:27,409 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2018-04-11 20:26:27,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-11 20:26:27,410 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:27,410 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:26:27,410 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:27,411 INFO L82 PathProgramCache]: Analyzing trace with hash -1588236654, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:27,417 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:27,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:27,433 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:27,461 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:26:27,462 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 20:26:27,462 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:27,464 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 20:26:27,464 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:26:27,487 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-11 20:26:27,492 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 20:26:27,492 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:27,531 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) is different from false [2018-04-11 20:26:27,553 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 20:26:27,573 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:27,573 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:26:27,574 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:27,574 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:27,574 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:26:27,574 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand 8 states. [2018-04-11 20:26:27,581 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-11 20:26:27,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:27,721 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-04-11 20:26:27,721 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:26:27,722 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-11 20:26:27,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:27,723 INFO L225 Difference]: With dead ends: 70 [2018-04-11 20:26:27,723 INFO L226 Difference]: Without dead ends: 64 [2018-04-11 20:26:27,724 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:26:27,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-11 20:26:27,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-04-11 20:26:27,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-11 20:26:27,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-04-11 20:26:27,732 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-04-11 20:26:27,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:27,733 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-04-11 20:26:27,733 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:27,733 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-04-11 20:26:27,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-11 20:26:27,734 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:27,734 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:26:27,734 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:27,734 INFO L82 PathProgramCache]: Analyzing trace with hash 851988461, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:27,744 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:27,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:27,757 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:27,773 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:26:27,774 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 20:26:27,774 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:27,776 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 20:26:27,776 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:26:27,795 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-11 20:26:27,800 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 20:26:27,800 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:27,810 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|))) is different from false [2018-04-11 20:26:27,826 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 20:26:27,858 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:27,859 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:26:27,859 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:27,859 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:27,860 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:26:27,860 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-04-11 20:26:27,873 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|)))) is different from false [2018-04-11 20:26:27,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:27,971 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-04-11 20:26:27,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:26:27,971 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-11 20:26:27,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:27,972 INFO L225 Difference]: With dead ends: 70 [2018-04-11 20:26:27,972 INFO L226 Difference]: Without dead ends: 64 [2018-04-11 20:26:27,973 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:26:27,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-11 20:26:27,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-04-11 20:26:27,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-11 20:26:27,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-04-11 20:26:27,979 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-04-11 20:26:27,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:27,980 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-04-11 20:26:27,980 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:27,980 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-04-11 20:26:27,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-11 20:26:27,981 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:27,981 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:26:27,981 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:27,981 INFO L82 PathProgramCache]: Analyzing trace with hash -1262742285, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:27,987 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:28,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:28,002 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:28,025 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:26:28,026 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 20:26:28,026 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:28,028 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 20:26:28,029 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:26:28,044 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-11 20:26:28,047 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 20:26:28,047 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:28,058 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|))) is different from false [2018-04-11 20:26:28,075 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 20:26:28,100 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:28,101 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:26:28,101 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:28,101 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:28,101 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:26:28,101 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-04-11 20:26:28,123 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|)))) is different from false [2018-04-11 20:26:28,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:28,207 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2018-04-11 20:26:28,208 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:26:28,208 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-11 20:26:28,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:28,209 INFO L225 Difference]: With dead ends: 61 [2018-04-11 20:26:28,209 INFO L226 Difference]: Without dead ends: 48 [2018-04-11 20:26:28,209 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:26:28,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-04-11 20:26:28,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 43. [2018-04-11 20:26:28,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-04-11 20:26:28,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-04-11 20:26:28,217 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 34 [2018-04-11 20:26:28,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:28,217 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-04-11 20:26:28,217 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:28,217 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-04-11 20:26:28,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-11 20:26:28,218 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:28,218 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:26:28,219 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:28,219 INFO L82 PathProgramCache]: Analyzing trace with hash -879022325, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:28,228 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:28,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:28,248 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:28,256 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 20:26:28,257 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:28,260 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:26:28,260 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:26:28,382 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:26:28,382 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:28,845 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:26:28,865 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:26:28,866 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-11 20:26:28,866 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-11 20:26:28,866 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-11 20:26:28,866 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-11 20:26:28,867 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 26 states. [2018-04-11 20:26:30,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:30,045 INFO L93 Difference]: Finished difference Result 67 states and 70 transitions. [2018-04-11 20:26:30,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-11 20:26:30,045 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 40 [2018-04-11 20:26:30,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:30,046 INFO L225 Difference]: With dead ends: 67 [2018-04-11 20:26:30,046 INFO L226 Difference]: Without dead ends: 66 [2018-04-11 20:26:30,047 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-04-11 20:26:30,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-04-11 20:26:30,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 65. [2018-04-11 20:26:30,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-04-11 20:26:30,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 67 transitions. [2018-04-11 20:26:30,054 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 67 transitions. Word has length 40 [2018-04-11 20:26:30,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:30,055 INFO L459 AbstractCegarLoop]: Abstraction has 65 states and 67 transitions. [2018-04-11 20:26:30,055 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-11 20:26:30,055 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 67 transitions. [2018-04-11 20:26:30,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-04-11 20:26:30,056 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:30,056 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 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 20:26:30,056 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:30,056 INFO L82 PathProgramCache]: Analyzing trace with hash 937649003, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:30,063 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:30,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:30,094 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:30,098 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 20:26:30,098 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:30,100 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:26:30,101 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:26:30,362 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:26:30,362 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:31,132 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:26:31,152 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:26:31,152 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-11 20:26:31,153 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-11 20:26:31,153 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-11 20:26:31,153 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-11 20:26:31,154 INFO L87 Difference]: Start difference. First operand 65 states and 67 transitions. Second operand 40 states. [2018-04-11 20:26:33,090 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-04-11 20:26:33,328 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-11 20:26:34,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:34,708 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-04-11 20:26:34,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-11 20:26:34,709 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 62 [2018-04-11 20:26:34,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:34,710 INFO L225 Difference]: With dead ends: 110 [2018-04-11 20:26:34,710 INFO L226 Difference]: Without dead ends: 109 [2018-04-11 20:26:34,711 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-04-11 20:26:34,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-04-11 20:26:34,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2018-04-11 20:26:34,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-04-11 20:26:34,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 111 transitions. [2018-04-11 20:26:34,724 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 111 transitions. Word has length 62 [2018-04-11 20:26:34,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:34,724 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 111 transitions. [2018-04-11 20:26:34,724 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-11 20:26:34,724 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 111 transitions. [2018-04-11 20:26:34,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-04-11 20:26:34,725 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:34,725 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 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 20:26:34,726 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:34,726 INFO L82 PathProgramCache]: Analyzing trace with hash 1744385067, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:34,734 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:34,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:34,778 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:34,781 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 20:26:34,782 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:34,785 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:26:34,785 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:26:35,346 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:26:35,346 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:37,180 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:26:37,199 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:26:37,199 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-11 20:26:37,199 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-11 20:26:37,200 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-11 20:26:37,200 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-11 20:26:37,201 INFO L87 Difference]: Start difference. First operand 109 states and 111 transitions. Second operand 64 states. [2018-04-11 20:26:41,203 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-04-11 20:26:41,514 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-04-11 20:26:41,788 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-04-11 20:26:42,530 WARN L151 SmtUtils]: Spent 498ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-04-11 20:26:43,087 WARN L151 SmtUtils]: Spent 396ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-11 20:26:43,493 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-11 20:26:43,774 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-11 20:26:44,032 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-11 20:26:44,619 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-11 20:26:45,033 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-11 20:26:45,393 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-11 20:26:45,619 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-11 20:26:45,839 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-11 20:26:46,357 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-11 20:26:46,679 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-11 20:26:47,803 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-11 20:26:48,082 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-11 20:26:49,011 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-11 20:26:51,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:51,213 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-04-11 20:26:51,213 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-11 20:26:51,213 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 106 [2018-04-11 20:26:51,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:51,215 INFO L225 Difference]: With dead ends: 198 [2018-04-11 20:26:51,215 INFO L226 Difference]: Without dead ends: 197 [2018-04-11 20:26:51,220 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 14.8s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-04-11 20:26:51,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-04-11 20:26:51,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2018-04-11 20:26:51,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-04-11 20:26:51,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 199 transitions. [2018-04-11 20:26:51,237 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 199 transitions. Word has length 106 [2018-04-11 20:26:51,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:51,237 INFO L459 AbstractCegarLoop]: Abstraction has 197 states and 199 transitions. [2018-04-11 20:26:51,237 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-11 20:26:51,237 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 199 transitions. [2018-04-11 20:26:51,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-04-11 20:26:51,239 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:51,239 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 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 20:26:51,240 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:26:51,240 INFO L82 PathProgramCache]: Analyzing trace with hash -1843235413, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:26:51,246 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:51,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:51,335 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:51,342 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 20:26:51,343 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:51,345 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:26:51,345 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:26:52,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:26:52,899 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:58,638 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:26:58,657 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:26:58,657 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-11 20:26:58,658 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-11 20:26:58,658 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-11 20:26:58,660 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-11 20:26:58,660 INFO L87 Difference]: Start difference. First operand 197 states and 199 transitions. Second operand 112 states. [2018-04-11 20:27:10,759 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-04-11 20:27:11,461 WARN L151 SmtUtils]: Spent 342ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-04-11 20:27:12,121 WARN L151 SmtUtils]: Spent 351ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-04-11 20:27:14,278 WARN L151 SmtUtils]: Spent 1191ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-04-11 20:27:15,820 WARN L151 SmtUtils]: Spent 1033ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-11 20:27:16,654 WARN L151 SmtUtils]: Spent 301ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-04-11 20:27:17,384 WARN L151 SmtUtils]: Spent 340ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-04-11 20:27:18,109 WARN L151 SmtUtils]: Spent 335ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-04-11 20:27:18,704 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-04-11 20:27:19,865 WARN L151 SmtUtils]: Spent 747ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-11 20:27:21,061 WARN L151 SmtUtils]: Spent 781ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-11 20:27:21,790 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-04-11 20:27:22,471 WARN L151 SmtUtils]: Spent 355ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-04-11 20:27:23,180 WARN L151 SmtUtils]: Spent 335ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-04-11 20:27:23,751 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-04-11 20:27:24,842 WARN L151 SmtUtils]: Spent 702ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-11 20:27:25,925 WARN L151 SmtUtils]: Spent 691ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-11 20:27:26,734 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-04-11 20:27:27,313 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-04-11 20:27:28,276 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-04-11 20:27:28,808 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-04-11 20:27:29,827 WARN L151 SmtUtils]: Spent 614ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-11 20:27:30,925 WARN L151 SmtUtils]: Spent 619ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-11 20:27:31,768 WARN L151 SmtUtils]: Spent 241ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-04-11 20:27:32,356 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-04-11 20:27:32,952 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-04-11 20:27:33,473 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-04-11 20:27:34,390 WARN L151 SmtUtils]: Spent 560ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-11 20:27:35,397 WARN L151 SmtUtils]: Spent 542ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-11 20:27:36,029 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-04-11 20:27:36,605 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-04-11 20:27:37,108 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-04-11 20:27:37,702 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-04-11 20:27:38,523 WARN L151 SmtUtils]: Spent 471ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-11 20:27:39,384 WARN L151 SmtUtils]: Spent 452ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-11 20:27:40,019 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-04-11 20:27:40,621 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-04-11 20:27:41,179 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-04-11 20:27:41,620 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-04-11 20:27:42,573 WARN L151 SmtUtils]: Spent 391ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-11 20:27:43,414 WARN L151 SmtUtils]: Spent 432ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-11 20:27:43,973 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-04-11 20:27:44,439 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-04-11 20:27:44,952 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-04-11 20:27:45,334 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-04-11 20:27:45,997 WARN L151 SmtUtils]: Spent 332ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-11 20:27:46,714 WARN L151 SmtUtils]: Spent 342ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-11 20:27:47,249 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-04-11 20:27:47,731 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-04-11 20:27:48,171 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-04-11 20:27:48,537 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-11 20:27:49,199 WARN L151 SmtUtils]: Spent 317ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-11 20:27:49,824 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-11 20:27:50,329 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-11 20:27:50,763 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-11 20:27:51,207 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-11 20:27:52,065 WARN L151 SmtUtils]: Spent 245ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-11 20:27:52,646 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-11 20:27:53,234 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-11 20:27:53,628 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-11 20:27:54,037 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-11 20:27:54,792 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-11 20:27:55,327 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-11 20:27:57,111 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-11 20:27:57,555 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-11 20:27:59,123 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-11 20:27:59,480 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-11 20:28:02,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:28:02,945 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-04-11 20:28:02,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-11 20:28:02,945 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 194 [2018-04-11 20:28:02,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:28:02,946 INFO L225 Difference]: With dead ends: 374 [2018-04-11 20:28:02,947 INFO L226 Difference]: Without dead ends: 373 [2018-04-11 20:28:02,954 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 66.9s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-04-11 20:28:02,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-04-11 20:28:02,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2018-04-11 20:28:02,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2018-04-11 20:28:02,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 375 transitions. [2018-04-11 20:28:02,974 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 375 transitions. Word has length 194 [2018-04-11 20:28:02,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:28:02,974 INFO L459 AbstractCegarLoop]: Abstraction has 373 states and 375 transitions. [2018-04-11 20:28:02,975 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-11 20:28:02,975 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 375 transitions. [2018-04-11 20:28:02,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-04-11 20:28:02,978 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:28:02,978 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 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 20:28:02,978 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:28:02,979 INFO L82 PathProgramCache]: Analyzing trace with hash -1448380245, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:28:03,005 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:28:03,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:28:03,264 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:28:03,279 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 20:28:03,280 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:28:03,290 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:28:03,290 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:28:08,262 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:28:08,262 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:28:27,758 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:28:27,778 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:28:27,793 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-11 20:28:27,794 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-11 20:28:27,795 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-11 20:28:27,797 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-11 20:28:27,797 INFO L87 Difference]: Start difference. First operand 373 states and 375 transitions. Second operand 208 states. [2018-04-11 20:29:09,683 WARN L151 SmtUtils]: Spent 600ms on a formula simplification. DAG size of input: 366 DAG size of output 305 [2018-04-11 20:29:11,383 WARN L151 SmtUtils]: Spent 750ms on a formula simplification. DAG size of input: 370 DAG size of output 306 [2018-04-11 20:29:12,972 WARN L151 SmtUtils]: Spent 722ms on a formula simplification. DAG size of input: 367 DAG size of output 303 [2018-04-11 20:29:19,355 WARN L151 SmtUtils]: Spent 3720ms on a formula simplification. DAG size of input: 562 DAG size of output 435 [2018-04-11 20:29:24,490 WARN L151 SmtUtils]: Spent 3315ms on a formula simplification. DAG size of input: 555 DAG size of output 434 [2018-04-11 20:29:27,380 WARN L151 SmtUtils]: Spent 876ms on a formula simplification. DAG size of input: 359 DAG size of output 301 [2018-04-11 20:29:29,665 WARN L151 SmtUtils]: Spent 923ms on a formula simplification. DAG size of input: 363 DAG size of output 305 [2018-04-11 20:29:31,853 WARN L151 SmtUtils]: Spent 843ms on a formula simplification. DAG size of input: 358 DAG size of output 302 [2018-04-11 20:29:33,696 WARN L151 SmtUtils]: Spent 653ms on a formula simplification. DAG size of input: 353 DAG size of output 292 [2018-04-11 20:29:37,523 WARN L151 SmtUtils]: Spent 2529ms on a formula simplification. DAG size of input: 539 DAG size of output 417 [2018-04-11 20:29:41,633 WARN L151 SmtUtils]: Spent 2655ms on a formula simplification. DAG size of input: 535 DAG size of output 418 [2018-04-11 20:29:44,103 WARN L151 SmtUtils]: Spent 794ms on a formula simplification. DAG size of input: 348 DAG size of output 292 [2018-04-11 20:29:46,147 WARN L151 SmtUtils]: Spent 932ms on a formula simplification. DAG size of input: 352 DAG size of output 296 [2018-04-11 20:29:48,272 WARN L151 SmtUtils]: Spent 817ms on a formula simplification. DAG size of input: 347 DAG size of output 293 [2018-04-11 20:29:49,935 WARN L151 SmtUtils]: Spent 648ms on a formula simplification. DAG size of input: 342 DAG size of output 283 [2018-04-11 20:29:53,953 WARN L151 SmtUtils]: Spent 2434ms on a formula simplification. DAG size of input: 522 DAG size of output 404 [2018-04-11 20:29:57,797 WARN L151 SmtUtils]: Spent 2357ms on a formula simplification. DAG size of input: 518 DAG size of output 405 [2018-04-11 20:30:00,627 WARN L151 SmtUtils]: Spent 802ms on a formula simplification. DAG size of input: 337 DAG size of output 283 [2018-04-11 20:30:03,453 WARN L151 SmtUtils]: Spent 913ms on a formula simplification. DAG size of input: 341 DAG size of output 287 [2018-04-11 20:30:05,507 WARN L151 SmtUtils]: Spent 872ms on a formula simplification. DAG size of input: 336 DAG size of output 284 [2018-04-11 20:30:07,357 WARN L151 SmtUtils]: Spent 741ms on a formula simplification. DAG size of input: 331 DAG size of output 274 [2018-04-11 20:30:10,976 WARN L151 SmtUtils]: Spent 2292ms on a formula simplification. DAG size of input: 505 DAG size of output 391 [2018-04-11 20:30:14,880 WARN L151 SmtUtils]: Spent 2295ms on a formula simplification. DAG size of input: 501 DAG size of output 392 [2018-04-11 20:30:17,389 WARN L151 SmtUtils]: Spent 817ms on a formula simplification. DAG size of input: 326 DAG size of output 274 [2018-04-11 20:30:19,530 WARN L151 SmtUtils]: Spent 896ms on a formula simplification. DAG size of input: 330 DAG size of output 278 [2018-04-11 20:30:21,432 WARN L151 SmtUtils]: Spent 721ms on a formula simplification. DAG size of input: 325 DAG size of output 275 [2018-04-11 20:30:23,043 WARN L151 SmtUtils]: Spent 584ms on a formula simplification. DAG size of input: 320 DAG size of output 265 [2018-04-11 20:30:26,588 WARN L151 SmtUtils]: Spent 2169ms on a formula simplification. DAG size of input: 488 DAG size of output 378 [2018-04-11 20:30:31,206 WARN L151 SmtUtils]: Spent 2159ms on a formula simplification. DAG size of input: 484 DAG size of output 379 [2018-04-11 20:30:33,487 WARN L151 SmtUtils]: Spent 701ms on a formula simplification. DAG size of input: 315 DAG size of output 265 [2018-04-11 20:30:35,366 WARN L151 SmtUtils]: Spent 754ms on a formula simplification. DAG size of input: 319 DAG size of output 269 [2018-04-11 20:30:37,351 WARN L151 SmtUtils]: Spent 723ms on a formula simplification. DAG size of input: 314 DAG size of output 266 [2018-04-11 20:30:38,894 WARN L151 SmtUtils]: Spent 563ms on a formula simplification. DAG size of input: 309 DAG size of output 256 [2018-04-11 20:30:42,380 WARN L151 SmtUtils]: Spent 2200ms on a formula simplification. DAG size of input: 471 DAG size of output 365 [2018-04-11 20:30:46,206 WARN L151 SmtUtils]: Spent 2143ms on a formula simplification. DAG size of input: 467 DAG size of output 366 [2018-04-11 20:30:48,578 WARN L151 SmtUtils]: Spent 673ms on a formula simplification. DAG size of input: 304 DAG size of output 256 [2018-04-11 20:30:50,380 WARN L151 SmtUtils]: Spent 705ms on a formula simplification. DAG size of input: 308 DAG size of output 260 Received shutdown request... [2018-04-11 20:30:50,576 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 230 states. [2018-04-11 20:30:50,576 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 20:30:50,580 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 20:30:50,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 08:30:50 BoogieIcfgContainer [2018-04-11 20:30:50,580 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 20:30:50,581 INFO L168 Benchmark]: Toolchain (without parser) took 265611.25 ms. Allocated memory was 303.0 MB in the beginning and 378.5 MB in the end (delta: 75.5 MB). Free memory was 240.4 MB in the beginning and 282.2 MB in the end (delta: -41.8 MB). Peak memory consumption was 78.4 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:50,582 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 303.0 MB. Free memory is still 265.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 20:30:50,582 INFO L168 Benchmark]: CACSL2BoogieTranslator took 332.99 ms. Allocated memory is still 303.0 MB. Free memory was 240.4 MB in the beginning and 216.4 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:50,583 INFO L168 Benchmark]: Boogie Preprocessor took 52.65 ms. Allocated memory is still 303.0 MB. Free memory was 216.4 MB in the beginning and 214.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:50,583 INFO L168 Benchmark]: RCFGBuilder took 488.17 ms. Allocated memory was 303.0 MB in the beginning and 459.3 MB in the end (delta: 156.2 MB). Free memory was 214.4 MB in the beginning and 397.9 MB in the end (delta: -183.5 MB). Peak memory consumption was 21.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:50,584 INFO L168 Benchmark]: TraceAbstraction took 264733.30 ms. Allocated memory was 459.3 MB in the beginning and 378.5 MB in the end (delta: -80.7 MB). Free memory was 397.9 MB in the beginning and 282.2 MB in the end (delta: 115.7 MB). Peak memory consumption was 79.6 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:50,587 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.24 ms. Allocated memory is still 303.0 MB. Free memory is still 265.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 332.99 ms. Allocated memory is still 303.0 MB. Free memory was 240.4 MB in the beginning and 216.4 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 52.65 ms. Allocated memory is still 303.0 MB. Free memory was 216.4 MB in the beginning and 214.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 488.17 ms. Allocated memory was 303.0 MB in the beginning and 459.3 MB in the end (delta: 156.2 MB). Free memory was 214.4 MB in the beginning and 397.9 MB in the end (delta: -183.5 MB). Peak memory consumption was 21.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 264733.30 ms. Allocated memory was 459.3 MB in the beginning and 378.5 MB in the end (delta: -80.7 MB). Free memory was 397.9 MB in the beginning and 282.2 MB in the end (delta: 115.7 MB). Peak memory consumption was 79.6 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 230 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 434 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 230 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 434 known predicates. - TimeoutResultAtElement [Line: 552]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 552). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 230 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 434 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 66 locations, 3 error locations. TIMEOUT Result, 264.6s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 226.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 688 SDtfs, 7871 SDslu, 27479 SDs, 0 SdLazy, 31187 SolverSat, 1948 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2522 GetRequests, 1430 SyntacticMatches, 4 SemanticMatches, 1087 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 57195 ImplicationChecksByTransitivity, 240.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=373occurred in iteration=10, 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, 10 MinimizatonAttempts, 20 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 36.7s InterpolantComputationTime, 962 NumberOfCodeBlocks, 962 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1902 ConstructedInterpolants, 88 QuantifiedInterpolants, 6884782 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2330 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-11_20-30-50-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-11_20-30-50-596.csv Completed graceful shutdown