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_cbzero-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-453dfda-m [2018-04-10 00:08:46,398 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-10 00:08:46,400 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-10 00:08:46,414 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-10 00:08:46,415 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-10 00:08:46,415 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-10 00:08:46,416 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-10 00:08:46,418 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-10 00:08:46,420 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-10 00:08:46,420 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-10 00:08:46,421 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-10 00:08:46,421 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-10 00:08:46,422 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-10 00:08:46,424 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-10 00:08:46,425 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-10 00:08:46,427 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-10 00:08:46,429 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-10 00:08:46,430 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-10 00:08:46,432 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-10 00:08:46,433 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-10 00:08:46,435 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-10 00:08:46,435 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-10 00:08:46,436 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-10 00:08:46,437 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-10 00:08:46,437 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-10 00:08:46,439 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-10 00:08:46,439 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-10 00:08:46,440 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-10 00:08:46,441 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-10 00:08:46,441 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-10 00:08:46,441 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-10 00:08:46,442 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-10 00:08:46,466 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-10 00:08:46,466 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-10 00:08:46,466 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-10 00:08:46,467 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-10 00:08:46,467 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-10 00:08:46,468 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-10 00:08:46,468 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-10 00:08:46,468 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-10 00:08:46,468 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-10 00:08:46,468 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-10 00:08:46,469 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-10 00:08:46,469 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-10 00:08:46,469 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-10 00:08:46,469 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-10 00:08:46,470 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-10 00:08:46,470 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-10 00:08:46,470 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-10 00:08:46,470 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-10 00:08:46,470 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-10 00:08:46,470 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-10 00:08:46,471 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-10 00:08:46,471 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-10 00:08:46,471 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-10 00:08:46,471 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-10 00:08:46,471 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-10 00:08:46,472 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-10 00:08:46,472 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-10 00:08:46,472 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-10 00:08:46,472 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-10 00:08:46,472 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-10 00:08:46,473 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-10 00:08:46,473 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-10 00:08:46,473 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-10 00:08:46,473 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-10 00:08:46,474 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-10 00:08:46,474 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-10 00:08:46,475 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-10 00:08:46,475 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-10 00:08:46,509 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-10 00:08:46,521 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-10 00:08:46,525 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-10 00:08:46,527 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-10 00:08:46,528 INFO L276 PluginConnector]: CDTParser initialized [2018-04-10 00:08:46,528 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:46,853 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG5fbaf8f48 [2018-04-10 00:08:47,017 INFO L287 CDTParser]: IsIndexed: true [2018-04-10 00:08:47,018 INFO L288 CDTParser]: Found 1 translation units. [2018-04-10 00:08:47,018 INFO L168 CDTParser]: Scanning openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,029 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-10 00:08:47,030 INFO L215 ultiparseSymbolTable]: [2018-04-10 00:08:47,030 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-10 00:08:47,030 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero ('cbzero') in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,030 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,030 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,030 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,031 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-10 00:08:47,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,031 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,032 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,033 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,034 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,035 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,036 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,037 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,038 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,039 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,040 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,041 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,042 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,042 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,042 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,042 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,042 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,042 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,042 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-10 00:08:47,058 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG5fbaf8f48 [2018-04-10 00:08:47,062 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-10 00:08:47,065 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-10 00:08:47,066 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-10 00:08:47,066 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-10 00:08:47,072 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-10 00:08:47,072 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,075 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@611ae9d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47, skipping insertion in model container [2018-04-10 00:08:47,075 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,089 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 00:08:47,118 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-10 00:08:47,288 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 00:08:47,336 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-10 00:08:47,343 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-10 00:08:47,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47 WrapperNode [2018-04-10 00:08:47,382 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-10 00:08:47,383 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-10 00:08:47,383 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-10 00:08:47,383 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-10 00:08:47,393 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,393 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,407 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,408 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,417 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,423 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,426 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,430 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-10 00:08:47,431 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-10 00:08:47,431 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-10 00:08:47,431 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-10 00:08:47,432 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47" (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-10 00:08:47,556 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-10 00:08:47,556 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-10 00:08:47,556 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-10 00:08:47,556 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-10 00:08:47,556 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero [2018-04-10 00:08:47,556 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-10 00:08:47,557 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-10 00:08:47,557 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-10 00:08:47,557 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-10 00:08:47,557 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-10 00:08:47,557 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-10 00:08:47,557 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-10 00:08:47,557 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-10 00:08:47,557 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-10 00:08:47,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-10 00:08:47,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-10 00:08:47,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-10 00:08:47,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-10 00:08:47,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-10 00:08:47,558 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-10 00:08:47,559 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-10 00:08:47,559 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-10 00:08:47,559 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-10 00:08:47,559 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-10 00:08:47,559 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-10 00:08:47,559 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-10 00:08:47,560 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-10 00:08:47,561 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-10 00:08:47,561 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-10 00:08:47,561 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-10 00:08:47,561 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-10 00:08:47,561 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-10 00:08:47,561 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-10 00:08:47,561 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-10 00:08:47,561 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-10 00:08:47,561 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-10 00:08:47,562 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-10 00:08:47,563 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-10 00:08:47,564 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-10 00:08:47,565 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-10 00:08:47,565 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-10 00:08:47,565 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-10 00:08:47,565 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-10 00:08:47,565 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-10 00:08:47,565 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-10 00:08:47,565 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-10 00:08:47,565 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-10 00:08:47,565 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-10 00:08:47,566 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-10 00:08:47,566 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-10 00:08:47,566 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-10 00:08:47,566 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-10 00:08:47,566 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-10 00:08:47,566 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-10 00:08:47,566 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-10 00:08:47,566 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-10 00:08:47,567 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-10 00:08:47,567 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-10 00:08:47,567 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-10 00:08:47,567 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-10 00:08:47,567 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-10 00:08:47,567 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-10 00:08:47,567 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-10 00:08:47,568 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-10 00:08:47,888 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-10 00:08:47,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 12:08:47 BoogieIcfgContainer [2018-04-10 00:08:47,889 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-10 00:08:47,890 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-10 00:08:47,890 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-10 00:08:47,891 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-10 00:08:47,893 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 12:08:47" (1/1) ... [2018-04-10 00:08:47,900 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-10 00:08:47,901 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-10 00:08:47,916 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-10 00:08:47,933 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-10 00:08:47,943 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 2 location literals (each corresponds to one heap write) [2018-04-10 00:08:47,951 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-10 00:08:47,961 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-10 00:08:47,962 DEBUG L416 apSepIcfgTransformer]: storeIndexInfoToLocLiteral: Map: (Store [1] at(SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'') with |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|) : |mll_L545''_1| (Store [0] at(SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'') with |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|) : |mll_L545''_0| [2018-04-10 00:08:47,964 DEBUG L418 apSepIcfgTransformer]: edgeToIndexToStoreIndexInfo: NestedMap2: (SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'') : |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3| : (Store [0] at(SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'') with |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|) (SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'') : |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3| : (Store [1] at(SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'') with |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|) [2018-04-10 00:08:48,014 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-10 00:09:04,747 INFO L314 AbstractInterpreter]: Visited 52 different actions 277 times. Merged at 30 different actions 154 times. Never widened. Found 16 fixpoints after 5 different actions. Largest state had 29 variables. [2018-04-10 00:09:04,749 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-10 00:09:04,754 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-04-10 00:09:04,754 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-10 00:09:04,754 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-10 00:09:04,755 INFO L437 apSepIcfgTransformer]: select infos: Set: ((select |v_#memory_int_2| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|), at (SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'')) [2018-04-10 00:09:04,760 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_31 [2018-04-10 00:09:04,761 DEBUG L374 HeapPartitionManager]: with contents [(Store [0] at(SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'') with |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|)] [2018-04-10 00:09:04,761 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_31 [2018-04-10 00:09:04,761 DEBUG L324 HeapPartitionManager]: at dimension 0 for ((select |v_#memory_int_2| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|), at (SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'')) [2018-04-10 00:09:04,761 DEBUG L325 HeapPartitionManager]: write locations: [(Store [0] at(SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'') with |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|)] [2018-04-10 00:09:04,761 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-10 00:09:04,761 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-10 00:09:04,761 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-10 00:09:04,761 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-10 00:09:04,761 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-10 00:09:04,762 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-10 00:09:04,762 DEBUG L356 HeapPartitionManager]: [(Store [0] at(SUMMARY for call write~int(0, #t~post3.base, #t~post3.offset, 1); srcloc: L545'') with |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|)] [2018-04-10 00:09:04,762 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-10 00:09:04,762 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 0 [2018-04-10 00:09:04,762 INFO L346 HeapPartitionManager]: # location blocks :0 [2018-04-10 00:09:04,762 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-10 00:09:04,763 INFO L134 ransitionTransformer]: executing heap partitioning transformation [2018-04-10 00:09:04,766 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,766 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,766 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,766 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,767 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,767 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,767 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,767 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,767 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,767 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-04-10 00:09:04,768 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,768 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,768 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,768 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,768 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,768 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,768 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,769 DEBUG L331 ransitionTransformer]: Formula: (and (<= 0 (+ |v_main_#t~nondet4_1| 2147483648)) (<= |v_main_#t~nondet4_1| 2147483647)) InVars {main_#t~nondet4=|v_main_#t~nondet4_1|} OutVars{main_#t~nondet4=|v_main_#t~nondet4_1|} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,769 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,769 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,769 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,769 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_3| (store |v_#valid_4| 0 0)) InVars {#valid=|v_#valid_4|} OutVars{#valid=|v_#valid_3|} AuxVars[] AssignedVars[#valid] [2018-04-10 00:09:04,769 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,769 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,769 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,770 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_1 |v_main_#t~nondet4_2|) InVars {main_#t~nondet4=|v_main_#t~nondet4_2|} OutVars{main_~length~0=v_main_~length~0_1, main_#t~nondet4=|v_main_#t~nondet4_2|} AuxVars[] AssignedVars[main_~length~0] [2018-04-10 00:09:04,770 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,770 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,770 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,770 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,770 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,770 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,770 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,770 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,770 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,771 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,771 DEBUG L356 ransitionTransformer]: {main_#t~nondet4=|v_main_#t~nondet4_3|} [2018-04-10 00:09:04,771 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,771 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:04,771 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,771 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,771 DEBUG L331 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet5_1| 2147483647) (<= 0 (+ |v_main_#t~nondet5_1| 2147483648))) InVars {main_#t~nondet5=|v_main_#t~nondet5_1|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_1|} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,771 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,771 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,771 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,772 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_1 |v_main_#t~nondet5_2|) InVars {main_#t~nondet5=|v_main_#t~nondet5_2|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_2|, main_~n~0=v_main_~n~0_1} AuxVars[] AssignedVars[main_~n~0] [2018-04-10 00:09:04,772 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,772 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,772 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,772 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,772 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,772 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,772 DEBUG L356 ransitionTransformer]: {main_#t~nondet5=|v_main_#t~nondet5_3|} [2018-04-10 00:09:04,772 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,772 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:04,772 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,773 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,773 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~length~0_2 1) InVars {main_~length~0=v_main_~length~0_2} OutVars{main_~length~0=v_main_~length~0_2} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,773 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,773 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,773 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,773 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~length~0_4 1)) InVars {main_~length~0=v_main_~length~0_4} OutVars{main_~length~0=v_main_~length~0_4} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,773 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,773 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,773 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,774 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_3 1) InVars {} OutVars{main_~length~0=v_main_~length~0_3} AuxVars[] AssignedVars[main_~length~0] [2018-04-10 00:09:04,774 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,774 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,774 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,774 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~n~0_2 1) InVars {main_~n~0=v_main_~n~0_2} OutVars{main_~n~0=v_main_~n~0_2} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,774 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,774 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,774 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,774 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~n~0_4 1)) InVars {main_~n~0=v_main_~n~0_4} OutVars{main_~n~0=v_main_~n~0_4} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,775 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,775 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,775 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,775 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~n~0_3 1) InVars {} OutVars{main_~n~0=v_main_~n~0_3} AuxVars[] AssignedVars[main_~n~0] [2018-04-10 00:09:04,775 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,775 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,775 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,775 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~length~0_5 v_main_~n~0_5) InVars {main_~length~0=v_main_~length~0_5, main_~n~0=v_main_~n~0_5} OutVars{main_~length~0=v_main_~length~0_5, main_~n~0=v_main_~n~0_5} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,775 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,775 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,776 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,776 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~length~0_6 v_main_~n~0_6)) InVars {main_~length~0=v_main_~length~0_6, main_~n~0=v_main_~n~0_6} OutVars{main_~length~0=v_main_~length~0_6, main_~n~0=v_main_~n~0_6} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,776 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,776 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,776 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,776 DEBUG L331 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-10 00:09:04,776 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,776 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,777 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,777 DEBUG L331 ransitionTransformer]: Formula: (and (not (= 0 |v_main_#t~malloc6.base_3|)) (= |v_#valid_9| (store |v_#valid_10| |v_main_#t~malloc6.base_3| 1)) (= |v_main_#t~malloc6.offset_3| 0) (= (store |v_#length_4| |v_main_#t~malloc6.base_3| v_main_~length~0_7) |v_#length_3|) (= 0 (select |v_#valid_10| |v_main_#t~malloc6.base_3|))) InVars {main_~length~0=v_main_~length~0_7, #length=|v_#length_4|, #valid=|v_#valid_10|} OutVars{main_~length~0=v_main_~length~0_7, #length=|v_#length_3|, main_#t~malloc6.base=|v_main_#t~malloc6.base_3|, main_#t~malloc6.offset=|v_main_#t~malloc6.offset_3|, #valid=|v_#valid_9|} AuxVars[] AssignedVars[#valid, #length, main_#t~malloc6.base, main_#t~malloc6.offset] [2018-04-10 00:09:04,777 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,777 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,777 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,777 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_7| |old(#valid)|) InVars {#valid=|v_#valid_7|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_7|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,777 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,777 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,777 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,777 DEBUG L331 ransitionTransformer]: Formula: (not (= |v_#valid_8| |old(#valid)|)) InVars {#valid=|v_#valid_8|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_8|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,778 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,778 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,778 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,778 DEBUG L331 ransitionTransformer]: Formula: (and (= v_main_~nondetArea~0.offset_1 |v_main_#t~malloc6.offset_4|) (= v_main_~nondetArea~0.base_1 |v_main_#t~malloc6.base_4|)) InVars {main_#t~malloc6.offset=|v_main_#t~malloc6.offset_4|, main_#t~malloc6.base=|v_main_#t~malloc6.base_4|} OutVars{main_~nondetArea~0.base=v_main_~nondetArea~0.base_1, main_#t~malloc6.base=|v_main_#t~malloc6.base_4|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_1, main_#t~malloc6.offset=|v_main_#t~malloc6.offset_4|} AuxVars[] AssignedVars[main_~nondetArea~0.offset, main_~nondetArea~0.base] [2018-04-10 00:09:04,778 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,778 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,778 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,778 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offsetInParam_1| v_main_~nondetArea~0.offset_3) (= |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~lengthInParam_1| v_main_~n~0_8) (= |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.baseInParam_1| v_main_~nondetArea~0.base_3)) InVars {main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~n~0=v_main_~n~0_8, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offsetInParam_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~length=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~lengthInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~n~0=v_main_~n~0_8, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.baseInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offset, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~length, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.base] [2018-04-10 00:09:04,779 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,779 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,779 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offsetInParam_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~length=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~lengthInParam_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.baseInParam_1|} [2018-04-10 00:09:04,779 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,779 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offsetInParam_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~length=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~lengthInParam_1|, main_~nondetArea~0.offset=v_main_~nondetArea~0.offset_3, main_~nondetArea~0.base=v_main_~nondetArea~0.base_3, main_~n~0=v_main_~n~0_8, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.baseInParam_1|} [2018-04-10 00:09:04,779 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,779 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,779 DEBUG L331 ransitionTransformer]: Formula: (= |v_main_#res_2| 0) InVars {} OutVars{main_#res=|v_main_#res_2|} AuxVars[] AssignedVars[main_#res] [2018-04-10 00:09:04,780 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,780 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,780 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,780 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.base_1 |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.base_1|) (= v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.offset_1 |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offset_1|)) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offset_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.base_1|} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.base=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.base_1, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.offset_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.offset=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.offset_1, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~b.base_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.offset, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.base] [2018-04-10 00:09:04,780 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,780 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,780 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,780 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_5| (store |v_#valid_6| |v_main_#t~malloc6.base_1| 0)) InVars {#valid=|v_#valid_6|, main_#t~malloc6.base=|v_main_#t~malloc6.base_1|} OutVars{#valid=|v_#valid_5|, main_#t~malloc6.base=|v_main_#t~malloc6.base_1|} AuxVars[] AssignedVars[#valid] [2018-04-10 00:09:04,781 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,781 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,781 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,781 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length_1 |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~length_1|) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~length=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~length_1|} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~length=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#in~length_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length_1} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length] [2018-04-10 00:09:04,781 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,781 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,781 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,781 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,781 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,781 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,782 DEBUG L356 ransitionTransformer]: {main_#t~malloc6.base=|v_main_#t~malloc6.base_2|, main_#t~malloc6.offset=|v_main_#t~malloc6.offset_2|} [2018-04-10 00:09:04,782 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,782 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:04,782 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,782 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,782 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,782 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,782 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,782 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset_1, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base_1} [2018-04-10 00:09:04,782 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,783 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:04,783 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,783 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,783 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset_2 v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.offset_2) (= v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base_2 v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.base_2)) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.offset=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.offset_2, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.base=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.base_2} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.base=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.base_2, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset_2, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base_2, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.offset=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~b.offset_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base] [2018-04-10 00:09:04,783 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,783 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,783 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,783 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,783 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,784 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,784 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,784 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,784 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,784 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,784 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,784 DEBUG L331 ransitionTransformer]: Formula: (= |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_1| v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length_2) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length_2} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length_2} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2] [2018-04-10 00:09:04,784 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,785 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,785 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,785 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,785 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,785 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,785 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,786 DEBUG L331 ransitionTransformer]: Formula: (= v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length_3 (+ |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_2| (- 1))) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_2|} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length_3, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~length] [2018-04-10 00:09:04,786 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,786 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,786 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,786 DEBUG L331 ransitionTransformer]: Formula: (= 0 (mod |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_3| 4294967296)) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_3|} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_3|} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,787 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,787 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,787 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,787 DEBUG L331 ransitionTransformer]: Formula: (not (= (mod |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_5| 4294967296) 0)) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_5|} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_5|} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,787 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,787 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,788 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,788 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,788 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,788 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,788 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_4|} [2018-04-10 00:09:04,788 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,789 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:04,789 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,789 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,789 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,789 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,789 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,790 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post2_6|} [2018-04-10 00:09:04,790 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,790 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:04,790 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,790 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,790 DEBUG L331 ransitionTransformer]: Formula: (and (= |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_1| v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset_3) (= |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_1| v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base_3)) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base_3, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset_3} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset_3, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base_3, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_1|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset] [2018-04-10 00:09:04,791 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,791 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,791 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,791 DEBUG L331 ransitionTransformer]: Formula: (and (= v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base_4 |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_2|) (= v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset_4 (+ |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_2| 1))) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_2|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_2|} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_2|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset_4, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base=v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base_4, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_2|} AuxVars[] AssignedVars[__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.offset, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_~p~0.base] [2018-04-10 00:09:04,791 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,792 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,793 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,793 DEBUG L331 ransitionTransformer]: Formula: (and (<= 0 |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|) (= (select |v_#valid_1| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|) 1) true (<= (+ |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3| 1) (select |v_#length_1| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|))) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|, #valid=|v_#valid_1|} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|, #valid=|v_#valid_1|} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,793 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-10 00:09:04,793 DEBUG L339 ransitionTransformer]: old formula: [2018-04-10 00:09:04,793 DEBUG L340 ransitionTransformer]: (and (<= 0 |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|) (= (select |v_#valid_1| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|) 1) (= |v_#memory_int_1| (store |v_#memory_int_2| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3| (store (select |v_#memory_int_2| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|) |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3| 0))) (<= (+ |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3| 1) (select |v_#length_1| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|))) [2018-04-10 00:09:04,793 DEBUG L341 ransitionTransformer]: new formula: [2018-04-10 00:09:04,794 DEBUG L342 ransitionTransformer]: (and (<= 0 |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|) (= (select |v_#valid_1| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|) 1) true (<= (+ |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3| 1) (select |v_#length_1| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|))) [2018-04-10 00:09:04,794 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-10 00:09:04,794 DEBUG L347 ransitionTransformer]: old invars: [2018-04-10 00:09:04,794 DEBUG L348 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|, #valid=|v_#valid_1|, #memory_int=|v_#memory_int_2|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|} [2018-04-10 00:09:04,794 DEBUG L349 ransitionTransformer]: new invars: [2018-04-10 00:09:04,794 DEBUG L350 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|, #valid=|v_#valid_1|} [2018-04-10 00:09:04,795 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,795 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,795 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|, #valid=|v_#valid_1|, #memory_int=|v_#memory_int_1|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|} [2018-04-10 00:09:04,795 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,795 DEBUG L358 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_3|, #length=|v_#length_1|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_3|, #valid=|v_#valid_1|} [2018-04-10 00:09:04,795 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,796 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,796 DEBUG L331 ransitionTransformer]: Formula: (not (= 1 (select |v_#valid_2| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_4|))) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_4|, #valid=|v_#valid_2|} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_4|, #valid=|v_#valid_2|} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,796 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,796 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,796 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,796 DEBUG L331 ransitionTransformer]: Formula: (or (not (<= (+ |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_4| 1) (select |v_#length_2| |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_5|))) (not (<= 0 |v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_4|))) InVars {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_5|, #length=|v_#length_2|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_4|} OutVars{__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_5|, #length=|v_#length_2|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_4|} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,797 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,797 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,797 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,797 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,797 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,797 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,797 DEBUG L356 ransitionTransformer]: {__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.base_6|, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset=|v___U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero_#t~post3.offset_5|} [2018-04-10 00:09:04,798 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,798 DEBUG L358 ransitionTransformer]: {} [2018-04-10 00:09:04,798 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,798 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,798 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,798 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,798 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,798 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,798 DEBUG L331 ransitionTransformer]: Formula: (= |v_ULTIMATE.start_#t~ret7_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret7=|v_ULTIMATE.start_#t~ret7_2|, main_#res=|v_main_#resOutParam_1|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret7] [2018-04-10 00:09:04,799 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-10 00:09:04,799 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-10 00:09:04,799 DEBUG L356 ransitionTransformer]: {ULTIMATE.start_#t~ret7=|v_ULTIMATE.start_#t~ret7_2|} [2018-04-10 00:09:04,799 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-10 00:09:04,799 DEBUG L358 ransitionTransformer]: {ULTIMATE.start_#t~ret7=|v_ULTIMATE.start_#t~ret7_2|, main_#res=|v_main_#resOutParam_1|} [2018-04-10 00:09:04,799 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,799 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-10 00:09:04,799 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-10 00:09:04,799 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-10 00:09:04,799 DEBUG L360 ransitionTransformer]: [2018-04-10 00:09:04,800 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-10 00:09:04,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 12:09:04 BasicIcfg [2018-04-10 00:09:04,817 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-10 00:09:04,818 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-10 00:09:04,818 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-10 00:09:04,822 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-10 00:09:04,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.04 12:08:47" (1/4) ... [2018-04-10 00:09:04,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@116bab53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 12:09:04, skipping insertion in model container [2018-04-10 00:09:04,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.04 12:08:47" (2/4) ... [2018-04-10 00:09:04,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@116bab53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.04 12:09:04, skipping insertion in model container [2018-04-10 00:09:04,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.04 12:08:47" (3/4) ... [2018-04-10 00:09:04,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@116bab53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 12:09:04, skipping insertion in model container [2018-04-10 00:09:04,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.04 12:09:04" (4/4) ... [2018-04-10 00:09:04,825 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-10 00:09:04,834 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-10 00:09:04,841 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-10 00:09:04,882 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-10 00:09:04,882 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-10 00:09:04,882 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-10 00:09:04,882 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-10 00:09:04,883 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-10 00:09:04,883 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-10 00:09:04,883 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-10 00:09:04,883 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-10 00:09:04,883 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-10 00:09:04,884 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-10 00:09:04,896 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states. [2018-04-10 00:09:04,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-10 00:09:04,902 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:04,903 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:09:04,903 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:04,908 INFO L82 PathProgramCache]: Analyzing trace with hash -1596029441, 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-10 00:09:04,924 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:04,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:04,962 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:04,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-10 00:09:04,983 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:04,991 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-10 00:09:05,014 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:09:05,014 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-10 00:09:05,016 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-10 00:09:05,023 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-10 00:09:05,023 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-10 00:09:05,025 INFO L87 Difference]: Start difference. First operand 47 states. Second operand 3 states. [2018-04-10 00:09:05,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:05,071 INFO L93 Difference]: Finished difference Result 58 states and 62 transitions. [2018-04-10 00:09:05,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-10 00:09:05,072 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-10 00:09:05,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:05,080 INFO L225 Difference]: With dead ends: 58 [2018-04-10 00:09:05,080 INFO L226 Difference]: Without dead ends: 43 [2018-04-10 00:09:05,084 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-10 00:09:05,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-04-10 00:09:05,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-04-10 00:09:05,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-04-10 00:09:05,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-04-10 00:09:05,114 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 17 [2018-04-10 00:09:05,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:05,114 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-04-10 00:09:05,114 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-10 00:09:05,114 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-04-10 00:09:05,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-10 00:09:05,115 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:05,115 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:09:05,115 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:05,116 INFO L82 PathProgramCache]: Analyzing trace with hash 867997738, 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-10 00:09:05,130 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:05,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:05,153 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:05,176 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-10 00:09:05,177 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:05,179 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-10 00:09:05,179 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-10 00:09:05,235 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-10 00:09:05,236 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:05,245 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-10 00:09:05,281 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:09:05,281 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-10 00:09:05,282 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:09:05,282 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:09:05,282 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-10 00:09:05,283 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 8 states. [2018-04-10 00:09:05,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:05,404 INFO L93 Difference]: Finished difference Result 52 states and 55 transitions. [2018-04-10 00:09:05,404 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:09:05,404 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-04-10 00:09:05,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:05,407 INFO L225 Difference]: With dead ends: 52 [2018-04-10 00:09:05,407 INFO L226 Difference]: Without dead ends: 51 [2018-04-10 00:09:05,408 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 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-10 00:09:05,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-04-10 00:09:05,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 42. [2018-04-10 00:09:05,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-04-10 00:09:05,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2018-04-10 00:09:05,413 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 30 [2018-04-10 00:09:05,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:05,413 INFO L459 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2018-04-10 00:09:05,413 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:09:05,413 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2018-04-10 00:09:05,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-10 00:09:05,414 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:05,414 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:09:05,414 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:05,414 INFO L82 PathProgramCache]: Analyzing trace with hash 867997739, 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-10 00:09:05,426 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:05,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:05,449 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:05,465 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-10 00:09:05,465 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:05,472 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-10 00:09:05,473 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-10 00:09:05,553 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-10 00:09:05,553 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:05,702 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-10 00:09:05,723 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:09:05,724 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-10 00:09:05,724 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-10 00:09:05,724 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-10 00:09:05,724 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-10 00:09:05,724 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand 15 states. [2018-04-10 00:09:05,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:05,931 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-10 00:09:05,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-10 00:09:05,931 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 30 [2018-04-10 00:09:05,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:05,932 INFO L225 Difference]: With dead ends: 64 [2018-04-10 00:09:05,932 INFO L226 Difference]: Without dead ends: 63 [2018-04-10 00:09:05,933 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2018-04-10 00:09:05,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-04-10 00:09:05,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 50. [2018-04-10 00:09:05,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-04-10 00:09:05,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 53 transitions. [2018-04-10 00:09:05,940 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 53 transitions. Word has length 30 [2018-04-10 00:09:05,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:05,941 INFO L459 AbstractCegarLoop]: Abstraction has 50 states and 53 transitions. [2018-04-10 00:09:05,941 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-10 00:09:05,941 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 53 transitions. [2018-04-10 00:09:05,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-10 00:09:05,942 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:05,942 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-10 00:09:05,942 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:05,943 INFO L82 PathProgramCache]: Analyzing trace with hash 21430674, 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-10 00:09:05,950 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:05,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:05,968 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:06,015 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 00:09:06,015 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-10 00:09:06,016 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:06,017 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-10 00:09:06,017 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-10 00:09:06,076 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc6.base| Int)) (and (= 0 (select |c_old(#valid)| |main_#t~malloc6.base|)) (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc6.base| 0)))) is different from true [2018-04-10 00:09:06,082 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-10 00:09:06,082 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:06,099 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc6.base_12| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc6.base_12|) 0)) (= (store |c_#valid| |v_main_#t~malloc6.base_12| 0) |c_old(#valid)|))) is different from false [2018-04-10 00:09:06,115 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-10 00:09:06,138 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:09:06,138 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-10 00:09:06,138 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:09:06,138 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:09:06,138 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-10 00:09:06,138 INFO L87 Difference]: Start difference. First operand 50 states and 53 transitions. Second operand 8 states. [2018-04-10 00:09:06,147 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc6.base_12| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc6.base_12|) 0)) (= (store |c_#valid| |v_main_#t~malloc6.base_12| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-10 00:09:06,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:06,238 INFO L93 Difference]: Finished difference Result 60 states and 64 transitions. [2018-04-10 00:09:06,238 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:09:06,238 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-10 00:09:06,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:06,240 INFO L225 Difference]: With dead ends: 60 [2018-04-10 00:09:06,241 INFO L226 Difference]: Without dead ends: 55 [2018-04-10 00:09:06,241 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-10 00:09:06,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-10 00:09:06,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-10 00:09:06,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-10 00:09:06,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-04-10 00:09:06,249 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 33 [2018-04-10 00:09:06,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:06,250 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-04-10 00:09:06,250 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:09:06,250 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-04-10 00:09:06,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-10 00:09:06,251 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:06,251 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-10 00:09:06,251 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:06,252 INFO L82 PathProgramCache]: Analyzing trace with hash -1390397004, 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-10 00:09:06,258 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:06,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:06,271 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:06,283 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 00:09:06,283 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-10 00:09:06,283 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:06,285 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-10 00:09:06,285 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-10 00:09:06,306 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc6.base| Int)) (and (= 0 (select |c_old(#valid)| |main_#t~malloc6.base|)) (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc6.base| 0)))) is different from true [2018-04-10 00:09:06,310 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-10 00:09:06,310 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:06,345 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc6.base_13| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc6.base_13|))) (= (store |c_#valid| |v_main_#t~malloc6.base_13| 0) |c_old(#valid)|))) is different from false [2018-04-10 00:09:06,361 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-10 00:09:06,383 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:09:06,383 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-10 00:09:06,383 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:09:06,383 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:09:06,384 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-10 00:09:06,384 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-04-10 00:09:06,392 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc6.base_13| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc6.base_13|))) (= (store |c_#valid| |v_main_#t~malloc6.base_13| 0) |c_old(#valid)|)))) is different from false [2018-04-10 00:09:06,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:06,451 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-10 00:09:06,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:09:06,451 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-10 00:09:06,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:06,452 INFO L225 Difference]: With dead ends: 64 [2018-04-10 00:09:06,452 INFO L226 Difference]: Without dead ends: 59 [2018-04-10 00:09:06,453 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-10 00:09:06,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-10 00:09:06,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 54. [2018-04-10 00:09:06,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-10 00:09:06,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-04-10 00:09:06,461 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 34 [2018-04-10 00:09:06,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:06,461 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-04-10 00:09:06,461 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:09:06,462 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-04-10 00:09:06,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-10 00:09:06,463 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:06,463 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-10 00:09:06,463 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:06,463 INFO L82 PathProgramCache]: Analyzing trace with hash 669040691, 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-10 00:09:06,470 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:06,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:06,484 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:06,494 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 00:09:06,494 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-10 00:09:06,495 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:06,496 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-10 00:09:06,496 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-10 00:09:06,532 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc6.base| Int)) (and (= 0 (select |c_old(#valid)| |main_#t~malloc6.base|)) (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc6.base| 0)))) is different from true [2018-04-10 00:09:06,535 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-10 00:09:06,536 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:06,548 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc6.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc6.base_14| 0) |c_old(#valid)|) (not (= (select |c_#valid| |v_main_#t~malloc6.base_14|) 0)))) is different from false [2018-04-10 00:09:06,559 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-10 00:09:06,580 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:09:06,580 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-10 00:09:06,580 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:09:06,581 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:09:06,581 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-10 00:09:06,581 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-04-10 00:09:06,589 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc6.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc6.base_14| 0) |c_old(#valid)|) (not (= (select |c_#valid| |v_main_#t~malloc6.base_14|) 0))))) is different from false [2018-04-10 00:09:06,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:06,644 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-04-10 00:09:06,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:09:06,645 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-10 00:09:06,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:06,646 INFO L225 Difference]: With dead ends: 65 [2018-04-10 00:09:06,646 INFO L226 Difference]: Without dead ends: 60 [2018-04-10 00:09:06,647 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-10 00:09:06,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-10 00:09:06,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 56. [2018-04-10 00:09:06,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-10 00:09:06,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-10 00:09:06,656 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 34 [2018-04-10 00:09:06,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:06,656 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-10 00:09:06,656 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:09:06,657 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-10 00:09:06,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-04-10 00:09:06,658 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:06,658 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-10 00:09:06,658 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:06,658 INFO L82 PathProgramCache]: Analyzing trace with hash -147944367, 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-10 00:09:06,669 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:06,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:06,685 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:06,705 INFO L700 Elim1Store]: detected not equals via solver [2018-04-10 00:09:06,705 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-10 00:09:06,706 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:06,707 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-10 00:09:06,707 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-10 00:09:06,726 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc6.base| Int)) (and (= 0 (select |c_old(#valid)| |main_#t~malloc6.base|)) (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc6.base| 0)))) is different from true [2018-04-10 00:09:06,730 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-10 00:09:06,730 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:06,749 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc6.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc6.base_15| 0) |c_old(#valid)|) (not (= (select |c_#valid| |v_main_#t~malloc6.base_15|) 0)))) is different from false [2018-04-10 00:09:06,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 00:09:06,784 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-10 00:09:06,784 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-10 00:09:06,785 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-10 00:09:06,785 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-10 00:09:06,785 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-10 00:09:06,785 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-10 00:09:06,791 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc6.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc6.base_15| 0) |c_old(#valid)|) (not (= (select |c_#valid| |v_main_#t~malloc6.base_15|) 0)))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-10 00:09:06,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:06,842 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-04-10 00:09:06,842 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-10 00:09:06,842 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 35 [2018-04-10 00:09:06,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:06,843 INFO L225 Difference]: With dead ends: 56 [2018-04-10 00:09:06,843 INFO L226 Difference]: Without dead ends: 48 [2018-04-10 00:09:06,843 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-10 00:09:06,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-04-10 00:09:06,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2018-04-10 00:09:06,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-04-10 00:09:06,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2018-04-10 00:09:06,850 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 35 [2018-04-10 00:09:06,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:06,851 INFO L459 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2018-04-10 00:09:06,851 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-10 00:09:06,851 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2018-04-10 00:09:06,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-04-10 00:09:06,852 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:06,852 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 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] [2018-04-10 00:09:06,852 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:06,852 INFO L82 PathProgramCache]: Analyzing trace with hash -2055110507, now seen corresponding path program 1 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-10 00:09:06,858 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:06,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:06,874 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:06,885 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-10 00:09:06,885 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:06,890 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-10 00:09:06,890 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-10 00:09:07,090 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 00:09:07,090 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:07,565 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 00:09:07,586 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:09:07,587 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 33 [2018-04-10 00:09:07,587 INFO L442 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-04-10 00:09:07,587 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-04-10 00:09:07,587 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=1027, Unknown=0, NotChecked=0, Total=1122 [2018-04-10 00:09:07,588 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand 34 states. [2018-04-10 00:09:08,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:08,805 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-04-10 00:09:08,805 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-04-10 00:09:08,805 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 39 [2018-04-10 00:09:08,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:08,806 INFO L225 Difference]: With dead ends: 61 [2018-04-10 00:09:08,806 INFO L226 Difference]: Without dead ends: 60 [2018-04-10 00:09:08,807 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=313, Invalid=2339, Unknown=0, NotChecked=0, Total=2652 [2018-04-10 00:09:08,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-10 00:09:08,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 51. [2018-04-10 00:09:08,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-10 00:09:08,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2018-04-10 00:09:08,816 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 39 [2018-04-10 00:09:08,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:08,817 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2018-04-10 00:09:08,817 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-04-10 00:09:08,817 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2018-04-10 00:09:08,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-04-10 00:09:08,818 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:08,818 INFO L355 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2018-04-10 00:09:08,818 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:08,819 INFO L82 PathProgramCache]: Analyzing trace with hash -1523945621, now seen corresponding path program 2 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-10 00:09:08,824 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:08,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:08,845 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:08,857 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-10 00:09:08,858 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:08,863 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-10 00:09:08,863 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-10 00:09:09,226 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 00:09:09,226 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:10,182 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 00:09:10,216 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:09:10,216 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 43 [2018-04-10 00:09:10,216 INFO L442 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-04-10 00:09:10,216 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-04-10 00:09:10,217 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1753, Unknown=0, NotChecked=0, Total=1892 [2018-04-10 00:09:10,217 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand 44 states. [2018-04-10 00:09:12,199 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 70 DAG size of output 61 [2018-04-10 00:09:12,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:12,878 INFO L93 Difference]: Finished difference Result 72 states and 75 transitions. [2018-04-10 00:09:12,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-10 00:09:12,878 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 48 [2018-04-10 00:09:12,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:12,879 INFO L225 Difference]: With dead ends: 72 [2018-04-10 00:09:12,879 INFO L226 Difference]: Without dead ends: 71 [2018-04-10 00:09:12,880 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 808 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=536, Invalid=4434, Unknown=0, NotChecked=0, Total=4970 [2018-04-10 00:09:12,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-04-10 00:09:12,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 69. [2018-04-10 00:09:12,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-04-10 00:09:12,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 71 transitions. [2018-04-10 00:09:12,889 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 71 transitions. Word has length 48 [2018-04-10 00:09:12,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:12,889 INFO L459 AbstractCegarLoop]: Abstraction has 69 states and 71 transitions. [2018-04-10 00:09:12,889 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-04-10 00:09:12,889 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 71 transitions. [2018-04-10 00:09:12,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-10 00:09:12,890 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:12,891 INFO L355 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 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-10 00:09:12,891 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:12,891 INFO L82 PathProgramCache]: Analyzing trace with hash -133630293, now seen corresponding path program 3 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-10 00:09:12,897 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:12,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:12,922 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:12,931 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-10 00:09:12,932 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:12,937 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-10 00:09:12,937 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-10 00:09:13,844 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 00:09:13,844 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:09:17,356 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 00:09:17,378 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:09:17,378 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-10 00:09:17,378 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-10 00:09:17,378 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-10 00:09:17,379 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=3755, Unknown=0, NotChecked=0, Total=4032 [2018-04-10 00:09:17,379 INFO L87 Difference]: Start difference. First operand 69 states and 71 transitions. Second operand 64 states. [2018-04-10 00:09:21,959 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 80 DAG size of output 48 [2018-04-10 00:09:22,347 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 80 DAG size of output 48 [2018-04-10 00:09:23,529 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 76 DAG size of output 69 [2018-04-10 00:09:24,129 WARN L151 SmtUtils]: Spent 340ms on a formula simplification. DAG size of input: 96 DAG size of output 83 [2018-04-10 00:09:25,181 WARN L151 SmtUtils]: Spent 624ms on a formula simplification. DAG size of input: 114 DAG size of output 97 [2018-04-10 00:09:25,556 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 91 DAG size of output 80 [2018-04-10 00:09:26,373 WARN L151 SmtUtils]: Spent 458ms on a formula simplification. DAG size of input: 100 DAG size of output 93 [2018-04-10 00:09:27,188 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 78 DAG size of output 74 [2018-04-10 00:09:27,508 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 70 DAG size of output 62 [2018-04-10 00:09:28,012 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 63 DAG size of output 59 [2018-04-10 00:09:29,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-10 00:09:29,519 INFO L93 Difference]: Finished difference Result 108 states and 113 transitions. [2018-04-10 00:09:29,519 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-04-10 00:09:29,519 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 66 [2018-04-10 00:09:29,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-10 00:09:29,520 INFO L225 Difference]: With dead ends: 108 [2018-04-10 00:09:29,520 INFO L226 Difference]: Without dead ends: 107 [2018-04-10 00:09:29,523 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2279 ImplicationChecksByTransitivity, 13.9s TimeCoverageRelationStatistics Valid=1282, Invalid=10708, Unknown=0, NotChecked=0, Total=11990 [2018-04-10 00:09:29,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-04-10 00:09:29,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 105. [2018-04-10 00:09:29,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2018-04-10 00:09:29,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 107 transitions. [2018-04-10 00:09:29,538 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 107 transitions. Word has length 66 [2018-04-10 00:09:29,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-10 00:09:29,539 INFO L459 AbstractCegarLoop]: Abstraction has 105 states and 107 transitions. [2018-04-10 00:09:29,539 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-10 00:09:29,539 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 107 transitions. [2018-04-10 00:09:29,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-04-10 00:09:29,540 INFO L347 BasicCegarLoop]: Found error trace [2018-04-10 00:09:29,540 INFO L355 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 8, 8, 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-10 00:09:29,541 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr0RequiresViolation, __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzeroErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-10 00:09:29,541 INFO L82 PathProgramCache]: Analyzing trace with hash -102230741, now seen corresponding path program 4 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-10 00:09:29,552 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-10 00:09:29,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-10 00:09:29,607 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-10 00:09:29,615 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-10 00:09:29,616 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-10 00:09:29,622 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-10 00:09:29,622 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-10 00:09:32,006 WARN L148 SmtUtils]: Spent 120ms on a formula simplification that was a NOOP. DAG size: 44 [2018-04-10 00:09:34,619 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 00:09:34,619 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-10 00:10:10,121 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 46 DAG size of output 42 [2018-04-10 00:10:15,711 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-10 00:10:15,731 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-10 00:10:15,732 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52] total 103 [2018-04-10 00:10:15,732 INFO L442 AbstractCegarLoop]: Interpolant automaton has 104 states [2018-04-10 00:10:15,732 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2018-04-10 00:10:15,734 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=745, Invalid=9965, Unknown=2, NotChecked=0, Total=10712 [2018-04-10 00:10:15,734 INFO L87 Difference]: Start difference. First operand 105 states and 107 transitions. Second operand 104 states. [2018-04-10 00:10:16,309 WARN L148 SmtUtils]: Spent 298ms on a formula simplification that was a NOOP. DAG size: 57 [2018-04-10 00:10:17,122 WARN L148 SmtUtils]: Spent 181ms on a formula simplification that was a NOOP. DAG size: 56 [2018-04-10 00:10:24,084 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 72 DAG size of output 68 [2018-04-10 00:10:24,945 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 103 DAG size of output 31 [2018-04-10 00:10:25,374 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 107 DAG size of output 35 [2018-04-10 00:10:26,451 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 79 DAG size of output 39 [2018-04-10 00:10:29,217 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 88 DAG size of output 45 [2018-04-10 00:10:34,902 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 60 DAG size of output 48 [2018-04-10 00:10:37,378 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 97 DAG size of output 48 [2018-04-10 00:10:43,309 WARN L151 SmtUtils]: Spent 324ms on a formula simplification. DAG size of input: 106 DAG size of output 52 [2018-04-10 00:10:45,331 WARN L151 SmtUtils]: Spent 441ms on a formula simplification. DAG size of input: 106 DAG size of output 54 [2018-04-10 00:10:56,961 WARN L151 SmtUtils]: Spent 2681ms on a formula simplification. DAG size of input: 115 DAG size of output 58 [2018-04-10 00:11:01,101 WARN L151 SmtUtils]: Spent 2353ms on a formula simplification. DAG size of input: 115 DAG size of output 59 [2018-04-10 00:11:04,154 WARN L148 SmtUtils]: Spent 107ms on a formula simplification that was a NOOP. DAG size: 81 [2018-04-10 00:11:15,555 WARN L151 SmtUtils]: Spent 5604ms on a formula simplification. DAG size of input: 124 DAG size of output 63 [2018-04-10 00:11:26,930 WARN L151 SmtUtils]: Spent 5015ms on a formula simplification. DAG size of input: 124 DAG size of output 65 [2018-04-10 00:11:36,351 WARN L148 SmtUtils]: Spent 162ms on a formula simplification that was a NOOP. DAG size: 90 [2018-04-10 00:11:55,249 WARN L151 SmtUtils]: Spent 12711ms on a formula simplification. DAG size of input: 132 DAG size of output 67 [2018-04-10 00:12:12,983 WARN L151 SmtUtils]: Spent 12899ms on a formula simplification. DAG size of input: 132 DAG size of output 67 [2018-04-10 00:12:25,737 WARN L148 SmtUtils]: Spent 222ms on a formula simplification that was a NOOP. DAG size: 99 [2018-04-10 00:12:30,747 WARN L151 SmtUtils]: Spent 1388ms on a formula simplification. DAG size of input: 132 DAG size of output 117 [2018-04-10 00:12:33,269 WARN L151 SmtUtils]: Spent 1352ms on a formula simplification. DAG size of input: 164 DAG size of output 143 [2018-04-10 00:12:41,036 WARN L151 SmtUtils]: Spent 5030ms on a formula simplification. DAG size of input: 202 DAG size of output 169 [2018-04-10 00:12:43,623 WARN L151 SmtUtils]: Spent 1787ms on a formula simplification. DAG size of input: 167 DAG size of output 140 [2018-04-10 00:12:49,855 WARN L151 SmtUtils]: Spent 4271ms on a formula simplification. DAG size of input: 192 DAG size of output 177 [2018-04-10 00:12:54,192 WARN L151 SmtUtils]: Spent 1115ms on a formula simplification. DAG size of input: 152 DAG size of output 150 [2018-04-10 00:12:57,771 WARN L151 SmtUtils]: Spent 953ms on a formula simplification. DAG size of input: 150 DAG size of output 142 Received shutdown request... [2018-04-10 00:13:09,672 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-04-10 00:13:09,672 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-10 00:13:09,675 WARN L197 ceAbstractionStarter]: Timeout [2018-04-10 00:13:09,675 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.04 12:13:09 BasicIcfg [2018-04-10 00:13:09,675 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-10 00:13:09,676 INFO L168 Benchmark]: Toolchain (without parser) took 262612.85 ms. Allocated memory was 299.9 MB in the beginning and 839.9 MB in the end (delta: 540.0 MB). Free memory was 235.6 MB in the beginning and 440.3 MB in the end (delta: -204.7 MB). Peak memory consumption was 335.4 MB. Max. memory is 5.3 GB. [2018-04-10 00:13:09,676 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 299.9 MB. Free memory is still 262.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-10 00:13:09,676 INFO L168 Benchmark]: CACSL2BoogieTranslator took 316.54 ms. Allocated memory is still 299.9 MB. Free memory was 235.6 MB in the beginning and 212.4 MB in the end (delta: 23.2 MB). Peak memory consumption was 23.2 MB. Max. memory is 5.3 GB. [2018-04-10 00:13:09,676 INFO L168 Benchmark]: Boogie Preprocessor took 47.53 ms. Allocated memory is still 299.9 MB. Free memory was 212.4 MB in the beginning and 209.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. [2018-04-10 00:13:09,677 INFO L168 Benchmark]: RCFGBuilder took 458.31 ms. Allocated memory was 299.9 MB in the beginning and 457.2 MB in the end (delta: 157.3 MB). Free memory was 209.4 MB in the beginning and 396.7 MB in the end (delta: -187.3 MB). Peak memory consumption was 20.9 MB. Max. memory is 5.3 GB. [2018-04-10 00:13:09,677 INFO L168 Benchmark]: IcfgTransformer took 16927.91 ms. Allocated memory was 457.2 MB in the beginning and 856.7 MB in the end (delta: 399.5 MB). Free memory was 396.7 MB in the beginning and 378.9 MB in the end (delta: 17.8 MB). Peak memory consumption was 417.4 MB. Max. memory is 5.3 GB. [2018-04-10 00:13:09,677 INFO L168 Benchmark]: TraceAbstraction took 244856.84 ms. Allocated memory was 856.7 MB in the beginning and 839.9 MB in the end (delta: -16.8 MB). Free memory was 378.9 MB in the beginning and 440.3 MB in the end (delta: -61.4 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-04-10 00:13:09,679 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.17 ms. Allocated memory is still 299.9 MB. Free memory is still 262.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 316.54 ms. Allocated memory is still 299.9 MB. Free memory was 235.6 MB in the beginning and 212.4 MB in the end (delta: 23.2 MB). Peak memory consumption was 23.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 47.53 ms. Allocated memory is still 299.9 MB. Free memory was 212.4 MB in the beginning and 209.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 458.31 ms. Allocated memory was 299.9 MB in the beginning and 457.2 MB in the end (delta: 157.3 MB). Free memory was 209.4 MB in the beginning and 396.7 MB in the end (delta: -187.3 MB). Peak memory consumption was 20.9 MB. Max. memory is 5.3 GB. * IcfgTransformer took 16927.91 ms. Allocated memory was 457.2 MB in the beginning and 856.7 MB in the end (delta: 399.5 MB). Free memory was 396.7 MB in the beginning and 378.9 MB in the end (delta: 17.8 MB). Peak memory consumption was 417.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 244856.84 ms. Allocated memory was 856.7 MB in the beginning and 839.9 MB in the end (delta: -16.8 MB). Free memory was 378.9 MB in the beginning and 440.3 MB in the end (delta: -61.4 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 : 46 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 492 LocStat_NO_SUPPORTING_DISEQUALITIES : 64 LocStat_NO_DISJUNCTIONS : -92 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 58 TransStat_MAX_WEQGRAPH_SIZE : 4 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 66 TransStat_NO_SUPPORTING_DISEQUALITIES : 5 TransStat_NO_DISJUNCTIONS : 58 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 2851.24 RENAME_VARIABLES(MILLISECONDS) : 212.11 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 2893.95 PROJECTAWAY(MILLISECONDS) : 8118.06 ADD_WEAK_EQUALITY(MILLISECONDS) : 6.11 DISJOIN(MILLISECONDS) : 190.43 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 227.39 ADD_EQUALITY(MILLISECONDS) : 8.48 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 0.22 #CONJOIN_DISJUNCTIVE : 295 #RENAME_VARIABLES : 621 #UNFREEZE : 0 #CONJOIN : 400 #PROJECTAWAY : 400 #ADD_WEAK_EQUALITY : 8 #DISJOIN : 151 #RENAME_VARIABLES_DISJUNCTIVE : 621 #ADD_EQUALITY : 67 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: WeqCcManagerStatistics FREEZE(MILLISECONDS) : 9575.05 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 2886.86 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 5.96 JOIN(MILLISECONDS) : 182.45 RENAMEVARS(MILLISECONDS) : 205.01 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 4591.04 ISLABELSTRONGERTHAN(MILLISECONDS) : 1279.32 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 52.27 UNFREEZE(MILLISECONDS) : 91.44 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 8014.78 MEETEDGELABELS(MILLISECONDS) : 401.07 REPORTEQUALITY(MILLISECONDS) : 324.59 ADDALLNODES(MILLISECONDS) : 150.14 REPORTDISEQUALITY(MILLISECONDS) : 2.76 WEQGRAPHJOIN(MILLISECONDS) : 102.74 #FREEZE : 2882 #ADDNODE : 0 #MEET : 286 #FILTERREDUNDANT : 0 #REPORTWEQ : 8 #JOIN : 151 #RENAMEVARS : 621 #FLATTENLABELS : 0 #COPY : 0 #ISSTRONGERTHAN : 623 #ISLABELSTRONGERTHAN : 102585 #ISWEQGRAPHSTRONGERTHAN : 293 #UNFREEZE : 2081 #REPORTCONTAINS : 0 #PROJECTAWAY : 1174 #MEETEDGELABELS : 2077 #REPORTEQUALITY : 3252 #ADDALLNODES : 286 #REPORTDISEQUALITY : 484 #WEQGRAPHJOIN : 151 - StatisticsResult: CcManagerStatistics ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 2979.29 REPORT_EQUALITY(MILLISECONDS) : 1044.43 FILTERREDUNDANT(MILLISECONDS) : 6252.91 ADD_ALL_ELEMENTS(MILLISECONDS) : 1703.86 JOIN(MILLISECONDS) : 55.40 ALIGN_ELEMENTS(MILLISECONDS) : 2562.45 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 157.46 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 9006.61 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 3600.58 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 934.47 #ADDNODE : 0 #MEET : 11455 #REPORT_EQUALITY : 148937 #FILTERREDUNDANT : 218826 #ADD_ALL_ELEMENTS : 60638 #JOIN : 151 #ALIGN_ELEMENTS : 24534 #COPY : 0 #REPORT_DISEQUALITY : 33414 #UNFREEZE : 0 #OVERALL : 722787 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 214223 #REMOVE : 0 #IS_STRONGER_THAN_W_CACHING : 0 #PROJECT_TO_ELEMENTS : 10609 * 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: 545]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 545). Cancelled while BasicCegarLoop was constructing difference of abstraction (105states) and interpolant automaton (currently 60 states, 104 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 159 known predicates. - TimeoutResultAtElement [Line: 545]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 545). Cancelled while BasicCegarLoop was constructing difference of abstraction (105states) and interpolant automaton (currently 60 states, 104 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 159 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (105states) and interpolant automaton (currently 60 states, 104 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 159 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 47 locations, 3 error locations. TIMEOUT Result, 244.8s OverallTime, 11 OverallIterations, 9 TraceHistogramMax, 190.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 408 SDtfs, 1818 SDslu, 5840 SDs, 0 SdLazy, 6435 SolverSat, 692 SolverUnsat, 7 SolverUnknown, 0 SolverNotchecked, 53.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1101 GetRequests, 644 SyntacticMatches, 5 SemanticMatches, 451 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 8415 ImplicationChecksByTransitivity, 176.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=105occurred 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.0s AutomataMinimizationTime, 10 MinimizatonAttempts, 50 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 53.3s InterpolantComputationTime, 468 NumberOfCodeBlocks, 468 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 914 ConstructedInterpolants, 112 QuantifiedInterpolants, 1146433 SizeOfPredicates, 169 NumberOfNonLiveVariables, 1222 ConjunctsInSsa, 366 ConjunctsInUnsatCore, 22 InterpolantComputations, 14 PerfectInterpolantSequences, 0/870 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_cbzero-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-10_00-13-09-690.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-VPDomainBenchmark-0-2018-04-10_00-13-09-690.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-0-2018-04-10_00-13-09-690.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-1-2018-04-10_00-13-09-690.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-BenchmarkWithCounters-2-2018-04-10_00-13-09-690.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-HeapSeparatorBenchmark-0-2018-04-10_00-13-09-690.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-10_00-13-09-690.csv Completed graceful shutdown