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-35b68b2 [2018-04-06 23:26:25,894 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-06 23:26:25,895 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-06 23:26:25,909 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-06 23:26:25,909 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-06 23:26:25,910 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-06 23:26:25,910 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-06 23:26:25,912 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-06 23:26:25,914 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-06 23:26:25,915 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-06 23:26:25,916 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-06 23:26:25,916 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-06 23:26:25,917 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-06 23:26:25,919 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-06 23:26:25,919 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-06 23:26:25,922 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-06 23:26:25,924 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-06 23:26:25,925 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-06 23:26:25,927 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-06 23:26:25,928 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-06 23:26:25,930 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-06 23:26:25,931 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-06 23:26:25,931 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-06 23:26:25,932 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-06 23:26:25,933 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-06 23:26:25,934 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-06 23:26:25,934 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-06 23:26:25,935 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-06 23:26:25,936 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-06 23:26:25,936 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-06 23:26:25,937 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-06 23:26:25,937 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-06 23:26:25,959 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-06 23:26:25,960 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-06 23:26:25,960 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-06 23:26:25,960 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-06 23:26:25,961 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-06 23:26:25,961 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-06 23:26:25,961 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-06 23:26:25,961 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-06 23:26:25,961 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-06 23:26:25,961 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-06 23:26:25,961 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-06 23:26:25,962 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-06 23:26:25,962 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-06 23:26:25,962 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-06 23:26:25,962 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-06 23:26:25,962 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-06 23:26:25,962 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-06 23:26:25,963 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-06 23:26:25,963 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-06 23:26:25,963 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-06 23:26:25,963 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-06 23:26:25,963 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-06 23:26:25,963 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-06 23:26:25,964 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-06 23:26:25,964 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-06 23:26:25,964 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-06 23:26:25,964 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 23:26:25,964 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-06 23:26:25,965 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-06 23:26:25,965 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-06 23:26:25,965 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-06 23:26:25,965 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-06 23:26:25,965 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:25,965 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-06 23:26:25,966 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-06 23:26:25,966 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-06 23:26:25,966 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-06 23:26:25,967 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-06 23:26:26,000 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-06 23:26:26,010 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-06 23:26:26,013 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-06 23:26:26,014 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-06 23:26:26,015 INFO L276 PluginConnector]: CDTParser initialized [2018-04-06 23:26:26,016 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,334 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd5077fa3e [2018-04-06 23:26:26,522 INFO L287 CDTParser]: IsIndexed: true [2018-04-06 23:26:26,522 INFO L288 CDTParser]: Found 1 translation units. [2018-04-06 23:26:26,523 INFO L168 CDTParser]: Scanning openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,535 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-06 23:26:26,535 INFO L215 ultiparseSymbolTable]: [2018-04-06 23:26:26,535 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-06 23:26:26,535 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr ('cmemrchr') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,535 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,535 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,536 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,536 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-06 23:26:26,536 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,536 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,536 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,536 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,536 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,536 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,537 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,537 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,537 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,537 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,537 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,537 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,537 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,537 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,537 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,538 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,538 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,538 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,538 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,538 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,538 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,538 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,538 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,539 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,539 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,539 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,539 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,539 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,539 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,539 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,539 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,540 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,540 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,540 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,540 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,540 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,540 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,540 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,540 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,540 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,541 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,541 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,541 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,541 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,541 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,541 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,541 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,542 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,542 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,542 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,542 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,542 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,542 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,542 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,542 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,543 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,543 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,543 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,543 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,543 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,543 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,543 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,543 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:26:26,567 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGd5077fa3e [2018-04-06 23:26:26,572 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-06 23:26:26,574 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-06 23:26:26,575 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-06 23:26:26,575 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-06 23:26:26,582 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-06 23:26:26,583 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 11:26:26" (1/1) ... [2018-04-06 23:26:26,584 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@585be4b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26, skipping insertion in model container [2018-04-06 23:26:26,585 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 11:26:26" (1/1) ... [2018-04-06 23:26:26,598 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 23:26:26,627 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 23:26:26,817 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 23:26:26,868 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 23:26:26,876 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 23:26:26,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26 WrapperNode [2018-04-06 23:26:26,920 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-06 23:26:26,920 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-06 23:26:26,921 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-06 23:26:26,921 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-06 23:26:26,930 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26" (1/1) ... [2018-04-06 23:26:26,930 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26" (1/1) ... [2018-04-06 23:26:26,944 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26" (1/1) ... [2018-04-06 23:26:26,945 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26" (1/1) ... [2018-04-06 23:26:26,955 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26" (1/1) ... [2018-04-06 23:26:26,960 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26" (1/1) ... [2018-04-06 23:26:26,963 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26" (1/1) ... [2018-04-06 23:26:26,967 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-06 23:26:26,968 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-06 23:26:26,968 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-06 23:26:26,968 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-06 23:26:26,969 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 23:26:27,091 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-06 23:26:27,091 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-06 23:26:27,092 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 23:26:27,092 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 23:26:27,092 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-06 23:26:27,092 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-06 23:26:27,092 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 23:26:27,092 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 23:26:27,092 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-06 23:26:27,093 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-06 23:26:27,093 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-06 23:26:27,093 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-06 23:26:27,093 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-06 23:26:27,093 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-06 23:26:27,093 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-06 23:26:27,094 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-06 23:26:27,094 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-06 23:26:27,094 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-06 23:26:27,094 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-06 23:26:27,094 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-06 23:26:27,094 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-06 23:26:27,095 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-06 23:26:27,095 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-06 23:26:27,095 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-06 23:26:27,095 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-06 23:26:27,095 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-06 23:26:27,095 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-06 23:26:27,095 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-06 23:26:27,096 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-06 23:26:27,096 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-06 23:26:27,096 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-06 23:26:27,096 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-06 23:26:27,096 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-06 23:26:27,096 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-06 23:26:27,096 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-06 23:26:27,097 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-06 23:26:27,097 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-06 23:26:27,097 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-06 23:26:27,097 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-06 23:26:27,097 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-06 23:26:27,097 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-06 23:26:27,097 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-06 23:26:27,098 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-06 23:26:27,098 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-06 23:26:27,098 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-06 23:26:27,098 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-06 23:26:27,098 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-06 23:26:27,098 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-06 23:26:27,098 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-06 23:26:27,098 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-06 23:26:27,098 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-06 23:26:27,099 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-06 23:26:27,100 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-06 23:26:27,100 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-06 23:26:27,100 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-06 23:26:27,100 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-06 23:26:27,100 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-06 23:26:27,100 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-06 23:26:27,100 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-06 23:26:27,100 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-06 23:26:27,100 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-06 23:26:27,101 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-06 23:26:27,102 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-06 23:26:27,102 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-06 23:26:27,102 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-06 23:26:27,102 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-06 23:26:27,102 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-06 23:26:27,102 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-06 23:26:27,102 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-06 23:26:27,102 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-06 23:26:27,103 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-06 23:26:27,103 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-06 23:26:27,103 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-06 23:26:27,103 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-06 23:26:27,103 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-06 23:26:27,103 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-06 23:26:27,103 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-06 23:26:27,103 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-06 23:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-06 23:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-06 23:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-06 23:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-06 23:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-06 23:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-06 23:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-06 23:26:27,104 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-06 23:26:27,105 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-06 23:26:27,105 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-06 23:26:27,105 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-06 23:26:27,105 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-06 23:26:27,105 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-06 23:26:27,105 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-06 23:26:27,105 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-06 23:26:27,106 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-06 23:26:27,464 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-06 23:26:27,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 11:26:27 BoogieIcfgContainer [2018-04-06 23:26:27,464 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-06 23:26:27,465 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-06 23:26:27,465 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-06 23:26:27,465 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-06 23:26:27,468 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 11:26:27" (1/1) ... [2018-04-06 23:26:27,474 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-06 23:26:27,474 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-06 23:26:27,488 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-06 23:26:27,502 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 23:26:27,518 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 0 location literals (each corresponds to one heap write) [2018-04-06 23:26:27,525 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 23:26:27,541 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-06 23:26:27,541 DEBUG L416 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: [2018-04-06 23:26:27,543 DEBUG L418 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: [2018-04-06 23:26:27,597 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-06 23:26:29,411 INFO L314 AbstractInterpreter]: Visited 63 different actions 210 times. Merged at 30 different actions 77 times. Never widened. Found 15 fixpoints after 6 different actions. Largest state had 26 variables. [2018-04-06 23:26:29,414 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-06 23:26:29,423 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-04-06 23:26:29,424 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-06 23:26:29,424 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-06 23:26:29,424 INFO L437 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-04-06 23:26:29,429 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-06 23:26:29,430 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-06 23:26:29,430 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-06 23:26:29,430 DEBUG L324 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-04-06 23:26:29,430 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-06 23:26:29,430 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-06 23:26:29,431 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-06 23:26:29,431 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-06 23:26:29,431 DEBUG L324 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-04-06 23:26:29,431 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-06 23:26:29,431 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-06 23:26:29,432 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-06 23:26:29,432 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-06 23:26:29,432 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-06 23:26:29,434 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-06 23:26:29,435 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-06 23:26:29,435 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-06 23:26:29,435 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-06 23:26:29,435 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-06 23:26:29,435 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-06 23:26:29,435 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-06 23:26:29,436 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-06 23:26:29,437 INFO L131 ransitionTransformer]: executing heap partitioning transformation [2018-04-06 23:26:29,441 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,441 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,442 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,442 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,442 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,442 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,442 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,443 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,443 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,443 DEBUG L281 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-04-06 23:26:29,444 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,444 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,444 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,444 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,445 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,445 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,445 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,445 DEBUG L281 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet5_1| 2147483647) (<= 0 (+ |v_main_#t~nondet5_1| 2147483648))) InVars {main_#t~nondet5=|v_main_#t~nondet5_1|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_1|} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,445 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,445 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,446 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,446 DEBUG L281 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-04-06 23:26:29,446 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,446 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,447 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,447 DEBUG L281 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-04-06 23:26:29,447 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,447 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,447 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,448 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,448 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,448 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,448 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,448 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet5=|v_main_#t~nondet5_3|} AuxVars[] AssignedVars[main_#t~nondet5] [2018-04-06 23:26:29,448 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,449 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,449 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,449 DEBUG L281 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet6_1| 2147483647) (<= 0 (+ |v_main_#t~nondet6_1| 2147483648))) InVars {main_#t~nondet6=|v_main_#t~nondet6_1|} OutVars{main_#t~nondet6=|v_main_#t~nondet6_1|} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,449 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,449 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,449 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,450 DEBUG L281 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-04-06 23:26:29,450 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,450 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,450 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,450 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet6=|v_main_#t~nondet6_3|} AuxVars[] AssignedVars[main_#t~nondet6] [2018-04-06 23:26:29,450 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,451 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,451 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,451 DEBUG L281 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet7_1| 2147483647) (<= 0 (+ |v_main_#t~nondet7_1| 2147483648))) InVars {main_#t~nondet7=|v_main_#t~nondet7_1|} OutVars{main_#t~nondet7=|v_main_#t~nondet7_1|} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,451 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,451 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,452 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,452 DEBUG L281 ransitionTransformer]: Formula: (= v_main_~c~0_2 |v_main_#t~nondet7_2|) InVars {main_#t~nondet7=|v_main_#t~nondet7_2|} OutVars{main_~c~0=v_main_~c~0_2, main_#t~nondet7=|v_main_#t~nondet7_2|} AuxVars[] AssignedVars[main_~c~0] [2018-04-06 23:26:29,452 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,452 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,452 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,452 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet7=|v_main_#t~nondet7_3|} AuxVars[] AssignedVars[main_#t~nondet7] [2018-04-06 23:26:29,453 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,453 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,453 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,453 DEBUG L281 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-04-06 23:26:29,453 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,453 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,454 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,454 DEBUG L281 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-04-06 23:26:29,454 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,454 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,455 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,455 DEBUG L281 ransitionTransformer]: Formula: (= v_main_~length~0_3 1) InVars {} OutVars{main_~length~0=v_main_~length~0_3} AuxVars[] AssignedVars[main_~length~0] [2018-04-06 23:26:29,455 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,455 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,455 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,455 DEBUG L281 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-04-06 23:26:29,456 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,456 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,456 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,456 DEBUG L281 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-04-06 23:26:29,456 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,456 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,457 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,457 DEBUG L281 ransitionTransformer]: Formula: (= v_main_~n~0_4 1) InVars {} OutVars{main_~n~0=v_main_~n~0_4} AuxVars[] AssignedVars[main_~n~0] [2018-04-06 23:26:29,457 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,457 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,457 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,458 DEBUG L281 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-04-06 23:26:29,458 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,458 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,458 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,458 DEBUG L281 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-04-06 23:26:29,458 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,458 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,459 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,459 DEBUG L281 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-04-06 23:26:29,459 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,459 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,460 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,460 DEBUG L281 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-04-06 23:26:29,460 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,460 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,460 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,460 DEBUG L281 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-04-06 23:26:29,461 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,461 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,461 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,461 DEBUG L281 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-06 23:26:29,461 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,461 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,462 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,462 DEBUG L281 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-04-06 23:26:29,462 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,462 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,462 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,463 DEBUG L281 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-04-06 23:26:29,463 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,463 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,463 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,463 DEBUG L281 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-04-06 23:26:29,463 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,463 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,464 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,464 DEBUG L281 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-04-06 23:26:29,464 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,464 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,464 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,465 DEBUG L281 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-04-06 23:26:29,465 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,465 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,465 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,465 DEBUG L281 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-04-06 23:26:29,465 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,465 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,466 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,466 DEBUG L281 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-04-06 23:26:29,466 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,466 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,466 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,467 DEBUG L281 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-04-06 23:26:29,467 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,467 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,467 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,467 DEBUG L281 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-04-06 23:26:29,467 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,467 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,468 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,468 DEBUG L281 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-04-06 23:26:29,468 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,468 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,469 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,469 DEBUG L281 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-04-06 23:26:29,469 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,469 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,469 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,470 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,470 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,470 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,470 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,470 DEBUG L281 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,470 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,470 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,471 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,471 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,471 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,471 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,471 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,471 DEBUG L281 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-04-06 23:26:29,472 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,472 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,472 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,472 DEBUG L281 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-04-06 23:26:29,472 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,472 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,475 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,475 DEBUG L281 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-04-06 23:26:29,475 DEBUG L288 ransitionTransformer]: formula has changed [2018-04-06 23:26:29,475 DEBUG L289 ransitionTransformer]: old formula: [2018-04-06 23:26:29,476 DEBUG L290 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-04-06 23:26:29,476 DEBUG L291 ransitionTransformer]: new formula: [2018-04-06 23:26:29,476 DEBUG L292 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-04-06 23:26:29,476 DEBUG L296 ransitionTransformer]: invars have changed [2018-04-06 23:26:29,476 DEBUG L297 ransitionTransformer]: old invars: [2018-04-06 23:26:29,476 DEBUG L298 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-04-06 23:26:29,477 DEBUG L299 ransitionTransformer]: new invars: [2018-04-06 23:26:29,477 DEBUG L300 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-04-06 23:26:29,477 DEBUG L304 ransitionTransformer]: outvars have changed [2018-04-06 23:26:29,477 DEBUG L305 ransitionTransformer]: old outvars: [2018-04-06 23:26:29,477 DEBUG L306 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-04-06 23:26:29,477 DEBUG L307 ransitionTransformer]: new outvars: [2018-04-06 23:26:29,477 DEBUG L308 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-04-06 23:26:29,477 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,478 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,478 DEBUG L281 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-04-06 23:26:29,478 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,478 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,479 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,479 DEBUG L281 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-04-06 23:26:29,479 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,479 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,479 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,479 DEBUG L281 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-04-06 23:26:29,480 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,480 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,480 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,480 DEBUG L281 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-04-06 23:26:29,480 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,480 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,481 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,481 DEBUG L281 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-04-06 23:26:29,481 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,481 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,481 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,482 DEBUG L281 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-04-06 23:26:29,482 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,482 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,482 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,482 DEBUG L281 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-04-06 23:26:29,482 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,482 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,483 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,483 DEBUG L281 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-04-06 23:26:29,483 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,483 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,483 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,483 DEBUG L281 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-04-06 23:26:29,484 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,484 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,484 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,484 DEBUG L281 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-04-06 23:26:29,484 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,484 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,485 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,485 DEBUG L281 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-04-06 23:26:29,485 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,485 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,485 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,486 DEBUG L281 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-04-06 23:26:29,486 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,486 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,486 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,486 DEBUG L281 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-04-06 23:26:29,486 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,486 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,487 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,487 DEBUG L281 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-04-06 23:26:29,487 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,487 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,487 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,487 DEBUG L281 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-04-06 23:26:29,488 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,488 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,488 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,488 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:26:29,488 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,488 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,488 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,489 DEBUG L281 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-04-06 23:26:29,489 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,489 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,489 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:26:29,489 DEBUG L281 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-04-06 23:26:29,489 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:26:29,490 DEBUG L310 ransitionTransformer]: [2018-04-06 23:26:29,490 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 23:26:29,505 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 11:26:29 BasicIcfg [2018-04-06 23:26:29,505 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-06 23:26:29,506 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-06 23:26:29,506 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-06 23:26:29,509 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-06 23:26:29,510 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 11:26:26" (1/4) ... [2018-04-06 23:26:29,510 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55a53c04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 11:26:29, skipping insertion in model container [2018-04-06 23:26:29,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:26:26" (2/4) ... [2018-04-06 23:26:29,511 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55a53c04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 11:26:29, skipping insertion in model container [2018-04-06 23:26:29,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 11:26:27" (3/4) ... [2018-04-06 23:26:29,511 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55a53c04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 11:26:29, skipping insertion in model container [2018-04-06 23:26:29,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 11:26:29" (4/4) ... [2018-04-06 23:26:29,513 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-06 23:26:29,523 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-06 23:26:29,531 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-06 23:26:29,574 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-06 23:26:29,575 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-06 23:26:29,575 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-06 23:26:29,575 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-06 23:26:29,575 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-06 23:26:29,575 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-06 23:26:29,575 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-06 23:26:29,575 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-06 23:26:29,575 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-06 23:26:29,576 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-06 23:26:29,590 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states. [2018-04-06 23:26:29,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-06 23:26:29,597 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:26:29,598 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:26:29,598 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-04-06 23:26:29,603 INFO L82 PathProgramCache]: Analyzing trace with hash 849618400, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:29,620 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:26:29,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:26:29,675 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:26:29,724 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:26:29,724 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:26:29,729 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:26:29,729 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 23:26:29,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:29,804 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:26:29,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:29,849 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:26:29,849 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-06 23:26:29,851 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:26:29,858 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:26:29,858 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-06 23:26:29,861 INFO L87 Difference]: Start difference. First operand 57 states. Second operand 8 states. [2018-04-06 23:26:30,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:26:30,088 INFO L93 Difference]: Finished difference Result 72 states and 76 transitions. [2018-04-06 23:26:30,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-06 23:26:30,090 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-04-06 23:26:30,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:26:30,103 INFO L225 Difference]: With dead ends: 72 [2018-04-06 23:26:30,104 INFO L226 Difference]: Without dead ends: 56 [2018-04-06 23:26:30,107 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-06 23:26:30,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-04-06 23:26:30,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2018-04-06 23:26:30,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-06 23:26:30,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2018-04-06 23:26:30,147 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 30 [2018-04-06 23:26:30,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:26:30,147 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2018-04-06 23:26:30,148 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:26:30,148 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2018-04-06 23:26:30,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-06 23:26:30,149 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:26:30,149 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:26:30,149 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-04-06 23:26:30,149 INFO L82 PathProgramCache]: Analyzing trace with hash 849618401, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:30,155 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:26:30,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:26:30,181 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:26:30,208 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:26:30,208 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:26:30,213 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:26:30,213 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-06 23:26:30,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:30,418 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:26:30,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:30,876 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:26:30,876 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [11, 12] imperfect sequences [] total 21 [2018-04-06 23:26:30,877 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-04-06 23:26:30,878 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-04-06 23:26:30,878 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2018-04-06 23:26:30,878 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand 22 states. [2018-04-06 23:26:31,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:26:31,485 INFO L93 Difference]: Finished difference Result 96 states and 102 transitions. [2018-04-06 23:26:31,485 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-04-06 23:26:31,485 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 30 [2018-04-06 23:26:31,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:26:31,486 INFO L225 Difference]: With dead ends: 96 [2018-04-06 23:26:31,486 INFO L226 Difference]: Without dead ends: 86 [2018-04-06 23:26:31,487 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=172, Invalid=820, Unknown=0, NotChecked=0, Total=992 [2018-04-06 23:26:31,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-06 23:26:31,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 57. [2018-04-06 23:26:31,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-04-06 23:26:31,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 60 transitions. [2018-04-06 23:26:31,493 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 60 transitions. Word has length 30 [2018-04-06 23:26:31,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:26:31,493 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 60 transitions. [2018-04-06 23:26:31,493 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-04-06 23:26:31,493 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 60 transitions. [2018-04-06 23:26:31,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-06 23:26:31,494 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:26:31,494 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:26:31,494 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-04-06 23:26:31,494 INFO L82 PathProgramCache]: Analyzing trace with hash -173882942, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:31,500 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:26:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:26:31,517 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:26:31,531 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 23:26:31,532 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 23:26:31,532 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:26:31,533 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 23:26:31,533 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 23:26:31,581 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 23:26:31,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:31,586 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:26:31,603 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) is different from false [2018-04-06 23:26:31,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:31,652 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:26:31,652 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 23:26:31,653 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:26:31,653 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:26:31,653 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 23:26:31,653 INFO L87 Difference]: Start difference. First operand 57 states and 60 transitions. Second operand 8 states. [2018-04-06 23:26:31,665 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-06 23:26:31,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:26:31,758 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-04-06 23:26:31,759 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 23:26:31,759 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 41 [2018-04-06 23:26:31,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:26:31,760 INFO L225 Difference]: With dead ends: 67 [2018-04-06 23:26:31,760 INFO L226 Difference]: Without dead ends: 61 [2018-04-06 23:26:31,761 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 23:26:31,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-06 23:26:31,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-04-06 23:26:31,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-06 23:26:31,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 65 transitions. [2018-04-06 23:26:31,772 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 65 transitions. Word has length 41 [2018-04-06 23:26:31,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:26:31,772 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 65 transitions. [2018-04-06 23:26:31,772 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:26:31,772 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 65 transitions. [2018-04-06 23:26:31,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-06 23:26:31,774 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:26:31,774 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:26:31,774 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-04-06 23:26:31,774 INFO L82 PathProgramCache]: Analyzing trace with hash 1491749336, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:31,781 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:26:31,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:26:31,820 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:26:31,853 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:26:31,854 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:26:31,866 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:26:31,867 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-06 23:26:32,189 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:32,190 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:26:32,661 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:32,682 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:26:32,689 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 28 [2018-04-06 23:26:32,690 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-04-06 23:26:32,690 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-04-06 23:26:32,690 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2018-04-06 23:26:32,691 INFO L87 Difference]: Start difference. First operand 61 states and 65 transitions. Second operand 29 states. [2018-04-06 23:26:33,761 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 62 DAG size of output 53 [2018-04-06 23:26:34,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:26:34,224 INFO L93 Difference]: Finished difference Result 99 states and 108 transitions. [2018-04-06 23:26:34,224 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-06 23:26:34,224 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 41 [2018-04-06 23:26:34,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:26:34,226 INFO L225 Difference]: With dead ends: 99 [2018-04-06 23:26:34,226 INFO L226 Difference]: Without dead ends: 98 [2018-04-06 23:26:34,227 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=449, Invalid=2307, Unknown=0, NotChecked=0, Total=2756 [2018-04-06 23:26:34,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-04-06 23:26:34,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 83. [2018-04-06 23:26:34,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-04-06 23:26:34,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2018-04-06 23:26:34,237 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 41 [2018-04-06 23:26:34,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:26:34,238 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2018-04-06 23:26:34,238 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-04-06 23:26:34,238 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2018-04-06 23:26:34,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-06 23:26:34,240 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:26:34,240 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:26:34,240 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-04-06 23:26:34,240 INFO L82 PathProgramCache]: Analyzing trace with hash -2032183273, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:34,247 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:26:34,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:26:34,263 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:26:34,273 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 23:26:34,273 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 23:26:34,273 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:26:34,274 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 23:26:34,274 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 23:26:34,291 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 23:26:34,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:34,301 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:26:34,319 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|))) is different from false [2018-04-06 23:26:34,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:34,358 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:26:34,359 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 23:26:34,359 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:26:34,359 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:26:34,359 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 23:26:34,359 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand 8 states. [2018-04-06 23:26:34,366 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|)))) is different from false [2018-04-06 23:26:34,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:26:34,439 INFO L93 Difference]: Finished difference Result 92 states and 100 transitions. [2018-04-06 23:26:34,442 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 23:26:34,442 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-06 23:26:34,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:26:34,443 INFO L225 Difference]: With dead ends: 92 [2018-04-06 23:26:34,443 INFO L226 Difference]: Without dead ends: 86 [2018-04-06 23:26:34,444 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 23:26:34,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-06 23:26:34,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2018-04-06 23:26:34,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-04-06 23:26:34,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 89 transitions. [2018-04-06 23:26:34,451 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 89 transitions. Word has length 42 [2018-04-06 23:26:34,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:26:34,452 INFO L459 AbstractCegarLoop]: Abstraction has 82 states and 89 transitions. [2018-04-06 23:26:34,452 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:26:34,452 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 89 transitions. [2018-04-06 23:26:34,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-06 23:26:34,453 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:26:34,453 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:26:34,453 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-04-06 23:26:34,453 INFO L82 PathProgramCache]: Analyzing trace with hash 1178208504, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:34,463 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:26:34,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:26:34,484 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:26:34,516 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 23:26:34,516 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 23:26:34,517 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:26:34,518 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 23:26:34,519 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 23:26:34,537 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 23:26:34,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:34,540 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:26:34,551 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_16| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_16|))) (= (store |c_#valid| |v_main_#t~malloc8.base_16| 0) |c_old(#valid)|))) is different from false [2018-04-06 23:26:34,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:34,589 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:26:34,589 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 23:26:34,589 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:26:34,589 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:26:34,589 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 23:26:34,589 INFO L87 Difference]: Start difference. First operand 82 states and 89 transitions. Second operand 8 states. [2018-04-06 23:26:34,595 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_16| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_16|))) (= (store |c_#valid| |v_main_#t~malloc8.base_16| 0) |c_old(#valid)|)))) is different from false [2018-04-06 23:26:34,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:26:34,658 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2018-04-06 23:26:34,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 23:26:34,658 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-06 23:26:34,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:26:34,659 INFO L225 Difference]: With dead ends: 93 [2018-04-06 23:26:34,659 INFO L226 Difference]: Without dead ends: 87 [2018-04-06 23:26:34,660 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 23:26:34,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-06 23:26:34,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 84. [2018-04-06 23:26:34,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-04-06 23:26:34,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2018-04-06 23:26:34,670 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 42 [2018-04-06 23:26:34,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:26:34,670 INFO L459 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2018-04-06 23:26:34,670 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:26:34,670 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2018-04-06 23:26:34,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-04-06 23:26:34,671 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:26:34,672 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:26:34,672 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-04-06 23:26:34,672 INFO L82 PathProgramCache]: Analyzing trace with hash -594526909, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:34,679 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:26:34,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:26:34,695 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:26:34,703 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 23:26:34,704 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 23:26:34,704 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:26:34,705 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 23:26:34,705 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 23:26:34,720 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 23:26:34,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:34,723 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:26:34,738 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_18| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_18|))) (= (store |c_#valid| |v_main_#t~malloc8.base_18| 0) |c_old(#valid)|))) is different from false [2018-04-06 23:26:34,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:34,791 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:26:34,791 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 23:26:34,792 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:26:34,792 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:26:34,792 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 23:26:34,792 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 8 states. [2018-04-06 23:26:34,798 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_18| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_18|))) (= (store |c_#valid| |v_main_#t~malloc8.base_18| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-06 23:26:34,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:26:34,919 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2018-04-06 23:26:34,919 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 23:26:34,919 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 43 [2018-04-06 23:26:34,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:26:34,920 INFO L225 Difference]: With dead ends: 84 [2018-04-06 23:26:34,920 INFO L226 Difference]: Without dead ends: 71 [2018-04-06 23:26:34,920 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 23:26:34,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-04-06 23:26:34,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 66. [2018-04-06 23:26:34,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-04-06 23:26:34,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2018-04-06 23:26:34,928 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 43 [2018-04-06 23:26:34,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:26:34,928 INFO L459 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2018-04-06 23:26:34,928 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:26:34,928 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2018-04-06 23:26:34,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-04-06 23:26:34,930 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:26:34,930 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:26:34,930 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-04-06 23:26:34,930 INFO L82 PathProgramCache]: Analyzing trace with hash 1283167800, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:34,945 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:26:34,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:26:34,973 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:26:34,975 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:26:34,976 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:26:34,978 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:26:34,979 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 23:26:35,440 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:35,440 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:26:36,602 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:36,623 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:26:36,623 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-04-06 23:26:36,623 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-06 23:26:36,624 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-06 23:26:36,624 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1564, Unknown=0, NotChecked=0, Total=1722 [2018-04-06 23:26:36,624 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand 42 states. [2018-04-06 23:26:38,522 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 76 DAG size of output 56 [2018-04-06 23:26:38,696 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 73 DAG size of output 53 [2018-04-06 23:26:38,967 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 83 DAG size of output 66 [2018-04-06 23:26:42,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:26:42,719 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-04-06 23:26:42,719 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-04-06 23:26:42,719 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 63 [2018-04-06 23:26:42,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:26:42,720 INFO L225 Difference]: With dead ends: 111 [2018-04-06 23:26:42,720 INFO L226 Difference]: Without dead ends: 110 [2018-04-06 23:26:42,722 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1358 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=1012, Invalid=6297, Unknown=1, NotChecked=0, Total=7310 [2018-04-06 23:26:42,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-04-06 23:26:42,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2018-04-06 23:26:42,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-04-06 23:26:42,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 112 transitions. [2018-04-06 23:26:42,733 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 112 transitions. Word has length 63 [2018-04-06 23:26:42,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:26:42,733 INFO L459 AbstractCegarLoop]: Abstraction has 110 states and 112 transitions. [2018-04-06 23:26:42,733 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-06 23:26:42,734 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 112 transitions. [2018-04-06 23:26:42,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-06 23:26:42,735 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:26:42,735 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:26:42,735 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-04-06 23:26:42,736 INFO L82 PathProgramCache]: Analyzing trace with hash -1384278280, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:26:42,743 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:26:42,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:26:42,787 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:26:42,790 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:26:42,790 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:26:42,800 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:26:42,800 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 23:26:43,716 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:43,717 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:26:45,967 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:26:45,989 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:26:45,989 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2018-04-06 23:26:45,989 INFO L442 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-04-06 23:26:45,989 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-04-06 23:26:45,990 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3012, Unknown=0, NotChecked=0, Total=3306 [2018-04-06 23:26:45,990 INFO L87 Difference]: Start difference. First operand 110 states and 112 transitions. Second operand 58 states. [2018-04-06 23:26:51,449 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 114 DAG size of output 86 [2018-04-06 23:26:51,802 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 120 DAG size of output 88 [2018-04-06 23:26:52,134 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 117 DAG size of output 85 [2018-04-06 23:26:52,588 WARN L151 SmtUtils]: Spent 317ms on a formula simplification. DAG size of input: 127 DAG size of output 98 [2018-04-06 23:26:52,855 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 109 DAG size of output 94 [2018-04-06 23:26:53,400 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-04-06 23:26:53,721 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-04-06 23:26:54,003 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-06 23:26:54,285 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-04-06 23:26:54,557 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-06 23:26:54,873 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-06 23:26:57,896 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 83 DAG size of output 71 [2018-04-06 23:26:58,199 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-04-06 23:26:58,808 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-04-06 23:26:59,064 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-06 23:27:01,884 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-06 23:27:03,316 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 69 DAG size of output 53 [2018-04-06 23:27:03,529 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-06 23:27:09,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:27:09,914 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-04-06 23:27:09,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-04-06 23:27:09,914 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 107 [2018-04-06 23:27:09,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:27:09,915 INFO L225 Difference]: With dead ends: 199 [2018-04-06 23:27:09,915 INFO L226 Difference]: Without dead ends: 198 [2018-04-06 23:27:09,920 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5123 ImplicationChecksByTransitivity, 25.4s TimeCoverageRelationStatistics Valid=2875, Invalid=19475, Unknown=0, NotChecked=0, Total=22350 [2018-04-06 23:27:09,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-04-06 23:27:09,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2018-04-06 23:27:09,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-04-06 23:27:09,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 200 transitions. [2018-04-06 23:27:09,933 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 200 transitions. Word has length 107 [2018-04-06 23:27:09,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:27:09,933 INFO L459 AbstractCegarLoop]: Abstraction has 198 states and 200 transitions. [2018-04-06 23:27:09,933 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-04-06 23:27:09,933 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 200 transitions. [2018-04-06 23:27:09,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-04-06 23:27:09,935 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:27:09,935 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:27:09,935 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-04-06 23:27:09,935 INFO L82 PathProgramCache]: Analyzing trace with hash -1125697416, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:27:09,945 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:27:10,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:27:10,018 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:27:10,020 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:27:10,020 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:27:10,023 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:27:10,023 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 23:27:12,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:27:12,148 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:27:17,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:27:17,059 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:27:17,059 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 89 [2018-04-06 23:27:17,060 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-04-06 23:27:17,060 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-04-06 23:27:17,062 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=758, Invalid=7252, Unknown=0, NotChecked=0, Total=8010 [2018-04-06 23:27:17,062 INFO L87 Difference]: Start difference. First operand 198 states and 200 transitions. Second operand 90 states. [2018-04-06 23:27:25,010 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 51 DAG size of output 43 [2018-04-06 23:27:30,946 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 51 DAG size of output 43 [2018-04-06 23:27:34,494 WARN L151 SmtUtils]: Spent 309ms on a formula simplification. DAG size of input: 202 DAG size of output 150 [2018-04-06 23:27:35,277 WARN L151 SmtUtils]: Spent 533ms on a formula simplification. DAG size of input: 208 DAG size of output 152 [2018-04-06 23:27:35,959 WARN L151 SmtUtils]: Spent 486ms on a formula simplification. DAG size of input: 205 DAG size of output 149 [2018-04-06 23:27:36,805 WARN L151 SmtUtils]: Spent 569ms on a formula simplification. DAG size of input: 215 DAG size of output 162 [2018-04-06 23:27:37,436 WARN L151 SmtUtils]: Spent 391ms on a formula simplification. DAG size of input: 197 DAG size of output 158 [2018-04-06 23:27:40,695 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 182 DAG size of output 143 [2018-04-06 23:27:44,142 WARN L151 SmtUtils]: Spent 315ms on a formula simplification. DAG size of input: 186 DAG size of output 147 [2018-04-06 23:27:45,472 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 181 DAG size of output 145 [2018-04-06 23:27:46,770 WARN L151 SmtUtils]: Spent 366ms on a formula simplification. DAG size of input: 179 DAG size of output 133 [2018-04-06 23:27:49,635 WARN L151 SmtUtils]: Spent 416ms on a formula simplification. DAG size of input: 184 DAG size of output 139 [2018-04-06 23:27:55,050 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 177 DAG size of output 141 [2018-04-06 23:28:03,467 WARN L151 SmtUtils]: Spent 307ms on a formula simplification. DAG size of input: 171 DAG size of output 135 [2018-04-06 23:28:07,885 WARN L151 SmtUtils]: Spent 293ms on a formula simplification. DAG size of input: 175 DAG size of output 139 [2018-04-06 23:28:10,120 WARN L151 SmtUtils]: Spent 276ms on a formula simplification. DAG size of input: 170 DAG size of output 137 [2018-04-06 23:28:17,036 WARN L151 SmtUtils]: Spent 334ms on a formula simplification. DAG size of input: 168 DAG size of output 125 [2018-04-06 23:28:18,622 WARN L151 SmtUtils]: Spent 341ms on a formula simplification. DAG size of input: 173 DAG size of output 131 [2018-04-06 23:28:19,442 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 166 DAG size of output 133 [2018-04-06 23:28:20,844 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 160 DAG size of output 127 [2018-04-06 23:28:21,509 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 164 DAG size of output 131 [2018-04-06 23:28:25,329 WARN L151 SmtUtils]: Spent 277ms on a formula simplification. DAG size of input: 159 DAG size of output 129 [2018-04-06 23:28:26,035 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 157 DAG size of output 117 [2018-04-06 23:28:28,725 WARN L151 SmtUtils]: Spent 310ms on a formula simplification. DAG size of input: 162 DAG size of output 123 [2018-04-06 23:28:29,550 WARN L151 SmtUtils]: Spent 251ms on a formula simplification. DAG size of input: 155 DAG size of output 125 [2018-04-06 23:28:31,503 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 149 DAG size of output 119 [2018-04-06 23:28:34,832 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 153 DAG size of output 123 [2018-04-06 23:28:38,243 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 148 DAG size of output 121 [2018-04-06 23:28:38,822 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 146 DAG size of output 109 [2018-04-06 23:28:39,461 WARN L151 SmtUtils]: Spent 285ms on a formula simplification. DAG size of input: 151 DAG size of output 115 [2018-04-06 23:28:42,209 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 144 DAG size of output 117 [2018-04-06 23:28:44,627 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 138 DAG size of output 111 [2018-04-06 23:28:45,468 WARN L151 SmtUtils]: Spent 247ms on a formula simplification. DAG size of input: 142 DAG size of output 115 [2018-04-06 23:28:46,449 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 137 DAG size of output 113 [2018-04-06 23:28:51,379 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 135 DAG size of output 101 [2018-04-06 23:28:52,022 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 140 DAG size of output 107 [2018-04-06 23:28:54,939 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 133 DAG size of output 109 [2018-04-06 23:28:56,659 WARN L151 SmtUtils]: Spent 200ms on a formula simplification. DAG size of input: 127 DAG size of output 103 [2018-04-06 23:28:59,615 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 131 DAG size of output 107 [2018-04-06 23:29:01,822 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 126 DAG size of output 105 [2018-04-06 23:29:02,427 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 124 DAG size of output 93 [2018-04-06 23:29:03,022 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 129 DAG size of output 99 [2018-04-06 23:29:06,452 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 122 DAG size of output 101 [2018-04-06 23:29:09,629 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 116 DAG size of output 95 [2018-04-06 23:29:12,745 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 120 DAG size of output 99 [2018-04-06 23:29:15,445 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 115 DAG size of output 97 [2018-04-06 23:29:15,939 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 113 DAG size of output 85 [2018-04-06 23:29:16,494 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 118 DAG size of output 91 [2018-04-06 23:29:19,203 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 111 DAG size of output 93 [2018-04-06 23:29:20,429 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 105 DAG size of output 87 [2018-04-06 23:29:21,419 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 109 DAG size of output 91 [2018-04-06 23:29:21,990 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 104 DAG size of output 89 [2018-04-06 23:29:22,393 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 102 DAG size of output 77 [2018-04-06 23:29:22,851 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 107 DAG size of output 83 [2018-04-06 23:29:23,359 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-06 23:29:24,107 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-04-06 23:29:24,535 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-04-06 23:29:26,115 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-06 23:29:26,541 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-04-06 23:29:26,973 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-06 23:29:27,461 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-06 23:29:33,086 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-04-06 23:29:33,563 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 82 DAG size of output 73 [2018-04-06 23:29:33,975 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-04-06 23:29:34,420 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-06 23:29:36,110 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-06 23:29:37,592 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 69 DAG size of output 53 [2018-04-06 23:29:37,909 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-06 23:29:43,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:29:43,916 INFO L93 Difference]: Finished difference Result 375 states and 392 transitions. [2018-04-06 23:29:43,916 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2018-04-06 23:29:43,916 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 195 [2018-04-06 23:29:43,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:29:43,918 INFO L225 Difference]: With dead ends: 375 [2018-04-06 23:29:43,918 INFO L226 Difference]: Without dead ends: 374 [2018-04-06 23:29:43,925 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 276 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20244 ImplicationChecksByTransitivity, 149.1s TimeCoverageRelationStatistics Valid=9236, Invalid=67767, Unknown=3, NotChecked=0, Total=77006 [2018-04-06 23:29:43,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2018-04-06 23:29:43,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2018-04-06 23:29:43,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 374 states. [2018-04-06 23:29:43,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 376 transitions. [2018-04-06 23:29:43,949 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 376 transitions. Word has length 195 [2018-04-06 23:29:43,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:29:43,950 INFO L459 AbstractCegarLoop]: Abstraction has 374 states and 376 transitions. [2018-04-06 23:29:43,950 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-04-06 23:29:43,950 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 376 transitions. [2018-04-06 23:29:43,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2018-04-06 23:29:43,956 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:29:43,957 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 23:29:43,957 INFO L408 AbstractCegarLoop]: === Iteration 11 === [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-04-06 23:29:43,957 INFO L82 PathProgramCache]: Analyzing trace with hash 2089876344, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:29:43,966 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:29:44,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:29:44,266 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:29:44,290 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:29:44,290 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:29:44,294 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:29:44,294 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-06 23:29:50,115 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:29:50,116 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:30:04,927 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:30:04,948 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:30:04,948 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 77] total 155 [2018-04-06 23:30:04,949 INFO L442 AbstractCegarLoop]: Interpolant automaton has 156 states [2018-04-06 23:30:04,950 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 156 interpolants. [2018-04-06 23:30:04,951 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2460, Invalid=21720, Unknown=0, NotChecked=0, Total=24180 [2018-04-06 23:30:04,951 INFO L87 Difference]: Start difference. First operand 374 states and 376 transitions. Second operand 156 states. [2018-04-06 23:30:11,949 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 46 DAG size of output 37 [2018-04-06 23:30:13,247 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 52 DAG size of output 43 Received shutdown request... [2018-04-06 23:30:51,772 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2018-04-06 23:30:51,772 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-06 23:30:51,775 WARN L197 ceAbstractionStarter]: Timeout [2018-04-06 23:30:51,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 11:30:51 BasicIcfg [2018-04-06 23:30:51,775 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-06 23:30:51,776 INFO L168 Benchmark]: Toolchain (without parser) took 265203.00 ms. Allocated memory was 306.2 MB in the beginning and 432.5 MB in the end (delta: 126.4 MB). Free memory was 242.1 MB in the beginning and 285.8 MB in the end (delta: -43.7 MB). Peak memory consumption was 82.6 MB. Max. memory is 5.3 GB. [2018-04-06 23:30:51,776 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 306.2 MB. Free memory is still 268.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-06 23:30:51,776 INFO L168 Benchmark]: CACSL2BoogieTranslator took 344.73 ms. Allocated memory is still 306.2 MB. Free memory was 242.1 MB in the beginning and 218.1 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-04-06 23:30:51,777 INFO L168 Benchmark]: Boogie Preprocessor took 46.97 ms. Allocated memory is still 306.2 MB. Free memory was 218.1 MB in the beginning and 216.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-06 23:30:51,777 INFO L168 Benchmark]: RCFGBuilder took 496.58 ms. Allocated memory was 306.2 MB in the beginning and 470.3 MB in the end (delta: 164.1 MB). Free memory was 216.1 MB in the beginning and 409.3 MB in the end (delta: -193.1 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-04-06 23:30:51,777 INFO L168 Benchmark]: IcfgTransformer took 2040.32 ms. Allocated memory was 470.3 MB in the beginning and 528.5 MB in the end (delta: 58.2 MB). Free memory was 409.3 MB in the beginning and 433.4 MB in the end (delta: -24.1 MB). Peak memory consumption was 34.1 MB. Max. memory is 5.3 GB. [2018-04-06 23:30:51,777 INFO L168 Benchmark]: TraceAbstraction took 262269.20 ms. Allocated memory was 528.5 MB in the beginning and 432.5 MB in the end (delta: -95.9 MB). Free memory was 433.4 MB in the beginning and 285.8 MB in the end (delta: 147.6 MB). Peak memory consumption was 51.7 MB. Max. memory is 5.3 GB. [2018-04-06 23:30:51,779 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.26 ms. Allocated memory is still 306.2 MB. Free memory is still 268.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 344.73 ms. Allocated memory is still 306.2 MB. Free memory was 242.1 MB in the beginning and 218.1 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 46.97 ms. Allocated memory is still 306.2 MB. Free memory was 218.1 MB in the beginning and 216.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 496.58 ms. Allocated memory was 306.2 MB in the beginning and 470.3 MB in the end (delta: 164.1 MB). Free memory was 216.1 MB in the beginning and 409.3 MB in the end (delta: -193.1 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * IcfgTransformer took 2040.32 ms. Allocated memory was 470.3 MB in the beginning and 528.5 MB in the end (delta: 58.2 MB). Free memory was 409.3 MB in the beginning and 433.4 MB in the end (delta: -24.1 MB). Peak memory consumption was 34.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 262269.20 ms. Allocated memory was 528.5 MB in the beginning and 432.5 MB in the end (delta: -95.9 MB). Free memory was 433.4 MB in the beginning and 285.8 MB in the end (delta: 147.6 MB). Peak memory consumption was 51.7 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 56 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 460 LocStat_NO_SUPPORTING_DISEQUALITIES : 41 LocStat_NO_DISJUNCTIONS : -112 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 69 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 59 TransStat_NO_SUPPORTING_DISEQUALITIES : 7 TransStat_NO_DISJUNCTIONS : 69 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 377.94 RENAME_VARIABLES(MILLISECONDS) : 100.20 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 385.75 PROJECTAWAY(MILLISECONDS) : 847.52 ADD_WEAK_EQUALITY(MILLISECONDS) : 5.05 DISJOIN(MILLISECONDS) : 34.42 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 112.82 ADD_EQUALITY(MILLISECONDS) : 8.21 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.26 #CONJOIN_DISJUNCTIVE : 229 #RENAME_VARIABLES : 469 #UNFREEZE : 0 #CONJOIN : 300 #PROJECTAWAY : 329 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 65 #RENAME_VARIABLES_DISJUNCTIVE : 469 #ADD_EQUALITY : 59 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 6 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 380.01 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 380.60 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 4.97 JOIN(MILLISECONDS) : 31.16 RENAMEVARS(MILLISECONDS) : 93.57 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 183.91 ISLABELSTRONGERTHAN(MILLISECONDS) : 48.17 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 3.14 UNFREEZE(MILLISECONDS) : 30.24 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 793.94 MEETEDGELABELS(MILLISECONDS) : 67.02 REPORTEQUALITY(MILLISECONDS) : 186.95 ADDALLNODES(MILLISECONDS) : 93.41 REPORTDISEQUALITY(MILLISECONDS) : 1.41 WEQGRAPHJOIN(MILLISECONDS) : 0.18 #FREEZE : 1669 #ADDNODE : 0 #MEET : 200 #FILTERREDUNDANT : 0 #REPORTWEQ : 4 #JOIN : 65 #RENAMEVARS : 469 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 327 #ISLABELSTRONGERTHAN : 1994 #ISWEQGRAPHSTRONGERTHAN : 121 #UNFREEZE : 1381 #REPORTCONTAINS : 0 #PROJECTAWAY : 712 #MEETEDGELABELS : 568 #REPORTEQUALITY : 1772 #ADDALLNODES : 200 #REPORTDISEQUALITY : 189 #WEQGRAPHJOIN : 65 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 254.82 REPORT_EQUALITY(MILLISECONDS) : 82.50 FILTERREDUNDANT(MILLISECONDS) : 229.90 ADD_ALL_ELEMENTS(MILLISECONDS) : 45.13 JOIN(MILLISECONDS) : 25.60 ALIGN_ELEMENTS(MILLISECONDS) : 52.87 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 19.42 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 557.42 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 97.34 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 125.63 #ADDNODE : 0 #MEET : 1304 #REPORT_EQUALITY : 7395 #FILTERREDUNDANT : 7172 #ADD_ALL_ELEMENTS : 2229 #JOIN : 65 #ALIGN_ELEMENTS : 430 #COPY : 0 #REPORT_DISEQUALITY : 1728 #UNFREEZE : 0 #OVERALL : 26890 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 5289 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 1278 * 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 (374states) and interpolant automaton (currently 183 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 333 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 183 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 333 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 183 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 333 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 57 locations, 3 error locations. TIMEOUT Result, 262.2s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 226.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 673 SDtfs, 5620 SDslu, 20613 SDs, 0 SdLazy, 22233 SolverSat, 1445 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2559 GetRequests, 1580 SyntacticMatches, 8 SemanticMatches, 970 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 46300 ImplicationChecksByTransitivity, 240.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=374occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 59 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 34.5s InterpolantComputationTime, 1005 NumberOfCodeBlocks, 1005 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1988 ConstructedInterpolants, 124 QuantifiedInterpolants, 12289024 SizeOfPredicates, 103 NumberOfNonLiveVariables, 2429 ConjunctsInSsa, 606 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-06_23-30-51-791.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-04-06_23-30-51-791.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-04-06_23-30-51-791.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-04-06_23-30-51-791.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-04-06_23-30-51-791.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-04-06_23-30-51-791.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-04-06_23-30-51-791.csv Completed graceful shutdown