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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-453dfda-m [2018-04-10 00:09:56,415 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-10 00:09:56,416 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-10 00:09:56,429 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-10 00:09:56,429 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-10 00:09:56,430 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-10 00:09:56,431 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-10 00:09:56,432 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-10 00:09:56,434 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-10 00:09:56,435 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-10 00:09:56,436 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-10 00:09:56,436 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-10 00:09:56,437 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-10 00:09:56,439 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-10 00:09:56,439 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-10 00:09:56,441 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-10 00:09:56,443 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-10 00:09:56,445 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-10 00:09:56,446 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-10 00:09:56,448 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-10 00:09:56,450 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-10 00:09:56,450 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-10 00:09:56,450 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-10 00:09:56,451 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-10 00:09:56,452 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-10 00:09:56,453 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-10 00:09:56,454 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-10 00:09:56,454 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-10 00:09:56,455 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-10 00:09:56,455 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-10 00:09:56,456 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-10 00:09:56,456 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-10 00:09:56,477 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-10 00:09:56,478 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-10 00:09:56,478 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-10 00:09:56,478 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-10 00:09:56,478 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-10 00:09:56,479 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-10 00:09:56,479 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-10 00:09:56,479 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-10 00:09:56,479 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-10 00:09:56,479 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-10 00:09:56,480 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-10 00:09:56,480 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-10 00:09:56,480 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-10 00:09:56,480 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-10 00:09:56,480 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-10 00:09:56,480 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-10 00:09:56,481 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-10 00:09:56,481 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-10 00:09:56,481 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-10 00:09:56,481 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-10 00:09:56,481 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-10 00:09:56,481 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-10 00:09:56,482 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-10 00:09:56,482 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-10 00:09:56,482 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-10 00:09:56,482 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-10 00:09:56,482 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-10 00:09:56,482 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-10 00:09:56,483 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-10 00:09:56,483 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-10 00:09:56,483 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-10 00:09:56,483 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-10 00:09:56,483 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-10 00:09:56,483 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-10 00:09:56,484 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-10 00:09:56,484 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-10 00:09:56,484 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-10 00:09:56,485 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-10 00:09:56,516 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-10 00:09:56,526 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-10 00:09:56,529 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-10 00:09:56,530 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-10 00:09:56,530 INFO L276 PluginConnector]: CDTParser initialized [2018-04-10 00:09:56,531 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:56,843 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG8fa7e9720 [2018-04-10 00:09:57,009 INFO L287 CDTParser]: IsIndexed: true [2018-04-10 00:09:57,009 INFO L288 CDTParser]: Found 1 translation units. [2018-04-10 00:09:57,010 INFO L168 CDTParser]: Scanning openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,020 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-10 00:09:57,021 INFO L215 ultiparseSymbolTable]: [2018-04-10 00:09:57,021 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-10 00:09:57,021 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,021 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,021 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,021 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr ('cmemchr') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,021 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,022 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,023 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,024 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,025 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,026 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,027 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,027 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,027 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,027 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,027 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,027 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,027 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,027 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,028 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,028 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,028 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,028 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,028 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,028 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,028 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,028 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,029 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,030 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:09:57,050 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG8fa7e9720 [2018-04-10 00:09:57,054 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-10 00:09:57,056 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-10 00:09:57,057 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-10 00:09:57,057 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-10 00:09:57,062 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-10 00:09:57,063 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,065 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d0e7773 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57, skipping insertion in model container [2018-04-10 00:09:57,065 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,078 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 00:09:57,108 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 00:09:57,265 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 00:09:57,316 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 00:09:57,323 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-10 00:09:57,369 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57 WrapperNode [2018-04-10 00:09:57,370 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-10 00:09:57,371 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-10 00:09:57,371 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-10 00:09:57,371 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-10 00:09:57,380 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,381 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,396 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,396 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,405 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,411 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,414 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,419 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-10 00:09:57,420 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-10 00:09:57,420 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-10 00:09:57,420 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-10 00:09:57,421 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57" (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-10 00:09:57,556 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-10 00:09:57,556 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-10 00:09:57,556 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-10 00:09:57,557 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-10 00:09:57,557 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-10 00:09:57,557 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-10 00:09:57,557 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-10 00:09:57,557 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-10 00:09:57,557 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-10 00:09:57,557 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-10 00:09:57,557 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-10 00:09:57,557 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-10 00:09:57,557 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-10 00:09:57,558 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-10 00:09:57,559 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-10 00:09:57,559 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-10 00:09:57,559 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-10 00:09:57,559 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-10 00:09:57,559 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-10 00:09:57,559 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-10 00:09:57,559 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-10 00:09:57,559 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-10 00:09:57,559 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-10 00:09:57,560 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-10 00:09:57,560 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-10 00:09:57,560 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-10 00:09:57,560 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-10 00:09:57,560 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-10 00:09:57,560 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-10 00:09:57,560 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-10 00:09:57,560 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-10 00:09:57,561 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-10 00:09:57,561 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-10 00:09:57,561 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-10 00:09:57,561 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-10 00:09:57,561 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-10 00:09:57,561 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-10 00:09:57,561 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-10 00:09:57,561 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-10 00:09:57,562 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-10 00:09:57,562 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-10 00:09:57,562 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-10 00:09:57,562 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-10 00:09:57,562 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-10 00:09:57,562 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-10 00:09:57,562 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-10 00:09:57,563 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-10 00:09:57,563 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-10 00:09:57,563 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-10 00:09:57,563 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-10 00:09:57,563 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-10 00:09:57,563 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-10 00:09:57,563 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-10 00:09:57,563 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-10 00:09:57,564 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-10 00:09:57,564 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-10 00:09:57,564 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-10 00:09:57,564 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-10 00:09:57,564 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-10 00:09:57,564 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-10 00:09:57,564 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-10 00:09:57,565 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-10 00:09:57,565 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-10 00:09:57,565 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-10 00:09:57,565 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-10 00:09:57,565 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-10 00:09:57,565 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-10 00:09:57,565 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-10 00:09:57,565 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-10 00:09:57,566 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-10 00:09:57,566 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-10 00:09:57,566 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-10 00:09:57,566 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-10 00:09:57,566 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-10 00:09:57,566 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-10 00:09:57,566 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-10 00:09:57,567 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-10 00:09:57,567 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-10 00:09:57,567 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-10 00:09:57,567 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-10 00:09:57,567 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-10 00:09:57,567 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-10 00:09:57,567 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-10 00:09:57,567 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-10 00:09:57,568 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-10 00:09:57,568 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-10 00:09:57,568 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-10 00:09:57,568 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-10 00:09:57,568 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-10 00:09:57,568 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-10 00:09:57,568 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-10 00:09:57,568 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-10 00:09:57,569 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-10 00:09:57,569 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-10 00:09:57,569 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-10 00:09:57,569 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-10 00:09:57,569 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-10 00:09:57,569 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-10 00:09:57,569 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-10 00:09:57,569 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-10 00:09:57,570 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-10 00:09:57,570 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-10 00:09:57,570 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-10 00:09:57,570 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-10 00:09:57,570 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-10 00:09:57,570 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-10 00:09:57,570 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-10 00:09:57,570 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-10 00:09:57,907 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-10 00:09:57,908 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 12:09:57 BoogieIcfgContainer [2018-04-10 00:09:57,908 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-10 00:09:57,908 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-10 00:09:57,908 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-10 00:09:57,909 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-10 00:09:57,911 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 12:09:57" (1/1) ... [2018-04-10 00:09:57,918 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-10 00:09:57,918 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-10 00:09:57,933 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-10 00:09:57,946 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-10 00:09:57,956 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 0 location literals (each corresponds to one heap write) [2018-04-10 00:09:57,962 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-10 00:09:57,972 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-10 00:09:57,973 DEBUG L416 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: [2018-04-10 00:09:57,974 DEBUG L418 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: [2018-04-10 00:09:58,026 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-10 00:09:59,757 INFO L314 AbstractInterpreter]: Visited 62 different actions 207 times. Merged at 30 different actions 77 times. Never widened. Found 15 fixpoints after 6 different actions. Largest state had 26 variables. [2018-04-10 00:09:59,759 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-10 00:09:59,767 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-04-10 00:09:59,768 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-10 00:09:59,768 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-10 00:09:59,768 INFO L437 apSepIcfgTransformer]: select infos: Set: ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|), at (SUMMARY for call #t~mem4 := read~int(#t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-10 00:09:59,772 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-10 00:09:59,773 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-10 00:09:59,773 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-10 00:09:59,773 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|), at (SUMMARY for call #t~mem4 := read~int(#t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-10 00:09:59,773 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-10 00:09:59,773 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-10 00:09:59,773 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-10 00:09:59,774 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-10 00:09:59,774 DEBUG L324 HeapPartitionManager]: at dimension 1 for ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|), at (SUMMARY for call #t~mem4 := read~int(#t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-10 00:09:59,774 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-10 00:09:59,774 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-10 00:09:59,774 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-10 00:09:59,774 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-10 00:09:59,775 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-10 00:09:59,776 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-10 00:09:59,776 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-10 00:09:59,776 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-10 00:09:59,777 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-10 00:09:59,777 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-10 00:09:59,777 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-10 00:09:59,777 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-10 00:09:59,777 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-10 00:09:59,778 INFO L134 ransitionTransformer]: executing heap partitioning transformation [2018-04-10 00:09:59,783 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,783 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,783 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,783 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,784 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,784 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,784 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,784 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,785 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,785 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-04-10 00:09:59,785 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,786 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,786 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,786 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,786 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,786 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,787 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,787 DEBUG L331 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet5_1| 2147483647) (<= 0 (+ |v_main_#t~nondet5_1| 2147483648))) InVars {main_#t~nondet5=|v_main_#t~nondet5_1|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_1|} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,787 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,787 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,787 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,787 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_3| (store |v_#valid_4| 0 0)) InVars {#valid=|v_#valid_4|} OutVars{#valid=|v_#valid_3|} AuxVars[] AssignedVars[#valid] [2018-04-10 00:09:59,788 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,788 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,788 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,788 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_2 |v_main_#t~nondet5_2|) InVars {main_#t~nondet5=|v_main_#t~nondet5_2|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_2|, main_~length~0=v_main_~length~0_2} AuxVars[] AssignedVars[main_~length~0] [2018-04-10 00:09:59,788 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,788 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,789 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,789 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,789 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,789 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,789 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,789 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,790 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,790 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,790 DEBUG L356 ransitionTransformer]: {main_#t~nondet5=|v_main_#t~nondet5_3|} [2018-04-10 00:09:59,790 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,790 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,790 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,790 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,791 DEBUG L331 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet6_1| 2147483647) (<= 0 (+ |v_main_#t~nondet6_1| 2147483648))) InVars {main_#t~nondet6=|v_main_#t~nondet6_1|} OutVars{main_#t~nondet6=|v_main_#t~nondet6_1|} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,791 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,791 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,791 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,791 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_6 |v_main_#t~nondet6_2|) InVars {main_#t~nondet6=|v_main_#t~nondet6_2|} OutVars{main_#t~nondet6=|v_main_#t~nondet6_2|, main_~n~0=v_main_~n~0_6} AuxVars[] AssignedVars[main_~n~0] [2018-04-10 00:09:59,791 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,792 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,792 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,792 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,792 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,792 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,792 DEBUG L356 ransitionTransformer]: {main_#t~nondet6=|v_main_#t~nondet6_3|} [2018-04-10 00:09:59,792 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,793 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,793 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,793 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,793 DEBUG L331 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet7_1| 2147483647) (<= 0 (+ |v_main_#t~nondet7_1| 2147483648))) InVars {main_#t~nondet7=|v_main_#t~nondet7_1|} OutVars{main_#t~nondet7=|v_main_#t~nondet7_1|} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,793 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,793 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,794 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,794 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~c~0_2 |v_main_#t~nondet7_2|) InVars {main_#t~nondet7=|v_main_#t~nondet7_2|} OutVars{main_~c~0=v_main_~c~0_2, main_#t~nondet7=|v_main_#t~nondet7_2|} AuxVars[] AssignedVars[main_~c~0] [2018-04-10 00:09:59,794 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,794 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,794 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,794 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,795 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,795 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,795 DEBUG L356 ransitionTransformer]: {main_#t~nondet7=|v_main_#t~nondet7_3|} [2018-04-10 00:09:59,795 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,795 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,795 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,795 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,796 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~length~0_3 1) InVars {main_~length~0=v_main_~length~0_3} OutVars{main_~length~0=v_main_~length~0_3} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,796 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,796 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,796 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,796 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~length~0_1 1)) InVars {main_~length~0=v_main_~length~0_1} OutVars{main_~length~0=v_main_~length~0_1} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,796 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,797 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,797 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,797 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_4 1) InVars {} OutVars{main_~length~0=v_main_~length~0_4} AuxVars[] AssignedVars[main_~length~0] [2018-04-10 00:09:59,797 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,797 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,797 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,798 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~n~0_1 1) InVars {main_~n~0=v_main_~n~0_1} OutVars{main_~n~0=v_main_~n~0_1} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,798 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,798 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,798 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,798 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~n~0_3 1)) InVars {main_~n~0=v_main_~n~0_3} OutVars{main_~n~0=v_main_~n~0_3} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,798 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,798 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,799 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,799 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_2 1) InVars {} OutVars{main_~n~0=v_main_~n~0_2} AuxVars[] AssignedVars[main_~n~0] [2018-04-10 00:09:59,799 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,799 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,799 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,800 DEBUG L331 ransitionTransformer]: Formula: (and (not (= 0 |v_main_#t~malloc8.base_1|)) (= |v_main_#t~malloc8.offset_1| 0) (= (store |v_#valid_6| |v_main_#t~malloc8.base_1| 1) |v_#valid_5|) (= (store |v_#length_4| |v_main_#t~malloc8.base_1| v_main_~n~0_4) |v_#length_3|) (= 0 (select |v_#valid_6| |v_main_#t~malloc8.base_1|))) InVars {#length=|v_#length_4|, main_~n~0=v_main_~n~0_4, #valid=|v_#valid_6|} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_1|, #length=|v_#length_3|, main_#t~malloc8.base=|v_main_#t~malloc8.base_1|, main_~n~0=v_main_~n~0_4, #valid=|v_#valid_5|} AuxVars[] AssignedVars[main_#t~malloc8.offset, main_#t~malloc8.base, #valid, #length] [2018-04-10 00:09:59,800 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,800 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,800 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,800 DEBUG L331 ransitionTransformer]: Formula: (and (= v_main_~nondetArea~0.offset_1 |v_main_#t~malloc8.offset_2|) (= v_main_~nondetArea~0.base_1 |v_main_#t~malloc8.base_2|)) InVars {main_#t~malloc8.offset=|v_main_#t~malloc8.offset_2|, main_#t~malloc8.base=|v_main_#t~malloc8.base_2|} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_2|, main_~nondetArea~0.base=v_main_~nondetArea~0.base_1, main_#t~malloc8.base=|v_main_#t~malloc8.base_2|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_1} AuxVars[] AssignedVars[main_~nondetArea~0.offset, main_~nondetArea~0.base] [2018-04-10 00:09:59,800 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,801 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,801 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,801 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~nInParam_1| v_main_~n~0_7) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.baseInParam_1| v_main_~nondetArea~0.base_3) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offsetInParam_1| v_main_~nondetArea~0.offset_3) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~cInParam_1| v_main_~c~0_3)) InVars {main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~c~0=v_main_~c~0_3, main_~n~0=v_main_~n~0_7, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offsetInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.baseInParam_1|, main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~c~0=v_main_~c~0_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~cInParam_1|, main_~n~0=v_main_~n~0_7} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c] [2018-04-10 00:09:59,801 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,801 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,801 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offsetInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.baseInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~cInParam_1|} [2018-04-10 00:09:59,802 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,802 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offsetInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.baseInParam_1|, main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~c~0=v_main_~c~0_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~cInParam_1|, main_~n~0=v_main_~n~0_7} [2018-04-10 00:09:59,802 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,802 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,802 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,802 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,802 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,803 DEBUG L356 ransitionTransformer]: {main_#t~ret9.base=|v_main_#t~ret9.base_2|, main_#t~ret9.offset=|v_main_#t~ret9.offset_2|} [2018-04-10 00:09:59,803 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,803 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,803 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,803 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,803 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_1 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset_1|) (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_1 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base_1|)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base_1|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_1, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_1, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset] [2018-04-10 00:09:59,804 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,804 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,804 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,804 DEBUG L331 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-10 00:09:59,804 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,804 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,805 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,805 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_1 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c_1|) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c_1|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_1, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c] [2018-04-10 00:09:59,805 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,805 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,805 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,805 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_7| (store |v_#valid_8| |v_main_#t~malloc8.base_3| 0)) InVars {main_#t~malloc8.base=|v_main_#t~malloc8.base_3|, #valid=|v_#valid_8|} OutVars{main_#t~malloc8.base=|v_main_#t~malloc8.base_3|, #valid=|v_#valid_7|} AuxVars[] AssignedVars[#valid] [2018-04-10 00:09:59,806 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,806 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,806 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,806 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_1 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n_1|) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n_1|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n] [2018-04-10 00:09:59,806 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,806 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,806 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,807 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,807 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,807 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,807 DEBUG L356 ransitionTransformer]: {main_#t~malloc8.offset=|v_main_#t~malloc8.offset_4|, main_#t~malloc8.base=|v_main_#t~malloc8.base_4|} [2018-04-10 00:09:59,807 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,807 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,807 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,808 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,808 DEBUG L331 ransitionTransformer]: Formula: (not (= 0 (mod v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_2 4294967296))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_2} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_2} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,808 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,808 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,808 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,808 DEBUG L331 ransitionTransformer]: Formula: (= (mod v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_6 4294967296) 0) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_6} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_6} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,808 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,809 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,809 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,809 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_9| |old(#valid)|) InVars {#valid=|v_#valid_9|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_9|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,809 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,809 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,809 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,810 DEBUG L331 ransitionTransformer]: Formula: (not (= |v_#valid_10| |old(#valid)|)) InVars {#valid=|v_#valid_10|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_10|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,810 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,810 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,810 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,810 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_1 v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_2) (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_1 v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_2)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_2} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_1, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base] [2018-04-10 00:09:59,810 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,811 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,811 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,811 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base_2| 0) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset_2| 0)) InVars {} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base] [2018-04-10 00:09:59,811 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,811 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,811 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,811 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,812 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,812 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,812 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,812 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,812 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,812 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,812 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,813 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,813 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,813 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,813 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,813 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_1| v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_2) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_1| v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_2)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_2} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base] [2018-04-10 00:09:59,813 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,813 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,814 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,814 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_3 (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_2| 1)) (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_3 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_2|)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_2|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base] [2018-04-10 00:09:59,814 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,814 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,816 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,817 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1| (select (select |v_#memory_int_part_locs_30_locs_30_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|)) (<= 0 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|) (= (select |v_#valid_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) 1) (<= (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3| 1) (select |v_#length_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|))) InVars {#length=|v_#length_1|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, #length=|v_#length_1|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4] [2018-04-10 00:09:59,817 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-10 00:09:59,817 DEBUG L339 ransitionTransformer]: old formula: [2018-04-10 00:09:59,817 DEBUG L340 ransitionTransformer]: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1| (select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|)) (<= 0 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|) (= (select |v_#valid_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) 1) (<= (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3| 1) (select |v_#length_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|))) [2018-04-10 00:09:59,817 DEBUG L341 ransitionTransformer]: new formula: [2018-04-10 00:09:59,818 DEBUG L342 ransitionTransformer]: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1| (select (select |v_#memory_int_part_locs_30_locs_30_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|)) (<= 0 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|) (= (select |v_#valid_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) 1) (<= (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3| 1) (select |v_#length_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|))) [2018-04-10 00:09:59,818 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-10 00:09:59,818 DEBUG L347 ransitionTransformer]: old invars: [2018-04-10 00:09:59,818 DEBUG L348 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, #memory_int=|v_#memory_int_1|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} [2018-04-10 00:09:59,818 DEBUG L349 ransitionTransformer]: new invars: [2018-04-10 00:09:59,818 DEBUG L350 ransitionTransformer]: {#length=|v_#length_1|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} [2018-04-10 00:09:59,818 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,818 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,819 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, #memory_int=|v_#memory_int_1|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} [2018-04-10 00:09:59,819 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,819 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, #length=|v_#length_1|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} [2018-04-10 00:09:59,819 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,819 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,819 DEBUG L331 ransitionTransformer]: Formula: (not (= (select |v_#valid_2| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_4|) 1)) InVars {#valid=|v_#valid_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_4|} OutVars{#valid=|v_#valid_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_4|} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,820 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,820 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,820 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,820 DEBUG L331 ransitionTransformer]: Formula: (or (not (<= 0 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_4|)) (not (<= (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_4| 1) (select |v_#length_2| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_5|)))) InVars {#length=|v_#length_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_4|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_5|} OutVars{#length=|v_#length_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_4|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_5|} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,820 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,820 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,821 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,821 DEBUG L331 ransitionTransformer]: Formula: (= (mod v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_2 256) (mod |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_2| 256)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_2} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_2} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,821 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,821 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,821 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,821 DEBUG L331 ransitionTransformer]: Formula: (not (= (mod |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_4| 256) (mod v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_3 256))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_4|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_3} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_4|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_3} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,822 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,822 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,822 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,822 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,822 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,822 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,822 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_5|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_6|} [2018-04-10 00:09:59,823 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,823 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,823 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,823 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,823 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,823 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,823 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,824 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_6|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_7|} [2018-04-10 00:09:59,824 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,824 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,824 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,824 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,824 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,824 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,825 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,825 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_3|} [2018-04-10 00:09:59,825 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,825 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,825 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,825 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,825 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,826 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,826 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,826 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_5|} [2018-04-10 00:09:59,826 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,826 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,826 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,826 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,827 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset_1| (+ v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_4 (- 1))) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base_1| v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_4)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_4, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_4} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_4, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_4} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base] [2018-04-10 00:09:59,827 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,827 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,827 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,827 DEBUG L331 ransitionTransformer]: Formula: (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_1| (+ v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_3 (- 1))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_3} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2] [2018-04-10 00:09:59,827 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,828 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,828 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,828 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_4 (+ v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_5 (- 1))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_5} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_4} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n] [2018-04-10 00:09:59,828 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,828 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,828 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,829 DEBUG L331 ransitionTransformer]: Formula: (= (mod |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_2| 4294967296) 0) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_2|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_2|} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,829 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,829 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,829 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,829 DEBUG L331 ransitionTransformer]: Formula: (not (= 0 (mod |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_4| 4294967296))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_4|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_4|} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,829 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,829 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,830 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,830 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,830 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,830 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,830 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_3|} [2018-04-10 00:09:59,830 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,830 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,830 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,831 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,831 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,831 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,831 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,831 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_5|} [2018-04-10 00:09:59,831 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,831 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:59,831 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,832 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,832 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:59,832 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:59,832 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,832 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,832 DEBUG L331 ransitionTransformer]: Formula: (= |v_ULTIMATE.start_#t~ret10_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret10=|v_ULTIMATE.start_#t~ret10_2|, main_#res=|v_main_#resOutParam_1|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret10] [2018-04-10 00:09:59,832 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,833 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,833 DEBUG L356 ransitionTransformer]: {ULTIMATE.start_#t~ret10=|v_ULTIMATE.start_#t~ret10_2|} [2018-04-10 00:09:59,833 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,833 DEBUG L358 ransitionTransformer]: {ULTIMATE.start_#t~ret10=|v_ULTIMATE.start_#t~ret10_2|, main_#res=|v_main_#resOutParam_1|} [2018-04-10 00:09:59,833 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,833 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:59,833 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_main_#t~ret9.offset_3| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offsetOutParam_1|) (= |v_main_#t~ret9.base_3| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.baseOutParam_1|)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.baseOutParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offsetOutParam_1|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offsetOutParam_1|, main_#t~ret9.base=|v_main_#t~ret9.base_3|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.baseOutParam_1|, main_#t~ret9.offset=|v_main_#t~ret9.offset_3|} AuxVars[] AssignedVars[main_#t~ret9.base, main_#t~ret9.offset] [2018-04-10 00:09:59,834 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:59,834 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:59,834 DEBUG L356 ransitionTransformer]: {main_#t~ret9.base=|v_main_#t~ret9.base_3|, main_#t~ret9.offset=|v_main_#t~ret9.offset_3|} [2018-04-10 00:09:59,834 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:59,834 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offsetOutParam_1|, main_#t~ret9.base=|v_main_#t~ret9.base_3|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.baseOutParam_1|, main_#t~ret9.offset=|v_main_#t~ret9.offset_3|} [2018-04-10 00:09:59,834 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:59,835 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-10 00:09:59,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 12:09:59 BasicIcfg [2018-04-10 00:09:59,849 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-10 00:09:59,850 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-10 00:09:59,850 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-10 00:09:59,853 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-10 00:09:59,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.04 12:09:57" (1/4) ... [2018-04-10 00:09:59,854 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bd21d3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 12:09:59, skipping insertion in model container [2018-04-10 00:09:59,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:09:57" (2/4) ... [2018-04-10 00:09:59,854 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bd21d3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 12:09:59, skipping insertion in model container [2018-04-10 00:09:59,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 12:09:57" (3/4) ... [2018-04-10 00:09:59,855 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bd21d3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 12:09:59, skipping insertion in model container [2018-04-10 00:09:59,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 12:09:59" (4/4) ... [2018-04-10 00:09:59,856 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-10 00:09:59,865 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-10 00:09:59,873 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-10 00:09:59,914 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-10 00:09:59,915 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-10 00:09:59,915 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-10 00:09:59,915 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-10 00:09:59,915 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-10 00:09:59,915 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-10 00:09:59,915 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-10 00:09:59,915 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-10 00:09:59,916 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-10 00:09:59,916 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-10 00:09:59,929 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2018-04-10 00:09:59,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-10 00:09:59,935 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:59,936 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:09:59,937 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:59,941 INFO L82 PathProgramCache]: Analyzing trace with hash 913310153, 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-10 00:09:59,958 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:00,005 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:00,043 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-10 00:10:00,044 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:00,050 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 00:10:00,050 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-10 00:10:00,119 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-10 00:10:00,119 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:00,143 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-10 00:10:00,179 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:10:00,179 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-10 00:10:00,181 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:10:00,189 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:10:00,189 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-10 00:10:00,191 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 8 states. [2018-04-10 00:10:00,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:10:00,345 INFO L93 Difference]: Finished difference Result 73 states and 78 transitions. [2018-04-10 00:10:00,345 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:10:00,347 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-10 00:10:00,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:10:00,362 INFO L225 Difference]: With dead ends: 73 [2018-04-10 00:10:00,362 INFO L226 Difference]: Without dead ends: 57 [2018-04-10 00:10:00,366 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-10 00:10:00,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-04-10 00:10:00,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 52. [2018-04-10 00:10:00,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-10 00:10:00,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-04-10 00:10:00,406 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 29 [2018-04-10 00:10:00,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:10:00,407 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-04-10 00:10:00,407 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:10:00,407 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-04-10 00:10:00,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-10 00:10:00,408 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:10:00,408 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:10:00,408 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:10:00,409 INFO L82 PathProgramCache]: Analyzing trace with hash 913310154, 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-10 00:10:00,420 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:10:00,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:00,444 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:00,459 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-10 00:10:00,460 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:00,467 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 00:10:00,467 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-10 00:10:00,551 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-10 00:10:00,551 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:00,699 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-10 00:10:00,733 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:10:00,734 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-10 00:10:00,736 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-10 00:10:00,736 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-10 00:10:00,736 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-10 00:10:00,736 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 15 states. [2018-04-10 00:10:01,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:10:01,071 INFO L93 Difference]: Finished difference Result 76 states and 82 transitions. [2018-04-10 00:10:01,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-10 00:10:01,072 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-10 00:10:01,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:10:01,073 INFO L225 Difference]: With dead ends: 76 [2018-04-10 00:10:01,074 INFO L226 Difference]: Without dead ends: 75 [2018-04-10 00:10:01,075 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2018-04-10 00:10:01,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2018-04-10 00:10:01,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 56. [2018-04-10 00:10:01,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-10 00:10:01,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-10 00:10:01,082 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 29 [2018-04-10 00:10:01,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:10:01,082 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-10 00:10:01,082 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-10 00:10:01,083 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-10 00:10:01,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-10 00:10:01,083 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:10:01,083 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:10:01,084 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:10:01,084 INFO L82 PathProgramCache]: Analyzing trace with hash 2071837824, 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-10 00:10:01,090 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:10:01,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:01,105 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:01,117 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 00:10:01,118 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-10 00:10:01,118 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:01,119 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-10 00:10:01,119 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-10 00:10:01,149 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-10 00:10:01,154 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-10 00:10:01,154 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:01,165 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) is different from false [2018-04-10 00:10:01,197 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-10 00:10:01,220 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:10:01,220 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-10 00:10:01,220 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:10:01,221 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:10:01,221 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-10 00:10:01,221 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-10 00:10:01,230 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-10 00:10:01,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:10:01,367 INFO L93 Difference]: Finished difference Result 66 states and 71 transitions. [2018-04-10 00:10:01,367 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:10:01,367 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-10 00:10:01,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:10:01,369 INFO L225 Difference]: With dead ends: 66 [2018-04-10 00:10:01,370 INFO L226 Difference]: Without dead ends: 60 [2018-04-10 00:10:01,370 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-10 00:10:01,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-10 00:10:01,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-04-10 00:10:01,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-04-10 00:10:01,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-04-10 00:10:01,379 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 32 [2018-04-10 00:10:01,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:10:01,379 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2018-04-10 00:10:01,379 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:10:01,379 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2018-04-10 00:10:01,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-10 00:10:01,380 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:10:01,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] [2018-04-10 00:10:01,380 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:10:01,380 INFO L82 PathProgramCache]: Analyzing trace with hash -98472601, 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-10 00:10:01,387 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:10:01,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:01,400 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:01,415 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 00:10:01,415 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-10 00:10:01,415 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:01,417 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-10 00:10:01,417 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-10 00:10:01,431 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-10 00:10:01,434 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-10 00:10:01,434 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:01,444 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-10 00:10:01,470 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-10 00:10:01,492 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:10:01,492 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-10 00:10:01,492 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:10:01,492 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:10:01,493 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-10 00:10:01,493 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand 8 states. [2018-04-10 00:10:01,506 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-10 00:10:01,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:10:01,597 INFO L93 Difference]: Finished difference Result 69 states and 74 transitions. [2018-04-10 00:10:01,597 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:10:01,597 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-10 00:10:01,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:10:01,598 INFO L225 Difference]: With dead ends: 69 [2018-04-10 00:10:01,598 INFO L226 Difference]: Without dead ends: 63 [2018-04-10 00:10:01,598 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-10 00:10:01,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-04-10 00:10:01,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 59. [2018-04-10 00:10:01,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-04-10 00:10:01,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 63 transitions. [2018-04-10 00:10:01,607 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 63 transitions. Word has length 33 [2018-04-10 00:10:01,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:10:01,607 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 63 transitions. [2018-04-10 00:10:01,607 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:10:01,608 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 63 transitions. [2018-04-10 00:10:01,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-10 00:10:01,609 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:10:01,609 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:10:01,609 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:10:01,609 INFO L82 PathProgramCache]: Analyzing trace with hash -252769434, 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-10 00:10:01,616 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:10:01,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:01,629 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:01,643 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 00:10:01,643 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-10 00:10:01,644 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:01,645 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-10 00:10:01,645 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-10 00:10:01,661 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-10 00:10:01,664 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-10 00:10:01,664 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:01,678 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|))) is different from false [2018-04-10 00:10:01,694 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-10 00:10:01,715 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:10:01,715 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-10 00:10:01,716 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:10:01,716 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:10:01,716 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-10 00:10:01,716 INFO L87 Difference]: Start difference. First operand 59 states and 63 transitions. Second operand 8 states. [2018-04-10 00:10:01,722 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|)))) is different from false [2018-04-10 00:10:01,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:10:01,796 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-04-10 00:10:01,796 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:10:01,796 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-10 00:10:01,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:10:01,798 INFO L225 Difference]: With dead ends: 70 [2018-04-10 00:10:01,798 INFO L226 Difference]: Without dead ends: 64 [2018-04-10 00:10:01,798 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-10 00:10:01,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-10 00:10:01,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-04-10 00:10:01,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-10 00:10:01,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-04-10 00:10:01,807 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-04-10 00:10:01,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:10:01,807 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-04-10 00:10:01,808 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:10:01,808 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-04-10 00:10:01,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-10 00:10:01,809 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:10:01,809 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:10:01,809 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:10:01,809 INFO L82 PathProgramCache]: Analyzing trace with hash 1187084127, 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-10 00:10:01,815 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:10:01,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:01,828 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:01,841 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 00:10:01,842 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-10 00:10:01,842 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:01,843 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-10 00:10:01,843 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-10 00:10:01,858 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-10 00:10:01,860 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-10 00:10:01,860 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:01,869 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-10 00:10:01,883 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-10 00:10:01,904 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:10:01,904 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-10 00:10:01,904 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:10:01,904 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:10:01,904 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-10 00:10:01,905 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-04-10 00:10:01,913 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-10 00:10:01,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:10:01,992 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2018-04-10 00:10:01,992 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:10:01,992 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-10 00:10:01,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:10:01,993 INFO L225 Difference]: With dead ends: 61 [2018-04-10 00:10:01,993 INFO L226 Difference]: Without dead ends: 48 [2018-04-10 00:10:01,993 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-10 00:10:01,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-04-10 00:10:01,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 43. [2018-04-10 00:10:01,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-04-10 00:10:02,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-04-10 00:10:02,000 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 34 [2018-04-10 00:10:02,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:10:02,000 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-04-10 00:10:02,000 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:10:02,000 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-04-10 00:10:02,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-10 00:10:02,001 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:10:02,002 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:10:02,002 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:10:02,002 INFO L82 PathProgramCache]: Analyzing trace with hash 1567549484, 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-10 00:10:02,009 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:10:02,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:02,032 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:02,036 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-10 00:10:02,036 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:02,040 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 00:10:02,040 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-10 00:10:02,207 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-10 00:10:02,207 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:02,704 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-10 00:10:02,725 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:10:02,725 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-10 00:10:02,725 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-10 00:10:02,726 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-10 00:10:02,726 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-10 00:10:02,726 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 26 states. [2018-04-10 00:10:03,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:10:03,898 INFO L93 Difference]: Finished difference Result 67 states and 70 transitions. [2018-04-10 00:10:03,898 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-04-10 00:10:03,898 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 40 [2018-04-10 00:10:03,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:10:03,899 INFO L225 Difference]: With dead ends: 67 [2018-04-10 00:10:03,899 INFO L226 Difference]: Without dead ends: 66 [2018-04-10 00:10:03,900 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=347, Invalid=1723, Unknown=0, NotChecked=0, Total=2070 [2018-04-10 00:10:03,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-04-10 00:10:03,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 65. [2018-04-10 00:10:03,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-04-10 00:10:03,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 67 transitions. [2018-04-10 00:10:03,910 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 67 transitions. Word has length 40 [2018-04-10 00:10:03,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:10:03,911 INFO L459 AbstractCegarLoop]: Abstraction has 65 states and 67 transitions. [2018-04-10 00:10:03,911 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-10 00:10:03,911 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 67 transitions. [2018-04-10 00:10:03,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-04-10 00:10:03,913 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:10:03,913 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:10:03,913 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:10:03,913 INFO L82 PathProgramCache]: Analyzing trace with hash -1016028820, 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-10 00:10:03,921 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:10:03,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:03,947 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:03,950 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-10 00:10:03,950 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:03,953 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 00:10:03,953 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-10 00:10:04,198 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-10 00:10:04,198 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:05,034 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-10 00:10:05,057 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:10:05,057 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-10 00:10:05,057 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-10 00:10:05,058 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-10 00:10:05,059 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-10 00:10:05,059 INFO L87 Difference]: Start difference. First operand 65 states and 67 transitions. Second operand 40 states. [2018-04-10 00:10:06,917 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 89 DAG size of output 74 [2018-04-10 00:10:07,215 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-10 00:10:07,499 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 83 DAG size of output 74 [2018-04-10 00:10:08,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:10:08,718 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-04-10 00:10:08,719 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-04-10 00:10:08,719 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 62 [2018-04-10 00:10:08,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:10:08,720 INFO L225 Difference]: With dead ends: 110 [2018-04-10 00:10:08,720 INFO L226 Difference]: Without dead ends: 109 [2018-04-10 00:10:08,721 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 900 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=843, Invalid=5009, Unknown=0, NotChecked=0, Total=5852 [2018-04-10 00:10:08,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-04-10 00:10:08,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2018-04-10 00:10:08,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-04-10 00:10:08,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 111 transitions. [2018-04-10 00:10:08,732 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 111 transitions. Word has length 62 [2018-04-10 00:10:08,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:10:08,733 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 111 transitions. [2018-04-10 00:10:08,733 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-10 00:10:08,733 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 111 transitions. [2018-04-10 00:10:08,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-04-10 00:10:08,734 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:10:08,734 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:10:08,734 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:10:08,734 INFO L82 PathProgramCache]: Analyzing trace with hash -1541880852, 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-10 00:10:08,743 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:10:08,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:08,799 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:08,803 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-10 00:10:08,803 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:08,811 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 00:10:08,811 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-10 00:10:09,373 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-10 00:10:09,374 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:11,239 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-10 00:10:11,260 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:10:11,260 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-10 00:10:11,260 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-10 00:10:11,261 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-10 00:10:11,261 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-10 00:10:11,261 INFO L87 Difference]: Start difference. First operand 109 states and 111 transitions. Second operand 64 states. [2018-04-10 00:10:14,964 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 108 DAG size of output 95 [2018-04-10 00:10:15,287 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 112 DAG size of output 97 [2018-04-10 00:10:16,041 WARN L151 SmtUtils]: Spent 500ms on a formula simplification. DAG size of input: 157 DAG size of output 126 [2018-04-10 00:10:16,768 WARN L151 SmtUtils]: Spent 470ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-10 00:10:17,336 WARN L151 SmtUtils]: Spent 390ms on a formula simplification. DAG size of input: 151 DAG size of output 126 [2018-04-10 00:10:17,683 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 104 DAG size of output 96 [2018-04-10 00:10:17,942 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 99 DAG size of output 86 [2018-04-10 00:10:18,390 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-10 00:10:18,746 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-10 00:10:19,167 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 131 DAG size of output 110 [2018-04-10 00:10:19,434 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 89 DAG size of output 83 [2018-04-10 00:10:19,976 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-10 00:10:20,302 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-10 00:10:20,688 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 114 DAG size of output 97 [2018-04-10 00:10:21,326 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-10 00:10:21,620 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-10 00:10:21,966 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 97 DAG size of output 84 [2018-04-10 00:10:22,531 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-10 00:10:22,759 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-10 00:10:23,003 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 80 DAG size of output 71 [2018-04-10 00:10:24,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:10:24,651 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-04-10 00:10:24,651 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2018-04-10 00:10:24,651 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 106 [2018-04-10 00:10:24,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:10:24,653 INFO L225 Difference]: With dead ends: 198 [2018-04-10 00:10:24,653 INFO L226 Difference]: Without dead ends: 197 [2018-04-10 00:10:24,656 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3640 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=2569, Invalid=17171, Unknown=0, NotChecked=0, Total=19740 [2018-04-10 00:10:24,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-04-10 00:10:24,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2018-04-10 00:10:24,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-04-10 00:10:24,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 199 transitions. [2018-04-10 00:10:24,675 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 199 transitions. Word has length 106 [2018-04-10 00:10:24,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:10:24,675 INFO L459 AbstractCegarLoop]: Abstraction has 197 states and 199 transitions. [2018-04-10 00:10:24,676 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-10 00:10:24,676 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 199 transitions. [2018-04-10 00:10:24,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-04-10 00:10:24,678 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:10:24,678 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:10:24,678 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:10:24,679 INFO L82 PathProgramCache]: Analyzing trace with hash -2018785044, 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-10 00:10:24,684 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:10:24,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:10:24,754 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:10:24,768 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-10 00:10:24,769 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:10:24,772 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 00:10:24,772 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-10 00:10:26,326 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-10 00:10:26,326 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:32,051 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-10 00:10:32,073 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:10:32,073 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-10 00:10:32,073 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-10 00:10:32,074 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-10 00:10:32,076 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-10 00:10:32,076 INFO L87 Difference]: Start difference. First operand 197 states and 199 transitions. Second operand 112 states. [2018-04-10 00:10:42,840 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 196 DAG size of output 167 [2018-04-10 00:10:43,559 WARN L151 SmtUtils]: Spent 371ms on a formula simplification. DAG size of input: 200 DAG size of output 169 [2018-04-10 00:10:45,697 WARN L151 SmtUtils]: Spent 1295ms on a formula simplification. DAG size of input: 293 DAG size of output 230 [2018-04-10 00:10:47,237 WARN L151 SmtUtils]: Spent 986ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-10 00:10:48,884 WARN L151 SmtUtils]: Spent 1046ms on a formula simplification. DAG size of input: 287 DAG size of output 230 [2018-04-10 00:10:49,630 WARN L151 SmtUtils]: Spent 314ms on a formula simplification. DAG size of input: 192 DAG size of output 168 [2018-04-10 00:10:50,229 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 187 DAG size of output 158 [2018-04-10 00:10:51,461 WARN L151 SmtUtils]: Spent 791ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-10 00:10:52,664 WARN L151 SmtUtils]: Spent 756ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-10 00:10:53,864 WARN L151 SmtUtils]: Spent 789ms on a formula simplification. DAG size of input: 267 DAG size of output 214 [2018-04-10 00:10:54,485 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 177 DAG size of output 155 [2018-04-10 00:10:55,044 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 172 DAG size of output 145 [2018-04-10 00:10:56,121 WARN L151 SmtUtils]: Spent 678ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-10 00:10:57,201 WARN L151 SmtUtils]: Spent 686ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-10 00:10:58,361 WARN L151 SmtUtils]: Spent 716ms on a formula simplification. DAG size of input: 250 DAG size of output 201 [2018-04-10 00:10:59,005 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 166 DAG size of output 146 [2018-04-10 00:10:59,525 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 161 DAG size of output 136 [2018-04-10 00:11:00,484 WARN L151 SmtUtils]: Spent 601ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-10 00:11:01,501 WARN L151 SmtUtils]: Spent 621ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-10 00:11:02,569 WARN L151 SmtUtils]: Spent 637ms on a formula simplification. DAG size of input: 233 DAG size of output 188 [2018-04-10 00:11:03,168 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 155 DAG size of output 137 [2018-04-10 00:11:03,660 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 150 DAG size of output 127 [2018-04-10 00:11:04,571 WARN L151 SmtUtils]: Spent 550ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-10 00:11:05,532 WARN L151 SmtUtils]: Spent 541ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-10 00:11:06,509 WARN L151 SmtUtils]: Spent 543ms on a formula simplification. DAG size of input: 216 DAG size of output 175 [2018-04-10 00:11:07,033 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 144 DAG size of output 128 [2018-04-10 00:11:07,505 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 139 DAG size of output 118 [2018-04-10 00:11:08,291 WARN L151 SmtUtils]: Spent 451ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-10 00:11:09,138 WARN L151 SmtUtils]: Spent 451ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-10 00:11:10,052 WARN L151 SmtUtils]: Spent 503ms on a formula simplification. DAG size of input: 199 DAG size of output 162 [2018-04-10 00:11:10,601 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 133 DAG size of output 119 [2018-04-10 00:11:11,026 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 128 DAG size of output 109 [2018-04-10 00:11:11,738 WARN L151 SmtUtils]: Spent 384ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-10 00:11:12,543 WARN L151 SmtUtils]: Spent 401ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-10 00:11:13,396 WARN L151 SmtUtils]: Spent 440ms on a formula simplification. DAG size of input: 182 DAG size of output 149 [2018-04-10 00:11:13,925 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 122 DAG size of output 110 [2018-04-10 00:11:14,318 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 117 DAG size of output 100 [2018-04-10 00:11:14,968 WARN L151 SmtUtils]: Spent 337ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-10 00:11:15,668 WARN L151 SmtUtils]: Spent 339ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-10 00:11:16,399 WARN L151 SmtUtils]: Spent 346ms on a formula simplification. DAG size of input: 165 DAG size of output 136 [2018-04-10 00:11:16,862 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 111 DAG size of output 101 [2018-04-10 00:11:17,457 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 106 DAG size of output 91 [2018-04-10 00:11:18,045 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-10 00:11:18,718 WARN L151 SmtUtils]: Spent 284ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-10 00:11:19,428 WARN L151 SmtUtils]: Spent 317ms on a formula simplification. DAG size of input: 148 DAG size of output 123 [2018-04-10 00:11:19,834 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 100 DAG size of output 92 [2018-04-10 00:11:20,188 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 95 DAG size of output 82 [2018-04-10 00:11:20,777 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-10 00:11:21,353 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-10 00:11:22,010 WARN L151 SmtUtils]: Spent 270ms on a formula simplification. DAG size of input: 131 DAG size of output 110 [2018-04-10 00:11:22,395 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 89 DAG size of output 83 [2018-04-10 00:11:23,232 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-10 00:11:23,701 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-10 00:11:24,255 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 114 DAG size of output 97 [2018-04-10 00:11:24,605 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 78 DAG size of output 74 [2018-04-10 00:11:25,260 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-10 00:11:25,656 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-10 00:11:26,080 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 97 DAG size of output 84 [2018-04-10 00:11:26,958 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-10 00:11:27,295 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-10 00:11:27,707 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 80 DAG size of output 71 [2018-04-10 00:11:30,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:11:30,382 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-04-10 00:11:30,382 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 161 states. [2018-04-10 00:11:30,382 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 194 [2018-04-10 00:11:30,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:11:30,384 INFO L225 Difference]: With dead ends: 374 [2018-04-10 00:11:30,384 INFO L226 Difference]: Without dead ends: 373 [2018-04-10 00:11:30,391 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 267 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14784 ImplicationChecksByTransitivity, 60.9s TimeCoverageRelationStatistics Valid=8757, Invalid=63335, Unknown=0, NotChecked=0, Total=72092 [2018-04-10 00:11:30,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-04-10 00:11:30,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2018-04-10 00:11:30,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2018-04-10 00:11:30,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 375 transitions. [2018-04-10 00:11:30,420 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 375 transitions. Word has length 194 [2018-04-10 00:11:30,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:11:30,421 INFO L459 AbstractCegarLoop]: Abstraction has 373 states and 375 transitions. [2018-04-10 00:11:30,421 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-10 00:11:30,421 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 375 transitions. [2018-04-10 00:11:30,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-04-10 00:11:30,426 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:11:30,426 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:11:30,426 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:11:30,427 INFO L82 PathProgramCache]: Analyzing trace with hash 492622572, 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-10 00:11:30,435 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:11:30,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:11:30,685 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:11:30,687 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-10 00:11:30,688 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:11:30,691 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 00:11:30,691 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-10 00:11:35,910 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-10 00:11:35,910 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:11:55,341 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-10 00:11:55,362 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:11:55,362 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-10 00:11:55,363 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-10 00:11:55,363 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-10 00:11:55,366 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-10 00:11:55,366 INFO L87 Difference]: Start difference. First operand 373 states and 375 transitions. Second operand 208 states. [2018-04-10 00:12:32,086 WARN L151 SmtUtils]: Spent 737ms on a formula simplification. DAG size of input: 372 DAG size of output 311 [2018-04-10 00:12:33,880 WARN L151 SmtUtils]: Spent 807ms on a formula simplification. DAG size of input: 376 DAG size of output 313 [2018-04-10 00:12:40,712 WARN L151 SmtUtils]: Spent 3661ms on a formula simplification. DAG size of input: 565 DAG size of output 438 [2018-04-10 00:12:45,919 WARN L151 SmtUtils]: Spent 3401ms on a formula simplification. DAG size of input: 555 DAG size of output 434 [2018-04-10 00:12:51,372 WARN L151 SmtUtils]: Spent 3610ms on a formula simplification. DAG size of input: 559 DAG size of output 438 [2018-04-10 00:12:53,552 WARN L151 SmtUtils]: Spent 1033ms on a formula simplification. DAG size of input: 368 DAG size of output 312 [2018-04-10 00:12:55,096 WARN L151 SmtUtils]: Spent 712ms on a formula simplification. DAG size of input: 363 DAG size of output 302 [2018-04-10 00:12:59,285 WARN L151 SmtUtils]: Spent 2588ms on a formula simplification. DAG size of input: 539 DAG size of output 417 [2018-04-10 00:13:03,381 WARN L151 SmtUtils]: Spent 2555ms on a formula simplification. DAG size of input: 535 DAG size of output 418 [2018-04-10 00:13:07,353 WARN L151 SmtUtils]: Spent 2515ms on a formula simplification. DAG size of input: 539 DAG size of output 422 [2018-04-10 00:13:09,705 WARN L151 SmtUtils]: Spent 877ms on a formula simplification. DAG size of input: 353 DAG size of output 299 [2018-04-10 00:13:11,450 WARN L151 SmtUtils]: Spent 695ms on a formula simplification. DAG size of input: 348 DAG size of output 289 [2018-04-10 00:13:15,554 WARN L151 SmtUtils]: Spent 2620ms on a formula simplification. DAG size of input: 522 DAG size of output 404 [2018-04-10 00:13:19,829 WARN L151 SmtUtils]: Spent 2582ms on a formula simplification. DAG size of input: 518 DAG size of output 405 [2018-04-10 00:13:24,196 WARN L151 SmtUtils]: Spent 2639ms on a formula simplification. DAG size of input: 522 DAG size of output 409 [2018-04-10 00:13:26,405 WARN L151 SmtUtils]: Spent 849ms on a formula simplification. DAG size of input: 342 DAG size of output 290 [2018-04-10 00:13:28,169 WARN L151 SmtUtils]: Spent 714ms on a formula simplification. DAG size of input: 337 DAG size of output 280 [2018-04-10 00:13:31,834 WARN L151 SmtUtils]: Spent 2281ms on a formula simplification. DAG size of input: 505 DAG size of output 391 [2018-04-10 00:13:36,167 WARN L151 SmtUtils]: Spent 2333ms on a formula simplification. DAG size of input: 501 DAG size of output 392 [2018-04-10 00:13:39,951 WARN L151 SmtUtils]: Spent 2282ms on a formula simplification. DAG size of input: 505 DAG size of output 396 [2018-04-10 00:13:42,015 WARN L151 SmtUtils]: Spent 777ms on a formula simplification. DAG size of input: 331 DAG size of output 281 [2018-04-10 00:13:43,761 WARN L151 SmtUtils]: Spent 559ms on a formula simplification. DAG size of input: 326 DAG size of output 271 [2018-04-10 00:13:47,419 WARN L151 SmtUtils]: Spent 2193ms on a formula simplification. DAG size of input: 488 DAG size of output 378 [2018-04-10 00:13:51,155 WARN L151 SmtUtils]: Spent 2199ms on a formula simplification. DAG size of input: 484 DAG size of output 379 [2018-04-10 00:13:54,795 WARN L151 SmtUtils]: Spent 2097ms on a formula simplification. DAG size of input: 488 DAG size of output 383 [2018-04-10 00:13:56,751 WARN L151 SmtUtils]: Spent 707ms on a formula simplification. DAG size of input: 320 DAG size of output 272 [2018-04-10 00:13:58,399 WARN L151 SmtUtils]: Spent 587ms on a formula simplification. DAG size of input: 315 DAG size of output 262 [2018-04-10 00:14:01,789 WARN L151 SmtUtils]: Spent 2101ms on a formula simplification. DAG size of input: 471 DAG size of output 365 [2018-04-10 00:14:05,341 WARN L151 SmtUtils]: Spent 2029ms on a formula simplification. DAG size of input: 467 DAG size of output 366 [2018-04-10 00:14:09,173 WARN L151 SmtUtils]: Spent 2143ms on a formula simplification. DAG size of input: 471 DAG size of output 370 [2018-04-10 00:14:11,092 WARN L151 SmtUtils]: Spent 777ms on a formula simplification. DAG size of input: 309 DAG size of output 263 [2018-04-10 00:14:12,552 WARN L151 SmtUtils]: Spent 498ms on a formula simplification. DAG size of input: 304 DAG size of output 253 [2018-04-10 00:14:15,751 WARN L151 SmtUtils]: Spent 1914ms on a formula simplification. DAG size of input: 454 DAG size of output 352 Received shutdown request... [2018-04-10 00:14:17,744 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 195 states. [2018-04-10 00:14:17,744 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-10 00:14:17,746 WARN L197 ceAbstractionStarter]: Timeout [2018-04-10 00:14:17,747 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 12:14:17 BasicIcfg [2018-04-10 00:14:17,747 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-10 00:14:17,747 INFO L168 Benchmark]: Toolchain (without parser) took 260692.81 ms. Allocated memory was 306.2 MB in the beginning and 388.5 MB in the end (delta: 82.3 MB). Free memory was 243.4 MB in the beginning and 261.7 MB in the end (delta: -18.4 MB). Peak memory consumption was 68.4 MB. Max. memory is 5.3 GB. [2018-04-10 00:14:17,748 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 306.2 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-10 00:14:17,748 INFO L168 Benchmark]: CACSL2BoogieTranslator took 313.00 ms. Allocated memory is still 306.2 MB. Free memory was 243.4 MB in the beginning and 219.3 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-04-10 00:14:17,748 INFO L168 Benchmark]: Boogie Preprocessor took 48.69 ms. Allocated memory is still 306.2 MB. Free memory was 219.3 MB in the beginning and 217.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-10 00:14:17,748 INFO L168 Benchmark]: RCFGBuilder took 488.21 ms. Allocated memory was 306.2 MB in the beginning and 466.1 MB in the end (delta: 159.9 MB). Free memory was 217.3 MB in the beginning and 404.6 MB in the end (delta: -187.3 MB). Peak memory consumption was 21.8 MB. Max. memory is 5.3 GB. [2018-04-10 00:14:17,749 INFO L168 Benchmark]: IcfgTransformer took 1940.80 ms. Allocated memory was 466.1 MB in the beginning and 520.6 MB in the end (delta: 54.5 MB). Free memory was 404.6 MB in the beginning and 427.7 MB in the end (delta: -23.1 MB). Peak memory consumption was 31.4 MB. Max. memory is 5.3 GB. [2018-04-10 00:14:17,749 INFO L168 Benchmark]: TraceAbstraction took 257897.00 ms. Allocated memory was 520.6 MB in the beginning and 388.5 MB in the end (delta: -132.1 MB). Free memory was 427.7 MB in the beginning and 261.7 MB in the end (delta: 165.9 MB). Peak memory consumption was 38.3 MB. Max. memory is 5.3 GB. [2018-04-10 00:14:17,751 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 306.2 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 313.00 ms. Allocated memory is still 306.2 MB. Free memory was 243.4 MB in the beginning and 219.3 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 48.69 ms. Allocated memory is still 306.2 MB. Free memory was 219.3 MB in the beginning and 217.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 488.21 ms. Allocated memory was 306.2 MB in the beginning and 466.1 MB in the end (delta: 159.9 MB). Free memory was 217.3 MB in the beginning and 404.6 MB in the end (delta: -187.3 MB). Peak memory consumption was 21.8 MB. Max. memory is 5.3 GB. * IcfgTransformer took 1940.80 ms. Allocated memory was 466.1 MB in the beginning and 520.6 MB in the end (delta: 54.5 MB). Free memory was 404.6 MB in the beginning and 427.7 MB in the end (delta: -23.1 MB). Peak memory consumption was 31.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 257897.00 ms. Allocated memory was 520.6 MB in the beginning and 388.5 MB in the end (delta: -132.1 MB). Free memory was 427.7 MB in the beginning and 261.7 MB in the end (delta: 165.9 MB). Peak memory consumption was 38.3 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 55 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 429 LocStat_NO_SUPPORTING_DISEQUALITIES : 40 LocStat_NO_DISJUNCTIONS : -110 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 68 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 59 TransStat_NO_SUPPORTING_DISEQUALITIES : 7 TransStat_NO_DISJUNCTIONS : 68 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 347.22 RENAME_VARIABLES(MILLISECONDS) : 95.87 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 356.21 PROJECTAWAY(MILLISECONDS) : 832.34 ADD_WEAK_EQUALITY(MILLISECONDS) : 5.06 DISJOIN(MILLISECONDS) : 33.33 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 108.20 ADD_EQUALITY(MILLISECONDS) : 8.44 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.29 #CONJOIN_DISJUNCTIVE : 226 #RENAME_VARIABLES : 463 #UNFREEZE : 0 #CONJOIN : 297 #PROJECTAWAY : 325 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 63 #RENAME_VARIABLES_DISJUNCTIVE : 463 #ADD_EQUALITY : 59 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 6 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 387.26 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 351.11 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 4.98 JOIN(MILLISECONDS) : 30.22 RENAMEVARS(MILLISECONDS) : 89.18 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 174.99 ISLABELSTRONGERTHAN(MILLISECONDS) : 48.01 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 2.64 UNFREEZE(MILLISECONDS) : 29.13 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 781.59 MEETEDGELABELS(MILLISECONDS) : 58.82 REPORTEQUALITY(MILLISECONDS) : 149.89 ADDALLNODES(MILLISECONDS) : 94.02 REPORTDISEQUALITY(MILLISECONDS) : 1.48 WEQGRAPHJOIN(MILLISECONDS) : 0.18 #FREEZE : 1667 #ADDNODE : 0 #MEET : 200 #FILTERREDUNDANT : 0 #REPORTWEQ : 4 #JOIN : 63 #RENAMEVARS : 463 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 327 #ISLABELSTRONGERTHAN : 2006 #ISWEQGRAPHSTRONGERTHAN : 121 #UNFREEZE : 1375 #REPORTCONTAINS : 0 #PROJECTAWAY : 712 #MEETEDGELABELS : 486 #REPORTEQUALITY : 1715 #ADDALLNODES : 200 #REPORTDISEQUALITY : 183 #WEQGRAPHJOIN : 63 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 258.16 REPORT_EQUALITY(MILLISECONDS) : 91.71 FILTERREDUNDANT(MILLISECONDS) : 222.73 ADD_ALL_ELEMENTS(MILLISECONDS) : 39.11 JOIN(MILLISECONDS) : 25.01 ALIGN_ELEMENTS(MILLISECONDS) : 47.53 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 17.38 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 523.66 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 91.74 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 104.67 #ADDNODE : 0 #MEET : 1224 #REPORT_EQUALITY : 7241 #FILTERREDUNDANT : 6568 #ADD_ALL_ELEMENTS : 2143 #JOIN : 63 #ALIGN_ELEMENTS : 428 #COPY : 0 #REPORT_DISEQUALITY : 1543 #UNFREEZE : 0 #OVERALL : 25527 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 5185 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 1132 * Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: - StatisticsResult: HeapSeparatorStatistics #COUNT_NEW_ARRAY_VARS_[#memory_int] : 1 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_0 : 1 COUNT_BLOCKS_for_[#memory_int]_at_dim_0 : 1 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_1 : 1 COUNT_BLOCKS_for_[#memory_int]_at_dim_1 : 1 COUNT_ARRAY_READS for [#memory_int] : 1 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 195 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 450. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 195 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 450. - TimeoutResultAtElement [Line: 552]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 552). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 195 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 450. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 56 locations, 3 error locations. TIMEOUT Result, 257.8s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 219.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 703 SDtfs, 9950 SDslu, 28868 SDs, 0 SdLazy, 29830 SolverSat, 3470 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2423 GetRequests, 1430 SyntacticMatches, 4 SemanticMatches, 988 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 42676 ImplicationChecksByTransitivity, 232.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=373occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 37 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 36.8s InterpolantComputationTime, 962 NumberOfCodeBlocks, 962 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1902 ConstructedInterpolants, 88 QuantifiedInterpolants, 6884782 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2330 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-10_00-14-17-765.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-04-10_00-14-17-765.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-04-10_00-14-17-765.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-1-2018-04-10_00-14-17-765.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-2-2018-04-10_00-14-17-765.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-04-10_00-14-17-765.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-10_00-14-17-765.csv Completed graceful shutdown