java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8168ed2-m [2018-04-12 01:16:32,724 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-12 01:16:32,725 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-12 01:16:32,739 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-12 01:16:32,739 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-12 01:16:32,740 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-12 01:16:32,741 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-12 01:16:32,743 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-12 01:16:32,745 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-12 01:16:32,746 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-12 01:16:32,746 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-12 01:16:32,747 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-12 01:16:32,748 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-12 01:16:32,749 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-12 01:16:32,750 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-12 01:16:32,752 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-12 01:16:32,754 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-12 01:16:32,756 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-12 01:16:32,757 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-12 01:16:32,758 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-12 01:16:32,760 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-12 01:16:32,761 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-12 01:16:32,761 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-12 01:16:32,762 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-12 01:16:32,763 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-12 01:16:32,764 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-12 01:16:32,764 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-12 01:16:32,765 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-12 01:16:32,766 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-12 01:16:32,766 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-12 01:16:32,767 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-12 01:16:32,767 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-12 01:16:32,791 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-12 01:16:32,792 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-12 01:16:32,792 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-12 01:16:32,792 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-12 01:16:32,793 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-12 01:16:32,793 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-12 01:16:32,793 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-12 01:16:32,793 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-12 01:16:32,793 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-12 01:16:32,794 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-12 01:16:32,794 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-12 01:16:32,794 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-12 01:16:32,795 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-12 01:16:32,795 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-12 01:16:32,795 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-12 01:16:32,795 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-12 01:16:32,795 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-12 01:16:32,795 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-12 01:16:32,796 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-12 01:16:32,796 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-12 01:16:32,796 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-12 01:16:32,796 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-12 01:16:32,797 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-12 01:16:32,797 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-12 01:16:32,797 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-12 01:16:32,797 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-12 01:16:32,797 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 01:16:32,798 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-12 01:16:32,798 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-12 01:16:32,798 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-12 01:16:32,798 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-12 01:16:32,798 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-12 01:16:32,798 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:32,799 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-12 01:16:32,800 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-12 01:16:32,800 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-12 01:16:32,800 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-12 01:16:32,800 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-12 01:16:32,836 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-12 01:16:32,848 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-12 01:16:32,852 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-12 01:16:32,854 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-12 01:16:32,854 INFO L276 PluginConnector]: CDTParser initialized [2018-04-12 01:16:32,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,184 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGe17e524c0 [2018-04-12 01:16:33,368 INFO L287 CDTParser]: IsIndexed: true [2018-04-12 01:16:33,368 INFO L288 CDTParser]: Found 1 translation units. [2018-04-12 01:16:33,368 INFO L168 CDTParser]: Scanning openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,379 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-12 01:16:33,379 INFO L215 ultiparseSymbolTable]: [2018-04-12 01:16:33,379 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-12 01:16:33,379 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,380 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,380 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,380 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr ('cmemchr') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,380 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-12 01:16:33,380 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,380 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,380 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,380 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,380 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,380 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,381 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,382 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,383 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,384 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,385 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,385 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,385 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,385 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,385 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,385 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,385 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,385 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,386 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,386 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,386 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,386 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,386 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,386 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,386 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,386 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,386 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,387 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,387 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,387 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,387 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,387 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,387 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,387 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,387 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,387 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,388 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,388 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,388 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,388 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,388 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,388 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,388 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,388 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,388 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,389 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,389 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,389 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,389 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,389 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,389 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,389 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,389 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,390 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,390 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,390 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,390 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,390 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,390 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,390 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,391 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,391 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,391 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,391 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,391 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,391 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,391 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,391 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,391 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,392 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,392 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,392 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,392 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:16:33,409 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGe17e524c0 [2018-04-12 01:16:33,414 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-12 01:16:33,416 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-12 01:16:33,417 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-12 01:16:33,417 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-12 01:16:33,423 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-12 01:16:33,424 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:16:33" (1/1) ... [2018-04-12 01:16:33,426 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@347577a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33, skipping insertion in model container [2018-04-12 01:16:33,426 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:16:33" (1/1) ... [2018-04-12 01:16:33,439 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:16:33,471 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:16:33,630 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:16:33,674 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:16:33,682 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:16:33,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33 WrapperNode [2018-04-12 01:16:33,727 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-12 01:16:33,728 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-12 01:16:33,728 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-12 01:16:33,728 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-12 01:16:33,744 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33" (1/1) ... [2018-04-12 01:16:33,744 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33" (1/1) ... [2018-04-12 01:16:33,761 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33" (1/1) ... [2018-04-12 01:16:33,762 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33" (1/1) ... [2018-04-12 01:16:33,772 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33" (1/1) ... [2018-04-12 01:16:33,777 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33" (1/1) ... [2018-04-12 01:16:33,780 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33" (1/1) ... [2018-04-12 01:16:33,785 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-12 01:16:33,786 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-12 01:16:33,786 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-12 01:16:33,786 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-12 01:16:33,787 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33" (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-12 01:16:33,901 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-12 01:16:33,901 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-12 01:16:33,901 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-12 01:16:33,901 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-12 01:16:33,902 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-12 01:16:33,902 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-12 01:16:33,902 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-12 01:16:33,902 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-12 01:16:33,902 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-12 01:16:33,902 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-12 01:16:33,902 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-12 01:16:33,902 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-12 01:16:33,902 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-12 01:16:33,903 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-12 01:16:33,904 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-12 01:16:33,904 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-12 01:16:33,904 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-12 01:16:33,904 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-12 01:16:33,904 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-12 01:16:33,904 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-12 01:16:33,904 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-12 01:16:33,904 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-12 01:16:33,905 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-12 01:16:33,905 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-12 01:16:33,905 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-12 01:16:33,905 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-12 01:16:33,905 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-12 01:16:33,905 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-12 01:16:33,905 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-12 01:16:33,905 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-12 01:16:33,906 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-12 01:16:33,906 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-12 01:16:33,906 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-12 01:16:33,906 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-12 01:16:33,906 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-12 01:16:33,906 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-12 01:16:33,906 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-12 01:16:33,907 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-12 01:16:33,907 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-12 01:16:33,907 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-12 01:16:33,907 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-12 01:16:33,907 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-12 01:16:33,907 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-12 01:16:33,907 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-12 01:16:33,907 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-12 01:16:33,908 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-12 01:16:33,908 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-12 01:16:33,908 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-12 01:16:33,908 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-12 01:16:33,908 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-12 01:16:33,908 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-12 01:16:33,908 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-12 01:16:33,909 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-12 01:16:33,909 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-12 01:16:33,909 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-12 01:16:33,909 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-12 01:16:33,909 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-12 01:16:33,909 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-12 01:16:33,909 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-12 01:16:33,909 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-12 01:16:33,910 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-12 01:16:33,910 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-12 01:16:33,910 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-12 01:16:33,910 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-12 01:16:33,910 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-12 01:16:33,910 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-12 01:16:33,910 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-12 01:16:33,911 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-12 01:16:33,911 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-12 01:16:33,911 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-12 01:16:33,911 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-12 01:16:33,911 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-12 01:16:33,911 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-12 01:16:33,911 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-12 01:16:33,911 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-12 01:16:33,912 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-12 01:16:33,912 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-12 01:16:33,912 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-12 01:16:33,912 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-12 01:16:33,912 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-12 01:16:33,912 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-12 01:16:33,912 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-12 01:16:33,912 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-12 01:16:33,913 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-12 01:16:33,913 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-12 01:16:33,913 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-12 01:16:33,913 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-12 01:16:33,913 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-12 01:16:33,913 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-12 01:16:33,913 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-12 01:16:33,914 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-12 01:16:33,914 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-12 01:16:33,914 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-12 01:16:33,914 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-12 01:16:33,914 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-12 01:16:33,914 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-12 01:16:33,914 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-12 01:16:33,914 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-12 01:16:33,915 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-12 01:16:33,915 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-12 01:16:33,915 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-12 01:16:33,915 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-12 01:16:33,915 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-12 01:16:33,915 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-12 01:16:33,915 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-12 01:16:33,916 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-12 01:16:33,916 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-12 01:16:33,916 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-12 01:16:33,916 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-12 01:16:34,228 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-12 01:16:34,229 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:16:34 BoogieIcfgContainer [2018-04-12 01:16:34,229 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-12 01:16:34,229 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-12 01:16:34,229 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-12 01:16:34,230 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-12 01:16:34,232 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:16:34" (1/1) ... [2018-04-12 01:16:34,239 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-12 01:16:34,239 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-12 01:16:34,251 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-12 01:16:34,267 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:16:34,283 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 0 location literals (each corresponds to one heap write) [2018-04-12 01:16:34,290 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:16:34,306 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-12 01:16:34,307 DEBUG L416 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: [2018-04-12 01:16:34,308 DEBUG L418 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: [2018-04-12 01:16:34,365 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-12 01:16:35,710 INFO L314 AbstractInterpreter]: Visited 62 different actions 207 times. Merged at 30 different actions 77 times. Never widened. Found 15 fixpoints after 6 different actions. Largest state had 26 variables. [2018-04-12 01:16:35,712 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-12 01:16:35,719 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-04-12 01:16:35,719 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-12 01:16:35,719 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-12 01:16:35,720 INFO L437 apSepIcfgTransformer]: select infos: Set: ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|), at (SUMMARY for call #t~mem4 := read~int(#t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-12 01:16:35,723 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-12 01:16:35,723 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-12 01:16:35,723 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-12 01:16:35,724 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|), at (SUMMARY for call #t~mem4 := read~int(#t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-12 01:16:35,724 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-12 01:16:35,724 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-12 01:16:35,724 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-12 01:16:35,724 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-12 01:16:35,724 DEBUG L324 HeapPartitionManager]: at dimension 1 for ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|), at (SUMMARY for call #t~mem4 := read~int(#t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-12 01:16:35,725 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-12 01:16:35,725 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-12 01:16:35,725 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-12 01:16:35,725 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-12 01:16:35,725 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-12 01:16:35,727 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-12 01:16:35,727 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 01:16:35,727 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-12 01:16:35,727 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-12 01:16:35,727 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-12 01:16:35,727 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-12 01:16:35,727 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 01:16:35,727 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-12 01:16:35,728 INFO L134 ransitionTransformer]: executing heap partitioning transformation [2018-04-12 01:16:35,732 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,732 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,732 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,732 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,732 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,732 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,732 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,733 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,733 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,733 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-04-12 01:16:35,733 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,734 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,734 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,734 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,734 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,734 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,734 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,734 DEBUG L331 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet5_1| 2147483647) (<= 0 (+ |v_main_#t~nondet5_1| 2147483648))) InVars {main_#t~nondet5=|v_main_#t~nondet5_1|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_1|} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,735 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,735 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,735 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,735 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_3| (store |v_#valid_4| 0 0)) InVars {#valid=|v_#valid_4|} OutVars{#valid=|v_#valid_3|} AuxVars[] AssignedVars[#valid] [2018-04-12 01:16:35,735 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,735 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,735 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,736 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_2 |v_main_#t~nondet5_2|) InVars {main_#t~nondet5=|v_main_#t~nondet5_2|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_2|, main_~length~0=v_main_~length~0_2} AuxVars[] AssignedVars[main_~length~0] [2018-04-12 01:16:35,736 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,736 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,736 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,736 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,736 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,737 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,737 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,737 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,737 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,737 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,737 DEBUG L356 ransitionTransformer]: {main_#t~nondet5=|v_main_#t~nondet5_3|} [2018-04-12 01:16:35,737 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,737 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,737 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,738 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,738 DEBUG L331 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet6_1| 2147483647) (<= 0 (+ |v_main_#t~nondet6_1| 2147483648))) InVars {main_#t~nondet6=|v_main_#t~nondet6_1|} OutVars{main_#t~nondet6=|v_main_#t~nondet6_1|} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,738 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,738 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,738 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,738 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_6 |v_main_#t~nondet6_2|) InVars {main_#t~nondet6=|v_main_#t~nondet6_2|} OutVars{main_#t~nondet6=|v_main_#t~nondet6_2|, main_~n~0=v_main_~n~0_6} AuxVars[] AssignedVars[main_~n~0] [2018-04-12 01:16:35,738 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,738 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,739 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,739 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,739 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,739 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,739 DEBUG L356 ransitionTransformer]: {main_#t~nondet6=|v_main_#t~nondet6_3|} [2018-04-12 01:16:35,739 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,739 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,739 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,740 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,740 DEBUG L331 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet7_1| 2147483647) (<= 0 (+ |v_main_#t~nondet7_1| 2147483648))) InVars {main_#t~nondet7=|v_main_#t~nondet7_1|} OutVars{main_#t~nondet7=|v_main_#t~nondet7_1|} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,740 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,740 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,740 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,740 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~c~0_2 |v_main_#t~nondet7_2|) InVars {main_#t~nondet7=|v_main_#t~nondet7_2|} OutVars{main_~c~0=v_main_~c~0_2, main_#t~nondet7=|v_main_#t~nondet7_2|} AuxVars[] AssignedVars[main_~c~0] [2018-04-12 01:16:35,741 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,741 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,741 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,741 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,741 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,741 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,741 DEBUG L356 ransitionTransformer]: {main_#t~nondet7=|v_main_#t~nondet7_3|} [2018-04-12 01:16:35,741 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,741 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,742 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,742 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,742 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~length~0_3 1) InVars {main_~length~0=v_main_~length~0_3} OutVars{main_~length~0=v_main_~length~0_3} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,742 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,742 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,742 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,742 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~length~0_1 1)) InVars {main_~length~0=v_main_~length~0_1} OutVars{main_~length~0=v_main_~length~0_1} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,742 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,743 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,743 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,743 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_4 1) InVars {} OutVars{main_~length~0=v_main_~length~0_4} AuxVars[] AssignedVars[main_~length~0] [2018-04-12 01:16:35,743 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,743 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,743 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,743 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~n~0_1 1) InVars {main_~n~0=v_main_~n~0_1} OutVars{main_~n~0=v_main_~n~0_1} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,743 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,743 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,744 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,744 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~n~0_3 1)) InVars {main_~n~0=v_main_~n~0_3} OutVars{main_~n~0=v_main_~n~0_3} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,744 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,744 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,744 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,744 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_2 1) InVars {} OutVars{main_~n~0=v_main_~n~0_2} AuxVars[] AssignedVars[main_~n~0] [2018-04-12 01:16:35,744 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,744 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,745 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,745 DEBUG L331 ransitionTransformer]: Formula: (and (not (= 0 |v_main_#t~malloc8.base_1|)) (= |v_main_#t~malloc8.offset_1| 0) (= (store |v_#valid_6| |v_main_#t~malloc8.base_1| 1) |v_#valid_5|) (= (store |v_#length_4| |v_main_#t~malloc8.base_1| v_main_~n~0_4) |v_#length_3|) (= 0 (select |v_#valid_6| |v_main_#t~malloc8.base_1|))) InVars {#length=|v_#length_4|, main_~n~0=v_main_~n~0_4, #valid=|v_#valid_6|} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_1|, #length=|v_#length_3|, main_#t~malloc8.base=|v_main_#t~malloc8.base_1|, main_~n~0=v_main_~n~0_4, #valid=|v_#valid_5|} AuxVars[] AssignedVars[main_#t~malloc8.offset, main_#t~malloc8.base, #valid, #length] [2018-04-12 01:16:35,745 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,745 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,745 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,745 DEBUG L331 ransitionTransformer]: Formula: (and (= v_main_~nondetArea~0.offset_1 |v_main_#t~malloc8.offset_2|) (= v_main_~nondetArea~0.base_1 |v_main_#t~malloc8.base_2|)) InVars {main_#t~malloc8.offset=|v_main_#t~malloc8.offset_2|, main_#t~malloc8.base=|v_main_#t~malloc8.base_2|} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_2|, main_~nondetArea~0.base=v_main_~nondetArea~0.base_1, main_#t~malloc8.base=|v_main_#t~malloc8.base_2|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_1} AuxVars[] AssignedVars[main_~nondetArea~0.offset, main_~nondetArea~0.base] [2018-04-12 01:16:35,745 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,746 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,746 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,746 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~nInParam_1| v_main_~n~0_7) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.baseInParam_1| v_main_~nondetArea~0.base_3) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offsetInParam_1| v_main_~nondetArea~0.offset_3) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~cInParam_1| v_main_~c~0_3)) InVars {main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~c~0=v_main_~c~0_3, main_~n~0=v_main_~n~0_7, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offsetInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.baseInParam_1|, main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~c~0=v_main_~c~0_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~cInParam_1|, main_~n~0=v_main_~n~0_7} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c] [2018-04-12 01:16:35,746 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,746 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,746 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offsetInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.baseInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~cInParam_1|} [2018-04-12 01:16:35,746 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,747 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offsetInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.baseInParam_1|, main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~c~0=v_main_~c~0_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~cInParam_1|, main_~n~0=v_main_~n~0_7} [2018-04-12 01:16:35,747 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,747 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,747 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,747 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,747 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,748 DEBUG L356 ransitionTransformer]: {main_#t~ret9.base=|v_main_#t~ret9.base_2|, main_#t~ret9.offset=|v_main_#t~ret9.offset_2|} [2018-04-12 01:16:35,748 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,748 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,748 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,748 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,749 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_1 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset_1|) (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_1 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base_1|)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base_1|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.base_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_1, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_1, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~s.offset_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset] [2018-04-12 01:16:35,749 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,749 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,749 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,749 DEBUG L331 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-12 01:16:35,749 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,749 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,750 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,750 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_1 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c_1|) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c_1|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_1, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~c_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c] [2018-04-12 01:16:35,750 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,750 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,750 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,751 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_7| (store |v_#valid_8| |v_main_#t~malloc8.base_3| 0)) InVars {main_#t~malloc8.base=|v_main_#t~malloc8.base_3|, #valid=|v_#valid_8|} OutVars{main_#t~malloc8.base=|v_main_#t~malloc8.base_3|, #valid=|v_#valid_7|} AuxVars[] AssignedVars[#valid] [2018-04-12 01:16:35,751 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,751 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,751 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,751 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_1 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n_1|) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n_1|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#in~n_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n] [2018-04-12 01:16:35,751 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,752 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,752 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,752 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,752 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,752 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,752 DEBUG L356 ransitionTransformer]: {main_#t~malloc8.offset=|v_main_#t~malloc8.offset_4|, main_#t~malloc8.base=|v_main_#t~malloc8.base_4|} [2018-04-12 01:16:35,753 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,753 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,753 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,753 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,753 DEBUG L331 ransitionTransformer]: Formula: (not (= 0 (mod v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_2 4294967296))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_2} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_2} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,754 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,754 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,754 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,754 DEBUG L331 ransitionTransformer]: Formula: (= (mod v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_6 4294967296) 0) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_6} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_6} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,754 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,754 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,754 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,755 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_9| |old(#valid)|) InVars {#valid=|v_#valid_9|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_9|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,755 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,755 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,755 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,755 DEBUG L331 ransitionTransformer]: Formula: (not (= |v_#valid_10| |old(#valid)|)) InVars {#valid=|v_#valid_10|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_10|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,755 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,755 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,755 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,755 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_1 v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_2) (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_1 v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_2)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_2} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_1, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.offset_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~s.base_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base] [2018-04-12 01:16:35,756 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,756 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,756 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,756 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base_2| 0) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset_2| 0)) InVars {} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base] [2018-04-12 01:16:35,756 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,756 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,756 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,756 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,756 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,757 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,757 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,757 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,757 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,757 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,757 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,757 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,757 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,758 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,758 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,758 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_1| v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_2) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_1| v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_2)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_2} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_2, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base] [2018-04-12 01:16:35,758 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,758 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,758 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,758 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_3 (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_2| 1)) (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_3 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_2|)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_2|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base] [2018-04-12 01:16:35,758 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,758 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,760 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,761 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1| (select (select |v_#memory_int_part_locs_30_locs_30_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|)) (<= 0 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|) (= (select |v_#valid_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) 1) (<= (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3| 1) (select |v_#length_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|))) InVars {#length=|v_#length_1|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, #length=|v_#length_1|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4] [2018-04-12 01:16:35,761 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-12 01:16:35,761 DEBUG L339 ransitionTransformer]: old formula: [2018-04-12 01:16:35,761 DEBUG L340 ransitionTransformer]: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1| (select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|)) (<= 0 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|) (= (select |v_#valid_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) 1) (<= (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3| 1) (select |v_#length_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|))) [2018-04-12 01:16:35,761 DEBUG L341 ransitionTransformer]: new formula: [2018-04-12 01:16:35,761 DEBUG L342 ransitionTransformer]: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1| (select (select |v_#memory_int_part_locs_30_locs_30_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|)) (<= 0 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|) (= (select |v_#valid_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|) 1) (<= (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3| 1) (select |v_#length_1| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|))) [2018-04-12 01:16:35,761 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-12 01:16:35,761 DEBUG L347 ransitionTransformer]: old invars: [2018-04-12 01:16:35,761 DEBUG L348 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, #memory_int=|v_#memory_int_1|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} [2018-04-12 01:16:35,762 DEBUG L349 ransitionTransformer]: new invars: [2018-04-12 01:16:35,762 DEBUG L350 ransitionTransformer]: {#length=|v_#length_1|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} [2018-04-12 01:16:35,762 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,762 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,762 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, #memory_int=|v_#memory_int_1|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} [2018-04-12 01:16:35,762 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,762 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_3|, #valid=|v_#valid_1|, #length=|v_#length_1|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_3|} [2018-04-12 01:16:35,762 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,763 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,763 DEBUG L331 ransitionTransformer]: Formula: (not (= (select |v_#valid_2| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_4|) 1)) InVars {#valid=|v_#valid_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_4|} OutVars{#valid=|v_#valid_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_4|} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,763 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,763 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,763 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,763 DEBUG L331 ransitionTransformer]: Formula: (or (not (<= 0 |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_4|)) (not (<= (+ |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_4| 1) (select |v_#length_2| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_5|)))) InVars {#length=|v_#length_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_4|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_5|} OutVars{#length=|v_#length_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_4|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_5|} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,763 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,764 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,764 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,764 DEBUG L331 ransitionTransformer]: Formula: (= (mod v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_2 256) (mod |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_2| 256)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_2} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_2} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,764 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,764 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,764 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,764 DEBUG L331 ransitionTransformer]: Formula: (not (= (mod |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_4| 256) (mod v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_3 256))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_4|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_3} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_4|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~c_3} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,764 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,764 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,765 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,765 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,765 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,765 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,765 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_5|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_6|} [2018-04-12 01:16:35,765 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,765 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,765 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,765 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,765 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,766 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,766 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,766 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.offset_6|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~post3.base_7|} [2018-04-12 01:16:35,766 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,766 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,766 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,766 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,767 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,767 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,767 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,767 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_3|} [2018-04-12 01:16:35,767 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,767 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,767 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,768 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,768 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,768 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,768 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,768 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~mem4_5|} [2018-04-12 01:16:35,768 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,768 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,769 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,769 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,769 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset_1| (+ v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_4 (- 1))) (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base_1| v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_4)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_4, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_4} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.offset_4, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~p~0.base_4} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base] [2018-04-12 01:16:35,769 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,769 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,770 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,770 DEBUG L331 ransitionTransformer]: Formula: (= |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_1| (+ v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_3 (- 1))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_3} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_3, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2] [2018-04-12 01:16:35,770 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,770 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,770 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,771 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_4 (+ v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_5 (- 1))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_5} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n=v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n_4} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_~n] [2018-04-12 01:16:35,771 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,771 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,771 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,771 DEBUG L331 ransitionTransformer]: Formula: (= (mod |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_2| 4294967296) 0) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_2|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_2|} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,772 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,772 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,772 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,772 DEBUG L331 ransitionTransformer]: Formula: (not (= 0 (mod |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_4| 4294967296))) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_4|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_4|} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,772 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,772 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,773 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,773 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,773 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,773 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,773 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_3|} [2018-04-12 01:16:35,773 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,773 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,773 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,774 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,774 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,774 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,774 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,774 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#t~pre2_5|} [2018-04-12 01:16:35,774 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,774 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:16:35,775 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,775 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,775 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:16:35,775 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:16:35,775 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,775 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,776 DEBUG L331 ransitionTransformer]: Formula: (= |v_ULTIMATE.start_#t~ret10_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret10=|v_ULTIMATE.start_#t~ret10_2|, main_#res=|v_main_#resOutParam_1|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret10] [2018-04-12 01:16:35,776 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,776 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,776 DEBUG L356 ransitionTransformer]: {ULTIMATE.start_#t~ret10=|v_ULTIMATE.start_#t~ret10_2|} [2018-04-12 01:16:35,776 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,776 DEBUG L358 ransitionTransformer]: {ULTIMATE.start_#t~ret10=|v_ULTIMATE.start_#t~ret10_2|, main_#res=|v_main_#resOutParam_1|} [2018-04-12 01:16:35,776 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,777 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:16:35,777 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_main_#t~ret9.offset_3| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offsetOutParam_1|) (= |v_main_#t~ret9.base_3| |v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.baseOutParam_1|)) InVars {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.baseOutParam_1|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offsetOutParam_1|} OutVars{__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offsetOutParam_1|, main_#t~ret9.base=|v_main_#t~ret9.base_3|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.baseOutParam_1|, main_#t~ret9.offset=|v_main_#t~ret9.offset_3|} AuxVars[] AssignedVars[main_#t~ret9.base, main_#t~ret9.offset] [2018-04-12 01:16:35,777 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:16:35,777 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:16:35,777 DEBUG L356 ransitionTransformer]: {main_#t~ret9.base=|v_main_#t~ret9.base_3|, main_#t~ret9.offset=|v_main_#t~ret9.offset_3|} [2018-04-12 01:16:35,777 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:16:35,778 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offset=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.offsetOutParam_1|, main_#t~ret9.base=|v_main_#t~ret9.base_3|, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.base=|v___U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr_#res.baseOutParam_1|, main_#t~ret9.offset=|v_main_#t~ret9.offset_3|} [2018-04-12 01:16:35,778 DEBUG L360 ransitionTransformer]: [2018-04-12 01:16:35,779 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:16:35,794 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:16:35 BasicIcfg [2018-04-12 01:16:35,794 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-12 01:16:35,795 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-12 01:16:35,795 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-12 01:16:35,797 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-12 01:16:35,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.04 01:16:33" (1/4) ... [2018-04-12 01:16:35,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32fe36b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:16:35, skipping insertion in model container [2018-04-12 01:16:35,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:16:33" (2/4) ... [2018-04-12 01:16:35,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32fe36b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:16:35, skipping insertion in model container [2018-04-12 01:16:35,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:16:34" (3/4) ... [2018-04-12 01:16:35,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32fe36b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:16:35, skipping insertion in model container [2018-04-12 01:16:35,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:16:35" (4/4) ... [2018-04-12 01:16:35,800 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-12 01:16:35,807 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-12 01:16:35,815 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-12 01:16:35,848 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-12 01:16:35,849 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-12 01:16:35,849 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-12 01:16:35,849 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-12 01:16:35,849 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-12 01:16:35,849 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-12 01:16:35,849 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-12 01:16:35,849 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-12 01:16:35,849 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-12 01:16:35,850 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-12 01:16:35,860 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2018-04-12 01:16:35,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-12 01:16:35,866 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:16:35,866 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:16:35,867 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:16:35,870 INFO L82 PathProgramCache]: Analyzing trace with hash 913310153, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:35,882 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:16:35,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:16:35,929 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:16:35,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-12 01:16:35,976 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:16:35,992 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:16:35,992 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 01:16:36,087 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-12 01:16:36,088 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:36,099 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-12 01:16:36,134 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:16:36,134 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-12 01:16:36,135 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:16:36,143 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:16:36,143 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-12 01:16:36,145 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 8 states. [2018-04-12 01:16:36,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:16:36,281 INFO L93 Difference]: Finished difference Result 73 states and 78 transitions. [2018-04-12 01:16:36,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:16:36,282 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-12 01:16:36,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:16:36,293 INFO L225 Difference]: With dead ends: 73 [2018-04-12 01:16:36,293 INFO L226 Difference]: Without dead ends: 57 [2018-04-12 01:16:36,296 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-12 01:16:36,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-04-12 01:16:36,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 52. [2018-04-12 01:16:36,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-12 01:16:36,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-04-12 01:16:36,326 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 29 [2018-04-12 01:16:36,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:16:36,327 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-04-12 01:16:36,327 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:16:36,327 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-04-12 01:16:36,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-12 01:16:36,328 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:16:36,328 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:16:36,328 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:16:36,328 INFO L82 PathProgramCache]: Analyzing trace with hash 913310154, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:36,343 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:16:36,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:16:36,364 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:16:36,415 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-12 01:16:36,416 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:16:36,454 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:16:36,454 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-12 01:16:36,557 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-12 01:16:36,557 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:36,762 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-12 01:16:36,795 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:16:36,795 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-12 01:16:36,797 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-12 01:16:36,797 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-12 01:16:36,797 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-12 01:16:36,798 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 15 states. [2018-04-12 01:16:37,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:16:37,058 INFO L93 Difference]: Finished difference Result 76 states and 82 transitions. [2018-04-12 01:16:37,058 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-12 01:16:37,058 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-12 01:16:37,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:16:37,060 INFO L225 Difference]: With dead ends: 76 [2018-04-12 01:16:37,060 INFO L226 Difference]: Without dead ends: 75 [2018-04-12 01:16:37,061 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2018-04-12 01:16:37,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2018-04-12 01:16:37,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 56. [2018-04-12 01:16:37,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-12 01:16:37,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-12 01:16:37,068 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 29 [2018-04-12 01:16:37,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:16:37,068 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-12 01:16:37,068 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-12 01:16:37,068 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-12 01:16:37,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-12 01:16:37,069 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:16:37,069 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:16:37,069 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:16:37,070 INFO L82 PathProgramCache]: Analyzing trace with hash 2071837824, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:37,076 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:16:37,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:16:37,091 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:16:37,106 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:16:37,107 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-12 01:16:37,107 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:16:37,108 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-12 01:16:37,109 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:16:37,136 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-12 01:16:37,139 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-12 01:16:37,140 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:37,151 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) is different from false [2018-04-12 01:16:37,168 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-12 01:16:37,188 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:16:37,188 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:16:37,189 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:16:37,189 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:16:37,189 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:16:37,190 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-12 01:16:37,199 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-12 01:16:37,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:16:37,328 INFO L93 Difference]: Finished difference Result 66 states and 71 transitions. [2018-04-12 01:16:37,328 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:16:37,328 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-12 01:16:37,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:16:37,330 INFO L225 Difference]: With dead ends: 66 [2018-04-12 01:16:37,330 INFO L226 Difference]: Without dead ends: 60 [2018-04-12 01:16:37,331 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:16:37,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-12 01:16:37,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-04-12 01:16:37,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-04-12 01:16:37,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-04-12 01:16:37,340 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 32 [2018-04-12 01:16:37,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:16:37,341 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2018-04-12 01:16:37,341 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:16:37,341 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2018-04-12 01:16:37,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-12 01:16:37,342 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:16:37,342 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:16:37,342 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:16:37,342 INFO L82 PathProgramCache]: Analyzing trace with hash -98472601, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:37,348 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:16:37,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:16:37,361 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:16:37,371 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:16:37,372 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-12 01:16:37,372 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:16:37,374 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-12 01:16:37,374 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:16:37,391 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-12 01:16:37,394 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-12 01:16:37,394 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:37,422 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-12 01:16:37,440 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-12 01:16:37,460 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:16:37,461 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:16:37,461 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:16:37,461 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:16:37,461 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:16:37,461 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand 8 states. [2018-04-12 01:16:37,474 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-12 01:16:37,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:16:37,569 INFO L93 Difference]: Finished difference Result 69 states and 74 transitions. [2018-04-12 01:16:37,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:16:37,569 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-12 01:16:37,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:16:37,570 INFO L225 Difference]: With dead ends: 69 [2018-04-12 01:16:37,570 INFO L226 Difference]: Without dead ends: 63 [2018-04-12 01:16:37,571 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:16:37,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-04-12 01:16:37,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 59. [2018-04-12 01:16:37,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-04-12 01:16:37,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 63 transitions. [2018-04-12 01:16:37,580 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 63 transitions. Word has length 33 [2018-04-12 01:16:37,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:16:37,580 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 63 transitions. [2018-04-12 01:16:37,581 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:16:37,581 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 63 transitions. [2018-04-12 01:16:37,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-12 01:16:37,582 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:16:37,582 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:16:37,582 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:16:37,582 INFO L82 PathProgramCache]: Analyzing trace with hash -252769434, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:37,588 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:16:37,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:16:37,601 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:16:37,619 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:16:37,620 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-12 01:16:37,620 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:16:37,621 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-12 01:16:37,621 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:16:37,635 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-12 01:16:37,637 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-12 01:16:37,637 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:37,646 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|))) is different from false [2018-04-12 01:16:37,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:16:37,680 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:16:37,680 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:16:37,680 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:16:37,681 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:16:37,681 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:16:37,681 INFO L87 Difference]: Start difference. First operand 59 states and 63 transitions. Second operand 8 states. [2018-04-12 01:16:37,687 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|)))) is different from false [2018-04-12 01:16:37,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:16:37,766 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-04-12 01:16:37,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:16:37,766 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-12 01:16:37,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:16:37,767 INFO L225 Difference]: With dead ends: 70 [2018-04-12 01:16:37,767 INFO L226 Difference]: Without dead ends: 64 [2018-04-12 01:16:37,767 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:16:37,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-12 01:16:37,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-04-12 01:16:37,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-12 01:16:37,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-04-12 01:16:37,773 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-04-12 01:16:37,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:16:37,774 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-04-12 01:16:37,774 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:16:37,774 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-04-12 01:16:37,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-12 01:16:37,775 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:16:37,775 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:16:37,775 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:16:37,775 INFO L82 PathProgramCache]: Analyzing trace with hash 1187084127, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:37,781 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:16:37,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:16:37,794 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:16:37,807 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:16:37,808 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-12 01:16:37,808 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:16:37,809 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-12 01:16:37,809 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:16:37,822 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-12 01:16:37,824 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-12 01:16:37,824 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:37,833 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))))) is different from false [2018-04-12 01:16:37,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:16:37,866 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:16:37,866 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:16:37,866 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:16:37,866 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:16:37,867 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:16:37,867 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-04-12 01:16:37,873 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|)))))) is different from false [2018-04-12 01:16:37,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:16:37,949 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2018-04-12 01:16:37,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:16:37,949 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-12 01:16:37,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:16:37,950 INFO L225 Difference]: With dead ends: 61 [2018-04-12 01:16:37,950 INFO L226 Difference]: Without dead ends: 48 [2018-04-12 01:16:37,950 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:16:37,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-04-12 01:16:37,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 43. [2018-04-12 01:16:37,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-04-12 01:16:37,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-04-12 01:16:37,955 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 34 [2018-04-12 01:16:37,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:16:37,955 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-04-12 01:16:37,955 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:16:37,955 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-04-12 01:16:37,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-12 01:16:37,956 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:16:37,956 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:16:37,956 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:16:37,957 INFO L82 PathProgramCache]: Analyzing trace with hash 1567549484, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:37,963 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:16:37,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:16:37,986 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:16:38,011 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-12 01:16:38,011 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:16:38,044 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:16:38,044 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:16:38,259 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-12 01:16:38,259 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:38,817 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-12 01:16:38,836 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:16:38,837 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-12 01:16:38,837 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-12 01:16:38,837 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-12 01:16:38,838 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-12 01:16:38,838 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 26 states. [2018-04-12 01:16:40,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:16:40,005 INFO L93 Difference]: Finished difference Result 67 states and 70 transitions. [2018-04-12 01:16:40,005 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-04-12 01:16:40,005 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 40 [2018-04-12 01:16:40,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:16:40,006 INFO L225 Difference]: With dead ends: 67 [2018-04-12 01:16:40,006 INFO L226 Difference]: Without dead ends: 66 [2018-04-12 01:16:40,007 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=347, Invalid=1723, Unknown=0, NotChecked=0, Total=2070 [2018-04-12 01:16:40,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-04-12 01:16:40,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 65. [2018-04-12 01:16:40,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-04-12 01:16:40,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 67 transitions. [2018-04-12 01:16:40,015 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 67 transitions. Word has length 40 [2018-04-12 01:16:40,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:16:40,015 INFO L459 AbstractCegarLoop]: Abstraction has 65 states and 67 transitions. [2018-04-12 01:16:40,016 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-12 01:16:40,016 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 67 transitions. [2018-04-12 01:16:40,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-04-12 01:16:40,017 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:16:40,017 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:16:40,017 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:16:40,017 INFO L82 PathProgramCache]: Analyzing trace with hash -1016028820, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:40,028 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:16:40,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:16:40,058 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:16:40,067 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-12 01:16:40,067 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:16:40,070 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:16:40,070 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:16:40,313 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-12 01:16:40,313 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:41,077 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-12 01:16:41,097 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:16:41,097 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-12 01:16:41,098 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-12 01:16:41,098 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-12 01:16:41,098 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-12 01:16:41,099 INFO L87 Difference]: Start difference. First operand 65 states and 67 transitions. Second operand 40 states. [2018-04-12 01:16:42,913 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 89 DAG size of output 74 [2018-04-12 01:16:43,173 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-12 01:16:43,454 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 83 DAG size of output 74 [2018-04-12 01:16:44,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:16:44,741 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-04-12 01:16:44,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-04-12 01:16:44,741 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 62 [2018-04-12 01:16:44,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:16:44,742 INFO L225 Difference]: With dead ends: 110 [2018-04-12 01:16:44,742 INFO L226 Difference]: Without dead ends: 109 [2018-04-12 01:16:44,743 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 900 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=843, Invalid=5009, Unknown=0, NotChecked=0, Total=5852 [2018-04-12 01:16:44,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-04-12 01:16:44,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2018-04-12 01:16:44,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-04-12 01:16:44,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 111 transitions. [2018-04-12 01:16:44,754 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 111 transitions. Word has length 62 [2018-04-12 01:16:44,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:16:44,754 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 111 transitions. [2018-04-12 01:16:44,754 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-12 01:16:44,754 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 111 transitions. [2018-04-12 01:16:44,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-04-12 01:16:44,755 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:16:44,755 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:16:44,755 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:16:44,755 INFO L82 PathProgramCache]: Analyzing trace with hash -1541880852, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:16:44,765 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:16:44,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:16:44,812 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:16:44,818 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-12 01:16:44,818 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:16:44,821 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:16:44,821 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:16:45,379 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-12 01:16:45,380 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:47,227 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-12 01:16:47,247 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:16:47,247 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-12 01:16:47,247 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-12 01:16:47,247 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-12 01:16:47,248 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-12 01:16:47,248 INFO L87 Difference]: Start difference. First operand 109 states and 111 transitions. Second operand 64 states. [2018-04-12 01:16:50,932 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 108 DAG size of output 95 [2018-04-12 01:16:51,251 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 112 DAG size of output 97 [2018-04-12 01:16:51,986 WARN L151 SmtUtils]: Spent 485ms on a formula simplification. DAG size of input: 157 DAG size of output 126 [2018-04-12 01:16:52,654 WARN L151 SmtUtils]: Spent 456ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-12 01:16:53,228 WARN L151 SmtUtils]: Spent 396ms on a formula simplification. DAG size of input: 151 DAG size of output 126 [2018-04-12 01:16:53,559 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 104 DAG size of output 96 [2018-04-12 01:16:53,821 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 99 DAG size of output 86 [2018-04-12 01:16:54,255 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-12 01:16:54,617 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-12 01:16:55,036 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 131 DAG size of output 110 [2018-04-12 01:16:55,320 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 89 DAG size of output 83 [2018-04-12 01:16:55,871 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-12 01:16:56,187 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-12 01:16:56,536 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 114 DAG size of output 97 [2018-04-12 01:16:57,197 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-12 01:16:57,488 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-12 01:16:57,829 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 97 DAG size of output 84 [2018-04-12 01:16:58,387 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-12 01:16:58,617 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-12 01:16:58,867 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 80 DAG size of output 71 [2018-04-12 01:17:00,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:17:00,485 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-04-12 01:17:00,485 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2018-04-12 01:17:00,485 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 106 [2018-04-12 01:17:00,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:17:00,487 INFO L225 Difference]: With dead ends: 198 [2018-04-12 01:17:00,487 INFO L226 Difference]: Without dead ends: 197 [2018-04-12 01:17:00,491 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3640 ImplicationChecksByTransitivity, 14.0s TimeCoverageRelationStatistics Valid=2569, Invalid=17171, Unknown=0, NotChecked=0, Total=19740 [2018-04-12 01:17:00,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-04-12 01:17:00,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2018-04-12 01:17:00,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-04-12 01:17:00,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 199 transitions. [2018-04-12 01:17:00,505 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 199 transitions. Word has length 106 [2018-04-12 01:17:00,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:17:00,505 INFO L459 AbstractCegarLoop]: Abstraction has 197 states and 199 transitions. [2018-04-12 01:17:00,506 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-12 01:17:00,506 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 199 transitions. [2018-04-12 01:17:00,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-04-12 01:17:00,507 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:17:00,508 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:17:00,508 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:17:00,508 INFO L82 PathProgramCache]: Analyzing trace with hash -2018785044, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:17:00,515 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:17:00,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:17:00,602 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:17:00,607 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-12 01:17:00,608 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:17:00,618 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:17:00,618 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:17:02,255 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-12 01:17:02,255 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:17:07,954 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-12 01:17:07,973 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:17:07,974 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-12 01:17:07,974 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-12 01:17:07,975 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-12 01:17:07,977 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-12 01:17:07,977 INFO L87 Difference]: Start difference. First operand 197 states and 199 transitions. Second operand 112 states. [2018-04-12 01:17:18,885 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 196 DAG size of output 167 [2018-04-12 01:17:19,618 WARN L151 SmtUtils]: Spent 375ms on a formula simplification. DAG size of input: 200 DAG size of output 169 [2018-04-12 01:17:21,784 WARN L151 SmtUtils]: Spent 1295ms on a formula simplification. DAG size of input: 293 DAG size of output 230 [2018-04-12 01:17:23,346 WARN L151 SmtUtils]: Spent 1001ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-12 01:17:25,033 WARN L151 SmtUtils]: Spent 1079ms on a formula simplification. DAG size of input: 287 DAG size of output 230 [2018-04-12 01:17:25,804 WARN L151 SmtUtils]: Spent 328ms on a formula simplification. DAG size of input: 192 DAG size of output 168 [2018-04-12 01:17:26,411 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 187 DAG size of output 158 [2018-04-12 01:17:27,640 WARN L151 SmtUtils]: Spent 782ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-12 01:17:28,874 WARN L151 SmtUtils]: Spent 775ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-12 01:17:30,079 WARN L151 SmtUtils]: Spent 786ms on a formula simplification. DAG size of input: 267 DAG size of output 214 [2018-04-12 01:17:30,716 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 177 DAG size of output 155 [2018-04-12 01:17:31,283 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 172 DAG size of output 145 [2018-04-12 01:17:32,379 WARN L151 SmtUtils]: Spent 692ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-12 01:17:33,459 WARN L151 SmtUtils]: Spent 682ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-12 01:17:34,627 WARN L151 SmtUtils]: Spent 717ms on a formula simplification. DAG size of input: 250 DAG size of output 201 [2018-04-12 01:17:35,241 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 166 DAG size of output 146 [2018-04-12 01:17:35,767 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 161 DAG size of output 136 [2018-04-12 01:17:36,736 WARN L151 SmtUtils]: Spent 602ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-12 01:17:37,750 WARN L151 SmtUtils]: Spent 605ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-12 01:17:38,833 WARN L151 SmtUtils]: Spent 639ms on a formula simplification. DAG size of input: 233 DAG size of output 188 [2018-04-12 01:17:39,434 WARN L151 SmtUtils]: Spent 230ms on a formula simplification. DAG size of input: 155 DAG size of output 137 [2018-04-12 01:17:39,930 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 150 DAG size of output 127 [2018-04-12 01:17:40,829 WARN L151 SmtUtils]: Spent 535ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-12 01:17:41,789 WARN L151 SmtUtils]: Spent 536ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-12 01:17:42,780 WARN L151 SmtUtils]: Spent 545ms on a formula simplification. DAG size of input: 216 DAG size of output 175 [2018-04-12 01:17:43,299 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 144 DAG size of output 128 [2018-04-12 01:17:43,776 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 139 DAG size of output 118 [2018-04-12 01:17:44,575 WARN L151 SmtUtils]: Spent 457ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-12 01:17:45,440 WARN L151 SmtUtils]: Spent 451ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-12 01:17:46,353 WARN L151 SmtUtils]: Spent 501ms on a formula simplification. DAG size of input: 199 DAG size of output 162 [2018-04-12 01:17:46,905 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 133 DAG size of output 119 [2018-04-12 01:17:47,345 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 128 DAG size of output 109 [2018-04-12 01:17:48,077 WARN L151 SmtUtils]: Spent 391ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-12 01:17:48,883 WARN L151 SmtUtils]: Spent 399ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-12 01:17:49,751 WARN L151 SmtUtils]: Spent 449ms on a formula simplification. DAG size of input: 182 DAG size of output 149 [2018-04-12 01:17:50,290 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 122 DAG size of output 110 [2018-04-12 01:17:50,687 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 117 DAG size of output 100 [2018-04-12 01:17:51,343 WARN L151 SmtUtils]: Spent 341ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-12 01:17:52,062 WARN L151 SmtUtils]: Spent 345ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-12 01:17:52,803 WARN L151 SmtUtils]: Spent 345ms on a formula simplification. DAG size of input: 165 DAG size of output 136 [2018-04-12 01:17:53,267 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 111 DAG size of output 101 [2018-04-12 01:17:53,865 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 106 DAG size of output 91 [2018-04-12 01:17:54,469 WARN L151 SmtUtils]: Spent 290ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-12 01:17:55,148 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-12 01:17:55,863 WARN L151 SmtUtils]: Spent 315ms on a formula simplification. DAG size of input: 148 DAG size of output 123 [2018-04-12 01:17:56,267 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 100 DAG size of output 92 [2018-04-12 01:17:56,624 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 95 DAG size of output 82 [2018-04-12 01:17:57,214 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-12 01:17:57,790 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-12 01:17:58,444 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 131 DAG size of output 110 [2018-04-12 01:17:58,831 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 89 DAG size of output 83 [2018-04-12 01:17:59,678 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-12 01:18:00,142 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-12 01:18:00,700 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 114 DAG size of output 97 [2018-04-12 01:18:01,710 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-12 01:18:02,100 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-12 01:18:02,522 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 97 DAG size of output 84 [2018-04-12 01:18:03,409 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-12 01:18:03,748 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-12 01:18:04,156 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 80 DAG size of output 71 [2018-04-12 01:18:06,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:18:06,845 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-04-12 01:18:06,845 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 161 states. [2018-04-12 01:18:06,845 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 194 [2018-04-12 01:18:06,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:18:06,846 INFO L225 Difference]: With dead ends: 374 [2018-04-12 01:18:06,846 INFO L226 Difference]: Without dead ends: 373 [2018-04-12 01:18:06,853 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 267 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14784 ImplicationChecksByTransitivity, 61.4s TimeCoverageRelationStatistics Valid=8757, Invalid=63335, Unknown=0, NotChecked=0, Total=72092 [2018-04-12 01:18:06,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-04-12 01:18:06,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2018-04-12 01:18:06,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2018-04-12 01:18:06,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 375 transitions. [2018-04-12 01:18:06,879 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 375 transitions. Word has length 194 [2018-04-12 01:18:06,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:18:06,879 INFO L459 AbstractCegarLoop]: Abstraction has 373 states and 375 transitions. [2018-04-12 01:18:06,879 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-12 01:18:06,879 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 375 transitions. [2018-04-12 01:18:06,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-04-12 01:18:06,883 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:18:06,883 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:18:06,883 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-12 01:18:06,883 INFO L82 PathProgramCache]: Analyzing trace with hash 492622572, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:18:06,902 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:18:07,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:18:07,144 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:18:07,147 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-12 01:18:07,147 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:18:07,155 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:18:07,155 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:18:12,213 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-12 01:18:12,213 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:18:31,791 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-12 01:18:31,810 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:18:31,811 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-12 01:18:31,811 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-12 01:18:31,812 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-12 01:18:31,813 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-12 01:18:31,814 INFO L87 Difference]: Start difference. First operand 373 states and 375 transitions. Second operand 208 states. [2018-04-12 01:19:09,134 WARN L151 SmtUtils]: Spent 812ms on a formula simplification. DAG size of input: 372 DAG size of output 311 [2018-04-12 01:19:11,150 WARN L151 SmtUtils]: Spent 881ms on a formula simplification. DAG size of input: 376 DAG size of output 313 [2018-04-12 01:19:18,441 WARN L151 SmtUtils]: Spent 3851ms on a formula simplification. DAG size of input: 565 DAG size of output 438 [2018-04-12 01:19:23,862 WARN L151 SmtUtils]: Spent 3535ms on a formula simplification. DAG size of input: 555 DAG size of output 434 [2018-04-12 01:19:29,588 WARN L151 SmtUtils]: Spent 3720ms on a formula simplification. DAG size of input: 559 DAG size of output 438 [2018-04-12 01:19:31,838 WARN L151 SmtUtils]: Spent 1053ms on a formula simplification. DAG size of input: 368 DAG size of output 312 [2018-04-12 01:19:33,418 WARN L151 SmtUtils]: Spent 731ms on a formula simplification. DAG size of input: 363 DAG size of output 302 [2018-04-12 01:19:37,717 WARN L151 SmtUtils]: Spent 2624ms on a formula simplification. DAG size of input: 539 DAG size of output 417 [2018-04-12 01:19:42,061 WARN L151 SmtUtils]: Spent 2688ms on a formula simplification. DAG size of input: 535 DAG size of output 418 [2018-04-12 01:19:46,214 WARN L151 SmtUtils]: Spent 2627ms on a formula simplification. DAG size of input: 539 DAG size of output 422 [2018-04-12 01:19:48,667 WARN L151 SmtUtils]: Spent 912ms on a formula simplification. DAG size of input: 353 DAG size of output 299 [2018-04-12 01:19:50,441 WARN L151 SmtUtils]: Spent 671ms on a formula simplification. DAG size of input: 348 DAG size of output 289 [2018-04-12 01:19:54,298 WARN L151 SmtUtils]: Spent 2481ms on a formula simplification. DAG size of input: 522 DAG size of output 404 [2018-04-12 01:19:58,459 WARN L151 SmtUtils]: Spent 2537ms on a formula simplification. DAG size of input: 518 DAG size of output 405 [2018-04-12 01:20:02,841 WARN L151 SmtUtils]: Spent 2699ms on a formula simplification. DAG size of input: 522 DAG size of output 409 [2018-04-12 01:20:05,091 WARN L151 SmtUtils]: Spent 855ms on a formula simplification. DAG size of input: 342 DAG size of output 290 [2018-04-12 01:20:06,973 WARN L151 SmtUtils]: Spent 790ms on a formula simplification. DAG size of input: 337 DAG size of output 280 [2018-04-12 01:20:10,637 WARN L151 SmtUtils]: Spent 2266ms on a formula simplification. DAG size of input: 505 DAG size of output 391 [2018-04-12 01:20:14,916 WARN L151 SmtUtils]: Spent 2293ms on a formula simplification. DAG size of input: 501 DAG size of output 392 [2018-04-12 01:20:18,678 WARN L151 SmtUtils]: Spent 2270ms on a formula simplification. DAG size of input: 505 DAG size of output 396 [2018-04-12 01:20:20,676 WARN L151 SmtUtils]: Spent 737ms on a formula simplification. DAG size of input: 331 DAG size of output 281 [2018-04-12 01:20:22,401 WARN L151 SmtUtils]: Spent 554ms on a formula simplification. DAG size of input: 326 DAG size of output 271 [2018-04-12 01:20:25,975 WARN L151 SmtUtils]: Spent 2117ms on a formula simplification. DAG size of input: 488 DAG size of output 378 [2018-04-12 01:20:29,622 WARN L151 SmtUtils]: Spent 2155ms on a formula simplification. DAG size of input: 484 DAG size of output 379 [2018-04-12 01:20:33,284 WARN L151 SmtUtils]: Spent 2107ms on a formula simplification. DAG size of input: 488 DAG size of output 383 [2018-04-12 01:20:35,219 WARN L151 SmtUtils]: Spent 700ms on a formula simplification. DAG size of input: 320 DAG size of output 272 [2018-04-12 01:20:36,864 WARN L151 SmtUtils]: Spent 573ms on a formula simplification. DAG size of input: 315 DAG size of output 262 [2018-04-12 01:20:40,283 WARN L151 SmtUtils]: Spent 2095ms on a formula simplification. DAG size of input: 471 DAG size of output 365 [2018-04-12 01:20:43,837 WARN L151 SmtUtils]: Spent 2025ms on a formula simplification. DAG size of input: 467 DAG size of output 366 [2018-04-12 01:20:47,569 WARN L151 SmtUtils]: Spent 2066ms on a formula simplification. DAG size of input: 471 DAG size of output 370 [2018-04-12 01:20:49,435 WARN L151 SmtUtils]: Spent 745ms on a formula simplification. DAG size of input: 309 DAG size of output 263 [2018-04-12 01:20:50,886 WARN L151 SmtUtils]: Spent 492ms on a formula simplification. DAG size of input: 304 DAG size of output 253 [2018-04-12 01:20:54,129 WARN L151 SmtUtils]: Spent 1946ms on a formula simplification. DAG size of input: 454 DAG size of output 352 Received shutdown request... [2018-04-12 01:20:55,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 195 states. [2018-04-12 01:20:55,120 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-12 01:20:55,123 WARN L197 ceAbstractionStarter]: Timeout [2018-04-12 01:20:55,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:20:55 BasicIcfg [2018-04-12 01:20:55,123 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-12 01:20:55,124 INFO L168 Benchmark]: Toolchain (without parser) took 261709.47 ms. Allocated memory was 309.3 MB in the beginning and 399.0 MB in the end (delta: 89.7 MB). Free memory was 242.7 MB in the beginning and 296.6 MB in the end (delta: -53.9 MB). Peak memory consumption was 65.6 MB. Max. memory is 5.3 GB. [2018-04-12 01:20:55,124 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 309.3 MB. Free memory is still 271.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 01:20:55,124 INFO L168 Benchmark]: CACSL2BoogieTranslator took 311.02 ms. Allocated memory is still 309.3 MB. Free memory was 242.7 MB in the beginning and 218.8 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-04-12 01:20:55,125 INFO L168 Benchmark]: Boogie Preprocessor took 56.95 ms. Allocated memory is still 309.3 MB. Free memory was 218.8 MB in the beginning and 216.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-12 01:20:55,125 INFO L168 Benchmark]: RCFGBuilder took 443.24 ms. Allocated memory was 309.3 MB in the beginning and 472.9 MB in the end (delta: 163.6 MB). Free memory was 216.8 MB in the beginning and 411.2 MB in the end (delta: -194.4 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. [2018-04-12 01:20:55,125 INFO L168 Benchmark]: IcfgTransformer took 1565.10 ms. Allocated memory was 472.9 MB in the beginning and 513.8 MB in the end (delta: 40.9 MB). Free memory was 411.2 MB in the beginning and 407.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 44.4 MB. Max. memory is 5.3 GB. [2018-04-12 01:20:55,125 INFO L168 Benchmark]: TraceAbstraction took 259328.37 ms. Allocated memory was 513.8 MB in the beginning and 399.0 MB in the end (delta: -114.8 MB). Free memory was 407.7 MB in the beginning and 296.6 MB in the end (delta: 111.1 MB). Peak memory consumption was 26.2 MB. Max. memory is 5.3 GB. [2018-04-12 01:20:55,127 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.27 ms. Allocated memory is still 309.3 MB. Free memory is still 271.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 311.02 ms. Allocated memory is still 309.3 MB. Free memory was 242.7 MB in the beginning and 218.8 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 56.95 ms. Allocated memory is still 309.3 MB. Free memory was 218.8 MB in the beginning and 216.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 443.24 ms. Allocated memory was 309.3 MB in the beginning and 472.9 MB in the end (delta: 163.6 MB). Free memory was 216.8 MB in the beginning and 411.2 MB in the end (delta: -194.4 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. * IcfgTransformer took 1565.10 ms. Allocated memory was 472.9 MB in the beginning and 513.8 MB in the end (delta: 40.9 MB). Free memory was 411.2 MB in the beginning and 407.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 44.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 259328.37 ms. Allocated memory was 513.8 MB in the beginning and 399.0 MB in the end (delta: -114.8 MB). Free memory was 407.7 MB in the beginning and 296.6 MB in the end (delta: 111.1 MB). Peak memory consumption was 26.2 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 55 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 429 LocStat_NO_SUPPORTING_DISEQUALITIES : 40 LocStat_NO_DISJUNCTIONS : -110 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 68 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 59 TransStat_NO_SUPPORTING_DISEQUALITIES : 7 TransStat_NO_DISJUNCTIONS : 68 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 274.76 RENAME_VARIABLES(MILLISECONDS) : 84.10 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 277.66 PROJECTAWAY(MILLISECONDS) : 594.67 ADD_WEAK_EQUALITY(MILLISECONDS) : 5.36 DISJOIN(MILLISECONDS) : 25.02 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 95.57 ADD_EQUALITY(MILLISECONDS) : 7.57 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.27 #CONJOIN_DISJUNCTIVE : 226 #RENAME_VARIABLES : 463 #UNFREEZE : 0 #CONJOIN : 297 #PROJECTAWAY : 325 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 63 #RENAME_VARIABLES_DISJUNCTIVE : 463 #ADD_EQUALITY : 59 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 6 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 267.98 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 273.25 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 5.29 JOIN(MILLISECONDS) : 22.43 RENAMEVARS(MILLISECONDS) : 78.15 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 146.86 ISLABELSTRONGERTHAN(MILLISECONDS) : 32.19 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 2.09 UNFREEZE(MILLISECONDS) : 24.32 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 545.36 MEETEDGELABELS(MILLISECONDS) : 43.86 REPORTEQUALITY(MILLISECONDS) : 112.69 ADDALLNODES(MILLISECONDS) : 77.14 REPORTDISEQUALITY(MILLISECONDS) : 1.35 WEQGRAPHJOIN(MILLISECONDS) : 0.15 #FREEZE : 1667 #ADDNODE : 0 #MEET : 200 #FILTERREDUNDANT : 0 #REPORTWEQ : 4 #JOIN : 63 #RENAMEVARS : 463 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 327 #ISLABELSTRONGERTHAN : 2006 #ISWEQGRAPHSTRONGERTHAN : 121 #UNFREEZE : 1375 #REPORTCONTAINS : 0 #PROJECTAWAY : 712 #MEETEDGELABELS : 486 #REPORTEQUALITY : 1715 #ADDALLNODES : 200 #REPORTDISEQUALITY : 183 #WEQGRAPHJOIN : 63 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 176.80 REPORT_EQUALITY(MILLISECONDS) : 58.34 FILTERREDUNDANT(MILLISECONDS) : 152.02 ADD_ALL_ELEMENTS(MILLISECONDS) : 29.37 JOIN(MILLISECONDS) : 18.24 ALIGN_ELEMENTS(MILLISECONDS) : 36.39 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 12.35 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 369.82 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 69.22 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 79.80 #ADDNODE : 0 #MEET : 1224 #REPORT_EQUALITY : 7241 #FILTERREDUNDANT : 6568 #ADD_ALL_ELEMENTS : 2143 #JOIN : 63 #ALIGN_ELEMENTS : 428 #COPY : 0 #REPORT_DISEQUALITY : 1543 #UNFREEZE : 0 #OVERALL : 25527 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 5185 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 1132 * Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: - StatisticsResult: HeapSeparatorStatistics #COUNT_NEW_ARRAY_VARS_[#memory_int] : 1 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_0 : 1 COUNT_BLOCKS_for_[#memory_int]_at_dim_0 : 1 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_1 : 1 COUNT_BLOCKS_for_[#memory_int]_at_dim_1 : 1 COUNT_ARRAY_READS for [#memory_int] : 1 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 195 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 399 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 195 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 399 known predicates. - TimeoutResultAtElement [Line: 552]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 552). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 195 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 399 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 56 locations, 3 error locations. TIMEOUT Result, 259.2s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 221.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 703 SDtfs, 9950 SDslu, 28868 SDs, 0 SdLazy, 29830 SolverSat, 3470 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 18.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2423 GetRequests, 1430 SyntacticMatches, 4 SemanticMatches, 988 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 42641 ImplicationChecksByTransitivity, 234.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=373occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 37 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 37.1s InterpolantComputationTime, 962 NumberOfCodeBlocks, 962 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1902 ConstructedInterpolants, 88 QuantifiedInterpolants, 6884782 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2330 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-12_01-20-55-141.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-04-12_01-20-55-141.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-04-12_01-20-55-141.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-1-2018-04-12_01-20-55-141.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-2-2018-04-12_01-20-55-141.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-04-12_01-20-55-141.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-12_01-20-55-141.csv Completed graceful shutdown