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-8168ed2-m [2018-04-12 01:14:49,640 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-12 01:14:49,642 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-12 01:14:49,658 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-12 01:14:49,658 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-12 01:14:49,659 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-12 01:14:49,661 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-12 01:14:49,663 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-12 01:14:49,665 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-12 01:14:49,666 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-12 01:14:49,667 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-12 01:14:49,667 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-12 01:14:49,668 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-12 01:14:49,670 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-12 01:14:49,670 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-12 01:14:49,673 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-12 01:14:49,675 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-12 01:14:49,677 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-12 01:14:49,678 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-12 01:14:49,680 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-12 01:14:49,682 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-12 01:14:49,683 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-12 01:14:49,683 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-12 01:14:49,684 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-12 01:14:49,685 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-12 01:14:49,686 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-12 01:14:49,687 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-12 01:14:49,688 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-12 01:14:49,688 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-12 01:14:49,689 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-12 01:14:49,689 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-12 01:14:49,690 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-12 01:14:49,735 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-12 01:14:49,735 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-12 01:14:49,735 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-12 01:14:49,736 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-12 01:14:49,736 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-12 01:14:49,737 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-12 01:14:49,737 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-12 01:14:49,737 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-12 01:14:49,737 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-12 01:14:49,737 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-12 01:14:49,738 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-12 01:14:49,738 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-12 01:14:49,738 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-12 01:14:49,739 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-12 01:14:49,739 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-12 01:14:49,739 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-12 01:14:49,739 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-12 01:14:49,739 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-12 01:14:49,739 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-12 01:14:49,740 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-12 01:14:49,740 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-12 01:14:49,740 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-12 01:14:49,740 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-12 01:14:49,740 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-12 01:14:49,741 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-12 01:14:49,741 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-12 01:14:49,741 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 01:14:49,741 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-12 01:14:49,741 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-12 01:14:49,741 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-12 01:14:49,743 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-12 01:14:49,743 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-12 01:14:49,743 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-12 01:14:49,744 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-12 01:14:49,744 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-12 01:14:49,745 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-12 01:14:49,745 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-12 01:14:49,745 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-12 01:14:49,793 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-12 01:14:49,809 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-12 01:14:49,813 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-12 01:14:49,815 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-12 01:14:49,816 INFO L276 PluginConnector]: CDTParser initialized [2018-04-12 01:14:49,817 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-12 01:14:50,187 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG13c63bde2 [2018-04-12 01:14:50,408 INFO L287 CDTParser]: IsIndexed: true [2018-04-12 01:14:50,409 INFO L288 CDTParser]: Found 1 translation units. [2018-04-12 01:14:50,409 INFO L168 CDTParser]: Scanning openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:14:50,429 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-12 01:14:50,430 INFO L215 ultiparseSymbolTable]: [2018-04-12 01:14:50,430 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-12 01:14:50,430 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-12 01:14:50,430 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-12 01:14:50,430 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-12 01:14:50,430 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-12 01:14:50,431 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-12 01:14:50,431 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-12 01:14:50,431 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-12 01:14:50,431 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-12 01:14:50,431 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-12 01:14:50,431 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-12 01:14:50,431 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-12 01:14:50,431 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-12 01:14:50,432 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-12 01:14:50,432 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-12 01:14:50,432 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-12 01:14:50,432 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-12 01:14:50,432 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-12 01:14:50,432 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-12 01:14:50,432 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-12 01:14:50,432 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-12 01:14:50,432 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-12 01:14:50,433 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-12 01:14:50,433 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-12 01:14:50,433 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-12 01:14:50,433 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-12 01:14:50,433 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-12 01:14:50,433 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-12 01:14:50,433 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-12 01:14:50,433 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-12 01:14:50,434 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-12 01:14:50,434 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-12 01:14:50,434 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-12 01:14:50,434 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-12 01:14:50,434 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-12 01:14:50,434 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-12 01:14:50,434 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-12 01:14:50,434 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-12 01:14:50,434 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-12 01:14:50,435 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-12 01:14:50,435 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-12 01:14:50,435 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-12 01:14:50,435 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-12 01:14:50,435 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-12 01:14:50,435 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-12 01:14:50,435 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-12 01:14:50,436 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-12 01:14:50,438 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-12 01:14:50,438 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-12 01:14:50,438 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-12 01:14:50,439 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-12 01:14:50,439 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-12 01:14:50,439 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-12 01:14:50,439 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-12 01:14:50,439 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-12 01:14:50,439 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-12 01:14:50,439 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-12 01:14:50,439 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-12 01:14:50,440 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-12 01:14:50,440 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-12 01:14:50,440 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-12 01:14:50,440 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-12 01:14:50,440 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-12 01:14:50,440 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-12 01:14:50,440 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-12 01:14:50,440 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-12 01:14:50,441 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-12 01:14:50,441 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-12 01:14:50,441 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-12 01:14:50,441 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-12 01:14:50,441 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-12 01:14:50,441 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-12 01:14:50,441 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-12 01:14:50,441 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-12 01:14:50,441 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-12 01:14:50,442 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-12 01:14:50,442 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-12 01:14:50,442 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-12 01:14:50,442 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-12 01:14:50,442 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-12 01:14:50,442 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-12 01:14:50,442 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-12 01:14:50,442 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-12 01:14:50,443 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-12 01:14:50,443 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-12 01:14:50,443 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-12 01:14:50,443 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-12 01:14:50,443 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-12 01:14:50,443 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-12 01:14:50,443 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-12 01:14:50,443 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-12 01:14:50,443 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-12 01:14:50,444 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-12 01:14:50,444 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-12 01:14:50,444 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-12 01:14:50,444 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-12 01:14:50,444 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-12 01:14:50,444 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-12 01:14:50,444 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-12 01:14:50,444 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-12 01:14:50,444 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-12 01:14:50,445 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-12 01:14:50,447 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-12 01:14:50,447 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-12 01:14:50,447 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-12 01:14:50,447 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-12 01:14:50,448 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-12 01:14:50,448 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-12 01:14:50,448 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-12 01:14:50,448 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-12 01:14:50,448 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-12 01:14:50,448 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-12 01:14:50,448 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-12 01:14:50,449 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-12 01:14:50,449 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-12 01:14:50,449 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-12 01:14:50,449 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-12 01:14:50,449 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-12 01:14:50,449 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-12 01:14:50,449 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-12 01:14:50,449 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-12 01:14:50,450 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-12 01:14:50,450 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-12 01:14:50,450 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-12 01:14:50,450 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-12 01:14:50,450 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-12 01:14:50,481 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG13c63bde2 [2018-04-12 01:14:50,508 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-12 01:14:50,512 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-12 01:14:50,521 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-12 01:14:50,522 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-12 01:14:50,530 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-12 01:14:50,531 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:14:50" (1/1) ... [2018-04-12 01:14:50,535 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13b0eef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:50, skipping insertion in model container [2018-04-12 01:14:50,536 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.04 01:14:50" (1/1) ... [2018-04-12 01:14:50,569 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:14:50,642 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-12 01:14:50,923 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:14:51,002 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-12 01:14:51,018 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:14:51,075 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51 WrapperNode [2018-04-12 01:14:51,075 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-12 01:14:51,077 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-12 01:14:51,078 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-12 01:14:51,078 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-12 01:14:51,094 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51" (1/1) ... [2018-04-12 01:14:51,095 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51" (1/1) ... [2018-04-12 01:14:51,116 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51" (1/1) ... [2018-04-12 01:14:51,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51" (1/1) ... [2018-04-12 01:14:51,127 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51" (1/1) ... [2018-04-12 01:14:51,143 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51" (1/1) ... [2018-04-12 01:14:51,146 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51" (1/1) ... [2018-04-12 01:14:51,158 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-12 01:14:51,159 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-12 01:14:51,159 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-12 01:14:51,159 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-12 01:14:51,160 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-12 01:14:51,314 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-12 01:14:51,314 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-12 01:14:51,314 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-12 01:14:51,314 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-12 01:14:51,315 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero [2018-04-12 01:14:51,315 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-12 01:14:51,315 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-12 01:14:51,315 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-12 01:14:51,315 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-12 01:14:51,315 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-12 01:14:51,315 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-12 01:14:51,315 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-12 01:14:51,315 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-12 01:14:51,316 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-12 01:14:51,316 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-12 01:14:51,316 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-12 01:14:51,316 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-12 01:14:51,316 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-12 01:14:51,316 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-12 01:14:51,317 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-12 01:14:51,317 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-12 01:14:51,317 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-12 01:14:51,317 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-12 01:14:51,317 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-12 01:14:51,317 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-12 01:14:51,317 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-12 01:14:51,318 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-12 01:14:51,318 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-12 01:14:51,318 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-12 01:14:51,318 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-12 01:14:51,318 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-12 01:14:51,318 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-12 01:14:51,319 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-12 01:14:51,319 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-12 01:14:51,319 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-12 01:14:51,319 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-12 01:14:51,319 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-12 01:14:51,319 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-12 01:14:51,319 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-12 01:14:51,319 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-12 01:14:51,320 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-12 01:14:51,321 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-12 01:14:51,322 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-12 01:14:51,322 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-12 01:14:51,322 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-12 01:14:51,322 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-12 01:14:51,322 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-12 01:14:51,322 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-12 01:14:51,322 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-12 01:14:51,322 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-12 01:14:51,322 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-12 01:14:51,323 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-12 01:14:51,323 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-12 01:14:51,323 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-12 01:14:51,323 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-12 01:14:51,323 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-12 01:14:51,323 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-12 01:14:51,324 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-12 01:14:51,324 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-12 01:14:51,324 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-12 01:14:51,324 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-12 01:14:51,324 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-12 01:14:51,324 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-12 01:14:51,324 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-12 01:14:51,324 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-12 01:14:51,325 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-12 01:14:51,325 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-12 01:14:51,325 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-12 01:14:51,325 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-12 01:14:51,325 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-12 01:14:51,325 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-12 01:14:51,325 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-12 01:14:51,325 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-12 01:14:51,326 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-12 01:14:51,326 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-12 01:14:51,326 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-12 01:14:51,326 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-12 01:14:51,326 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-12 01:14:51,326 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-12 01:14:51,326 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-12 01:14:51,326 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero [2018-04-12 01:14:51,327 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-12 01:14:51,328 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-12 01:14:51,328 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-12 01:14:51,328 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-12 01:14:51,328 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-12 01:14:51,328 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-12 01:14:51,328 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-12 01:14:51,328 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-12 01:14:51,820 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-12 01:14:51,821 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:14:51 BoogieIcfgContainer [2018-04-12 01:14:51,821 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-12 01:14:51,822 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-12 01:14:51,822 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-12 01:14:51,823 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-12 01:14:51,825 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:14:51" (1/1) ... [2018-04-12 01:14:51,833 INFO L139 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-04-12 01:14:51,833 INFO L140 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-04-12 01:14:51,851 INFO L299 apSepIcfgTransformer]: Heap separator: starting memloc-array-style preprocessing [2018-04-12 01:14:51,884 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:14:51,904 INFO L332 apSepIcfgTransformer]: finished MemlocArrayUpdater, created 2 location literals (each corresponds to one heap write) [2018-04-12 01:14:51,917 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:14:51,939 INFO L412 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-04-12 01:14:51,940 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-12 01:14:51,942 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-12 01:14:52,028 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-04-12 01:15:18,484 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-12 01:15:18,486 INFO L424 apSepIcfgTransformer]: finished equality analysis [2018-04-12 01:15:18,494 INFO L195 HeapSepPreAnalysis]: Number of read from array group [#memory_int] : 1 [2018-04-12 01:15:18,494 INFO L434 apSepIcfgTransformer]: Finished pre analysis before partitioning [2018-04-12 01:15:18,494 INFO L435 apSepIcfgTransformer]: array groups: Set: [#memory_int] [2018-04-12 01:15:18,495 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-12 01:15:18,502 DEBUG L373 HeapPartitionManager]: creating LocationBlock locs_31 [2018-04-12 01:15:18,503 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-12 01:15:18,503 DEBUG L323 HeapPartitionManager]: adding LocationBlock locs_31 [2018-04-12 01:15:18,503 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-12 01:15:18,503 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-12 01:15:18,504 INFO L330 HeapPartitionManager]: partitioning result: [2018-04-12 01:15:18,504 INFO L335 HeapPartitionManager]: location blocks for array group [#memory_int] [2018-04-12 01:15:18,504 INFO L344 HeapPartitionManager]: at dimension 0 [2018-04-12 01:15:18,504 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-04-12 01:15:18,504 INFO L346 HeapPartitionManager]: # location blocks :1 [2018-04-12 01:15:18,505 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 01:15:18,505 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-12 01:15:18,505 INFO L344 HeapPartitionManager]: at dimension 1 [2018-04-12 01:15:18,505 INFO L345 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 0 [2018-04-12 01:15:18,505 INFO L346 HeapPartitionManager]: # location blocks :0 [2018-04-12 01:15:18,505 DEBUG L353 HeapPartitionManager]: location block contents: [2018-04-12 01:15:18,507 INFO L134 ransitionTransformer]: executing heap partitioning transformation [2018-04-12 01:15:18,511 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,511 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,511 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,511 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,512 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,512 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,512 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,512 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,513 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,513 DEBUG L331 ransitionTransformer]: Formula: (and (= |v_#NULL.offset_1| 0) (= |v_#NULL.base_1| 0)) InVars {} OutVars{#NULL.offset=|v_#NULL.offset_1|, #NULL.base=|v_#NULL.base_1|} AuxVars[] AssignedVars[#NULL.offset, #NULL.base] [2018-04-12 01:15:18,513 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,513 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,513 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,514 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,514 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,514 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,514 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,514 DEBUG L331 ransitionTransformer]: Formula: (and (<= 0 (+ |v_main_#t~nondet4_1| 2147483648)) (<= |v_main_#t~nondet4_1| 2147483647)) InVars {main_#t~nondet4=|v_main_#t~nondet4_1|} OutVars{main_#t~nondet4=|v_main_#t~nondet4_1|} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,514 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,514 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,514 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,515 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_3| (store |v_#valid_4| 0 0)) InVars {#valid=|v_#valid_4|} OutVars{#valid=|v_#valid_3|} AuxVars[] AssignedVars[#valid] [2018-04-12 01:15:18,515 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,515 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,515 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,515 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_1 |v_main_#t~nondet4_2|) InVars {main_#t~nondet4=|v_main_#t~nondet4_2|} OutVars{main_~length~0=v_main_~length~0_1, main_#t~nondet4=|v_main_#t~nondet4_2|} AuxVars[] AssignedVars[main_~length~0] [2018-04-12 01:15:18,515 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,515 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,515 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,515 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,515 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,516 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,516 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,516 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,516 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,516 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,516 DEBUG L356 ransitionTransformer]: {main_#t~nondet4=|v_main_#t~nondet4_3|} [2018-04-12 01:15:18,516 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,516 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:15:18,517 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,517 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,517 DEBUG L331 ransitionTransformer]: Formula: (and (<= |v_main_#t~nondet5_1| 2147483647) (<= 0 (+ |v_main_#t~nondet5_1| 2147483648))) InVars {main_#t~nondet5=|v_main_#t~nondet5_1|} OutVars{main_#t~nondet5=|v_main_#t~nondet5_1|} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,517 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,517 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,517 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,517 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-12 01:15:18,517 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,517 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,518 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,518 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,518 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,518 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,518 DEBUG L356 ransitionTransformer]: {main_#t~nondet5=|v_main_#t~nondet5_3|} [2018-04-12 01:15:18,518 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,518 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:15:18,518 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,518 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,519 DEBUG L331 ransitionTransformer]: Formula: (< v_main_~length~0_2 1) InVars {main_~length~0=v_main_~length~0_2} OutVars{main_~length~0=v_main_~length~0_2} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,519 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,519 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,519 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,519 DEBUG L331 ransitionTransformer]: Formula: (not (< v_main_~length~0_4 1)) InVars {main_~length~0=v_main_~length~0_4} OutVars{main_~length~0=v_main_~length~0_4} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,519 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,519 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,519 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,520 DEBUG L331 ransitionTransformer]: Formula: (= v_main_~length~0_3 1) InVars {} OutVars{main_~length~0=v_main_~length~0_3} AuxVars[] AssignedVars[main_~length~0] [2018-04-12 01:15:18,520 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,520 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,520 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,520 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-12 01:15:18,520 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,521 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,521 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,521 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-12 01:15:18,521 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,521 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,521 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,522 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-12 01:15:18,522 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,522 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,522 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,522 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-12 01:15:18,522 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,523 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,523 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,523 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-12 01:15:18,523 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,523 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,524 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,524 DEBUG L331 ransitionTransformer]: Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-04-12 01:15:18,524 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,524 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,524 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,524 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-12 01:15:18,524 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,524 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,525 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,525 DEBUG L331 ransitionTransformer]: Formula: (= |v_#valid_7| |old(#valid)|) InVars {#valid=|v_#valid_7|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_7|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,525 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,525 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,525 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,525 DEBUG L331 ransitionTransformer]: Formula: (not (= |v_#valid_8| |old(#valid)|)) InVars {#valid=|v_#valid_8|, old(#valid)=|old(#valid)|} OutVars{#valid=|v_#valid_8|, old(#valid)=|old(#valid)|} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,525 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,525 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,526 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,526 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-12 01:15:18,526 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,526 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,526 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,526 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-12 01:15:18,526 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,527 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,527 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-12 01:15:18,527 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,527 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-12 01:15:18,527 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,528 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,528 DEBUG L331 ransitionTransformer]: Formula: (= |v_main_#res_2| 0) InVars {} OutVars{main_#res=|v_main_#res_2|} AuxVars[] AssignedVars[main_#res] [2018-04-12 01:15:18,528 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,528 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,529 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,529 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-12 01:15:18,529 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,529 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,530 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,530 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-12 01:15:18,530 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,530 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,530 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,530 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-12 01:15:18,531 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,531 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,531 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,531 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,531 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,531 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,532 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-12 01:15:18,532 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,532 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:15:18,532 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,532 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,532 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,533 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,533 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,533 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-12 01:15:18,533 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,533 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:15:18,533 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,534 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,534 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-12 01:15:18,534 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,534 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,535 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,535 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,535 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,535 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,535 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,535 DEBUG L331 ransitionTransformer]: Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,535 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,536 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,536 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,536 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-12 01:15:18,536 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,536 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,538 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,538 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,538 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,538 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,539 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,539 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-12 01:15:18,539 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,539 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,540 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,540 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-12 01:15:18,540 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,540 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,540 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,540 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-12 01:15:18,541 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,541 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,541 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,541 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,541 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,541 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,542 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-12 01:15:18,542 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,542 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:15:18,542 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,542 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,543 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,543 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,543 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,543 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-12 01:15:18,543 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,543 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:15:18,543 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,544 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,544 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-12 01:15:18,544 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,544 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,545 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,545 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-12 01:15:18,545 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,545 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,546 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,547 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-12 01:15:18,547 DEBUG L338 ransitionTransformer]: formula has changed [2018-04-12 01:15:18,547 DEBUG L339 ransitionTransformer]: old formula: [2018-04-12 01:15:18,547 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-12 01:15:18,547 DEBUG L341 ransitionTransformer]: new formula: [2018-04-12 01:15:18,547 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-12 01:15:18,548 DEBUG L346 ransitionTransformer]: invars have changed [2018-04-12 01:15:18,548 DEBUG L347 ransitionTransformer]: old invars: [2018-04-12 01:15:18,548 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-12 01:15:18,548 DEBUG L349 ransitionTransformer]: new invars: [2018-04-12 01:15:18,548 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-12 01:15:18,548 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,548 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,549 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-12 01:15:18,549 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,549 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-12 01:15:18,549 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,549 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,550 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-12 01:15:18,550 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,550 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,550 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,550 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-12 01:15:18,551 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,551 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,551 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,551 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,551 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,551 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,552 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-12 01:15:18,552 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,552 DEBUG L358 ransitionTransformer]: {} [2018-04-12 01:15:18,552 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,552 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,552 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,553 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,553 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,553 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,553 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-12 01:15:18,553 DEBUG L354 ransitionTransformer]: outvars have changed [2018-04-12 01:15:18,553 DEBUG L355 ransitionTransformer]: old outvars: [2018-04-12 01:15:18,554 DEBUG L356 ransitionTransformer]: {ULTIMATE.start_#t~ret7=|v_ULTIMATE.start_#t~ret7_2|} [2018-04-12 01:15:18,554 DEBUG L357 ransitionTransformer]: new outvars: [2018-04-12 01:15:18,554 DEBUG L358 ransitionTransformer]: {ULTIMATE.start_#t~ret7=|v_ULTIMATE.start_#t~ret7_2|, main_#res=|v_main_#resOutParam_1|} [2018-04-12 01:15:18,554 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,554 DEBUG L330 ransitionTransformer]: transformed transition [2018-04-12 01:15:18,555 DEBUG L331 ransitionTransformer]: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-04-12 01:15:18,555 DEBUG L334 ransitionTransformer]: transformula unchanged [2018-04-12 01:15:18,555 DEBUG L360 ransitionTransformer]: [2018-04-12 01:15:18,556 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-12 01:15:18,576 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:15:18 BasicIcfg [2018-04-12 01:15:18,576 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-12 01:15:18,577 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-12 01:15:18,577 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-12 01:15:18,584 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-12 01:15:18,584 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.04 01:14:50" (1/4) ... [2018-04-12 01:15:18,585 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d98e994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:15:18, skipping insertion in model container [2018-04-12 01:15:18,585 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.04 01:14:51" (2/4) ... [2018-04-12 01:15:18,585 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d98e994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.04 01:15:18, skipping insertion in model container [2018-04-12 01:15:18,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.04 01:14:51" (3/4) ... [2018-04-12 01:15:18,586 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d98e994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:15:18, skipping insertion in model container [2018-04-12 01:15:18,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.04 01:15:18" (4/4) ... [2018-04-12 01:15:18,589 INFO L107 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-04-12 01:15:18,600 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-12 01:15:18,613 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-12 01:15:18,666 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-12 01:15:18,667 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-12 01:15:18,667 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-12 01:15:18,667 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-12 01:15:18,667 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-12 01:15:18,667 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-12 01:15:18,667 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-12 01:15:18,668 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-12 01:15:18,668 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-12 01:15:18,669 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-12 01:15:18,693 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states. [2018-04-12 01:15:18,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-12 01:15:18,701 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:18,702 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:15:18,702 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-12 01:15:18,706 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-12 01:15:18,722 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:18,809 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:18,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:18,850 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:18,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:18,892 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:15:18,892 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-12 01:15:18,894 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-12 01:15:18,902 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-12 01:15:18,903 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-12 01:15:18,905 INFO L87 Difference]: Start difference. First operand 47 states. Second operand 3 states. [2018-04-12 01:15:18,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:18,976 INFO L93 Difference]: Finished difference Result 58 states and 62 transitions. [2018-04-12 01:15:18,976 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-12 01:15:18,977 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-12 01:15:18,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:18,987 INFO L225 Difference]: With dead ends: 58 [2018-04-12 01:15:18,987 INFO L226 Difference]: Without dead ends: 43 [2018-04-12 01:15:18,991 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-12 01:15:19,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-04-12 01:15:19,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-04-12 01:15:19,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-04-12 01:15:19,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-04-12 01:15:19,027 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 17 [2018-04-12 01:15:19,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:19,027 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-04-12 01:15:19,027 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-12 01:15:19,027 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-04-12 01:15:19,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-12 01:15:19,028 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:19,028 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:15:19,029 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-12 01:15:19,029 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-12 01:15:19,047 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:19,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:19,075 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:19,100 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 01:15:19,101 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:19,103 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:15:19,103 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-12 01:15:19,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:19,309 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:19,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:19,356 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:15:19,357 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-12 01:15:19,358 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:15:19,358 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:15:19,359 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-12 01:15:19,359 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 8 states. [2018-04-12 01:15:19,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:19,719 INFO L93 Difference]: Finished difference Result 52 states and 55 transitions. [2018-04-12 01:15:19,720 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:15:19,720 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-04-12 01:15:19,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:19,726 INFO L225 Difference]: With dead ends: 52 [2018-04-12 01:15:19,726 INFO L226 Difference]: Without dead ends: 51 [2018-04-12 01:15:19,727 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-12 01:15:19,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-04-12 01:15:19,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 42. [2018-04-12 01:15:19,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-04-12 01:15:19,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2018-04-12 01:15:19,740 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 30 [2018-04-12 01:15:19,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:19,740 INFO L459 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2018-04-12 01:15:19,740 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:15:19,741 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2018-04-12 01:15:19,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-12 01:15:19,743 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:19,744 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:15:19,744 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-12 01:15:19,744 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-12 01:15:19,760 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:19,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:19,805 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:19,891 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 01:15:19,892 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:19,954 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:15:19,954 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-12 01:15:20,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:20,205 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:20,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:20,454 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:15:20,454 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-12 01:15:20,455 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-12 01:15:20,455 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-12 01:15:20,455 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-12 01:15:20,455 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand 15 states. [2018-04-12 01:15:20,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:20,904 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-12 01:15:20,904 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-12 01:15:20,904 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 30 [2018-04-12 01:15:20,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:20,906 INFO L225 Difference]: With dead ends: 64 [2018-04-12 01:15:20,906 INFO L226 Difference]: Without dead ends: 63 [2018-04-12 01:15:20,906 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2018-04-12 01:15:20,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-04-12 01:15:20,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 50. [2018-04-12 01:15:20,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-04-12 01:15:20,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 53 transitions. [2018-04-12 01:15:20,915 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 53 transitions. Word has length 30 [2018-04-12 01:15:20,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:20,915 INFO L459 AbstractCegarLoop]: Abstraction has 50 states and 53 transitions. [2018-04-12 01:15:20,915 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-12 01:15:20,915 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 53 transitions. [2018-04-12 01:15:20,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-12 01:15:20,917 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:20,917 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:15:20,917 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-12 01:15:20,917 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-12 01:15:20,940 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:20,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:20,975 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:21,036 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:15:21,037 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-12 01:15:21,038 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:21,040 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-12 01:15:21,040 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:15:21,096 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-12 01:15:21,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:21,102 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:21,142 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-12 01:15:21,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:21,214 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:15:21,214 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:15:21,215 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:15:21,215 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:15:21,215 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:15:21,216 INFO L87 Difference]: Start difference. First operand 50 states and 53 transitions. Second operand 8 states. [2018-04-12 01:15:21,240 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-12 01:15:21,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:21,439 INFO L93 Difference]: Finished difference Result 60 states and 64 transitions. [2018-04-12 01:15:21,440 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:15:21,440 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-12 01:15:21,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:21,442 INFO L225 Difference]: With dead ends: 60 [2018-04-12 01:15:21,442 INFO L226 Difference]: Without dead ends: 55 [2018-04-12 01:15:21,442 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:15:21,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-12 01:15:21,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-12 01:15:21,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-12 01:15:21,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-04-12 01:15:21,456 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 33 [2018-04-12 01:15:21,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:21,457 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-04-12 01:15:21,457 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:15:21,457 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-04-12 01:15:21,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-12 01:15:21,460 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:21,460 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:15:21,460 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-12 01:15:21,461 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-12 01:15:21,469 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:21,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:21,485 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:21,502 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:15:21,503 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-12 01:15:21,503 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:21,504 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-12 01:15:21,505 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:15:21,538 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-12 01:15:21,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:21,543 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:21,591 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-12 01:15:21,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:21,642 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:15:21,642 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:15:21,643 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:15:21,643 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:15:21,643 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:15:21,643 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-04-12 01:15:21,664 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-12 01:15:21,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:21,746 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-12 01:15:21,747 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:15:21,747 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-12 01:15:21,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:21,748 INFO L225 Difference]: With dead ends: 64 [2018-04-12 01:15:21,748 INFO L226 Difference]: Without dead ends: 59 [2018-04-12 01:15:21,748 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:15:21,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-12 01:15:21,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 54. [2018-04-12 01:15:21,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-12 01:15:21,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-04-12 01:15:21,759 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 34 [2018-04-12 01:15:21,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:21,759 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-04-12 01:15:21,759 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:15:21,759 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-04-12 01:15:21,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-12 01:15:21,761 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:21,761 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-12 01:15:21,761 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-12 01:15:21,761 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-12 01:15:21,772 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:21,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:21,789 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:21,806 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:15:21,807 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-12 01:15:21,807 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:21,809 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-12 01:15:21,809 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:15:21,829 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-12 01:15:21,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:21,831 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:21,851 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-12 01:15:21,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:21,885 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:15:21,885 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:15:21,886 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:15:21,886 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:15:21,886 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:15:21,886 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-04-12 01:15:21,894 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-12 01:15:21,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:21,981 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-04-12 01:15:21,985 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:15:21,985 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-12 01:15:21,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:21,988 INFO L225 Difference]: With dead ends: 65 [2018-04-12 01:15:21,988 INFO L226 Difference]: Without dead ends: 60 [2018-04-12 01:15:21,988 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:15:21,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-12 01:15:22,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 56. [2018-04-12 01:15:22,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-12 01:15:22,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-12 01:15:22,002 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 34 [2018-04-12 01:15:22,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:22,002 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-12 01:15:22,002 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:15:22,002 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-12 01:15:22,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-04-12 01:15:22,004 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:22,004 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-12 01:15:22,004 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-12 01:15:22,004 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-12 01:15:22,013 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:22,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:22,037 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:22,150 INFO L700 Elim1Store]: detected not equals via solver [2018-04-12 01:15:22,151 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-12 01:15:22,151 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:22,158 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-12 01:15:22,159 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-12 01:15:22,211 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-12 01:15:22,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:22,215 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:22,261 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-12 01:15:22,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-12 01:15:22,304 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-12 01:15:22,304 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-12 01:15:22,304 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-12 01:15:22,304 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-12 01:15:22,305 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-12 01:15:22,305 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-12 01:15:22,321 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-12 01:15:22,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:22,399 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-04-12 01:15:22,399 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-12 01:15:22,399 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 35 [2018-04-12 01:15:22,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:22,400 INFO L225 Difference]: With dead ends: 56 [2018-04-12 01:15:22,400 INFO L226 Difference]: Without dead ends: 48 [2018-04-12 01:15:22,400 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=40, Unknown=3, NotChecked=42, Total=110 [2018-04-12 01:15:22,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-04-12 01:15:22,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2018-04-12 01:15:22,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-04-12 01:15:22,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2018-04-12 01:15:22,408 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 35 [2018-04-12 01:15:22,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:22,408 INFO L459 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2018-04-12 01:15:22,408 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-12 01:15:22,408 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2018-04-12 01:15:22,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-04-12 01:15:22,409 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:22,409 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-12 01:15:22,409 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-12 01:15:22,410 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-12 01:15:22,421 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:22,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:22,445 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:22,460 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 01:15:22,460 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:22,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-12 01:15:22,473 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-12 01:15:22,739 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-12 01:15:22,739 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:23,536 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-12 01:15:23,559 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:15:23,559 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 33 [2018-04-12 01:15:23,560 INFO L442 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-04-12 01:15:23,560 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-04-12 01:15:23,560 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=1027, Unknown=0, NotChecked=0, Total=1122 [2018-04-12 01:15:23,561 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand 34 states. [2018-04-12 01:15:25,077 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 45 DAG size of output 39 [2018-04-12 01:15:25,304 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 47 DAG size of output 44 [2018-04-12 01:15:25,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:25,598 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-04-12 01:15:25,598 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-04-12 01:15:25,598 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 39 [2018-04-12 01:15:25,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:25,599 INFO L225 Difference]: With dead ends: 61 [2018-04-12 01:15:25,599 INFO L226 Difference]: Without dead ends: 60 [2018-04-12 01:15:25,600 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=313, Invalid=2339, Unknown=0, NotChecked=0, Total=2652 [2018-04-12 01:15:25,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-12 01:15:25,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 51. [2018-04-12 01:15:25,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-12 01:15:25,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2018-04-12 01:15:25,609 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 39 [2018-04-12 01:15:25,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:25,610 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2018-04-12 01:15:25,610 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-04-12 01:15:25,610 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2018-04-12 01:15:25,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-04-12 01:15:25,611 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:25,611 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-12 01:15:25,611 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-12 01:15:25,613 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-12 01:15:25,624 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:25,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:25,651 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:25,719 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 01:15:25,719 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:25,727 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:15:25,727 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-12 01:15:26,338 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-12 01:15:26,338 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:27,965 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-12 01:15:27,998 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:15:27,999 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 43 [2018-04-12 01:15:27,999 INFO L442 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-04-12 01:15:28,000 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-04-12 01:15:28,000 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1753, Unknown=0, NotChecked=0, Total=1892 [2018-04-12 01:15:28,001 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand 44 states. [2018-04-12 01:15:29,281 WARN L148 SmtUtils]: Spent 137ms on a formula simplification that was a NOOP. DAG size: 30 [2018-04-12 01:15:31,329 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 62 DAG size of output 53 [2018-04-12 01:15:31,631 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 70 DAG size of output 61 [2018-04-12 01:15:32,142 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 54 DAG size of output 51 [2018-04-12 01:15:32,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:32,794 INFO L93 Difference]: Finished difference Result 72 states and 75 transitions. [2018-04-12 01:15:32,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-12 01:15:32,795 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 48 [2018-04-12 01:15:32,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:32,796 INFO L225 Difference]: With dead ends: 72 [2018-04-12 01:15:32,796 INFO L226 Difference]: Without dead ends: 71 [2018-04-12 01:15:32,798 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 808 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=536, Invalid=4434, Unknown=0, NotChecked=0, Total=4970 [2018-04-12 01:15:32,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-04-12 01:15:32,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 69. [2018-04-12 01:15:32,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-04-12 01:15:32,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 71 transitions. [2018-04-12 01:15:32,810 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 71 transitions. Word has length 48 [2018-04-12 01:15:32,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:32,811 INFO L459 AbstractCegarLoop]: Abstraction has 69 states and 71 transitions. [2018-04-12 01:15:32,811 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-04-12 01:15:32,811 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 71 transitions. [2018-04-12 01:15:32,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-12 01:15:32,812 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:32,812 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-12 01:15:32,812 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-12 01:15:32,813 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-12 01:15:32,823 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:32,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:32,857 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:32,893 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 01:15:32,894 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:32,902 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:15:32,902 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-12 01:15:34,239 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-12 01:15:34,239 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:15:40,117 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-12 01:15:40,139 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:15:40,139 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-12 01:15:40,140 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-12 01:15:40,140 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-12 01:15:40,141 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=3755, Unknown=0, NotChecked=0, Total=4032 [2018-04-12 01:15:40,141 INFO L87 Difference]: Start difference. First operand 69 states and 71 transitions. Second operand 64 states. [2018-04-12 01:15:45,632 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 80 DAG size of output 48 [2018-04-12 01:15:46,028 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 80 DAG size of output 48 [2018-04-12 01:15:47,246 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 76 DAG size of output 69 [2018-04-12 01:15:47,880 WARN L151 SmtUtils]: Spent 369ms on a formula simplification. DAG size of input: 96 DAG size of output 83 [2018-04-12 01:15:48,976 WARN L151 SmtUtils]: Spent 660ms on a formula simplification. DAG size of input: 114 DAG size of output 97 [2018-04-12 01:15:49,405 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 91 DAG size of output 80 [2018-04-12 01:15:50,284 WARN L151 SmtUtils]: Spent 473ms on a formula simplification. DAG size of input: 100 DAG size of output 93 [2018-04-12 01:15:51,125 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 78 DAG size of output 74 [2018-04-12 01:15:51,445 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 70 DAG size of output 62 [2018-04-12 01:15:51,971 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 63 DAG size of output 59 [2018-04-12 01:15:53,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-12 01:15:53,476 INFO L93 Difference]: Finished difference Result 108 states and 113 transitions. [2018-04-12 01:15:53,477 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-04-12 01:15:53,477 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 66 [2018-04-12 01:15:53,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-12 01:15:53,478 INFO L225 Difference]: With dead ends: 108 [2018-04-12 01:15:53,478 INFO L226 Difference]: Without dead ends: 107 [2018-04-12 01:15:53,480 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2279 ImplicationChecksByTransitivity, 17.5s TimeCoverageRelationStatistics Valid=1282, Invalid=10708, Unknown=0, NotChecked=0, Total=11990 [2018-04-12 01:15:53,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-04-12 01:15:53,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 105. [2018-04-12 01:15:53,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2018-04-12 01:15:53,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 107 transitions. [2018-04-12 01:15:53,490 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 107 transitions. Word has length 66 [2018-04-12 01:15:53,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-12 01:15:53,490 INFO L459 AbstractCegarLoop]: Abstraction has 105 states and 107 transitions. [2018-04-12 01:15:53,490 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-12 01:15:53,490 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 107 transitions. [2018-04-12 01:15:53,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-04-12 01:15:53,492 INFO L347 BasicCegarLoop]: Found error trace [2018-04-12 01:15:53,492 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-12 01:15:53,492 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-12 01:15:53,493 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-12 01:15:53,501 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-12 01:15:53,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-12 01:15:53,561 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-12 01:15:53,570 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-12 01:15:53,571 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-12 01:15:53,576 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-12 01:15:53,576 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-12 01:15:56,010 WARN L148 SmtUtils]: Spent 126ms on a formula simplification that was a NOOP. DAG size: 44 [2018-04-12 01:15:58,747 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-12 01:15:58,747 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-12 01:16:26,084 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 46 DAG size of output 42 [2018-04-12 01:16:32,253 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-12 01:16:32,274 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-12 01:16:32,274 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52] total 103 [2018-04-12 01:16:32,274 INFO L442 AbstractCegarLoop]: Interpolant automaton has 104 states [2018-04-12 01:16:32,275 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2018-04-12 01:16:32,277 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=744, Invalid=9967, Unknown=1, NotChecked=0, Total=10712 [2018-04-12 01:16:32,277 INFO L87 Difference]: Start difference. First operand 105 states and 107 transitions. Second operand 104 states. [2018-04-12 01:16:32,950 WARN L148 SmtUtils]: Spent 369ms on a formula simplification that was a NOOP. DAG size: 57 [2018-04-12 01:16:33,714 WARN L148 SmtUtils]: Spent 239ms on a formula simplification that was a NOOP. DAG size: 56 [2018-04-12 01:16:38,199 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 72 DAG size of output 68 [2018-04-12 01:16:42,658 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 88 DAG size of output 45 [2018-04-12 01:16:43,213 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 88 DAG size of output 45 [2018-04-12 01:16:46,044 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 97 DAG size of output 48 [2018-04-12 01:16:47,267 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 97 DAG size of output 48 [2018-04-12 01:16:52,905 WARN L151 SmtUtils]: Spent 325ms on a formula simplification. DAG size of input: 106 DAG size of output 52 [2018-04-12 01:16:56,672 WARN L151 SmtUtils]: Spent 679ms on a formula simplification. DAG size of input: 106 DAG size of output 54 [2018-04-12 01:17:05,927 WARN L151 SmtUtils]: Spent 4057ms on a formula simplification. DAG size of input: 115 DAG size of output 58 [2018-04-12 01:17:10,023 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 78 DAG size of output 58 [2018-04-12 01:17:21,055 WARN L151 SmtUtils]: Spent 1941ms on a formula simplification. DAG size of input: 124 DAG size of output 63 [2018-04-12 01:17:36,094 WARN L151 SmtUtils]: Spent 9239ms on a formula simplification. DAG size of input: 124 DAG size of output 65 [2018-04-12 01:17:47,173 WARN L148 SmtUtils]: Spent 142ms on a formula simplification that was a NOOP. DAG size: 90 [2018-04-12 01:17:54,676 WARN L151 SmtUtils]: Spent 352ms on a formula simplification. DAG size of input: 87 DAG size of output 65 [2018-04-12 01:18:10,886 WARN L151 SmtUtils]: Spent 7930ms on a formula simplification. DAG size of input: 132 DAG size of output 67 [2018-04-12 01:18:25,299 WARN L151 SmtUtils]: Spent 6114ms on a formula simplification. DAG size of input: 96 DAG size of output 67 [2018-04-12 01:18:34,148 WARN L148 SmtUtils]: Spent 122ms on a formula simplification that was a NOOP. DAG size: 67 [2018-04-12 01:18:35,716 WARN L148 SmtUtils]: Spent 223ms on a formula simplification that was a NOOP. DAG size: 99 [2018-04-12 01:18:39,289 WARN L151 SmtUtils]: Spent 1454ms on a formula simplification. DAG size of input: 132 DAG size of output 117 [2018-04-12 01:18:42,426 WARN L151 SmtUtils]: Spent 2274ms on a formula simplification. DAG size of input: 164 DAG size of output 143 [2018-04-12 01:18:51,218 WARN L151 SmtUtils]: Spent 4970ms on a formula simplification. DAG size of input: 202 DAG size of output 169 [2018-04-12 01:18:53,483 WARN L151 SmtUtils]: Spent 1388ms on a formula simplification. DAG size of input: 167 DAG size of output 140 [2018-04-12 01:18:59,824 WARN L151 SmtUtils]: Spent 2523ms on a formula simplification. DAG size of input: 192 DAG size of output 177 [2018-04-12 01:19:04,613 WARN L151 SmtUtils]: Spent 1103ms on a formula simplification. DAG size of input: 152 DAG size of output 150 Received shutdown request... [2018-04-12 01:19:04,775 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-04-12 01:19:04,775 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-12 01:19:04,778 WARN L197 ceAbstractionStarter]: Timeout [2018-04-12 01:19:04,778 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.04 01:19:04 BasicIcfg [2018-04-12 01:19:04,778 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-12 01:19:04,779 INFO L168 Benchmark]: Toolchain (without parser) took 254269.90 ms. Allocated memory was 306.7 MB in the beginning and 950.0 MB in the end (delta: 643.3 MB). Free memory was 243.8 MB in the beginning and 756.4 MB in the end (delta: -512.6 MB). Peak memory consumption was 130.7 MB. Max. memory is 5.3 GB. [2018-04-12 01:19:04,779 INFO L168 Benchmark]: CDTParser took 2.64 ms. Allocated memory is still 306.7 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 01:19:04,779 INFO L168 Benchmark]: CACSL2BoogieTranslator took 555.60 ms. Allocated memory is still 306.7 MB. Free memory was 242.8 MB in the beginning and 219.9 MB in the end (delta: 22.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 5.3 GB. [2018-04-12 01:19:04,779 INFO L168 Benchmark]: Boogie Preprocessor took 81.21 ms. Allocated memory is still 306.7 MB. Free memory was 219.9 MB in the beginning and 217.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-12 01:19:04,780 INFO L168 Benchmark]: RCFGBuilder took 662.34 ms. Allocated memory was 306.7 MB in the beginning and 468.7 MB in the end (delta: 162.0 MB). Free memory was 217.8 MB in the beginning and 406.1 MB in the end (delta: -188.2 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-04-12 01:19:04,780 INFO L168 Benchmark]: IcfgTransformer took 26754.55 ms. Allocated memory was 468.7 MB in the beginning and 941.6 MB in the end (delta: 472.9 MB). Free memory was 406.1 MB in the beginning and 719.0 MB in the end (delta: -312.9 MB). Peak memory consumption was 160.0 MB. Max. memory is 5.3 GB. [2018-04-12 01:19:04,780 INFO L168 Benchmark]: TraceAbstraction took 226201.04 ms. Allocated memory was 941.6 MB in the beginning and 950.0 MB in the end (delta: 8.4 MB). Free memory was 719.0 MB in the beginning and 756.4 MB in the end (delta: -37.5 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-04-12 01:19:04,782 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 2.64 ms. Allocated memory is still 306.7 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 555.60 ms. Allocated memory is still 306.7 MB. Free memory was 242.8 MB in the beginning and 219.9 MB in the end (delta: 22.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 81.21 ms. Allocated memory is still 306.7 MB. Free memory was 219.9 MB in the beginning and 217.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 662.34 ms. Allocated memory was 306.7 MB in the beginning and 468.7 MB in the end (delta: 162.0 MB). Free memory was 217.8 MB in the beginning and 406.1 MB in the end (delta: -188.2 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * IcfgTransformer took 26754.55 ms. Allocated memory was 468.7 MB in the beginning and 941.6 MB in the end (delta: 472.9 MB). Free memory was 406.1 MB in the beginning and 719.0 MB in the end (delta: -312.9 MB). Peak memory consumption was 160.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 226201.04 ms. Allocated memory was 941.6 MB in the beginning and 950.0 MB in the end (delta: 8.4 MB). Free memory was 719.0 MB in the beginning and 756.4 MB in the end (delta: -37.5 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) : 4443.11 RENAME_VARIABLES(MILLISECONDS) : 338.03 UNFREEZE(MILLISECONDS) : 0.00 CONJOIN(MILLISECONDS) : 4507.65 PROJECTAWAY(MILLISECONDS) : 12844.45 ADD_WEAK_EQUALITY(MILLISECONDS) : 9.42 DISJOIN(MILLISECONDS) : 266.75 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 360.44 ADD_EQUALITY(MILLISECONDS) : 12.44 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.00 ADD_DISEQUALITY(MILLISECONDS) : 6.30 #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) : 15156.77 ADDNODE(MILLISECONDS) : 0.00 MEET(MILLISECONDS) : 4494.76 FILTERREDUNDANT(MILLISECONDS) : 0.00 REPORTWEQ(MILLISECONDS) : 9.25 JOIN(MILLISECONDS) : 255.72 RENAMEVARS(MILLISECONDS) : 326.69 FLATTENLABELS(MILLISECONDS) : 0.00 COPY(MILLISECONDS) : 0.00 ISSTRONGERTHAN(MILLISECONDS) : 7296.76 ISLABELSTRONGERTHAN(MILLISECONDS) : 2097.15 ISWEQGRAPHSTRONGERTHAN(MILLISECONDS) : 69.90 UNFREEZE(MILLISECONDS) : 158.56 REPORTCONTAINS(MILLISECONDS) : 0.00 PROJECTAWAY(MILLISECONDS) : 12696.98 MEETEDGELABELS(MILLISECONDS) : 630.47 REPORTEQUALITY(MILLISECONDS) : 488.84 ADDALLNODES(MILLISECONDS) : 251.88 REPORTDISEQUALITY(MILLISECONDS) : 9.96 WEQGRAPHJOIN(MILLISECONDS) : 137.92 #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) : 4754.48 REPORT_EQUALITY(MILLISECONDS) : 1546.28 FILTERREDUNDANT(MILLISECONDS) : 9714.30 ADD_ALL_ELEMENTS(MILLISECONDS) : 2392.56 JOIN(MILLISECONDS) : 79.45 ALIGN_ELEMENTS(MILLISECONDS) : 3720.12 COPY(MILLISECONDS) : 0.00 REPORT_DISEQUALITY(MILLISECONDS) : 282.46 UNFREEZE(MILLISECONDS) : 0.00 OVERALL(MILLISECONDS) : 13792.45 REPORTCONTAINS(MILLISECONDS) : 0.00 IS_STRONGER_THAN_NO_CACHING(MILLISECONDS) : 5333.00 REMOVE(MILLISECONDS) : 0.00 IS_STRONGER_THAN_W_CACHING(MILLISECONDS) : 0.00 PROJECT_TO_ELEMENTS(MILLISECONDS) : 1339.79 #ADDNODE : 0 #MEET : 11455 #REPORT_EQUALITY : 148937 #FILTERREDUNDANT : 218826 #ADD_ALL_ELEMENTS : 60630 #JOIN : 151 #ALIGN_ELEMENTS : 24530 #COPY : 0 #REPORT_DISEQUALITY : 33414 #UNFREEZE : 0 #OVERALL : 722777 #REPORTCONTAINS : 0 #IS_STRONGER_THAN_NO_CACHING : 214225 #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 59 states, 104 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 158 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 59 states, 104 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 158 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 59 states, 104 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 158 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 47 locations, 3 error locations. TIMEOUT Result, 226.1s OverallTime, 11 OverallIterations, 9 TraceHistogramMax, 174.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 407 SDtfs, 1797 SDslu, 5803 SDs, 0 SdLazy, 6410 SolverSat, 673 SolverUnsat, 9 SolverUnknown, 0 SolverNotchecked, 53.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1099 GetRequests, 644 SyntacticMatches, 4 SemanticMatches, 450 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 8236 ImplicationChecksByTransitivity, 168.8s 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.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 50 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 50.9s 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-12_01-19-04-792.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-12_01-19-04-792.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-12_01-19-04-792.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-12_01-19-04-792.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-12_01-19-04-792.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-12_01-19-04-792.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-12_01-19-04-792.csv Completed graceful shutdown