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_cmemrchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-29 22:30:54,682 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 22:30:54,684 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 22:30:54,699 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 22:30:54,699 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 22:30:54,700 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 22:30:54,701 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 22:30:54,703 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 22:30:54,705 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 22:30:54,706 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 22:30:54,707 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 22:30:54,707 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 22:30:54,708 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 22:30:54,709 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 22:30:54,710 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 22:30:54,712 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 22:30:54,714 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 22:30:54,716 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 22:30:54,717 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 22:30:54,718 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 22:30:54,721 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 22:30:54,721 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 22:30:54,721 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 22:30:54,722 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 22:30:54,723 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 22:30:54,724 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 22:30:54,724 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 22:30:54,725 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 22:30:54,726 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 22:30:54,726 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 22:30:54,727 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 22:30:54,727 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:54,753 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 22:30:54,753 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 22:30:54,753 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 22:30:54,754 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 22:30:54,754 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 22:30:54,754 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 22:30:54,755 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 22:30:54,755 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 22:30:54,755 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 22:30:54,755 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 22:30:54,756 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 22:30:54,756 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 22:30:54,756 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 22:30:54,756 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 22:30:54,756 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 22:30:54,757 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 22:30:54,757 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 22:30:54,757 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 22:30:54,757 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 22:30:54,757 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 22:30:54,758 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 22:30:54,758 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 22:30:54,758 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 22:30:54,758 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 22:30:54,758 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 22:30:54,759 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 22:30:54,759 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 22:30:54,759 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 22:30:54,759 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 22:30:54,759 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 22:30:54,760 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 22:30:54,760 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:30:54,760 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 22:30:54,761 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 22:30:54,761 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 22:30:54,761 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 22:30:54,761 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 22:30:54,795 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 22:30:54,807 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 22:30:54,811 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 22:30:54,813 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 22:30:54,813 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 22:30:54,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,129 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGab375c226 [2018-03-29 22:30:55,285 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 22:30:55,285 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 22:30:55,286 INFO L168 CDTParser]: Scanning openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,297 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 22:30:55,297 INFO L215 ultiparseSymbolTable]: [2018-03-29 22:30:55,298 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 22:30:55,298 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr ('cmemrchr') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,298 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,298 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,298 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,298 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 22:30:55,298 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,298 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,299 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,299 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,299 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,299 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,299 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,299 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,299 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,299 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,299 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,300 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,301 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,302 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,303 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,304 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,304 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,304 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,304 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,304 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,304 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,304 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,304 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,305 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,306 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,307 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,308 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,309 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,310 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,311 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 22:30:55,330 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGab375c226 [2018-03-29 22:30:55,334 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 22:30:55,338 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-29 22:30:55,339 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 22:30:55,339 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 22:30:55,344 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 22:30:55,344 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 10:30:55" (1/1) ... [2018-03-29 22:30:55,347 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71e25db6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:55, skipping insertion in model container [2018-03-29 22:30:55,347 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 10:30:55" (1/1) ... [2018-03-29 22:30:55,360 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 22:30:55,391 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 22:30:55,551 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 22:30:55,594 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 22:30:55,601 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-29 22:30:55,650 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:55 WrapperNode [2018-03-29 22:30:55,650 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 22:30:55,651 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 22:30:55,651 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 22:30:55,651 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 22:30:55,666 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:55" (1/1) ... [2018-03-29 22:30:55,666 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:55" (1/1) ... [2018-03-29 22:30:55,683 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:55" (1/1) ... [2018-03-29 22:30:55,684 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:55" (1/1) ... [2018-03-29 22:30:55,694 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:55" (1/1) ... [2018-03-29 22:30:55,700 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:55" (1/1) ... [2018-03-29 22:30:55,703 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:55" (1/1) ... [2018-03-29 22:30:55,707 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 22:30:55,707 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 22:30:55,708 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 22:30:55,708 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 22:30:55,709 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:55" (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:55,829 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 22:30:55,830 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 22:30:55,830 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 22:30:55,830 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 22:30:55,830 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-03-29 22:30:55,830 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 22:30:55,830 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 22:30:55,830 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 22:30:55,830 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 22:30:55,831 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 22:30:55,831 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 22:30:55,831 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 22:30:55,831 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 22:30:55,831 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 22:30:55,831 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 22:30:55,831 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 22:30:55,832 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 22:30:55,832 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 22:30:55,832 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 22:30:55,832 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 22:30:55,832 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 22:30:55,832 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 22:30:55,833 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 22:30:55,833 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 22:30:55,833 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 22:30:55,833 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 22:30:55,833 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 22:30:55,833 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 22:30:55,834 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 22:30:55,834 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 22:30:55,834 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 22:30:55,834 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 22:30:55,834 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 22:30:55,834 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 22:30:55,835 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 22:30:55,835 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 22:30:55,835 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 22:30:55,835 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 22:30:55,835 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 22:30:55,835 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 22:30:55,835 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 22:30:55,836 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 22:30:55,836 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 22:30:55,836 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 22:30:55,836 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 22:30:55,836 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 22:30:55,836 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 22:30:55,836 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 22:30:55,836 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 22:30:55,837 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 22:30:55,837 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 22:30:55,837 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 22:30:55,837 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 22:30:55,837 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 22:30:55,837 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 22:30:55,837 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 22:30:55,838 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 22:30:55,838 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 22:30:55,838 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 22:30:55,838 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 22:30:55,838 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 22:30:55,838 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 22:30:55,838 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 22:30:55,838 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 22:30:55,839 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 22:30:55,839 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 22:30:55,839 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 22:30:55,839 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 22:30:55,839 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 22:30:55,839 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 22:30:55,839 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 22:30:55,840 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 22:30:55,840 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 22:30:55,840 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 22:30:55,840 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 22:30:55,840 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 22:30:55,840 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 22:30:55,840 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 22:30:55,840 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 22:30:55,841 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 22:30:55,841 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 22:30:55,841 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 22:30:55,841 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 22:30:55,841 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 22:30:55,841 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 22:30:55,841 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 22:30:55,842 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 22:30:55,842 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 22:30:55,842 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 22:30:55,842 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 22:30:55,842 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 22:30:55,842 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 22:30:55,842 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 22:30:55,842 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 22:30:55,843 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 22:30:55,843 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 22:30:55,843 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 22:30:55,843 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 22:30:55,843 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 22:30:55,843 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 22:30:55,843 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 22:30:55,843 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 22:30:55,844 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 22:30:55,844 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 22:30:55,844 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 22:30:55,844 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 22:30:55,844 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 22:30:55,844 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 22:30:55,844 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 22:30:55,844 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-03-29 22:30:55,845 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 22:30:55,845 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 22:30:55,845 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 22:30:55,845 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 22:30:55,845 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 22:30:55,845 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 22:30:55,845 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 22:30:55,845 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 22:30:56,196 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 22:30:56,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:30:56 BoogieIcfgContainer [2018-03-29 22:30:56,197 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 22:30:56,197 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-29 22:30:56,197 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-29 22:30:56,198 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-29 22:30:56,200 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:30:56" (1/1) ... [2018-03-29 22:30:56,208 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-03-29 22:30:56,208 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-03-29 22:30:56,224 INFO L298 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-03-29 22:30:56,235 INFO L333 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 0 location literals (each corresponds to one heap write) [2018-03-29 22:30:56,243 INFO L393 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-03-29 22:30:56,243 DEBUG L397 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: [2018-03-29 22:30:56,244 DEBUG L399 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: [2018-03-29 22:30:56,295 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-03-29 22:30:59,161 INFO L314 AbstractInterpreter]: Visited 62 different actions 272 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:59,163 INFO L405 apSepIcfgTransformer]: finished equality analysis [2018-03-29 22:30:59,170 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-03-29 22:30:59,170 INFO L415 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-03-29 22:30:59,171 INFO L416 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-03-29 22:30:59,171 INFO L418 apSepIcfgTransformer]: select infos: Set: ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|), at (SUMMARY for call #t~mem4 := read~int(#t~pre3.base, #t~pre3.offset, 1); srcloc: L547'')) [2018-03-29 22:30:59,174 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_30 [2018-03-29 22:30:59,175 DEBUG L380 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-03-29 22:30:59,175 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_30 [2018-03-29 22:30:59,175 DEBUG L330 HeapPartitionManager]: at dimension 0 for ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|), at (SUMMARY for call #t~mem4 := read~int(#t~pre3.base, #t~pre3.offset, 1); srcloc: L547'')) [2018-03-29 22:30:59,175 DEBUG L331 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-03-29 22:30:59,175 DEBUG L379 HeapPartitionManager]: creating LocationBlock locs_30 [2018-03-29 22:30:59,175 DEBUG L380 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-03-29 22:30:59,176 DEBUG L329 HeapPartitionManager]: adding LocationBlock locs_30 [2018-03-29 22:30:59,176 DEBUG L330 HeapPartitionManager]: at dimension 1 for ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|), at (SUMMARY for call #t~mem4 := read~int(#t~pre3.base, #t~pre3.offset, 1); srcloc: L547'')) [2018-03-29 22:30:59,176 DEBUG L331 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-03-29 22:30:59,176 INFO L336 HeapPartitionManager]: partitioning result: [2018-03-29 22:30:59,176 INFO L341 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-03-29 22:30:59,177 INFO L350 HeapPartitionManager]: at dimension 0 [2018-03-29 22:30:59,177 INFO L351 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-03-29 22:30:59,177 INFO L352 HeapPartitionManager]: # location blocks :1 [2018-03-29 22:30:59,177 DEBUG L359 HeapPartitionManager]: location block contents: [2018-03-29 22:30:59,178 DEBUG L362 HeapPartitionManager]: [NoStoreIndexInfo] [2018-03-29 22:30:59,178 INFO L350 HeapPartitionManager]: at dimension 1 [2018-03-29 22:30:59,178 INFO L351 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-03-29 22:30:59,178 INFO L352 HeapPartitionManager]: # location blocks :1 [2018-03-29 22:30:59,178 DEBUG L359 HeapPartitionManager]: location block contents: [2018-03-29 22:30:59,178 DEBUG L362 HeapPartitionManager]: [NoStoreIndexInfo] [2018-03-29 22:30:59,179 INFO L124 ransitionTransformer]: executing heap partitioning transformation [2018-03-29 22:30:59,182 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,183 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,183 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,183 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,183 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,183 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,183 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,183 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,184 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,184 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:59,184 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,184 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,184 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,185 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,185 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,185 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,185 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,185 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:59,185 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,185 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,186 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,186 DEBUG L259 ransitionTransformer]: Formula: (= |v_#valid_1| (store |v_#valid_2| 0 0)) InVars {#valid=|v_#valid_2|} OutVars{#valid=|v_#valid_1|} AuxVars[] AssignedVars[#valid] [2018-03-29 22:30:59,186 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,186 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,186 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,186 DEBUG L259 ransitionTransformer]: Formula: (= v_main_~length~0_1 |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_1} AuxVars[] AssignedVars[main_~length~0] [2018-03-29 22:30:59,186 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,187 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,187 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,187 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,187 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,187 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,187 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,187 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:59,188 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,188 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,188 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,188 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:59,188 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,188 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,188 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,188 DEBUG L259 ransitionTransformer]: Formula: (= v_main_~n~0_2 |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_2} AuxVars[] AssignedVars[main_~n~0] [2018-03-29 22:30:59,189 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,189 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,189 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,189 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:59,189 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,189 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,189 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,189 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:59,189 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,190 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,190 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,190 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:59,190 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,190 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,190 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,190 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:59,190 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,190 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,191 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,191 DEBUG L259 ransitionTransformer]: Formula: (< v_main_~length~0_2 1) InVars {main_~length~0=v_main_~length~0_2} OutVars{main_~length~0=v_main_~length~0_2} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,191 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,191 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,191 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,191 DEBUG L259 ransitionTransformer]: Formula: (not (< v_main_~length~0_4 1)) InVars {main_~length~0=v_main_~length~0_4} OutVars{main_~length~0=v_main_~length~0_4} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,191 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,192 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,192 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,192 DEBUG L259 ransitionTransformer]: Formula: (= v_main_~length~0_3 1) InVars {} OutVars{main_~length~0=v_main_~length~0_3} AuxVars[] AssignedVars[main_~length~0] [2018-03-29 22:30:59,192 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,192 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,192 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,192 DEBUG L259 ransitionTransformer]: Formula: (< 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:59,192 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,192 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,193 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,193 DEBUG L259 ransitionTransformer]: Formula: (not (< v_main_~n~0_5 1)) InVars {main_~n~0=v_main_~n~0_5} OutVars{main_~n~0=v_main_~n~0_5} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,193 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,193 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,193 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,193 DEBUG L259 ransitionTransformer]: Formula: (= v_main_~n~0_4 1) InVars {} OutVars{main_~n~0=v_main_~n~0_4} AuxVars[] AssignedVars[main_~n~0] [2018-03-29 22:30:59,193 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,193 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,193 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,194 DEBUG L259 ransitionTransformer]: Formula: (and (not (= 0 |v_main_#t~malloc8.base_3|)) (= |v_main_#t~malloc8.offset_3| 0) (= (select |v_#valid_8| |v_main_#t~malloc8.base_3|) 0) (= (store |v_#length_2| |v_main_#t~malloc8.base_3| v_main_~n~0_6) |v_#length_1|) (= (store |v_#valid_8| |v_main_#t~malloc8.base_3| 1) |v_#valid_7|)) InVars {#length=|v_#length_2|, main_~n~0=v_main_~n~0_6, #valid=|v_#valid_8|} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_3|, #length=|v_#length_1|, main_#t~malloc8.base=|v_main_#t~malloc8.base_3|, main_~n~0=v_main_~n~0_6, #valid=|v_#valid_7|} AuxVars[] AssignedVars[main_#t~malloc8.offset, main_#t~malloc8.base, #valid, #length] [2018-03-29 22:30:59,194 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,194 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,194 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,194 DEBUG L259 ransitionTransformer]: Formula: (and (= v_main_~nondetArea~0.offset_2 |v_main_#t~malloc8.offset_4|) (= v_main_~nondetArea~0.base_2 |v_main_#t~malloc8.base_4|)) InVars {main_#t~malloc8.offset=|v_main_#t~malloc8.offset_4|, main_#t~malloc8.base=|v_main_#t~malloc8.base_4|} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_4|, main_~nondetArea~0.base=v_main_~nondetArea~0.base_2, main_#t~malloc8.base=|v_main_#t~malloc8.base_4|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_2} AuxVars[] AssignedVars[main_~nondetArea~0.offset, main_~nondetArea~0.base] [2018-03-29 22:30:59,194 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,194 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,194 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,195 DEBUG L259 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~nInParam_1| v_main_~n~0_7) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.baseInParam_1| v_main_~nondetArea~0.base_3) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offsetInParam_1| v_main_~nondetArea~0.offset_3) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#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_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offsetInParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.baseInParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~cInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c] [2018-03-29 22:30:59,195 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,195 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,195 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,195 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:59,195 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,195 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,195 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,196 DEBUG L259 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_1 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base_1|) (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_1 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset_1|)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset_1|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_1, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset] [2018-03-29 22:30:59,196 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,196 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,196 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,196 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:59,196 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,196 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,196 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,196 DEBUG L259 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_1 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c_1|) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c_1|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_1, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c] [2018-03-29 22:30:59,197 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,197 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,197 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,197 DEBUG L259 ransitionTransformer]: Formula: (= (store |v_#valid_4| |v_main_#t~malloc8.base_1| 0) |v_#valid_3|) InVars {main_#t~malloc8.base=|v_main_#t~malloc8.base_1|, #valid=|v_#valid_4|} OutVars{main_#t~malloc8.base=|v_main_#t~malloc8.base_1|, #valid=|v_#valid_3|} AuxVars[] AssignedVars[#valid] [2018-03-29 22:30:59,197 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,198 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,198 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,198 DEBUG L259 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_5 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n_1|) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n_1|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_5} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n] [2018-03-29 22:30:59,198 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,198 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,198 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,199 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_2|, main_#t~malloc8.base=|v_main_#t~malloc8.base_2|} AuxVars[] AssignedVars[main_#t~malloc8.offset, main_#t~malloc8.base] [2018-03-29 22:30:59,199 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,199 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,199 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,199 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_1, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base] [2018-03-29 22:30:59,199 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,200 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,200 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,200 DEBUG L259 ransitionTransformer]: Formula: (= |v_#valid_5| |old(#valid)|) InVars {#valid=|v_#valid_5|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_5|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,200 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,200 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,200 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,201 DEBUG L259 ransitionTransformer]: Formula: (not (= |v_#valid_6| |old(#valid)|)) InVars {#valid=|v_#valid_6|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_6|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,201 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,201 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,201 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,201 DEBUG L259 ransitionTransformer]: Formula: (not (= 0 (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_6 4294967296))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_6} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_6} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,201 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,202 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,202 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,202 DEBUG L259 ransitionTransformer]: Formula: (= 0 (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_4 4294967296)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_4} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_4} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,202 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,202 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,203 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,203 DEBUG L259 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_2 (+ (let ((.cse0 (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_7 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_2)) (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_2 v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_2)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_7, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_2} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_7, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base] [2018-03-29 22:30:59,203 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,203 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,204 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,204 DEBUG L259 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset_1| 0) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base_1| 0)) InVars {} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset] [2018-03-29 22:30:59,204 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,204 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,204 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,205 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,205 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,205 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,205 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,205 DEBUG L259 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,205 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,205 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,205 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,205 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,206 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,206 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,206 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,206 DEBUG L259 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_1| (+ v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_3 (- 1))) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_1| v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_3)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_3} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_3} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset] [2018-03-29 22:30:59,206 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,206 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,206 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,207 DEBUG L259 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_4 v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_5) (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_4 (+ v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_5 (- 1)))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_5, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_5} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_4, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_4} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base] [2018-03-29 22:30:59,207 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,207 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,209 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,209 DEBUG L259 ransitionTransformer]: Formula: (and (<= 0 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2| (select (select |v_#memory_int_part_locs_30_locs_30_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|)) (<= (+ |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, #valid=|v_#valid_9|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, #valid=|v_#valid_9|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4] [2018-03-29 22:30:59,209 DEBUG L266 ransitionTransformer]: formula has changed [2018-03-29 22:30:59,209 DEBUG L267 ransitionTransformer]: old formula: [2018-03-29 22:30:59,209 DEBUG L268 ransitionTransformer]: (and (<= 0 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2| (select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|)) (<= (+ |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|))) [2018-03-29 22:30:59,209 DEBUG L269 ransitionTransformer]: new formula: [2018-03-29 22:30:59,209 DEBUG L270 ransitionTransformer]: (and (<= 0 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2| (select (select |v_#memory_int_part_locs_30_locs_30_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|)) (<= (+ |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|))) [2018-03-29 22:30:59,209 DEBUG L274 ransitionTransformer]: invars have changed [2018-03-29 22:30:59,210 DEBUG L275 ransitionTransformer]: old invars: [2018-03-29 22:30:59,210 DEBUG L276 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, #valid=|v_#valid_9|, #memory_int=|v_#memory_int_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|} [2018-03-29 22:30:59,210 DEBUG L277 ransitionTransformer]: new invars: [2018-03-29 22:30:59,210 DEBUG L278 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, #valid=|v_#valid_9|} [2018-03-29 22:30:59,210 DEBUG L282 ransitionTransformer]: outvars have changed [2018-03-29 22:30:59,210 DEBUG L283 ransitionTransformer]: old outvars: [2018-03-29 22:30:59,210 DEBUG L284 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, #valid=|v_#valid_9|, #memory_int=|v_#memory_int_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|} [2018-03-29 22:30:59,210 DEBUG L285 ransitionTransformer]: new outvars: [2018-03-29 22:30:59,210 DEBUG L286 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, #valid=|v_#valid_9|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|} [2018-03-29 22:30:59,210 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,211 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,211 DEBUG L259 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_10| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_3|))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_3|, #valid=|v_#valid_10|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_3|, #valid=|v_#valid_10|} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,211 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,211 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,211 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,211 DEBUG L259 ransitionTransformer]: Formula: (or (not (<= 0 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_3|)) (not (<= (+ |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_3| 1) (select |v_#length_4| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_4|)))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_4|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_3|, #length=|v_#length_4|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_4|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_3|, #length=|v_#length_4|} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,211 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,211 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,212 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,212 DEBUG L259 ransitionTransformer]: Formula: (= (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_2 256) (mod |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_3| 256)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_3|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_3|} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,212 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,212 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,212 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,212 DEBUG L259 ransitionTransformer]: Formula: (not (= (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_3 256) (mod |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_5| 256))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_5|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_5|} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,212 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,212 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,212 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,213 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_5|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_4|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset] [2018-03-29 22:30:59,213 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,213 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,213 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,213 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_6|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_5|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset] [2018-03-29 22:30:59,213 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,213 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,213 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,214 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_4|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4] [2018-03-29 22:30:59,214 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,214 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,214 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,214 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4] [2018-03-29 22:30:59,214 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,215 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,215 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,215 DEBUG L259 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base_2| v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_6) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset_2| v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_6)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_6, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_6} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_6, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_6, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset] [2018-03-29 22:30:59,215 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,215 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,215 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,216 DEBUG L259 ransitionTransformer]: Formula: (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_1| (+ v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_1 (- 1))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_1} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2] [2018-03-29 22:30:59,216 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,216 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,216 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,216 DEBUG L259 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_2 (+ v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_3 (- 1))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_3} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n] [2018-03-29 22:30:59,217 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,217 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,217 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,217 DEBUG L259 ransitionTransformer]: Formula: (= 0 (mod |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_2| 4294967296)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_2|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_2|} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,217 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,217 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,218 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,218 DEBUG L259 ransitionTransformer]: Formula: (not (= (mod |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_4| 4294967296) 0)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_4|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_4|} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,218 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,218 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,218 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,218 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_3|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2] [2018-03-29 22:30:59,219 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,219 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,219 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,219 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_5|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2] [2018-03-29 22:30:59,219 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,219 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,219 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,220 DEBUG L259 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:30:59,220 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,220 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,220 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,220 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:59,220 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,221 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,221 DEBUG L258 ransitionTransformer]: transformed transition [2018-03-29 22:30:59,221 DEBUG L259 ransitionTransformer]: Formula: (and (= |v_main_#t~ret9.offset_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offsetOutParam_1|) (= |v_main_#t~ret9.base_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.baseOutParam_1|)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.baseOutParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#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:59,221 DEBUG L262 ransitionTransformer]: transformula unchanged [2018-03-29 22:30:59,221 DEBUG L288 ransitionTransformer]: [2018-03-29 22:30:59,222 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 10:30:59 BasicIcfg [2018-03-29 22:30:59,222 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-29 22:30:59,223 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 22:30:59,223 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 22:30:59,227 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 22:30:59,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 10:30:55" (1/4) ... [2018-03-29 22:30:59,228 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47e56bcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 10:30:59, skipping insertion in model container [2018-03-29 22:30:59,228 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:30:55" (2/4) ... [2018-03-29 22:30:59,228 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47e56bcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 10:30:59, skipping insertion in model container [2018-03-29 22:30:59,228 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:30:56" (3/4) ... [2018-03-29 22:30:59,228 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47e56bcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 10:30:59, skipping insertion in model container [2018-03-29 22:30:59,229 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 10:30:59" (4/4) ... [2018-03-29 22:30:59,230 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-03-29 22:30:59,237 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 22:30:59,244 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-03-29 22:30:59,275 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 22:30:59,275 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 22:30:59,275 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 22:30:59,275 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 22:30:59,275 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 22:30:59,276 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 22:30:59,276 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 22:30:59,276 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 22:30:59,276 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 22:30:59,276 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 22:30:59,286 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states. [2018-03-29 22:30:59,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 22:30:59,291 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:59,292 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:59,292 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:30:59,296 INFO L82 PathProgramCache]: Analyzing trace with hash -450565120, 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:59,309 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:59,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:59,365 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:59,405 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:59,406 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:59,413 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:30:59,414 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 22:30:59,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:30:59,488 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:30:59,501 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:59,533 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:30:59,533 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-29 22:30:59,535 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:30:59,542 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:30:59,542 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-03-29 22:30:59,544 INFO L87 Difference]: Start difference. First operand 57 states. Second operand 8 states. [2018-03-29 22:30:59,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:30:59,839 INFO L93 Difference]: Finished difference Result 72 states and 76 transitions. [2018-03-29 22:30:59,839 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 22:30:59,840 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-03-29 22:30:59,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:30:59,851 INFO L225 Difference]: With dead ends: 72 [2018-03-29 22:30:59,851 INFO L226 Difference]: Without dead ends: 56 [2018-03-29 22:30:59,855 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-03-29 22:30:59,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-03-29 22:30:59,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2018-03-29 22:30:59,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-29 22:30:59,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2018-03-29 22:30:59,887 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 30 [2018-03-29 22:30:59,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:30:59,887 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2018-03-29 22:30:59,887 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:30:59,888 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2018-03-29 22:30:59,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 22:30:59,889 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:30:59,889 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:30:59,889 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:30:59,889 INFO L82 PathProgramCache]: Analyzing trace with hash -450565119, 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:59,897 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:30:59,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:30:59,923 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:30:59,972 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:59,973 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:30:59,979 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:30:59,979 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-03-29 22:31:00,187 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:31:00,188 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:31:00,758 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:31:00,780 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:31:00,780 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [11, 12] imperfect sequences [] total 21 [2018-03-29 22:31:00,781 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-03-29 22:31:00,782 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-03-29 22:31:00,782 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2018-03-29 22:31:00,782 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand 22 states. [2018-03-29 22:31:01,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:31:01,404 INFO L93 Difference]: Finished difference Result 96 states and 102 transitions. [2018-03-29 22:31:01,405 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-03-29 22:31:01,405 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 30 [2018-03-29 22:31:01,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:31:01,406 INFO L225 Difference]: With dead ends: 96 [2018-03-29 22:31:01,407 INFO L226 Difference]: Without dead ends: 86 [2018-03-29 22:31:01,408 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=172, Invalid=820, Unknown=0, NotChecked=0, Total=992 [2018-03-29 22:31:01,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-03-29 22:31:01,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 57. [2018-03-29 22:31:01,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-03-29 22:31:01,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 60 transitions. [2018-03-29 22:31:01,416 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 60 transitions. Word has length 30 [2018-03-29 22:31:01,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:31:01,416 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 60 transitions. [2018-03-29 22:31:01,416 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-03-29 22:31:01,416 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 60 transitions. [2018-03-29 22:31:01,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-03-29 22:31:01,418 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:31:01,418 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:31:01,418 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:31:01,418 INFO L82 PathProgramCache]: Analyzing trace with hash 1396802625, 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:31:01,423 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:31:01,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:31:01,441 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:31:01,455 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 22:31:01,455 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:31:01,455 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:31:01,456 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:31:01,457 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 22:31:01,487 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:31:01,494 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:31:01,494 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:31:01,509 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:31:01,532 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:31:01,557 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:31:01,557 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 22:31:01,558 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:31:01,558 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:31:01,558 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 22:31:01,558 INFO L87 Difference]: Start difference. First operand 57 states and 60 transitions. Second operand 8 states. [2018-03-29 22:31:01,563 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:31:01,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:31:01,638 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-03-29 22:31:01,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:31:01,639 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 41 [2018-03-29 22:31:01,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:31:01,640 INFO L225 Difference]: With dead ends: 67 [2018-03-29 22:31:01,640 INFO L226 Difference]: Without dead ends: 61 [2018-03-29 22:31:01,641 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-29 22:31:01,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-03-29 22:31:01,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-03-29 22:31:01,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-29 22:31:01,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 65 transitions. [2018-03-29 22:31:01,650 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 65 transitions. Word has length 41 [2018-03-29 22:31:01,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:31:01,651 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 65 transitions. [2018-03-29 22:31:01,651 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:31:01,651 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 65 transitions. [2018-03-29 22:31:01,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-03-29 22:31:01,653 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:31:01,653 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:31:01,653 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:31:01,653 INFO L82 PathProgramCache]: Analyzing trace with hash -1232532393, 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:31:01,660 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:31:01,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:31:01,682 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:31:01,696 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:01,696 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:31:01,701 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:31:01,701 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-03-29 22:31:01,946 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:31:01,946 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:31:02,429 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:31:02,451 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:31:02,451 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 28 [2018-03-29 22:31:02,452 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-03-29 22:31:02,452 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-03-29 22:31:02,452 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2018-03-29 22:31:02,453 INFO L87 Difference]: Start difference. First operand 61 states and 65 transitions. Second operand 29 states. [2018-03-29 22:31:03,656 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 62 DAG size of output 51 [2018-03-29 22:31:04,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:31:04,253 INFO L93 Difference]: Finished difference Result 99 states and 108 transitions. [2018-03-29 22:31:04,253 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-29 22:31:04,253 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 41 [2018-03-29 22:31:04,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:31:04,254 INFO L225 Difference]: With dead ends: 99 [2018-03-29 22:31:04,254 INFO L226 Difference]: Without dead ends: 98 [2018-03-29 22:31:04,255 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=449, Invalid=2307, Unknown=0, NotChecked=0, Total=2756 [2018-03-29 22:31:04,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-03-29 22:31:04,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 83. [2018-03-29 22:31:04,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-03-29 22:31:04,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2018-03-29 22:31:04,264 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 41 [2018-03-29 22:31:04,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:31:04,265 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2018-03-29 22:31:04,265 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-03-29 22:31:04,265 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2018-03-29 22:31:04,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 22:31:04,266 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:31:04,266 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:31:04,266 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:31:04,266 INFO L82 PathProgramCache]: Analyzing trace with hash -585570953, 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:31:04,273 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:31:04,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:31:04,288 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:31:04,298 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 22:31:04,299 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:31:04,299 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:31:04,300 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:31:04,300 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 22:31:04,325 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:31:04,330 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:31:04,330 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:31:04,346 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))))) is different from false [2018-03-29 22:31:04,374 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:31:04,396 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:31:04,396 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 22:31:04,397 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:31:04,397 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:31:04,397 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 22:31:04,397 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand 8 states. [2018-03-29 22:31:04,405 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|)))))) is different from false [2018-03-29 22:31:04,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:31:04,478 INFO L93 Difference]: Finished difference Result 92 states and 100 transitions. [2018-03-29 22:31:04,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:31:04,479 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-03-29 22:31:04,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:31:04,480 INFO L225 Difference]: With dead ends: 92 [2018-03-29 22:31:04,480 INFO L226 Difference]: Without dead ends: 86 [2018-03-29 22:31:04,480 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-29 22:31:04,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-03-29 22:31:04,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2018-03-29 22:31:04,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-03-29 22:31:04,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 89 transitions. [2018-03-29 22:31:04,489 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 89 transitions. Word has length 42 [2018-03-29 22:31:04,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:31:04,490 INFO L459 AbstractCegarLoop]: Abstraction has 82 states and 89 transitions. [2018-03-29 22:31:04,490 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:31:04,490 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 89 transitions. [2018-03-29 22:31:04,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 22:31:04,491 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:31:04,492 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:31:04,492 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:31:04,492 INFO L82 PathProgramCache]: Analyzing trace with hash -1670146472, 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:31:04,510 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:31:04,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:31:04,541 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:31:04,565 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 22:31:04,566 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:31:04,566 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:31:04,568 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:31:04,568 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 22:31:04,599 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:31:04,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:31:04,604 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:31:04,614 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_17| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_17| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_17|))))) is different from false [2018-03-29 22:31:04,627 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:31:04,661 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:31:04,661 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 22:31:04,662 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:31:04,662 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:31:04,662 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 22:31:04,662 INFO L87 Difference]: Start difference. First operand 82 states and 89 transitions. Second operand 8 states. [2018-03-29 22:31:04,681 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_17| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_17| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_17|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 22:31:04,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:31:04,771 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2018-03-29 22:31:04,771 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:31:04,772 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-03-29 22:31:04,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:31:04,773 INFO L225 Difference]: With dead ends: 93 [2018-03-29 22:31:04,773 INFO L226 Difference]: Without dead ends: 87 [2018-03-29 22:31:04,774 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-29 22:31:04,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-03-29 22:31:04,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 84. [2018-03-29 22:31:04,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-03-29 22:31:04,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2018-03-29 22:31:04,784 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 42 [2018-03-29 22:31:04,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:31:04,785 INFO L459 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2018-03-29 22:31:04,785 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:31:04,785 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2018-03-29 22:31:04,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-03-29 22:31:04,786 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:31:04,786 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:31:04,786 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:31:04,787 INFO L82 PathProgramCache]: Analyzing trace with hash 1300782050, 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:31:04,796 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:31:04,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:31:04,813 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:31:04,822 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 22:31:04,822 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:31:04,822 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:31:04,823 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:31:04,824 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 22:31:04,843 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:31:04,846 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:31:04,846 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:31:04,856 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_19| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_19|))))) is different from false [2018-03-29 22:31:04,868 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:31:04,889 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:31:04,889 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 22:31:04,890 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:31:04,890 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:31:04,890 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 22:31:04,890 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 8 states. [2018-03-29 22:31:04,895 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_19| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_19|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 22:31:04,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:31:04,990 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2018-03-29 22:31:04,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 22:31:04,990 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 43 [2018-03-29 22:31:04,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:31:04,991 INFO L225 Difference]: With dead ends: 84 [2018-03-29 22:31:04,991 INFO L226 Difference]: Without dead ends: 71 [2018-03-29 22:31:04,992 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-29 22:31:04,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-03-29 22:31:05,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 66. [2018-03-29 22:31:05,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-03-29 22:31:05,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2018-03-29 22:31:05,006 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 43 [2018-03-29 22:31:05,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:31:05,007 INFO L459 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2018-03-29 22:31:05,007 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:31:05,007 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2018-03-29 22:31:05,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-03-29 22:31:05,008 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:31:05,008 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:31:05,008 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:31:05,008 INFO L82 PathProgramCache]: Analyzing trace with hash -1221323241, 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:31:05,017 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:31:05,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:31:05,043 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:31:05,054 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:05,054 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:31:05,057 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:31:05,057 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 22:31:05,508 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:31:05,508 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:31:06,560 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:31:06,581 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:31:06,581 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-03-29 22:31:06,582 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-03-29 22:31:06,582 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-03-29 22:31:06,582 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1564, Unknown=0, NotChecked=0, Total=1722 [2018-03-29 22:31:06,583 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand 42 states. [2018-03-29 22:31:08,544 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 76 DAG size of output 56 [2018-03-29 22:31:08,721 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 73 DAG size of output 53 [2018-03-29 22:31:08,991 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 83 DAG size of output 66 [2018-03-29 22:31:10,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:31:10,495 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-03-29 22:31:10,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-03-29 22:31:10,495 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 63 [2018-03-29 22:31:10,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:31:10,496 INFO L225 Difference]: With dead ends: 111 [2018-03-29 22:31:10,496 INFO L226 Difference]: Without dead ends: 110 [2018-03-29 22:31:10,498 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1358 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=1013, Invalid=6297, Unknown=0, NotChecked=0, Total=7310 [2018-03-29 22:31:10,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-03-29 22:31:10,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2018-03-29 22:31:10,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-03-29 22:31:10,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 112 transitions. [2018-03-29 22:31:10,510 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 112 transitions. Word has length 63 [2018-03-29 22:31:10,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:31:10,510 INFO L459 AbstractCegarLoop]: Abstraction has 110 states and 112 transitions. [2018-03-29 22:31:10,510 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-03-29 22:31:10,510 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 112 transitions. [2018-03-29 22:31:10,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-03-29 22:31:10,511 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:31:10,511 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:31:10,511 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:31:10,512 INFO L82 PathProgramCache]: Analyzing trace with hash 80263575, 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:31:10,517 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:31:10,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:31:10,561 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:31:10,564 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:10,565 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:31:10,567 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:31:10,567 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 22:31:11,482 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:31:11,482 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:31:13,571 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:31:13,591 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:31:13,592 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2018-03-29 22:31:13,592 INFO L442 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-03-29 22:31:13,592 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-03-29 22:31:13,593 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3012, Unknown=0, NotChecked=0, Total=3306 [2018-03-29 22:31:13,593 INFO L87 Difference]: Start difference. First operand 110 states and 112 transitions. Second operand 58 states. [2018-03-29 22:31:17,770 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 49 DAG size of output 43 [2018-03-29 22:31:19,139 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 114 DAG size of output 86 [2018-03-29 22:31:19,494 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 120 DAG size of output 88 [2018-03-29 22:31:19,799 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 117 DAG size of output 85 [2018-03-29 22:31:20,257 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 127 DAG size of output 98 [2018-03-29 22:31:20,527 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 109 DAG size of output 94 [2018-03-29 22:31:20,963 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-03-29 22:31:21,305 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-03-29 22:31:23,264 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-03-29 22:31:23,543 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-03-29 22:31:23,802 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-03-29 22:31:24,235 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-03-29 22:31:25,453 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-03-29 22:31:26,005 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-03-29 22:31:26,272 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-03-29 22:31:26,994 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 78 DAG size of output 69 [2018-03-29 22:31:27,702 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-03-29 22:31:28,413 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-03-29 22:31:32,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:31:32,041 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-03-29 22:31:32,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-03-29 22:31:32,042 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 107 [2018-03-29 22:31:32,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:31:32,043 INFO L225 Difference]: With dead ends: 199 [2018-03-29 22:31:32,043 INFO L226 Difference]: Without dead ends: 198 [2018-03-29 22:31:32,047 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5122 ImplicationChecksByTransitivity, 19.8s TimeCoverageRelationStatistics Valid=2875, Invalid=19475, Unknown=0, NotChecked=0, Total=22350 [2018-03-29 22:31:32,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-03-29 22:31:32,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2018-03-29 22:31:32,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-03-29 22:31:32,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 200 transitions. [2018-03-29 22:31:32,064 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 200 transitions. Word has length 107 [2018-03-29 22:31:32,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:31:32,064 INFO L459 AbstractCegarLoop]: Abstraction has 198 states and 200 transitions. [2018-03-29 22:31:32,065 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-03-29 22:31:32,065 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 200 transitions. [2018-03-29 22:31:32,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-03-29 22:31:32,067 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:31:32,068 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:31:32,068 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-03-29 22:31:32,068 INFO L82 PathProgramCache]: Analyzing trace with hash -1736687465, 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:31:32,078 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:31:32,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:31:32,168 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:31:32,175 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:32,175 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 22:31:32,180 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 22:31:32,181 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 22:31:34,293 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:31:34,293 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:31:38,968 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:31:38,989 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:31:38,989 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 89 [2018-03-29 22:31:38,990 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-03-29 22:31:38,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-03-29 22:31:38,992 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=758, Invalid=7252, Unknown=0, NotChecked=0, Total=8010 [2018-03-29 22:31:38,992 INFO L87 Difference]: Start difference. First operand 198 states and 200 transitions. Second operand 90 states. [2018-03-29 22:31:56,374 WARN L151 SmtUtils]: Spent 314ms on a formula simplification. DAG size of input: 202 DAG size of output 150 [2018-03-29 22:31:57,116 WARN L151 SmtUtils]: Spent 498ms on a formula simplification. DAG size of input: 208 DAG size of output 152 [2018-03-29 22:31:57,812 WARN L151 SmtUtils]: Spent 500ms on a formula simplification. DAG size of input: 205 DAG size of output 149 [2018-03-29 22:31:58,662 WARN L151 SmtUtils]: Spent 576ms on a formula simplification. DAG size of input: 215 DAG size of output 162 [2018-03-29 22:31:59,242 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 197 DAG size of output 158 [2018-03-29 22:32:07,460 WARN L151 SmtUtils]: Spent 329ms on a formula simplification. DAG size of input: 182 DAG size of output 143 [2018-03-29 22:32:08,949 WARN L151 SmtUtils]: Spent 358ms on a formula simplification. DAG size of input: 186 DAG size of output 147 [2018-03-29 22:32:14,207 WARN L151 SmtUtils]: Spent 350ms on a formula simplification. DAG size of input: 181 DAG size of output 145 [2018-03-29 22:32:17,058 WARN L151 SmtUtils]: Spent 355ms on a formula simplification. DAG size of input: 179 DAG size of output 133 [2018-03-29 22:32:21,508 WARN L151 SmtUtils]: Spent 393ms on a formula simplification. DAG size of input: 184 DAG size of output 139 [2018-03-29 22:32:22,570 WARN L151 SmtUtils]: Spent 336ms on a formula simplification. DAG size of input: 177 DAG size of output 141 [2018-03-29 22:32:27,242 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 171 DAG size of output 135 [2018-03-29 22:32:30,104 WARN L151 SmtUtils]: Spent 299ms on a formula simplification. DAG size of input: 175 DAG size of output 139 [2018-03-29 22:32:34,909 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 170 DAG size of output 137 [2018-03-29 22:32:35,774 WARN L151 SmtUtils]: Spent 334ms on a formula simplification. DAG size of input: 168 DAG size of output 125 [2018-03-29 22:32:36,478 WARN L151 SmtUtils]: Spent 358ms on a formula simplification. DAG size of input: 173 DAG size of output 131 [2018-03-29 22:32:37,454 WARN L151 SmtUtils]: Spent 304ms on a formula simplification. DAG size of input: 166 DAG size of output 133 [2018-03-29 22:32:43,064 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 160 DAG size of output 127 [2018-03-29 22:32:46,236 WARN L151 SmtUtils]: Spent 291ms on a formula simplification. DAG size of input: 164 DAG size of output 131 [2018-03-29 22:32:49,499 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 159 DAG size of output 129 [2018-03-29 22:32:50,202 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 157 DAG size of output 117 [2018-03-29 22:32:52,413 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 162 DAG size of output 123 [2018-03-29 22:32:53,203 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 155 DAG size of output 125 [2018-03-29 22:32:54,627 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 149 DAG size of output 119 [2018-03-29 22:32:55,821 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 153 DAG size of output 123 [2018-03-29 22:32:56,622 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 148 DAG size of output 121 [2018-03-29 22:33:00,155 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 146 DAG size of output 109 [2018-03-29 22:33:00,858 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 151 DAG size of output 115 [2018-03-29 22:33:01,868 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 144 DAG size of output 117 [2018-03-29 22:33:03,161 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 138 DAG size of output 111 [2018-03-29 22:33:04,009 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 142 DAG size of output 115 [2018-03-29 22:33:06,673 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 137 DAG size of output 113 [2018-03-29 22:33:07,275 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 135 DAG size of output 101 [2018-03-29 22:33:07,885 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 140 DAG size of output 107 [2018-03-29 22:33:12,530 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 133 DAG size of output 109 [2018-03-29 22:33:17,744 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 127 DAG size of output 103 [2018-03-29 22:33:18,324 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 131 DAG size of output 107 [2018-03-29 22:33:21,104 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 126 DAG size of output 105 [2018-03-29 22:33:21,609 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 124 DAG size of output 93 [2018-03-29 22:33:24,179 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 129 DAG size of output 99 [2018-03-29 22:33:25,635 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 122 DAG size of output 101 Received shutdown request... [2018-03-29 22:33:25,711 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2018-03-29 22:33:25,711 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 22:33:25,713 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 22:33:25,713 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 10:33:25 BasicIcfg [2018-03-29 22:33:25,714 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 22:33:25,714 INFO L168 Benchmark]: Toolchain (without parser) took 150379.27 ms. Allocated memory was 302.5 MB in the beginning and 654.3 MB in the end (delta: 351.8 MB). Free memory was 239.3 MB in the beginning and 382.2 MB in the end (delta: -142.9 MB). Peak memory consumption was 208.9 MB. Max. memory is 5.3 GB. [2018-03-29 22:33:25,715 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 302.5 MB. Free memory is still 264.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 22:33:25,715 INFO L168 Benchmark]: CACSL2BoogieTranslator took 311.84 ms. Allocated memory is still 302.5 MB. Free memory was 239.3 MB in the beginning and 215.3 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-03-29 22:33:25,715 INFO L168 Benchmark]: Boogie Preprocessor took 56.13 ms. Allocated memory is still 302.5 MB. Free memory was 215.3 MB in the beginning and 213.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 22:33:25,715 INFO L168 Benchmark]: RCFGBuilder took 489.48 ms. Allocated memory was 302.5 MB in the beginning and 464.0 MB in the end (delta: 161.5 MB). Free memory was 213.3 MB in the beginning and 402.2 MB in the end (delta: -188.9 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-03-29 22:33:25,715 INFO L168 Benchmark]: IcfgTransformer took 3025.31 ms. Allocated memory was 464.0 MB in the beginning and 570.9 MB in the end (delta: 107.0 MB). Free memory was 402.2 MB in the beginning and 385.3 MB in the end (delta: 16.9 MB). Peak memory consumption was 123.9 MB. Max. memory is 5.3 GB. [2018-03-29 22:33:25,716 INFO L168 Benchmark]: TraceAbstraction took 146490.34 ms. Allocated memory was 570.9 MB in the beginning and 654.3 MB in the end (delta: 83.4 MB). Free memory was 385.3 MB in the beginning and 382.2 MB in the end (delta: 3.1 MB). Peak memory consumption was 86.5 MB. Max. memory is 5.3 GB. [2018-03-29 22:33:25,718 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.19 ms. Allocated memory is still 302.5 MB. Free memory is still 264.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 311.84 ms. Allocated memory is still 302.5 MB. Free memory was 239.3 MB in the beginning and 215.3 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 56.13 ms. Allocated memory is still 302.5 MB. Free memory was 215.3 MB in the beginning and 213.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 489.48 ms. Allocated memory was 302.5 MB in the beginning and 464.0 MB in the end (delta: 161.5 MB). Free memory was 213.3 MB in the beginning and 402.2 MB in the end (delta: -188.9 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * IcfgTransformer took 3025.31 ms. Allocated memory was 464.0 MB in the beginning and 570.9 MB in the end (delta: 107.0 MB). Free memory was 402.2 MB in the beginning and 385.3 MB in the end (delta: 16.9 MB). Peak memory consumption was 123.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 146490.34 ms. Allocated memory was 570.9 MB in the beginning and 654.3 MB in the end (delta: 83.4 MB). Free memory was 385.3 MB in the beginning and 382.2 MB in the end (delta: 3.1 MB). Peak memory consumption was 86.5 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 55 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 457 LocStat_NO_SUPPORTING_DISEQUALITIES : 41 LocStat_NO_DISJUNCTIONS : -110 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 68 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 59 TransStat_NO_SUPPORTING_DISEQUALITIES : 7 TransStat_NO_DISJUNCTIONS : 68 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 428.28 RENAME_VARIABLES(MILLISECONDS) : 183.84 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 459.05 PROJECTAWAY(MILLISECONDS) : 1302.65 ADD_WEAK_EQUALITY(MILLISECONDS) : 4.66 DISJOIN(MILLISECONDS) : 37.64 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 198.61 ADD_EQUALITY(MILLISECONDS) : 8.30 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.24 #CONJOIN_DISJUNCTIVE : 346 #RENAME_VARIABLES : 793 #UNFREEZE : 0 #CONJOIN : 535 #PROJECTAWAY : 558 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 104 #RENAME_VARIABLES_DISJUNCTIVE : 793 #ADD_EQUALITY : 59 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 6 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 918.10 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 452.89 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 4.57 JOIN(MILLISECONDS) : 33.79 RENAMEVARS(MILLISECONDS) : 177.64 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 588.04 ISLABELSTRONGERTHAN(MILLISECONDS) : 172.87 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 6.36 UNFREEZE(MILLISECONDS) : 42.57 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 1233.99 MEETEDGELABELS(MILLISECONDS) : 89.71 REPORTEQUALITY(MILLISECONDS) : 189.11 ADDALLNODES(MILLISECONDS) : 110.14 REPORTDISEQUALITY(MILLISECONDS) : 1.72 WEQGRAPHJOIN(MILLISECONDS) : 1.50 #FREEZE : 5466 #ADDNODE : 0 #MEET : 363 #FILTERREDUNDANT : 0 #REPORTWEQ : 4 #JOIN : 104 #RENAMEVARS : 793 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 977 #ISLABELSTRONGERTHAN : 6194 #ISWEQGRAPHSTRONGERTHAN : 322 #UNFREEZE : 3372 #REPORTCONTAINS : 0 #PROJECTAWAY : 2216 #MEETEDGELABELS : 1323 #REPORTEQUALITY : 3176 #ADDALLNODES : 363 #REPORTDISEQUALITY : 340 #WEQGRAPHJOIN : 104 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 517.08 IS_STRONGER_THAN(MILLISECONDS) : 443.36 REPORT_EQUALITY(MILLISECONDS) : 173.74 FILTERREDUNDANT(MILLISECONDS) : 416.12 ADD_ALL_ELEMENTS(MILLISECONDS) : 179.54 JOIN(MILLISECONDS) : 26.14 ALIGN_ELEMENTS(MILLISECONDS) : 297.15 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 34.31 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 1099.56 REPORTCONTAINS(MILLISECONDS) : 0.00 REMOVE(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 179.00 #ADDNODE : 0 #MEET : 3838 #IS_STRONGER_THAN : 14265 #REPORT_EQUALITY : 25329 #FILTERREDUNDANT : 19701 #ADD_ALL_ELEMENTS : 13076 #JOIN : 104 #ALIGN_ELEMENTS : 4573 #COPY : 0 #REPORT_DISEQUALITY : 5555 #UNFREEZE : 0 #OVERALL : 89863 #REPORTCONTAINS : 0 #REMOVE : 0 #PROJECT_TO_ELEMENTS : 3422 * 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: 553]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 553). Cancelled while BasicCegarLoop was constructing difference of abstraction (198states) and interpolant automaton (currently 138 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 224 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (198states) and interpolant automaton (currently 138 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 224 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (198states) and interpolant automaton (currently 138 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 224 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 57 locations, 3 error locations. TIMEOUT Result, 146.4s OverallTime, 10 OverallIterations, 16 TraceHistogramMax, 132.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 508 SDtfs, 3496 SDslu, 8269 SDs, 0 SdLazy, 7786 SolverSat, 841 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1587 GetRequests, 994 SyntacticMatches, 7 SemanticMatches, 585 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 17774 ImplicationChecksByTransitivity, 137.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=198occurred in iteration=9, 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, 9 MinimizatonAttempts, 59 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 13.4s InterpolantComputationTime, 634 NumberOfCodeBlocks, 634 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1248 ConstructedInterpolants, 124 QuantifiedInterpolants, 3371210 SizeOfPredicates, 86 NumberOfNonLiveVariables, 1598 ConjunctsInSsa, 379 ConjunctsInUnsatCore, 20 InterpolantComputations, 12 PerfectInterpolantSequences, 0/3046 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-03-29_22-33-25-730.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-03-29_22-33-25-730.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-03-29_22-33-25-730.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-1-2018-03-29_22-33-25-730.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-2-2018-03-29_22-33-25-730.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-03-29_22-33-25-730.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-29_22-33-25-730.csv Completed graceful shutdown