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-1cf7e2d-m [2018-03-29 22:30:10,049 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 22:30:10,051 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 22:30:10,065 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 22:30:10,066 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 22:30:10,067 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 22:30:10,068 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 22:30:10,070 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 22:30:10,072 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 22:30:10,072 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 22:30:10,073 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 22:30:10,073 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 22:30:10,074 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 22:30:10,074 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 22:30:10,075 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 22:30:10,076 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 22:30:10,078 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 22:30:10,079 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 22:30:10,080 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 22:30:10,080 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 22:30:10,082 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 22:30:10,082 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 22:30:10,082 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 22:30:10,083 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 22:30:10,084 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 22:30:10,085 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 22:30:10,085 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 22:30:10,085 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 22:30:10,086 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 22:30:10,086 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 22:30:10,087 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 22:30:10,087 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 22:30:10,118 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 22:30:10,119 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 22:30:10,119 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 22:30:10,119 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 22:30:10,120 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 22:30:10,120 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 22:30:10,120 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 22:30:10,121 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 22:30:10,121 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 22:30:10,121 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 22:30:10,122 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 22:30:10,122 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 22:30:10,122 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 22:30:10,122 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 22:30:10,122 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 22:30:10,123 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 22:30:10,123 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 22:30:10,123 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 22:30:10,123 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 22:30:10,123 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 22:30:10,124 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 22:30:10,124 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 22:30:10,124 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 22:30:10,124 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 22:30:10,124 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 22:30:10,125 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 22:30:10,125 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 22:30:10,125 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 22:30:10,125 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 22:30:10,125 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 22:30:10,126 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 22:30:10,126 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:10,126 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 22:30:10,127 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 22:30:10,127 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 22:30:10,127 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 22:30:10,127 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 22:30:10,163 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 22:30:10,176 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 22:30:10,180 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 22:30:10,181 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 22:30:10,182 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 22:30:10,182 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,528 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG430601a18 [2018-03-29 22:30:10,681 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 22:30:10,681 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 22:30:10,682 INFO L168 CDTParser]: Scanning openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,693 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 22:30:10,694 INFO L215 ultiparseSymbolTable]: [2018-03-29 22:30:10,694 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 22:30:10,694 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,694 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,694 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,695 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr ('cmemchr') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,695 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 22:30:10,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,695 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,696 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,697 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,698 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,699 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,700 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,701 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,702 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,703 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,704 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,705 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,705 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,705 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,705 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,705 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,705 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,705 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,705 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,705 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,706 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,706 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,706 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,706 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,706 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,706 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,706 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,706 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,706 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,707 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,707 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,707 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,707 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,707 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,707 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,707 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,707 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,708 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,709 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:10,725 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG430601a18 [2018-03-29 22:30:10,729 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 22:30:10,733 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-29 22:30:10,734 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 22:30:10,734 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 22:30:10,739 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 22:30:10,739 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 10:30:10" (1/1) ... [2018-03-29 22:30:10,741 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d46efee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:10, skipping insertion in model container [2018-03-29 22:30:10,741 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 10:30:10" (1/1) ... [2018-03-29 22:30:10,755 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 22:30:10,784 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 22:30:10,956 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 22:30:11,002 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 22:30:11,009 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-29 22:30:11,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11 WrapperNode [2018-03-29 22:30:11,055 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 22:30:11,056 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 22:30:11,056 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 22:30:11,056 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 22:30:11,071 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11" (1/1) ... [2018-03-29 22:30:11,071 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11" (1/1) ... [2018-03-29 22:30:11,087 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11" (1/1) ... [2018-03-29 22:30:11,088 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11" (1/1) ... [2018-03-29 22:30:11,097 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11" (1/1) ... [2018-03-29 22:30:11,103 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11" (1/1) ... [2018-03-29 22:30:11,106 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11" (1/1) ... [2018-03-29 22:30:11,111 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 22:30:11,111 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 22:30:11,111 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 22:30:11,112 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 22:30:11,113 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 22:30:11,235 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 22:30:11,235 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 22:30:11,236 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 22:30:11,236 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 22:30:11,236 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-03-29 22:30:11,236 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 22:30:11,236 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 22:30:11,236 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 22:30:11,236 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 22:30:11,236 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 22:30:11,236 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 22:30:11,236 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 22:30:11,236 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 22:30:11,237 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 22:30:11,238 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 22:30:11,239 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 22:30:11,239 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 22:30:11,239 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 22:30:11,239 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 22:30:11,239 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 22:30:11,239 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 22:30:11,239 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 22:30:11,239 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 22:30:11,240 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 22:30:11,240 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 22:30:11,240 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 22:30:11,240 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 22:30:11,240 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 22:30:11,240 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 22:30:11,240 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 22:30:11,241 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 22:30:11,241 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 22:30:11,241 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 22:30:11,241 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 22:30:11,241 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 22:30:11,241 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 22:30:11,241 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 22:30:11,241 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 22:30:11,242 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 22:30:11,242 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 22:30:11,242 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 22:30:11,242 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 22:30:11,242 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 22:30:11,242 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 22:30:11,242 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 22:30:11,242 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 22:30:11,243 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 22:30:11,243 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 22:30:11,243 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 22:30:11,243 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 22:30:11,243 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 22:30:11,243 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 22:30:11,243 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 22:30:11,243 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 22:30:11,244 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 22:30:11,244 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 22:30:11,244 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 22:30:11,244 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 22:30:11,244 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 22:30:11,244 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 22:30:11,244 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 22:30:11,244 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 22:30:11,245 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 22:30:11,245 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 22:30:11,245 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 22:30:11,245 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 22:30:11,245 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 22:30:11,245 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 22:30:11,245 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 22:30:11,245 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 22:30:11,246 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 22:30:11,246 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 22:30:11,246 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 22:30:11,246 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 22:30:11,246 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 22:30:11,246 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 22:30:11,246 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 22:30:11,247 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 22:30:11,247 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 22:30:11,247 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 22:30:11,247 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 22:30:11,247 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 22:30:11,247 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 22:30:11,247 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 22:30:11,247 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 22:30:11,248 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 22:30:11,248 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 22:30:11,248 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 22:30:11,248 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 22:30:11,248 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-03-29 22:30:11,248 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 22:30:11,248 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 22:30:11,248 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 22:30:11,249 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 22:30:11,249 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 22:30:11,249 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 22:30:11,249 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 22:30:11,249 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 22:30:11,564 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 22:30:11,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:30:11 BoogieIcfgContainer [2018-03-29 22:30:11,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 22:30:11,565 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-29 22:30:11,565 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-29 22:30:11,566 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-29 22:30:11,568 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:30:11" (1/1) ... [2018-03-29 22:30:11,575 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-03-29 22:30:11,575 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-03-29 22:30:11,588 INFO L298 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-03-29 22:30:11,600 INFO L333 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 0 location literals (each corresponds to one heap write) [2018-03-29 22:30:11,608 INFO L393 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-03-29 22:30:11,608 DEBUG L397 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: [2018-03-29 22:30:11,609 DEBUG L399 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: [2018-03-29 22:30:11,672 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-03-29 22:30:14,431 INFO L314 AbstractInterpreter]: Visited 61 different actions 268 times. Merged at 30 different actions 107 times. Never widened. Found 19 fixpoints after 4 different actions. Largest state had 26 variables. [2018-03-29 22:30:14,433 INFO L405 apSepIcfgTransformer]: finished equality analysis [2018-03-29 22:30:14,439 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-03-29 22:30:14,439 INFO L415 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-03-29 22:30:14,439 INFO L416 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-03-29 22:30:14,440 INFO L418 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-03-29 22:30:14,443 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_30 [2018-03-29 22:30:14,443 DEBUG L380 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-03-29 22:30:14,443 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_30 [2018-03-29 22:30:14,443 DEBUG L330 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-03-29 22:30:14,444 DEBUG L331 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-03-29 22:30:14,444 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_30 [2018-03-29 22:30:14,444 DEBUG L380 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-03-29 22:30:14,444 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_30 [2018-03-29 22:30:14,444 DEBUG L330 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-03-29 22:30:14,444 DEBUG L331 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-03-29 22:30:14,445 INFO L336 HeapPartitionManager]: partitioning result: [2018-03-29 22:30:14,445 INFO L341 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-03-29 22:30:14,445 INFO L350 HeapPartitionManager]: at dimension 0 [2018-03-29 22:30:14,445 INFO L351 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-03-29 22:30:14,446 INFO L352 HeapPartitionManager]: # location blocks :1 [2018-03-29 22:30:14,446 DEBUG L359 HeapPartitionManager]: location block contents: [2018-03-29 22:30:14,446 DEBUG L362 HeapPartitionManager]: [NoStoreIndexInfo] [2018-03-29 22:30:14,446 INFO L350 HeapPartitionManager]: at dimension 1 [2018-03-29 22:30:14,446 INFO L351 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-03-29 22:30:14,446 INFO L352 HeapPartitionManager]: # location blocks :1 [2018-03-29 22:30:14,446 DEBUG L359 HeapPartitionManager]: location block contents: [2018-03-29 22:30:14,447 DEBUG L362 HeapPartitionManager]: [NoStoreIndexInfo] [2018-03-29 22:30:14,448 INFO L124 ransitionTransformer]: executing heap partitioning transformation [2018-03-29 22:30:14,450 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,450 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:14,451 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,451 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,451 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,451 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:14,451 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,451 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,452 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,452 DEBUG L259 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-03-29 22:30:14,452 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,452 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,452 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,452 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:14,452 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,453 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,453 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,453 DEBUG L259 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-03-29 22:30:14,453 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,453 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,453 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,453 DEBUG L259 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-03-29 22:30:14,453 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,453 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,454 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,454 DEBUG L259 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-03-29 22:30:14,454 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,454 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,454 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,454 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:14,454 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,455 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,455 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,455 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet5=|v_main_#t~nondet5_3|} AuxVars[] AssignedVars[main_#t~nondet5] [2018-03-29 22:30:14,455 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,455 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,455 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,455 DEBUG L259 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-03-29 22:30:14,456 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,456 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,456 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,456 DEBUG L259 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-03-29 22:30:14,456 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,456 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,456 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,456 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet6=|v_main_#t~nondet6_3|} AuxVars[] AssignedVars[main_#t~nondet6] [2018-03-29 22:30:14,457 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,457 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,457 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,457 DEBUG L259 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-03-29 22:30:14,457 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,457 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,458 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,458 DEBUG L259 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-03-29 22:30:14,458 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,458 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,458 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,458 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet7=|v_main_#t~nondet7_3|} AuxVars[] AssignedVars[main_#t~nondet7] [2018-03-29 22:30:14,458 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,458 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,458 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,459 DEBUG L259 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-03-29 22:30:14,459 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,459 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,459 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,459 DEBUG L259 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-03-29 22:30:14,459 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,459 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,459 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,459 DEBUG L259 ransitionTransformer]: Formula: (= v_main_~length~0_4 1) InVars {} OutVars{main_~length~0=v_main_~length~0_4} AuxVars[] AssignedVars[main_~length~0] [2018-03-29 22:30:14,460 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,460 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,460 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,460 DEBUG L259 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-03-29 22:30:14,460 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,460 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,460 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,460 DEBUG L259 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-03-29 22:30:14,460 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,460 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,461 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,461 DEBUG L259 ransitionTransformer]: Formula: (= v_main_~n~0_2 1) InVars {} OutVars{main_~n~0=v_main_~n~0_2} AuxVars[] AssignedVars[main_~n~0] [2018-03-29 22:30:14,461 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,461 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,461 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,461 DEBUG L259 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-03-29 22:30:14,461 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,461 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,462 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,462 DEBUG L259 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-03-29 22:30:14,462 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,462 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,462 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,462 DEBUG L259 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.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|, __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|} 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-03-29 22:30:14,462 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,462 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,463 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,463 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~ret9.base=|v_main_#t~ret9.base_2|, main_#t~ret9.offset=|v_main_#t~ret9.offset_2|} AuxVars[] AssignedVars[main_#t~ret9.base, main_#t~ret9.offset] [2018-03-29 22:30:14,463 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,463 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,463 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,463 DEBUG L259 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-03-29 22:30:14,463 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,463 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,463 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,464 DEBUG L259 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-03-29 22:30:14,464 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,464 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,464 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,464 DEBUG L259 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-03-29 22:30:14,464 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,464 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,465 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,465 DEBUG L259 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-03-29 22:30:14,465 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,465 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,465 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,466 DEBUG L259 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-03-29 22:30:14,466 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,466 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,466 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,466 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_4|, main_#t~malloc8.base=|v_main_#t~malloc8.base_4|} AuxVars[] AssignedVars[main_#t~malloc8.offset, main_#t~malloc8.base] [2018-03-29 22:30:14,466 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,467 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,467 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,467 DEBUG L259 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-03-29 22:30:14,467 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,467 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,467 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,468 DEBUG L259 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-03-29 22:30:14,468 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,468 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,468 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,468 DEBUG L259 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-03-29 22:30:14,468 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,469 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,469 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,469 DEBUG L259 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-03-29 22:30:14,469 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,469 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,469 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,470 DEBUG L259 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-03-29 22:30:14,470 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,470 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,470 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,470 DEBUG L259 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-03-29 22:30:14,470 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,471 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,471 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,471 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:14,471 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,471 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,471 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,472 DEBUG L259 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:14,472 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,472 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,472 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,472 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:14,472 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,472 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,473 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,473 DEBUG L259 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-03-29 22:30:14,473 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,473 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,473 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,473 DEBUG L259 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-03-29 22:30:14,473 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,473 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,475 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,475 DEBUG L259 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-03-29 22:30:14,475 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 22:30:14,475 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 22:30:14,476 DEBUG L268 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-03-29 22:30:14,476 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 22:30:14,476 DEBUG L270 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-03-29 22:30:14,476 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 22:30:14,476 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 22:30:14,476 DEBUG L276 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-03-29 22:30:14,476 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 22:30:14,476 DEBUG L278 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-03-29 22:30:14,476 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 22:30:14,476 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 22:30:14,476 DEBUG L284 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-03-29 22:30:14,477 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 22:30:14,477 DEBUG L286 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-03-29 22:30:14,477 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,477 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,477 DEBUG L259 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-03-29 22:30:14,477 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,477 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,477 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,477 DEBUG L259 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-03-29 22:30:14,478 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,478 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,478 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,478 DEBUG L259 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-03-29 22:30:14,478 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,478 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,478 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,478 DEBUG L259 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-03-29 22:30:14,478 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,478 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,479 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,479 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__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|} 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-03-29 22:30:14,479 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,479 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,479 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,479 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__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|} 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-03-29 22:30:14,479 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,479 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,479 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,479 DEBUG L259 ransitionTransformer]: Formula: true InVars {} 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_3|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4] [2018-03-29 22:30:14,480 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,480 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,480 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,480 DEBUG L259 ransitionTransformer]: Formula: true InVars {} 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_5|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4] [2018-03-29 22:30:14,480 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,480 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,480 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,480 DEBUG L259 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-03-29 22:30:14,480 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,480 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,481 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,481 DEBUG L259 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-03-29 22:30:14,481 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,481 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,481 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,482 DEBUG L259 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-03-29 22:30:14,482 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,482 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,482 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,482 DEBUG L259 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-03-29 22:30:14,482 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,482 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,483 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,483 DEBUG L259 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-03-29 22:30:14,483 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,483 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,483 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,483 DEBUG L259 ransitionTransformer]: Formula: true InVars {} 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_3|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2] [2018-03-29 22:30:14,483 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,484 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,484 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,484 DEBUG L259 ransitionTransformer]: Formula: true InVars {} 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_5|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2] [2018-03-29 22:30:14,484 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,484 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,484 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,484 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:14,485 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,485 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,485 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,485 DEBUG L259 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|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret10] [2018-03-29 22:30:14,485 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,485 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,486 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:14,486 DEBUG L259 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{main_#t~ret9.base=|v_main_#t~ret9.base_3|, main_#t~ret9.offset=|v_main_#t~ret9.offset_3|} AuxVars[] AssignedVars[main_#t~ret9.base, main_#t~ret9.offset] [2018-03-29 22:30:14,486 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:14,486 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:14,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 10:30:14 BasicIcfg [2018-03-29 22:30:14,487 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-29 22:30:14,487 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 22:30:14,487 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 22:30:14,490 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 22:30:14,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 10:30:10" (1/4) ... [2018-03-29 22:30:14,490 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37172dfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 10:30:14, skipping insertion in model container [2018-03-29 22:30:14,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:11" (2/4) ... [2018-03-29 22:30:14,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37172dfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 10:30:14, skipping insertion in model container [2018-03-29 22:30:14,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:30:11" (3/4) ... [2018-03-29 22:30:14,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37172dfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 10:30:14, skipping insertion in model container [2018-03-29 22:30:14,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 10:30:14" (4/4) ... [2018-03-29 22:30:14,492 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-03-29 22:30:14,499 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 22:30:14,505 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-03-29 22:30:14,535 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 22:30:14,536 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 22:30:14,536 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 22:30:14,536 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 22:30:14,536 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 22:30:14,536 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 22:30:14,536 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 22:30:14,536 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 22:30:14,536 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 22:30:14,537 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 22:30:14,546 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2018-03-29 22:30:14,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-03-29 22:30:14,551 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:14,552 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:14,552 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:14,555 INFO L82 PathProgramCache]: Analyzing trace with hash -375557240, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:14,568 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:14,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:14,615 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:14,645 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 22:30:14,646 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:14,651 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:30:14,652 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 22:30:14,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:14,745 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:14,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:14,792 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:30:14,792 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-29 22:30:14,794 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:30:14,805 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:30:14,805 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-03-29 22:30:14,807 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 8 states. [2018-03-29 22:30:15,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:15,061 INFO L93 Difference]: Finished difference Result 71 states and 75 transitions. [2018-03-29 22:30:15,062 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 22:30:15,063 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-03-29 22:30:15,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:15,074 INFO L225 Difference]: With dead ends: 71 [2018-03-29 22:30:15,074 INFO L226 Difference]: Without dead ends: 55 [2018-03-29 22:30:15,078 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-03-29 22:30:15,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-03-29 22:30:15,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 52. [2018-03-29 22:30:15,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-03-29 22:30:15,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-03-29 22:30:15,110 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 29 [2018-03-29 22:30:15,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:15,111 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-03-29 22:30:15,111 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:30:15,111 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-03-29 22:30:15,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-03-29 22:30:15,112 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:15,112 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:15,112 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:15,113 INFO L82 PathProgramCache]: Analyzing trace with hash -375557239, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:15,121 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:15,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:15,144 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:15,206 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 22:30:15,206 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:15,211 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:30:15,211 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-03-29 22:30:15,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:15,303 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:15,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:15,539 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:30:15,539 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-03-29 22:30:15,540 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-29 22:30:15,540 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-29 22:30:15,541 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-03-29 22:30:15,541 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 15 states. [2018-03-29 22:30:15,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:15,782 INFO L93 Difference]: Finished difference Result 60 states and 65 transitions. [2018-03-29 22:30:15,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-29 22:30:15,783 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-03-29 22:30:15,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:15,783 INFO L225 Difference]: With dead ends: 60 [2018-03-29 22:30:15,784 INFO L226 Difference]: Without dead ends: 59 [2018-03-29 22:30:15,784 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-03-29 22:30:15,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-03-29 22:30:15,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-03-29 22:30:15,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-29 22:30:15,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-03-29 22:30:15,790 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 29 [2018-03-29 22:30:15,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:15,790 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-03-29 22:30:15,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-29 22:30:15,790 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-03-29 22:30:15,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-03-29 22:30:15,791 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:15,792 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:15,792 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:15,792 INFO L82 PathProgramCache]: Analyzing trace with hash -1864009088, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:15,801 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:15,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:15,818 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:15,832 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 22:30:15,832 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-29 22:30:15,833 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:15,834 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 22:30:15,834 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 22:30:15,885 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-03-29 22:30:15,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:15,889 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:15,903 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|))) is different from false [2018-03-29 22:30:15,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:15,965 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:30:15,966 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 22:30:15,966 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:30:15,966 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:30:15,966 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 22:30:15,967 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-03-29 22:30:15,994 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|)))) is different from false [2018-03-29 22:30:16,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:16,101 INFO L93 Difference]: Finished difference Result 66 states and 71 transitions. [2018-03-29 22:30:16,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:30:16,102 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-03-29 22:30:16,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:16,104 INFO L225 Difference]: With dead ends: 66 [2018-03-29 22:30:16,104 INFO L226 Difference]: Without dead ends: 60 [2018-03-29 22:30:16,105 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-29 22:30:16,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-03-29 22:30:16,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-03-29 22:30:16,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-03-29 22:30:16,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-03-29 22:30:16,115 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 32 [2018-03-29 22:30:16,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:16,116 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2018-03-29 22:30:16,116 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:30:16,116 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2018-03-29 22:30:16,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-03-29 22:30:16,117 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:16,117 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:16,117 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:16,118 INFO L82 PathProgramCache]: Analyzing trace with hash -1850642586, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:16,125 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:16,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:16,142 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:16,162 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 22:30:16,163 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-29 22:30:16,163 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:16,165 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 22:30:16,165 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 22:30:16,183 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-03-29 22:30:16,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:16,185 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:16,197 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|))) is different from false [2018-03-29 22:30:16,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:16,244 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:30:16,244 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 22:30:16,244 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:30:16,244 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:30:16,245 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 22:30:16,245 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand 8 states. [2018-03-29 22:30:16,252 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|)))) is different from false [2018-03-29 22:30:16,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:16,345 INFO L93 Difference]: Finished difference Result 69 states and 74 transitions. [2018-03-29 22:30:16,345 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:30:16,345 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-03-29 22:30:16,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:16,346 INFO L225 Difference]: With dead ends: 69 [2018-03-29 22:30:16,346 INFO L226 Difference]: Without dead ends: 63 [2018-03-29 22:30:16,346 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-29 22:30:16,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-03-29 22:30:16,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 59. [2018-03-29 22:30:16,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-03-29 22:30:16,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 63 transitions. [2018-03-29 22:30:16,352 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 63 transitions. Word has length 33 [2018-03-29 22:30:16,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:16,352 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 63 transitions. [2018-03-29 22:30:16,352 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:30:16,352 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 63 transitions. [2018-03-29 22:30:16,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-03-29 22:30:16,353 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:16,353 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:16,353 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:16,353 INFO L82 PathProgramCache]: Analyzing trace with hash -2004939419, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:16,358 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:16,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:16,371 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:16,383 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 22:30:16,383 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-29 22:30:16,383 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:16,385 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 22:30:16,385 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 22:30:16,399 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-03-29 22:30:16,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:16,402 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:16,413 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_16| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_16|))) (= (store |c_#valid| |v_main_#t~malloc8.base_16| 0) |c_old(#valid)|))) is different from false [2018-03-29 22:30:16,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:16,459 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:30:16,460 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 22:30:16,460 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:30:16,460 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:30:16,460 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 22:30:16,460 INFO L87 Difference]: Start difference. First operand 59 states and 63 transitions. Second operand 8 states. [2018-03-29 22:30:16,467 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_16| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_16|))) (= (store |c_#valid| |v_main_#t~malloc8.base_16| 0) |c_old(#valid)|)))) is different from false [2018-03-29 22:30:16,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:16,557 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-03-29 22:30:16,557 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:30:16,557 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-03-29 22:30:16,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:16,558 INFO L225 Difference]: With dead ends: 70 [2018-03-29 22:30:16,558 INFO L226 Difference]: Without dead ends: 64 [2018-03-29 22:30:16,558 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-29 22:30:16,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-29 22:30:16,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-03-29 22:30:16,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-29 22:30:16,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-03-29 22:30:16,566 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-03-29 22:30:16,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:16,566 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-03-29 22:30:16,566 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:30:16,566 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-03-29 22:30:16,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-03-29 22:30:16,567 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:16,567 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:16,567 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:16,567 INFO L82 PathProgramCache]: Analyzing trace with hash -1590577857, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:16,572 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:16,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:16,585 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:16,605 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 22:30:16,605 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-29 22:30:16,605 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:16,607 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 22:30:16,607 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 22:30:16,621 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-03-29 22:30:16,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:16,624 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:16,634 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_18| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_18|))) (= (store |c_#valid| |v_main_#t~malloc8.base_18| 0) |c_old(#valid)|))) is different from false [2018-03-29 22:30:16,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:16,681 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:30:16,681 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 22:30:16,682 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:30:16,682 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:30:16,682 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 22:30:16,682 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-03-29 22:30:16,689 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_18| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_18|))) (= (store |c_#valid| |v_main_#t~malloc8.base_18| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 22:30:16,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:16,771 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2018-03-29 22:30:16,771 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:30:16,771 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-03-29 22:30:16,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:16,772 INFO L225 Difference]: With dead ends: 61 [2018-03-29 22:30:16,772 INFO L226 Difference]: Without dead ends: 48 [2018-03-29 22:30:16,772 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-29 22:30:16,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-03-29 22:30:16,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 43. [2018-03-29 22:30:16,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-03-29 22:30:16,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-03-29 22:30:16,777 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 34 [2018-03-29 22:30:16,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:16,778 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-03-29 22:30:16,778 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:30:16,778 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-03-29 22:30:16,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-29 22:30:16,779 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:16,779 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:16,779 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:16,779 INFO L82 PathProgramCache]: Analyzing trace with hash 1202574764, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:16,793 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:16,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:16,811 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:16,831 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 22:30:16,831 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:16,834 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:30:16,835 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 22:30:16,956 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:16,956 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:17,436 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:17,456 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:30:17,457 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-03-29 22:30:17,457 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-03-29 22:30:17,457 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-03-29 22:30:17,457 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-03-29 22:30:17,457 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 26 states. [2018-03-29 22:30:18,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:18,539 INFO L93 Difference]: Finished difference Result 67 states and 70 transitions. [2018-03-29 22:30:18,539 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-03-29 22:30:18,540 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 40 [2018-03-29 22:30:18,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:18,540 INFO L225 Difference]: With dead ends: 67 [2018-03-29 22:30:18,541 INFO L226 Difference]: Without dead ends: 66 [2018-03-29 22:30:18,541 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-03-29 22:30:18,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-03-29 22:30:18,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 65. [2018-03-29 22:30:18,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-03-29 22:30:18,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 67 transitions. [2018-03-29 22:30:18,550 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 67 transitions. Word has length 40 [2018-03-29 22:30:18,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:18,551 INFO L459 AbstractCegarLoop]: Abstraction has 65 states and 67 transitions. [2018-03-29 22:30:18,551 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-03-29 22:30:18,551 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 67 transitions. [2018-03-29 22:30:18,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-03-29 22:30:18,552 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:18,553 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:18,553 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:18,553 INFO L82 PathProgramCache]: Analyzing trace with hash 565749132, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:18,560 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:18,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:18,587 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:18,591 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 22:30:18,591 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:18,594 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:30:18,594 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 22:30:18,858 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:18,858 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:19,600 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:19,621 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:30:19,621 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-29 22:30:19,622 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-29 22:30:19,622 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-29 22:30:19,622 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-03-29 22:30:19,622 INFO L87 Difference]: Start difference. First operand 65 states and 67 transitions. Second operand 40 states. [2018-03-29 22:30:21,644 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-03-29 22:30:21,878 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-03-29 22:30:23,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:23,271 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-03-29 22:30:23,271 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-29 22:30:23,271 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 62 [2018-03-29 22:30:23,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:23,272 INFO L225 Difference]: With dead ends: 110 [2018-03-29 22:30:23,273 INFO L226 Difference]: Without dead ends: 109 [2018-03-29 22:30:23,274 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-03-29 22:30:23,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-03-29 22:30:23,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2018-03-29 22:30:23,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-03-29 22:30:23,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 111 transitions. [2018-03-29 22:30:23,286 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 111 transitions. Word has length 62 [2018-03-29 22:30:23,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:23,286 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 111 transitions. [2018-03-29 22:30:23,286 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-29 22:30:23,286 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 111 transitions. [2018-03-29 22:30:23,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-03-29 22:30:23,288 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:23,288 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:23,288 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:23,289 INFO L82 PathProgramCache]: Analyzing trace with hash 999214412, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:23,299 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:23,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:23,340 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:23,342 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 22:30:23,343 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:23,345 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:30:23,345 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 22:30:23,882 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:23,882 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:25,716 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:25,737 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:30:25,737 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-29 22:30:25,737 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-29 22:30:25,737 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-29 22:30:25,738 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-03-29 22:30:25,738 INFO L87 Difference]: Start difference. First operand 109 states and 111 transitions. Second operand 64 states. [2018-03-29 22:30:29,642 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-03-29 22:30:29,930 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-03-29 22:30:30,192 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-03-29 22:30:30,860 WARN L151 SmtUtils]: Spent 445ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-03-29 22:30:31,379 WARN L151 SmtUtils]: Spent 358ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-03-29 22:30:31,805 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-03-29 22:30:32,078 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-03-29 22:30:32,333 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-03-29 22:30:32,935 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-03-29 22:30:33,321 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-03-29 22:30:33,589 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-03-29 22:30:33,821 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-03-29 22:30:34,044 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-03-29 22:30:34,553 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-29 22:30:34,864 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-03-29 22:30:35,981 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-03-29 22:30:36,266 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-03-29 22:30:37,203 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-03-29 22:30:39,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:39,401 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-03-29 22:30:39,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-29 22:30:39,402 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 106 [2018-03-29 22:30:39,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:39,403 INFO L225 Difference]: With dead ends: 198 [2018-03-29 22:30:39,403 INFO L226 Difference]: Without dead ends: 197 [2018-03-29 22:30:39,408 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 14.5s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-03-29 22:30:39,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-03-29 22:30:39,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2018-03-29 22:30:39,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-03-29 22:30:39,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 199 transitions. [2018-03-29 22:30:39,427 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 199 transitions. Word has length 106 [2018-03-29 22:30:39,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:39,427 INFO L459 AbstractCegarLoop]: Abstraction has 197 states and 199 transitions. [2018-03-29 22:30:39,427 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-29 22:30:39,427 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 199 transitions. [2018-03-29 22:30:39,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-03-29 22:30:39,430 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:39,430 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:39,430 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:30:39,430 INFO L82 PathProgramCache]: Analyzing trace with hash -1622852404, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:39,436 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:39,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:39,521 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:39,529 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 22:30:39,529 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:39,545 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:30:39,545 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 22:30:41,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:41,132 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:46,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:46,780 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:30:46,781 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-03-29 22:30:46,781 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-03-29 22:30:46,782 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-03-29 22:30:46,784 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-03-29 22:30:46,784 INFO L87 Difference]: Start difference. First operand 197 states and 199 transitions. Second operand 112 states. [2018-03-29 22:30:59,177 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-03-29 22:30:59,915 WARN L151 SmtUtils]: Spent 348ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-03-29 22:31:00,586 WARN L151 SmtUtils]: Spent 338ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-03-29 22:31:02,515 WARN L151 SmtUtils]: Spent 1169ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-03-29 22:31:04,015 WARN L151 SmtUtils]: Spent 1009ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-03-29 22:31:04,914 WARN L151 SmtUtils]: Spent 353ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-03-29 22:31:05,583 WARN L151 SmtUtils]: Spent 356ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-03-29 22:31:06,280 WARN L151 SmtUtils]: Spent 285ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-03-29 22:31:06,898 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-03-29 22:31:08,095 WARN L151 SmtUtils]: Spent 787ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-03-29 22:31:09,254 WARN L151 SmtUtils]: Spent 762ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-03-29 22:31:10,342 WARN L151 SmtUtils]: Spent 313ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-03-29 22:31:11,012 WARN L151 SmtUtils]: Spent 325ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-03-29 22:31:11,630 WARN L151 SmtUtils]: Spent 253ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-03-29 22:31:12,190 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-03-29 22:31:13,237 WARN L151 SmtUtils]: Spent 700ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-03-29 22:31:14,385 WARN L151 SmtUtils]: Spent 715ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-03-29 22:31:15,181 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-03-29 22:31:15,871 WARN L151 SmtUtils]: Spent 293ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-03-29 22:31:16,503 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-03-29 22:31:17,021 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-03-29 22:31:17,979 WARN L151 SmtUtils]: Spent 620ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-03-29 22:31:19,031 WARN L151 SmtUtils]: Spent 624ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-03-29 22:31:19,804 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-03-29 22:31:20,381 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-03-29 22:31:20,947 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-03-29 22:31:21,422 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-03-29 22:31:22,295 WARN L151 SmtUtils]: Spent 542ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-03-29 22:31:23,235 WARN L151 SmtUtils]: Spent 557ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-03-29 22:31:23,878 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-03-29 22:31:24,444 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-03-29 22:31:24,948 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-03-29 22:31:25,378 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-03-29 22:31:26,189 WARN L151 SmtUtils]: Spent 481ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-03-29 22:31:27,097 WARN L151 SmtUtils]: Spent 468ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-03-29 22:31:27,714 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-03-29 22:31:28,290 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-03-29 22:31:28,823 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-03-29 22:31:29,279 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-03-29 22:31:29,998 WARN L151 SmtUtils]: Spent 402ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-03-29 22:31:30,786 WARN L151 SmtUtils]: Spent 403ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-03-29 22:31:31,363 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-03-29 22:31:31,846 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-03-29 22:31:32,327 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-03-29 22:31:32,740 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-03-29 22:31:33,431 WARN L151 SmtUtils]: Spent 370ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-03-29 22:31:34,133 WARN L151 SmtUtils]: Spent 366ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-03-29 22:31:34,685 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-03-29 22:31:35,126 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-03-29 22:31:35,663 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-03-29 22:31:36,064 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-03-29 22:31:36,683 WARN L151 SmtUtils]: Spent 314ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-03-29 22:31:37,361 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-03-29 22:31:37,921 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-03-29 22:31:38,358 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-03-29 22:31:38,836 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-03-29 22:31:39,698 WARN L151 SmtUtils]: Spent 247ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-03-29 22:31:40,306 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-03-29 22:31:40,833 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-03-29 22:31:41,242 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-03-29 22:31:41,620 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-03-29 22:31:42,402 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-29 22:31:42,912 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-03-29 22:31:43,398 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 73 DAG size of output 67 [2018-03-29 22:31:43,744 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-03-29 22:31:44,745 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-03-29 22:31:45,174 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-03-29 22:31:46,646 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-03-29 22:31:50,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:31:50,480 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-03-29 22:31:50,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-03-29 22:31:50,480 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 194 [2018-03-29 22:31:50,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:31:50,482 INFO L225 Difference]: With dead ends: 374 [2018-03-29 22:31:50,482 INFO L226 Difference]: Without dead ends: 373 [2018-03-29 22:31:50,488 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 66.0s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-03-29 22:31:50,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-03-29 22:31:50,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2018-03-29 22:31:50,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2018-03-29 22:31:50,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 375 transitions. [2018-03-29 22:31:50,513 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 375 transitions. Word has length 194 [2018-03-29 22:31:50,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:31:50,513 INFO L459 AbstractCegarLoop]: Abstraction has 373 states and 375 transitions. [2018-03-29 22:31:50,514 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-03-29 22:31:50,522 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 375 transitions. [2018-03-29 22:31:50,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-03-29 22:31:50,527 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:31:50,528 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:31:50,528 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 22:31:50,528 INFO L82 PathProgramCache]: Analyzing trace with hash 1528470476, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:31:50,537 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:31:50,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:31:50,817 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:31:50,820 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 22:31:50,821 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:31:50,831 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:31:50,831 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 22:31:56,006 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:31:56,006 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:32:15,364 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:32:15,385 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:32:15,385 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-03-29 22:32:15,386 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-03-29 22:32:15,387 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-03-29 22:32:15,388 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-03-29 22:32:15,389 INFO L87 Difference]: Start difference. First operand 373 states and 375 transitions. Second operand 208 states. Received shutdown request... [2018-03-29 22:32:35,372 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-29 22:32:35,372 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 22:32:35,375 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 22:32:35,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 10:32:35 BasicIcfg [2018-03-29 22:32:35,375 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 22:32:35,376 INFO L168 Benchmark]: Toolchain (without parser) took 144646.05 ms. Allocated memory was 299.9 MB in the beginning and 550.5 MB in the end (delta: 250.6 MB). Free memory was 237.2 MB in the beginning and 384.0 MB in the end (delta: -146.8 MB). Peak memory consumption was 103.8 MB. Max. memory is 5.3 GB. [2018-03-29 22:32:35,376 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 299.9 MB. Free memory is still 262.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 22:32:35,376 INFO L168 Benchmark]: CACSL2BoogieTranslator took 321.28 ms. Allocated memory is still 299.9 MB. Free memory was 237.2 MB in the beginning and 214.0 MB in the end (delta: 23.2 MB). Peak memory consumption was 23.2 MB. Max. memory is 5.3 GB. [2018-03-29 22:32:35,376 INFO L168 Benchmark]: Boogie Preprocessor took 55.30 ms. Allocated memory is still 299.9 MB. Free memory was 214.0 MB in the beginning and 211.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. [2018-03-29 22:32:35,377 INFO L168 Benchmark]: RCFGBuilder took 453.72 ms. Allocated memory was 299.9 MB in the beginning and 455.6 MB in the end (delta: 155.7 MB). Free memory was 211.0 MB in the beginning and 393.6 MB in the end (delta: -182.5 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-03-29 22:32:35,377 INFO L168 Benchmark]: IcfgTransformer took 2921.57 ms. Allocated memory was 455.6 MB in the beginning and 557.8 MB in the end (delta: 102.2 MB). Free memory was 393.6 MB in the beginning and 401.3 MB in the end (delta: -7.7 MB). Peak memory consumption was 94.5 MB. Max. memory is 5.3 GB. [2018-03-29 22:32:35,377 INFO L168 Benchmark]: TraceAbstraction took 140887.86 ms. Allocated memory was 557.8 MB in the beginning and 550.5 MB in the end (delta: -7.3 MB). Free memory was 401.3 MB in the beginning and 384.0 MB in the end (delta: 17.3 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-03-29 22:32:35,379 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 299.9 MB. Free memory is still 262.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 321.28 ms. Allocated memory is still 299.9 MB. Free memory was 237.2 MB in the beginning and 214.0 MB in the end (delta: 23.2 MB). Peak memory consumption was 23.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 55.30 ms. Allocated memory is still 299.9 MB. Free memory was 214.0 MB in the beginning and 211.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 453.72 ms. Allocated memory was 299.9 MB in the beginning and 455.6 MB in the end (delta: 155.7 MB). Free memory was 211.0 MB in the beginning and 393.6 MB in the end (delta: -182.5 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * IcfgTransformer took 2921.57 ms. Allocated memory was 455.6 MB in the beginning and 557.8 MB in the end (delta: 102.2 MB). Free memory was 393.6 MB in the beginning and 401.3 MB in the end (delta: -7.7 MB). Peak memory consumption was 94.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 140887.86 ms. Allocated memory was 557.8 MB in the beginning and 550.5 MB in the end (delta: -7.3 MB). Free memory was 401.3 MB in the beginning and 384.0 MB in the end (delta: 17.3 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 54 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 426 LocStat_NO_SUPPORTING_DISEQUALITIES : 40 LocStat_NO_DISJUNCTIONS : -108 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 67 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 59 TransStat_NO_SUPPORTING_DISEQUALITIES : 7 TransStat_NO_DISJUNCTIONS : 67 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 364.48 RENAME_VARIABLES(MILLISECONDS) : 159.64 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 398.57 PROJECTAWAY(MILLISECONDS) : 1293.96 ADD_WEAK_EQUALITY(MILLISECONDS) : 4.64 DISJOIN(MILLISECONDS) : 34.52 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 173.21 ADD_EQUALITY(MILLISECONDS) : 7.53 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.25 #CONJOIN_DISJUNCTIVE : 342 #RENAME_VARIABLES : 785 #UNFREEZE : 0 #CONJOIN : 531 #PROJECTAWAY : 553 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 101 #RENAME_VARIABLES_DISJUNCTIVE : 785 #ADD_EQUALITY : 59 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 6 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 957.57 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 392.79 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 4.57 JOIN(MILLISECONDS) : 30.98 RENAMEVARS(MILLISECONDS) : 153.80 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 602.17 ISLABELSTRONGERTHAN(MILLISECONDS) : 179.17 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 6.33 UNFREEZE(MILLISECONDS) : 41.86 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 1229.53 MEETEDGELABELS(MILLISECONDS) : 74.52 REPORTEQUALITY(MILLISECONDS) : 141.11 ADDALLNODES(MILLISECONDS) : 103.30 REPORTDISEQUALITY(MILLISECONDS) : 1.68 WEQGRAPHJOIN(MILLISECONDS) : 1.44 #FREEZE : 5455 #ADDNODE : 0 #MEET : 363 #FILTERREDUNDANT : 0 #REPORTWEQ : 4 #JOIN : 101 #RENAMEVARS : 785 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 977 #ISLABELSTRONGERTHAN : 6206 #ISWEQGRAPHSTRONGERTHAN : 322 #UNFREEZE : 3364 #REPORTCONTAINS : 0 #PROJECTAWAY : 2216 #MEETEDGELABELS : 1079 #REPORTEQUALITY : 3084 #ADDALLNODES : 363 #REPORTDISEQUALITY : 332 #WEQGRAPHJOIN : 101 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 515.15 IS_STRONGER_THAN(MILLISECONDS) : 475.19 REPORT_EQUALITY(MILLISECONDS) : 173.36 FILTERREDUNDANT(MILLISECONDS) : 443.44 ADD_ALL_ELEMENTS(MILLISECONDS) : 179.88 JOIN(MILLISECONDS) : 23.89 ALIGN_ELEMENTS(MILLISECONDS) : 321.26 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 31.64 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 1100.98 REPORTCONTAINS(MILLISECONDS) : 0.00 REMOVE(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 178.50 #ADDNODE : 0 #MEET : 3596 #IS_STRONGER_THAN : 13939 #REPORT_EQUALITY : 24857 #FILTERREDUNDANT : 18174 #ADD_ALL_ELEMENTS : 12757 #JOIN : 101 #ALIGN_ELEMENTS : 4536 #COPY : 0 #REPORT_DISEQUALITY : 5143 #UNFREEZE : 0 #OVERALL : 86147 #REPORTCONTAINS : 0 #REMOVE : 0 #PROJECT_TO_ELEMENTS : 3044 * 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 97 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 301 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 97 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 301 known predicates. - TimeoutResultAtElement [Line: 552]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 552). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 97 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 301 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 56 locations, 3 error locations. TIMEOUT Result, 140.8s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 103.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 596 SDtfs, 4724 SDslu, 19418 SDs, 0 SdLazy, 20261 SolverSat, 1308 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2389 GetRequests, 1430 SyntacticMatches, 4 SemanticMatches, 954 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 35426 ImplicationChecksByTransitivity, 124.1s 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, 19 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 36.7s InterpolantComputationTime, 962 NumberOfCodeBlocks, 962 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1902 ConstructedInterpolants, 88 QuantifiedInterpolants, 6884782 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2330 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-03-29_22-32-35-389.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-03-29_22-32-35-389.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-03-29_22-32-35-389.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-03-29_22-32-35-389.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-03-29_22-32-35-389.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-03-29_22-32-35-389.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-03-29_22-32-35-389.csv Completed graceful shutdown