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_cmemrchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-453dfda-m [2018-04-09 20:13:29,977 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-09 20:13:29,979 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-09 20:13:29,994 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-09 20:13:29,994 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-09 20:13:29,995 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-09 20:13:29,996 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-09 20:13:29,998 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-09 20:13:30,000 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-09 20:13:30,001 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-09 20:13:30,002 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-09 20:13:30,002 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-09 20:13:30,003 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-09 20:13:30,004 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-09 20:13:30,005 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-09 20:13:30,007 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-09 20:13:30,009 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-09 20:13:30,011 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-09 20:13:30,012 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-09 20:13:30,013 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-09 20:13:30,016 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-09 20:13:30,016 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-09 20:13:30,016 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-09 20:13:30,017 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-09 20:13:30,018 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-09 20:13:30,019 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-09 20:13:30,020 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-09 20:13:30,020 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-09 20:13:30,021 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-09 20:13:30,022 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-09 20:13:30,022 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-09 20:13:30,022 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-09 20:13:30,046 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-09 20:13:30,047 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-09 20:13:30,047 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-09 20:13:30,047 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-09 20:13:30,048 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-09 20:13:30,048 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-09 20:13:30,048 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-09 20:13:30,049 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-09 20:13:30,049 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-09 20:13:30,049 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-09 20:13:30,049 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-09 20:13:30,050 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-09 20:13:30,050 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-09 20:13:30,050 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-09 20:13:30,050 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-09 20:13:30,050 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-09 20:13:30,051 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-09 20:13:30,051 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-09 20:13:30,051 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-09 20:13:30,051 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-09 20:13:30,051 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-09 20:13:30,052 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-09 20:13:30,052 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-09 20:13:30,052 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-09 20:13:30,052 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-09 20:13:30,053 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-09 20:13:30,053 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 20:13:30,053 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-09 20:13:30,053 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-09 20:13:30,053 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-09 20:13:30,054 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-09 20:13:30,054 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-09 20:13:30,054 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:13:30,054 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-09 20:13:30,055 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-09 20:13:30,055 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-09 20:13:30,055 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-09 20:13:30,056 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-09 20:13:30,090 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-09 20:13:30,102 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-09 20:13:30,106 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-09 20:13:30,108 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-09 20:13:30,108 INFO L276 PluginConnector]: CDTParser initialized [2018-04-09 20:13:30,109 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,448 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGf5822170b [2018-04-09 20:13:30,619 INFO L287 CDTParser]: IsIndexed: true [2018-04-09 20:13:30,619 INFO L288 CDTParser]: Found 1 translation units. [2018-04-09 20:13:30,620 INFO L168 CDTParser]: Scanning openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,630 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-09 20:13:30,631 INFO L215 ultiparseSymbolTable]: [2018-04-09 20:13:30,631 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-09 20:13:30,631 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr ('cmemrchr') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,631 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,631 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,631 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,631 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-09 20:13:30,632 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,632 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,632 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,632 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,632 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,632 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,632 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,632 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,633 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,634 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,635 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,636 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,636 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,636 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,636 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,636 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,636 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,636 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,636 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,636 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,637 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,637 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,637 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,637 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,637 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,637 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,637 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,637 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,637 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,638 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,638 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,638 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,638 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,638 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,638 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,638 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,638 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,638 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,639 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,639 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,639 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,639 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,639 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,639 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,639 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,639 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,639 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,640 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,640 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,640 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,640 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,640 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,640 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,640 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,640 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,641 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,641 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,641 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,641 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,641 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,641 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,641 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,641 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,641 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,642 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,642 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,642 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,642 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,642 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,642 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,642 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,642 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,643 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:30,661 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGf5822170b [2018-04-09 20:13:30,665 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-09 20:13:30,666 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-09 20:13:30,667 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-09 20:13:30,667 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-09 20:13:30,672 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-09 20:13:30,673 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:13:30" (1/1) ... [2018-04-09 20:13:30,675 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ff72ac3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30, skipping insertion in model container [2018-04-09 20:13:30,675 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:13:30" (1/1) ... [2018-04-09 20:13:30,689 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:13:30,718 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:13:30,871 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:13:30,919 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:13:30,926 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-09 20:13:30,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30 WrapperNode [2018-04-09 20:13:30,970 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-09 20:13:30,970 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-09 20:13:30,971 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-09 20:13:30,971 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-09 20:13:30,980 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30" (1/1) ... [2018-04-09 20:13:30,980 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30" (1/1) ... [2018-04-09 20:13:30,994 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30" (1/1) ... [2018-04-09 20:13:30,995 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30" (1/1) ... [2018-04-09 20:13:31,006 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30" (1/1) ... [2018-04-09 20:13:31,011 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30" (1/1) ... [2018-04-09 20:13:31,014 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30" (1/1) ... [2018-04-09 20:13:31,019 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-09 20:13:31,019 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-09 20:13:31,019 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-09 20:13:31,020 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-09 20:13:31,020 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30" (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-09 20:13:31,138 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-09 20:13:31,138 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-09 20:13:31,138 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-09 20:13:31,138 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-09 20:13:31,139 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-09 20:13:31,139 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-09 20:13:31,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-09 20:13:31,139 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-09 20:13:31,139 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-09 20:13:31,139 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-09 20:13:31,139 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-09 20:13:31,139 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-09 20:13:31,139 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-09 20:13:31,139 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-09 20:13:31,139 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-09 20:13:31,140 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-09 20:13:31,141 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-09 20:13:31,141 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-09 20:13:31,141 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-09 20:13:31,141 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-09 20:13:31,141 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-09 20:13:31,141 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-09 20:13:31,142 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-09 20:13:31,142 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-09 20:13:31,142 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-09 20:13:31,142 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-09 20:13:31,142 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-09 20:13:31,142 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-09 20:13:31,142 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-09 20:13:31,143 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-09 20:13:31,143 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-09 20:13:31,143 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-09 20:13:31,143 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-09 20:13:31,143 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-09 20:13:31,143 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-09 20:13:31,143 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-09 20:13:31,144 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-09 20:13:31,144 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-09 20:13:31,144 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-09 20:13:31,144 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-09 20:13:31,144 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-09 20:13:31,144 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-09 20:13:31,144 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-09 20:13:31,145 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-09 20:13:31,145 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-09 20:13:31,145 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-09 20:13:31,145 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-09 20:13:31,145 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-09 20:13:31,145 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-09 20:13:31,145 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-09 20:13:31,145 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-09 20:13:31,146 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-09 20:13:31,146 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-09 20:13:31,146 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-09 20:13:31,146 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-09 20:13:31,146 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-09 20:13:31,146 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-09 20:13:31,146 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-09 20:13:31,146 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-09 20:13:31,147 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-09 20:13:31,147 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-09 20:13:31,147 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-09 20:13:31,147 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-09 20:13:31,147 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-09 20:13:31,147 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-09 20:13:31,147 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-09 20:13:31,147 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-09 20:13:31,147 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-09 20:13:31,148 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-09 20:13:31,148 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-09 20:13:31,148 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-09 20:13:31,148 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-09 20:13:31,148 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-09 20:13:31,148 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-09 20:13:31,148 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-09 20:13:31,148 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-09 20:13:31,149 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-09 20:13:31,149 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-09 20:13:31,149 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-09 20:13:31,149 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-09 20:13:31,149 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-09 20:13:31,149 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-09 20:13:31,149 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-09 20:13:31,149 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-09 20:13:31,150 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-09 20:13:31,150 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-09 20:13:31,150 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-09 20:13:31,150 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-09 20:13:31,150 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-09 20:13:31,150 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-09 20:13:31,150 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-09 20:13:31,150 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-09 20:13:31,151 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-09 20:13:31,151 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-09 20:13:31,151 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-09 20:13:31,151 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-09 20:13:31,151 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-09 20:13:31,151 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-09 20:13:31,151 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-09 20:13:31,151 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-09 20:13:31,152 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-09 20:13:31,152 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-09 20:13:31,152 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-09 20:13:31,152 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-09 20:13:31,152 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-09 20:13:31,152 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-09 20:13:31,152 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-09 20:13:31,152 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-09 20:13:31,438 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-09 20:13:31,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:13:31 BoogieIcfgContainer [2018-04-09 20:13:31,439 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-09 20:13:31,439 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-09 20:13:31,439 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-09 20:13:31,442 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-09 20:13:31,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.04 08:13:30" (1/3) ... [2018-04-09 20:13:31,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da5fdaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:13:31, skipping insertion in model container [2018-04-09 20:13:31,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:30" (2/3) ... [2018-04-09 20:13:31,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da5fdaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:13:31, skipping insertion in model container [2018-04-09 20:13:31,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:13:31" (3/3) ... [2018-04-09 20:13:31,444 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:31,451 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-09 20:13:31,458 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-09 20:13:31,494 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-09 20:13:31,494 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-09 20:13:31,494 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-09 20:13:31,494 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-09 20:13:31,495 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-09 20:13:31,495 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-09 20:13:31,495 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-09 20:13:31,495 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-09 20:13:31,495 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-09 20:13:31,495 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-09 20:13:31,512 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states. [2018-04-09 20:13:31,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-09 20:13:31,517 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:31,518 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] [2018-04-09 20:13:31,518 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:13:31,523 INFO L82 PathProgramCache]: Analyzing trace with hash 738000152, 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-09 20:13:31,536 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:31,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:31,575 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:31,609 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-09 20:13:31,611 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:31,615 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:13:31,615 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 20:13:31,668 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-09 20:13:31,668 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:31,686 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-09 20:13:31,710 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:31,710 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-09 20:13:31,712 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:31,722 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:31,722 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-09 20:13:31,724 INFO L87 Difference]: Start difference. First operand 57 states. Second operand 8 states. [2018-04-09 20:13:31,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:31,894 INFO L93 Difference]: Finished difference Result 72 states and 76 transitions. [2018-04-09 20:13:31,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-09 20:13:31,896 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-04-09 20:13:31,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:31,910 INFO L225 Difference]: With dead ends: 72 [2018-04-09 20:13:31,911 INFO L226 Difference]: Without dead ends: 56 [2018-04-09 20:13:31,915 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-09 20:13:31,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-04-09 20:13:31,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2018-04-09 20:13:31,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-09 20:13:31,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2018-04-09 20:13:31,958 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 30 [2018-04-09 20:13:31,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:31,959 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2018-04-09 20:13:31,959 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:31,959 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2018-04-09 20:13:31,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-09 20:13:31,960 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:31,960 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] [2018-04-09 20:13:31,961 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:13:31,961 INFO L82 PathProgramCache]: Analyzing trace with hash 738000153, 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-09 20:13:31,968 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:31,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:31,998 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:32,071 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-09 20:13:32,071 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:32,078 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:13:32,078 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-09 20:13:32,301 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-09 20:13:32,302 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:32,876 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-09 20:13:32,898 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:32,898 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [11, 12] imperfect sequences [] total 21 [2018-04-09 20:13:32,899 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-04-09 20:13:32,900 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-04-09 20:13:32,900 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2018-04-09 20:13:32,901 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand 22 states. [2018-04-09 20:13:33,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:33,580 INFO L93 Difference]: Finished difference Result 96 states and 102 transitions. [2018-04-09 20:13:33,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-04-09 20:13:33,581 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 30 [2018-04-09 20:13:33,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:33,582 INFO L225 Difference]: With dead ends: 96 [2018-04-09 20:13:33,582 INFO L226 Difference]: Without dead ends: 86 [2018-04-09 20:13:33,583 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=172, Invalid=820, Unknown=0, NotChecked=0, Total=992 [2018-04-09 20:13:33,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-09 20:13:33,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 57. [2018-04-09 20:13:33,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-04-09 20:13:33,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 60 transitions. [2018-04-09 20:13:33,592 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 60 transitions. Word has length 30 [2018-04-09 20:13:33,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:33,594 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 60 transitions. [2018-04-09 20:13:33,594 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-04-09 20:13:33,594 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 60 transitions. [2018-04-09 20:13:33,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-09 20:13:33,595 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:33,595 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, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:13:33,596 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:13:33,596 INFO L82 PathProgramCache]: Analyzing trace with hash 406914370, 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-09 20:13:33,603 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:33,627 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:33,646 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:13:33,647 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-09 20:13:33,647 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:33,649 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-09 20:13:33,649 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-09 20:13:33,676 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-09 20:13:33,686 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-09 20:13:33,686 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:33,703 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-09 20:13:33,723 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-09 20:13:33,755 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:33,755 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-09 20:13:33,756 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:33,756 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:33,756 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-09 20:13:33,756 INFO L87 Difference]: Start difference. First operand 57 states and 60 transitions. Second operand 8 states. [2018-04-09 20:13:33,762 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-09 20:13:33,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:33,836 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-04-09 20:13:33,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:13:33,837 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 41 [2018-04-09 20:13:33,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:33,838 INFO L225 Difference]: With dead ends: 67 [2018-04-09 20:13:33,838 INFO L226 Difference]: Without dead ends: 61 [2018-04-09 20:13:33,839 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 75 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-09 20:13:33,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-09 20:13:33,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-04-09 20:13:33,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-09 20:13:33,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 65 transitions. [2018-04-09 20:13:33,847 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 65 transitions. Word has length 41 [2018-04-09 20:13:33,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:33,847 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 65 transitions. [2018-04-09 20:13:33,847 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:33,848 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 65 transitions. [2018-04-09 20:13:33,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-09 20:13:33,848 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:33,849 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, 1] [2018-04-09 20:13:33,849 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:13:33,849 INFO L82 PathProgramCache]: Analyzing trace with hash 1602602190, 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-09 20:13:33,855 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:33,875 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:33,886 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-09 20:13:33,887 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:33,891 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:13:33,892 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-09 20:13:34,146 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-09 20:13:34,146 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:34,683 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-09 20:13:34,705 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:13:34,705 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 28 [2018-04-09 20:13:34,705 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-04-09 20:13:34,706 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-04-09 20:13:34,706 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2018-04-09 20:13:34,706 INFO L87 Difference]: Start difference. First operand 61 states and 65 transitions. Second operand 29 states. [2018-04-09 20:13:35,907 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 64 DAG size of output 53 [2018-04-09 20:13:36,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:36,515 INFO L93 Difference]: Finished difference Result 99 states and 108 transitions. [2018-04-09 20:13:36,515 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-09 20:13:36,515 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 41 [2018-04-09 20:13:36,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:36,517 INFO L225 Difference]: With dead ends: 99 [2018-04-09 20:13:36,517 INFO L226 Difference]: Without dead ends: 98 [2018-04-09 20:13:36,518 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=449, Invalid=2307, Unknown=0, NotChecked=0, Total=2756 [2018-04-09 20:13:36,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-04-09 20:13:36,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 83. [2018-04-09 20:13:36,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-04-09 20:13:36,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2018-04-09 20:13:36,531 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 41 [2018-04-09 20:13:36,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:36,531 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2018-04-09 20:13:36,531 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-04-09 20:13:36,531 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2018-04-09 20:13:36,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-09 20:13:36,533 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:36,533 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, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:13:36,533 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:13:36,533 INFO L82 PathProgramCache]: Analyzing trace with hash -1899837802, 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-09 20:13:36,540 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:36,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:36,557 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:36,573 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:13:36,574 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-09 20:13:36,574 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:36,575 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-09 20:13:36,576 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-09 20:13:36,593 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-09 20:13:36,598 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-09 20:13:36,598 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:36,613 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) is different from false [2018-04-09 20:13:36,639 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-09 20:13:36,667 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:36,667 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-09 20:13:36,668 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:36,668 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:36,668 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-09 20:13:36,668 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand 8 states. [2018-04-09 20:13:36,677 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-09 20:13:36,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:36,756 INFO L93 Difference]: Finished difference Result 92 states and 100 transitions. [2018-04-09 20:13:36,756 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:13:36,756 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-09 20:13:36,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:36,757 INFO L225 Difference]: With dead ends: 92 [2018-04-09 20:13:36,757 INFO L226 Difference]: Without dead ends: 86 [2018-04-09 20:13:36,758 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 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-09 20:13:36,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-09 20:13:36,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2018-04-09 20:13:36,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-04-09 20:13:36,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 89 transitions. [2018-04-09 20:13:36,767 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 89 transitions. Word has length 42 [2018-04-09 20:13:36,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:36,768 INFO L459 AbstractCegarLoop]: Abstraction has 82 states and 89 transitions. [2018-04-09 20:13:36,768 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:36,768 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 89 transitions. [2018-04-09 20:13:36,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-09 20:13:36,770 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:36,770 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, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:13:36,770 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:13:36,771 INFO L82 PathProgramCache]: Analyzing trace with hash 1030574481, 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-09 20:13:36,780 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:36,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:36,799 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:36,812 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:13:36,813 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-09 20:13:36,813 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:36,814 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-09 20:13:36,814 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-09 20:13:36,831 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-09 20:13:36,834 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-09 20:13:36,834 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:36,853 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))))) is different from false [2018-04-09 20:13:36,866 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-09 20:13:36,887 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:36,887 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-09 20:13:36,888 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:36,888 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:36,888 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-09 20:13:36,888 INFO L87 Difference]: Start difference. First operand 82 states and 89 transitions. Second operand 8 states. [2018-04-09 20:13:36,894 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|)))))) is different from false [2018-04-09 20:13:36,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:36,999 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2018-04-09 20:13:37,000 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:13:37,000 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-09 20:13:37,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:37,001 INFO L225 Difference]: With dead ends: 93 [2018-04-09 20:13:37,001 INFO L226 Difference]: Without dead ends: 87 [2018-04-09 20:13:37,002 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 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-09 20:13:37,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-09 20:13:37,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 84. [2018-04-09 20:13:37,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-04-09 20:13:37,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2018-04-09 20:13:37,013 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 42 [2018-04-09 20:13:37,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:37,013 INFO L459 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2018-04-09 20:13:37,013 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:37,013 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2018-04-09 20:13:37,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-04-09 20:13:37,014 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:37,014 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:13:37,014 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:13:37,015 INFO L82 PathProgramCache]: Analyzing trace with hash -1759266115, 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-09 20:13:37,026 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:37,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:37,046 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:37,077 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:13:37,078 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-09 20:13:37,078 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:37,079 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-09 20:13:37,080 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-09 20:13:37,104 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-09 20:13:37,109 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-09 20:13:37,109 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:37,130 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))))) is different from false [2018-04-09 20:13:37,146 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-09 20:13:37,167 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:37,167 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-09 20:13:37,167 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:37,168 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:37,168 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-09 20:13:37,168 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 8 states. [2018-04-09 20:13:37,173 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|)))))) is different from false [2018-04-09 20:13:37,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:37,253 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2018-04-09 20:13:37,253 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:13:37,253 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 43 [2018-04-09 20:13:37,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:37,254 INFO L225 Difference]: With dead ends: 84 [2018-04-09 20:13:37,254 INFO L226 Difference]: Without dead ends: 71 [2018-04-09 20:13:37,255 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-09 20:13:37,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-04-09 20:13:37,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 66. [2018-04-09 20:13:37,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-04-09 20:13:37,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2018-04-09 20:13:37,264 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 43 [2018-04-09 20:13:37,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:37,264 INFO L459 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2018-04-09 20:13:37,264 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:37,265 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2018-04-09 20:13:37,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-04-09 20:13:37,266 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:37,266 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, 1] [2018-04-09 20:13:37,266 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:13:37,266 INFO L82 PathProgramCache]: Analyzing trace with hash 266300398, 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-09 20:13:37,282 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:37,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:37,314 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:37,318 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-09 20:13:37,319 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:37,336 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:13:37,337 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-09 20:13:37,813 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-09 20:13:37,813 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:38,898 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-09 20:13:38,920 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:13:38,920 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-04-09 20:13:38,920 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-09 20:13:38,920 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-09 20:13:38,921 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1564, Unknown=0, NotChecked=0, Total=1722 [2018-04-09 20:13:38,921 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand 42 states. [2018-04-09 20:13:40,844 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 76 DAG size of output 56 [2018-04-09 20:13:41,016 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 73 DAG size of output 53 [2018-04-09 20:13:41,270 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 83 DAG size of output 66 [2018-04-09 20:13:44,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:44,961 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-04-09 20:13:44,961 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-04-09 20:13:44,961 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 63 [2018-04-09 20:13:44,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:44,962 INFO L225 Difference]: With dead ends: 111 [2018-04-09 20:13:44,962 INFO L226 Difference]: Without dead ends: 110 [2018-04-09 20:13:44,963 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1358 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=1012, Invalid=6297, Unknown=1, NotChecked=0, Total=7310 [2018-04-09 20:13:44,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-04-09 20:13:44,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2018-04-09 20:13:44,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-04-09 20:13:44,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 112 transitions. [2018-04-09 20:13:44,974 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 112 transitions. Word has length 63 [2018-04-09 20:13:44,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:44,974 INFO L459 AbstractCegarLoop]: Abstraction has 110 states and 112 transitions. [2018-04-09 20:13:44,974 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-09 20:13:44,974 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 112 transitions. [2018-04-09 20:13:44,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-09 20:13:44,975 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:44,975 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, 1] [2018-04-09 20:13:44,975 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:13:44,975 INFO L82 PathProgramCache]: Analyzing trace with hash 712536622, 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-09 20:13:44,982 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:45,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:45,019 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:45,022 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-09 20:13:45,022 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:45,025 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:13:45,025 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-09 20:13:45,935 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-09 20:13:45,935 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:48,183 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-09 20:13:48,205 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:13:48,205 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2018-04-09 20:13:48,205 INFO L442 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-04-09 20:13:48,205 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-04-09 20:13:48,206 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3012, Unknown=0, NotChecked=0, Total=3306 [2018-04-09 20:13:48,206 INFO L87 Difference]: Start difference. First operand 110 states and 112 transitions. Second operand 58 states. [2018-04-09 20:13:53,851 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 114 DAG size of output 86 [2018-04-09 20:13:54,221 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 120 DAG size of output 88 [2018-04-09 20:13:54,533 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 117 DAG size of output 85 [2018-04-09 20:13:54,976 WARN L151 SmtUtils]: Spent 312ms on a formula simplification. DAG size of input: 127 DAG size of output 98 [2018-04-09 20:13:55,291 WARN L151 SmtUtils]: Spent 200ms on a formula simplification. DAG size of input: 109 DAG size of output 94 [2018-04-09 20:13:55,664 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-04-09 20:13:55,949 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-04-09 20:13:56,374 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-09 20:13:56,655 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-04-09 20:13:56,939 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-09 20:13:57,240 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-09 20:13:58,101 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 83 DAG size of output 71 [2018-04-09 20:13:58,324 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-04-09 20:13:58,580 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 82 DAG size of output 73 [2018-04-09 20:13:58,812 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-04-09 20:13:59,074 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-09 20:13:59,322 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 78 DAG size of output 69 [2018-04-09 20:14:00,201 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 69 DAG size of output 53 [2018-04-09 20:14:00,406 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-09 20:14:06,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:14:06,082 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-04-09 20:14:06,083 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-04-09 20:14:06,083 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 107 [2018-04-09 20:14:06,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:14:06,084 INFO L225 Difference]: With dead ends: 199 [2018-04-09 20:14:06,084 INFO L226 Difference]: Without dead ends: 198 [2018-04-09 20:14:06,088 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5123 ImplicationChecksByTransitivity, 19.3s TimeCoverageRelationStatistics Valid=2875, Invalid=19475, Unknown=0, NotChecked=0, Total=22350 [2018-04-09 20:14:06,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-04-09 20:14:06,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2018-04-09 20:14:06,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-04-09 20:14:06,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 200 transitions. [2018-04-09 20:14:06,104 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 200 transitions. Word has length 107 [2018-04-09 20:14:06,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:14:06,105 INFO L459 AbstractCegarLoop]: Abstraction has 198 states and 200 transitions. [2018-04-09 20:14:06,105 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-04-09 20:14:06,105 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 200 transitions. [2018-04-09 20:14:06,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-04-09 20:14:06,107 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:14:06,107 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, 1] [2018-04-09 20:14:06,107 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:14:06,108 INFO L82 PathProgramCache]: Analyzing trace with hash 947478190, 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-09 20:14:06,114 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:14:06,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:14:06,207 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:14:06,211 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-09 20:14:06,211 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:14:06,216 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:14:06,216 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-09 20:14:08,365 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-09 20:14:08,366 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:14:13,345 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-09 20:14:13,366 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:14:13,366 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 89 [2018-04-09 20:14:13,367 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-04-09 20:14:13,367 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-04-09 20:14:13,369 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=758, Invalid=7252, Unknown=0, NotChecked=0, Total=8010 [2018-04-09 20:14:13,369 INFO L87 Difference]: Start difference. First operand 198 states and 200 transitions. Second operand 90 states. [2018-04-09 20:14:27,049 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 49 DAG size of output 43 [2018-04-09 20:14:30,068 WARN L151 SmtUtils]: Spent 306ms on a formula simplification. DAG size of input: 202 DAG size of output 150 [2018-04-09 20:14:30,840 WARN L151 SmtUtils]: Spent 524ms on a formula simplification. DAG size of input: 208 DAG size of output 152 [2018-04-09 20:14:31,514 WARN L151 SmtUtils]: Spent 482ms on a formula simplification. DAG size of input: 205 DAG size of output 149 [2018-04-09 20:14:32,419 WARN L151 SmtUtils]: Spent 610ms on a formula simplification. DAG size of input: 215 DAG size of output 162 [2018-04-09 20:14:33,052 WARN L151 SmtUtils]: Spent 390ms on a formula simplification. DAG size of input: 197 DAG size of output 158 [2018-04-09 20:14:34,729 WARN L151 SmtUtils]: Spent 293ms on a formula simplification. DAG size of input: 182 DAG size of output 143 [2018-04-09 20:14:35,627 WARN L151 SmtUtils]: Spent 323ms on a formula simplification. DAG size of input: 186 DAG size of output 147 [2018-04-09 20:14:36,376 WARN L151 SmtUtils]: Spent 308ms on a formula simplification. DAG size of input: 181 DAG size of output 145 [2018-04-09 20:14:37,182 WARN L151 SmtUtils]: Spent 357ms on a formula simplification. DAG size of input: 179 DAG size of output 133 [2018-04-09 20:14:39,032 WARN L151 SmtUtils]: Spent 360ms on a formula simplification. DAG size of input: 184 DAG size of output 139 [2018-04-09 20:14:42,772 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 177 DAG size of output 141 [2018-04-09 20:14:45,724 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 171 DAG size of output 135 [2018-04-09 20:14:48,451 WARN L151 SmtUtils]: Spent 313ms on a formula simplification. DAG size of input: 175 DAG size of output 139 [2018-04-09 20:14:51,498 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 170 DAG size of output 137 [2018-04-09 20:14:52,440 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 168 DAG size of output 125 [2018-04-09 20:14:53,746 WARN L151 SmtUtils]: Spent 334ms on a formula simplification. DAG size of input: 173 DAG size of output 131 [2018-04-09 20:14:54,557 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 166 DAG size of output 133 [2018-04-09 20:14:57,644 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 160 DAG size of output 127 [2018-04-09 20:14:59,815 WARN L151 SmtUtils]: Spent 295ms on a formula simplification. DAG size of input: 164 DAG size of output 131 [2018-04-09 20:15:00,517 WARN L151 SmtUtils]: Spent 287ms on a formula simplification. DAG size of input: 159 DAG size of output 129 [2018-04-09 20:15:01,225 WARN L151 SmtUtils]: Spent 294ms on a formula simplification. DAG size of input: 157 DAG size of output 117 [2018-04-09 20:15:02,337 WARN L151 SmtUtils]: Spent 317ms on a formula simplification. DAG size of input: 162 DAG size of output 123 [2018-04-09 20:15:02,928 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 155 DAG size of output 125 [2018-04-09 20:15:07,388 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 149 DAG size of output 119 [2018-04-09 20:15:08,820 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 153 DAG size of output 123 [2018-04-09 20:15:09,564 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 148 DAG size of output 121 [2018-04-09 20:15:10,307 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 146 DAG size of output 109 [2018-04-09 20:15:12,460 WARN L151 SmtUtils]: Spent 287ms on a formula simplification. DAG size of input: 151 DAG size of output 115 [2018-04-09 20:15:14,152 WARN L151 SmtUtils]: Spent 230ms on a formula simplification. DAG size of input: 144 DAG size of output 117 [2018-04-09 20:15:23,433 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 138 DAG size of output 111 [2018-04-09 20:15:27,181 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 142 DAG size of output 115 [2018-04-09 20:15:27,878 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 137 DAG size of output 113 [2018-04-09 20:15:28,404 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 135 DAG size of output 101 [2018-04-09 20:15:32,045 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 140 DAG size of output 107 [2018-04-09 20:15:33,090 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 133 DAG size of output 109 [2018-04-09 20:15:38,521 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 127 DAG size of output 103 [2018-04-09 20:15:42,321 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 131 DAG size of output 107 [2018-04-09 20:15:43,362 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 126 DAG size of output 105 [2018-04-09 20:15:43,946 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 124 DAG size of output 93 [2018-04-09 20:15:44,467 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 129 DAG size of output 99 [2018-04-09 20:15:45,289 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 122 DAG size of output 101 [2018-04-09 20:15:47,039 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 116 DAG size of output 95 [2018-04-09 20:15:47,582 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 120 DAG size of output 99 [2018-04-09 20:15:48,265 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 115 DAG size of output 97 [2018-04-09 20:15:49,397 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 113 DAG size of output 85 [2018-04-09 20:15:49,865 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 118 DAG size of output 91 [2018-04-09 20:15:50,604 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 111 DAG size of output 93 [2018-04-09 20:15:51,425 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 105 DAG size of output 87 [2018-04-09 20:15:52,051 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 109 DAG size of output 91 [2018-04-09 20:15:53,052 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 104 DAG size of output 89 [2018-04-09 20:15:53,489 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 102 DAG size of output 77 [2018-04-09 20:15:53,938 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 107 DAG size of output 83 [2018-04-09 20:15:54,481 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-09 20:15:57,632 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-04-09 20:15:58,129 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-04-09 20:16:01,032 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-09 20:16:01,470 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-04-09 20:16:01,889 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-09 20:16:02,532 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-09 20:16:05,922 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-04-09 20:16:06,337 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 82 DAG size of output 73 [2018-04-09 20:16:06,699 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-04-09 20:16:07,064 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-09 20:16:12,610 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-09 20:16:14,218 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-09 20:16:16,623 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 58 DAG size of output 45 [2018-04-09 20:16:25,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:16:25,022 INFO L93 Difference]: Finished difference Result 375 states and 392 transitions. [2018-04-09 20:16:25,022 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2018-04-09 20:16:25,022 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 195 [2018-04-09 20:16:25,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:16:25,024 INFO L225 Difference]: With dead ends: 375 [2018-04-09 20:16:25,025 INFO L226 Difference]: Without dead ends: 374 [2018-04-09 20:16:25,037 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 276 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20247 ImplicationChecksByTransitivity, 134.1s TimeCoverageRelationStatistics Valid=9238, Invalid=67767, Unknown=1, NotChecked=0, Total=77006 [2018-04-09 20:16:25,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2018-04-09 20:16:25,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2018-04-09 20:16:25,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 374 states. [2018-04-09 20:16:25,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 376 transitions. [2018-04-09 20:16:25,066 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 376 transitions. Word has length 195 [2018-04-09 20:16:25,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:16:25,067 INFO L459 AbstractCegarLoop]: Abstraction has 374 states and 376 transitions. [2018-04-09 20:16:25,067 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-04-09 20:16:25,067 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 376 transitions. [2018-04-09 20:16:25,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2018-04-09 20:16:25,073 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:16:25,074 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, 1] [2018-04-09 20:16:25,074 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-09 20:16:25,074 INFO L82 PathProgramCache]: Analyzing trace with hash 896972718, 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-09 20:16:25,085 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:16:25,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:16:25,349 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:16:25,367 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-09 20:16:25,368 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:16:25,371 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:16:25,371 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-09 20:16:31,090 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-09 20:16:31,090 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:16:45,655 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-09 20:16:45,676 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:16:45,677 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 77] total 155 [2018-04-09 20:16:45,677 INFO L442 AbstractCegarLoop]: Interpolant automaton has 156 states [2018-04-09 20:16:45,678 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 156 interpolants. [2018-04-09 20:16:45,679 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2460, Invalid=21720, Unknown=0, NotChecked=0, Total=24180 [2018-04-09 20:16:45,679 INFO L87 Difference]: Start difference. First operand 374 states and 376 transitions. Second operand 156 states. [2018-04-09 20:17:25,699 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 50 DAG size of output 43 [2018-04-09 20:17:35,581 WARN L151 SmtUtils]: Spent 697ms on a formula simplification. DAG size of input: 380 DAG size of output 279 [2018-04-09 20:17:37,490 WARN L151 SmtUtils]: Spent 1290ms on a formula simplification. DAG size of input: 386 DAG size of output 281 [2018-04-09 20:17:39,245 WARN L151 SmtUtils]: Spent 1226ms on a formula simplification. DAG size of input: 383 DAG size of output 278 [2018-04-09 20:17:41,410 WARN L151 SmtUtils]: Spent 1502ms on a formula simplification. DAG size of input: 393 DAG size of output 291 [2018-04-09 20:17:43,090 WARN L151 SmtUtils]: Spent 1054ms on a formula simplification. DAG size of input: 375 DAG size of output 287 [2018-04-09 20:17:46,034 WARN L151 SmtUtils]: Spent 909ms on a formula simplification. DAG size of input: 361 DAG size of output 273 [2018-04-09 20:17:48,024 WARN L151 SmtUtils]: Spent 911ms on a formula simplification. DAG size of input: 365 DAG size of output 277 [2018-04-09 20:17:51,481 WARN L151 SmtUtils]: Spent 888ms on a formula simplification. DAG size of input: 360 DAG size of output 275 [2018-04-09 20:17:53,480 WARN L151 SmtUtils]: Spent 1035ms on a formula simplification. DAG size of input: 358 DAG size of output 263 [2018-04-09 20:17:55,528 WARN L151 SmtUtils]: Spent 1020ms on a formula simplification. DAG size of input: 363 DAG size of output 269 [2018-04-09 20:17:57,834 WARN L151 SmtUtils]: Spent 872ms on a formula simplification. DAG size of input: 356 DAG size of output 271 Received shutdown request... [2018-04-09 20:17:59,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2018-04-09 20:17:59,856 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-09 20:17:59,859 WARN L197 ceAbstractionStarter]: Timeout [2018-04-09 20:17:59,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.04 08:17:59 BoogieIcfgContainer [2018-04-09 20:17:59,860 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-09 20:17:59,860 INFO L168 Benchmark]: Toolchain (without parser) took 269194.87 ms. Allocated memory was 305.1 MB in the beginning and 412.1 MB in the end (delta: 107.0 MB). Free memory was 242.2 MB in the beginning and 292.9 MB in the end (delta: -50.7 MB). Peak memory consumption was 86.3 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,861 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 305.1 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-09 20:17:59,862 INFO L168 Benchmark]: CACSL2BoogieTranslator took 303.07 ms. Allocated memory is still 305.1 MB. Free memory was 242.2 MB in the beginning and 218.2 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,862 INFO L168 Benchmark]: Boogie Preprocessor took 48.43 ms. Allocated memory is still 305.1 MB. Free memory was 218.2 MB in the beginning and 216.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,863 INFO L168 Benchmark]: RCFGBuilder took 419.57 ms. Allocated memory was 305.1 MB in the beginning and 465.6 MB in the end (delta: 160.4 MB). Free memory was 216.2 MB in the beginning and 404.7 MB in the end (delta: -188.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,863 INFO L168 Benchmark]: TraceAbstraction took 268420.31 ms. Allocated memory was 465.6 MB in the beginning and 412.1 MB in the end (delta: -53.5 MB). Free memory was 403.4 MB in the beginning and 292.9 MB in the end (delta: 110.5 MB). Peak memory consumption was 87.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,866 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.22 ms. Allocated memory is still 305.1 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 303.07 ms. Allocated memory is still 305.1 MB. Free memory was 242.2 MB in the beginning and 218.2 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 48.43 ms. Allocated memory is still 305.1 MB. Free memory was 218.2 MB in the beginning and 216.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 419.57 ms. Allocated memory was 305.1 MB in the beginning and 465.6 MB in the end (delta: 160.4 MB). Free memory was 216.2 MB in the beginning and 404.7 MB in the end (delta: -188.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 268420.31 ms. Allocated memory was 465.6 MB in the beginning and 412.1 MB in the end (delta: -53.5 MB). Free memory was 403.4 MB in the beginning and 292.9 MB in the end (delta: 110.5 MB). Peak memory consumption was 87.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 207 states, 156 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 350. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 207 states, 156 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 350. - TimeoutResultAtElement [Line: 553]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 553). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 207 states, 156 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 350. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 67 locations, 3 error locations. TIMEOUT Result, 268.3s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 232.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 693 SDtfs, 5891 SDslu, 21767 SDs, 0 SdLazy, 23567 SolverSat, 1498 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2583 GetRequests, 1580 SyntacticMatches, 8 SemanticMatches, 994 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 51197 ImplicationChecksByTransitivity, 243.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=374occurred 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, 59 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 34.3s InterpolantComputationTime, 1005 NumberOfCodeBlocks, 1005 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1988 ConstructedInterpolants, 124 QuantifiedInterpolants, 12302208 SizeOfPredicates, 103 NumberOfNonLiveVariables, 2429 ConjunctsInSsa, 606 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_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-09_20-17-59-875.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-09_20-17-59-875.csv Completed graceful shutdown