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_cstpcpy-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-4cf2d92 [2018-03-28 12:20:26,730 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 12:20:26,732 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 12:20:26,745 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 12:20:26,745 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 12:20:26,746 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 12:20:26,747 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 12:20:26,749 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 12:20:26,751 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 12:20:26,752 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 12:20:26,753 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 12:20:26,753 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 12:20:26,754 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 12:20:26,755 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 12:20:26,756 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 12:20:26,758 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 12:20:26,760 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 12:20:26,762 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 12:20:26,763 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 12:20:26,765 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 12:20:26,767 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 12:20:26,767 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 12:20:26,767 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 12:20:26,768 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 12:20:26,769 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 12:20:26,771 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 12:20:26,771 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 12:20:26,772 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 12:20:26,772 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 12:20:26,773 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 12:20:26,773 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 12:20:26,774 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-03-28 12:20:26,798 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 12:20:26,798 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 12:20:26,799 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 12:20:26,799 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 12:20:26,799 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 12:20:26,799 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 12:20:26,800 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 12:20:26,800 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 12:20:26,800 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 12:20:26,800 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 12:20:26,800 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 12:20:26,801 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 12:20:26,801 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 12:20:26,801 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 12:20:26,801 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 12:20:26,801 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 12:20:26,801 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 12:20:26,802 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 12:20:26,802 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 12:20:26,802 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 12:20:26,802 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 12:20:26,802 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 12:20:26,802 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 12:20:26,803 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 12:20:26,803 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 12:20:26,803 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:20:26,803 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 12:20:26,803 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 12:20:26,804 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 12:20:26,804 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 12:20:26,804 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 12:20:26,804 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:20:26,804 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 12:20:26,805 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 12:20:26,805 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 12:20:26,805 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 12:20:26,805 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 12:20:26,836 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 12:20:26,847 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 12:20:26,850 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 12:20:26,851 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 12:20:26,851 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 12:20:26,852 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,144 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7deda180b [2018-03-28 12:20:27,321 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 12:20:27,321 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 12:20:27,321 INFO L171 CDTParser]: Scanning openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,331 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 12:20:27,331 INFO L215 ultiparseSymbolTable]: [2018-03-28 12:20:27,332 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 12:20:27,332 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy ('cstpcpy') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,332 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,332 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,332 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,332 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 12:20:27,332 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,333 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,333 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,333 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,333 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,333 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,333 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,333 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,334 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,334 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,334 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,334 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,334 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,334 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,334 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,334 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,335 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,335 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,335 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,335 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,335 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,335 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,335 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,336 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,336 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,336 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,336 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,336 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,336 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,336 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,336 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,337 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,337 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,337 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,337 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,337 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,337 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,337 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,337 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,338 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,338 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,338 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,338 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,338 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,338 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,338 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,338 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,338 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,339 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,340 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,341 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,341 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,341 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,341 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,341 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,341 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,341 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,341 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,341 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,342 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,343 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,343 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,343 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,343 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,343 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,343 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,343 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,343 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,343 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,344 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,344 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,344 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,344 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,344 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,344 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,344 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,344 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,345 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,346 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,346 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,346 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,346 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,346 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:27,362 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7deda180b [2018-03-28 12:20:27,367 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 12:20:27,371 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 12:20:27,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 12:20:27,372 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 12:20:27,379 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 12:20:27,380 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:20:27" (1/1) ... [2018-03-28 12:20:27,383 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f05eacc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27, skipping insertion in model container [2018-03-28 12:20:27,383 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:20:27" (1/1) ... [2018-03-28 12:20:27,399 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:20:27,429 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:20:27,591 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:20:27,634 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:20:27,644 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-28 12:20:27,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27 WrapperNode [2018-03-28 12:20:27,689 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 12:20:27,690 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 12:20:27,690 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 12:20:27,690 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 12:20:27,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27" (1/1) ... [2018-03-28 12:20:27,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27" (1/1) ... [2018-03-28 12:20:27,722 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27" (1/1) ... [2018-03-28 12:20:27,723 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27" (1/1) ... [2018-03-28 12:20:27,734 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27" (1/1) ... [2018-03-28 12:20:27,740 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27" (1/1) ... [2018-03-28 12:20:27,743 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27" (1/1) ... [2018-03-28 12:20:27,748 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 12:20:27,748 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 12:20:27,749 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 12:20:27,749 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 12:20:27,750 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27" (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-03-28 12:20:27,872 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 12:20:27,873 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 12:20:27,873 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:20:27,873 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:20:27,873 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy [2018-03-28 12:20:27,873 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 12:20:27,873 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:20:27,874 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:20:27,874 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-28 12:20:27,874 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-28 12:20:27,874 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-28 12:20:27,874 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-28 12:20:27,874 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-28 12:20:27,874 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-28 12:20:27,874 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-28 12:20:27,874 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-28 12:20:27,875 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-28 12:20:27,875 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-28 12:20:27,875 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-28 12:20:27,875 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-28 12:20:27,875 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-28 12:20:27,875 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-28 12:20:27,875 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-28 12:20:27,876 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-28 12:20:27,876 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-28 12:20:27,876 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-28 12:20:27,876 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-28 12:20:27,876 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-28 12:20:27,876 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-28 12:20:27,876 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-28 12:20:27,877 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-28 12:20:27,878 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-28 12:20:27,879 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-28 12:20:27,879 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-28 12:20:27,879 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-28 12:20:27,879 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-28 12:20:27,879 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-28 12:20:27,879 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-28 12:20:27,879 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-28 12:20:27,879 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-28 12:20:27,880 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-28 12:20:27,881 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-28 12:20:27,882 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-28 12:20:27,882 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-28 12:20:27,882 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-28 12:20:27,882 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-28 12:20:27,882 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-28 12:20:27,882 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-28 12:20:27,882 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-28 12:20:27,882 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-28 12:20:27,882 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-28 12:20:27,883 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-28 12:20:27,883 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-28 12:20:27,883 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-28 12:20:27,883 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-28 12:20:27,883 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-28 12:20:27,883 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-28 12:20:27,883 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-28 12:20:27,884 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-28 12:20:27,884 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-28 12:20:27,884 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-28 12:20:27,884 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-28 12:20:27,884 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-28 12:20:27,884 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-28 12:20:27,884 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-28 12:20:27,884 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 12:20:27,885 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 12:20:27,886 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-28 12:20:28,218 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 12:20:28,218 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:20:28 BoogieIcfgContainer [2018-03-28 12:20:28,218 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 12:20:28,219 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 12:20:28,219 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 12:20:28,221 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 12:20:28,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:20:27" (1/3) ... [2018-03-28 12:20:28,222 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67fb902d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:20:28, skipping insertion in model container [2018-03-28 12:20:28,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:20:27" (2/3) ... [2018-03-28 12:20:28,222 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67fb902d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:20:28, skipping insertion in model container [2018-03-28 12:20:28,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:20:28" (3/3) ... [2018-03-28 12:20:28,224 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:20:28,231 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 12:20:28,236 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-03-28 12:20:28,282 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 12:20:28,283 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 12:20:28,283 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 12:20:28,283 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 12:20:28,283 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 12:20:28,283 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 12:20:28,283 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 12:20:28,284 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 12:20:28,284 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 12:20:28,285 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 12:20:28,303 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states. [2018-03-28 12:20:28,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-28 12:20:28,310 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:28,311 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:20:28,312 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:28,317 INFO L82 PathProgramCache]: Analyzing trace with hash 1453934677, 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-03-28 12:20:28,332 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:28,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:28,363 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:28,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:28,393 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:28,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-03-28 12:20:28,437 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:28,437 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-28 12:20:28,439 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-28 12:20:28,449 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-28 12:20:28,449 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-28 12:20:28,451 INFO L87 Difference]: Start difference. First operand 58 states. Second operand 3 states. [2018-03-28 12:20:28,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:28,510 INFO L93 Difference]: Finished difference Result 73 states and 77 transitions. [2018-03-28 12:20:28,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-28 12:20:28,512 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-03-28 12:20:28,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:28,520 INFO L225 Difference]: With dead ends: 73 [2018-03-28 12:20:28,520 INFO L226 Difference]: Without dead ends: 54 [2018-03-28 12:20:28,522 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-03-28 12:20:28,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-03-28 12:20:28,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-03-28 12:20:28,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-28 12:20:28,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-03-28 12:20:28,553 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 17 [2018-03-28 12:20:28,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:28,553 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-03-28 12:20:28,553 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-28 12:20:28,554 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-03-28 12:20:28,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-28 12:20:28,554 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:28,555 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] [2018-03-28 12:20:28,555 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:28,555 INFO L82 PathProgramCache]: Analyzing trace with hash -518464804, 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-03-28 12:20:28,564 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:28,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:28,585 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:28,624 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-03-28 12:20:28,626 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:28,637 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:28,637 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:20:28,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:28,667 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:28,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:28,717 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:28,717 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-28 12:20:28,718 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-28 12:20:28,719 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-28 12:20:28,719 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-28 12:20:28,719 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 4 states. [2018-03-28 12:20:28,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:28,761 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-03-28 12:20:28,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-28 12:20:28,761 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-03-28 12:20:28,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:28,762 INFO L225 Difference]: With dead ends: 54 [2018-03-28 12:20:28,762 INFO L226 Difference]: Without dead ends: 53 [2018-03-28 12:20:28,763 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-28 12:20:28,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-03-28 12:20:28,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-03-28 12:20:28,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-28 12:20:28,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-03-28 12:20:28,768 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 20 [2018-03-28 12:20:28,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:28,768 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-03-28 12:20:28,768 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-28 12:20:28,768 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-03-28 12:20:28,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-28 12:20:28,769 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:28,769 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] [2018-03-28 12:20:28,769 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:28,769 INFO L82 PathProgramCache]: Analyzing trace with hash -518464803, 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-03-28 12:20:28,776 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:28,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:28,794 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:28,810 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-03-28 12:20:28,811 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:28,818 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:28,818 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-03-28 12:20:28,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:28,848 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:28,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:28,908 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:28,909 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-03-28 12:20:28,909 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-28 12:20:28,909 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-28 12:20:28,910 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-28 12:20:28,910 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 7 states. [2018-03-28 12:20:29,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:29,004 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-03-28 12:20:29,004 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-28 12:20:29,005 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-03-28 12:20:29,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:29,006 INFO L225 Difference]: With dead ends: 53 [2018-03-28 12:20:29,006 INFO L226 Difference]: Without dead ends: 52 [2018-03-28 12:20:29,007 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:20:29,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-03-28 12:20:29,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-03-28 12:20:29,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-03-28 12:20:29,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-03-28 12:20:29,014 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 20 [2018-03-28 12:20:29,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:29,014 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-03-28 12:20:29,014 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-28 12:20:29,015 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-03-28 12:20:29,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-03-28 12:20:29,015 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:29,015 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] [2018-03-28 12:20:29,015 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:29,016 INFO L82 PathProgramCache]: Analyzing trace with hash -1999470402, 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-03-28 12:20:29,021 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:29,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:29,039 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:29,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:29,061 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:29,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:29,120 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:29,121 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-28 12:20:29,121 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-28 12:20:29,121 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-28 12:20:29,121 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-28 12:20:29,122 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 5 states. [2018-03-28 12:20:29,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:29,195 INFO L93 Difference]: Finished difference Result 52 states and 54 transitions. [2018-03-28 12:20:29,195 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-28 12:20:29,195 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 25 [2018-03-28 12:20:29,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:29,196 INFO L225 Difference]: With dead ends: 52 [2018-03-28 12:20:29,196 INFO L226 Difference]: Without dead ends: 51 [2018-03-28 12:20:29,196 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-03-28 12:20:29,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-03-28 12:20:29,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-03-28 12:20:29,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-03-28 12:20:29,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2018-03-28 12:20:29,201 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 25 [2018-03-28 12:20:29,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:29,201 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2018-03-28 12:20:29,201 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-28 12:20:29,201 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2018-03-28 12:20:29,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-03-28 12:20:29,202 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:29,202 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] [2018-03-28 12:20:29,202 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:29,202 INFO L82 PathProgramCache]: Analyzing trace with hash -1999470401, 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-03-28 12:20:29,219 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:29,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:29,241 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:29,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:29,313 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:29,331 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2018-03-28 12:20:29,331 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,359 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-28 12:20:29,360 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,363 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:20:29,364 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-03-28 12:20:29,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:29,406 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:29,406 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-28 12:20:29,406 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:20:29,406 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:20:29,406 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:20:29,407 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand 8 states. [2018-03-28 12:20:29,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:29,501 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-03-28 12:20:29,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:20:29,502 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 25 [2018-03-28 12:20:29,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:29,503 INFO L225 Difference]: With dead ends: 54 [2018-03-28 12:20:29,503 INFO L226 Difference]: Without dead ends: 53 [2018-03-28 12:20:29,503 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 41 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-03-28 12:20:29,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-03-28 12:20:29,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-03-28 12:20:29,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-28 12:20:29,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-03-28 12:20:29,510 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 25 [2018-03-28 12:20:29,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:29,511 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-03-28 12:20:29,511 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:20:29,511 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-03-28 12:20:29,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-28 12:20:29,512 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:29,512 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] [2018-03-28 12:20:29,512 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:29,512 INFO L82 PathProgramCache]: Analyzing trace with hash -1854040335, 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-03-28 12:20:29,518 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:29,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:29,532 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:29,535 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-03-28 12:20:29,536 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,542 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,542 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:20:29,561 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 12 treesize of output 11 [2018-03-28 12:20:29,562 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,576 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,576 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:20:29,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:29,638 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:29,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:29,711 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:29,711 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2018-03-28 12:20:29,711 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-28 12:20:29,712 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-28 12:20:29,712 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-03-28 12:20:29,712 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 10 states. [2018-03-28 12:20:29,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:29,862 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-03-28 12:20:29,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:20:29,862 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 26 [2018-03-28 12:20:29,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:29,863 INFO L225 Difference]: With dead ends: 53 [2018-03-28 12:20:29,863 INFO L226 Difference]: Without dead ends: 52 [2018-03-28 12:20:29,863 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 41 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2018-03-28 12:20:29,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-03-28 12:20:29,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-03-28 12:20:29,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-03-28 12:20:29,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-03-28 12:20:29,868 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 26 [2018-03-28 12:20:29,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:29,868 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-03-28 12:20:29,868 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-28 12:20:29,868 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-03-28 12:20:29,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-28 12:20:29,869 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:29,869 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] [2018-03-28 12:20:29,869 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:29,869 INFO L82 PathProgramCache]: Analyzing trace with hash -1854040334, 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-03-28 12:20:29,874 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:29,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:29,890 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:29,900 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-03-28 12:20:29,900 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,907 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-03-28 12:20:29,907 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,912 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,913 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:20:29,929 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:29,930 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 15 [2018-03-28 12:20:29,931 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,939 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:29,940 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:29,941 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:20:29,941 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,946 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:29,946 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-03-28 12:20:29,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:29,986 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:30,099 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 10 treesize of output 3 [2018-03-28 12:20:30,099 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,103 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:20:30,113 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 3 [2018-03-28 12:20:30,113 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,114 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:20:30,114 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,116 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,119 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,119 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-03-28 12:20:30,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:30,145 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:30,145 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 13 [2018-03-28 12:20:30,146 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-28 12:20:30,146 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-28 12:20:30,146 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-03-28 12:20:30,146 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 14 states. [2018-03-28 12:20:30,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:30,375 INFO L93 Difference]: Finished difference Result 65 states and 68 transitions. [2018-03-28 12:20:30,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:20:30,376 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 26 [2018-03-28 12:20:30,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:30,378 INFO L225 Difference]: With dead ends: 65 [2018-03-28 12:20:30,378 INFO L226 Difference]: Without dead ends: 64 [2018-03-28 12:20:30,379 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2018-03-28 12:20:30,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-28 12:20:30,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 53. [2018-03-28 12:20:30,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-28 12:20:30,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-03-28 12:20:30,384 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 26 [2018-03-28 12:20:30,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:30,384 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-03-28 12:20:30,385 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-28 12:20:30,385 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-03-28 12:20:30,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-03-28 12:20:30,386 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:30,386 INFO L355 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:20:30,386 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:30,386 INFO L82 PathProgramCache]: Analyzing trace with hash 231284215, 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-03-28 12:20:30,392 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:30,416 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:30,423 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-03-28 12:20:30,425 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 11 treesize of output 10 [2018-03-28 12:20:30,425 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,428 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,433 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:20:30,434 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-03-28 12:20:30,487 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2018-03-28 12:20:30,515 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 11 [2018-03-28 12:20:30,515 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-28 12:20:30,519 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:20:30,529 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:20:30,529 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:34, output treesize:33 [2018-03-28 12:20:30,578 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:30,578 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:30,718 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-28 12:20:30,719 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,736 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 11 [2018-03-28 12:20:30,746 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2018-03-28 12:20:30,747 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,748 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,753 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:30,754 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-03-28 12:20:30,762 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:30,783 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:20:30,783 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-03-28 12:20:30,783 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-28 12:20:30,784 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-28 12:20:30,784 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-03-28 12:20:30,784 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 15 states. [2018-03-28 12:20:31,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:31,095 INFO L93 Difference]: Finished difference Result 78 states and 82 transitions. [2018-03-28 12:20:31,095 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-28 12:20:31,095 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 36 [2018-03-28 12:20:31,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:31,096 INFO L225 Difference]: With dead ends: 78 [2018-03-28 12:20:31,097 INFO L226 Difference]: Without dead ends: 77 [2018-03-28 12:20:31,097 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2018-03-28 12:20:31,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-03-28 12:20:31,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 63. [2018-03-28 12:20:31,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-03-28 12:20:31,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 66 transitions. [2018-03-28 12:20:31,105 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 66 transitions. Word has length 36 [2018-03-28 12:20:31,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:31,105 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 66 transitions. [2018-03-28 12:20:31,105 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-28 12:20:31,106 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 66 transitions. [2018-03-28 12:20:31,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-03-28 12:20:31,107 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:31,107 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:20:31,107 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:31,107 INFO L82 PathProgramCache]: Analyzing trace with hash -1420123974, now seen corresponding path program 1 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-03-28 12:20:31,116 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:31,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:31,139 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:31,147 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-03-28 12:20:31,148 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,154 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-03-28 12:20:31,155 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,159 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,160 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:20:31,183 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:31,184 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 15 [2018-03-28 12:20:31,185 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,197 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:31,198 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:31,199 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:20:31,199 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,205 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,205 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:20:31,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:31,387 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:31,739 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 1 [2018-03-28 12:20:31,740 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,745 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:20:31,785 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:20:31,785 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,787 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 12 treesize of output 3 [2018-03-28 12:20:31,787 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,792 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,796 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:31,797 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:20:31,853 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:31,888 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:20:31,888 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-03-28 12:20:31,888 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-03-28 12:20:31,889 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-03-28 12:20:31,889 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=669, Unknown=0, NotChecked=0, Total=756 [2018-03-28 12:20:31,889 INFO L87 Difference]: Start difference. First operand 63 states and 66 transitions. Second operand 28 states. [2018-03-28 12:20:32,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:32,804 INFO L93 Difference]: Finished difference Result 88 states and 93 transitions. [2018-03-28 12:20:32,805 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-28 12:20:32,805 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 37 [2018-03-28 12:20:32,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:32,807 INFO L225 Difference]: With dead ends: 88 [2018-03-28 12:20:32,807 INFO L226 Difference]: Without dead ends: 87 [2018-03-28 12:20:32,808 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=322, Invalid=2030, Unknown=0, NotChecked=0, Total=2352 [2018-03-28 12:20:32,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-03-28 12:20:32,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2018-03-28 12:20:32,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-03-28 12:20:32,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-03-28 12:20:32,819 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 37 [2018-03-28 12:20:32,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:32,819 INFO L459 AbstractCegarLoop]: Abstraction has 75 states and 80 transitions. [2018-03-28 12:20:32,819 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-03-28 12:20:32,820 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 80 transitions. [2018-03-28 12:20:32,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-28 12:20:32,821 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:32,821 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, 1, 1, 1] [2018-03-28 12:20:32,821 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:32,821 INFO L82 PathProgramCache]: Analyzing trace with hash -586351386, now seen corresponding path program 1 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-03-28 12:20:32,831 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:32,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:32,849 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:32,877 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:32,878 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-28 12:20:32,882 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-28 12:20:32,883 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:32,887 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:32,891 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:20:32,891 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:20:32,922 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:20:32,927 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:20:32,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:32,931 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:32,948 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_13| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:20:32,952 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0))))) is different from false [2018-03-28 12:20:32,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:32,990 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:32,990 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:20:32,990 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:20:32,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:20:32,991 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:20:32,991 INFO L87 Difference]: Start difference. First operand 75 states and 80 transitions. Second operand 12 states. [2018-03-28 12:20:33,011 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0)))))) is different from false [2018-03-28 12:20:33,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:33,216 INFO L93 Difference]: Finished difference Result 135 states and 144 transitions. [2018-03-28 12:20:33,217 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:20:33,217 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 38 [2018-03-28 12:20:33,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:33,218 INFO L225 Difference]: With dead ends: 135 [2018-03-28 12:20:33,218 INFO L226 Difference]: Without dead ends: 123 [2018-03-28 12:20:33,219 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 65 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:20:33,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-03-28 12:20:33,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 121. [2018-03-28 12:20:33,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2018-03-28 12:20:33,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 130 transitions. [2018-03-28 12:20:33,235 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 130 transitions. Word has length 38 [2018-03-28 12:20:33,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:33,236 INFO L459 AbstractCegarLoop]: Abstraction has 121 states and 130 transitions. [2018-03-28 12:20:33,236 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:20:33,236 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 130 transitions. [2018-03-28 12:20:33,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-28 12:20:33,238 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:33,238 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:20:33,238 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:33,238 INFO L82 PathProgramCache]: Analyzing trace with hash -2056138353, now seen corresponding path program 1 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-03-28 12:20:33,251 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:33,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:33,277 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:33,316 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:33,317 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-28 12:20:33,319 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:33,319 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-28 12:20:33,319 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:33,324 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:33,328 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:20:33,328 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:20:33,376 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:20:33,384 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:20:33,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:33,389 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:33,405 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_15| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:20:33,409 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) is different from false [2018-03-28 12:20:33,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:33,446 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:33,447 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:20:33,447 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:20:33,447 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:20:33,447 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:20:33,447 INFO L87 Difference]: Start difference. First operand 121 states and 130 transitions. Second operand 12 states. [2018-03-28 12:20:33,456 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:20:33,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:33,673 INFO L93 Difference]: Finished difference Result 181 states and 193 transitions. [2018-03-28 12:20:33,673 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:20:33,673 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-03-28 12:20:33,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:33,675 INFO L225 Difference]: With dead ends: 181 [2018-03-28 12:20:33,675 INFO L226 Difference]: Without dead ends: 169 [2018-03-28 12:20:33,675 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:20:33,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-03-28 12:20:33,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 122. [2018-03-28 12:20:33,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-03-28 12:20:33,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 131 transitions. [2018-03-28 12:20:33,686 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 131 transitions. Word has length 39 [2018-03-28 12:20:33,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:33,686 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 131 transitions. [2018-03-28 12:20:33,687 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:20:33,687 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 131 transitions. [2018-03-28 12:20:33,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-28 12:20:33,687 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:33,688 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, 1, 1, 1, 1] [2018-03-28 12:20:33,688 INFO L408 AbstractCegarLoop]: === Iteration 12 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:33,688 INFO L82 PathProgramCache]: Analyzing trace with hash -691583340, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:20:33,694 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:33,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:33,712 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:33,748 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:33,748 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-28 12:20:33,750 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-28 12:20:33,751 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:33,754 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:33,757 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:20:33,758 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:20:33,776 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:20:33,779 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:20:33,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:33,783 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:33,800 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_17| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_17|))) (= |c_old(#valid)| (store (store (store |c_#valid| |v_main_#t~malloc8.base_17| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_17| 0)))) is different from false [2018-03-28 12:20:33,804 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) is different from false [2018-03-28 12:20:33,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:33,836 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:33,836 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:20:33,836 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:20:33,836 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:20:33,836 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:20:33,837 INFO L87 Difference]: Start difference. First operand 122 states and 131 transitions. Second operand 12 states. [2018-03-28 12:20:33,845 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:20:34,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:34,022 INFO L93 Difference]: Finished difference Result 181 states and 193 transitions. [2018-03-28 12:20:34,022 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:20:34,022 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-03-28 12:20:34,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:34,023 INFO L225 Difference]: With dead ends: 181 [2018-03-28 12:20:34,023 INFO L226 Difference]: Without dead ends: 169 [2018-03-28 12:20:34,024 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:20:34,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-03-28 12:20:34,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 122. [2018-03-28 12:20:34,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-03-28 12:20:34,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 131 transitions. [2018-03-28 12:20:34,037 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 131 transitions. Word has length 39 [2018-03-28 12:20:34,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:34,037 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 131 transitions. [2018-03-28 12:20:34,037 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:20:34,037 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 131 transitions. [2018-03-28 12:20:34,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-28 12:20:34,038 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:34,039 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, 1, 1, 1, 1, 1] [2018-03-28 12:20:34,039 INFO L408 AbstractCegarLoop]: === Iteration 13 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:34,039 INFO L82 PathProgramCache]: Analyzing trace with hash -1023361631, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:20:34,045 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:34,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:34,059 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:34,082 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:34,083 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-28 12:20:34,085 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:34,086 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-28 12:20:34,086 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,090 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,094 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:20:34,094 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:20:34,112 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:20:34,116 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:20:34,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:34,120 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:34,136 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_19| Int)) (or (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_19| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_19|))))) is different from false [2018-03-28 12:20:34,140 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0))))) is different from false [2018-03-28 12:20:34,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:34,174 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:20:34,174 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:20:34,175 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:20:34,175 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:20:34,175 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:20:34,175 INFO L87 Difference]: Start difference. First operand 122 states and 131 transitions. Second operand 12 states. [2018-03-28 12:20:34,189 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0)))))) is different from false [2018-03-28 12:20:34,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:34,367 INFO L93 Difference]: Finished difference Result 124 states and 131 transitions. [2018-03-28 12:20:34,367 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:20:34,367 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-03-28 12:20:34,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:34,368 INFO L225 Difference]: With dead ends: 124 [2018-03-28 12:20:34,368 INFO L226 Difference]: Without dead ends: 112 [2018-03-28 12:20:34,368 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:20:34,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2018-03-28 12:20:34,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 63. [2018-03-28 12:20:34,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-03-28 12:20:34,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 66 transitions. [2018-03-28 12:20:34,374 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 66 transitions. Word has length 40 [2018-03-28 12:20:34,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:34,375 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 66 transitions. [2018-03-28 12:20:34,375 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:20:34,375 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 66 transitions. [2018-03-28 12:20:34,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-03-28 12:20:34,375 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:34,375 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 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] [2018-03-28 12:20:34,376 INFO L408 AbstractCegarLoop]: === Iteration 14 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:34,376 INFO L82 PathProgramCache]: Analyzing trace with hash -1806004801, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:20:34,381 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:34,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:34,402 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:34,413 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-03-28 12:20:34,414 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,423 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,423 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:20:34,464 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:34,471 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:34,472 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:20:34,472 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,477 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 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 6 treesize of output 5 [2018-03-28 12:20:34,477 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,496 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,496 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-03-28 12:20:34,518 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 12 [2018-03-28 12:20:34,520 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 12 treesize of output 11 [2018-03-28 12:20:34,520 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,521 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,523 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,524 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-03-28 12:20:34,574 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-28 12:20:34,575 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 8 treesize of output 7 [2018-03-28 12:20:34,575 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,579 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,584 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,584 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-03-28 12:20:34,610 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-03-28 12:20:34,615 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 12 [2018-03-28 12:20:34,616 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-28 12:20:34,620 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:20:34,625 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:20:34,626 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:34 [2018-03-28 12:20:34,682 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:34,682 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:35,078 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 28 [2018-03-28 12:20:35,093 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 12 treesize of output 11 [2018-03-28 12:20:35,094 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:35,108 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2018-03-28 12:20:35,110 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 9 treesize of output 1 [2018-03-28 12:20:35,110 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:35,113 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:35,115 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-03-28 12:20:35,117 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2018-03-28 12:20:35,118 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:35,125 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:35,143 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-28 12:20:35,166 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-28 12:20:35,166 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:55, output treesize:84 [2018-03-28 12:20:35,391 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:35,426 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:20:35,427 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2018-03-28 12:20:35,427 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-03-28 12:20:35,428 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-03-28 12:20:35,428 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=783, Unknown=0, NotChecked=0, Total=870 [2018-03-28 12:20:35,428 INFO L87 Difference]: Start difference. First operand 63 states and 66 transitions. Second operand 30 states. [2018-03-28 12:20:36,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:36,154 INFO L93 Difference]: Finished difference Result 63 states and 66 transitions. [2018-03-28 12:20:36,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-03-28 12:20:36,154 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 47 [2018-03-28 12:20:36,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:36,155 INFO L225 Difference]: With dead ends: 63 [2018-03-28 12:20:36,155 INFO L226 Difference]: Without dead ends: 62 [2018-03-28 12:20:36,156 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=315, Invalid=1577, Unknown=0, NotChecked=0, Total=1892 [2018-03-28 12:20:36,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-03-28 12:20:36,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2018-03-28 12:20:36,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-03-28 12:20:36,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 64 transitions. [2018-03-28 12:20:36,162 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 64 transitions. Word has length 47 [2018-03-28 12:20:36,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:36,163 INFO L459 AbstractCegarLoop]: Abstraction has 62 states and 64 transitions. [2018-03-28 12:20:36,163 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-03-28 12:20:36,163 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 64 transitions. [2018-03-28 12:20:36,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-03-28 12:20:36,163 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:36,163 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:20:36,163 INFO L408 AbstractCegarLoop]: === Iteration 15 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:36,164 INFO L82 PathProgramCache]: Analyzing trace with hash 1379347898, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:20:36,171 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:36,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:36,193 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:36,197 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-03-28 12:20:36,198 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,203 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-03-28 12:20:36,203 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,207 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,207 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:20:36,220 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:36,222 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 15 [2018-03-28 12:20:36,222 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,232 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:36,233 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:36,233 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:20:36,234 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,239 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,239 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:20:36,476 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:36,476 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:36,961 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 1 [2018-03-28 12:20:36,962 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,966 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:20:36,974 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 12 treesize of output 3 [2018-03-28 12:20:36,974 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,975 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:20:36,975 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,978 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,981 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:36,981 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:20:37,012 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:37,033 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:20:37,034 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 35 [2018-03-28 12:20:37,034 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-03-28 12:20:37,034 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-03-28 12:20:37,034 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1119, Unknown=0, NotChecked=0, Total=1260 [2018-03-28 12:20:37,035 INFO L87 Difference]: Start difference. First operand 62 states and 64 transitions. Second operand 36 states. [2018-03-28 12:20:38,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:38,482 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-03-28 12:20:38,482 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-03-28 12:20:38,482 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 59 [2018-03-28 12:20:38,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:38,483 INFO L225 Difference]: With dead ends: 110 [2018-03-28 12:20:38,483 INFO L226 Difference]: Without dead ends: 109 [2018-03-28 12:20:38,484 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 783 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=547, Invalid=3613, Unknown=0, NotChecked=0, Total=4160 [2018-03-28 12:20:38,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-03-28 12:20:38,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 106. [2018-03-28 12:20:38,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2018-03-28 12:20:38,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 108 transitions. [2018-03-28 12:20:38,493 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 108 transitions. Word has length 59 [2018-03-28 12:20:38,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:38,493 INFO L459 AbstractCegarLoop]: Abstraction has 106 states and 108 transitions. [2018-03-28 12:20:38,493 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-03-28 12:20:38,494 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 108 transitions. [2018-03-28 12:20:38,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-03-28 12:20:38,495 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:38,495 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:20:38,495 INFO L408 AbstractCegarLoop]: === Iteration 16 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:38,495 INFO L82 PathProgramCache]: Analyzing trace with hash -713488454, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:20:38,501 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:38,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:38,544 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:38,561 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-03-28 12:20:38,562 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:38,570 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:20:38,570 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:38,578 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:38,578 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:20:38,598 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:38,599 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:38,600 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:20:38,600 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:38,610 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 15 [2018-03-28 12:20:38,611 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:38,618 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:38,618 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:20:39,304 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:39,304 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:40,254 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 1 [2018-03-28 12:20:40,254 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:40,258 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:20:40,265 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:20:40,265 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:40,266 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 12 treesize of output 3 [2018-03-28 12:20:40,266 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:40,270 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:40,274 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:40,274 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:20:40,334 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:40,355 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:20:40,355 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-03-28 12:20:40,355 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-03-28 12:20:40,355 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-03-28 12:20:40,356 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=2331, Unknown=0, NotChecked=0, Total=2652 [2018-03-28 12:20:40,356 INFO L87 Difference]: Start difference. First operand 106 states and 108 transitions. Second operand 52 states. [2018-03-28 12:20:44,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:44,093 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-03-28 12:20:44,093 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-03-28 12:20:44,093 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 103 [2018-03-28 12:20:44,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:44,094 INFO L225 Difference]: With dead ends: 198 [2018-03-28 12:20:44,094 INFO L226 Difference]: Without dead ends: 197 [2018-03-28 12:20:44,096 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2601 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=1519, Invalid=9401, Unknown=0, NotChecked=0, Total=10920 [2018-03-28 12:20:44,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-03-28 12:20:44,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 194. [2018-03-28 12:20:44,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-03-28 12:20:44,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 196 transitions. [2018-03-28 12:20:44,110 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 196 transitions. Word has length 103 [2018-03-28 12:20:44,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:44,111 INFO L459 AbstractCegarLoop]: Abstraction has 194 states and 196 transitions. [2018-03-28 12:20:44,111 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-03-28 12:20:44,111 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 196 transitions. [2018-03-28 12:20:44,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-03-28 12:20:44,112 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:44,112 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:20:44,112 INFO L408 AbstractCegarLoop]: === Iteration 17 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:44,112 INFO L82 PathProgramCache]: Analyzing trace with hash 1189067706, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:20:44,119 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:44,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:44,185 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:44,190 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-03-28 12:20:44,190 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:44,195 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-03-28 12:20:44,196 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:44,200 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:44,200 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:20:44,213 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:44,214 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 15 [2018-03-28 12:20:44,215 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:44,222 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:44,223 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:44,223 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:20:44,223 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:44,227 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:44,227 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:20:45,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:45,250 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:47,159 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 1 [2018-03-28 12:20:47,159 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:47,163 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:20:47,170 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 12 treesize of output 3 [2018-03-28 12:20:47,170 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:47,171 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:20:47,171 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:47,174 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:47,177 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:47,178 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:20:47,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:47,355 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:20:47,355 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 83 [2018-03-28 12:20:47,356 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-03-28 12:20:47,356 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-03-28 12:20:47,357 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=969, Invalid=6003, Unknown=0, NotChecked=0, Total=6972 [2018-03-28 12:20:47,358 INFO L87 Difference]: Start difference. First operand 194 states and 196 transitions. Second operand 84 states. [2018-03-28 12:20:52,185 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 149 DAG size of output 118 [2018-03-28 12:20:52,473 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-03-28 12:20:52,717 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-28 12:20:52,948 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-28 12:20:53,179 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-03-28 12:20:53,403 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-28 12:20:53,635 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-28 12:20:53,857 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-03-28 12:20:54,068 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-28 12:20:54,280 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-28 12:20:54,488 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-28 12:20:54,713 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-28 12:20:54,914 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-28 12:20:56,793 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 82 DAG size of output 68 [2018-03-28 12:20:59,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:59,396 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-03-28 12:20:59,396 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-03-28 12:20:59,396 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 191 [2018-03-28 12:20:59,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:59,398 INFO L225 Difference]: With dead ends: 374 [2018-03-28 12:20:59,399 INFO L226 Difference]: Without dead ends: 373 [2018-03-28 12:20:59,405 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9453 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=5191, Invalid=28849, Unknown=0, NotChecked=0, Total=34040 [2018-03-28 12:20:59,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-03-28 12:20:59,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 370. [2018-03-28 12:20:59,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 370 states. [2018-03-28 12:20:59,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 372 transitions. [2018-03-28 12:20:59,437 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 372 transitions. Word has length 191 [2018-03-28 12:20:59,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:59,438 INFO L459 AbstractCegarLoop]: Abstraction has 370 states and 372 transitions. [2018-03-28 12:20:59,438 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-03-28 12:20:59,438 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 372 transitions. [2018-03-28 12:20:59,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-03-28 12:20:59,444 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:59,444 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:20:59,444 INFO L408 AbstractCegarLoop]: === Iteration 18 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:20:59,444 INFO L82 PathProgramCache]: Analyzing trace with hash -1690754118, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:20:59,452 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:59,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:59,578 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:59,591 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-03-28 12:20:59,591 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:59,597 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-03-28 12:20:59,598 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:59,602 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:59,602 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:20:59,615 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:59,616 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 15 [2018-03-28 12:20:59,616 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:59,625 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:59,625 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:20:59,626 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:20:59,626 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:59,630 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:59,630 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:21:02,607 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:21:02,608 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:21:08,353 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 1 [2018-03-28 12:21:08,353 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:21:08,357 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:21:08,365 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 12 treesize of output 3 [2018-03-28 12:21:08,365 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:21:08,365 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:21:08,366 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:21:08,369 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:21:08,371 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:21:08,372 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:21:08,876 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:21:08,898 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:21:08,898 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74] total 147 [2018-03-28 12:21:08,899 INFO L442 AbstractCegarLoop]: Interpolant automaton has 148 states [2018-03-28 12:21:08,900 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2018-03-28 12:21:08,901 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3417, Invalid=18339, Unknown=0, NotChecked=0, Total=21756 [2018-03-28 12:21:08,902 INFO L87 Difference]: Start difference. First operand 370 states and 372 transitions. Second operand 148 states. [2018-03-28 12:21:22,596 WARN L151 SmtUtils]: Spent 408ms on a formula simplification. DAG size of input: 277 DAG size of output 214 [2018-03-28 12:21:23,314 WARN L151 SmtUtils]: Spent 323ms on a formula simplification. DAG size of input: 266 DAG size of output 206 [2018-03-28 12:21:23,965 WARN L151 SmtUtils]: Spent 328ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-03-28 12:21:24,549 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-03-28 12:21:25,178 WARN L151 SmtUtils]: Spent 305ms on a formula simplification. DAG size of input: 258 DAG size of output 200 [2018-03-28 12:21:25,811 WARN L151 SmtUtils]: Spent 317ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-03-28 12:21:26,368 WARN L151 SmtUtils]: Spent 294ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-03-28 12:21:26,962 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 250 DAG size of output 194 [2018-03-28 12:21:27,587 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-03-28 12:21:28,178 WARN L151 SmtUtils]: Spent 314ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-03-28 12:21:28,816 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 242 DAG size of output 188 [2018-03-28 12:21:29,423 WARN L151 SmtUtils]: Spent 290ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-03-28 12:21:30,005 WARN L151 SmtUtils]: Spent 293ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-03-28 12:21:30,615 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 234 DAG size of output 182 [2018-03-28 12:21:31,226 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-03-28 12:21:31,785 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-03-28 12:21:32,365 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 226 DAG size of output 176 [2018-03-28 12:21:32,954 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-03-28 12:21:33,486 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-03-28 12:21:34,041 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 218 DAG size of output 170 [2018-03-28 12:21:34,601 WARN L151 SmtUtils]: Spent 247ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-03-28 12:21:35,155 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-03-28 12:21:35,719 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 210 DAG size of output 164 [2018-03-28 12:21:36,274 WARN L151 SmtUtils]: Spent 241ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-03-28 12:21:36,795 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-03-28 12:21:37,341 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 202 DAG size of output 158 [2018-03-28 12:21:37,862 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-03-28 12:21:38,346 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-03-28 12:21:38,854 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 194 DAG size of output 152 [2018-03-28 12:21:39,351 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-03-28 12:21:39,836 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-03-28 12:21:40,331 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 186 DAG size of output 146 [2018-03-28 12:21:40,817 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-03-28 12:21:41,284 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-03-28 12:21:41,761 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 178 DAG size of output 140 [2018-03-28 12:21:42,239 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-03-28 12:21:42,686 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-03-28 12:21:43,147 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 170 DAG size of output 134 [2018-03-28 12:21:43,592 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-03-28 12:21:44,014 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-03-28 12:21:44,453 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 162 DAG size of output 128 [2018-03-28 12:21:44,887 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-28 12:21:45,301 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-28 12:21:45,716 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 154 DAG size of output 122 [2018-03-28 12:21:46,134 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-28 12:21:46,533 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-28 12:21:46,945 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 146 DAG size of output 116 [2018-03-28 12:21:47,338 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-03-28 12:21:47,720 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-03-28 12:21:48,104 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-03-28 12:21:48,486 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-28 12:21:48,865 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-28 12:21:49,243 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-03-28 12:21:49,613 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-28 12:21:49,975 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-28 12:21:50,335 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-03-28 12:21:50,685 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-28 12:21:51,036 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-28 12:21:51,377 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-28 12:21:51,705 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-28 12:21:52,036 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-28 12:21:59,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:21:59,473 INFO L93 Difference]: Finished difference Result 726 states and 759 transitions. [2018-03-28 12:21:59,474 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-03-28 12:21:59,474 INFO L78 Accepts]: Start accepts. Automaton has 148 states. Word has length 367 [2018-03-28 12:21:59,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:21:59,476 INFO L225 Difference]: With dead ends: 726 [2018-03-28 12:21:59,476 INFO L226 Difference]: Without dead ends: 725 [2018-03-28 12:21:59,482 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 930 GetRequests, 587 SyntacticMatches, 0 SemanticMatches, 343 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36021 ImplicationChecksByTransitivity, 51.6s TimeCoverageRelationStatistics Valid=19447, Invalid=99233, Unknown=0, NotChecked=0, Total=118680 [2018-03-28 12:21:59,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2018-03-28 12:21:59,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 722. [2018-03-28 12:21:59,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 722 states. [2018-03-28 12:21:59,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 724 transitions. [2018-03-28 12:21:59,538 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 724 transitions. Word has length 367 [2018-03-28 12:21:59,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:21:59,539 INFO L459 AbstractCegarLoop]: Abstraction has 722 states and 724 transitions. [2018-03-28 12:21:59,539 INFO L460 AbstractCegarLoop]: Interpolant automaton has 148 states. [2018-03-28 12:21:59,539 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 724 transitions. [2018-03-28 12:21:59,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2018-03-28 12:21:59,551 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:21:59,552 INFO L355 BasicCegarLoop]: trace histogram [64, 64, 63, 63, 63, 63, 63, 63, 63, 63, 63, 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-03-28 12:21:59,552 INFO L408 AbstractCegarLoop]: === Iteration 19 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-28 12:21:59,552 INFO L82 PathProgramCache]: Analyzing trace with hash 974910394, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:21:59,559 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:21:59,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:21:59,798 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:21:59,806 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-03-28 12:21:59,806 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:21:59,816 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-03-28 12:21:59,816 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:21:59,820 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:21:59,820 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:21:59,834 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:21:59,834 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:21:59,835 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:21:59,835 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:21:59,842 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 15 [2018-03-28 12:21:59,842 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:21:59,847 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:21:59,847 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:22:09,395 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:22:09,395 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:22:28,825 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 1 [2018-03-28 12:22:28,825 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:22:28,829 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:22:28,837 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:22:28,838 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:22:28,839 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 12 treesize of output 3 [2018-03-28 12:22:28,839 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:22:28,844 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:22:28,848 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:22:28,848 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:22:30,624 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:22:30,648 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:22:30,648 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [138, 138] total 275 [2018-03-28 12:22:30,649 INFO L442 AbstractCegarLoop]: Interpolant automaton has 276 states [2018-03-28 12:22:30,650 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 276 interpolants. [2018-03-28 12:22:30,653 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12921, Invalid=62979, Unknown=0, NotChecked=0, Total=75900 [2018-03-28 12:22:30,653 INFO L87 Difference]: Start difference. First operand 722 states and 724 transitions. Second operand 276 states. Received shutdown request... [2018-03-28 12:22:50,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2018-03-28 12:22:50,973 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 12:22:50,977 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 12:22:50,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:22:50 BoogieIcfgContainer [2018-03-28 12:22:50,978 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 12:22:50,979 INFO L168 Benchmark]: Toolchain (without parser) took 143610.79 ms. Allocated memory was 305.1 MB in the beginning and 810.5 MB in the end (delta: 505.4 MB). Free memory was 242.0 MB in the beginning and 680.2 MB in the end (delta: -438.2 MB). Peak memory consumption was 67.2 MB. Max. memory is 5.3 GB. [2018-03-28 12:22:50,980 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 305.1 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 12:22:50,980 INFO L168 Benchmark]: CACSL2BoogieTranslator took 317.65 ms. Allocated memory is still 305.1 MB. Free memory was 242.0 MB in the beginning and 217.9 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-03-28 12:22:50,980 INFO L168 Benchmark]: Boogie Preprocessor took 57.79 ms. Allocated memory is still 305.1 MB. Free memory was 217.9 MB in the beginning and 215.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:22:50,980 INFO L168 Benchmark]: RCFGBuilder took 470.05 ms. Allocated memory was 305.1 MB in the beginning and 468.7 MB in the end (delta: 163.6 MB). Free memory was 215.9 MB in the beginning and 407.3 MB in the end (delta: -191.4 MB). Peak memory consumption was 22.5 MB. Max. memory is 5.3 GB. [2018-03-28 12:22:50,981 INFO L168 Benchmark]: TraceAbstraction took 142758.81 ms. Allocated memory was 468.7 MB in the beginning and 810.5 MB in the end (delta: 341.8 MB). Free memory was 405.9 MB in the beginning and 680.2 MB in the end (delta: -274.3 MB). Peak memory consumption was 67.6 MB. Max. memory is 5.3 GB. [2018-03-28 12:22:50,982 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.19 ms. Allocated memory is still 305.1 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 317.65 ms. Allocated memory is still 305.1 MB. Free memory was 242.0 MB in the beginning and 217.9 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 57.79 ms. Allocated memory is still 305.1 MB. Free memory was 217.9 MB in the beginning and 215.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 470.05 ms. Allocated memory was 305.1 MB in the beginning and 468.7 MB in the end (delta: 163.6 MB). Free memory was 215.9 MB in the beginning and 407.3 MB in the end (delta: -191.4 MB). Peak memory consumption was 22.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 142758.81 ms. Allocated memory was 468.7 MB in the beginning and 810.5 MB in the end (delta: 341.8 MB). Free memory was 405.9 MB in the beginning and 680.2 MB in the end (delta: -274.3 MB). Peak memory consumption was 67.6 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 557]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 557). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 100 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 372 known predicates. - TimeoutResultAtElement [Line: 545]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 545). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 100 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 372 known predicates. - TimeoutResultAtElement [Line: 557]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 557). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 100 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 372 known predicates. - TimeoutResultAtElement [Line: 542]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 542). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 100 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 372 known predicates. - TimeoutResultAtElement [Line: 542]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 542). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 100 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 372 known predicates. - TimeoutResultAtElement [Line: 542]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 542). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 100 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 372 known predicates. - TimeoutResultAtElement [Line: 542]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 542). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 100 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 372 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 68 locations, 7 error locations. TIMEOUT Result, 142.7s OverallTime, 19 OverallIterations, 64 TraceHistogramMax, 91.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1161 SDtfs, 9244 SDslu, 40849 SDs, 0 SdLazy, 43226 SolverSat, 3305 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4297 GetRequests, 2994 SyntacticMatches, 13 SemanticMatches, 1289 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 82938 ImplicationChecksByTransitivity, 111.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=722occurred in iteration=18, 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.2s AutomataMinimizationTime, 18 MinimizatonAttempts, 194 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 49.2s InterpolantComputationTime, 1874 NumberOfCodeBlocks, 1874 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3710 ConstructedInterpolants, 146 QuantifiedInterpolants, 28659380 SizeOfPredicates, 161 NumberOfNonLiveVariables, 5673 ConjunctsInSsa, 1172 ConjunctsInUnsatCore, 38 InterpolantComputations, 22 PerfectInterpolantSequences, 0/56788 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_cstpcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-28_12-22-50-989.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-28_12-22-50-989.csv Completed graceful shutdown