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_cmemset-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8168ed2-m [2018-04-12 01:20:57,196 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-12 01:20:57,198 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-12 01:20:57,213 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-12 01:20:57,214 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-12 01:20:57,215 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-12 01:20:57,216 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-12 01:20:57,218 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-12 01:20:57,220 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-12 01:20:57,220 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-12 01:20:57,221 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-12 01:20:57,222 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-12 01:20:57,223 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-12 01:20:57,224 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-12 01:20:57,225 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-12 01:20:57,227 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-12 01:20:57,229 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-12 01:20:57,231 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-12 01:20:57,232 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-12 01:20:57,233 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-12 01:20:57,235 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-12 01:20:57,236 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-12 01:20:57,236 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-12 01:20:57,237 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-12 01:20:57,238 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-12 01:20:57,239 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-12 01:20:57,239 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-12 01:20:57,240 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-12 01:20:57,241 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-12 01:20:57,241 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-12 01:20:57,242 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-12 01:20:57,242 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:20:57,266 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-12 01:20:57,266 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-12 01:20:57,266 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-12 01:20:57,267 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-12 01:20:57,267 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-12 01:20:57,268 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-12 01:20:57,268 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-12 01:20:57,268 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-12 01:20:57,268 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-12 01:20:57,268 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-12 01:20:57,269 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-12 01:20:57,269 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-12 01:20:57,269 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-12 01:20:57,269 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-12 01:20:57,270 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-12 01:20:57,270 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-12 01:20:57,270 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-12 01:20:57,270 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-12 01:20:57,270 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-12 01:20:57,270 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-12 01:20:57,271 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-12 01:20:57,271 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-12 01:20:57,271 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-12 01:20:57,271 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-12 01:20:57,271 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-12 01:20:57,272 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-12 01:20:57,272 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 01:20:57,272 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-12 01:20:57,272 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-12 01:20:57,272 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-12 01:20:57,273 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-12 01:20:57,273 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-12 01:20:57,273 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:20:57,273 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-12 01:20:57,274 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-12 01:20:57,274 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-12 01:20:57,274 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-12 01:20:57,275 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-12 01:20:57,309 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-12 01:20:57,321 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-12 01:20:57,326 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-12 01:20:57,328 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-12 01:20:57,328 INFO L276 PluginConnector]: CDTParser initialized [2018-04-12 01:20:57,329 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,664 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG6d6990c51 [2018-04-12 01:20:57,821 INFO L287 CDTParser]: IsIndexed: true [2018-04-12 01:20:57,821 INFO L288 CDTParser]: Found 1 translation units. [2018-04-12 01:20:57,822 INFO L168 CDTParser]: Scanning openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,832 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-12 01:20:57,832 INFO L215 ultiparseSymbolTable]: [2018-04-12 01:20:57,832 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-12 01:20:57,832 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,832 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,832 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset ('cmemset') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,832 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,833 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-12 01:20:57,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,833 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,834 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,835 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,836 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,837 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,838 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,839 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,840 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,841 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,842 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,843 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,844 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:20:57,865 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG6d6990c51 [2018-04-12 01:20:57,870 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-12 01:20:57,871 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-12 01:20:57,872 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-12 01:20:57,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-12 01:20:57,878 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-12 01:20:57,879 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:20:57" (1/1) ... [2018-04-12 01:20:57,881 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40f80904 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:57, skipping insertion in model container [2018-04-12 01:20:57,881 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:20:57" (1/1) ... [2018-04-12 01:20:57,895 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:20:57,924 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:20:58,094 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:20:58,141 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:20:58,149 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:20:58,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58 WrapperNode [2018-04-12 01:20:58,184 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-12 01:20:58,184 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-12 01:20:58,185 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-12 01:20:58,185 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-12 01:20:58,194 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58" (1/1) ... [2018-04-12 01:20:58,195 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58" (1/1) ... [2018-04-12 01:20:58,209 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58" (1/1) ... [2018-04-12 01:20:58,210 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58" (1/1) ... [2018-04-12 01:20:58,221 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58" (1/1) ... [2018-04-12 01:20:58,226 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58" (1/1) ... [2018-04-12 01:20:58,229 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58" (1/1) ... [2018-04-12 01:20:58,233 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-12 01:20:58,234 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-12 01:20:58,234 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-12 01:20:58,234 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-12 01:20:58,235 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58" (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:20:58,376 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-12 01:20:58,377 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-12 01:20:58,377 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-12 01:20:58,377 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-12 01:20:58,377 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-12 01:20:58,377 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-12 01:20:58,377 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-12 01:20:58,377 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-12 01:20:58,377 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-12 01:20:58,378 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-12 01:20:58,378 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-12 01:20:58,378 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-12 01:20:58,378 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-12 01:20:58,378 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-12 01:20:58,378 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-12 01:20:58,378 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-12 01:20:58,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-12 01:20:58,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-12 01:20:58,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-12 01:20:58,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-12 01:20:58,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-12 01:20:58,379 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-12 01:20:58,379 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-12 01:20:58,380 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-12 01:20:58,380 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-12 01:20:58,380 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-12 01:20:58,380 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-12 01:20:58,380 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-12 01:20:58,380 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-12 01:20:58,380 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-12 01:20:58,381 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-12 01:20:58,382 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-12 01:20:58,382 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-12 01:20:58,382 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-12 01:20:58,382 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-12 01:20:58,382 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-12 01:20:58,382 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-12 01:20:58,382 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-12 01:20:58,382 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-12 01:20:58,383 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-12 01:20:58,383 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-12 01:20:58,383 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-12 01:20:58,383 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-12 01:20:58,383 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-12 01:20:58,383 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-12 01:20:58,383 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-12 01:20:58,383 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-12 01:20:58,383 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-12 01:20:58,384 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-12 01:20:58,385 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-12 01:20:58,386 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-12 01:20:58,386 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-12 01:20:58,386 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-12 01:20:58,386 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-12 01:20:58,386 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-12 01:20:58,386 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-12 01:20:58,386 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-12 01:20:58,386 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-12 01:20:58,386 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-12 01:20:58,387 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-12 01:20:58,387 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-12 01:20:58,387 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-12 01:20:58,387 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-12 01:20:58,387 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-12 01:20:58,387 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-12 01:20:58,387 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-12 01:20:58,387 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-12 01:20:58,388 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-12 01:20:58,388 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-12 01:20:58,388 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-12 01:20:58,388 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-12 01:20:58,388 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-12 01:20:58,388 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-12 01:20:58,388 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-12 01:20:58,388 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-12 01:20:58,389 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-12 01:20:58,389 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-12 01:20:58,389 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-12 01:20:58,389 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-12 01:20:58,389 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-12 01:20:58,389 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-12 01:20:58,389 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-12 01:20:58,389 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-12 01:20:58,390 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-12 01:20:58,390 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-12 01:20:58,390 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-12 01:20:58,707 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-12 01:20:58,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:20:58 BoogieIcfgContainer [2018-04-12 01:20:58,708 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-12 01:20:58,708 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-12 01:20:58,708 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-12 01:20:58,709 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-12 01:20:58,711 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:20:58" (1/1) ... [2018-04-12 01:20:58,717 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-12 01:20:58,718 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-12 01:20:58,730 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-12 01:20:58,749 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:20:58,764 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 2 location literals (each corresponds to one heap write) [2018-04-12 01:20:58,773 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:20:58,790 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-12 01:20:58,791 DEBUG L416 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: (Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|) : |mll_L546''_1| (Store [0] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|) : |mll_L546''_0| [2018-04-12 01:20:58,793 DEBUG L418 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: (SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') : |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| : (Store [0] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|) (SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') : |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3| : (Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|) [2018-04-12 01:20:58,864 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-12 01:21:16,003 INFO L314 AbstractInterpreter]: Visited 56 different actions 273 times. Merged at 29 different actions 148 times. Never widened. Found 13 fixpoints after 4 different actions. Largest state had 33 variables. [2018-04-12 01:21:16,005 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-12 01:21:16,010 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-04-12 01:21:16,011 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-12 01:21:16,011 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-12 01:21:16,011 INFO L437 apSepIcfgTransformer]: select infos: Set: ((select |v_#memory_int_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|), at (SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-12 01:21:16,017 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_32 [2018-04-12 01:21:16,017 DEBUG L374 HeapPartitionManager]: with contents [(Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)] [2018-04-12 01:21:16,017 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_32 [2018-04-12 01:21:16,017 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|), at (SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'')) [2018-04-12 01:21:16,017 DEBUG L325 HeapPartitionManager]: write locations: [(Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)] [2018-04-12 01:21:16,018 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-12 01:21:16,018 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-12 01:21:16,018 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-12 01:21:16,018 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-12 01:21:16,018 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-12 01:21:16,018 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 01:21:16,018 DEBUG L356 HeapPartitionManager]: [(Store [1] at(SUMMARY for call write~int(~c, #t~post3.base, #t~post3.offset, 1); srcloc: L546'') with |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)] [2018-04-12 01:21:16,018 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-12 01:21:16,018 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 0 [2018-04-12 01:21:16,019 INFO L346 HeapPartitionManager]: # location blocks :0 [2018-04-12 01:21:16,019 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 01:21:16,020 INFO L134 ransitionTransformer]: executing heap partitioning transformation [2018-04-12 01:21:16,023 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,023 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,023 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,023 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,023 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,023 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,024 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,024 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,024 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,024 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:21:16,024 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,024 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,025 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,025 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,025 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,025 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,025 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,026 DEBUG L331 ransitionTransformer]: Formula: (and (<= 0 (+ |v_main_#t~nondet4_1| 2147483648)) (<= |v_main_#t~nondet4_1| 2147483647)) InVars {main_#t~nondet4=|v_main_#t~nondet4_1|} OutVars{main_#t~nondet4=|v_main_#t~nondet4_1|} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,026 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,026 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,026 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,026 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:21:16,026 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,026 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,027 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,027 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_1 |v_main_#t~nondet4_2|) InVars {main_#t~nondet4=|v_main_#t~nondet4_2|} OutVars{main_~length~0=v_main_~length~0_1, main_#t~nondet4=|v_main_#t~nondet4_2|} AuxVars[] AssignedVars[main_~length~0] [2018-04-12 01:21:16,027 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,027 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,027 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,027 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,027 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,027 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,028 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,028 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,028 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,028 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,028 DEBUG L356 ransitionTransformer]: {main_#t~nondet4=|v_main_#t~nondet4_3|} [2018-04-12 01:21:16,028 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,028 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:21:16,028 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,028 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,029 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:21:16,029 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,029 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,029 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,029 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_4 |v_main_#t~nondet5_2|) InVars {main_#t~nondet5=|v_main_#t~nondet5_2|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_2|, main_~n~0=v_main_~n~0_4} AuxVars[] AssignedVars[main_~n~0] [2018-04-12 01:21:16,029 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,029 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,029 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,029 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,030 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,030 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,030 DEBUG L356 ransitionTransformer]: {main_#t~nondet5=|v_main_#t~nondet5_3|} [2018-04-12 01:21:16,030 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,030 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:21:16,030 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,030 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,030 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:21:16,030 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,030 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,031 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,031 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~c~0_2 |v_main_#t~nondet6_2|) InVars {main_#t~nondet6=|v_main_#t~nondet6_2|} OutVars{main_~c~0=v_main_~c~0_2, main_#t~nondet6=|v_main_#t~nondet6_2|} AuxVars[] AssignedVars[main_~c~0] [2018-04-12 01:21:16,031 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,031 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,031 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,031 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,031 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,031 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,031 DEBUG L356 ransitionTransformer]: {main_#t~nondet6=|v_main_#t~nondet6_3|} [2018-04-12 01:21:16,031 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,031 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:21:16,032 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,032 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,032 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:21:16,032 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,032 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,032 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,032 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:21:16,032 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,033 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,033 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,033 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:21:16,033 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,033 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,033 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,033 DEBUG L331 ransitionTransformer]: Formula: (< 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:21:16,033 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,033 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,034 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,034 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~n~0_1 1)) InVars {main_~n~0=v_main_~n~0_1} OutVars{main_~n~0=v_main_~n~0_1} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,034 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,034 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,034 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,034 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_6 1) InVars {} OutVars{main_~n~0=v_main_~n~0_6} AuxVars[] AssignedVars[main_~n~0] [2018-04-12 01:21:16,034 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,034 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,034 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,035 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_#valid_3| (store |v_#valid_4| |v_main_#t~malloc7.base_1| 1)) (= 0 (select |v_#valid_4| |v_main_#t~malloc7.base_1|)) (not (= |v_main_#t~malloc7.base_1| 0)) (= |v_#length_1| (store |v_#length_2| |v_main_#t~malloc7.base_1| v_main_~n~0_2)) (= |v_main_#t~malloc7.offset_1| 0)) InVars {#length=|v_#length_2|, main_~n~0=v_main_~n~0_2, #valid=|v_#valid_4|} OutVars{#length=|v_#length_1|, main_#t~malloc7.base=|v_main_#t~malloc7.base_1|, main_~n~0=v_main_~n~0_2, main_#t~malloc7.offset=|v_main_#t~malloc7.offset_1|, #valid=|v_#valid_3|} AuxVars[] AssignedVars[main_#t~malloc7.offset, #valid, #length, main_#t~malloc7.base] [2018-04-12 01:21:16,035 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,035 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,035 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,035 DEBUG L331 ransitionTransformer]: Formula: (and (= v_main_~nondetArea~0.base_1 |v_main_#t~malloc7.base_2|) (= v_main_~nondetArea~0.offset_1 |v_main_#t~malloc7.offset_2|)) InVars {main_#t~malloc7.offset=|v_main_#t~malloc7.offset_2|, main_#t~malloc7.base=|v_main_#t~malloc7.base_2|} OutVars{main_~nondetArea~0.base=v_main_~nondetArea~0.base_1, main_#t~malloc7.base=|v_main_#t~malloc7.base_2|, main_#t~malloc7.offset=|v_main_#t~malloc7.offset_2|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_1} AuxVars[] AssignedVars[main_~nondetArea~0.offset, main_~nondetArea~0.base] [2018-04-12 01:21:16,035 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,035 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,035 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,036 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~nInParam_1| v_main_~n~0_7) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~cInParam_1| v_main_~c~0_3) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.baseInParam_1| v_main_~nondetArea~0.base_3) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offsetInParam_1| v_main_~nondetArea~0.offset_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_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~cInParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~nInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.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_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.baseInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base] [2018-04-12 01:21:16,036 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,036 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,036 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~cInParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~nInParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offsetInParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.baseInParam_1|} [2018-04-12 01:21:16,036 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,036 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~cInParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~nInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.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_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.baseInParam_1|} [2018-04-12 01:21:16,036 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,036 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,036 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,037 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,037 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,037 DEBUG L356 ransitionTransformer]: {main_#t~ret8.offset=|v_main_#t~ret8.offset_2|, main_#t~ret8.base=|v_main_#t~ret8.base_2|} [2018-04-12 01:21:16,037 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,037 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:21:16,037 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,037 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,037 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_1 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset_1|) (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_1 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base_1|)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base_1|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.offset_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~dst.base_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset] [2018-04-12 01:21:16,038 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,038 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,038 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,038 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:21:16,038 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,038 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,038 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,038 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_1 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c_1|) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c_1|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~c_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c] [2018-04-12 01:21:16,038 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,039 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,039 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,039 DEBUG L331 ransitionTransformer]: Formula: (= (store |v_#valid_6| |v_main_#t~malloc7.base_3| 0) |v_#valid_5|) InVars {#valid=|v_#valid_6|, main_#t~malloc7.base=|v_main_#t~malloc7.base_3|} OutVars{#valid=|v_#valid_5|, main_#t~malloc7.base=|v_main_#t~malloc7.base_3|} AuxVars[] AssignedVars[#valid] [2018-04-12 01:21:16,039 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,039 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,039 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,039 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_2 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n_1|) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n_1|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#in~n_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n] [2018-04-12 01:21:16,039 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,039 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,040 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,040 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,040 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,040 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,040 DEBUG L356 ransitionTransformer]: {main_#t~malloc7.offset=|v_main_#t~malloc7.offset_4|, main_#t~malloc7.base=|v_main_#t~malloc7.base_4|} [2018-04-12 01:21:16,040 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,040 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:21:16,040 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,040 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,040 DEBUG L331 ransitionTransformer]: Formula: (not (= (mod v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_3 4294967296) 0)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_3} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_3} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,040 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,041 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,041 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,041 DEBUG L331 ransitionTransformer]: Formula: (= 0 (mod v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_1 4294967296)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_1} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_1} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,041 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,041 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,041 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,041 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_7| |old(#valid)|) InVars {#valid=|v_#valid_7|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_7|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,041 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,041 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,042 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,042 DEBUG L331 ransitionTransformer]: Formula: (not (= |v_#valid_8| |old(#valid)|)) InVars {#valid=|v_#valid_8|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_8|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,042 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,042 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,042 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,042 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_1 v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_3) (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_1 v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_3)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_3} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_1, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_3} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset] [2018-04-12 01:21:16,042 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,042 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,043 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,043 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset_1| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_2) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base_1| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_2)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_2} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.base_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~dst.offset_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset] [2018-04-12 01:21:16,043 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,043 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,043 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,043 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,043 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,043 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,043 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,043 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,044 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,044 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,044 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,044 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,044 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,044 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,044 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,044 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_1| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_2) (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_1| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_2)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_2} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_2, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset] [2018-04-12 01:21:16,044 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,044 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,045 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,045 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_3 (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_2| 1)) (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_3 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_2|)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_2|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_2|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset_3, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_2|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.base, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~d~0.offset] [2018-04-12 01:21:16,045 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,045 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,046 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,046 DEBUG L331 ransitionTransformer]: Formula: (and (<= (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) true (<= 0 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|)) InVars {#length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|} OutVars{#length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,047 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-12 01:21:16,047 DEBUG L339 ransitionTransformer]: old formula: [2018-04-12 01:21:16,047 DEBUG L340 ransitionTransformer]: (and (<= (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) (= |v_#memory_int_3| (store |v_#memory_int_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3| (store (select |v_#memory_int_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_2))) (<= 0 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|)) [2018-04-12 01:21:16,047 DEBUG L341 ransitionTransformer]: new formula: [2018-04-12 01:21:16,047 DEBUG L342 ransitionTransformer]: (and (<= (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3| 1) (select |v_#length_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) (= 1 (select |v_#valid_9| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|)) true (<= 0 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|)) [2018-04-12 01:21:16,047 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-12 01:21:16,048 DEBUG L347 ransitionTransformer]: old invars: [2018-04-12 01:21:16,048 DEBUG L348 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|, #memory_int=|v_#memory_int_4|, #length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_2} [2018-04-12 01:21:16,048 DEBUG L349 ransitionTransformer]: new invars: [2018-04-12 01:21:16,048 DEBUG L350 ransitionTransformer]: {#length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|} [2018-04-12 01:21:16,048 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,048 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,048 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|, #memory_int=|v_#memory_int_3|, #length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~c_2} [2018-04-12 01:21:16,049 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,049 DEBUG L358 ransitionTransformer]: {#length=|v_#length_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_3|, #valid=|v_#valid_9|} [2018-04-12 01:21:16,049 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,049 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,049 DEBUG L331 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_10| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_4|))) InVars {#valid=|v_#valid_10|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_4|} OutVars{#valid=|v_#valid_10|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_4|} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,050 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,050 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,050 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,050 DEBUG L331 ransitionTransformer]: Formula: (or (not (<= (+ |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_4| 1) (select |v_#length_4| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_5|))) (not (<= 0 |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_4|))) InVars {#length=|v_#length_4|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_4|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_5|} OutVars{#length=|v_#length_4|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_4|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_5|} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,050 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,050 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,051 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,051 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,051 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,051 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,051 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.base_6|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~post3.offset_5|} [2018-04-12 01:21:16,051 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,051 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:21:16,052 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,052 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,052 DEBUG L331 ransitionTransformer]: Formula: (= |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_5| (+ v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_4 (- 1))) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_4} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_5|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_4} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2] [2018-04-12 01:21:16,052 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,052 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,053 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,053 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_5 (+ v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_6 (- 1))) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_6} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n=v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n_5} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_~n] [2018-04-12 01:21:16,053 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,053 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,053 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,054 DEBUG L331 ransitionTransformer]: Formula: (= 0 (mod |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_1| 4294967296)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_1|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_1|} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,054 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,054 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,054 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,054 DEBUG L331 ransitionTransformer]: Formula: (not (= 0 (mod |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_3| 4294967296))) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_3|} OutVars{__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_3|} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,054 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,055 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,055 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,055 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,055 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,055 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,055 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_2|} [2018-04-12 01:21:16,056 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,056 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:21:16,056 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,056 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,056 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,056 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,057 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,057 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2_4|} [2018-04-12 01:21:16,057 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,057 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:21:16,057 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,057 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,057 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:21:16,058 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:21:16,058 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,058 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,058 DEBUG L331 ransitionTransformer]: Formula: (= |v_ULTIMATE.start_#t~ret9_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret9=|v_ULTIMATE.start_#t~ret9_2|, main_#res=|v_main_#resOutParam_1|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret9] [2018-04-12 01:21:16,058 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,058 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,058 DEBUG L356 ransitionTransformer]: {ULTIMATE.start_#t~ret9=|v_ULTIMATE.start_#t~ret9_2|} [2018-04-12 01:21:16,058 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,058 DEBUG L358 ransitionTransformer]: {ULTIMATE.start_#t~ret9=|v_ULTIMATE.start_#t~ret9_2|, main_#res=|v_main_#resOutParam_1|} [2018-04-12 01:21:16,059 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,059 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:21:16,059 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_main_#t~ret8.offset_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offsetOutParam_1|) (= |v_main_#t~ret8.base_3| |v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.baseOutParam_1|)) InVars {__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.baseOutParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offsetOutParam_1|} OutVars{main_#t~ret8.offset=|v_main_#t~ret8.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.baseOutParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offsetOutParam_1|, main_#t~ret8.base=|v_main_#t~ret8.base_3|} AuxVars[] AssignedVars[main_#t~ret8.offset, main_#t~ret8.base] [2018-04-12 01:21:16,059 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:21:16,059 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:21:16,059 DEBUG L356 ransitionTransformer]: {main_#t~ret8.offset=|v_main_#t~ret8.offset_3|, main_#t~ret8.base=|v_main_#t~ret8.base_3|} [2018-04-12 01:21:16,059 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:21:16,059 DEBUG L358 ransitionTransformer]: {main_#t~ret8.offset=|v_main_#t~ret8.offset_3|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.base=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.baseOutParam_1|, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offset=|v___U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#res.offsetOutParam_1|, main_#t~ret8.base=|v_main_#t~ret8.base_3|} [2018-04-12 01:21:16,059 DEBUG L360 ransitionTransformer]: [2018-04-12 01:21:16,060 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:21:16,088 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:21:16 BasicIcfg [2018-04-12 01:21:16,088 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-12 01:21:16,089 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-12 01:21:16,089 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-12 01:21:16,092 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-12 01:21:16,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.04 01:20:57" (1/4) ... [2018-04-12 01:21:16,093 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a3acf2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:21:16, skipping insertion in model container [2018-04-12 01:21:16,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:20:58" (2/4) ... [2018-04-12 01:21:16,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a3acf2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:21:16, skipping insertion in model container [2018-04-12 01:21:16,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:20:58" (3/4) ... [2018-04-12 01:21:16,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a3acf2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:21:16, skipping insertion in model container [2018-04-12 01:21:16,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:21:16" (4/4) ... [2018-04-12 01:21:16,096 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-12 01:21:16,105 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-12 01:21:16,114 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-12 01:21:16,150 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-12 01:21:16,150 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-12 01:21:16,150 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-12 01:21:16,151 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-12 01:21:16,151 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-12 01:21:16,151 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-12 01:21:16,151 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-12 01:21:16,151 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-12 01:21:16,151 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-12 01:21:16,151 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-12 01:21:16,161 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-04-12 01:21:16,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-12 01:21:16,166 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:16,167 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:16,167 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:16,170 INFO L82 PathProgramCache]: Analyzing trace with hash -2089842505, 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:21:16,184 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:16,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:16,229 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:16,264 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:16,265 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:16,271 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:21:16,271 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 01:21:16,360 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:21:16,361 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:16,380 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:21:16,404 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:21:16,404 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-12 01:21:16,406 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:21:16,413 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:21:16,413 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-12 01:21:16,415 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 8 states. [2018-04-12 01:21:16,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:16,565 INFO L93 Difference]: Finished difference Result 68 states and 72 transitions. [2018-04-12 01:21:16,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:21:16,566 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-12 01:21:16,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:16,577 INFO L225 Difference]: With dead ends: 68 [2018-04-12 01:21:16,578 INFO L226 Difference]: Without dead ends: 52 [2018-04-12 01:21:16,581 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-12 01:21:16,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-12 01:21:16,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 47. [2018-04-12 01:21:16,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-12 01:21:16,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2018-04-12 01:21:16,614 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 29 [2018-04-12 01:21:16,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:16,614 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2018-04-12 01:21:16,614 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:21:16,614 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2018-04-12 01:21:16,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-12 01:21:16,615 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:16,615 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:16,615 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:16,616 INFO L82 PathProgramCache]: Analyzing trace with hash -2089842504, 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:21:16,626 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:16,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:16,645 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:16,702 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:16,703 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:16,739 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:21:16,739 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-12 01:21:16,862 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:21:16,862 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:17,001 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:21:17,021 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:21:17,021 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-12 01:21:17,022 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-12 01:21:17,022 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-12 01:21:17,023 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-12 01:21:17,023 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand 15 states. [2018-04-12 01:21:17,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:17,228 INFO L93 Difference]: Finished difference Result 66 states and 70 transitions. [2018-04-12 01:21:17,228 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-12 01:21:17,228 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-12 01:21:17,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:17,230 INFO L225 Difference]: With dead ends: 66 [2018-04-12 01:21:17,230 INFO L226 Difference]: Without dead ends: 65 [2018-04-12 01:21:17,231 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2018-04-12 01:21:17,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2018-04-12 01:21:17,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 51. [2018-04-12 01:21:17,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-12 01:21:17,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 54 transitions. [2018-04-12 01:21:17,237 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 54 transitions. Word has length 29 [2018-04-12 01:21:17,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:17,237 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 54 transitions. [2018-04-12 01:21:17,237 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-12 01:21:17,237 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 54 transitions. [2018-04-12 01:21:17,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-12 01:21:17,238 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:17,238 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:17,239 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:17,239 INFO L82 PathProgramCache]: Analyzing trace with hash -852007796, 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:21:17,251 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:17,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:17,277 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:17,289 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:21:17,290 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:21:17,290 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:17,291 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:21:17,291 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:21:17,307 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-12 01:21:17,312 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:21:17,312 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:17,351 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_12| 0)))) is different from false [2018-04-12 01:21:17,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:21:17,386 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:21:17,386 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:21:17,387 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:21:17,387 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:21:17,387 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:21:17,387 INFO L87 Difference]: Start difference. First operand 51 states and 54 transitions. Second operand 8 states. [2018-04-12 01:21:17,420 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_12| 0))))) is different from false [2018-04-12 01:21:17,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:17,505 INFO L93 Difference]: Finished difference Result 61 states and 65 transitions. [2018-04-12 01:21:17,505 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:21:17,506 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-12 01:21:17,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:17,508 INFO L225 Difference]: With dead ends: 61 [2018-04-12 01:21:17,508 INFO L226 Difference]: Without dead ends: 55 [2018-04-12 01:21:17,508 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:21:17,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-12 01:21:17,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-12 01:21:17,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-12 01:21:17,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-04-12 01:21:17,518 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 32 [2018-04-12 01:21:17,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:17,519 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-04-12 01:21:17,519 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:21:17,519 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-04-12 01:21:17,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-12 01:21:17,520 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:17,521 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:17,521 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:17,521 INFO L82 PathProgramCache]: Analyzing trace with hash 314906267, 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:21:17,527 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:17,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:17,541 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:17,550 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:21:17,551 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:21:17,551 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:17,552 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:21:17,552 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:21:17,568 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-12 01:21:17,570 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:21:17,571 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:17,628 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_13|))))) is different from false [2018-04-12 01:21:17,651 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:21:17,671 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:21:17,671 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:21:17,671 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:21:17,671 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:21:17,671 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:21:17,672 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-04-12 01:21:17,686 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_13|)))))) is different from false [2018-04-12 01:21:17,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:17,743 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-12 01:21:17,744 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:21:17,744 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-12 01:21:17,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:17,744 INFO L225 Difference]: With dead ends: 64 [2018-04-12 01:21:17,744 INFO L226 Difference]: Without dead ends: 58 [2018-04-12 01:21:17,745 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:21:17,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-12 01:21:17,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-04-12 01:21:17,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-12 01:21:17,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-04-12 01:21:17,750 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 33 [2018-04-12 01:21:17,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:17,750 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-04-12 01:21:17,750 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:21:17,750 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-04-12 01:21:17,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-12 01:21:17,751 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:17,751 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:17,751 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:17,751 INFO L82 PathProgramCache]: Analyzing trace with hash 160609434, 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:21:17,757 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:17,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:17,779 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:17,807 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:21:17,807 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:21:17,807 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:17,808 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:21:17,809 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:21:17,823 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-12 01:21:17,825 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:21:17,825 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:17,834 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_14| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|))))) is different from false [2018-04-12 01:21:17,847 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:21:17,866 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:21:17,866 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:21:17,866 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:21:17,867 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:21:17,867 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:21:17,867 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-04-12 01:21:17,872 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_14| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-12 01:21:17,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:17,936 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-04-12 01:21:17,937 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:21:17,937 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-12 01:21:17,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:17,937 INFO L225 Difference]: With dead ends: 65 [2018-04-12 01:21:17,937 INFO L226 Difference]: Without dead ends: 59 [2018-04-12 01:21:17,938 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:21:17,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-12 01:21:17,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-04-12 01:21:17,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-12 01:21:17,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-12 01:21:17,946 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 33 [2018-04-12 01:21:17,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:17,946 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-12 01:21:17,946 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:21:17,946 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-12 01:21:17,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-12 01:21:17,947 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:17,947 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:17,947 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:17,947 INFO L82 PathProgramCache]: Analyzing trace with hash 1975207019, 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:21:17,953 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:17,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:17,966 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:17,977 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:21:17,978 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:21:17,978 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:17,979 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:21:17,979 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:21:17,991 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-12 01:21:17,994 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:21:17,994 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:18,002 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_15| 0) |c_old(#valid)|) (not (= (select |c_#valid| |v_main_#t~malloc7.base_15|) 0)))) is different from false [2018-04-12 01:21:18,014 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:21:18,034 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:21:18,034 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:21:18,034 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:21:18,034 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:21:18,035 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:21:18,035 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-12 01:21:18,040 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_15| 0) |c_old(#valid)|) (not (= (select |c_#valid| |v_main_#t~malloc7.base_15|) 0))))) is different from false [2018-04-12 01:21:18,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:18,114 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-04-12 01:21:18,114 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:21:18,114 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-12 01:21:18,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:18,115 INFO L225 Difference]: With dead ends: 56 [2018-04-12 01:21:18,115 INFO L226 Difference]: Without dead ends: 46 [2018-04-12 01:21:18,115 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:21:18,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-04-12 01:21:18,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-04-12 01:21:18,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-04-12 01:21:18,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2018-04-12 01:21:18,122 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 34 [2018-04-12 01:21:18,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:18,123 INFO L459 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2018-04-12 01:21:18,123 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:21:18,123 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2018-04-12 01:21:18,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-12 01:21:18,124 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:18,124 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] [2018-04-12 01:21:18,124 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:18,124 INFO L82 PathProgramCache]: Analyzing trace with hash 1759277903, 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:21:18,131 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:18,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:18,150 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:18,153 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:18,153 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:18,157 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:21:18,157 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:21:18,297 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:21:18,297 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:18,681 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:21:18,700 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:21:18,700 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-12 01:21:18,700 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-12 01:21:18,701 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-12 01:21:18,701 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-12 01:21:18,701 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand 26 states. [2018-04-12 01:21:19,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:19,897 INFO L93 Difference]: Finished difference Result 61 states and 64 transitions. [2018-04-12 01:21:19,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-04-12 01:21:19,897 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 38 [2018-04-12 01:21:19,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:19,897 INFO L225 Difference]: With dead ends: 61 [2018-04-12 01:21:19,898 INFO L226 Difference]: Without dead ends: 60 [2018-04-12 01:21:19,898 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=347, Invalid=1723, Unknown=0, NotChecked=0, Total=2070 [2018-04-12 01:21:19,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-12 01:21:19,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2018-04-12 01:21:19,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-04-12 01:21:19,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 61 transitions. [2018-04-12 01:21:19,907 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 61 transitions. Word has length 38 [2018-04-12 01:21:19,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:19,908 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 61 transitions. [2018-04-12 01:21:19,908 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-12 01:21:19,908 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 61 transitions. [2018-04-12 01:21:19,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-04-12 01:21:19,909 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:19,909 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:19,909 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:19,909 INFO L82 PathProgramCache]: Analyzing trace with hash 82744687, 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:21:19,916 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:19,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:19,938 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:19,941 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:19,941 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:19,945 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:21:19,946 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:21:20,195 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:21:20,196 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:20,963 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:21:20,986 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:21:20,986 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-12 01:21:20,987 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-12 01:21:20,987 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-12 01:21:20,987 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-12 01:21:20,988 INFO L87 Difference]: Start difference. First operand 59 states and 61 transitions. Second operand 40 states. [2018-04-12 01:21:22,836 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 89 DAG size of output 74 [2018-04-12 01:21:23,057 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-12 01:21:23,312 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 83 DAG size of output 74 [2018-04-12 01:21:24,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:24,594 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2018-04-12 01:21:24,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-04-12 01:21:24,594 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 56 [2018-04-12 01:21:24,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:24,595 INFO L225 Difference]: With dead ends: 96 [2018-04-12 01:21:24,595 INFO L226 Difference]: Without dead ends: 95 [2018-04-12 01:21:24,596 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 900 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=843, Invalid=5009, Unknown=0, NotChecked=0, Total=5852 [2018-04-12 01:21:24,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-04-12 01:21:24,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2018-04-12 01:21:24,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-04-12 01:21:24,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 97 transitions. [2018-04-12 01:21:24,607 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 97 transitions. Word has length 56 [2018-04-12 01:21:24,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:24,608 INFO L459 AbstractCegarLoop]: Abstraction has 95 states and 97 transitions. [2018-04-12 01:21:24,608 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-12 01:21:24,608 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 97 transitions. [2018-04-12 01:21:24,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-04-12 01:21:24,609 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:24,609 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:24,610 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:24,610 INFO L82 PathProgramCache]: Analyzing trace with hash 283902383, 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:21:24,615 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:24,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:24,648 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:24,651 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:24,651 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:24,654 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:21:24,654 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:21:25,232 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:21:25,233 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:27,144 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:21:27,164 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:21:27,164 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-12 01:21:27,164 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-12 01:21:27,164 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-12 01:21:27,165 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-12 01:21:27,165 INFO L87 Difference]: Start difference. First operand 95 states and 97 transitions. Second operand 64 states. [2018-04-12 01:21:30,939 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 108 DAG size of output 95 [2018-04-12 01:21:31,284 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 112 DAG size of output 97 [2018-04-12 01:21:32,097 WARN L151 SmtUtils]: Spent 453ms on a formula simplification. DAG size of input: 157 DAG size of output 126 [2018-04-12 01:21:32,827 WARN L151 SmtUtils]: Spent 479ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-12 01:21:33,504 WARN L151 SmtUtils]: Spent 425ms on a formula simplification. DAG size of input: 151 DAG size of output 126 [2018-04-12 01:21:33,833 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 104 DAG size of output 96 [2018-04-12 01:21:34,083 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 99 DAG size of output 86 [2018-04-12 01:21:34,478 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-12 01:21:34,867 WARN L151 SmtUtils]: Spent 257ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-12 01:21:35,310 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 131 DAG size of output 110 [2018-04-12 01:21:35,574 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 89 DAG size of output 83 [2018-04-12 01:21:36,093 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-12 01:21:36,439 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-12 01:21:36,821 WARN L151 SmtUtils]: Spent 230ms on a formula simplification. DAG size of input: 114 DAG size of output 97 [2018-04-12 01:21:37,502 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-12 01:21:37,816 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-12 01:21:38,142 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 97 DAG size of output 84 [2018-04-12 01:21:38,690 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-12 01:21:38,920 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-12 01:21:39,185 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 80 DAG size of output 71 [2018-04-12 01:21:40,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:21:40,880 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2018-04-12 01:21:40,880 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2018-04-12 01:21:40,880 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 92 [2018-04-12 01:21:40,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:21:40,881 INFO L225 Difference]: With dead ends: 168 [2018-04-12 01:21:40,881 INFO L226 Difference]: Without dead ends: 167 [2018-04-12 01:21:40,885 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3640 ImplicationChecksByTransitivity, 14.5s TimeCoverageRelationStatistics Valid=2569, Invalid=17171, Unknown=0, NotChecked=0, Total=19740 [2018-04-12 01:21:40,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-04-12 01:21:40,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2018-04-12 01:21:40,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-04-12 01:21:40,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-04-12 01:21:40,904 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 92 [2018-04-12 01:21:40,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:21:40,905 INFO L459 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-04-12 01:21:40,905 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-12 01:21:40,905 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-04-12 01:21:40,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-04-12 01:21:40,907 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:21:40,908 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:21:40,908 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:21:40,908 INFO L82 PathProgramCache]: Analyzing trace with hash 2030271023, 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:21:40,919 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:21:40,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:21:40,996 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:21:40,999 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:40,999 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:21:41,001 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:21:41,002 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:21:42,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:21:42,592 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:21:48,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:21:48,546 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:21:48,547 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-12 01:21:48,547 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-12 01:21:48,547 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-12 01:21:48,550 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-12 01:21:48,550 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 112 states. [2018-04-12 01:21:59,809 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 196 DAG size of output 167 [2018-04-12 01:22:00,575 WARN L151 SmtUtils]: Spent 374ms on a formula simplification. DAG size of input: 200 DAG size of output 169 [2018-04-12 01:22:02,710 WARN L151 SmtUtils]: Spent 1208ms on a formula simplification. DAG size of input: 293 DAG size of output 230 [2018-04-12 01:22:04,264 WARN L151 SmtUtils]: Spent 1016ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-12 01:22:05,875 WARN L151 SmtUtils]: Spent 1057ms on a formula simplification. DAG size of input: 287 DAG size of output 230 [2018-04-12 01:22:06,647 WARN L151 SmtUtils]: Spent 396ms on a formula simplification. DAG size of input: 192 DAG size of output 168 [2018-04-12 01:22:07,253 WARN L151 SmtUtils]: Spent 309ms on a formula simplification. DAG size of input: 187 DAG size of output 158 [2018-04-12 01:22:08,471 WARN L151 SmtUtils]: Spent 761ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-12 01:22:09,674 WARN L151 SmtUtils]: Spent 759ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-12 01:22:10,943 WARN L151 SmtUtils]: Spent 834ms on a formula simplification. DAG size of input: 267 DAG size of output 214 [2018-04-12 01:22:11,706 WARN L151 SmtUtils]: Spent 357ms on a formula simplification. DAG size of input: 177 DAG size of output 155 [2018-04-12 01:22:12,327 WARN L151 SmtUtils]: Spent 245ms on a formula simplification. DAG size of input: 172 DAG size of output 145 [2018-04-12 01:22:13,431 WARN L151 SmtUtils]: Spent 703ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-12 01:22:14,602 WARN L151 SmtUtils]: Spent 724ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-12 01:22:15,834 WARN L151 SmtUtils]: Spent 770ms on a formula simplification. DAG size of input: 250 DAG size of output 201 [2018-04-12 01:22:16,471 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 166 DAG size of output 146 [2018-04-12 01:22:16,981 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 161 DAG size of output 136 [2018-04-12 01:22:18,010 WARN L151 SmtUtils]: Spent 630ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-12 01:22:19,139 WARN L151 SmtUtils]: Spent 650ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-12 01:22:20,312 WARN L151 SmtUtils]: Spent 664ms on a formula simplification. DAG size of input: 233 DAG size of output 188 [2018-04-12 01:22:21,013 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 155 DAG size of output 137 [2018-04-12 01:22:21,506 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 150 DAG size of output 127 [2018-04-12 01:22:22,524 WARN L151 SmtUtils]: Spent 551ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-12 01:22:23,581 WARN L151 SmtUtils]: Spent 572ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-12 01:22:24,740 WARN L151 SmtUtils]: Spent 631ms on a formula simplification. DAG size of input: 216 DAG size of output 175 [2018-04-12 01:22:25,338 WARN L151 SmtUtils]: Spent 257ms on a formula simplification. DAG size of input: 144 DAG size of output 128 [2018-04-12 01:22:25,874 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 139 DAG size of output 118 [2018-04-12 01:22:26,729 WARN L151 SmtUtils]: Spent 480ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-12 01:22:27,638 WARN L151 SmtUtils]: Spent 485ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-12 01:22:28,603 WARN L151 SmtUtils]: Spent 527ms on a formula simplification. DAG size of input: 199 DAG size of output 162 [2018-04-12 01:22:29,193 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 133 DAG size of output 119 [2018-04-12 01:22:29,679 WARN L151 SmtUtils]: Spent 200ms on a formula simplification. DAG size of input: 128 DAG size of output 109 [2018-04-12 01:22:30,473 WARN L151 SmtUtils]: Spent 430ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-12 01:22:31,306 WARN L151 SmtUtils]: Spent 464ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-12 01:22:32,219 WARN L151 SmtUtils]: Spent 470ms on a formula simplification. DAG size of input: 182 DAG size of output 149 [2018-04-12 01:22:32,748 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 122 DAG size of output 110 [2018-04-12 01:22:33,144 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 117 DAG size of output 100 [2018-04-12 01:22:33,794 WARN L151 SmtUtils]: Spent 330ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-12 01:22:34,523 WARN L151 SmtUtils]: Spent 380ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-12 01:22:35,333 WARN L151 SmtUtils]: Spent 403ms on a formula simplification. DAG size of input: 165 DAG size of output 136 [2018-04-12 01:22:35,763 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 111 DAG size of output 101 [2018-04-12 01:22:36,136 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 106 DAG size of output 91 [2018-04-12 01:22:36,719 WARN L151 SmtUtils]: Spent 278ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-12 01:22:37,366 WARN L151 SmtUtils]: Spent 326ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-12 01:22:38,077 WARN L151 SmtUtils]: Spent 351ms on a formula simplification. DAG size of input: 148 DAG size of output 123 [2018-04-12 01:22:38,533 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 100 DAG size of output 92 [2018-04-12 01:22:38,888 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 95 DAG size of output 82 [2018-04-12 01:22:39,421 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-12 01:22:39,970 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-12 01:22:40,608 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 131 DAG size of output 110 [2018-04-12 01:22:41,017 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 89 DAG size of output 83 [2018-04-12 01:22:41,332 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 84 DAG size of output 73 [2018-04-12 01:22:41,766 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-12 01:22:42,297 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-12 01:22:42,889 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 114 DAG size of output 97 [2018-04-12 01:22:43,240 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 78 DAG size of output 74 [2018-04-12 01:22:43,916 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-12 01:22:44,329 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-12 01:22:44,788 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 97 DAG size of output 84 [2018-04-12 01:22:45,660 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-12 01:22:46,034 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-12 01:22:46,439 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 80 DAG size of output 71 [2018-04-12 01:22:49,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:22:49,214 INFO L93 Difference]: Finished difference Result 312 states and 329 transitions. [2018-04-12 01:22:49,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 161 states. [2018-04-12 01:22:49,214 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 164 [2018-04-12 01:22:49,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:22:49,215 INFO L225 Difference]: With dead ends: 312 [2018-04-12 01:22:49,216 INFO L226 Difference]: Without dead ends: 311 [2018-04-12 01:22:49,222 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 267 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14784 ImplicationChecksByTransitivity, 63.5s TimeCoverageRelationStatistics Valid=8757, Invalid=63335, Unknown=0, NotChecked=0, Total=72092 [2018-04-12 01:22:49,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-04-12 01:22:49,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2018-04-12 01:22:49,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 311 states. [2018-04-12 01:22:49,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 313 transitions. [2018-04-12 01:22:49,247 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 313 transitions. Word has length 164 [2018-04-12 01:22:49,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:22:49,247 INFO L459 AbstractCegarLoop]: Abstraction has 311 states and 313 transitions. [2018-04-12 01:22:49,247 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-12 01:22:49,247 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 313 transitions. [2018-04-12 01:22:49,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-04-12 01:22:49,250 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:22:49,250 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:22:49,250 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-12 01:22:49,250 INFO L82 PathProgramCache]: Analyzing trace with hash 191163183, 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:22:49,260 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:22:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:22:49,404 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:22:49,418 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:22:49,419 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:22:49,433 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:22:49,433 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-12 01:22:54,762 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:22:54,762 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:23:14,904 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:23:14,924 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:23:14,924 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-12 01:23:14,925 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-12 01:23:14,926 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-12 01:23:14,928 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-12 01:23:14,928 INFO L87 Difference]: Start difference. First operand 311 states and 313 transitions. Second operand 208 states. [2018-04-12 01:23:53,617 WARN L151 SmtUtils]: Spent 795ms on a formula simplification. DAG size of input: 372 DAG size of output 311 [2018-04-12 01:23:55,619 WARN L151 SmtUtils]: Spent 971ms on a formula simplification. DAG size of input: 376 DAG size of output 313 [2018-04-12 01:24:02,537 WARN L151 SmtUtils]: Spent 3830ms on a formula simplification. DAG size of input: 565 DAG size of output 438 [2018-04-12 01:24:07,825 WARN L151 SmtUtils]: Spent 3578ms on a formula simplification. DAG size of input: 555 DAG size of output 434 [2018-04-12 01:24:13,165 WARN L151 SmtUtils]: Spent 3431ms on a formula simplification. DAG size of input: 559 DAG size of output 438 [2018-04-12 01:24:15,355 WARN L151 SmtUtils]: Spent 952ms on a formula simplification. DAG size of input: 368 DAG size of output 312 [2018-04-12 01:24:17,078 WARN L151 SmtUtils]: Spent 792ms on a formula simplification. DAG size of input: 363 DAG size of output 302 [2018-04-12 01:24:21,302 WARN L151 SmtUtils]: Spent 2666ms on a formula simplification. DAG size of input: 539 DAG size of output 417 [2018-04-12 01:24:25,744 WARN L151 SmtUtils]: Spent 2674ms on a formula simplification. DAG size of input: 535 DAG size of output 418 [2018-04-12 01:24:30,076 WARN L151 SmtUtils]: Spent 2815ms on a formula simplification. DAG size of input: 539 DAG size of output 422 [2018-04-12 01:24:32,315 WARN L151 SmtUtils]: Spent 908ms on a formula simplification. DAG size of input: 353 DAG size of output 299 [2018-04-12 01:24:34,102 WARN L151 SmtUtils]: Spent 705ms on a formula simplification. DAG size of input: 348 DAG size of output 289 [2018-04-12 01:24:38,438 WARN L151 SmtUtils]: Spent 2588ms on a formula simplification. DAG size of input: 522 DAG size of output 404 [2018-04-12 01:24:42,593 WARN L151 SmtUtils]: Spent 2581ms on a formula simplification. DAG size of input: 518 DAG size of output 405 [2018-04-12 01:24:47,694 WARN L151 SmtUtils]: Spent 2740ms on a formula simplification. DAG size of input: 522 DAG size of output 409 [2018-04-12 01:24:49,853 WARN L151 SmtUtils]: Spent 894ms on a formula simplification. DAG size of input: 342 DAG size of output 290 [2018-04-12 01:24:51,627 WARN L151 SmtUtils]: Spent 628ms on a formula simplification. DAG size of input: 337 DAG size of output 280 [2018-04-12 01:24:55,356 WARN L151 SmtUtils]: Spent 2313ms on a formula simplification. DAG size of input: 505 DAG size of output 391 [2018-04-12 01:24:59,220 WARN L151 SmtUtils]: Spent 2355ms on a formula simplification. DAG size of input: 501 DAG size of output 392 [2018-04-12 01:25:03,469 WARN L151 SmtUtils]: Spent 2570ms on a formula simplification. DAG size of input: 505 DAG size of output 396 [2018-04-12 01:25:05,845 WARN L151 SmtUtils]: Spent 868ms on a formula simplification. DAG size of input: 331 DAG size of output 281 Received shutdown request... [2018-04-12 01:25:06,591 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2018-04-12 01:25:06,591 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-12 01:25:06,594 WARN L197 ceAbstractionStarter]: Timeout [2018-04-12 01:25:06,594 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:25:06 BasicIcfg [2018-04-12 01:25:06,595 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-12 01:25:06,595 INFO L168 Benchmark]: Toolchain (without parser) took 248725.21 ms. Allocated memory was 307.2 MB in the beginning and 408.9 MB in the end (delta: 101.7 MB). Free memory was 243.9 MB in the beginning and 301.1 MB in the end (delta: -57.2 MB). Peak memory consumption was 86.7 MB. Max. memory is 5.3 GB. [2018-04-12 01:25:06,596 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 307.2 MB. Free memory is still 269.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 01:25:06,596 INFO L168 Benchmark]: CACSL2BoogieTranslator took 312.04 ms. Allocated memory is still 307.2 MB. Free memory was 243.9 MB in the beginning and 219.9 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-04-12 01:25:06,597 INFO L168 Benchmark]: Boogie Preprocessor took 48.96 ms. Allocated memory is still 307.2 MB. Free memory was 219.9 MB in the beginning and 217.9 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:25:06,597 INFO L168 Benchmark]: RCFGBuilder took 474.03 ms. Allocated memory was 307.2 MB in the beginning and 473.4 MB in the end (delta: 166.2 MB). Free memory was 217.9 MB in the beginning and 412.9 MB in the end (delta: -195.0 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-04-12 01:25:06,597 INFO L168 Benchmark]: IcfgTransformer took 17380.03 ms. Allocated memory was 473.4 MB in the beginning and 862.5 MB in the end (delta: 389.0 MB). Free memory was 412.9 MB in the beginning and 390.4 MB in the end (delta: 22.5 MB). Peak memory consumption was 411.6 MB. Max. memory is 5.3 GB. [2018-04-12 01:25:06,597 INFO L168 Benchmark]: TraceAbstraction took 230505.52 ms. Allocated memory was 862.5 MB in the beginning and 408.9 MB in the end (delta: -453.5 MB). Free memory was 390.4 MB in the beginning and 301.1 MB in the end (delta: 89.3 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 01:25:06,599 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.28 ms. Allocated memory is still 307.2 MB. Free memory is still 269.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 312.04 ms. Allocated memory is still 307.2 MB. Free memory was 243.9 MB in the beginning and 219.9 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 48.96 ms. Allocated memory is still 307.2 MB. Free memory was 219.9 MB in the beginning and 217.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 474.03 ms. Allocated memory was 307.2 MB in the beginning and 473.4 MB in the end (delta: 166.2 MB). Free memory was 217.9 MB in the beginning and 412.9 MB in the end (delta: -195.0 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * IcfgTransformer took 17380.03 ms. Allocated memory was 473.4 MB in the beginning and 862.5 MB in the end (delta: 389.0 MB). Free memory was 412.9 MB in the beginning and 390.4 MB in the end (delta: 22.5 MB). Peak memory consumption was 411.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 230505.52 ms. Allocated memory was 862.5 MB in the beginning and 408.9 MB in the end (delta: -453.5 MB). Free memory was 390.4 MB in the beginning and 301.1 MB in the end (delta: 89.3 MB). There was no memory consumed. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 50 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 570 LocStat_NO_SUPPORTING_DISEQUALITIES : 75 LocStat_NO_DISJUNCTIONS : -100 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 62 TransStat_MAX_WEQGRAPH_SIZE : 4 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 72 TransStat_NO_SUPPORTING_DISEQUALITIES : 6 TransStat_NO_DISJUNCTIONS : 62 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 2991.40 RENAME_VARIABLES(MILLISECONDS) : 196.40 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 3019.90 PROJECTAWAY(MILLISECONDS) : 8859.78 ADD_WEAK_EQUALITY(MILLISECONDS) : 6.18 DISJOIN(MILLISECONDS) : 163.60 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 210.69 ADD_EQUALITY(MILLISECONDS) : 7.91 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.23 #CONJOIN_DISJUNCTIVE : 294 #RENAME_VARIABLES : 610 #UNFREEZE : 0 #CONJOIN : 396 #PROJECTAWAY : 399 #ADD_WEAK_EQUALITY : 8 #DISJOIN : 133 #RENAME_VARIABLES_DISJUNCTIVE : 610 #ADD_EQUALITY : 73 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 5 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 9573.04 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 3012.23 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 6.05 JOIN(MILLISECONDS) : 157.01 RENAMEVARS(MILLISECONDS) : 189.35 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 4278.85 ISLABELSTRONGERTHAN(MILLISECONDS) : 1333.93 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 45.88 UNFREEZE(MILLISECONDS) : 87.61 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 8760.59 MEETEDGELABELS(MILLISECONDS) : 535.14 REPORTEQUALITY(MILLISECONDS) : 181.07 ADDALLNODES(MILLISECONDS) : 160.67 REPORTDISEQUALITY(MILLISECONDS) : 3.05 WEQGRAPHJOIN(MILLISECONDS) : 78.75 #FREEZE : 2961 #ADDNODE : 0 #MEET : 300 #FILTERREDUNDANT : 0 #REPORTWEQ : 8 #JOIN : 133 #RENAMEVARS : 610 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 599 #ISLABELSTRONGERTHAN : 104309 #ISWEQGRAPHSTRONGERTHAN : 278 #UNFREEZE : 2208 #REPORTCONTAINS : 0 #PROJECTAWAY : 1298 #MEETEDGELABELS : 1846 #REPORTEQUALITY : 3534 #ADDALLNODES : 300 #REPORTDISEQUALITY : 522 #WEQGRAPHJOIN : 133 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 3501.40 REPORT_EQUALITY(MILLISECONDS) : 1286.10 FILTERREDUNDANT(MILLISECONDS) : 5971.34 ADD_ALL_ELEMENTS(MILLISECONDS) : 1349.95 JOIN(MILLISECONDS) : 49.95 ALIGN_ELEMENTS(MILLISECONDS) : 2199.28 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 169.36 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 8711.49 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 3219.39 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 940.77 #ADDNODE : 0 #MEET : 12005 #REPORT_EQUALITY : 167566 #FILTERREDUNDANT : 221623 #ADD_ALL_ELEMENTS : 61163 #JOIN : 133 #ALIGN_ELEMENTS : 24538 #COPY : 0 #REPORT_DISEQUALITY : 36091 #UNFREEZE : 0 #OVERALL : 750116 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 215858 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 11139 * Results from de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation: - StatisticsResult: HeapSeparatorStatistics #COUNT_NEW_ARRAY_VARS_[#memory_int] : 0 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 : 0 COUNT_BLOCKS_for_[#memory_int]_at_dim_1 : 0 COUNT_ARRAY_READS for [#memory_int] : 1 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 551]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 551). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 183 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 387 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 183 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 387 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 183 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 387 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 51 locations, 3 error locations. TIMEOUT Result, 230.4s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 191.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 537 SDtfs, 6577 SDslu, 19519 SDs, 0 SdLazy, 29305 SolverSat, 3260 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2183 GetRequests, 1202 SyntacticMatches, 4 SemanticMatches, 976 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 40110 ImplicationChecksByTransitivity, 206.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=311occurred 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, 32 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 37.9s InterpolantComputationTime, 848 NumberOfCodeBlocks, 848 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1674 ConstructedInterpolants, 88 QuantifiedInterpolants, 4786948 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2181 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/11148 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_cmemset-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-25-06-614.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-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-25-06-614.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-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-25-06-614.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-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-25-06-614.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-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-25-06-614.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-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-25-06-614.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-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-25-06-614.csv Completed graceful shutdown