java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8168ed2-m [2018-04-12 01:19:07,438 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-12 01:19:07,440 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-12 01:19:07,455 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-12 01:19:07,456 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-12 01:19:07,457 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-12 01:19:07,458 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-12 01:19:07,460 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-12 01:19:07,462 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-12 01:19:07,463 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-12 01:19:07,464 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-12 01:19:07,464 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-12 01:19:07,465 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-12 01:19:07,466 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-12 01:19:07,467 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-12 01:19:07,469 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-12 01:19:07,471 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-12 01:19:07,473 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-12 01:19:07,475 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-12 01:19:07,476 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-12 01:19:07,478 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-12 01:19:07,478 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-12 01:19:07,479 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-12 01:19:07,480 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-12 01:19:07,480 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-12 01:19:07,482 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-12 01:19:07,482 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-12 01:19:07,483 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-12 01:19:07,484 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-12 01:19:07,484 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-12 01:19:07,485 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-12 01:19:07,485 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:19:07,509 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-12 01:19:07,509 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-12 01:19:07,510 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-12 01:19:07,510 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-12 01:19:07,510 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-12 01:19:07,511 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-12 01:19:07,511 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-12 01:19:07,511 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-12 01:19:07,511 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-12 01:19:07,511 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-12 01:19:07,512 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-12 01:19:07,512 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-12 01:19:07,512 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-12 01:19:07,512 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-12 01:19:07,513 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-12 01:19:07,513 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-12 01:19:07,513 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-12 01:19:07,513 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-12 01:19:07,513 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-12 01:19:07,514 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-12 01:19:07,514 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-12 01:19:07,514 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-12 01:19:07,514 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-12 01:19:07,514 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-12 01:19:07,515 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-12 01:19:07,515 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-12 01:19:07,515 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 01:19:07,515 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-12 01:19:07,515 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-12 01:19:07,516 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-12 01:19:07,516 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-12 01:19:07,516 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-12 01:19:07,516 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:07,516 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-12 01:19:07,517 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-12 01:19:07,517 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-12 01:19:07,517 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-12 01:19:07,518 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-12 01:19:07,553 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-12 01:19:07,565 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-12 01:19:07,570 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-12 01:19:07,572 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-12 01:19:07,572 INFO L276 PluginConnector]: CDTParser initialized [2018-04-12 01:19:07,573 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:07,885 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG0dbd4ca5a [2018-04-12 01:19:08,056 INFO L287 CDTParser]: IsIndexed: true [2018-04-12 01:19:08,056 INFO L288 CDTParser]: Found 1 translation units. [2018-04-12 01:19:08,057 INFO L168 CDTParser]: Scanning openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,069 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-12 01:19:08,069 INFO L215 ultiparseSymbolTable]: [2018-04-12 01:19:08,069 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-12 01:19:08,069 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr ('cmemrchr') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,069 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,070 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,070 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,070 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-12 01:19:08,070 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,070 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,070 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,070 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,070 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,071 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,072 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,073 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,074 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,075 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,076 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,077 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,078 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,079 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,080 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,081 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,082 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:19:08,103 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG0dbd4ca5a [2018-04-12 01:19:08,108 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-12 01:19:08,110 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-12 01:19:08,111 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-12 01:19:08,112 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-12 01:19:08,117 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-12 01:19:08,117 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,119 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38458ed4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08, skipping insertion in model container [2018-04-12 01:19:08,120 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,134 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:19:08,162 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:19:08,324 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:19:08,367 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:19:08,375 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:19:08,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08 WrapperNode [2018-04-12 01:19:08,423 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-12 01:19:08,423 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-12 01:19:08,424 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-12 01:19:08,424 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-12 01:19:08,439 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,456 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,457 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,467 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,473 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,476 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,480 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-12 01:19:08,481 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-12 01:19:08,481 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-12 01:19:08,481 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-12 01:19:08,482 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08" (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:19:08,603 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-12 01:19:08,604 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-12 01:19:08,604 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-12 01:19:08,604 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-12 01:19:08,604 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-12 01:19:08,604 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-12 01:19:08,604 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-12 01:19:08,605 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-12 01:19:08,605 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-12 01:19:08,605 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-12 01:19:08,605 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-12 01:19:08,605 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-12 01:19:08,605 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-12 01:19:08,605 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-12 01:19:08,606 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-12 01:19:08,606 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-12 01:19:08,606 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-12 01:19:08,606 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-12 01:19:08,606 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-12 01:19:08,606 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-12 01:19:08,606 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-12 01:19:08,607 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-12 01:19:08,607 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-12 01:19:08,607 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-12 01:19:08,607 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-12 01:19:08,607 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-12 01:19:08,607 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-12 01:19:08,608 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-12 01:19:08,608 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-12 01:19:08,608 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-12 01:19:08,608 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-12 01:19:08,608 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-12 01:19:08,608 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-12 01:19:08,609 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-12 01:19:08,609 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-12 01:19:08,609 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-12 01:19:08,609 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-12 01:19:08,609 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-12 01:19:08,609 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-12 01:19:08,609 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-12 01:19:08,610 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-12 01:19:08,610 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-12 01:19:08,610 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-12 01:19:08,610 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-12 01:19:08,610 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-12 01:19:08,610 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-12 01:19:08,610 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-12 01:19:08,610 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-12 01:19:08,611 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-12 01:19:08,611 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-12 01:19:08,611 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-12 01:19:08,611 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-12 01:19:08,611 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-12 01:19:08,611 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-12 01:19:08,611 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-12 01:19:08,612 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-12 01:19:08,612 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-12 01:19:08,612 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-12 01:19:08,612 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-12 01:19:08,612 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-12 01:19:08,612 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-12 01:19:08,612 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-12 01:19:08,612 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-12 01:19:08,613 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-12 01:19:08,613 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-12 01:19:08,613 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-12 01:19:08,613 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-12 01:19:08,613 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-12 01:19:08,613 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-12 01:19:08,613 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-12 01:19:08,613 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-12 01:19:08,614 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-12 01:19:08,614 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-12 01:19:08,614 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-12 01:19:08,614 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-12 01:19:08,614 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-12 01:19:08,614 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-12 01:19:08,614 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-12 01:19:08,615 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-12 01:19:08,615 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-12 01:19:08,615 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-12 01:19:08,615 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-12 01:19:08,615 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-12 01:19:08,615 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-12 01:19:08,615 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-12 01:19:08,615 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-12 01:19:08,616 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-12 01:19:08,616 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-12 01:19:08,616 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-12 01:19:08,616 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-12 01:19:08,616 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-12 01:19:08,616 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-12 01:19:08,616 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-12 01:19:08,616 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-12 01:19:08,617 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-12 01:19:08,617 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-12 01:19:08,617 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-12 01:19:08,617 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-12 01:19:08,617 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-12 01:19:08,617 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-12 01:19:08,617 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-12 01:19:08,617 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-12 01:19:08,618 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-12 01:19:08,618 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-12 01:19:08,618 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-12 01:19:08,618 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-12 01:19:08,618 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-12 01:19:08,618 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-12 01:19:08,618 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-12 01:19:08,618 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-12 01:19:08,619 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-12 01:19:08,619 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-12 01:19:08,619 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-12 01:19:08,619 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-12 01:19:08,619 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-12 01:19:08,619 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-12 01:19:08,619 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-12 01:19:08,619 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-12 01:19:08,953 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-12 01:19:08,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:19:08 BoogieIcfgContainer [2018-04-12 01:19:08,953 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-12 01:19:08,954 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-12 01:19:08,954 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-12 01:19:08,955 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-12 01:19:08,958 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:19:08" (1/1) ... [2018-04-12 01:19:08,967 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-12 01:19:08,967 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-12 01:19:08,983 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-12 01:19:08,998 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:19:09,012 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 0 location literals (each corresponds to one heap write) [2018-04-12 01:19:09,019 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:19:09,036 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-12 01:19:09,036 DEBUG L416 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: [2018-04-12 01:19:09,037 DEBUG L418 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: [2018-04-12 01:19:09,084 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-12 01:19:10,779 INFO L314 AbstractInterpreter]: Visited 63 different actions 210 times. Merged at 30 different actions 77 times. Never widened. Found 15 fixpoints after 6 different actions. Largest state had 26 variables. [2018-04-12 01:19:10,782 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-12 01:19:10,790 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-04-12 01:19:10,791 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-12 01:19:10,791 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-12 01:19:10,791 INFO L437 apSepIcfgTransformer]: select infos: Set: ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|), at (SUMMARY for call #t~mem4 := read~int(#t~pre3.base, #t~pre3.offset, 1); srcloc: L547'')) [2018-04-12 01:19:10,796 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-12 01:19:10,796 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-12 01:19:10,796 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-12 01:19:10,797 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|), at (SUMMARY for call #t~mem4 := read~int(#t~pre3.base, #t~pre3.offset, 1); srcloc: L547'')) [2018-04-12 01:19:10,797 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-12 01:19:10,797 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_30 [2018-04-12 01:19:10,797 DEBUG L374 HeapPartitionManager]: with contents [NoStoreIndexInfo] [2018-04-12 01:19:10,797 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_30 [2018-04-12 01:19:10,797 DEBUG L324 HeapPartitionManager]: at dimension 1 for ((select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|), at (SUMMARY for call #t~mem4 := read~int(#t~pre3.base, #t~pre3.offset, 1); srcloc: L547'')) [2018-04-12 01:19:10,797 DEBUG L325 HeapPartitionManager]: write locations: [NoStoreIndexInfo] [2018-04-12 01:19:10,798 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-12 01:19:10,798 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-12 01:19:10,798 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-12 01:19:10,798 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-12 01:19:10,798 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-12 01:19:10,799 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 01:19:10,799 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-12 01:19:10,799 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-12 01:19:10,799 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-12 01:19:10,799 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-12 01:19:10,799 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 01:19:10,800 DEBUG L356 HeapPartitionManager]: [NoStoreIndexInfo] [2018-04-12 01:19:10,801 INFO L134 ransitionTransformer]: executing heap partitioning transformation [2018-04-12 01:19:10,806 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,806 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,806 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,806 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,807 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,807 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,807 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,807 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,808 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,808 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:19:10,808 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,809 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,809 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,809 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,809 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,809 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,810 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,810 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:19:10,810 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,810 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,811 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,811 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_1| (store |v_#valid_2| 0 0)) InVars {#valid=|v_#valid_2|} OutVars{#valid=|v_#valid_1|} AuxVars[] AssignedVars[#valid] [2018-04-12 01:19:10,811 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,811 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,811 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,811 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_1 |v_main_#t~nondet5_2|) InVars {main_#t~nondet5=|v_main_#t~nondet5_2|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_2|, main_~length~0=v_main_~length~0_1} AuxVars[] AssignedVars[main_~length~0] [2018-04-12 01:19:10,812 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,812 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,812 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,812 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,812 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,812 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,813 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,813 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,813 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,813 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,813 DEBUG L356 ransitionTransformer]: {main_#t~nondet5=|v_main_#t~nondet5_3|} [2018-04-12 01:19:10,813 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,814 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,814 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,814 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,814 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:19:10,814 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,814 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,815 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,815 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_2 |v_main_#t~nondet6_2|) InVars {main_#t~nondet6=|v_main_#t~nondet6_2|} OutVars{main_#t~nondet6=|v_main_#t~nondet6_2|, main_~n~0=v_main_~n~0_2} AuxVars[] AssignedVars[main_~n~0] [2018-04-12 01:19:10,815 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,815 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,815 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,816 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,816 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,816 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,816 DEBUG L356 ransitionTransformer]: {main_#t~nondet6=|v_main_#t~nondet6_3|} [2018-04-12 01:19:10,816 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,816 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,816 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,817 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,817 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:19:10,817 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,817 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,817 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,817 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:19:10,818 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,818 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,818 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,818 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,818 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,818 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,818 DEBUG L356 ransitionTransformer]: {main_#t~nondet7=|v_main_#t~nondet7_3|} [2018-04-12 01:19:10,819 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,819 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,819 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,819 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,819 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~length~0_2 1) InVars {main_~length~0=v_main_~length~0_2} OutVars{main_~length~0=v_main_~length~0_2} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,819 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,820 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,820 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,820 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~length~0_4 1)) InVars {main_~length~0=v_main_~length~0_4} OutVars{main_~length~0=v_main_~length~0_4} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,820 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,820 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,821 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,821 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_3 1) InVars {} OutVars{main_~length~0=v_main_~length~0_3} AuxVars[] AssignedVars[main_~length~0] [2018-04-12 01:19:10,821 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,821 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,821 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,821 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~n~0_3 1) InVars {main_~n~0=v_main_~n~0_3} OutVars{main_~n~0=v_main_~n~0_3} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,822 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,822 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,822 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,822 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~n~0_5 1)) InVars {main_~n~0=v_main_~n~0_5} OutVars{main_~n~0=v_main_~n~0_5} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,822 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,822 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,822 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,823 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_4 1) InVars {} OutVars{main_~n~0=v_main_~n~0_4} AuxVars[] AssignedVars[main_~n~0] [2018-04-12 01:19:10,823 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,823 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,823 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,823 DEBUG L331 ransitionTransformer]: Formula: (and (not (= 0 |v_main_#t~malloc8.base_3|)) (= |v_main_#t~malloc8.offset_3| 0) (= (select |v_#valid_8| |v_main_#t~malloc8.base_3|) 0) (= (store |v_#length_2| |v_main_#t~malloc8.base_3| v_main_~n~0_6) |v_#length_1|) (= (store |v_#valid_8| |v_main_#t~malloc8.base_3| 1) |v_#valid_7|)) InVars {#length=|v_#length_2|, main_~n~0=v_main_~n~0_6, #valid=|v_#valid_8|} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_3|, #length=|v_#length_1|, main_#t~malloc8.base=|v_main_#t~malloc8.base_3|, main_~n~0=v_main_~n~0_6, #valid=|v_#valid_7|} AuxVars[] AssignedVars[main_#t~malloc8.offset, main_#t~malloc8.base, #valid, #length] [2018-04-12 01:19:10,824 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,824 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,824 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,824 DEBUG L331 ransitionTransformer]: Formula: (and (= v_main_~nondetArea~0.offset_2 |v_main_#t~malloc8.offset_4|) (= v_main_~nondetArea~0.base_2 |v_main_#t~malloc8.base_4|)) InVars {main_#t~malloc8.offset=|v_main_#t~malloc8.offset_4|, main_#t~malloc8.base=|v_main_#t~malloc8.base_4|} OutVars{main_#t~malloc8.offset=|v_main_#t~malloc8.offset_4|, main_~nondetArea~0.base=v_main_~nondetArea~0.base_2, main_#t~malloc8.base=|v_main_#t~malloc8.base_4|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_2} AuxVars[] AssignedVars[main_~nondetArea~0.offset, main_~nondetArea~0.base] [2018-04-12 01:19:10,824 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,824 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,825 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,825 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~nInParam_1| v_main_~n~0_7) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.baseInParam_1| v_main_~nondetArea~0.base_3) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offsetInParam_1| v_main_~nondetArea~0.offset_3) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~cInParam_1| v_main_~c~0_3)) InVars {main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~c~0=v_main_~c~0_3, main_~n~0=v_main_~n~0_7, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.baseInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offsetInParam_1|, 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, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~cInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c] [2018-04-12 01:19:10,825 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,825 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,825 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.baseInParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offsetInParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~cInParam_1|} [2018-04-12 01:19:10,826 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,826 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.baseInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offsetInParam_1|, 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, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~cInParam_1|} [2018-04-12 01:19:10,826 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,826 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,826 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,826 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,827 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,827 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:19:10,827 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,827 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,827 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,827 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,828 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_1 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base_1|) (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_1 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset_1|)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset_1|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.offset_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~s.base_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_1, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset] [2018-04-12 01:19:10,828 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,828 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,828 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,828 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:19:10,828 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,828 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,829 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,829 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_1 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c_1|) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c_1|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_1, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~c_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c] [2018-04-12 01:19:10,829 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,829 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,829 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,830 DEBUG L331 ransitionTransformer]: Formula: (= (store |v_#valid_4| |v_main_#t~malloc8.base_1| 0) |v_#valid_3|) InVars {main_#t~malloc8.base=|v_main_#t~malloc8.base_1|, #valid=|v_#valid_4|} OutVars{main_#t~malloc8.base=|v_main_#t~malloc8.base_1|, #valid=|v_#valid_3|} AuxVars[] AssignedVars[#valid] [2018-04-12 01:19:10,830 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,830 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,830 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,830 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_5 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n_1|) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n_1|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#in~n_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_5} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n] [2018-04-12 01:19:10,830 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,830 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,831 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,831 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,831 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,831 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,831 DEBUG L356 ransitionTransformer]: {main_#t~malloc8.offset=|v_main_#t~malloc8.offset_2|, main_#t~malloc8.base=|v_main_#t~malloc8.base_2|} [2018-04-12 01:19:10,831 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,831 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,832 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,832 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,832 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,832 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,832 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,832 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_1, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_1} [2018-04-12 01:19:10,833 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,833 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,833 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,833 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,833 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_5| |old(#valid)|) InVars {#valid=|v_#valid_5|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_5|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,833 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,834 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,834 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,834 DEBUG L331 ransitionTransformer]: Formula: (not (= |v_#valid_6| |old(#valid)|)) InVars {#valid=|v_#valid_6|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_6|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,834 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,834 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,834 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,835 DEBUG L331 ransitionTransformer]: Formula: (not (= 0 (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_6 4294967296))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_6} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_6} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,835 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,835 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,835 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,835 DEBUG L331 ransitionTransformer]: Formula: (= 0 (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_4 4294967296)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_4} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_4} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,835 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,836 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,836 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,836 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_2 (+ (let ((.cse0 (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_7 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_2)) (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_2 v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_2)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_7, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_2} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_7, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.offset_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~s.base_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base] [2018-04-12 01:19:10,836 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,836 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,837 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,837 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset_1| 0) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base_1| 0)) InVars {} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset] [2018-04-12 01:19:10,837 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,837 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,837 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,837 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,838 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,838 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,838 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,838 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,838 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,838 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,838 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,839 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,839 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,839 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,839 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,839 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_1| (+ v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_3 (- 1))) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_1| v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_3)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_3} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_3} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset] [2018-04-12 01:19:10,839 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,840 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,840 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,840 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_4 v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_5) (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_4 (+ v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_5 (- 1)))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_5, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_5} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_4, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_4} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base] [2018-04-12 01:19:10,840 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,840 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,843 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,843 DEBUG L331 ransitionTransformer]: Formula: (and (<= 0 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2| (select (select |v_#memory_int_part_locs_30_locs_30_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|)) (<= (+ |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, #valid=|v_#valid_9|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, #valid=|v_#valid_9|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4] [2018-04-12 01:19:10,843 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-12 01:19:10,843 DEBUG L339 ransitionTransformer]: old formula: [2018-04-12 01:19:10,843 DEBUG L340 ransitionTransformer]: (and (<= 0 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2| (select (select |v_#memory_int_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|)) (<= (+ |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|))) [2018-04-12 01:19:10,843 DEBUG L341 ransitionTransformer]: new formula: [2018-04-12 01:19:10,844 DEBUG L342 ransitionTransformer]: (and (<= 0 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2| (select (select |v_#memory_int_part_locs_30_locs_30_1| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|) |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|)) (<= (+ |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|))) [2018-04-12 01:19:10,844 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-12 01:19:10,844 DEBUG L347 ransitionTransformer]: old invars: [2018-04-12 01:19:10,844 DEBUG L348 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, #valid=|v_#valid_9|, #memory_int=|v_#memory_int_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|} [2018-04-12 01:19:10,844 DEBUG L349 ransitionTransformer]: new invars: [2018-04-12 01:19:10,844 DEBUG L350 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|, #valid=|v_#valid_9|} [2018-04-12 01:19:10,844 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,845 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,845 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, #valid=|v_#valid_9|, #memory_int=|v_#memory_int_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|} [2018-04-12 01:19:10,845 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,845 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_2|, #valid=|v_#valid_9|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_2|, #length=|v_#length_3|, #memory_int_part_locs_30_locs_30=|v_#memory_int_part_locs_30_locs_30_1|} [2018-04-12 01:19:10,845 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,845 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,846 DEBUG L331 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_10| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_3|))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_3|, #valid=|v_#valid_10|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_3|, #valid=|v_#valid_10|} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,846 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,846 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,846 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,846 DEBUG L331 ransitionTransformer]: Formula: (or (not (<= 0 |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_3|)) (not (<= (+ |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_3| 1) (select |v_#length_4| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_4|)))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_4|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_3|, #length=|v_#length_4|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_4|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_3|, #length=|v_#length_4|} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,846 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,847 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,847 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,847 DEBUG L331 ransitionTransformer]: Formula: (= (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_2 256) (mod |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_3| 256)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_3|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_2, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_3|} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,847 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,847 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,848 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,848 DEBUG L331 ransitionTransformer]: Formula: (not (= (mod v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_3 256) (mod |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_5| 256))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_5|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~c_3, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_5|} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,848 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,848 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,848 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,848 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,848 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,849 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,849 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_5|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_4|} [2018-04-12 01:19:10,849 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,849 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,849 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,849 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,850 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,850 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,850 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,850 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.base_6|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre3.offset_5|} [2018-04-12 01:19:10,850 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,850 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,850 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,851 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,851 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,851 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,851 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,851 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_4|} [2018-04-12 01:19:10,851 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,851 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,851 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,852 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,852 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,852 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,852 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,852 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~mem4_1|} [2018-04-12 01:19:10,852 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,852 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,853 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,853 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,853 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base_2| v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_6) (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset_2| v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_6)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_6, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_6} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base_2|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.offset_6, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~cp~0.base_6, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset] [2018-04-12 01:19:10,853 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,853 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,854 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,854 DEBUG L331 ransitionTransformer]: Formula: (= |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_1| (+ v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_1 (- 1))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_1} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2] [2018-04-12 01:19:10,854 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,854 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,854 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,854 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_2 (+ v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_3 (- 1))) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_3} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n=v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_~n] [2018-04-12 01:19:10,854 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,855 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,855 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,855 DEBUG L331 ransitionTransformer]: Formula: (= 0 (mod |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_2| 4294967296)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_2|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_2|} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,855 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,855 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,855 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,856 DEBUG L331 ransitionTransformer]: Formula: (not (= (mod |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_4| 4294967296) 0)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_4|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_4|} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,856 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,856 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,856 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,856 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,856 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,856 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,856 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_3|} [2018-04-12 01:19:10,857 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,857 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,857 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,857 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,857 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,857 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,857 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,857 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#t~pre2_5|} [2018-04-12 01:19:10,858 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,858 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:19:10,858 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,858 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,858 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:19:10,858 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:19:10,858 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,859 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,859 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:19:10,859 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,859 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,859 DEBUG L356 ransitionTransformer]: {ULTIMATE.start_#t~ret10=|v_ULTIMATE.start_#t~ret10_2|} [2018-04-12 01:19:10,859 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,859 DEBUG L358 ransitionTransformer]: {ULTIMATE.start_#t~ret10=|v_ULTIMATE.start_#t~ret10_2|, main_#res=|v_main_#resOutParam_1|} [2018-04-12 01:19:10,860 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,860 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:19:10,860 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_main_#t~ret9.offset_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offsetOutParam_1|) (= |v_main_#t~ret9.base_3| |v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.baseOutParam_1|)) InVars {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.baseOutParam_1|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offsetOutParam_1|} OutVars{__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.baseOutParam_1|, main_#t~ret9.base=|v_main_#t~ret9.base_3|, main_#t~ret9.offset=|v_main_#t~ret9.offset_3|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offsetOutParam_1|} AuxVars[] AssignedVars[main_#t~ret9.base, main_#t~ret9.offset] [2018-04-12 01:19:10,860 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:19:10,860 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:19:10,860 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:19:10,861 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:19:10,861 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.base=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.baseOutParam_1|, main_#t~ret9.base=|v_main_#t~ret9.base_3|, main_#t~ret9.offset=|v_main_#t~ret9.offset_3|, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offset=|v___U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr_#res.offsetOutParam_1|} [2018-04-12 01:19:10,861 DEBUG L360 ransitionTransformer]: [2018-04-12 01:19:10,862 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:19:10,875 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:19:10 BasicIcfg [2018-04-12 01:19:10,875 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-12 01:19:10,876 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-12 01:19:10,876 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-12 01:19:10,879 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-12 01:19:10,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.04 01:19:08" (1/4) ... [2018-04-12 01:19:10,880 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3811d108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:19:10, skipping insertion in model container [2018-04-12 01:19:10,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:19:08" (2/4) ... [2018-04-12 01:19:10,881 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3811d108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:19:10, skipping insertion in model container [2018-04-12 01:19:10,881 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:19:08" (3/4) ... [2018-04-12 01:19:10,881 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3811d108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:19:10, skipping insertion in model container [2018-04-12 01:19:10,881 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:19:10" (4/4) ... [2018-04-12 01:19:10,883 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-12 01:19:10,892 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-12 01:19:10,900 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-12 01:19:10,942 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-12 01:19:10,943 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-12 01:19:10,943 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-12 01:19:10,943 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-12 01:19:10,943 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-12 01:19:10,943 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-12 01:19:10,943 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-12 01:19:10,943 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-12 01:19:10,943 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-12 01:19:10,944 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-12 01:19:10,957 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states. [2018-04-12 01:19:10,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-12 01:19:10,964 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:10,965 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:10,966 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:10,970 INFO L82 PathProgramCache]: Analyzing trace with hash 849618400, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:10,987 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:11,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:11,036 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:11,074 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:19:11,075 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:11,082 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:19:11,082 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 01:19:11,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:19:11,155 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:11,176 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:19:11,212 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:19:11,212 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-12 01:19:11,214 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:19:11,225 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:19:11,226 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-12 01:19:11,228 INFO L87 Difference]: Start difference. First operand 57 states. Second operand 8 states. [2018-04-12 01:19:11,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:19:11,471 INFO L93 Difference]: Finished difference Result 74 states and 79 transitions. [2018-04-12 01:19:11,472 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:19:11,473 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-04-12 01:19:11,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:19:11,486 INFO L225 Difference]: With dead ends: 74 [2018-04-12 01:19:11,486 INFO L226 Difference]: Without dead ends: 58 [2018-04-12 01:19:11,489 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-12 01:19:11,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-12 01:19:11,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 53. [2018-04-12 01:19:11,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-12 01:19:11,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2018-04-12 01:19:11,526 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 30 [2018-04-12 01:19:11,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:19:11,527 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2018-04-12 01:19:11,527 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:19:11,527 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2018-04-12 01:19:11,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-12 01:19:11,528 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:11,529 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:11,529 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:11,529 INFO L82 PathProgramCache]: Analyzing trace with hash 849618401, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:11,542 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:11,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:11,572 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:11,606 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:19:11,607 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:11,614 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:19:11,615 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-12 01:19:11,854 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:19:11,855 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:12,367 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:19:12,398 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:19:12,399 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [11, 12] imperfect sequences [] total 21 [2018-04-12 01:19:12,400 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-04-12 01:19:12,400 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-04-12 01:19:12,400 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2018-04-12 01:19:12,401 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand 22 states. [2018-04-12 01:19:13,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:19:13,133 INFO L93 Difference]: Finished difference Result 98 states and 104 transitions. [2018-04-12 01:19:13,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-04-12 01:19:13,133 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 30 [2018-04-12 01:19:13,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:19:13,134 INFO L225 Difference]: With dead ends: 98 [2018-04-12 01:19:13,134 INFO L226 Difference]: Without dead ends: 88 [2018-04-12 01:19:13,135 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=210, Invalid=980, Unknown=0, NotChecked=0, Total=1190 [2018-04-12 01:19:13,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-04-12 01:19:13,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 57. [2018-04-12 01:19:13,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-04-12 01:19:13,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 60 transitions. [2018-04-12 01:19:13,141 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 60 transitions. Word has length 30 [2018-04-12 01:19:13,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:19:13,141 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 60 transitions. [2018-04-12 01:19:13,142 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-04-12 01:19:13,142 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 60 transitions. [2018-04-12 01:19:13,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-12 01:19:13,143 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:13,143 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:13,143 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:13,143 INFO L82 PathProgramCache]: Analyzing trace with hash -173882942, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:13,149 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:13,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:13,167 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:13,180 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:19:13,180 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:19:13,180 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:13,182 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:19:13,182 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:19:13,236 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:19:13,241 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:19:13,241 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:13,303 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:19:13,321 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:19:13,340 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:19:13,340 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:19:13,341 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:19:13,341 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:19:13,341 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:19:13,341 INFO L87 Difference]: Start difference. First operand 57 states and 60 transitions. Second operand 8 states. [2018-04-12 01:19:13,349 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:19:13,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:19:13,439 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-04-12 01:19:13,440 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:19:13,440 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 41 [2018-04-12 01:19:13,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:19:13,442 INFO L225 Difference]: With dead ends: 67 [2018-04-12 01:19:13,442 INFO L226 Difference]: Without dead ends: 61 [2018-04-12 01:19:13,443 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:19:13,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-12 01:19:13,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-04-12 01:19:13,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-12 01:19:13,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 65 transitions. [2018-04-12 01:19:13,454 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 65 transitions. Word has length 41 [2018-04-12 01:19:13,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:19:13,454 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 65 transitions. [2018-04-12 01:19:13,454 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:19:13,454 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 65 transitions. [2018-04-12 01:19:13,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-12 01:19:13,456 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:13,456 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:13,456 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:13,456 INFO L82 PathProgramCache]: Analyzing trace with hash 1491749336, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:13,463 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:13,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:13,483 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:13,507 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:19:13,507 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:13,517 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:19:13,517 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-12 01:19:13,784 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:19:13,784 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:14,243 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:19:14,262 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:19:14,263 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 28 [2018-04-12 01:19:14,263 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-04-12 01:19:14,263 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-04-12 01:19:14,264 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2018-04-12 01:19:14,264 INFO L87 Difference]: Start difference. First operand 61 states and 65 transitions. Second operand 29 states. [2018-04-12 01:19:15,284 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 65 DAG size of output 56 [2018-04-12 01:19:15,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:19:15,858 INFO L93 Difference]: Finished difference Result 105 states and 114 transitions. [2018-04-12 01:19:15,892 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-12 01:19:15,892 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 41 [2018-04-12 01:19:15,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:19:15,894 INFO L225 Difference]: With dead ends: 105 [2018-04-12 01:19:15,894 INFO L226 Difference]: Without dead ends: 104 [2018-04-12 01:19:15,896 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 54 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 467 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=424, Invalid=2228, Unknown=0, NotChecked=0, Total=2652 [2018-04-12 01:19:15,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2018-04-12 01:19:15,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 83. [2018-04-12 01:19:15,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-04-12 01:19:15,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2018-04-12 01:19:15,906 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 41 [2018-04-12 01:19:15,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:19:15,906 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2018-04-12 01:19:15,906 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-04-12 01:19:15,907 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2018-04-12 01:19:15,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-12 01:19:15,907 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:15,908 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:15,908 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:15,908 INFO L82 PathProgramCache]: Analyzing trace with hash -2032183273, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:15,914 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:15,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:15,930 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:15,939 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:19:15,940 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:19:15,940 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:15,941 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:19:15,941 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:19:15,955 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:19:15,959 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:19:15,959 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:15,972 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:19:15,993 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:19:16,013 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:19:16,013 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:19:16,014 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:19:16,014 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:19:16,014 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:19:16,014 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand 8 states. [2018-04-12 01:19:16,022 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:19:16,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:19:16,149 INFO L93 Difference]: Finished difference Result 92 states and 100 transitions. [2018-04-12 01:19:16,149 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:19:16,150 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-12 01:19:16,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:19:16,151 INFO L225 Difference]: With dead ends: 92 [2018-04-12 01:19:16,151 INFO L226 Difference]: Without dead ends: 86 [2018-04-12 01:19:16,151 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 77 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:19:16,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-12 01:19:16,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2018-04-12 01:19:16,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-04-12 01:19:16,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 89 transitions. [2018-04-12 01:19:16,163 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 89 transitions. Word has length 42 [2018-04-12 01:19:16,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:19:16,163 INFO L459 AbstractCegarLoop]: Abstraction has 82 states and 89 transitions. [2018-04-12 01:19:16,164 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:19:16,164 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 89 transitions. [2018-04-12 01:19:16,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-12 01:19:16,165 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:16,165 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:16,165 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:16,166 INFO L82 PathProgramCache]: Analyzing trace with hash 1178208504, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:16,172 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:16,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:16,188 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:16,198 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:19:16,198 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:19:16,198 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:16,200 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:19:16,200 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:19:16,216 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:19:16,219 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:19:16,219 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:16,240 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:19:16,253 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:19:16,273 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:19:16,273 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:19:16,274 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:19:16,274 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:19:16,274 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:19:16,274 INFO L87 Difference]: Start difference. First operand 82 states and 89 transitions. Second operand 8 states. [2018-04-12 01:19:16,280 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:19:16,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:19:16,338 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2018-04-12 01:19:16,339 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:19:16,339 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-12 01:19:16,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:19:16,340 INFO L225 Difference]: With dead ends: 93 [2018-04-12 01:19:16,340 INFO L226 Difference]: Without dead ends: 87 [2018-04-12 01:19:16,340 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 77 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:19:16,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-12 01:19:16,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 84. [2018-04-12 01:19:16,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-04-12 01:19:16,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2018-04-12 01:19:16,351 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 42 [2018-04-12 01:19:16,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:19:16,351 INFO L459 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2018-04-12 01:19:16,351 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:19:16,351 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2018-04-12 01:19:16,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-04-12 01:19:16,352 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:16,352 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:16,353 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:16,353 INFO L82 PathProgramCache]: Analyzing trace with hash -594526909, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:16,361 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:16,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:16,387 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:16,408 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:19:16,408 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:19:16,408 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:16,411 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:19:16,411 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:19:16,445 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:19:16,449 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:19:16,449 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:16,480 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|))) is different from false [2018-04-12 01:19:16,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:19:16,521 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:19:16,522 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:19:16,522 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:19:16,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:19:16,522 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:19:16,522 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 8 states. [2018-04-12 01:19:16,529 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|)))) is different from false [2018-04-12 01:19:16,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:19:16,723 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2018-04-12 01:19:16,723 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:19:16,723 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 43 [2018-04-12 01:19:16,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:19:16,724 INFO L225 Difference]: With dead ends: 84 [2018-04-12 01:19:16,724 INFO L226 Difference]: Without dead ends: 71 [2018-04-12 01:19:16,724 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:19:16,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-04-12 01:19:16,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 66. [2018-04-12 01:19:16,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-04-12 01:19:16,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2018-04-12 01:19:16,734 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 43 [2018-04-12 01:19:16,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:19:16,734 INFO L459 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2018-04-12 01:19:16,734 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:19:16,734 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2018-04-12 01:19:16,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-04-12 01:19:16,736 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:16,736 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:16,736 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:16,736 INFO L82 PathProgramCache]: Analyzing trace with hash 1283167800, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:16,748 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:16,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:16,777 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:16,781 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:19:16,781 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:16,784 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:19:16,785 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:19:17,277 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:19:17,277 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:18,454 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:19:18,473 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:19:18,474 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-04-12 01:19:18,474 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-12 01:19:18,474 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-12 01:19:18,475 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1564, Unknown=0, NotChecked=0, Total=1722 [2018-04-12 01:19:18,475 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand 42 states. [2018-04-12 01:19:20,309 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 78 DAG size of output 63 [2018-04-12 01:19:20,585 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 86 DAG size of output 69 [2018-04-12 01:19:21,188 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 62 DAG size of output 53 [2018-04-12 01:19:21,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:19:21,917 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-04-12 01:19:21,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-04-12 01:19:21,918 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 63 [2018-04-12 01:19:21,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:19:21,919 INFO L225 Difference]: With dead ends: 111 [2018-04-12 01:19:21,919 INFO L226 Difference]: Without dead ends: 110 [2018-04-12 01:19:21,921 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 982 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=845, Invalid=5007, Unknown=0, NotChecked=0, Total=5852 [2018-04-12 01:19:21,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-04-12 01:19:21,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2018-04-12 01:19:21,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-04-12 01:19:21,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 112 transitions. [2018-04-12 01:19:21,931 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 112 transitions. Word has length 63 [2018-04-12 01:19:21,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:19:21,931 INFO L459 AbstractCegarLoop]: Abstraction has 110 states and 112 transitions. [2018-04-12 01:19:21,932 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-12 01:19:21,932 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 112 transitions. [2018-04-12 01:19:21,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-12 01:19:21,933 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:21,933 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:21,934 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:21,934 INFO L82 PathProgramCache]: Analyzing trace with hash -1384278280, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:21,943 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:21,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:21,984 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:22,003 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:19:22,003 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:22,006 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:19:22,006 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:19:22,927 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:19:22,927 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:25,463 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:19:25,483 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:19:25,483 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2018-04-12 01:19:25,483 INFO L442 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-04-12 01:19:25,483 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-04-12 01:19:25,484 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3012, Unknown=0, NotChecked=0, Total=3306 [2018-04-12 01:19:25,484 INFO L87 Difference]: Start difference. First operand 110 states and 112 transitions. Second operand 58 states. [2018-04-12 01:19:26,744 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 50 DAG size of output 42 [2018-04-12 01:19:30,380 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 116 DAG size of output 92 [2018-04-12 01:19:30,760 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 122 DAG size of output 95 [2018-04-12 01:19:31,223 WARN L151 SmtUtils]: Spent 334ms on a formula simplification. DAG size of input: 130 DAG size of output 101 [2018-04-12 01:19:31,519 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 109 DAG size of output 94 [2018-04-12 01:19:31,855 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 113 DAG size of output 98 [2018-04-12 01:19:32,182 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 109 DAG size of output 97 [2018-04-12 01:19:32,496 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 106 DAG size of output 85 [2018-04-12 01:19:32,851 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-12 01:19:33,150 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-12 01:19:33,491 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-12 01:19:33,865 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 88 DAG size of output 79 [2018-04-12 01:19:34,124 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-12 01:19:34,406 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 78 DAG size of output 69 [2018-04-12 01:19:35,356 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-12 01:19:38,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:19:38,967 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-04-12 01:19:38,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-04-12 01:19:38,968 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 107 [2018-04-12 01:19:38,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:19:38,969 INFO L225 Difference]: With dead ends: 199 [2018-04-12 01:19:38,969 INFO L226 Difference]: Without dead ends: 198 [2018-04-12 01:19:38,975 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2998 ImplicationChecksByTransitivity, 14.9s TimeCoverageRelationStatistics Valid=2093, Invalid=13407, Unknown=0, NotChecked=0, Total=15500 [2018-04-12 01:19:38,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-04-12 01:19:38,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2018-04-12 01:19:38,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-04-12 01:19:38,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 200 transitions. [2018-04-12 01:19:38,991 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 200 transitions. Word has length 107 [2018-04-12 01:19:38,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:19:38,991 INFO L459 AbstractCegarLoop]: Abstraction has 198 states and 200 transitions. [2018-04-12 01:19:38,991 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-04-12 01:19:38,991 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 200 transitions. [2018-04-12 01:19:38,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-04-12 01:19:38,993 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:19:38,994 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:19:38,994 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:19:38,994 INFO L82 PathProgramCache]: Analyzing trace with hash -1125697416, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:19:38,999 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:19:39,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:19:39,077 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:19:39,083 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:19:39,084 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:19:39,087 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:19:39,087 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:19:41,365 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:19:41,365 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:19:46,320 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:19:46,341 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:19:46,341 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 89 [2018-04-12 01:19:46,341 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-04-12 01:19:46,342 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-04-12 01:19:46,343 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=758, Invalid=7252, Unknown=0, NotChecked=0, Total=8010 [2018-04-12 01:19:46,343 INFO L87 Difference]: Start difference. First operand 198 states and 200 transitions. Second operand 90 states. [2018-04-12 01:19:59,464 WARN L151 SmtUtils]: Spent 337ms on a formula simplification. DAG size of input: 204 DAG size of output 156 [2018-04-12 01:20:00,256 WARN L151 SmtUtils]: Spent 538ms on a formula simplification. DAG size of input: 210 DAG size of output 159 [2018-04-12 01:20:01,157 WARN L151 SmtUtils]: Spent 605ms on a formula simplification. DAG size of input: 218 DAG size of output 165 [2018-04-12 01:20:01,786 WARN L151 SmtUtils]: Spent 377ms on a formula simplification. DAG size of input: 197 DAG size of output 158 [2018-04-12 01:20:02,546 WARN L151 SmtUtils]: Spent 395ms on a formula simplification. DAG size of input: 201 DAG size of output 162 [2018-04-12 01:20:03,210 WARN L151 SmtUtils]: Spent 323ms on a formula simplification. DAG size of input: 197 DAG size of output 161 [2018-04-12 01:20:03,883 WARN L151 SmtUtils]: Spent 419ms on a formula simplification. DAG size of input: 194 DAG size of output 149 [2018-04-12 01:20:04,886 WARN L151 SmtUtils]: Spent 389ms on a formula simplification. DAG size of input: 184 DAG size of output 139 [2018-04-12 01:20:07,970 WARN L151 SmtUtils]: Spent 321ms on a formula simplification. DAG size of input: 177 DAG size of output 141 [2018-04-12 01:20:08,711 WARN L151 SmtUtils]: Spent 352ms on a formula simplification. DAG size of input: 181 DAG size of output 145 [2018-04-12 01:20:09,568 WARN L151 SmtUtils]: Spent 324ms on a formula simplification. DAG size of input: 176 DAG size of output 143 [2018-04-12 01:20:10,569 WARN L151 SmtUtils]: Spent 347ms on a formula simplification. DAG size of input: 173 DAG size of output 131 [2018-04-12 01:20:11,263 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 166 DAG size of output 133 [2018-04-12 01:20:14,194 WARN L151 SmtUtils]: Spent 305ms on a formula simplification. DAG size of input: 170 DAG size of output 137 [2018-04-12 01:20:17,514 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 165 DAG size of output 135 [2018-04-12 01:20:18,297 WARN L151 SmtUtils]: Spent 338ms on a formula simplification. DAG size of input: 162 DAG size of output 123 [2018-04-12 01:20:22,005 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 155 DAG size of output 125 [2018-04-12 01:20:23,513 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 159 DAG size of output 129 [2018-04-12 01:20:28,482 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 154 DAG size of output 127 [2018-04-12 01:20:31,994 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 151 DAG size of output 115 [2018-04-12 01:20:41,408 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 144 DAG size of output 117 [2018-04-12 01:20:42,083 WARN L151 SmtUtils]: Spent 263ms on a formula simplification. DAG size of input: 148 DAG size of output 121 [2018-04-12 01:20:43,115 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 143 DAG size of output 119 [2018-04-12 01:20:44,073 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 140 DAG size of output 107 [2018-04-12 01:20:46,965 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 133 DAG size of output 109 [2018-04-12 01:20:50,243 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 137 DAG size of output 113 [2018-04-12 01:20:52,975 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 132 DAG size of output 111 [2018-04-12 01:20:53,553 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 129 DAG size of output 99 [2018-04-12 01:20:54,090 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 122 DAG size of output 101 [2018-04-12 01:20:54,692 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 126 DAG size of output 105 [2018-04-12 01:20:57,313 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 121 DAG size of output 103 [2018-04-12 01:20:57,836 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 118 DAG size of output 91 [2018-04-12 01:20:58,743 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 111 DAG size of output 93 [2018-04-12 01:20:59,504 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 115 DAG size of output 97 [2018-04-12 01:21:01,265 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 110 DAG size of output 95 [2018-04-12 01:21:06,812 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 107 DAG size of output 83 [2018-04-12 01:21:07,367 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-12 01:21:07,933 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 104 DAG size of output 89 [2018-04-12 01:21:11,688 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 99 DAG size of output 87 [2018-04-12 01:21:12,166 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-12 01:21:12,768 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-12 01:21:13,266 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-12 01:21:13,790 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 88 DAG size of output 79 [2018-04-12 01:21:14,126 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-12 01:21:15,611 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 82 DAG size of output 73 [2018-04-12 01:21:16,062 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-12 01:21:16,394 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-12 01:21:23,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:23,037 INFO L93 Difference]: Finished difference Result 375 states and 392 transitions. [2018-04-12 01:21:23,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2018-04-12 01:21:23,037 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 195 [2018-04-12 01:21:23,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:23,039 INFO L225 Difference]: With dead ends: 375 [2018-04-12 01:21:23,039 INFO L226 Difference]: Without dead ends: 374 [2018-04-12 01:21:23,045 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 219 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10491 ImplicationChecksByTransitivity, 99.1s TimeCoverageRelationStatistics Valid=6220, Invalid=42399, Unknown=1, NotChecked=0, Total=48620 [2018-04-12 01:21:23,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2018-04-12 01:21:23,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2018-04-12 01:21:23,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 374 states. [2018-04-12 01:21:23,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 376 transitions. [2018-04-12 01:21:23,070 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 376 transitions. Word has length 195 [2018-04-12 01:21:23,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:23,070 INFO L459 AbstractCegarLoop]: Abstraction has 374 states and 376 transitions. [2018-04-12 01:21:23,070 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-04-12 01:21:23,070 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 376 transitions. [2018-04-12 01:21:23,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2018-04-12 01:21:23,074 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:23,074 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:23,074 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation]=== [2018-04-12 01:21:23,074 INFO L82 PathProgramCache]: Analyzing trace with hash 2089876344, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:21:23,086 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:23,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:23,366 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:23,390 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:21:23,390 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:23,394 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:21:23,394 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-12 01:21:29,305 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:21:29,306 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:44,194 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:21:44,214 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:21:44,215 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 77] total 155 [2018-04-12 01:21:44,215 INFO L442 AbstractCegarLoop]: Interpolant automaton has 156 states [2018-04-12 01:21:44,216 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 156 interpolants. [2018-04-12 01:21:44,217 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2460, Invalid=21720, Unknown=0, NotChecked=0, Total=24180 [2018-04-12 01:21:44,217 INFO L87 Difference]: Start difference. First operand 374 states and 376 transitions. Second operand 156 states. [2018-04-12 01:22:23,984 WARN L151 SmtUtils]: Spent 742ms on a formula simplification. DAG size of input: 382 DAG size of output 285 [2018-04-12 01:22:25,970 WARN L151 SmtUtils]: Spent 1369ms on a formula simplification. DAG size of input: 388 DAG size of output 288 [2018-04-12 01:22:28,375 WARN L151 SmtUtils]: Spent 1639ms on a formula simplification. DAG size of input: 396 DAG size of output 294 [2018-04-12 01:22:30,102 WARN L151 SmtUtils]: Spent 1096ms on a formula simplification. DAG size of input: 375 DAG size of output 287 [2018-04-12 01:22:32,056 WARN L151 SmtUtils]: Spent 1096ms on a formula simplification. DAG size of input: 379 DAG size of output 291 [2018-04-12 01:22:33,837 WARN L151 SmtUtils]: Spent 1072ms on a formula simplification. DAG size of input: 375 DAG size of output 290 [2018-04-12 01:22:35,746 WARN L151 SmtUtils]: Spent 1338ms on a formula simplification. DAG size of input: 372 DAG size of output 278 [2018-04-12 01:22:37,965 WARN L151 SmtUtils]: Spent 1128ms on a formula simplification. DAG size of input: 363 DAG size of output 269 [2018-04-12 01:22:42,029 WARN L151 SmtUtils]: Spent 849ms on a formula simplification. DAG size of input: 356 DAG size of output 271 [2018-04-12 01:22:44,010 WARN L151 SmtUtils]: Spent 858ms on a formula simplification. DAG size of input: 360 DAG size of output 275 [2018-04-12 01:22:51,628 WARN L151 SmtUtils]: Spent 811ms on a formula simplification. DAG size of input: 355 DAG size of output 273 [2018-04-12 01:22:53,736 WARN L151 SmtUtils]: Spent 1087ms on a formula simplification. DAG size of input: 352 DAG size of output 261 [2018-04-12 01:22:56,402 WARN L151 SmtUtils]: Spent 771ms on a formula simplification. DAG size of input: 345 DAG size of output 263 [2018-04-12 01:22:59,978 WARN L151 SmtUtils]: Spent 821ms on a formula simplification. DAG size of input: 349 DAG size of output 267 [2018-04-12 01:23:03,400 WARN L151 SmtUtils]: Spent 813ms on a formula simplification. DAG size of input: 344 DAG size of output 265 [2018-04-12 01:23:05,393 WARN L151 SmtUtils]: Spent 954ms on a formula simplification. DAG size of input: 341 DAG size of output 253 [2018-04-12 01:23:07,174 WARN L151 SmtUtils]: Spent 779ms on a formula simplification. DAG size of input: 334 DAG size of output 255 [2018-04-12 01:23:09,245 WARN L151 SmtUtils]: Spent 781ms on a formula simplification. DAG size of input: 338 DAG size of output 259 [2018-04-12 01:23:16,255 WARN L151 SmtUtils]: Spent 774ms on a formula simplification. DAG size of input: 333 DAG size of output 257 [2018-04-12 01:23:18,320 WARN L151 SmtUtils]: Spent 909ms on a formula simplification. DAG size of input: 330 DAG size of output 245 [2018-04-12 01:23:20,047 WARN L151 SmtUtils]: Spent 767ms on a formula simplification. DAG size of input: 323 DAG size of output 247 [2018-04-12 01:23:22,065 WARN L151 SmtUtils]: Spent 725ms on a formula simplification. DAG size of input: 327 DAG size of output 251 [2018-04-12 01:23:29,786 WARN L151 SmtUtils]: Spent 740ms on a formula simplification. DAG size of input: 322 DAG size of output 249 Received shutdown request... [2018-04-12 01:23:30,174 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2018-04-12 01:23:30,174 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-12 01:23:30,177 WARN L197 ceAbstractionStarter]: Timeout [2018-04-12 01:23:30,177 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:23:30 BasicIcfg [2018-04-12 01:23:30,177 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-12 01:23:30,177 INFO L168 Benchmark]: Toolchain (without parser) took 262069.19 ms. Allocated memory was 301.5 MB in the beginning and 404.8 MB in the end (delta: 103.3 MB). Free memory was 237.5 MB in the beginning and 340.2 MB in the end (delta: -102.6 MB). Peak memory consumption was 79.1 MB. Max. memory is 5.3 GB. [2018-04-12 01:23:30,178 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 301.5 MB. Free memory is still 263.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 01:23:30,178 INFO L168 Benchmark]: CACSL2BoogieTranslator took 311.77 ms. Allocated memory is still 301.5 MB. Free memory was 237.5 MB in the beginning and 213.6 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:23:30,179 INFO L168 Benchmark]: Boogie Preprocessor took 57.18 ms. Allocated memory is still 301.5 MB. Free memory was 213.6 MB in the beginning and 211.6 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:23:30,179 INFO L168 Benchmark]: RCFGBuilder took 472.33 ms. Allocated memory was 301.5 MB in the beginning and 459.8 MB in the end (delta: 158.3 MB). Free memory was 211.6 MB in the beginning and 398.3 MB in the end (delta: -186.7 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. [2018-04-12 01:23:30,179 INFO L168 Benchmark]: IcfgTransformer took 1921.65 ms. Allocated memory was 459.8 MB in the beginning and 515.4 MB in the end (delta: 55.6 MB). Free memory was 398.3 MB in the beginning and 416.6 MB in the end (delta: -18.3 MB). Peak memory consumption was 37.3 MB. Max. memory is 5.3 GB. [2018-04-12 01:23:30,179 INFO L168 Benchmark]: TraceAbstraction took 259300.76 ms. Allocated memory was 515.4 MB in the beginning and 404.8 MB in the end (delta: -110.6 MB). Free memory was 416.6 MB in the beginning and 340.2 MB in the end (delta: 76.4 MB). Peak memory consumption was 44.2 MB. Max. memory is 5.3 GB. [2018-04-12 01:23:30,181 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.21 ms. Allocated memory is still 301.5 MB. Free memory is still 263.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 311.77 ms. Allocated memory is still 301.5 MB. Free memory was 237.5 MB in the beginning and 213.6 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 57.18 ms. Allocated memory is still 301.5 MB. Free memory was 213.6 MB in the beginning and 211.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 472.33 ms. Allocated memory was 301.5 MB in the beginning and 459.8 MB in the end (delta: 158.3 MB). Free memory was 211.6 MB in the beginning and 398.3 MB in the end (delta: -186.7 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. * IcfgTransformer took 1921.65 ms. Allocated memory was 459.8 MB in the beginning and 515.4 MB in the end (delta: 55.6 MB). Free memory was 398.3 MB in the beginning and 416.6 MB in the end (delta: -18.3 MB). Peak memory consumption was 37.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 259300.76 ms. Allocated memory was 515.4 MB in the beginning and 404.8 MB in the end (delta: -110.6 MB). Free memory was 416.6 MB in the beginning and 340.2 MB in the end (delta: 76.4 MB). Peak memory consumption was 44.2 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 56 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 460 LocStat_NO_SUPPORTING_DISEQUALITIES : 41 LocStat_NO_DISJUNCTIONS : -112 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 69 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 59 TransStat_NO_SUPPORTING_DISEQUALITIES : 7 TransStat_NO_DISJUNCTIONS : 69 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 372.44 RENAME_VARIABLES(MILLISECONDS) : 90.79 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 380.11 PROJECTAWAY(MILLISECONDS) : 762.63 ADD_WEAK_EQUALITY(MILLISECONDS) : 5.25 DISJOIN(MILLISECONDS) : 35.82 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 102.16 ADD_EQUALITY(MILLISECONDS) : 8.99 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.25 #CONJOIN_DISJUNCTIVE : 229 #RENAME_VARIABLES : 469 #UNFREEZE : 0 #CONJOIN : 300 #PROJECTAWAY : 329 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 65 #RENAME_VARIABLES_DISJUNCTIVE : 469 #ADD_EQUALITY : 59 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 6 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 367.53 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 374.86 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 5.17 JOIN(MILLISECONDS) : 32.44 RENAMEVARS(MILLISECONDS) : 84.59 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 183.64 ISLABELSTRONGERTHAN(MILLISECONDS) : 43.33 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 3.53 UNFREEZE(MILLISECONDS) : 28.47 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 713.13 MEETEDGELABELS(MILLISECONDS) : 67.74 REPORTEQUALITY(MILLISECONDS) : 192.50 ADDALLNODES(MILLISECONDS) : 87.06 REPORTDISEQUALITY(MILLISECONDS) : 1.39 WEQGRAPHJOIN(MILLISECONDS) : 0.19 #FREEZE : 1669 #ADDNODE : 0 #MEET : 200 #FILTERREDUNDANT : 0 #REPORTWEQ : 4 #JOIN : 65 #RENAMEVARS : 469 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 327 #ISLABELSTRONGERTHAN : 1994 #ISWEQGRAPHSTRONGERTHAN : 121 #UNFREEZE : 1381 #REPORTCONTAINS : 0 #PROJECTAWAY : 712 #MEETEDGELABELS : 568 #REPORTEQUALITY : 1772 #ADDALLNODES : 200 #REPORTDISEQUALITY : 189 #WEQGRAPHJOIN : 65 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 244.24 REPORT_EQUALITY(MILLISECONDS) : 77.81 FILTERREDUNDANT(MILLISECONDS) : 217.38 ADD_ALL_ELEMENTS(MILLISECONDS) : 47.55 JOIN(MILLISECONDS) : 26.87 ALIGN_ELEMENTS(MILLISECONDS) : 49.13 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 18.50 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 516.22 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 90.88 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 100.35 #ADDNODE : 0 #MEET : 1304 #REPORT_EQUALITY : 7395 #FILTERREDUNDANT : 7172 #ADD_ALL_ELEMENTS : 2229 #JOIN : 65 #ALIGN_ELEMENTS : 430 #COPY : 0 #REPORT_DISEQUALITY : 1728 #UNFREEZE : 0 #OVERALL : 26890 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 5289 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 1278 * Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: - StatisticsResult: HeapSeparatorStatistics #COUNT_NEW_ARRAY_VARS_[#memory_int] : 1 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_0 : 1 COUNT_BLOCKS_for_[#memory_int]_at_dim_0 : 1 COUNT_ARRAY_WRITES_for_[#memory_int]_at_dim_1 : 1 COUNT_BLOCKS_for_[#memory_int]_at_dim_1 : 1 COUNT_ARRAY_READS for [#memory_int] : 1 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 553]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 553). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 159 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 311 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 159 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 311 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (374states) and interpolant automaton (currently 159 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 311 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 57 locations, 3 error locations. TIMEOUT Result, 259.2s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 222.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 710 SDtfs, 7200 SDslu, 22598 SDs, 0 SdLazy, 23290 SolverSat, 2364 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2446 GetRequests, 1582 SyntacticMatches, 8 SemanticMatches, 855 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 30677 ImplicationChecksByTransitivity, 234.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=374occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 69 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 35.3s InterpolantComputationTime, 1005 NumberOfCodeBlocks, 1005 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1988 ConstructedInterpolants, 124 QuantifiedInterpolants, 12289024 SizeOfPredicates, 103 NumberOfNonLiveVariables, 2429 ConjunctsInSsa, 606 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-12_01-23-30-193.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-04-12_01-23-30-193.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-04-12_01-23-30-193.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-1-2018-04-12_01-23-30-193.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-2-2018-04-12_01-23-30-193.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-04-12_01-23-30-193.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-12_01-23-30-193.csv Completed graceful shutdown