java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-4cf2d92 [2018-03-28 12:16:22,789 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 12:16:22,790 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 12:16:22,804 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 12:16:22,804 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 12:16:22,805 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 12:16:22,807 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 12:16:22,808 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 12:16:22,811 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 12:16:22,811 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 12:16:22,812 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 12:16:22,813 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 12:16:22,813 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 12:16:22,815 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 12:16:22,816 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 12:16:22,818 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 12:16:22,820 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 12:16:22,822 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 12:16:22,823 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 12:16:22,825 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 12:16:22,827 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 12:16:22,827 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 12:16:22,827 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 12:16:22,828 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 12:16:22,829 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 12:16:22,830 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 12:16:22,831 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 12:16:22,831 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 12:16:22,832 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 12:16:22,832 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 12:16:22,833 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 12:16:22,833 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-03-28 12:16:22,858 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 12:16:22,858 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 12:16:22,859 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 12:16:22,859 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 12:16:22,860 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 12:16:22,860 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 12:16:22,860 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 12:16:22,860 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 12:16:22,860 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 12:16:22,861 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 12:16:22,861 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 12:16:22,861 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 12:16:22,861 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 12:16:22,862 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 12:16:22,862 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 12:16:22,862 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 12:16:22,862 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 12:16:22,862 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 12:16:22,863 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 12:16:22,863 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 12:16:22,863 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 12:16:22,863 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 12:16:22,864 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 12:16:22,864 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 12:16:22,864 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 12:16:22,864 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:16:22,864 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 12:16:22,865 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 12:16:22,865 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 12:16:22,865 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 12:16:22,865 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 12:16:22,865 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:22,865 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 12:16:22,866 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 12:16:22,867 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 12:16:22,867 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 12:16:22,867 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 12:16:22,901 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 12:16:22,914 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 12:16:22,918 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 12:16:22,919 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 12:16:22,920 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 12:16:22,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,255 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGaf328c472 [2018-03-28 12:16:23,432 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 12:16:23,432 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 12:16:23,433 INFO L171 CDTParser]: Scanning openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,442 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 12:16:23,442 INFO L215 ultiparseSymbolTable]: [2018-03-28 12:16:23,443 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 12:16:23,443 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,443 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,443 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,443 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr ('cmemchr') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,443 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 12:16:23,443 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,444 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,444 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,444 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,444 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,444 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,444 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,444 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,445 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,446 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,446 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,446 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,446 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,446 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,446 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,446 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,446 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,447 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,447 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,447 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,447 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,447 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,447 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,447 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,447 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,447 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,448 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,448 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,448 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,448 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,448 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,448 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,448 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,448 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,449 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,449 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,449 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,449 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,449 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,449 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,449 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,449 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,450 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,451 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,452 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,453 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,454 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,454 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,454 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,454 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,454 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,454 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,454 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,454 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,455 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,455 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,455 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,455 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,455 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,455 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,455 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,455 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,455 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,456 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,456 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:23,472 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGaf328c472 [2018-03-28 12:16:23,475 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 12:16:23,477 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 12:16:23,478 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 12:16:23,478 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 12:16:23,484 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 12:16:23,485 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:16:23" (1/1) ... [2018-03-28 12:16:23,487 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27d56e53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23, skipping insertion in model container [2018-03-28 12:16:23,487 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:16:23" (1/1) ... [2018-03-28 12:16:23,500 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:16:23,528 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:16:23,708 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:16:23,757 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:16:23,764 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-28 12:16:23,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23 WrapperNode [2018-03-28 12:16:23,809 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 12:16:23,810 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 12:16:23,810 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 12:16:23,810 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 12:16:23,824 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23" (1/1) ... [2018-03-28 12:16:23,824 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23" (1/1) ... [2018-03-28 12:16:23,839 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23" (1/1) ... [2018-03-28 12:16:23,840 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23" (1/1) ... [2018-03-28 12:16:23,849 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23" (1/1) ... [2018-03-28 12:16:23,855 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23" (1/1) ... [2018-03-28 12:16:23,857 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23" (1/1) ... [2018-03-28 12:16:23,862 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 12:16:23,862 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 12:16:23,862 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 12:16:23,863 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 12:16:23,864 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23" (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-03-28 12:16:23,978 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 12:16:23,979 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 12:16:23,979 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:16:23,979 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:16:23,979 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-03-28 12:16:23,979 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 12:16:23,979 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:16:23,979 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:16:23,979 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-28 12:16:23,979 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-28 12:16:23,979 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-28 12:16:23,980 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-28 12:16:23,981 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-28 12:16:23,982 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-28 12:16:23,982 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-28 12:16:23,982 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-28 12:16:23,982 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-28 12:16:23,982 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-28 12:16:23,982 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-28 12:16:23,982 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-28 12:16:23,983 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-28 12:16:23,983 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-28 12:16:23,983 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-28 12:16:23,983 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-28 12:16:23,983 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-28 12:16:23,983 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-28 12:16:23,983 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-28 12:16:23,983 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-28 12:16:23,984 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-28 12:16:23,984 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-28 12:16:23,984 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-28 12:16:23,984 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-28 12:16:23,984 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-28 12:16:23,984 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-28 12:16:23,984 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-28 12:16:23,984 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-28 12:16:23,985 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-28 12:16:23,985 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-28 12:16:23,985 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-28 12:16:23,985 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-28 12:16:23,985 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-28 12:16:23,985 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-28 12:16:23,985 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-28 12:16:23,986 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-28 12:16:23,986 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-28 12:16:23,986 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-28 12:16:23,986 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-28 12:16:23,986 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-28 12:16:23,986 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-28 12:16:23,986 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-28 12:16:23,986 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-28 12:16:23,987 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-28 12:16:23,987 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-28 12:16:23,987 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-28 12:16:23,987 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-28 12:16:23,987 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-28 12:16:23,987 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-28 12:16:23,987 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-28 12:16:23,987 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-28 12:16:23,988 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-28 12:16:23,988 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-28 12:16:23,988 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-28 12:16:23,988 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-28 12:16:23,988 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-28 12:16:23,988 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-28 12:16:23,988 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-28 12:16:23,988 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-28 12:16:23,989 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-28 12:16:23,989 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-28 12:16:23,989 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-28 12:16:23,989 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-28 12:16:23,989 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-28 12:16:23,989 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-28 12:16:23,989 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-28 12:16:23,989 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-28 12:16:23,990 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-28 12:16:23,990 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-28 12:16:23,990 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-28 12:16:23,990 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-28 12:16:23,990 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-28 12:16:23,990 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-28 12:16:23,990 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-28 12:16:23,990 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-28 12:16:23,991 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-28 12:16:23,991 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-28 12:16:23,991 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-28 12:16:23,991 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-28 12:16:23,991 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-28 12:16:23,991 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-28 12:16:23,991 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-03-28 12:16:23,991 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-28 12:16:23,992 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 12:16:23,992 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-28 12:16:23,992 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-28 12:16:23,992 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 12:16:23,992 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 12:16:23,992 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-28 12:16:23,992 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-28 12:16:24,322 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 12:16:24,323 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:16:24 BoogieIcfgContainer [2018-03-28 12:16:24,323 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 12:16:24,323 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 12:16:24,323 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 12:16:24,326 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 12:16:24,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:16:23" (1/3) ... [2018-03-28 12:16:24,326 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1da528f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:16:24, skipping insertion in model container [2018-03-28 12:16:24,326 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:16:23" (2/3) ... [2018-03-28 12:16:24,327 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1da528f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:16:24, skipping insertion in model container [2018-03-28 12:16:24,327 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:16:24" (3/3) ... [2018-03-28 12:16:24,328 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:16:24,334 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 12:16:24,339 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-03-28 12:16:24,381 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 12:16:24,382 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 12:16:24,382 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 12:16:24,382 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 12:16:24,382 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 12:16:24,383 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 12:16:24,383 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 12:16:24,383 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 12:16:24,383 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 12:16:24,384 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 12:16:24,399 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2018-03-28 12:16:24,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-03-28 12:16:24,404 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:24,405 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:24,405 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:24,409 INFO L82 PathProgramCache]: Analyzing trace with hash 1431894227, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:24,420 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:24,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:24,464 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:24,501 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-03-28 12:16:24,502 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:24,507 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:16:24,507 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:16:24,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:24,586 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:24,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:24,640 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:16:24,640 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-28 12:16:24,643 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:16:24,657 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:16:24,657 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:16:24,660 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 8 states. [2018-03-28 12:16:24,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:16:24,780 INFO L93 Difference]: Finished difference Result 71 states and 75 transitions. [2018-03-28 12:16:24,781 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-28 12:16:24,782 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-03-28 12:16:24,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:16:24,793 INFO L225 Difference]: With dead ends: 71 [2018-03-28 12:16:24,793 INFO L226 Difference]: Without dead ends: 55 [2018-03-28 12:16:24,795 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-03-28 12:16:24,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-03-28 12:16:24,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 52. [2018-03-28 12:16:24,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-03-28 12:16:24,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-03-28 12:16:24,837 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 29 [2018-03-28 12:16:24,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:16:24,837 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-03-28 12:16:24,838 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:16:24,838 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-03-28 12:16:24,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-03-28 12:16:24,839 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:24,839 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:24,839 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:24,839 INFO L82 PathProgramCache]: Analyzing trace with hash 1431894228, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:24,852 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:24,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:24,878 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:24,904 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-03-28 12:16:24,905 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:24,913 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:16:24,914 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-03-28 12:16:25,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:25,006 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:25,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:25,164 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:16:25,164 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-03-28 12:16:25,166 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-28 12:16:25,166 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-28 12:16:25,167 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-03-28 12:16:25,167 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 15 states. [2018-03-28 12:16:25,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:16:25,417 INFO L93 Difference]: Finished difference Result 60 states and 65 transitions. [2018-03-28 12:16:25,417 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-28 12:16:25,417 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-03-28 12:16:25,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:16:25,419 INFO L225 Difference]: With dead ends: 60 [2018-03-28 12:16:25,419 INFO L226 Difference]: Without dead ends: 59 [2018-03-28 12:16:25,420 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-03-28 12:16:25,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-03-28 12:16:25,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-03-28 12:16:25,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-28 12:16:25,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-03-28 12:16:25,428 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 29 [2018-03-28 12:16:25,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:16:25,428 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-03-28 12:16:25,429 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-28 12:16:25,429 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-03-28 12:16:25,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-03-28 12:16:25,430 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:25,430 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:25,431 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:25,431 INFO L82 PathProgramCache]: Analyzing trace with hash 148751982, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:25,437 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:25,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:25,455 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:25,474 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:16:25,474 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-03-28 12:16:25,475 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:25,476 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-03-28 12:16:25,476 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:16:25,498 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-03-28 12:16:25,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:25,502 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:25,515 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-03-28 12:16:25,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:25,555 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:16:25,555 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:16:25,555 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:16:25,555 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:16:25,556 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:16:25,556 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-03-28 12:16:25,567 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-03-28 12:16:25,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:16:25,695 INFO L93 Difference]: Finished difference Result 66 states and 71 transitions. [2018-03-28 12:16:25,695 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:16:25,696 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-03-28 12:16:25,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:16:25,698 INFO L225 Difference]: With dead ends: 66 [2018-03-28 12:16:25,698 INFO L226 Difference]: Without dead ends: 60 [2018-03-28 12:16:25,699 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:16:25,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-03-28 12:16:25,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-03-28 12:16:25,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-03-28 12:16:25,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-03-28 12:16:25,713 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 32 [2018-03-28 12:16:25,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:16:25,713 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2018-03-28 12:16:25,713 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:16:25,713 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2018-03-28 12:16:25,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-03-28 12:16:25,715 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:25,715 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:25,715 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:25,715 INFO L82 PathProgramCache]: Analyzing trace with hash -1588236654, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:25,724 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:25,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:25,741 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:25,766 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:16:25,767 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-03-28 12:16:25,767 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:25,768 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-03-28 12:16:25,769 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:16:25,787 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-03-28 12:16:25,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:25,791 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:25,818 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:16:25,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:25,860 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:16:25,860 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:16:25,860 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:16:25,860 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:16:25,860 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:16:25,860 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand 8 states. [2018-03-28 12:16:25,883 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:16:26,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:16:26,022 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-03-28 12:16:26,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:16:26,023 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-03-28 12:16:26,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:16:26,024 INFO L225 Difference]: With dead ends: 70 [2018-03-28 12:16:26,024 INFO L226 Difference]: Without dead ends: 64 [2018-03-28 12:16:26,025 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:16:26,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-28 12:16:26,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-03-28 12:16:26,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-28 12:16:26,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-03-28 12:16:26,033 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-03-28 12:16:26,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:16:26,033 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-03-28 12:16:26,033 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:16:26,033 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-03-28 12:16:26,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-03-28 12:16:26,035 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:26,035 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:26,035 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:26,035 INFO L82 PathProgramCache]: Analyzing trace with hash 851988461, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:26,042 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:26,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:26,056 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:26,069 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:16:26,070 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-03-28 12:16:26,070 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:26,071 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-03-28 12:16:26,071 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:16:26,091 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-03-28 12:16:26,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:26,095 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:26,119 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:16:26,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:26,153 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:16:26,153 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:16:26,153 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:16:26,153 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:16:26,154 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:16:26,154 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-03-28 12:16:26,161 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|)))) is different from false [2018-03-28 12:16:26,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:16:26,251 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-03-28 12:16:26,251 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:16:26,251 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-03-28 12:16:26,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:16:26,253 INFO L225 Difference]: With dead ends: 70 [2018-03-28 12:16:26,253 INFO L226 Difference]: Without dead ends: 64 [2018-03-28 12:16:26,254 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:16:26,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-28 12:16:26,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-03-28 12:16:26,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-28 12:16:26,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-03-28 12:16:26,263 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-03-28 12:16:26,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:16:26,263 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-03-28 12:16:26,263 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:16:26,264 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-03-28 12:16:26,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-03-28 12:16:26,265 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:26,265 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:26,265 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:26,265 INFO L82 PathProgramCache]: Analyzing trace with hash -1262742285, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:26,275 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:26,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:26,288 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:26,305 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:16:26,306 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-03-28 12:16:26,306 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:26,308 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-03-28 12:16:26,308 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:16:26,328 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-03-28 12:16:26,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:26,331 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:26,350 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:16:26,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:26,391 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:16:26,391 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:16:26,391 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:16:26,391 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:16:26,391 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:16:26,392 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-03-28 12:16:26,402 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|)))) is different from false [2018-03-28 12:16:26,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:16:26,489 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2018-03-28 12:16:26,489 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:16:26,489 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-03-28 12:16:26,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:16:26,490 INFO L225 Difference]: With dead ends: 61 [2018-03-28 12:16:26,490 INFO L226 Difference]: Without dead ends: 48 [2018-03-28 12:16:26,490 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:16:26,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-03-28 12:16:26,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 43. [2018-03-28 12:16:26,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-03-28 12:16:26,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-03-28 12:16:26,497 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 34 [2018-03-28 12:16:26,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:16:26,498 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-03-28 12:16:26,498 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:16:26,498 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-03-28 12:16:26,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-28 12:16:26,499 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:26,499 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:26,499 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:26,499 INFO L82 PathProgramCache]: Analyzing trace with hash -879022325, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:26,509 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:26,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:26,531 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:26,536 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-03-28 12:16:26,536 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:26,546 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:16:26,546 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:16:26,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:26,713 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:27,218 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:27,238 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:16:27,238 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-03-28 12:16:27,239 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-03-28 12:16:27,239 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-03-28 12:16:27,239 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-03-28 12:16:27,239 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 26 states. [2018-03-28 12:16:28,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:16:28,388 INFO L93 Difference]: Finished difference Result 67 states and 70 transitions. [2018-03-28 12:16:28,388 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-03-28 12:16:28,388 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 40 [2018-03-28 12:16:28,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:16:28,389 INFO L225 Difference]: With dead ends: 67 [2018-03-28 12:16:28,389 INFO L226 Difference]: Without dead ends: 66 [2018-03-28 12:16:28,390 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-03-28 12:16:28,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-03-28 12:16:28,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 65. [2018-03-28 12:16:28,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-03-28 12:16:28,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 67 transitions. [2018-03-28 12:16:28,399 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 67 transitions. Word has length 40 [2018-03-28 12:16:28,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:16:28,399 INFO L459 AbstractCegarLoop]: Abstraction has 65 states and 67 transitions. [2018-03-28 12:16:28,399 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-03-28 12:16:28,399 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 67 transitions. [2018-03-28 12:16:28,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-28 12:16:28,400 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:28,400 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:28,400 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:28,400 INFO L82 PathProgramCache]: Analyzing trace with hash 937649003, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:28,406 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:28,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:28,430 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:28,433 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-03-28 12:16:28,433 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:28,436 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:16:28,436 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:16:28,699 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:28,700 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:29,447 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:29,468 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:16:29,468 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-28 12:16:29,469 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-28 12:16:29,469 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-28 12:16:29,470 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-03-28 12:16:29,470 INFO L87 Difference]: Start difference. First operand 65 states and 67 transitions. Second operand 40 states. [2018-03-28 12:16:31,499 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-03-28 12:16:31,777 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-03-28 12:16:33,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:16:33,163 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-03-28 12:16:33,163 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-28 12:16:33,163 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 62 [2018-03-28 12:16:33,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:16:33,164 INFO L225 Difference]: With dead ends: 110 [2018-03-28 12:16:33,164 INFO L226 Difference]: Without dead ends: 109 [2018-03-28 12:16:33,166 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-03-28 12:16:33,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-03-28 12:16:33,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2018-03-28 12:16:33,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-03-28 12:16:33,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 111 transitions. [2018-03-28 12:16:33,178 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 111 transitions. Word has length 62 [2018-03-28 12:16:33,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:16:33,179 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 111 transitions. [2018-03-28 12:16:33,179 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-28 12:16:33,179 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 111 transitions. [2018-03-28 12:16:33,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-03-28 12:16:33,180 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:33,180 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:33,180 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:33,180 INFO L82 PathProgramCache]: Analyzing trace with hash 1744385067, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:33,189 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:33,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:33,227 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:33,233 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-03-28 12:16:33,233 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:33,235 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:16:33,236 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:16:33,827 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:33,827 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:35,641 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:35,662 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:16:35,662 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-28 12:16:35,663 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-28 12:16:35,663 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-28 12:16:35,664 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-03-28 12:16:35,664 INFO L87 Difference]: Start difference. First operand 109 states and 111 transitions. Second operand 64 states. [2018-03-28 12:16:39,609 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-03-28 12:16:39,906 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-03-28 12:16:40,166 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-03-28 12:16:40,868 WARN L151 SmtUtils]: Spent 472ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-03-28 12:16:41,389 WARN L151 SmtUtils]: Spent 360ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-03-28 12:16:41,796 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-03-28 12:16:42,083 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-03-28 12:16:42,349 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-03-28 12:16:42,928 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-03-28 12:16:43,309 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-03-28 12:16:43,579 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-03-28 12:16:43,811 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-03-28 12:16:44,027 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-03-28 12:16:44,530 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-28 12:16:44,864 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-03-28 12:16:45,922 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-03-28 12:16:46,212 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-03-28 12:16:47,131 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-03-28 12:16:49,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:16:49,319 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-03-28 12:16:49,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-28 12:16:49,319 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 106 [2018-03-28 12:16:49,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:16:49,321 INFO L225 Difference]: With dead ends: 198 [2018-03-28 12:16:49,321 INFO L226 Difference]: Without dead ends: 197 [2018-03-28 12:16:49,325 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 14.5s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-03-28 12:16:49,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-03-28 12:16:49,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2018-03-28 12:16:49,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-03-28 12:16:49,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 199 transitions. [2018-03-28 12:16:49,343 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 199 transitions. Word has length 106 [2018-03-28 12:16:49,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:16:49,344 INFO L459 AbstractCegarLoop]: Abstraction has 197 states and 199 transitions. [2018-03-28 12:16:49,344 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-28 12:16:49,344 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 199 transitions. [2018-03-28 12:16:49,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-03-28 12:16:49,347 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:16:49,347 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:16:49,347 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:16:49,347 INFO L82 PathProgramCache]: Analyzing trace with hash -1843235413, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:16:49,355 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:16:49,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:16:49,444 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:16:49,451 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-03-28 12:16:49,452 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:16:49,454 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:16:49,455 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:16:51,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:51,005 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:16:56,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:16:56,642 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:16:56,642 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-03-28 12:16:56,643 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-03-28 12:16:56,643 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-03-28 12:16:56,645 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-03-28 12:16:56,645 INFO L87 Difference]: Start difference. First operand 197 states and 199 transitions. Second operand 112 states. [2018-03-28 12:17:08,691 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-03-28 12:17:09,379 WARN L151 SmtUtils]: Spent 337ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-03-28 12:17:10,016 WARN L151 SmtUtils]: Spent 335ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-03-28 12:17:11,934 WARN L151 SmtUtils]: Spent 1128ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-03-28 12:17:13,492 WARN L151 SmtUtils]: Spent 1046ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-03-28 12:17:14,394 WARN L151 SmtUtils]: Spent 347ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-03-28 12:17:15,045 WARN L151 SmtUtils]: Spent 311ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-03-28 12:17:15,735 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-03-28 12:17:16,300 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-03-28 12:17:17,379 WARN L151 SmtUtils]: Spent 723ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-03-28 12:17:18,519 WARN L151 SmtUtils]: Spent 740ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-03-28 12:17:19,257 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-03-28 12:17:19,932 WARN L151 SmtUtils]: Spent 329ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-03-28 12:17:20,814 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-03-28 12:17:21,338 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-03-28 12:17:22,327 WARN L151 SmtUtils]: Spent 643ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-03-28 12:17:23,383 WARN L151 SmtUtils]: Spent 660ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-03-28 12:17:24,310 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-03-28 12:17:24,889 WARN L151 SmtUtils]: Spent 275ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-03-28 12:17:25,511 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-03-28 12:17:26,020 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-03-28 12:17:27,078 WARN L151 SmtUtils]: Spent 612ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-03-28 12:17:28,073 WARN L151 SmtUtils]: Spent 585ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-03-28 12:17:28,795 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-03-28 12:17:29,370 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-03-28 12:17:30,020 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-03-28 12:17:30,516 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-03-28 12:17:31,390 WARN L151 SmtUtils]: Spent 523ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-03-28 12:17:32,341 WARN L151 SmtUtils]: Spent 552ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-03-28 12:17:32,947 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-03-28 12:17:33,576 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-03-28 12:17:34,088 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-03-28 12:17:34,577 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-03-28 12:17:35,413 WARN L151 SmtUtils]: Spent 476ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-03-28 12:17:36,287 WARN L151 SmtUtils]: Spent 478ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-03-28 12:17:36,911 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-03-28 12:17:37,390 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-03-28 12:17:37,911 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-03-28 12:17:38,320 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-03-28 12:17:39,068 WARN L151 SmtUtils]: Spent 393ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-03-28 12:17:39,830 WARN L151 SmtUtils]: Spent 377ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-03-28 12:17:40,418 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-03-28 12:17:40,924 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-03-28 12:17:41,382 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-03-28 12:17:41,754 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-03-28 12:17:42,816 WARN L151 SmtUtils]: Spent 363ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-03-28 12:17:43,519 WARN L151 SmtUtils]: Spent 350ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-03-28 12:17:44,041 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-03-28 12:17:44,477 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-03-28 12:17:44,916 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-03-28 12:17:45,274 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-03-28 12:17:45,864 WARN L151 SmtUtils]: Spent 306ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-03-28 12:17:46,527 WARN L151 SmtUtils]: Spent 322ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-03-28 12:17:47,133 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-03-28 12:17:47,592 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-03-28 12:17:48,033 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-03-28 12:17:48,367 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 89 DAG size of output 76 [2018-03-28 12:17:48,923 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-03-28 12:17:49,543 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-03-28 12:17:50,327 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-03-28 12:17:50,713 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-03-28 12:17:51,116 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-03-28 12:17:51,876 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-28 12:17:52,403 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-03-28 12:17:54,204 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-03-28 12:17:54,673 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-03-28 12:17:56,185 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-03-28 12:17:56,557 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-03-28 12:18:00,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:18:00,009 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-03-28 12:18:00,009 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-03-28 12:18:00,009 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 194 [2018-03-28 12:18:00,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:18:00,010 INFO L225 Difference]: With dead ends: 374 [2018-03-28 12:18:00,011 INFO L226 Difference]: Without dead ends: 373 [2018-03-28 12:18:00,018 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 65.9s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-03-28 12:18:00,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-03-28 12:18:00,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2018-03-28 12:18:00,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2018-03-28 12:18:00,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 375 transitions. [2018-03-28 12:18:00,045 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 375 transitions. Word has length 194 [2018-03-28 12:18:00,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:18:00,045 INFO L459 AbstractCegarLoop]: Abstraction has 373 states and 375 transitions. [2018-03-28 12:18:00,045 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-03-28 12:18:00,045 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 375 transitions. [2018-03-28 12:18:00,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-03-28 12:18:00,050 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:18:00,051 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:18:00,051 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:18:00,051 INFO L82 PathProgramCache]: Analyzing trace with hash -1448380245, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:00,060 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:00,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:00,326 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:00,336 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-03-28 12:18:00,337 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:00,350 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:18:00,350 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:18:05,554 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:05,554 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:18:25,288 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:25,310 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:18:25,310 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-03-28 12:18:25,311 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-03-28 12:18:25,311 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-03-28 12:18:25,313 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-03-28 12:18:25,313 INFO L87 Difference]: Start difference. First operand 373 states and 375 transitions. Second operand 208 states. Received shutdown request... [2018-03-28 12:18:53,527 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2018-03-28 12:18:53,527 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 12:18:53,531 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 12:18:53,531 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:18:53 BoogieIcfgContainer [2018-03-28 12:18:53,531 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 12:18:53,532 INFO L168 Benchmark]: Toolchain (without parser) took 150056.32 ms. Allocated memory was 298.3 MB in the beginning and 486.0 MB in the end (delta: 187.7 MB). Free memory was 235.6 MB in the beginning and 375.0 MB in the end (delta: -139.4 MB). Peak memory consumption was 48.3 MB. Max. memory is 5.3 GB. [2018-03-28 12:18:53,533 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 298.3 MB. Free memory is still 260.6 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 12:18:53,534 INFO L168 Benchmark]: CACSL2BoogieTranslator took 331.17 ms. Allocated memory is still 298.3 MB. Free memory was 235.6 MB in the beginning and 211.5 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-03-28 12:18:53,534 INFO L168 Benchmark]: Boogie Preprocessor took 52.18 ms. Allocated memory is still 298.3 MB. Free memory was 211.5 MB in the beginning and 209.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:18:53,535 INFO L168 Benchmark]: RCFGBuilder took 460.52 ms. Allocated memory was 298.3 MB in the beginning and 450.9 MB in the end (delta: 152.6 MB). Free memory was 209.5 MB in the beginning and 389.8 MB in the end (delta: -180.3 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-03-28 12:18:53,535 INFO L168 Benchmark]: TraceAbstraction took 149207.91 ms. Allocated memory was 450.9 MB in the beginning and 486.0 MB in the end (delta: 35.1 MB). Free memory was 389.8 MB in the beginning and 375.0 MB in the end (delta: 14.8 MB). Peak memory consumption was 50.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:18:53,538 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.17 ms. Allocated memory is still 298.3 MB. Free memory is still 260.6 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 331.17 ms. Allocated memory is still 298.3 MB. Free memory was 235.6 MB in the beginning and 211.5 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 52.18 ms. Allocated memory is still 298.3 MB. Free memory was 211.5 MB in the beginning and 209.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 460.52 ms. Allocated memory was 298.3 MB in the beginning and 450.9 MB in the end (delta: 152.6 MB). Free memory was 209.5 MB in the beginning and 389.8 MB in the end (delta: -180.3 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 149207.91 ms. Allocated memory was 450.9 MB in the beginning and 486.0 MB in the end (delta: 35.1 MB). Free memory was 389.8 MB in the beginning and 375.0 MB in the end (delta: 14.8 MB). Peak memory consumption was 50.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 133 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 32. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 133 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 32. - TimeoutResultAtElement [Line: 552]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 552). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 133 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 32. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 66 locations, 3 error locations. TIMEOUT Result, 149.1s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 110.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 626 SDtfs, 5154 SDslu, 22221 SDs, 0 SdLazy, 24119 SolverSat, 1442 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2425 GetRequests, 1430 SyntacticMatches, 4 SemanticMatches, 990 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 39416 ImplicationChecksByTransitivity, 130.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=373occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 18 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 37.0s InterpolantComputationTime, 962 NumberOfCodeBlocks, 962 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1902 ConstructedInterpolants, 88 QuantifiedInterpolants, 6884782 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2330 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-28_12-18-53-547.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-28_12-18-53-547.csv Completed graceful shutdown