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-35b68b2 [2018-04-06 23:27:54,417 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-06 23:27:54,419 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-06 23:27:54,432 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-06 23:27:54,432 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-06 23:27:54,433 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-06 23:27:54,433 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-06 23:27:54,435 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-06 23:27:54,437 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-06 23:27:54,438 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-06 23:27:54,439 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-06 23:27:54,439 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-06 23:27:54,440 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-06 23:27:54,441 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-06 23:27:54,442 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-06 23:27:54,444 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-06 23:27:54,446 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-06 23:27:54,448 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-06 23:27:54,449 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-06 23:27:54,450 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-06 23:27:54,452 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-06 23:27:54,452 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-06 23:27:54,453 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-06 23:27:54,454 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-06 23:27:54,454 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-06 23:27:54,456 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-06 23:27:54,456 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-06 23:27:54,457 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-06 23:27:54,457 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-06 23:27:54,458 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-06 23:27:54,458 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-06 23:27:54,458 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-06 23:27:54,480 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-06 23:27:54,481 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-06 23:27:54,481 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-06 23:27:54,481 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-06 23:27:54,481 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-06 23:27:54,481 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-06 23:27:54,482 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-06 23:27:54,482 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-06 23:27:54,482 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-06 23:27:54,482 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-06 23:27:54,482 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-06 23:27:54,482 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-06 23:27:54,483 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-06 23:27:54,483 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-06 23:27:54,483 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-06 23:27:54,483 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-06 23:27:54,483 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-06 23:27:54,483 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-06 23:27:54,483 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-06 23:27:54,484 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-06 23:27:54,484 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-06 23:27:54,484 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-06 23:27:54,484 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-06 23:27:54,484 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-06 23:27:54,485 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-06 23:27:54,485 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-06 23:27:54,485 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 23:27:54,485 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-06 23:27:54,485 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-06 23:27:54,485 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-06 23:27:54,486 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-06 23:27:54,486 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-06 23:27:54,486 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 23:27:54,486 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-06 23:27:54,487 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-06 23:27:54,487 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-06 23:27:54,487 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-06 23:27:54,487 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-06 23:27:54,520 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-06 23:27:54,531 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-06 23:27:54,534 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-06 23:27:54,535 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-06 23:27:54,536 INFO L276 PluginConnector]: CDTParser initialized [2018-04-06 23:27:54,536 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-06 23:27:54,841 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGddd2168b9 [2018-04-06 23:27:55,007 INFO L287 CDTParser]: IsIndexed: true [2018-04-06 23:27:55,007 INFO L288 CDTParser]: Found 1 translation units. [2018-04-06 23:27:55,008 INFO L168 CDTParser]: Scanning openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:27:55,018 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-06 23:27:55,018 INFO L215 ultiparseSymbolTable]: [2018-04-06 23:27:55,019 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-06 23:27:55,019 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-06 23:27:55,019 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-06 23:27:55,019 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-06 23:27:55,019 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-06 23:27:55,019 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-06 23:27:55,019 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-06 23:27:55,020 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-06 23:27:55,020 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-06 23:27:55,020 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-06 23:27:55,020 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-06 23:27:55,020 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-06 23:27:55,020 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-06 23:27:55,020 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-06 23:27:55,020 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-06 23:27:55,021 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-06 23:27:55,021 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-06 23:27:55,021 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-06 23:27:55,021 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-06 23:27:55,021 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-06 23:27:55,021 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-06 23:27:55,021 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-06 23:27:55,021 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-06 23:27:55,022 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-06 23:27:55,022 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-06 23:27:55,022 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-06 23:27:55,022 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-06 23:27:55,022 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-06 23:27:55,022 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-06 23:27:55,022 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-06 23:27:55,022 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-06 23:27:55,023 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-06 23:27:55,023 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-06 23:27:55,023 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-06 23:27:55,023 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-06 23:27:55,023 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-06 23:27:55,023 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-06 23:27:55,023 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-06 23:27:55,023 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-06 23:27:55,023 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-06 23:27:55,024 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-06 23:27:55,024 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-06 23:27:55,024 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-06 23:27:55,024 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-06 23:27:55,024 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-06 23:27:55,024 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-06 23:27:55,024 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-06 23:27:55,024 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-06 23:27:55,025 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-06 23:27:55,025 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-06 23:27:55,025 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-06 23:27:55,025 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-06 23:27:55,025 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-06 23:27:55,025 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-06 23:27:55,025 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-06 23:27:55,025 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-06 23:27:55,026 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-06 23:27:55,026 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-06 23:27:55,026 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-06 23:27:55,026 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-06 23:27:55,026 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-06 23:27:55,026 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-06 23:27:55,026 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-06 23:27:55,026 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-06 23:27:55,026 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-06 23:27:55,027 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-06 23:27:55,027 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-06 23:27:55,027 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-06 23:27:55,027 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-06 23:27:55,027 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-06 23:27:55,027 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-06 23:27:55,027 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-06 23:27:55,027 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-06 23:27:55,027 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-06 23:27:55,028 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-06 23:27:55,028 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-06 23:27:55,028 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-06 23:27:55,028 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-06 23:27:55,028 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-06 23:27:55,028 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-06 23:27:55,028 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-06 23:27:55,028 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-06 23:27:55,028 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-06 23:27:55,029 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-06 23:27:55,029 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-06 23:27:55,029 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-06 23:27:55,029 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-06 23:27:55,029 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-06 23:27:55,029 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-06 23:27:55,029 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-06 23:27:55,029 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-06 23:27:55,029 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-06 23:27:55,029 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-06 23:27:55,030 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-06 23:27:55,030 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-06 23:27:55,030 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-06 23:27:55,030 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-06 23:27:55,030 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-06 23:27:55,030 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-06 23:27:55,030 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-06 23:27:55,030 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-06 23:27:55,030 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-06 23:27:55,031 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-06 23:27:55,031 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-06 23:27:55,031 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-06 23:27:55,031 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-06 23:27:55,031 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-06 23:27:55,031 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-06 23:27:55,031 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-06 23:27:55,031 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-06 23:27:55,032 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-06 23:27:55,032 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-06 23:27:55,032 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-06 23:27:55,032 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-06 23:27:55,032 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-06 23:27:55,032 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-06 23:27:55,032 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-06 23:27:55,032 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-06 23:27:55,032 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-06 23:27:55,033 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-06 23:27:55,033 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-06 23:27:55,033 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-06 23:27:55,033 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-06 23:27:55,033 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-06 23:27:55,033 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-06 23:27:55,033 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-06 23:27:55,051 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGddd2168b9 [2018-04-06 23:27:55,055 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-06 23:27:55,057 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-06 23:27:55,058 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-06 23:27:55,058 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-06 23:27:55,064 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-06 23:27:55,065 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,067 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52f4ee53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55, skipping insertion in model container [2018-04-06 23:27:55,067 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,081 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 23:27:55,110 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 23:27:55,277 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 23:27:55,319 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 23:27:55,327 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 23:27:55,371 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55 WrapperNode [2018-04-06 23:27:55,372 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-06 23:27:55,372 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-06 23:27:55,372 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-06 23:27:55,373 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-06 23:27:55,387 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,387 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,404 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,404 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,414 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,419 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,422 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,426 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-06 23:27:55,427 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-06 23:27:55,427 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-06 23:27:55,427 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-06 23:27:55,428 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 23:27:55,551 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-06 23:27:55,551 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-06 23:27:55,551 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 23:27:55,551 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 23:27:55,551 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-06 23:27:55,551 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-06 23:27:55,552 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 23:27:55,552 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 23:27:55,552 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-06 23:27:55,552 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-06 23:27:55,552 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-06 23:27:55,552 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-06 23:27:55,552 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-06 23:27:55,552 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-06 23:27:55,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-06 23:27:55,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-06 23:27:55,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-06 23:27:55,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-06 23:27:55,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-06 23:27:55,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-06 23:27:55,553 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-06 23:27:55,554 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-06 23:27:55,554 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-06 23:27:55,554 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-06 23:27:55,554 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-06 23:27:55,554 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-06 23:27:55,554 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-06 23:27:55,554 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-06 23:27:55,555 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-06 23:27:55,555 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-06 23:27:55,555 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-06 23:27:55,555 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-06 23:27:55,555 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-06 23:27:55,555 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-06 23:27:55,555 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-06 23:27:55,555 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-06 23:27:55,555 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-06 23:27:55,556 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-06 23:27:55,556 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-06 23:27:55,556 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-06 23:27:55,556 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-06 23:27:55,556 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-06 23:27:55,556 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-06 23:27:55,556 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-06 23:27:55,557 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-06 23:27:55,557 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-06 23:27:55,557 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-06 23:27:55,557 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-06 23:27:55,557 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-06 23:27:55,557 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-06 23:27:55,557 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-06 23:27:55,557 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-06 23:27:55,558 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-06 23:27:55,558 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-06 23:27:55,558 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-06 23:27:55,558 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-06 23:27:55,558 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-06 23:27:55,558 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-06 23:27:55,558 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-06 23:27:55,558 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-06 23:27:55,558 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-06 23:27:55,559 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-06 23:27:55,560 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-06 23:27:55,561 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-06 23:27:55,561 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-06 23:27:55,561 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-06 23:27:55,561 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-06 23:27:55,561 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-06 23:27:55,561 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-06 23:27:55,561 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-06 23:27:55,561 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-06 23:27:55,562 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-06 23:27:55,562 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-06 23:27:55,562 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-06 23:27:55,562 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-06 23:27:55,562 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-06 23:27:55,562 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-06 23:27:55,562 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-06 23:27:55,563 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-06 23:27:55,563 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-06 23:27:55,563 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-06 23:27:55,563 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-06 23:27:55,563 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-06 23:27:55,563 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-06 23:27:55,563 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-06 23:27:55,563 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-06 23:27:55,564 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-06 23:27:55,564 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-06 23:27:55,564 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-06 23:27:55,564 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-06 23:27:55,564 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-06 23:27:55,564 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-06 23:27:55,564 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-06 23:27:55,564 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-06 23:27:55,565 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-06 23:27:55,866 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-06 23:27:55,867 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 11:27:55 BoogieIcfgContainer [2018-04-06 23:27:55,867 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-06 23:27:55,867 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-06 23:27:55,867 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-06 23:27:55,868 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-06 23:27:55,870 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 11:27:55" (1/1) ... [2018-04-06 23:27:55,876 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-06 23:27:55,876 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-06 23:27:55,890 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-06 23:27:55,909 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 23:27:55,923 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 2 location literals (each corresponds to one heap write) [2018-04-06 23:27:55,931 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 23:27:55,947 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-06 23:27:55,948 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-06 23:27:55,950 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-06 23:27:56,015 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-06 23:28:13,856 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-06 23:28:13,857 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-06 23:28:13,863 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-04-06 23:28:13,863 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-06 23:28:13,863 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-06 23:28:13,863 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-06 23:28:13,869 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_32 [2018-04-06 23:28:13,869 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-06 23:28:13,870 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_32 [2018-04-06 23:28:13,870 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-06 23:28:13,870 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-06 23:28:13,870 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-06 23:28:13,870 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-06 23:28:13,870 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-06 23:28:13,871 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-06 23:28:13,871 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-06 23:28:13,871 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-06 23:28:13,871 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-06 23:28:13,871 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-06 23:28:13,871 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 0 [2018-04-06 23:28:13,872 INFO L346 HeapPartitionManager]: # location blocks :0 [2018-04-06 23:28:13,872 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-06 23:28:13,873 INFO L131 ransitionTransformer]: executing heap partitioning transformation [2018-04-06 23:28:13,876 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,876 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,876 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,876 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,876 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,876 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,876 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,876 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,877 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,877 DEBUG L281 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-04-06 23:28:13,877 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,877 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,877 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,877 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,878 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,878 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,878 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,878 DEBUG L281 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-06 23:28:13,878 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,878 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,878 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,879 DEBUG L281 ransitionTransformer]: Formula: (= |v_#valid_1| (store |v_#valid_2| 0 0)) InVars {#valid=|v_#valid_2|} OutVars{#valid=|v_#valid_1|} AuxVars[] AssignedVars[#valid] [2018-04-06 23:28:13,879 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,879 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,879 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,879 DEBUG L281 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-06 23:28:13,879 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,879 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,879 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,879 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,879 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,880 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,880 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,880 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet4=|v_main_#t~nondet4_3|} AuxVars[] AssignedVars[main_#t~nondet4] [2018-04-06 23:28:13,880 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,880 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,880 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,880 DEBUG L281 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet5_1| 2147483647) (<= 0 (+ |v_main_#t~nondet5_1| 2147483648))) InVars {main_#t~nondet5=|v_main_#t~nondet5_1|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_1|} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,880 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,880 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,880 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,881 DEBUG L281 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-06 23:28:13,881 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,881 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,881 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,881 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet5=|v_main_#t~nondet5_3|} AuxVars[] AssignedVars[main_#t~nondet5] [2018-04-06 23:28:13,881 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,881 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,881 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,882 DEBUG L281 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet6_1| 2147483647) (<= 0 (+ |v_main_#t~nondet6_1| 2147483648))) InVars {main_#t~nondet6=|v_main_#t~nondet6_1|} OutVars{main_#t~nondet6=|v_main_#t~nondet6_1|} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,882 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,882 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,882 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,882 DEBUG L281 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-06 23:28:13,882 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,882 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,882 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,882 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~nondet6=|v_main_#t~nondet6_3|} AuxVars[] AssignedVars[main_#t~nondet6] [2018-04-06 23:28:13,883 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,883 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,883 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,883 DEBUG L281 ransitionTransformer]: Formula: (< v_main_~length~0_2 1) InVars {main_~length~0=v_main_~length~0_2} OutVars{main_~length~0=v_main_~length~0_2} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,883 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,883 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,883 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,883 DEBUG L281 ransitionTransformer]: Formula: (not (< v_main_~length~0_4 1)) InVars {main_~length~0=v_main_~length~0_4} OutVars{main_~length~0=v_main_~length~0_4} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,883 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,883 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,884 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,884 DEBUG L281 ransitionTransformer]: Formula: (= v_main_~length~0_3 1) InVars {} OutVars{main_~length~0=v_main_~length~0_3} AuxVars[] AssignedVars[main_~length~0] [2018-04-06 23:28:13,884 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,884 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,884 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,884 DEBUG L281 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-06 23:28:13,884 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,884 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,884 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,885 DEBUG L281 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-06 23:28:13,885 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,885 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,885 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,885 DEBUG L281 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-06 23:28:13,885 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,885 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,885 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,885 DEBUG L281 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-06 23:28:13,885 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,886 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,886 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,886 DEBUG L281 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-06 23:28:13,886 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,886 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,886 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,886 DEBUG L281 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~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~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.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-06 23:28:13,886 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,886 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,887 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,887 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~ret8.offset=|v_main_#t~ret8.offset_2|, main_#t~ret8.base=|v_main_#t~ret8.base_2|} AuxVars[] AssignedVars[main_#t~ret8.offset, main_#t~ret8.base] [2018-04-06 23:28:13,887 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,887 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,887 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,887 DEBUG L281 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-06 23:28:13,887 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,887 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,887 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,888 DEBUG L281 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-06 23:28:13,888 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,888 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,888 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,888 DEBUG L281 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-06 23:28:13,888 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,888 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,888 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,889 DEBUG L281 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-06 23:28:13,889 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,889 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,889 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,889 DEBUG L281 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-06 23:28:13,890 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,890 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,890 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,890 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{main_#t~malloc7.offset=|v_main_#t~malloc7.offset_4|, main_#t~malloc7.base=|v_main_#t~malloc7.base_4|} AuxVars[] AssignedVars[main_#t~malloc7.offset, main_#t~malloc7.base] [2018-04-06 23:28:13,890 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,890 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,891 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,891 DEBUG L281 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-06 23:28:13,891 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,891 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,891 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,891 DEBUG L281 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-06 23:28:13,891 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,892 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,892 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,892 DEBUG L281 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-06 23:28:13,892 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,892 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,892 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,893 DEBUG L281 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-06 23:28:13,893 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,893 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,893 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,893 DEBUG L281 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-06 23:28:13,893 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,894 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,894 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,894 DEBUG L281 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-06 23:28:13,894 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,894 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,894 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,895 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,895 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,895 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,895 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,895 DEBUG L281 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,895 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,895 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,896 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,896 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,896 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,896 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,896 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,896 DEBUG L281 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-06 23:28:13,897 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,897 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,897 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,897 DEBUG L281 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-06 23:28:13,897 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,897 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,898 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,899 DEBUG L281 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-06 23:28:13,899 DEBUG L288 ransitionTransformer]: formula has changed [2018-04-06 23:28:13,899 DEBUG L289 ransitionTransformer]: old formula: [2018-04-06 23:28:13,899 DEBUG L290 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-06 23:28:13,899 DEBUG L291 ransitionTransformer]: new formula: [2018-04-06 23:28:13,899 DEBUG L292 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-06 23:28:13,899 DEBUG L296 ransitionTransformer]: invars have changed [2018-04-06 23:28:13,900 DEBUG L297 ransitionTransformer]: old invars: [2018-04-06 23:28:13,900 DEBUG L298 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-06 23:28:13,900 DEBUG L299 ransitionTransformer]: new invars: [2018-04-06 23:28:13,900 DEBUG L300 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-06 23:28:13,900 DEBUG L304 ransitionTransformer]: outvars have changed [2018-04-06 23:28:13,900 DEBUG L305 ransitionTransformer]: old outvars: [2018-04-06 23:28:13,900 DEBUG L306 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-06 23:28:13,900 DEBUG L307 ransitionTransformer]: new outvars: [2018-04-06 23:28:13,900 DEBUG L308 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-06 23:28:13,900 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,900 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,900 DEBUG L281 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-06 23:28:13,901 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,901 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,901 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,901 DEBUG L281 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-06 23:28:13,901 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,901 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,901 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,901 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{__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|, __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|} 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-06 23:28:13,901 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,901 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,902 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,902 DEBUG L281 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-06 23:28:13,902 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,902 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,902 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,902 DEBUG L281 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-06 23:28:13,902 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,902 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,903 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,903 DEBUG L281 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-06 23:28:13,903 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,903 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,903 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,903 DEBUG L281 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-06 23:28:13,903 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,903 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,903 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,903 DEBUG L281 ransitionTransformer]: Formula: true InVars {} 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_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2] [2018-04-06 23:28:13,904 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,904 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,904 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,904 DEBUG L281 ransitionTransformer]: Formula: true InVars {} 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_4|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset_#t~pre2] [2018-04-06 23:28:13,904 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,904 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,904 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,904 DEBUG L281 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-06 23:28:13,904 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,904 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,905 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,905 DEBUG L281 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|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret9] [2018-04-06 23:28:13,905 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,905 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,905 DEBUG L280 ransitionTransformer]: transformed transition [2018-04-06 23:28:13,905 DEBUG L281 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|, main_#t~ret8.base=|v_main_#t~ret8.base_3|} AuxVars[] AssignedVars[main_#t~ret8.offset, main_#t~ret8.base] [2018-04-06 23:28:13,905 DEBUG L284 ransitionTransformer]: transformula unchanged [2018-04-06 23:28:13,905 DEBUG L310 ransitionTransformer]: [2018-04-06 23:28:13,906 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 23:28:13,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 11:28:13 BasicIcfg [2018-04-06 23:28:13,919 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-06 23:28:13,920 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-06 23:28:13,920 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-06 23:28:13,922 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-06 23:28:13,922 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 11:27:55" (1/4) ... [2018-04-06 23:28:13,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@447b4920 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 11:28:13, skipping insertion in model container [2018-04-06 23:28:13,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 11:27:55" (2/4) ... [2018-04-06 23:28:13,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@447b4920 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 11:28:13, skipping insertion in model container [2018-04-06 23:28:13,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 11:27:55" (3/4) ... [2018-04-06 23:28:13,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@447b4920 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 11:28:13, skipping insertion in model container [2018-04-06 23:28:13,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.04 11:28:13" (4/4) ... [2018-04-06 23:28:13,925 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-06 23:28:13,932 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-06 23:28:13,938 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-06 23:28:13,967 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-06 23:28:13,968 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-06 23:28:13,968 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-06 23:28:13,968 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-06 23:28:13,968 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-06 23:28:13,968 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-06 23:28:13,968 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-06 23:28:13,968 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-06 23:28:13,968 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-06 23:28:13,969 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-06 23:28:13,977 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-04-06 23:28:13,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-06 23:28:13,981 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:13,982 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-06 23:28:13,982 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-06 23:28:13,985 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-06 23:28:13,996 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:14,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:14,040 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:14,068 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:28:14,068 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:14,073 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:28:14,073 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 23:28:14,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:14,143 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:14,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:14,175 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:28:14,175 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-06 23:28:14,177 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:28:14,184 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:28:14,184 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-06 23:28:14,185 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 8 states. [2018-04-06 23:28:14,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:28:14,315 INFO L93 Difference]: Finished difference Result 66 states and 69 transitions. [2018-04-06 23:28:14,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-06 23:28:14,317 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-06 23:28:14,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:28:14,330 INFO L225 Difference]: With dead ends: 66 [2018-04-06 23:28:14,330 INFO L226 Difference]: Without dead ends: 50 [2018-04-06 23:28:14,333 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-06 23:28:14,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-04-06 23:28:14,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2018-04-06 23:28:14,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-06 23:28:14,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2018-04-06 23:28:14,366 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 29 [2018-04-06 23:28:14,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:28:14,367 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2018-04-06 23:28:14,367 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:28:14,367 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2018-04-06 23:28:14,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-06 23:28:14,367 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:14,368 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-06 23:28:14,368 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-06 23:28:14,368 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-06 23:28:14,374 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:14,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:14,395 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:14,412 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:28:14,412 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:14,419 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-06 23:28:14,419 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-06 23:28:14,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:14,543 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:14,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:14,710 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:28:14,710 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-06 23:28:14,711 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-06 23:28:14,712 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-06 23:28:14,712 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-06 23:28:14,712 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand 15 states. [2018-04-06 23:28:14,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:28:14,906 INFO L93 Difference]: Finished difference Result 53 states and 56 transitions. [2018-04-06 23:28:14,906 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-06 23:28:14,906 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-06 23:28:14,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:28:14,907 INFO L225 Difference]: With dead ends: 53 [2018-04-06 23:28:14,908 INFO L226 Difference]: Without dead ends: 52 [2018-04-06 23:28:14,908 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-04-06 23:28:14,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-06 23:28:14,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2018-04-06 23:28:14,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-06 23:28:14,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 54 transitions. [2018-04-06 23:28:14,915 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 54 transitions. Word has length 29 [2018-04-06 23:28:14,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:28:14,915 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 54 transitions. [2018-04-06 23:28:14,915 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-06 23:28:14,915 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 54 transitions. [2018-04-06 23:28:14,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-06 23:28:14,916 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:14,916 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-06 23:28:14,916 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-06 23:28:14,916 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-06 23:28:14,921 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:14,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:14,935 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:14,948 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 23:28:14,948 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 23:28:14,949 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:14,950 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 23:28:14,950 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 23:28:14,978 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-06 23:28:14,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:14,983 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:14,997 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-06 23:28:15,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:15,033 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:28:15,034 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 23:28:15,034 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:28:15,034 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:28:15,034 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 23:28:15,034 INFO L87 Difference]: Start difference. First operand 51 states and 54 transitions. Second operand 8 states. [2018-04-06 23:28:15,041 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-06 23:28:15,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:28:15,149 INFO L93 Difference]: Finished difference Result 61 states and 65 transitions. [2018-04-06 23:28:15,181 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 23:28:15,182 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-06 23:28:15,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:28:15,184 INFO L225 Difference]: With dead ends: 61 [2018-04-06 23:28:15,184 INFO L226 Difference]: Without dead ends: 55 [2018-04-06 23:28:15,184 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 23:28:15,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-06 23:28:15,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-06 23:28:15,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-06 23:28:15,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-04-06 23:28:15,194 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 32 [2018-04-06 23:28:15,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:28:15,195 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-04-06 23:28:15,195 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:28:15,195 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-04-06 23:28:15,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-06 23:28:15,196 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:15,196 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-06 23:28:15,196 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-06 23:28:15,196 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-06 23:28:15,203 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:15,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:15,220 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:15,241 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 23:28:15,242 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 23:28:15,242 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:15,268 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 23:28:15,269 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 23:28:15,299 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-06 23:28:15,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:15,303 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:15,336 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-06 23:28:15,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:15,372 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:28:15,372 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 23:28:15,373 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:28:15,373 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:28:15,373 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 23:28:15,373 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-04-06 23:28:15,385 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-06 23:28:15,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:28:15,468 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-06 23:28:15,468 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 23:28:15,468 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-06 23:28:15,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:28:15,469 INFO L225 Difference]: With dead ends: 64 [2018-04-06 23:28:15,469 INFO L226 Difference]: Without dead ends: 58 [2018-04-06 23:28:15,469 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 23:28:15,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-06 23:28:15,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-04-06 23:28:15,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-06 23:28:15,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-04-06 23:28:15,474 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 33 [2018-04-06 23:28:15,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:28:15,474 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-04-06 23:28:15,474 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:28:15,474 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-04-06 23:28:15,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-06 23:28:15,475 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:15,475 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-06 23:28:15,475 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-06 23:28:15,475 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-06 23:28:15,481 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:15,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:15,494 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:15,503 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 23:28:15,504 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 23:28:15,504 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:15,505 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 23:28:15,506 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 23:28:15,522 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-06 23:28:15,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:15,525 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:15,539 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_17| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_17| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_17|))))) is different from false [2018-04-06 23:28:15,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:15,572 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:28:15,572 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 23:28:15,573 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:28:15,573 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:28:15,573 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 23:28:15,573 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-04-06 23:28:15,578 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_17| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_17| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_17|)))))) is different from false [2018-04-06 23:28:15,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:28:15,647 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-04-06 23:28:15,648 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 23:28:15,648 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-06 23:28:15,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:28:15,648 INFO L225 Difference]: With dead ends: 65 [2018-04-06 23:28:15,649 INFO L226 Difference]: Without dead ends: 59 [2018-04-06 23:28:15,649 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 23:28:15,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-06 23:28:15,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-04-06 23:28:15,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-06 23:28:15,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-06 23:28:15,656 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 33 [2018-04-06 23:28:15,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:28:15,656 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-06 23:28:15,656 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:28:15,656 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-06 23:28:15,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-06 23:28:15,657 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:15,657 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-06 23:28:15,657 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-06 23:28:15,657 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-06 23:28:15,666 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:15,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:15,683 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:15,697 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 23:28:15,697 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 23:28:15,697 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:15,699 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 23:28:15,699 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 23:28:15,713 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-06 23:28:15,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:15,715 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:15,725 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_19| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_19|))))) is different from false [2018-04-06 23:28:15,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:15,757 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 23:28:15,757 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 23:28:15,757 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 23:28:15,757 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 23:28:15,757 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 23:28:15,758 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-06 23:28:15,764 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_19| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_19|)))))) is different from false [2018-04-06 23:28:15,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:28:15,835 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-04-06 23:28:15,835 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 23:28:15,835 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-06 23:28:15,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:28:15,836 INFO L225 Difference]: With dead ends: 56 [2018-04-06 23:28:15,836 INFO L226 Difference]: Without dead ends: 46 [2018-04-06 23:28:15,836 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 23:28:15,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-04-06 23:28:15,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-04-06 23:28:15,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-04-06 23:28:15,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2018-04-06 23:28:15,842 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 34 [2018-04-06 23:28:15,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:28:15,842 INFO L459 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2018-04-06 23:28:15,842 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 23:28:15,842 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2018-04-06 23:28:15,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-06 23:28:15,843 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:15,843 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-06 23:28:15,844 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-06 23:28:15,844 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-06 23:28:15,858 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:15,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:15,879 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:15,882 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:28:15,882 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:15,885 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:28:15,885 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 23:28:16,006 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:16,006 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:16,410 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 23:28:16,431 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:28:16,431 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-06 23:28:16,431 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-06 23:28:16,431 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-06 23:28:16,431 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-06 23:28:16,432 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand 26 states. [2018-04-06 23:28:17,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:28:17,597 INFO L93 Difference]: Finished difference Result 61 states and 64 transitions. [2018-04-06 23:28:17,597 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-06 23:28:17,597 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 38 [2018-04-06 23:28:17,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:28:17,598 INFO L225 Difference]: With dead ends: 61 [2018-04-06 23:28:17,598 INFO L226 Difference]: Without dead ends: 60 [2018-04-06 23:28:17,598 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-04-06 23:28:17,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-06 23:28:17,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2018-04-06 23:28:17,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-04-06 23:28:17,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 61 transitions. [2018-04-06 23:28:17,605 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 61 transitions. Word has length 38 [2018-04-06 23:28:17,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:28:17,605 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 61 transitions. [2018-04-06 23:28:17,605 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-06 23:28:17,605 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 61 transitions. [2018-04-06 23:28:17,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-04-06 23:28:17,606 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:17,606 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-06 23:28:17,606 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-06 23:28:17,606 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-06 23:28:17,615 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:17,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:17,644 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:17,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-06 23:28:17,651 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:17,666 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:28:17,667 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 23:28:17,953 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-06 23:28:17,953 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:18,711 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-06 23:28:18,736 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:28:18,736 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-06 23:28:18,736 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-06 23:28:18,737 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-06 23:28:18,737 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-06 23:28:18,737 INFO L87 Difference]: Start difference. First operand 59 states and 61 transitions. Second operand 40 states. [2018-04-06 23:28:20,224 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 58 DAG size of output 53 [2018-04-06 23:28:20,845 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-04-06 23:28:21,057 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-06 23:28:22,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:28:22,469 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2018-04-06 23:28:22,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-06 23:28:22,469 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 56 [2018-04-06 23:28:22,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:28:22,469 INFO L225 Difference]: With dead ends: 96 [2018-04-06 23:28:22,470 INFO L226 Difference]: Without dead ends: 95 [2018-04-06 23:28:22,471 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-04-06 23:28:22,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-04-06 23:28:22,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2018-04-06 23:28:22,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-04-06 23:28:22,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 97 transitions. [2018-04-06 23:28:22,478 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 97 transitions. Word has length 56 [2018-04-06 23:28:22,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:28:22,478 INFO L459 AbstractCegarLoop]: Abstraction has 95 states and 97 transitions. [2018-04-06 23:28:22,479 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-06 23:28:22,479 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 97 transitions. [2018-04-06 23:28:22,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-04-06 23:28:22,479 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:22,480 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-06 23:28:22,480 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-06 23:28:22,480 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-06 23:28:22,485 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:22,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:22,517 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:22,521 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:28:22,521 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:22,523 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:28:22,524 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 23:28:23,070 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-06 23:28:23,071 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:24,912 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-06 23:28:24,933 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:28:24,933 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-06 23:28:24,933 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-06 23:28:24,933 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-06 23:28:24,935 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-06 23:28:24,935 INFO L87 Difference]: Start difference. First operand 95 states and 97 transitions. Second operand 64 states. [2018-04-06 23:28:29,048 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-04-06 23:28:29,372 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-04-06 23:28:29,682 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-04-06 23:28:30,514 WARN L151 SmtUtils]: Spent 465ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-04-06 23:28:31,124 WARN L151 SmtUtils]: Spent 394ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-06 23:28:31,499 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-06 23:28:31,793 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-06 23:28:32,039 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-06 23:28:32,602 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-06 23:28:32,968 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-06 23:28:33,295 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-06 23:28:33,545 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-06 23:28:33,785 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-06 23:28:34,261 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-06 23:28:34,589 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-06 23:28:35,038 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-06 23:28:35,662 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-06 23:28:35,954 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-06 23:28:36,833 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-06 23:28:37,093 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-06 23:28:39,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:28:39,137 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2018-04-06 23:28:39,137 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-06 23:28:39,137 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 92 [2018-04-06 23:28:39,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:28:39,138 INFO L225 Difference]: With dead ends: 168 [2018-04-06 23:28:39,138 INFO L226 Difference]: Without dead ends: 167 [2018-04-06 23:28:39,143 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 14.9s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-04-06 23:28:39,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-04-06 23:28:39,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2018-04-06 23:28:39,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-04-06 23:28:39,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-04-06 23:28:39,159 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 92 [2018-04-06 23:28:39,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:28:39,160 INFO L459 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-04-06 23:28:39,160 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-06 23:28:39,160 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-04-06 23:28:39,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-04-06 23:28:39,163 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:28:39,163 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-06 23:28:39,163 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-06 23:28:39,163 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-06 23:28:39,175 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:28:39,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:28:39,260 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:28:39,267 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:28:39,267 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:28:39,271 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:28:39,271 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 23:28:40,826 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-06 23:28:40,827 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:28:46,622 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-06 23:28:46,642 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:28:46,643 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-06 23:28:46,643 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-06 23:28:46,644 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-06 23:28:46,646 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-06 23:28:46,646 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 112 states. [2018-04-06 23:28:58,820 WARN L151 SmtUtils]: Spent 287ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-04-06 23:28:59,520 WARN L151 SmtUtils]: Spent 333ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-04-06 23:29:00,189 WARN L151 SmtUtils]: Spent 340ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-04-06 23:29:02,447 WARN L151 SmtUtils]: Spent 1159ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-04-06 23:29:03,948 WARN L151 SmtUtils]: Spent 966ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-06 23:29:04,756 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-04-06 23:29:05,486 WARN L151 SmtUtils]: Spent 372ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-04-06 23:29:06,235 WARN L151 SmtUtils]: Spent 354ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-04-06 23:29:06,782 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-04-06 23:29:07,947 WARN L151 SmtUtils]: Spent 776ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-06 23:29:09,161 WARN L151 SmtUtils]: Spent 765ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-06 23:29:09,940 WARN L151 SmtUtils]: Spent 291ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-04-06 23:29:10,589 WARN L151 SmtUtils]: Spent 323ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-04-06 23:29:11,257 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-04-06 23:29:11,774 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-04-06 23:29:12,862 WARN L151 SmtUtils]: Spent 700ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-06 23:29:13,989 WARN L151 SmtUtils]: Spent 679ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-06 23:29:14,727 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-04-06 23:29:15,453 WARN L151 SmtUtils]: Spent 357ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-04-06 23:29:16,152 WARN L151 SmtUtils]: Spent 269ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-04-06 23:29:16,676 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-04-06 23:29:17,618 WARN L151 SmtUtils]: Spent 579ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-06 23:29:18,692 WARN L151 SmtUtils]: Spent 598ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-06 23:29:19,367 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-04-06 23:29:20,015 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-04-06 23:29:20,648 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-04-06 23:29:21,123 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-04-06 23:29:21,999 WARN L151 SmtUtils]: Spent 530ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-06 23:29:23,030 WARN L151 SmtUtils]: Spent 556ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-06 23:29:23,751 WARN L151 SmtUtils]: Spent 230ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-04-06 23:29:24,312 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-04-06 23:29:24,927 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-04-06 23:29:25,373 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-04-06 23:29:26,219 WARN L151 SmtUtils]: Spent 477ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-06 23:29:27,151 WARN L151 SmtUtils]: Spent 499ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-06 23:29:27,831 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-04-06 23:29:28,362 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-04-06 23:29:28,880 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-04-06 23:29:29,268 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-04-06 23:29:30,005 WARN L151 SmtUtils]: Spent 399ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-06 23:29:30,744 WARN L151 SmtUtils]: Spent 418ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-06 23:29:31,323 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-04-06 23:29:31,779 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-04-06 23:29:32,255 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-04-06 23:29:32,620 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-04-06 23:29:33,281 WARN L151 SmtUtils]: Spent 349ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-06 23:29:34,048 WARN L151 SmtUtils]: Spent 393ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-06 23:29:34,632 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-04-06 23:29:35,078 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-04-06 23:29:35,509 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-04-06 23:29:35,938 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-06 23:29:36,523 WARN L151 SmtUtils]: Spent 270ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-06 23:29:37,190 WARN L151 SmtUtils]: Spent 353ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-06 23:29:37,709 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-06 23:29:38,107 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-06 23:29:38,531 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-06 23:29:38,852 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 89 DAG size of output 76 [2018-04-06 23:29:39,359 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-06 23:29:39,910 WARN L151 SmtUtils]: Spent 245ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-06 23:29:40,391 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-06 23:29:40,778 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-06 23:29:41,137 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-06 23:29:41,904 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-06 23:29:42,449 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-06 23:29:44,275 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-06 23:29:44,694 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-06 23:29:46,176 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-06 23:29:46,554 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-06 23:29:50,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 23:29:50,180 INFO L93 Difference]: Finished difference Result 312 states and 329 transitions. [2018-04-06 23:29:50,180 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-06 23:29:50,181 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 164 [2018-04-06 23:29:50,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 23:29:50,183 INFO L225 Difference]: With dead ends: 312 [2018-04-06 23:29:50,183 INFO L226 Difference]: Without dead ends: 311 [2018-04-06 23:29:50,193 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 66.3s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-04-06 23:29:50,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-04-06 23:29:50,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2018-04-06 23:29:50,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 311 states. [2018-04-06 23:29:50,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 313 transitions. [2018-04-06 23:29:50,221 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 313 transitions. Word has length 164 [2018-04-06 23:29:50,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 23:29:50,221 INFO L459 AbstractCegarLoop]: Abstraction has 311 states and 313 transitions. [2018-04-06 23:29:50,221 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-06 23:29:50,221 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 313 transitions. [2018-04-06 23:29:50,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-04-06 23:29:50,224 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 23:29:50,225 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-06 23:29:50,225 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-06 23:29:50,225 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-06 23:29:50,237 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 23:29:50,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 23:29:50,371 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 23:29:50,373 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 23:29:50,374 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 23:29:50,385 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 23:29:50,385 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 23:29:55,643 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-06 23:29:55,644 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 23:30:16,014 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-06 23:30:16,035 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 23:30:16,035 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-06 23:30:16,036 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-06 23:30:16,036 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-06 23:30:16,038 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-06 23:30:16,039 INFO L87 Difference]: Start difference. First operand 311 states and 313 transitions. Second operand 208 states. [2018-04-06 23:31:00,128 WARN L151 SmtUtils]: Spent 807ms on a formula simplification. DAG size of input: 366 DAG size of output 305 [2018-04-06 23:31:02,311 WARN L151 SmtUtils]: Spent 1083ms on a formula simplification. DAG size of input: 370 DAG size of output 306 [2018-04-06 23:31:04,084 WARN L151 SmtUtils]: Spent 798ms on a formula simplification. DAG size of input: 367 DAG size of output 303 [2018-04-06 23:31:11,251 WARN L151 SmtUtils]: Spent 4002ms on a formula simplification. DAG size of input: 562 DAG size of output 435 [2018-04-06 23:31:16,225 WARN L151 SmtUtils]: Spent 3319ms on a formula simplification. DAG size of input: 555 DAG size of output 434 [2018-04-06 23:31:19,492 WARN L151 SmtUtils]: Spent 905ms on a formula simplification. DAG size of input: 359 DAG size of output 301 [2018-04-06 23:31:21,633 WARN L151 SmtUtils]: Spent 920ms on a formula simplification. DAG size of input: 363 DAG size of output 305 [2018-04-06 23:31:23,958 WARN L151 SmtUtils]: Spent 1008ms on a formula simplification. DAG size of input: 358 DAG size of output 302 [2018-04-06 23:31:25,767 WARN L151 SmtUtils]: Spent 717ms on a formula simplification. DAG size of input: 353 DAG size of output 292 [2018-04-06 23:31:29,716 WARN L151 SmtUtils]: Spent 2498ms on a formula simplification. DAG size of input: 539 DAG size of output 417 [2018-04-06 23:31:34,098 WARN L151 SmtUtils]: Spent 2702ms on a formula simplification. DAG size of input: 535 DAG size of output 418 [2018-04-06 23:31:36,781 WARN L151 SmtUtils]: Spent 951ms on a formula simplification. DAG size of input: 348 DAG size of output 292 [2018-04-06 23:31:39,155 WARN L151 SmtUtils]: Spent 845ms on a formula simplification. DAG size of input: 352 DAG size of output 296 [2018-04-06 23:31:41,358 WARN L151 SmtUtils]: Spent 962ms on a formula simplification. DAG size of input: 347 DAG size of output 293 [2018-04-06 23:31:43,137 WARN L151 SmtUtils]: Spent 684ms on a formula simplification. DAG size of input: 342 DAG size of output 283 [2018-04-06 23:31:46,851 WARN L151 SmtUtils]: Spent 2338ms on a formula simplification. DAG size of input: 522 DAG size of output 404 [2018-04-06 23:31:50,913 WARN L151 SmtUtils]: Spent 2483ms on a formula simplification. DAG size of input: 518 DAG size of output 405 [2018-04-06 23:31:53,355 WARN L151 SmtUtils]: Spent 829ms on a formula simplification. DAG size of input: 337 DAG size of output 283 [2018-04-06 23:31:55,403 WARN L151 SmtUtils]: Spent 864ms on a formula simplification. DAG size of input: 341 DAG size of output 287 [2018-04-06 23:31:57,559 WARN L151 SmtUtils]: Spent 815ms on a formula simplification. DAG size of input: 336 DAG size of output 284 [2018-04-06 23:31:59,539 WARN L151 SmtUtils]: Spent 693ms on a formula simplification. DAG size of input: 331 DAG size of output 274 [2018-04-06 23:32:03,200 WARN L151 SmtUtils]: Spent 2333ms on a formula simplification. DAG size of input: 505 DAG size of output 391 Received shutdown request... [2018-04-06 23:32:05,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 215 states. [2018-04-06 23:32:05,878 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-06 23:32:05,881 WARN L197 ceAbstractionStarter]: Timeout [2018-04-06 23:32:05,881 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 11:32:05 BasicIcfg [2018-04-06 23:32:05,881 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-06 23:32:05,881 INFO L168 Benchmark]: Toolchain (without parser) took 250825.97 ms. Allocated memory was 306.7 MB in the beginning and 402.1 MB in the end (delta: 95.4 MB). Free memory was 241.1 MB in the beginning and 271.8 MB in the end (delta: -30.7 MB). Peak memory consumption was 86.1 MB. Max. memory is 5.3 GB. [2018-04-06 23:32:05,882 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 306.7 MB. Free memory is still 268.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-06 23:32:05,882 INFO L168 Benchmark]: CACSL2BoogieTranslator took 313.97 ms. Allocated memory is still 306.7 MB. Free memory was 241.1 MB in the beginning and 217.2 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-04-06 23:32:05,882 INFO L168 Benchmark]: Boogie Preprocessor took 54.22 ms. Allocated memory is still 306.7 MB. Free memory was 217.2 MB in the beginning and 215.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-06 23:32:05,882 INFO L168 Benchmark]: RCFGBuilder took 440.09 ms. Allocated memory was 306.7 MB in the beginning and 469.8 MB in the end (delta: 163.1 MB). Free memory was 215.2 MB in the beginning and 409.6 MB in the end (delta: -194.4 MB). Peak memory consumption was 22.6 MB. Max. memory is 5.3 GB. [2018-04-06 23:32:05,883 INFO L168 Benchmark]: IcfgTransformer took 18052.05 ms. Allocated memory was 469.8 MB in the beginning and 817.4 MB in the end (delta: 347.6 MB). Free memory was 409.6 MB in the beginning and 452.4 MB in the end (delta: -42.8 MB). Peak memory consumption was 304.8 MB. Max. memory is 5.3 GB. [2018-04-06 23:32:05,883 INFO L168 Benchmark]: TraceAbstraction took 231961.00 ms. Allocated memory was 817.4 MB in the beginning and 402.1 MB in the end (delta: -415.2 MB). Free memory was 452.4 MB in the beginning and 271.8 MB in the end (delta: 180.6 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-04-06 23:32:05,884 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.24 ms. Allocated memory is still 306.7 MB. Free memory is still 268.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 313.97 ms. Allocated memory is still 306.7 MB. Free memory was 241.1 MB in the beginning and 217.2 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 54.22 ms. Allocated memory is still 306.7 MB. Free memory was 217.2 MB in the beginning and 215.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 440.09 ms. Allocated memory was 306.7 MB in the beginning and 469.8 MB in the end (delta: 163.1 MB). Free memory was 215.2 MB in the beginning and 409.6 MB in the end (delta: -194.4 MB). Peak memory consumption was 22.6 MB. Max. memory is 5.3 GB. * IcfgTransformer took 18052.05 ms. Allocated memory was 469.8 MB in the beginning and 817.4 MB in the end (delta: 347.6 MB). Free memory was 409.6 MB in the beginning and 452.4 MB in the end (delta: -42.8 MB). Peak memory consumption was 304.8 MB. Max. memory is 5.3 GB. * TraceAbstraction took 231961.00 ms. Allocated memory was 817.4 MB in the beginning and 402.1 MB in the end (delta: -415.2 MB). Free memory was 452.4 MB in the beginning and 271.8 MB in the end (delta: 180.6 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) : 3203.51 RENAME_VARIABLES(MILLISECONDS) : 226.39 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 3224.65 PROJECTAWAY(MILLISECONDS) : 8984.93 ADD_WEAK_EQUALITY(MILLISECONDS) : 6.45 DISJOIN(MILLISECONDS) : 157.05 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 241.38 ADD_EQUALITY(MILLISECONDS) : 8.73 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) : 10062.53 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 3216.67 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 6.31 JOIN(MILLISECONDS) : 150.53 RENAMEVARS(MILLISECONDS) : 218.93 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 4570.00 ISLABELSTRONGERTHAN(MILLISECONDS) : 1422.49 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 41.92 UNFREEZE(MILLISECONDS) : 91.20 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 8880.51 MEETEDGELABELS(MILLISECONDS) : 543.25 REPORTEQUALITY(MILLISECONDS) : 196.26 ADDALLNODES(MILLISECONDS) : 166.58 REPORTDISEQUALITY(MILLISECONDS) : 2.94 WEQGRAPHJOIN(MILLISECONDS) : 71.89 #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) : 3659.65 REPORT_EQUALITY(MILLISECONDS) : 1361.03 FILTERREDUNDANT(MILLISECONDS) : 6053.55 ADD_ALL_ELEMENTS(MILLISECONDS) : 1343.69 JOIN(MILLISECONDS) : 57.30 ALIGN_ELEMENTS(MILLISECONDS) : 2063.40 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 174.05 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 8819.88 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 3100.48 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 998.38 #ADDNODE : 0 #MEET : 12005 #REPORT_EQUALITY : 167566 #FILTERREDUNDANT : 221623 #ADD_ALL_ELEMENTS : 61195 #JOIN : 133 #ALIGN_ELEMENTS : 24554 #COPY : 0 #REPORT_DISEQUALITY : 36091 #UNFREEZE : 0 #OVERALL : 750181 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 215875 #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 215 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 501. - 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 215 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 501. - 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 215 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 501. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 51 locations, 3 error locations. TIMEOUT Result, 231.9s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 193.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 526 SDtfs, 5887 SDslu, 17514 SDs, 0 SdLazy, 30010 SolverSat, 2226 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 18.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2279 GetRequests, 1202 SyntacticMatches, 4 SemanticMatches, 1072 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 53725 ImplicationChecksByTransitivity, 205.5s 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, 17 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 37.7s 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-06_23-32-05-894.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-06_23-32-05-894.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-06_23-32-05-894.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-06_23-32-05-894.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-06_23-32-05-894.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-06_23-32-05-894.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-06_23-32-05-894.csv Completed graceful shutdown