java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8168ed2-m [2018-04-11 20:30:41,370 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 20:30:41,372 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 20:30:41,387 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 20:30:41,387 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 20:30:41,388 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 20:30:41,390 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 20:30:41,391 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 20:30:41,394 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 20:30:41,395 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 20:30:41,395 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 20:30:41,396 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 20:30:41,397 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 20:30:41,398 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 20:30:41,399 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 20:30:41,401 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 20:30:41,403 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 20:30:41,405 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 20:30:41,406 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 20:30:41,408 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 20:30:41,410 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 20:30:41,410 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 20:30:41,411 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 20:30:41,412 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 20:30:41,412 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 20:30:41,414 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 20:30:41,414 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 20:30:41,415 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 20:30:41,415 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 20:30:41,416 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 20:30:41,416 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 20:30:41,417 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-11 20:30:41,442 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 20:30:41,442 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 20:30:41,442 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-11 20:30:41,443 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-11 20:30:41,443 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-11 20:30:41,444 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-11 20:30:41,444 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-11 20:30:41,444 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-11 20:30:41,444 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-11 20:30:41,444 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-11 20:30:41,445 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-11 20:30:41,445 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-11 20:30:41,445 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 20:30:41,445 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 20:30:41,446 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 20:30:41,446 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 20:30:41,446 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 20:30:41,446 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 20:30:41,446 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 20:30:41,447 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-11 20:30:41,447 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 20:30:41,447 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 20:30:41,447 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 20:30:41,448 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-11 20:30:41,448 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-11 20:30:41,448 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 20:30:41,448 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 20:30:41,448 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 20:30:41,449 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 20:30:41,449 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 20:30:41,449 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-11 20:30:41,449 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-11 20:30:41,449 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:41,450 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-11 20:30:41,451 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-11 20:30:41,451 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-11 20:30:41,451 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-11 20:30:41,451 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-11 20:30:41,488 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 20:30:41,500 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 20:30:41,504 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 20:30:41,506 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 20:30:41,506 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 20:30:41,507 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:41,841 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd9977c767 [2018-04-11 20:30:41,998 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 20:30:41,998 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 20:30:41,998 INFO L168 CDTParser]: Scanning openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,009 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 20:30:42,009 INFO L215 ultiparseSymbolTable]: [2018-04-11 20:30:42,010 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 20:30:42,010 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr ('cmemrchr') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,010 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,010 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,010 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,010 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 20:30:42,010 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,010 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,011 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,011 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,011 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,011 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,011 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,011 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,011 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,011 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,012 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,012 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,012 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,012 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,012 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,012 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,012 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,012 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,013 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,013 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,013 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,013 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,013 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,013 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,013 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,013 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,013 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,014 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,014 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,014 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,014 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,014 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,014 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,014 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,014 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,015 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,015 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,015 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,015 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,015 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,015 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,015 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,016 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,017 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,018 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,019 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,020 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,021 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,021 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,021 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,021 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,021 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,021 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,021 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,021 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,021 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,042 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd9977c767 [2018-04-11 20:30:42,046 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 20:30:42,048 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 20:30:42,049 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 20:30:42,049 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 20:30:42,055 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 20:30:42,057 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:30:42" (1/1) ... [2018-04-11 20:30:42,060 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31a45e9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42, skipping insertion in model container [2018-04-11 20:30:42,060 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:30:42" (1/1) ... [2018-04-11 20:30:42,074 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:30:42,106 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:30:42,275 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:30:42,324 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:30:42,331 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-11 20:30:42,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42 WrapperNode [2018-04-11 20:30:42,375 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 20:30:42,375 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 20:30:42,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 20:30:42,376 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 20:30:42,389 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42" (1/1) ... [2018-04-11 20:30:42,389 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42" (1/1) ... [2018-04-11 20:30:42,405 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42" (1/1) ... [2018-04-11 20:30:42,405 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42" (1/1) ... [2018-04-11 20:30:42,415 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42" (1/1) ... [2018-04-11 20:30:42,420 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42" (1/1) ... [2018-04-11 20:30:42,423 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42" (1/1) ... [2018-04-11 20:30:42,427 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 20:30:42,428 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 20:30:42,428 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 20:30:42,428 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 20:30:42,429 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 20:30:42,552 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 20:30:42,552 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 20:30:42,552 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:30:42,552 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:30:42,552 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-11 20:30:42,552 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 20:30:42,552 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 20:30:42,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 20:30:42,554 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 20:30:42,555 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 20:30:42,555 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 20:30:42,555 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 20:30:42,555 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 20:30:42,555 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 20:30:42,555 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 20:30:42,555 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 20:30:42,556 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 20:30:42,556 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 20:30:42,556 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 20:30:42,556 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 20:30:42,556 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 20:30:42,556 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 20:30:42,556 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 20:30:42,556 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 20:30:42,557 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 20:30:42,557 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 20:30:42,557 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 20:30:42,557 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 20:30:42,557 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 20:30:42,557 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 20:30:42,557 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 20:30:42,558 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 20:30:42,558 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 20:30:42,558 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 20:30:42,558 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 20:30:42,558 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 20:30:42,558 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 20:30:42,558 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 20:30:42,558 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 20:30:42,559 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 20:30:42,559 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 20:30:42,559 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 20:30:42,559 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 20:30:42,559 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 20:30:42,559 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 20:30:42,559 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 20:30:42,560 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 20:30:42,560 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 20:30:42,560 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 20:30:42,560 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 20:30:42,560 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 20:30:42,560 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 20:30:42,560 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 20:30:42,560 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 20:30:42,561 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 20:30:42,561 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 20:30:42,561 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 20:30:42,561 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 20:30:42,561 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 20:30:42,561 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 20:30:42,561 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 20:30:42,561 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 20:30:42,562 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 20:30:42,562 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 20:30:42,562 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 20:30:42,562 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 20:30:42,562 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 20:30:42,562 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 20:30:42,562 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 20:30:42,563 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 20:30:42,563 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 20:30:42,563 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 20:30:42,563 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 20:30:42,563 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 20:30:42,563 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 20:30:42,563 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 20:30:42,564 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 20:30:42,564 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 20:30:42,564 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 20:30:42,564 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 20:30:42,564 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 20:30:42,564 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 20:30:42,564 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 20:30:42,564 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 20:30:42,565 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 20:30:42,565 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 20:30:42,565 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 20:30:42,565 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 20:30:42,565 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-11 20:30:42,565 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-11 20:30:42,565 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 20:30:42,566 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 20:30:42,566 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 20:30:42,566 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 20:30:42,566 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 20:30:42,566 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-11 20:30:42,566 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-11 20:30:42,907 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 20:30:42,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:30:42 BoogieIcfgContainer [2018-04-11 20:30:42,907 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 20:30:42,908 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 20:30:42,908 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 20:30:42,910 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 20:30:42,910 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 08:30:42" (1/3) ... [2018-04-11 20:30:42,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13b12bfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:30:42, skipping insertion in model container [2018-04-11 20:30:42,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:42" (2/3) ... [2018-04-11 20:30:42,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13b12bfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:30:42, skipping insertion in model container [2018-04-11 20:30:42,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:30:42" (3/3) ... [2018-04-11 20:30:42,913 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:42,920 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 20:30:42,925 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-11 20:30:42,962 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 20:30:42,963 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 20:30:42,963 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-11 20:30:42,963 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 20:30:42,963 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 20:30:42,963 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 20:30:42,963 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 20:30:42,963 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 20:30:42,963 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 20:30:42,964 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 20:30:42,980 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states. [2018-04-11 20:30:42,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-11 20:30:42,985 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:42,986 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:42,986 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:30:42,991 INFO L82 PathProgramCache]: Analyzing trace with hash 738000152, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:43,004 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:43,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:43,046 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:43,086 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:30:43,089 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:43,093 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:30:43,094 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:30:43,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:43,178 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:43,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:43,223 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:43,224 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-11 20:30:43,225 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:43,235 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:43,236 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-11 20:30:43,237 INFO L87 Difference]: Start difference. First operand 57 states. Second operand 8 states. [2018-04-11 20:30:43,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:43,393 INFO L93 Difference]: Finished difference Result 72 states and 76 transitions. [2018-04-11 20:30:43,394 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-11 20:30:43,396 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-04-11 20:30:43,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:43,410 INFO L225 Difference]: With dead ends: 72 [2018-04-11 20:30:43,410 INFO L226 Difference]: Without dead ends: 56 [2018-04-11 20:30:43,413 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-11 20:30:43,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-04-11 20:30:43,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2018-04-11 20:30:43,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-11 20:30:43,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2018-04-11 20:30:43,455 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 30 [2018-04-11 20:30:43,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:43,456 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2018-04-11 20:30:43,456 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:43,456 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2018-04-11 20:30:43,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-11 20:30:43,457 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:43,457 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:43,458 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:30:43,458 INFO L82 PathProgramCache]: Analyzing trace with hash 738000153, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:43,465 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:43,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:43,491 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:43,584 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:30:43,584 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:43,604 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:30:43,605 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-11 20:30:43,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:43,827 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:44,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:44,314 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:44,315 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [11, 12] imperfect sequences [] total 21 [2018-04-11 20:30:44,316 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-04-11 20:30:44,317 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-04-11 20:30:44,317 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2018-04-11 20:30:44,317 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand 22 states. [2018-04-11 20:30:45,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:45,022 INFO L93 Difference]: Finished difference Result 96 states and 102 transitions. [2018-04-11 20:30:45,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-04-11 20:30:45,023 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 30 [2018-04-11 20:30:45,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:45,025 INFO L225 Difference]: With dead ends: 96 [2018-04-11 20:30:45,025 INFO L226 Difference]: Without dead ends: 86 [2018-04-11 20:30:45,026 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=172, Invalid=820, Unknown=0, NotChecked=0, Total=992 [2018-04-11 20:30:45,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-11 20:30:45,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 57. [2018-04-11 20:30:45,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-04-11 20:30:45,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 60 transitions. [2018-04-11 20:30:45,035 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 60 transitions. Word has length 30 [2018-04-11 20:30:45,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:45,036 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 60 transitions. [2018-04-11 20:30:45,036 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-04-11 20:30:45,036 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 60 transitions. [2018-04-11 20:30:45,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-11 20:30:45,037 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:45,038 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:45,038 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:30:45,038 INFO L82 PathProgramCache]: Analyzing trace with hash 406914370, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:45,050 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:45,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:45,072 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:45,093 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:30:45,094 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 20:30:45,095 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:45,096 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 20:30:45,096 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:30:45,127 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-11 20:30:45,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:45,134 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:45,150 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|))) is different from false [2018-04-11 20:30:45,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:45,200 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:45,201 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:30:45,201 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:45,201 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:45,201 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:30:45,202 INFO L87 Difference]: Start difference. First operand 57 states and 60 transitions. Second operand 8 states. [2018-04-11 20:30:45,208 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|)))) is different from false [2018-04-11 20:30:45,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:45,275 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-04-11 20:30:45,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:30:45,276 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 41 [2018-04-11 20:30:45,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:45,277 INFO L225 Difference]: With dead ends: 67 [2018-04-11 20:30:45,277 INFO L226 Difference]: Without dead ends: 61 [2018-04-11 20:30:45,278 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:30:45,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-11 20:30:45,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-04-11 20:30:45,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-11 20:30:45,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 65 transitions. [2018-04-11 20:30:45,286 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 65 transitions. Word has length 41 [2018-04-11 20:30:45,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:45,286 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 65 transitions. [2018-04-11 20:30:45,286 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:45,286 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 65 transitions. [2018-04-11 20:30:45,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-11 20:30:45,287 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:45,287 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:45,287 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:30:45,288 INFO L82 PathProgramCache]: Analyzing trace with hash 1602602190, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:45,293 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:45,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:45,313 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:45,341 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:30:45,342 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:45,347 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:30:45,348 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-11 20:30:45,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:45,598 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:46,097 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:46,118 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:30:46,118 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 28 [2018-04-11 20:30:46,118 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-04-11 20:30:46,119 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-04-11 20:30:46,119 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2018-04-11 20:30:46,119 INFO L87 Difference]: Start difference. First operand 61 states and 65 transitions. Second operand 29 states. [2018-04-11 20:30:47,308 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 64 DAG size of output 53 [2018-04-11 20:30:47,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:47,910 INFO L93 Difference]: Finished difference Result 99 states and 108 transitions. [2018-04-11 20:30:47,911 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-11 20:30:47,911 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 41 [2018-04-11 20:30:47,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:47,912 INFO L225 Difference]: With dead ends: 99 [2018-04-11 20:30:47,912 INFO L226 Difference]: Without dead ends: 98 [2018-04-11 20:30:47,914 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=449, Invalid=2307, Unknown=0, NotChecked=0, Total=2756 [2018-04-11 20:30:47,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-04-11 20:30:47,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 83. [2018-04-11 20:30:47,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-04-11 20:30:47,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2018-04-11 20:30:47,927 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 41 [2018-04-11 20:30:47,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:47,927 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2018-04-11 20:30:47,927 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-04-11 20:30:47,928 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2018-04-11 20:30:47,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-11 20:30:47,929 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:47,929 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:47,929 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:30:47,930 INFO L82 PathProgramCache]: Analyzing trace with hash -1899837802, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:47,945 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:47,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:47,967 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:47,977 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:30:47,978 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 20:30:47,978 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:47,979 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 20:30:47,979 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:30:47,997 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-11 20:30:48,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:48,000 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:48,020 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) is different from false [2018-04-11 20:30:48,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:48,070 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:48,070 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:30:48,070 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:48,070 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:48,070 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:30:48,071 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand 8 states. [2018-04-11 20:30:48,077 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-11 20:30:48,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:48,154 INFO L93 Difference]: Finished difference Result 92 states and 100 transitions. [2018-04-11 20:30:48,155 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:30:48,155 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-11 20:30:48,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:48,156 INFO L225 Difference]: With dead ends: 92 [2018-04-11 20:30:48,156 INFO L226 Difference]: Without dead ends: 86 [2018-04-11 20:30:48,157 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:30:48,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-11 20:30:48,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2018-04-11 20:30:48,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-04-11 20:30:48,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 89 transitions. [2018-04-11 20:30:48,168 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 89 transitions. Word has length 42 [2018-04-11 20:30:48,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:48,168 INFO L459 AbstractCegarLoop]: Abstraction has 82 states and 89 transitions. [2018-04-11 20:30:48,168 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:48,169 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 89 transitions. [2018-04-11 20:30:48,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-11 20:30:48,170 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:48,170 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:48,170 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:30:48,171 INFO L82 PathProgramCache]: Analyzing trace with hash 1030574481, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:48,179 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:48,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:48,195 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:48,206 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:30:48,206 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 20:30:48,207 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:48,208 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 20:30:48,208 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:30:48,226 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-11 20:30:48,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:48,231 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:48,244 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))))) is different from false [2018-04-11 20:30:48,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:48,277 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:48,277 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:30:48,277 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:48,278 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:48,278 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:30:48,278 INFO L87 Difference]: Start difference. First operand 82 states and 89 transitions. Second operand 8 states. [2018-04-11 20:30:48,283 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|)))))) is different from false [2018-04-11 20:30:48,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:48,365 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2018-04-11 20:30:48,365 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:30:48,366 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-11 20:30:48,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:48,367 INFO L225 Difference]: With dead ends: 93 [2018-04-11 20:30:48,367 INFO L226 Difference]: Without dead ends: 87 [2018-04-11 20:30:48,368 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:30:48,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-11 20:30:48,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 84. [2018-04-11 20:30:48,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-04-11 20:30:48,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2018-04-11 20:30:48,378 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 42 [2018-04-11 20:30:48,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:48,379 INFO L459 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2018-04-11 20:30:48,379 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:48,379 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2018-04-11 20:30:48,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-04-11 20:30:48,380 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:48,380 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:48,381 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:30:48,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1759266115, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:48,394 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:48,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:48,414 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:48,429 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:30:48,430 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 20:30:48,430 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:48,431 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 20:30:48,432 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:30:48,450 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-11 20:30:48,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:48,454 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:48,477 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))))) is different from false [2018-04-11 20:30:48,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:48,508 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:48,508 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:30:48,508 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:48,508 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:48,509 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:30:48,509 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 8 states. [2018-04-11 20:30:48,514 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|)))))) is different from false [2018-04-11 20:30:48,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:48,582 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2018-04-11 20:30:48,582 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:30:48,582 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 43 [2018-04-11 20:30:48,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:48,583 INFO L225 Difference]: With dead ends: 84 [2018-04-11 20:30:48,583 INFO L226 Difference]: Without dead ends: 71 [2018-04-11 20:30:48,583 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:30:48,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-04-11 20:30:48,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 66. [2018-04-11 20:30:48,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-04-11 20:30:48,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2018-04-11 20:30:48,592 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 43 [2018-04-11 20:30:48,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:48,593 INFO L459 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2018-04-11 20:30:48,593 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:48,593 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2018-04-11 20:30:48,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-04-11 20:30:48,594 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:48,594 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:48,595 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:30:48,595 INFO L82 PathProgramCache]: Analyzing trace with hash 266300398, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:48,608 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:48,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:48,640 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:48,643 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:30:48,643 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:48,646 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:30:48,646 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:30:49,122 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:49,122 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:50,148 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:50,168 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:30:50,169 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-04-11 20:30:50,170 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-11 20:30:50,170 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-11 20:30:50,170 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1564, Unknown=0, NotChecked=0, Total=1722 [2018-04-11 20:30:50,171 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand 42 states. [2018-04-11 20:30:52,035 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 76 DAG size of output 56 [2018-04-11 20:30:52,212 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 73 DAG size of output 53 [2018-04-11 20:30:52,475 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 83 DAG size of output 66 [2018-04-11 20:30:54,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:54,098 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-04-11 20:30:54,098 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-04-11 20:30:54,098 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 63 [2018-04-11 20:30:54,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:54,099 INFO L225 Difference]: With dead ends: 111 [2018-04-11 20:30:54,099 INFO L226 Difference]: Without dead ends: 110 [2018-04-11 20:30:54,101 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1358 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=1013, Invalid=6297, Unknown=0, NotChecked=0, Total=7310 [2018-04-11 20:30:54,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-04-11 20:30:54,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2018-04-11 20:30:54,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-04-11 20:30:54,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 112 transitions. [2018-04-11 20:30:54,113 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 112 transitions. Word has length 63 [2018-04-11 20:30:54,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:54,114 INFO L459 AbstractCegarLoop]: Abstraction has 110 states and 112 transitions. [2018-04-11 20:30:54,114 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-11 20:30:54,114 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 112 transitions. [2018-04-11 20:30:54,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-11 20:30:54,115 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:54,116 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:54,116 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:30:54,116 INFO L82 PathProgramCache]: Analyzing trace with hash 712536622, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:54,122 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:54,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:54,162 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:54,170 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:30:54,170 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:54,173 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:30:54,173 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:30:55,149 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:55,149 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:57,289 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:57,310 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:30:57,310 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2018-04-11 20:30:57,310 INFO L442 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-04-11 20:30:57,311 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-04-11 20:30:57,311 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3012, Unknown=0, NotChecked=0, Total=3306 [2018-04-11 20:30:57,311 INFO L87 Difference]: Start difference. First operand 110 states and 112 transitions. Second operand 58 states. [2018-04-11 20:31:02,779 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 114 DAG size of output 86 [2018-04-11 20:31:03,139 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 120 DAG size of output 88 [2018-04-11 20:31:03,453 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 117 DAG size of output 85 [2018-04-11 20:31:03,888 WARN L151 SmtUtils]: Spent 299ms on a formula simplification. DAG size of input: 127 DAG size of output 98 [2018-04-11 20:31:04,198 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 109 DAG size of output 94 [2018-04-11 20:31:04,722 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-04-11 20:31:05,033 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-04-11 20:31:05,334 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-11 20:31:05,601 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-04-11 20:31:05,873 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-11 20:31:08,372 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-11 20:31:08,708 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 83 DAG size of output 71 [2018-04-11 20:31:09,070 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-04-11 20:31:09,313 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 82 DAG size of output 73 [2018-04-11 20:31:09,558 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-04-11 20:31:09,817 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-11 20:31:10,032 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 78 DAG size of output 69 [2018-04-11 20:31:13,653 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-11 20:31:14,305 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 69 DAG size of output 53 [2018-04-11 20:31:14,506 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-11 20:31:18,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:31:18,489 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-04-11 20:31:18,489 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-04-11 20:31:18,489 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 107 [2018-04-11 20:31:18,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:31:18,490 INFO L225 Difference]: With dead ends: 199 [2018-04-11 20:31:18,490 INFO L226 Difference]: Without dead ends: 198 [2018-04-11 20:31:18,494 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5123 ImplicationChecksByTransitivity, 22.5s TimeCoverageRelationStatistics Valid=2874, Invalid=19475, Unknown=1, NotChecked=0, Total=22350 [2018-04-11 20:31:18,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-04-11 20:31:18,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2018-04-11 20:31:18,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-04-11 20:31:18,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 200 transitions. [2018-04-11 20:31:18,508 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 200 transitions. Word has length 107 [2018-04-11 20:31:18,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:31:18,509 INFO L459 AbstractCegarLoop]: Abstraction has 198 states and 200 transitions. [2018-04-11 20:31:18,509 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-04-11 20:31:18,509 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 200 transitions. [2018-04-11 20:31:18,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-04-11 20:31:18,512 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:31:18,512 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:31:18,512 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:31:18,512 INFO L82 PathProgramCache]: Analyzing trace with hash 947478190, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:31:18,521 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:31:18,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:31:18,596 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:31:18,600 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:31:18,601 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:31:18,618 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:31:18,618 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:31:20,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:31:20,843 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:31:27,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:31:27,765 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:31:27,765 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 89 [2018-04-11 20:31:27,766 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-04-11 20:31:27,766 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-04-11 20:31:27,768 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=758, Invalid=7251, Unknown=1, NotChecked=0, Total=8010 [2018-04-11 20:31:27,768 INFO L87 Difference]: Start difference. First operand 198 states and 200 transitions. Second operand 90 states. [2018-04-11 20:31:39,431 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 45 DAG size of output 37 [2018-04-11 20:31:41,519 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 45 DAG size of output 37 [2018-04-11 20:31:47,671 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 202 DAG size of output 150 [2018-04-11 20:31:48,452 WARN L151 SmtUtils]: Spent 544ms on a formula simplification. DAG size of input: 208 DAG size of output 152 [2018-04-11 20:31:49,160 WARN L151 SmtUtils]: Spent 513ms on a formula simplification. DAG size of input: 205 DAG size of output 149 [2018-04-11 20:31:50,022 WARN L151 SmtUtils]: Spent 590ms on a formula simplification. DAG size of input: 215 DAG size of output 162 [2018-04-11 20:31:50,643 WARN L151 SmtUtils]: Spent 367ms on a formula simplification. DAG size of input: 197 DAG size of output 158 [2018-04-11 20:32:00,329 WARN L151 SmtUtils]: Spent 343ms on a formula simplification. DAG size of input: 182 DAG size of output 143 [2018-04-11 20:32:01,170 WARN L151 SmtUtils]: Spent 355ms on a formula simplification. DAG size of input: 186 DAG size of output 147 [2018-04-11 20:32:05,173 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 181 DAG size of output 145 [2018-04-11 20:32:07,860 WARN L151 SmtUtils]: Spent 330ms on a formula simplification. DAG size of input: 179 DAG size of output 133 [2018-04-11 20:32:08,724 WARN L151 SmtUtils]: Spent 403ms on a formula simplification. DAG size of input: 184 DAG size of output 139 [2018-04-11 20:32:12,425 WARN L151 SmtUtils]: Spent 333ms on a formula simplification. DAG size of input: 177 DAG size of output 141 [2018-04-11 20:32:28,051 WARN L151 SmtUtils]: Spent 304ms on a formula simplification. DAG size of input: 171 DAG size of output 135 [2018-04-11 20:32:31,428 WARN L151 SmtUtils]: Spent 269ms on a formula simplification. DAG size of input: 175 DAG size of output 139 [2018-04-11 20:32:34,295 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 170 DAG size of output 137 [2018-04-11 20:32:37,161 WARN L151 SmtUtils]: Spent 310ms on a formula simplification. DAG size of input: 168 DAG size of output 125 [2018-04-11 20:32:38,212 WARN L151 SmtUtils]: Spent 352ms on a formula simplification. DAG size of input: 173 DAG size of output 131 [2018-04-11 20:32:41,912 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 166 DAG size of output 133 [2018-04-11 20:32:43,051 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 160 DAG size of output 127 [2018-04-11 20:32:47,103 WARN L151 SmtUtils]: Spent 306ms on a formula simplification. DAG size of input: 164 DAG size of output 131 [2018-04-11 20:32:49,707 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 159 DAG size of output 129 [2018-04-11 20:32:50,328 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 157 DAG size of output 117 [2018-04-11 20:32:53,024 WARN L151 SmtUtils]: Spent 304ms on a formula simplification. DAG size of input: 162 DAG size of output 123 [2018-04-11 20:32:55,442 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 155 DAG size of output 125 [2018-04-11 20:33:04,890 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 149 DAG size of output 119 [2018-04-11 20:33:05,722 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 153 DAG size of output 123 [2018-04-11 20:33:06,604 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 148 DAG size of output 121 [2018-04-11 20:33:08,858 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 146 DAG size of output 109 [2018-04-11 20:33:11,548 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 151 DAG size of output 115 [2018-04-11 20:33:14,982 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 144 DAG size of output 117 [2018-04-11 20:33:16,557 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 138 DAG size of output 111 [2018-04-11 20:33:19,508 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 142 DAG size of output 115 [2018-04-11 20:33:20,123 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 137 DAG size of output 113 [2018-04-11 20:33:21,214 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 135 DAG size of output 101 [2018-04-11 20:33:23,405 WARN L151 SmtUtils]: Spent 295ms on a formula simplification. DAG size of input: 140 DAG size of output 107 [2018-04-11 20:33:24,002 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 133 DAG size of output 109 [2018-04-11 20:33:27,879 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 127 DAG size of output 103 [2018-04-11 20:33:28,548 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 131 DAG size of output 107 [2018-04-11 20:33:33,265 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 126 DAG size of output 105 [2018-04-11 20:33:33,797 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 124 DAG size of output 93 [2018-04-11 20:33:36,088 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 129 DAG size of output 99 [2018-04-11 20:33:39,511 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 122 DAG size of output 101 [2018-04-11 20:33:42,465 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 116 DAG size of output 95 [2018-04-11 20:33:43,052 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 120 DAG size of output 99 [2018-04-11 20:33:45,710 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 115 DAG size of output 97 [2018-04-11 20:33:46,200 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 113 DAG size of output 85 [2018-04-11 20:33:46,666 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 118 DAG size of output 91 [2018-04-11 20:33:48,232 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 111 DAG size of output 93 [2018-04-11 20:33:49,186 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 105 DAG size of output 87 [2018-04-11 20:33:49,771 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 109 DAG size of output 91 [2018-04-11 20:33:50,819 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 104 DAG size of output 89 [2018-04-11 20:33:51,255 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 102 DAG size of output 77 [2018-04-11 20:33:51,744 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 107 DAG size of output 83 [2018-04-11 20:33:52,368 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-11 20:33:53,390 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-04-11 20:33:54,292 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-04-11 20:33:54,868 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-11 20:33:55,266 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-04-11 20:33:55,913 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-11 20:34:00,096 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-11 20:34:02,996 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 83 DAG size of output 71 [2018-04-11 20:34:07,510 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-04-11 20:34:08,316 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-04-11 20:34:08,696 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-11 20:34:11,022 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-11 20:34:12,038 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 69 DAG size of output 53 [2018-04-11 20:34:12,353 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-11 20:34:14,189 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 58 DAG size of output 45 [2018-04-11 20:34:18,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:34:18,289 INFO L93 Difference]: Finished difference Result 375 states and 392 transitions. [2018-04-11 20:34:18,289 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2018-04-11 20:34:18,289 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 195 [2018-04-11 20:34:18,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:34:18,291 INFO L225 Difference]: With dead ends: 375 [2018-04-11 20:34:18,291 INFO L226 Difference]: Without dead ends: 374 [2018-04-11 20:34:18,299 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 276 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20251 ImplicationChecksByTransitivity, 174.9s TimeCoverageRelationStatistics Valid=9235, Invalid=67766, Unknown=5, NotChecked=0, Total=77006 [2018-04-11 20:34:18,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2018-04-11 20:34:18,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2018-04-11 20:34:18,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 374 states. [2018-04-11 20:34:18,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 376 transitions. [2018-04-11 20:34:18,329 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 376 transitions. Word has length 195 [2018-04-11 20:34:18,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:34:18,330 INFO L459 AbstractCegarLoop]: Abstraction has 374 states and 376 transitions. [2018-04-11 20:34:18,330 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-04-11 20:34:18,330 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 376 transitions. [2018-04-11 20:34:18,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2018-04-11 20:34:18,337 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:34:18,337 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:34:18,337 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-11 20:34:18,338 INFO L82 PathProgramCache]: Analyzing trace with hash 896972718, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:34:18,348 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:34:18,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:34:18,620 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:34:18,645 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:34:18,646 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:34:18,649 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:34:18,649 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-11 20:34:24,416 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:34:24,416 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:34:39,121 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:34:39,142 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:34:39,142 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 77] total 155 [2018-04-11 20:34:39,143 INFO L442 AbstractCegarLoop]: Interpolant automaton has 156 states [2018-04-11 20:34:39,143 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 156 interpolants. [2018-04-11 20:34:39,144 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2460, Invalid=21720, Unknown=0, NotChecked=0, Total=24180 [2018-04-11 20:34:39,145 INFO L87 Difference]: Start difference. First operand 374 states and 376 transitions. Second operand 156 states. Received shutdown request... [2018-04-11 20:35:11,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2018-04-11 20:35:11,277 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 20:35:11,280 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 20:35:11,280 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 08:35:11 BoogieIcfgContainer [2018-04-11 20:35:11,280 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 20:35:11,281 INFO L168 Benchmark]: Toolchain (without parser) took 269234.52 ms. Allocated memory was 303.6 MB in the beginning and 462.9 MB in the end (delta: 159.4 MB). Free memory was 240.6 MB in the beginning and 326.9 MB in the end (delta: -86.3 MB). Peak memory consumption was 73.1 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:11,282 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 303.6 MB. Free memory is still 264.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 20:35:11,282 INFO L168 Benchmark]: CACSL2BoogieTranslator took 326.46 ms. Allocated memory is still 303.6 MB. Free memory was 240.6 MB in the beginning and 216.4 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:11,282 INFO L168 Benchmark]: Boogie Preprocessor took 51.79 ms. Allocated memory is still 303.6 MB. Free memory was 216.4 MB in the beginning and 214.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:11,283 INFO L168 Benchmark]: RCFGBuilder took 479.71 ms. Allocated memory was 303.6 MB in the beginning and 461.4 MB in the end (delta: 157.8 MB). Free memory was 214.4 MB in the beginning and 399.6 MB in the end (delta: -185.2 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:11,284 INFO L168 Benchmark]: TraceAbstraction took 268372.31 ms. Allocated memory was 461.4 MB in the beginning and 462.9 MB in the end (delta: 1.6 MB). Free memory was 399.6 MB in the beginning and 326.9 MB in the end (delta: 72.8 MB). Peak memory consumption was 74.3 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:11,286 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.25 ms. Allocated memory is still 303.6 MB. Free memory is still 264.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 326.46 ms. Allocated memory is still 303.6 MB. Free memory was 240.6 MB in the beginning and 216.4 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 51.79 ms. Allocated memory is still 303.6 MB. Free memory was 216.4 MB in the beginning and 214.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 479.71 ms. Allocated memory was 303.6 MB in the beginning and 461.4 MB in the end (delta: 157.8 MB). Free memory was 214.4 MB in the beginning and 399.6 MB in the end (delta: -185.2 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 268372.31 ms. Allocated memory was 461.4 MB in the beginning and 462.9 MB in the end (delta: 1.6 MB). Free memory was 399.6 MB in the beginning and 326.9 MB in the end (delta: 72.8 MB). Peak memory consumption was 74.3 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 129 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 279 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 129 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 279 known predicates. - TimeoutResultAtElement [Line: 553]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 553). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 129 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 279 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 67 locations, 3 error locations. TIMEOUT Result, 268.3s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 230.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 628 SDtfs, 5161 SDslu, 17283 SDs, 0 SdLazy, 18021 SolverSat, 1310 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2505 GetRequests, 1580 SyntacticMatches, 8 SemanticMatches, 916 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 37997 ImplicationChecksByTransitivity, 249.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=374occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 59 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 36.3s InterpolantComputationTime, 1005 NumberOfCodeBlocks, 1005 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1988 ConstructedInterpolants, 124 QuantifiedInterpolants, 12302208 SizeOfPredicates, 103 NumberOfNonLiveVariables, 2429 ConjunctsInSsa, 606 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-11_20-35-11-295.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-11_20-35-11-295.csv Completed graceful shutdown