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/AutomizerC.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-11 20:25:59,713 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 20:25:59,715 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 20:25:59,730 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 20:25:59,731 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 20:25:59,731 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 20:25:59,733 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 20:25:59,734 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 20:25:59,737 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 20:25:59,737 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 20:25:59,738 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 20:25:59,738 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 20:25:59,739 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 20:25:59,741 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 20:25:59,742 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 20:25:59,744 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 20:25:59,746 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 20:25:59,747 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 20:25:59,749 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 20:25:59,750 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 20:25:59,752 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 20:25:59,752 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 20:25:59,753 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 20:25:59,754 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 20:25:59,754 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 20:25:59,756 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 20:25:59,756 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 20:25:59,757 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 20:25:59,758 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 20:25:59,758 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 20:25:59,758 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 20:25:59,759 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-11 20:25:59,783 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 20:25:59,783 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 20:25:59,783 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-11 20:25:59,784 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-11 20:25:59,784 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-11 20:25:59,785 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-11 20:25:59,785 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-11 20:25:59,785 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-11 20:25:59,785 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-11 20:25:59,785 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-11 20:25:59,786 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-11 20:25:59,786 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-11 20:25:59,786 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 20:25:59,787 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 20:25:59,787 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 20:25:59,787 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 20:25:59,787 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 20:25:59,787 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 20:25:59,787 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 20:25:59,788 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-11 20:25:59,788 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 20:25:59,788 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 20:25:59,788 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 20:25:59,789 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-11 20:25:59,789 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-11 20:25:59,789 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 20:25:59,789 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 20:25:59,789 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 20:25:59,790 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 20:25:59,790 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 20:25:59,790 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-11 20:25:59,790 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-11 20:25:59,790 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:25:59,791 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-11 20:25:59,791 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-11 20:25:59,792 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-11 20:25:59,792 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-11 20:25:59,792 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-11 20:25:59,826 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 20:25:59,838 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 20:25:59,843 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 20:25:59,844 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 20:25:59,845 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 20:25:59,845 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-11 20:26:00,151 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG81b934aac [2018-04-11 20:26:00,343 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 20:26:00,343 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 20:26:00,344 INFO L168 CDTParser]: Scanning openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:00,355 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 20:26:00,356 INFO L215 ultiparseSymbolTable]: [2018-04-11 20:26:00,356 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 20:26:00,356 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-11 20:26:00,356 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-11 20:26:00,356 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-11 20:26:00,356 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:00,357 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 20:26:00,357 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-11 20:26:00,357 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-11 20:26:00,357 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-11 20:26:00,357 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-11 20:26:00,357 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-11 20:26:00,357 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-11 20:26:00,357 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-11 20:26:00,358 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-11 20:26:00,358 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-11 20:26:00,358 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-11 20:26:00,358 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-11 20:26:00,358 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-11 20:26:00,358 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-11 20:26:00,358 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-11 20:26:00,358 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-11 20:26:00,359 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-11 20:26:00,359 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-11 20:26:00,359 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-11 20:26:00,359 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-11 20:26:00,359 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-11 20:26:00,359 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-11 20:26:00,359 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-11 20:26:00,359 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-11 20:26:00,359 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-11 20:26:00,359 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-11 20:26:00,360 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-11 20:26:00,360 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-11 20:26:00,360 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-11 20:26:00,360 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-11 20:26:00,360 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-11 20:26:00,360 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-11 20:26:00,360 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-11 20:26:00,360 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-11 20:26:00,361 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-11 20:26:00,361 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-11 20:26:00,361 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-11 20:26:00,361 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-11 20:26:00,361 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-11 20:26:00,361 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-11 20:26:00,361 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-11 20:26:00,361 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-11 20:26:00,362 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-11 20:26:00,362 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-11 20:26:00,362 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-11 20:26:00,362 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-11 20:26:00,362 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-11 20:26:00,362 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-11 20:26:00,362 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-11 20:26:00,362 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-11 20:26:00,363 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-11 20:26:00,363 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-11 20:26:00,363 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-11 20:26:00,363 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-11 20:26:00,363 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-11 20:26:00,363 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-11 20:26:00,363 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-11 20:26:00,363 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-11 20:26:00,363 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-11 20:26:00,364 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-11 20:26:00,364 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-11 20:26:00,364 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-11 20:26:00,364 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-11 20:26:00,364 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-11 20:26:00,364 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-11 20:26:00,364 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-11 20:26:00,364 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-11 20:26:00,364 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,365 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,366 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-11 20:26:00,367 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-11 20:26:00,367 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-11 20:26:00,367 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-11 20:26:00,367 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-11 20:26:00,367 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-11 20:26:00,367 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-11 20:26:00,367 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-11 20:26:00,367 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-11 20:26:00,367 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-11 20:26:00,367 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-11 20:26:00,368 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-11 20:26:00,368 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-11 20:26:00,368 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-11 20:26:00,368 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-11 20:26:00,368 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-11 20:26:00,368 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-11 20:26:00,368 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-11 20:26:00,368 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-11 20:26:00,369 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-11 20:26:00,369 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-11 20:26:00,369 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-11 20:26:00,369 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-11 20:26:00,369 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-11 20:26:00,369 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-11 20:26:00,369 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-11 20:26:00,369 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-11 20:26:00,386 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG81b934aac [2018-04-11 20:26:00,391 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 20:26:00,393 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 20:26:00,394 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 20:26:00,394 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 20:26:00,399 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 20:26:00,400 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:26:00" (1/1) ... [2018-04-11 20:26:00,402 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e2895db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00, skipping insertion in model container [2018-04-11 20:26:00,402 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:26:00" (1/1) ... [2018-04-11 20:26:00,416 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:26:00,446 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:26:00,605 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:26:00,654 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:26:00,662 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-11 20:26:00,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00 WrapperNode [2018-04-11 20:26:00,701 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 20:26:00,702 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 20:26:00,702 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 20:26:00,702 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 20:26:00,713 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00" (1/1) ... [2018-04-11 20:26:00,713 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00" (1/1) ... [2018-04-11 20:26:00,728 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00" (1/1) ... [2018-04-11 20:26:00,728 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00" (1/1) ... [2018-04-11 20:26:00,738 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00" (1/1) ... [2018-04-11 20:26:00,743 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00" (1/1) ... [2018-04-11 20:26:00,746 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00" (1/1) ... [2018-04-11 20:26:00,751 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 20:26:00,752 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 20:26:00,752 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 20:26:00,752 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 20:26:00,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00" (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-11 20:26:00,891 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 20:26:00,891 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 20:26:00,892 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:26:00,892 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:26:00,892 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero [2018-04-11 20:26:00,892 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 20:26:00,892 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:26:00,892 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:26:00,892 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 20:26:00,892 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 20:26:00,892 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 20:26:00,892 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 20:26:00,893 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 20:26:00,894 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 20:26:00,895 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 20:26:00,895 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 20:26:00,895 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 20:26:00,895 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 20:26:00,895 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 20:26:00,895 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 20:26:00,895 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 20:26:00,896 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 20:26:00,896 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 20:26:00,896 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 20:26:00,896 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 20:26:00,896 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 20:26:00,896 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 20:26:00,896 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 20:26:00,897 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 20:26:00,897 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 20:26:00,897 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 20:26:00,897 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 20:26:00,897 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 20:26:00,897 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 20:26:00,897 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 20:26:00,897 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 20:26:00,898 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 20:26:00,898 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 20:26:00,898 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 20:26:00,898 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 20:26:00,898 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 20:26:00,898 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 20:26:00,898 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 20:26:00,898 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 20:26:00,899 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 20:26:00,899 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 20:26:00,899 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 20:26:00,899 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 20:26:00,899 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 20:26:00,899 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 20:26:00,899 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 20:26:00,899 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 20:26:00,900 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 20:26:00,900 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 20:26:00,900 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 20:26:00,900 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 20:26:00,900 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 20:26:00,900 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 20:26:00,900 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 20:26:00,900 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 20:26:00,901 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 20:26:00,901 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 20:26:00,901 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 20:26:00,901 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 20:26:00,901 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 20:26:00,901 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 20:26:00,901 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 20:26:00,902 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 20:26:00,902 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 20:26:00,902 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 20:26:00,902 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 20:26:00,902 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 20:26:00,902 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 20:26:00,902 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 20:26:00,902 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 20:26:00,903 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 20:26:00,903 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 20:26:00,903 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 20:26:00,903 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 20:26:00,903 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 20:26:00,903 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 20:26:00,903 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 20:26:00,903 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 20:26:00,904 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 20:26:00,904 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 20:26:00,904 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 20:26:00,904 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 20:26:00,904 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 20:26:00,904 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 20:26:00,904 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 20:26:00,904 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cbzero_alloca_true_valid_memsafety_true_termination_i__cbzero [2018-04-11 20:26:00,905 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-11 20:26:00,905 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 20:26:00,905 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 20:26:00,905 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 20:26:00,905 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 20:26:00,905 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 20:26:00,905 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-11 20:26:00,906 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-11 20:26:01,247 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 20:26:01,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:26:01 BoogieIcfgContainer [2018-04-11 20:26:01,248 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 20:26:01,249 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 20:26:01,249 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 20:26:01,251 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 20:26:01,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 08:26:00" (1/3) ... [2018-04-11 20:26:01,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fd3a883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:26:01, skipping insertion in model container [2018-04-11 20:26:01,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:26:00" (2/3) ... [2018-04-11 20:26:01,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fd3a883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:26:01, skipping insertion in model container [2018-04-11 20:26:01,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:26:01" (3/3) ... [2018-04-11 20:26:01,254 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cbzero-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:26:01,261 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 20:26:01,267 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-11 20:26:01,303 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 20:26:01,303 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 20:26:01,304 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-11 20:26:01,304 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 20:26:01,304 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 20:26:01,304 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 20:26:01,304 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 20:26:01,304 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 20:26:01,304 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 20:26:01,305 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 20:26:01,320 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states. [2018-04-11 20:26:01,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 20:26:01,325 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:01,326 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:26:01,326 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-11 20:26:01,329 INFO L82 PathProgramCache]: Analyzing trace with hash -1086325694, 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-11 20:26:01,341 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:01,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:01,375 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:01,399 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-11 20:26:01,400 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:01,408 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-11 20:26:01,431 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:01,432 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-11 20:26:01,433 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 20:26:01,444 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 20:26:01,444 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 20:26:01,446 INFO L87 Difference]: Start difference. First operand 47 states. Second operand 3 states. [2018-04-11 20:26:01,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:01,503 INFO L93 Difference]: Finished difference Result 58 states and 62 transitions. [2018-04-11 20:26:01,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 20:26:01,504 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-11 20:26:01,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:01,514 INFO L225 Difference]: With dead ends: 58 [2018-04-11 20:26:01,514 INFO L226 Difference]: Without dead ends: 43 [2018-04-11 20:26:01,517 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-11 20:26:01,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-04-11 20:26:01,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-04-11 20:26:01,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-04-11 20:26:01,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-04-11 20:26:01,547 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 17 [2018-04-11 20:26:01,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:01,547 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-04-11 20:26:01,547 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 20:26:01,548 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-04-11 20:26:01,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-11 20:26:01,548 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:01,549 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-11 20:26:01,549 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-11 20:26:01,549 INFO L82 PathProgramCache]: Analyzing trace with hash -1335632741, 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-11 20:26:01,556 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:01,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:01,580 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:01,616 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-11 20:26:01,618 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:01,620 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:26:01,620 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:26:01,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:26:01,703 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:01,725 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-11 20:26:01,758 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:01,758 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-11 20:26:01,760 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:01,760 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:01,760 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-11 20:26:01,760 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 8 states. [2018-04-11 20:26:01,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:01,888 INFO L93 Difference]: Finished difference Result 43 states and 45 transitions. [2018-04-11 20:26:01,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-11 20:26:01,889 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-04-11 20:26:01,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:01,890 INFO L225 Difference]: With dead ends: 43 [2018-04-11 20:26:01,890 INFO L226 Difference]: Without dead ends: 42 [2018-04-11 20:26:01,892 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-11 20:26:01,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2018-04-11 20:26:01,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-04-11 20:26:01,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-04-11 20:26:01,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2018-04-11 20:26:01,898 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 30 [2018-04-11 20:26:01,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:01,898 INFO L459 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2018-04-11 20:26:01,898 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:01,898 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2018-04-11 20:26:01,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-11 20:26:01,899 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:01,899 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-11 20:26:01,899 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-11 20:26:01,899 INFO L82 PathProgramCache]: Analyzing trace with hash -1335632740, 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-11 20:26:01,907 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:01,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:01,928 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:01,977 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-11 20:26:01,977 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:01,991 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-11 20:26:01,991 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-11 20:26:02,105 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-11 20:26:02,105 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:02,266 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-11 20:26:02,285 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:02,286 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-11 20:26:02,286 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-11 20:26:02,286 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-11 20:26:02,286 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-11 20:26:02,287 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand 15 states. [2018-04-11 20:26:02,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:02,558 INFO L93 Difference]: Finished difference Result 55 states and 58 transitions. [2018-04-11 20:26:02,559 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-11 20:26:02,559 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 30 [2018-04-11 20:26:02,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:02,561 INFO L225 Difference]: With dead ends: 55 [2018-04-11 20:26:02,562 INFO L226 Difference]: Without dead ends: 54 [2018-04-11 20:26:02,562 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-04-11 20:26:02,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-11 20:26:02,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 50. [2018-04-11 20:26:02,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-04-11 20:26:02,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 53 transitions. [2018-04-11 20:26:02,567 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 53 transitions. Word has length 30 [2018-04-11 20:26:02,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:02,568 INFO L459 AbstractCegarLoop]: Abstraction has 50 states and 53 transitions. [2018-04-11 20:26:02,568 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-11 20:26:02,568 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 53 transitions. [2018-04-11 20:26:02,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-11 20:26:02,569 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:02,569 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-11 20:26:02,569 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-11 20:26:02,569 INFO L82 PathProgramCache]: Analyzing trace with hash -221577364, 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-11 20:26:02,575 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:02,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:02,591 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:02,603 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:26:02,604 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-11 20:26:02,604 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:02,605 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-11 20:26:02,606 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:26:02,635 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-11 20:26:02,641 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-11 20:26:02,641 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:02,664 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc6.base_8| Int)) (or (= (store |c_#valid| |v_main_#t~malloc6.base_8| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc6.base_8|))))) is different from false [2018-04-11 20:26:02,682 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-11 20:26:02,703 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:02,703 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:26:02,703 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:02,704 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:02,704 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:26:02,706 INFO L87 Difference]: Start difference. First operand 50 states and 53 transitions. Second operand 8 states. [2018-04-11 20:26:02,721 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc6.base_8| Int)) (or (= (store |c_#valid| |v_main_#t~malloc6.base_8| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc6.base_8|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-11 20:26:02,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:02,809 INFO L93 Difference]: Finished difference Result 60 states and 64 transitions. [2018-04-11 20:26:02,809 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:26:02,809 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-11 20:26:02,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:02,811 INFO L225 Difference]: With dead ends: 60 [2018-04-11 20:26:02,811 INFO L226 Difference]: Without dead ends: 55 [2018-04-11 20:26:02,811 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:26:02,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-11 20:26:02,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-11 20:26:02,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-11 20:26:02,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-04-11 20:26:02,819 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 33 [2018-04-11 20:26:02,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:02,819 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-04-11 20:26:02,819 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:02,819 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-04-11 20:26:02,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-11 20:26:02,820 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:02,820 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-11 20:26:02,820 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-11 20:26:02,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1614557617, 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-11 20:26:02,826 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:02,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:02,840 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:02,850 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:26:02,851 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-11 20:26:02,851 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:02,852 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-11 20:26:02,853 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:26:02,868 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-11 20:26:02,872 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-11 20:26:02,872 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:02,886 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc6.base_10| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc6.base_10|) 0)) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc6.base_10| 0)))) is different from false [2018-04-11 20:26:02,906 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-11 20:26:02,937 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:02,937 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:26:02,938 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:02,938 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:02,938 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:26:02,938 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-04-11 20:26:02,947 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc6.base_10| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc6.base_10|) 0)) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc6.base_10| 0))))) is different from false [2018-04-11 20:26:03,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:03,091 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-11 20:26:03,091 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:26:03,091 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-11 20:26:03,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:03,093 INFO L225 Difference]: With dead ends: 64 [2018-04-11 20:26:03,093 INFO L226 Difference]: Without dead ends: 59 [2018-04-11 20:26:03,093 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:26:03,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-11 20:26:03,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 54. [2018-04-11 20:26:03,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-11 20:26:03,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-04-11 20:26:03,102 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 34 [2018-04-11 20:26:03,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:03,102 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-04-11 20:26:03,102 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:03,103 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-04-11 20:26:03,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-11 20:26:03,104 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:03,104 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-11 20:26:03,104 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-11 20:26:03,104 INFO L82 PathProgramCache]: Analyzing trace with hash 1881109974, 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-11 20:26:03,114 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:03,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:03,129 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:03,141 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:26:03,142 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-11 20:26:03,142 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:03,143 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-11 20:26:03,144 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:26:03,169 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-11 20:26:03,174 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-11 20:26:03,174 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:03,189 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-11 20:26:03,207 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-11 20:26:03,228 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:03,228 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:26:03,228 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:03,228 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:03,229 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:26:03,229 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-04-11 20:26:03,235 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-11 20:26:03,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:03,362 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-04-11 20:26:03,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:26:03,363 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-11 20:26:03,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:03,364 INFO L225 Difference]: With dead ends: 65 [2018-04-11 20:26:03,364 INFO L226 Difference]: Without dead ends: 60 [2018-04-11 20:26:03,365 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:26:03,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-11 20:26:03,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 56. [2018-04-11 20:26:03,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-11 20:26:03,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-11 20:26:03,375 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 34 [2018-04-11 20:26:03,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:03,376 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-11 20:26:03,376 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:03,376 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-11 20:26:03,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-04-11 20:26:03,377 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:03,377 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-11 20:26:03,377 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-11 20:26:03,378 INFO L82 PathProgramCache]: Analyzing trace with hash -1328247759, 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-11 20:26:03,387 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:03,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:03,410 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:03,432 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:26:03,433 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-11 20:26:03,433 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:03,436 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-11 20:26:03,436 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:26:03,451 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-11 20:26:03,455 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-11 20:26:03,455 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:03,498 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-11 20:26:03,525 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-11 20:26:03,545 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:26:03,545 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:26:03,545 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:26:03,546 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:26:03,546 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:26:03,546 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-11 20:26:03,553 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-11 20:26:03,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:03,616 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-04-11 20:26:03,616 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:26:03,616 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 35 [2018-04-11 20:26:03,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:03,617 INFO L225 Difference]: With dead ends: 56 [2018-04-11 20:26:03,617 INFO L226 Difference]: Without dead ends: 48 [2018-04-11 20:26:03,617 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:26:03,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-04-11 20:26:03,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 42. [2018-04-11 20:26:03,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-04-11 20:26:03,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2018-04-11 20:26:03,624 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 35 [2018-04-11 20:26:03,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:03,624 INFO L459 AbstractCegarLoop]: Abstraction has 42 states and 44 transitions. [2018-04-11 20:26:03,624 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:26:03,624 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 44 transitions. [2018-04-11 20:26:03,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-04-11 20:26:03,625 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:03,625 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-11 20:26:03,626 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-11 20:26:03,626 INFO L82 PathProgramCache]: Analyzing trace with hash 940626699, 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-11 20:26:03,632 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:03,650 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:03,675 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-11 20:26:03,675 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:03,680 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-11 20:26:03,681 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-11 20:26:03,888 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-11 20:26:03,888 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:04,439 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-11 20:26:04,459 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:26:04,459 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 33 [2018-04-11 20:26:04,460 INFO L442 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-04-11 20:26:04,460 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-04-11 20:26:04,461 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=1027, Unknown=0, NotChecked=0, Total=1122 [2018-04-11 20:26:04,461 INFO L87 Difference]: Start difference. First operand 42 states and 44 transitions. Second operand 34 states. [2018-04-11 20:26:05,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:05,628 INFO L93 Difference]: Finished difference Result 55 states and 57 transitions. [2018-04-11 20:26:05,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-04-11 20:26:05,629 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 39 [2018-04-11 20:26:05,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:05,629 INFO L225 Difference]: With dead ends: 55 [2018-04-11 20:26:05,629 INFO L226 Difference]: Without dead ends: 54 [2018-04-11 20:26:05,630 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 433 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=332, Invalid=2638, Unknown=0, NotChecked=0, Total=2970 [2018-04-11 20:26:05,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-11 20:26:05,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 51. [2018-04-11 20:26:05,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-11 20:26:05,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2018-04-11 20:26:05,639 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 39 [2018-04-11 20:26:05,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:05,640 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2018-04-11 20:26:05,640 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-04-11 20:26:05,640 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2018-04-11 20:26:05,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-04-11 20:26:05,641 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:05,641 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-11 20:26:05,641 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-11 20:26:05,642 INFO L82 PathProgramCache]: Analyzing trace with hash 275818876, 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-11 20:26:05,650 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:05,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:05,670 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:05,679 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-11 20:26:05,680 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:05,685 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-11 20:26:05,685 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-11 20:26:06,102 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-11 20:26:06,103 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:07,058 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-11 20:26:07,085 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:26:07,086 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 43 [2018-04-11 20:26:07,086 INFO L442 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-04-11 20:26:07,086 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-04-11 20:26:07,087 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1753, Unknown=0, NotChecked=0, Total=1892 [2018-04-11 20:26:07,087 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand 44 states. [2018-04-11 20:26:09,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:09,776 INFO L93 Difference]: Finished difference Result 72 states and 75 transitions. [2018-04-11 20:26:09,776 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-04-11 20:26:09,776 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 48 [2018-04-11 20:26:09,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:09,777 INFO L225 Difference]: With dead ends: 72 [2018-04-11 20:26:09,777 INFO L226 Difference]: Without dead ends: 71 [2018-04-11 20:26:09,778 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1008 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=612, Invalid=5240, Unknown=0, NotChecked=0, Total=5852 [2018-04-11 20:26:09,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-04-11 20:26:09,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 69. [2018-04-11 20:26:09,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-04-11 20:26:09,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 71 transitions. [2018-04-11 20:26:09,786 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 71 transitions. Word has length 48 [2018-04-11 20:26:09,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:09,787 INFO L459 AbstractCegarLoop]: Abstraction has 69 states and 71 transitions. [2018-04-11 20:26:09,787 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-04-11 20:26:09,787 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 71 transitions. [2018-04-11 20:26:09,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-11 20:26:09,788 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:09,789 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-11 20:26:09,789 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-11 20:26:09,789 INFO L82 PathProgramCache]: Analyzing trace with hash -1065877924, 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-11 20:26:09,796 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:09,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:09,825 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:09,838 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-11 20:26:09,839 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:09,843 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-11 20:26:09,844 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-11 20:26:10,753 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-11 20:26:10,753 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:26:14,946 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-11 20:26:14,966 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:26:14,966 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-11 20:26:14,966 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-11 20:26:14,967 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-11 20:26:14,968 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=3755, Unknown=0, NotChecked=0, Total=4032 [2018-04-11 20:26:14,968 INFO L87 Difference]: Start difference. First operand 69 states and 71 transitions. Second operand 64 states. [2018-04-11 20:26:19,796 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 74 DAG size of output 42 [2018-04-11 20:26:21,280 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 70 DAG size of output 63 [2018-04-11 20:26:22,020 WARN L151 SmtUtils]: Spent 363ms on a formula simplification. DAG size of input: 90 DAG size of output 77 [2018-04-11 20:26:22,370 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 73 DAG size of output 66 [2018-04-11 20:26:24,287 WARN L151 SmtUtils]: Spent 1593ms on a formula simplification. DAG size of input: 97 DAG size of output 83 [2018-04-11 20:26:24,776 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 91 DAG size of output 80 [2018-04-11 20:26:26,023 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 54 DAG size of output 50 [2018-04-11 20:26:26,539 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 58 DAG size of output 50 [2018-04-11 20:26:26,864 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 55 DAG size of output 49 [2018-04-11 20:26:28,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:26:28,717 INFO L93 Difference]: Finished difference Result 108 states and 113 transitions. [2018-04-11 20:26:28,717 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-04-11 20:26:28,717 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 66 [2018-04-11 20:26:28,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:26:28,718 INFO L225 Difference]: With dead ends: 108 [2018-04-11 20:26:28,718 INFO L226 Difference]: Without dead ends: 107 [2018-04-11 20:26:28,722 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3221 ImplicationChecksByTransitivity, 16.3s TimeCoverageRelationStatistics Valid=1579, Invalid=13921, Unknown=0, NotChecked=0, Total=15500 [2018-04-11 20:26:28,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-04-11 20:26:28,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 105. [2018-04-11 20:26:28,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2018-04-11 20:26:28,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 107 transitions. [2018-04-11 20:26:28,731 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 107 transitions. Word has length 66 [2018-04-11 20:26:28,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:26:28,731 INFO L459 AbstractCegarLoop]: Abstraction has 105 states and 107 transitions. [2018-04-11 20:26:28,731 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-11 20:26:28,731 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 107 transitions. [2018-04-11 20:26:28,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-04-11 20:26:28,732 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:26:28,732 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-11 20:26:28,732 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-11 20:26:28,732 INFO L82 PathProgramCache]: Analyzing trace with hash -1230094308, 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-11 20:26:28,740 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:26:28,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:26:28,803 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:26:28,812 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-11 20:26:28,813 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:26:28,819 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-11 20:26:28,819 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:12 [2018-04-11 20:26:36,059 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-11 20:26:36,059 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:27:07,902 WARN L148 SmtUtils]: Spent 100ms on a formula simplification that was a NOOP. DAG size: 45 [2018-04-11 20:27:08,921 WARN L148 SmtUtils]: Spent 101ms on a formula simplification that was a NOOP. DAG size: 47 [2018-04-11 20:27:10,084 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 46 DAG size of output 42 [2018-04-11 20:27:15,497 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-11 20:27:15,517 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:27:15,518 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52] total 103 [2018-04-11 20:27:15,518 INFO L442 AbstractCegarLoop]: Interpolant automaton has 104 states [2018-04-11 20:27:15,519 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2018-04-11 20:27:15,521 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=744, Invalid=9964, Unknown=4, NotChecked=0, Total=10712 [2018-04-11 20:27:15,521 INFO L87 Difference]: Start difference. First operand 105 states and 107 transitions. Second operand 104 states. [2018-04-11 20:27:16,026 WARN L148 SmtUtils]: Spent 249ms on a formula simplification that was a NOOP. DAG size: 57 [2018-04-11 20:27:16,758 WARN L148 SmtUtils]: Spent 198ms on a formula simplification that was a NOOP. DAG size: 56 [2018-04-11 20:27:23,471 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 69 DAG size of output 65 [2018-04-11 20:27:27,715 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 82 DAG size of output 39 [2018-04-11 20:27:32,807 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 91 DAG size of output 42 [2018-04-11 20:27:38,065 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 100 DAG size of output 46 [2018-04-11 20:27:53,216 WARN L151 SmtUtils]: Spent 4945ms on a formula simplification. DAG size of input: 109 DAG size of output 52 [2018-04-11 20:28:12,663 WARN L151 SmtUtils]: Spent 3477ms on a formula simplification. DAG size of input: 118 DAG size of output 56 [2018-04-11 20:28:22,502 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 99 DAG size of output 62 [2018-04-11 20:28:25,032 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 93 DAG size of output 56 [2018-04-11 20:28:30,344 WARN L151 SmtUtils]: Spent 348ms on a formula simplification. DAG size of input: 121 DAG size of output 84 [2018-04-11 20:28:42,871 WARN L151 SmtUtils]: Spent 3974ms on a formula simplification. DAG size of input: 126 DAG size of output 62 [2018-04-11 20:28:43,972 WARN L148 SmtUtils]: Spent 109ms on a formula simplification that was a NOOP. DAG size: 61 [2018-04-11 20:28:49,812 WARN L148 SmtUtils]: Spent 362ms on a formula simplification that was a NOOP. DAG size: 93 [2018-04-11 20:28:52,828 WARN L151 SmtUtils]: Spent 1108ms on a formula simplification. DAG size of input: 126 DAG size of output 111 [2018-04-11 20:28:57,240 WARN L151 SmtUtils]: Spent 3496ms on a formula simplification. DAG size of input: 158 DAG size of output 137 [2018-04-11 20:29:00,175 WARN L151 SmtUtils]: Spent 641ms on a formula simplification. DAG size of input: 129 DAG size of output 114 [2018-04-11 20:29:05,893 WARN L151 SmtUtils]: Spent 3284ms on a formula simplification. DAG size of input: 173 DAG size of output 143 [2018-04-11 20:29:08,928 WARN L151 SmtUtils]: Spent 2195ms on a formula simplification. DAG size of input: 167 DAG size of output 140 [2018-04-11 20:29:19,933 WARN L151 SmtUtils]: Spent 358ms on a formula simplification. DAG size of input: 88 DAG size of output 76 [2018-04-11 20:29:39,675 WARN L148 SmtUtils]: Spent 434ms on a formula simplification that was a NOOP. DAG size: 116 [2018-04-11 20:29:54,042 WARN L151 SmtUtils]: Spent 798ms on a formula simplification. DAG size of input: 112 DAG size of output 110 [2018-04-11 20:30:06,896 WARN L151 SmtUtils]: Spent 811ms on a formula simplification. DAG size of input: 110 DAG size of output 102 [2018-04-11 20:30:12,042 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 82 DAG size of output 70 [2018-04-11 20:30:18,177 WARN L151 SmtUtils]: Spent 460ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-11 20:30:22,231 WARN L151 SmtUtils]: Spent 469ms on a formula simplification. DAG size of input: 115 DAG size of output 93 [2018-04-11 20:30:32,026 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 78 DAG size of output 68 Received shutdown request... [2018-04-11 20:30:38,859 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-04-11 20:30:38,860 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 20:30:38,901 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 20:30:38,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 08:30:38 BoogieIcfgContainer [2018-04-11 20:30:38,902 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 20:30:38,902 INFO L168 Benchmark]: Toolchain (without parser) took 278511.08 ms. Allocated memory was 306.2 MB in the beginning and 544.7 MB in the end (delta: 238.6 MB). Free memory was 242.1 MB in the beginning and 449.3 MB in the end (delta: -207.2 MB). Peak memory consumption was 31.4 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:38,903 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 306.2 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 20:30:38,904 INFO L168 Benchmark]: CACSL2BoogieTranslator took 308.16 ms. Allocated memory is still 306.2 MB. Free memory was 242.1 MB in the beginning and 219.0 MB in the end (delta: 23.2 MB). Peak memory consumption was 23.2 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:38,904 INFO L168 Benchmark]: Boogie Preprocessor took 48.83 ms. Allocated memory is still 306.2 MB. Free memory was 219.0 MB in the beginning and 216.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:38,905 INFO L168 Benchmark]: RCFGBuilder took 496.61 ms. Allocated memory was 306.2 MB in the beginning and 468.2 MB in the end (delta: 162.0 MB). Free memory was 216.0 MB in the beginning and 408.2 MB in the end (delta: -192.2 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:38,905 INFO L168 Benchmark]: TraceAbstraction took 277652.88 ms. Allocated memory was 468.2 MB in the beginning and 544.7 MB in the end (delta: 76.5 MB). Free memory was 408.2 MB in the beginning and 449.3 MB in the end (delta: -41.2 MB). Peak memory consumption was 35.4 MB. Max. memory is 5.3 GB. [2018-04-11 20:30:38,908 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 306.2 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 308.16 ms. Allocated memory is still 306.2 MB. Free memory was 242.1 MB in the beginning and 219.0 MB in the end (delta: 23.2 MB). Peak memory consumption was 23.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 48.83 ms. Allocated memory is still 306.2 MB. Free memory was 219.0 MB in the beginning and 216.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 496.61 ms. Allocated memory was 306.2 MB in the beginning and 468.2 MB in the end (delta: 162.0 MB). Free memory was 216.0 MB in the beginning and 408.2 MB in the end (delta: -192.2 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 277652.88 ms. Allocated memory was 468.2 MB in the beginning and 544.7 MB in the end (delta: 76.5 MB). Free memory was 408.2 MB in the beginning and 449.3 MB in the end (delta: -41.2 MB). Peak memory consumption was 35.4 MB. Max. memory is 5.3 GB. * 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 82 states, 104 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 181 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 82 states, 104 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 181 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 82 states, 104 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 181 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 57 locations, 3 error locations. TIMEOUT Result, 277.6s OverallTime, 11 OverallIterations, 9 TraceHistogramMax, 221.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 377 SDtfs, 1287 SDslu, 5288 SDs, 0 SdLazy, 6614 SolverSat, 551 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 36.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1150 GetRequests, 643 SyntacticMatches, 4 SemanticMatches, 502 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 11464 ImplicationChecksByTransitivity, 231.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=105occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 10 MinimizatonAttempts, 26 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 54.8s 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_AutomizerC.xml/Csv-Benchmark-0-2018-04-11_20-30-38-917.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_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-11_20-30-38-917.csv Completed graceful shutdown