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-8168ed2-m [2018-04-11 20:35:13,803 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 20:35:13,805 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 20:35:13,818 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 20:35:13,819 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 20:35:13,819 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 20:35:13,820 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 20:35:13,822 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 20:35:13,824 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 20:35:13,825 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 20:35:13,826 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 20:35:13,826 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 20:35:13,827 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 20:35:13,828 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 20:35:13,829 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 20:35:13,832 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 20:35:13,834 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 20:35:13,835 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 20:35:13,837 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 20:35:13,838 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 20:35:13,840 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 20:35:13,840 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 20:35:13,841 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 20:35:13,842 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 20:35:13,843 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 20:35:13,844 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 20:35:13,844 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 20:35:13,845 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 20:35:13,846 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 20:35:13,846 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 20:35:13,846 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 20:35:13,847 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-11 20:35:13,869 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 20:35:13,869 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 20:35:13,870 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-11 20:35:13,870 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-11 20:35:13,870 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-11 20:35:13,870 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-11 20:35:13,871 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-11 20:35:13,871 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-11 20:35:13,871 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-11 20:35:13,871 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-11 20:35:13,871 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-11 20:35:13,871 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-11 20:35:13,872 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 20:35:13,872 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 20:35:13,872 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 20:35:13,872 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 20:35:13,872 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 20:35:13,872 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 20:35:13,873 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 20:35:13,873 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-11 20:35:13,873 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 20:35:13,873 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 20:35:13,873 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 20:35:13,873 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-11 20:35:13,874 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-11 20:35:13,874 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 20:35:13,874 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 20:35:13,874 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 20:35:13,874 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 20:35:13,875 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 20:35:13,875 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-11 20:35:13,875 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-11 20:35:13,875 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:35:13,875 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-11 20:35:13,876 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-11 20:35:13,876 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-11 20:35:13,876 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-11 20:35:13,876 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-11 20:35:13,908 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 20:35:13,918 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 20:35:13,921 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 20:35:13,922 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 20:35:13,923 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 20:35:13,923 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-04-11 20:35:14,281 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG060887d98 [2018-04-11 20:35:14,457 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 20:35:14,458 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 20:35:14,458 INFO L168 CDTParser]: Scanning openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:35:14,469 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 20:35:14,470 INFO L215 ultiparseSymbolTable]: [2018-04-11 20:35:14,470 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 20:35:14,470 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-04-11 20:35:14,470 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-04-11 20:35:14,470 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:35:14,470 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-04-11 20:35:14,470 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 20:35:14,471 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-04-11 20:35:14,471 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-04-11 20:35:14,471 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-04-11 20:35:14,471 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-04-11 20:35:14,471 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-04-11 20:35:14,471 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-04-11 20:35:14,471 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-04-11 20:35:14,472 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-04-11 20:35:14,472 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-04-11 20:35:14,472 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-04-11 20:35:14,472 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-04-11 20:35:14,472 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-04-11 20:35:14,472 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-04-11 20:35:14,472 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-04-11 20:35:14,473 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-04-11 20:35:14,473 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-04-11 20:35:14,473 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-04-11 20:35:14,473 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-04-11 20:35:14,473 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-04-11 20:35:14,473 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-04-11 20:35:14,473 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-04-11 20:35:14,473 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-04-11 20:35:14,474 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-04-11 20:35:14,474 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-04-11 20:35:14,474 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-04-11 20:35:14,474 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-04-11 20:35:14,474 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-04-11 20:35:14,474 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-04-11 20:35:14,474 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-04-11 20:35:14,475 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-04-11 20:35:14,475 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-04-11 20:35:14,475 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-04-11 20:35:14,475 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-04-11 20:35:14,475 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-04-11 20:35:14,475 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-04-11 20:35:14,475 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-04-11 20:35:14,475 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-04-11 20:35:14,475 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-04-11 20:35:14,476 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-04-11 20:35:14,476 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-04-11 20:35:14,476 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-04-11 20:35:14,476 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-04-11 20:35:14,476 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-04-11 20:35:14,476 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-04-11 20:35:14,476 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,477 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,478 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,479 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,480 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-04-11 20:35:14,481 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-04-11 20:35:14,481 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-04-11 20:35:14,481 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-04-11 20:35:14,481 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-04-11 20:35:14,481 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-04-11 20:35:14,481 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-04-11 20:35:14,481 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-04-11 20:35:14,481 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-04-11 20:35:14,481 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-04-11 20:35:14,481 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-04-11 20:35:14,482 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-04-11 20:35:14,482 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-04-11 20:35:14,482 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-04-11 20:35:14,482 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-04-11 20:35:14,482 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-04-11 20:35:14,482 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-04-11 20:35:14,482 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-04-11 20:35:14,501 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG060887d98 [2018-04-11 20:35:14,505 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 20:35:14,506 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 20:35:14,507 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 20:35:14,507 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 20:35:14,512 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 20:35:14,513 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:35:14" (1/1) ... [2018-04-11 20:35:14,515 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45cc34eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14, skipping insertion in model container [2018-04-11 20:35:14,515 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:35:14" (1/1) ... [2018-04-11 20:35:14,530 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:35:14,559 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:35:14,747 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:35:14,797 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:35:14,804 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-11 20:35:14,850 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14 WrapperNode [2018-04-11 20:35:14,850 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 20:35:14,851 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 20:35:14,851 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 20:35:14,851 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 20:35:14,864 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14" (1/1) ... [2018-04-11 20:35:14,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14" (1/1) ... [2018-04-11 20:35:14,880 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14" (1/1) ... [2018-04-11 20:35:14,881 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14" (1/1) ... [2018-04-11 20:35:14,891 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14" (1/1) ... [2018-04-11 20:35:14,896 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14" (1/1) ... [2018-04-11 20:35:14,899 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14" (1/1) ... [2018-04-11 20:35:14,904 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 20:35:14,904 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 20:35:14,905 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 20:35:14,905 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 20:35:14,906 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 20:35:15,044 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 20:35:15,044 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 20:35:15,044 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:35:15,044 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:35:15,044 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy [2018-04-11 20:35:15,044 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 20:35:15,044 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 20:35:15,045 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 20:35:15,046 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 20:35:15,047 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 20:35:15,047 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 20:35:15,047 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 20:35:15,047 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 20:35:15,047 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 20:35:15,047 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 20:35:15,047 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 20:35:15,047 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 20:35:15,048 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 20:35:15,048 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 20:35:15,048 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 20:35:15,048 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 20:35:15,048 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 20:35:15,048 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 20:35:15,048 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 20:35:15,048 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 20:35:15,049 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 20:35:15,049 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 20:35:15,049 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 20:35:15,049 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 20:35:15,049 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 20:35:15,049 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 20:35:15,049 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 20:35:15,050 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 20:35:15,050 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 20:35:15,050 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 20:35:15,050 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 20:35:15,050 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 20:35:15,050 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 20:35:15,050 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 20:35:15,050 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 20:35:15,051 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 20:35:15,051 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 20:35:15,051 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 20:35:15,051 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 20:35:15,051 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 20:35:15,051 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 20:35:15,051 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 20:35:15,051 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 20:35:15,052 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 20:35:15,052 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 20:35:15,052 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 20:35:15,052 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 20:35:15,052 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 20:35:15,052 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 20:35:15,052 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 20:35:15,052 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 20:35:15,053 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 20:35:15,053 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 20:35:15,053 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 20:35:15,053 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 20:35:15,053 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 20:35:15,053 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 20:35:15,053 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 20:35:15,053 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 20:35:15,054 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 20:35:15,054 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 20:35:15,054 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 20:35:15,054 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 20:35:15,054 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 20:35:15,054 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 20:35:15,054 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 20:35:15,055 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 20:35:15,055 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 20:35:15,055 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 20:35:15,055 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 20:35:15,055 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 20:35:15,055 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 20:35:15,055 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 20:35:15,056 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 20:35:15,056 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 20:35:15,056 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 20:35:15,056 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 20:35:15,056 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 20:35:15,056 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 20:35:15,056 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 20:35:15,056 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 20:35:15,057 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 20:35:15,057 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 20:35:15,057 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 20:35:15,057 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 20:35:15,057 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 20:35:15,057 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy [2018-04-11 20:35:15,057 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-11 20:35:15,057 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-11 20:35:15,058 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 20:35:15,058 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 20:35:15,058 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 20:35:15,058 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 20:35:15,058 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 20:35:15,058 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-11 20:35:15,473 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 20:35:15,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:35:15 BoogieIcfgContainer [2018-04-11 20:35:15,474 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 20:35:15,475 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 20:35:15,475 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 20:35:15,479 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 20:35:15,479 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 08:35:14" (1/3) ... [2018-04-11 20:35:15,480 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a8c5a80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:35:15, skipping insertion in model container [2018-04-11 20:35:15,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:35:14" (2/3) ... [2018-04-11 20:35:15,480 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a8c5a80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:35:15, skipping insertion in model container [2018-04-11 20:35:15,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:35:15" (3/3) ... [2018-04-11 20:35:15,482 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:35:15,491 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 20:35:15,499 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-04-11 20:35:15,547 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 20:35:15,547 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 20:35:15,547 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-11 20:35:15,548 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 20:35:15,548 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 20:35:15,548 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 20:35:15,548 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 20:35:15,548 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 20:35:15,548 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 20:35:15,549 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 20:35:15,566 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states. [2018-04-11 20:35:15,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 20:35:15,572 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:15,576 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:35:15,576 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-04-11 20:35:15,581 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-04-11 20:35:15,596 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:15,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:15,628 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:15,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:15,653 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:15,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:15,690 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:15,690 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-11 20:35:15,692 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-11 20:35:15,702 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-11 20:35:15,703 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 20:35:15,704 INFO L87 Difference]: Start difference. First operand 58 states. Second operand 3 states. [2018-04-11 20:35:15,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:15,775 INFO L93 Difference]: Finished difference Result 73 states and 77 transitions. [2018-04-11 20:35:15,775 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-11 20:35:15,776 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-11 20:35:15,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:15,784 INFO L225 Difference]: With dead ends: 73 [2018-04-11 20:35:15,784 INFO L226 Difference]: Without dead ends: 54 [2018-04-11 20:35:15,787 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-11 20:35:15,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-11 20:35:15,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-04-11 20:35:15,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-11 20:35:15,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-04-11 20:35:15,818 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 17 [2018-04-11 20:35:15,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:15,818 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-04-11 20:35:15,818 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-11 20:35:15,819 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-04-11 20:35:15,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-11 20:35:15,819 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:15,820 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:35:15,820 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-04-11 20:35:15,820 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-04-11 20:35:15,834 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:15,856 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:15,891 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:15,893 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:15,897 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:15,898 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:35:15,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:15,922 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:15,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-04-11 20:35:15,963 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:15,963 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-11 20:35:15,965 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 20:35:15,966 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 20:35:15,966 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 20:35:15,966 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 4 states. [2018-04-11 20:35:16,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:16,024 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-04-11 20:35:16,024 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 20:35:16,024 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-04-11 20:35:16,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:16,025 INFO L225 Difference]: With dead ends: 54 [2018-04-11 20:35:16,025 INFO L226 Difference]: Without dead ends: 53 [2018-04-11 20:35:16,026 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-04-11 20:35:16,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-04-11 20:35:16,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-04-11 20:35:16,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-11 20:35:16,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-04-11 20:35:16,031 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 20 [2018-04-11 20:35:16,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:16,032 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-04-11 20:35:16,032 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 20:35:16,032 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-04-11 20:35:16,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-11 20:35:16,032 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:16,032 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-04-11 20:35:16,032 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-04-11 20:35:16,033 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-04-11 20:35:16,039 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:16,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:16,058 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:16,074 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:16,074 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:16,082 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:16,082 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-11 20:35:16,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:16,152 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:16,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:16,229 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:16,229 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-04-11 20:35:16,229 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-11 20:35:16,230 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-11 20:35:16,230 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-04-11 20:35:16,230 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 7 states. [2018-04-11 20:35:16,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:16,347 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-04-11 20:35:16,348 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-11 20:35:16,348 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-04-11 20:35:16,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:16,349 INFO L225 Difference]: With dead ends: 53 [2018-04-11 20:35:16,349 INFO L226 Difference]: Without dead ends: 52 [2018-04-11 20:35:16,350 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-11 20:35:16,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-11 20:35:16,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-04-11 20:35:16,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-11 20:35:16,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-04-11 20:35:16,356 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 20 [2018-04-11 20:35:16,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:16,357 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-04-11 20:35:16,357 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-11 20:35:16,357 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-04-11 20:35:16,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-04-11 20:35:16,358 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:16,358 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-04-11 20:35:16,358 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-04-11 20:35:16,358 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-04-11 20:35:16,370 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:16,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:16,393 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:16,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:16,422 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:16,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:16,466 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:16,466 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-11 20:35:16,466 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-11 20:35:16,466 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-11 20:35:16,467 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-11 20:35:16,467 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 5 states. [2018-04-11 20:35:16,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:16,575 INFO L93 Difference]: Finished difference Result 52 states and 54 transitions. [2018-04-11 20:35:16,575 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-11 20:35:16,575 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 25 [2018-04-11 20:35:16,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:16,576 INFO L225 Difference]: With dead ends: 52 [2018-04-11 20:35:16,576 INFO L226 Difference]: Without dead ends: 51 [2018-04-11 20:35:16,577 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-04-11 20:35:16,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-04-11 20:35:16,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-04-11 20:35:16,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-11 20:35:16,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2018-04-11 20:35:16,584 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 25 [2018-04-11 20:35:16,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:16,584 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2018-04-11 20:35:16,585 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-11 20:35:16,585 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2018-04-11 20:35:16,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-04-11 20:35:16,586 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:16,586 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-04-11 20:35:16,586 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-04-11 20:35:16,586 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-04-11 20:35:16,595 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:16,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:16,613 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:16,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:16,689 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:16,698 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-04-11 20:35:16,699 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:16,713 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-04-11 20:35:16,714 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:16,720 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:35:16,720 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-04-11 20:35:16,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:16,777 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:16,778 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-11 20:35:16,778 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:35:16,778 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:35:16,778 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-04-11 20:35:16,779 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand 8 states. [2018-04-11 20:35:16,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:16,923 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-04-11 20:35:16,923 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:35:16,923 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 25 [2018-04-11 20:35:16,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:16,924 INFO L225 Difference]: With dead ends: 54 [2018-04-11 20:35:16,925 INFO L226 Difference]: Without dead ends: 53 [2018-04-11 20:35:16,925 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-04-11 20:35:16,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-04-11 20:35:16,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-04-11 20:35:16,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-11 20:35:16,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-04-11 20:35:16,932 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 25 [2018-04-11 20:35:16,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:16,932 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-04-11 20:35:16,932 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:35:16,932 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-04-11 20:35:16,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-04-11 20:35:16,933 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:16,933 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-04-11 20:35:16,933 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-04-11 20:35:16,934 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-04-11 20:35:16,944 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:16,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:16,961 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:16,964 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:16,964 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:16,966 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:16,966 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:35:16,977 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-04-11 20:35:16,978 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:16,983 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:16,983 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-04-11 20:35:17,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:17,080 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:17,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:17,162 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:17,163 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2018-04-11 20:35:17,163 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-11 20:35:17,163 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-11 20:35:17,163 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-04-11 20:35:17,164 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 10 states. [2018-04-11 20:35:17,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:17,270 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-04-11 20:35:17,270 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:35:17,270 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 26 [2018-04-11 20:35:17,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:17,271 INFO L225 Difference]: With dead ends: 53 [2018-04-11 20:35:17,271 INFO L226 Difference]: Without dead ends: 52 [2018-04-11 20:35:17,271 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-04-11 20:35:17,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-11 20:35:17,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-04-11 20:35:17,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-11 20:35:17,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-04-11 20:35:17,276 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 26 [2018-04-11 20:35:17,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:17,276 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-04-11 20:35:17,276 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-11 20:35:17,276 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-04-11 20:35:17,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-04-11 20:35:17,277 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:17,277 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-04-11 20:35:17,277 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-04-11 20:35:17,277 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-04-11 20:35:17,284 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:17,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:17,302 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:17,314 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:17,314 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,320 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:17,321 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,325 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,326 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:35:17,341 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:17,342 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-04-11 20:35:17,343 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,351 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:17,352 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:17,352 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-04-11 20:35:17,353 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,357 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,357 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-04-11 20:35:17,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:17,394 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:17,515 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-04-11 20:35:17,515 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,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, 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-04-11 20:35:17,530 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-04-11 20:35:17,531 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,531 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:35:17,532 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,534 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,537 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,537 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-04-11 20:35:17,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:17,563 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:17,563 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 13 [2018-04-11 20:35:17,563 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-11 20:35:17,563 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-11 20:35:17,564 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-04-11 20:35:17,564 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 14 states. [2018-04-11 20:35:17,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:17,809 INFO L93 Difference]: Finished difference Result 65 states and 68 transitions. [2018-04-11 20:35:17,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:35:17,810 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 26 [2018-04-11 20:35:17,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:17,812 INFO L225 Difference]: With dead ends: 65 [2018-04-11 20:35:17,812 INFO L226 Difference]: Without dead ends: 64 [2018-04-11 20:35:17,813 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-04-11 20:35:17,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-11 20:35:17,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 53. [2018-04-11 20:35:17,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-11 20:35:17,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-04-11 20:35:17,817 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 26 [2018-04-11 20:35:17,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:17,817 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-04-11 20:35:17,817 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-11 20:35:17,817 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-04-11 20:35:17,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-04-11 20:35:17,818 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:17,818 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-04-11 20:35:17,818 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-04-11 20:35:17,818 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-04-11 20:35:17,827 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:17,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:17,853 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:17,865 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-04-11 20:35:17,876 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-04-11 20:35:17,877 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,880 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:17,885 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-04-11 20:35:17,886 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-04-11 20:35:17,928 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-04-11 20:35:17,935 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-04-11 20:35:17,935 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-11 20:35:17,942 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:35:17,954 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:35:17,954 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:34, output treesize:33 [2018-04-11 20:35:17,999 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:17,999 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:18,136 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-04-11 20:35:18,136 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:18,148 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-04-11 20:35:18,162 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-04-11 20:35:18,163 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:18,164 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:18,170 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-04-11 20:35:18,170 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-04-11 20:35:18,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:18,198 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:35:18,198 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-04-11 20:35:18,199 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-11 20:35:18,199 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-11 20:35:18,199 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-04-11 20:35:18,199 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 15 states. [2018-04-11 20:35:18,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:18,516 INFO L93 Difference]: Finished difference Result 78 states and 82 transitions. [2018-04-11 20:35:18,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-04-11 20:35:18,517 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 36 [2018-04-11 20:35:18,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:18,518 INFO L225 Difference]: With dead ends: 78 [2018-04-11 20:35:18,518 INFO L226 Difference]: Without dead ends: 77 [2018-04-11 20:35:18,519 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-04-11 20:35:18,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-04-11 20:35:18,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 63. [2018-04-11 20:35:18,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-04-11 20:35:18,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 66 transitions. [2018-04-11 20:35:18,527 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 66 transitions. Word has length 36 [2018-04-11 20:35:18,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:18,527 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 66 transitions. [2018-04-11 20:35:18,527 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-11 20:35:18,528 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 66 transitions. [2018-04-11 20:35:18,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-04-11 20:35:18,529 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:18,529 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-04-11 20:35:18,529 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-04-11 20:35:18,529 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-04-11 20:35:18,539 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:18,559 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:18,567 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:18,567 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:18,576 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:18,576 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:18,585 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:18,585 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:35:18,646 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:18,660 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-04-11 20:35:18,660 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:18,721 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:18,722 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:18,723 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-04-11 20:35:18,723 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:18,730 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:18,731 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:35:18,915 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:18,915 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:19,199 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-04-11 20:35:19,200 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:19,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 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-04-11 20:35:19,215 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:35:19,215 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:19,217 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-04-11 20:35:19,217 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:19,221 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:19,224 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:19,224 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:35:19,248 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:19,267 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:35:19,267 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-04-11 20:35:19,267 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-04-11 20:35:19,267 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-04-11 20:35:19,268 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=669, Unknown=0, NotChecked=0, Total=756 [2018-04-11 20:35:19,268 INFO L87 Difference]: Start difference. First operand 63 states and 66 transitions. Second operand 28 states. [2018-04-11 20:35:20,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:20,219 INFO L93 Difference]: Finished difference Result 88 states and 93 transitions. [2018-04-11 20:35:20,220 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-11 20:35:20,220 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 37 [2018-04-11 20:35:20,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:20,221 INFO L225 Difference]: With dead ends: 88 [2018-04-11 20:35:20,221 INFO L226 Difference]: Without dead ends: 87 [2018-04-11 20:35:20,222 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-04-11 20:35:20,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-11 20:35:20,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2018-04-11 20:35:20,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-04-11 20:35:20,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-04-11 20:35:20,231 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 37 [2018-04-11 20:35:20,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:20,231 INFO L459 AbstractCegarLoop]: Abstraction has 75 states and 80 transitions. [2018-04-11 20:35:20,232 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-04-11 20:35:20,232 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 80 transitions. [2018-04-11 20:35:20,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-11 20:35:20,233 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:20,233 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-04-11 20:35:20,233 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-04-11 20:35:20,233 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-04-11 20:35:20,243 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:20,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:20,263 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:20,304 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:20,305 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-04-11 20:35:20,309 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-04-11 20:35:20,310 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:20,315 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:20,319 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-04-11 20:35:20,319 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:35:20,348 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-04-11 20:35:20,352 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-04-11 20:35:20,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:20,357 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:20,374 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-04-11 20:35:20,378 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-04-11 20:35:20,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:20,417 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:20,417 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:35:20,417 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:35:20,417 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:35:20,417 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:35:20,418 INFO L87 Difference]: Start difference. First operand 75 states and 80 transitions. Second operand 12 states. [2018-04-11 20:35:20,430 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-04-11 20:35:20,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:20,633 INFO L93 Difference]: Finished difference Result 135 states and 144 transitions. [2018-04-11 20:35:20,633 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:35:20,633 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 38 [2018-04-11 20:35:20,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:20,634 INFO L225 Difference]: With dead ends: 135 [2018-04-11 20:35:20,634 INFO L226 Difference]: Without dead ends: 123 [2018-04-11 20:35:20,635 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-04-11 20:35:20,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-04-11 20:35:20,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 121. [2018-04-11 20:35:20,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2018-04-11 20:35:20,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 130 transitions. [2018-04-11 20:35:20,658 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 130 transitions. Word has length 38 [2018-04-11 20:35:20,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:20,658 INFO L459 AbstractCegarLoop]: Abstraction has 121 states and 130 transitions. [2018-04-11 20:35:20,659 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:35:20,659 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 130 transitions. [2018-04-11 20:35:20,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-04-11 20:35:20,660 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:20,660 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-04-11 20:35:20,660 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-04-11 20:35:20,660 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-04-11 20:35:20,667 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:20,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:20,687 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:20,850 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:20,850 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-04-11 20:35:20,853 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:20,853 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-04-11 20:35:20,854 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:20,858 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:20,862 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-04-11 20:35:20,862 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:35:20,897 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-04-11 20:35:20,902 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-04-11 20:35:20,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:20,916 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:20,935 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-04-11 20:35:20,939 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-04-11 20:35:20,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:20,979 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:20,979 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:35:20,979 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:35:20,979 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:35:20,980 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:35:20,980 INFO L87 Difference]: Start difference. First operand 121 states and 130 transitions. Second operand 12 states. [2018-04-11 20:35:20,989 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-04-11 20:35:21,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:21,212 INFO L93 Difference]: Finished difference Result 181 states and 193 transitions. [2018-04-11 20:35:21,213 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:35:21,213 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-04-11 20:35:21,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:21,214 INFO L225 Difference]: With dead ends: 181 [2018-04-11 20:35:21,215 INFO L226 Difference]: Without dead ends: 169 [2018-04-11 20:35:21,215 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-04-11 20:35:21,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-04-11 20:35:21,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 122. [2018-04-11 20:35:21,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-04-11 20:35:21,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 131 transitions. [2018-04-11 20:35:21,228 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 131 transitions. Word has length 39 [2018-04-11 20:35:21,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:21,228 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 131 transitions. [2018-04-11 20:35:21,228 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:35:21,228 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 131 transitions. [2018-04-11 20:35:21,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-04-11 20:35:21,229 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:21,229 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-04-11 20:35:21,229 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-04-11 20:35:21,230 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-04-11 20:35:21,235 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:21,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:21,256 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:21,284 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:21,284 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-04-11 20:35:21,286 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-04-11 20:35:21,286 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:21,290 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:21,293 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-04-11 20:35:21,293 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:35:21,312 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-04-11 20:35:21,315 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-04-11 20:35:21,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:21,319 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:21,335 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-04-11 20:35:21,339 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-04-11 20:35:21,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:21,372 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:21,372 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:35:21,372 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:35:21,372 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:35:21,373 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:35:21,373 INFO L87 Difference]: Start difference. First operand 122 states and 131 transitions. Second operand 12 states. [2018-04-11 20:35:21,382 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-04-11 20:35:21,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:21,565 INFO L93 Difference]: Finished difference Result 181 states and 193 transitions. [2018-04-11 20:35:21,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:35:21,565 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-04-11 20:35:21,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:21,566 INFO L225 Difference]: With dead ends: 181 [2018-04-11 20:35:21,566 INFO L226 Difference]: Without dead ends: 169 [2018-04-11 20:35:21,567 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-04-11 20:35:21,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-04-11 20:35:21,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 122. [2018-04-11 20:35:21,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-04-11 20:35:21,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 131 transitions. [2018-04-11 20:35:21,578 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 131 transitions. Word has length 39 [2018-04-11 20:35:21,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:21,579 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 131 transitions. [2018-04-11 20:35:21,579 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:35:21,579 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 131 transitions. [2018-04-11 20:35:21,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-11 20:35:21,579 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:21,580 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-04-11 20:35:21,580 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-04-11 20:35:21,580 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-04-11 20:35:21,588 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:21,603 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:21,623 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:21,624 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-04-11 20:35:21,626 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:21,627 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-04-11 20:35:21,627 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:21,631 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:21,634 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-04-11 20:35:21,635 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-11 20:35:21,657 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-04-11 20:35:21,660 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-04-11 20:35:21,664 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:21,665 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:21,681 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-04-11 20:35:21,685 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-04-11 20:35:21,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:21,733 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:35:21,733 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-11 20:35:21,733 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 20:35:21,733 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 20:35:21,734 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-11 20:35:21,734 INFO L87 Difference]: Start difference. First operand 122 states and 131 transitions. Second operand 12 states. [2018-04-11 20:35:21,743 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-04-11 20:35:21,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:21,935 INFO L93 Difference]: Finished difference Result 124 states and 131 transitions. [2018-04-11 20:35:21,935 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 20:35:21,935 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-04-11 20:35:21,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:21,936 INFO L225 Difference]: With dead ends: 124 [2018-04-11 20:35:21,936 INFO L226 Difference]: Without dead ends: 112 [2018-04-11 20:35:21,936 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-04-11 20:35:21,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2018-04-11 20:35:21,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 63. [2018-04-11 20:35:21,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-04-11 20:35:21,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 66 transitions. [2018-04-11 20:35:21,943 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 66 transitions. Word has length 40 [2018-04-11 20:35:21,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:21,943 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 66 transitions. [2018-04-11 20:35:21,943 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 20:35:21,943 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 66 transitions. [2018-04-11 20:35:21,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-04-11 20:35:21,944 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:21,944 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-04-11 20:35:21,944 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-04-11 20:35:21,945 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-04-11 20:35:21,951 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:21,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:21,973 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:21,984 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:21,984 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:21,992 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:21,992 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:35:22,010 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:22,010 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:22,011 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-04-11 20:35:22,011 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,024 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-04-11 20:35:22,025 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,028 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,029 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-11 20:35:22,060 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-04-11 20:35:22,062 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-04-11 20:35:22,062 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,063 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,066 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,066 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-11 20:35:22,120 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-04-11 20:35:22,122 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-04-11 20:35:22,122 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,126 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,131 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,131 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-11 20:35:22,157 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-04-11 20:35:22,163 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-04-11 20:35:22,163 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-11 20:35:22,166 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:35:22,172 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-11 20:35:22,172 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:34 [2018-04-11 20:35:22,228 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:22,228 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:22,654 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-04-11 20:35:22,669 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-04-11 20:35:22,669 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,683 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-04-11 20:35:22,686 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-04-11 20:35:22,686 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,694 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,696 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-04-11 20:35:22,699 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-04-11 20:35:22,699 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,701 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:22,713 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-11 20:35:22,734 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-11 20:35:22,735 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:55, output treesize:84 [2018-04-11 20:35:23,018 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:23,040 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:35:23,040 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2018-04-11 20:35:23,040 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-04-11 20:35:23,041 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-04-11 20:35:23,041 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=783, Unknown=0, NotChecked=0, Total=870 [2018-04-11 20:35:23,041 INFO L87 Difference]: Start difference. First operand 63 states and 66 transitions. Second operand 30 states. [2018-04-11 20:35:23,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:23,704 INFO L93 Difference]: Finished difference Result 63 states and 66 transitions. [2018-04-11 20:35:23,704 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-04-11 20:35:23,704 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 47 [2018-04-11 20:35:23,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:23,705 INFO L225 Difference]: With dead ends: 63 [2018-04-11 20:35:23,705 INFO L226 Difference]: Without dead ends: 62 [2018-04-11 20:35:23,706 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-04-11 20:35:23,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-04-11 20:35:23,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2018-04-11 20:35:23,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-04-11 20:35:23,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 64 transitions. [2018-04-11 20:35:23,713 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 64 transitions. Word has length 47 [2018-04-11 20:35:23,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:23,713 INFO L459 AbstractCegarLoop]: Abstraction has 62 states and 64 transitions. [2018-04-11 20:35:23,713 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-04-11 20:35:23,713 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 64 transitions. [2018-04-11 20:35:23,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-04-11 20:35:23,714 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:23,714 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-04-11 20:35:23,714 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-04-11 20:35:23,714 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-04-11 20:35:23,721 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:23,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:23,742 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:23,748 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:23,748 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:23,753 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:23,753 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:23,757 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:23,758 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:35:23,772 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:23,774 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-04-11 20:35:23,774 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:23,784 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:23,785 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:23,785 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-04-11 20:35:23,785 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:23,790 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:23,791 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:35:24,094 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:24,094 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:24,589 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-04-11 20:35:24,589 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:24,592 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-04-11 20:35:24,600 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-04-11 20:35:24,601 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:24,601 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:35:24,602 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:24,605 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:24,608 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:24,608 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:35:24,640 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:24,659 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:35:24,659 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 35 [2018-04-11 20:35:24,660 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-04-11 20:35:24,660 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-04-11 20:35:24,660 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1119, Unknown=0, NotChecked=0, Total=1260 [2018-04-11 20:35:24,660 INFO L87 Difference]: Start difference. First operand 62 states and 64 transitions. Second operand 36 states. [2018-04-11 20:35:26,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:26,080 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-04-11 20:35:26,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-04-11 20:35:26,080 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 59 [2018-04-11 20:35:26,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:26,081 INFO L225 Difference]: With dead ends: 110 [2018-04-11 20:35:26,081 INFO L226 Difference]: Without dead ends: 109 [2018-04-11 20:35:26,082 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-04-11 20:35:26,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-04-11 20:35:26,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 106. [2018-04-11 20:35:26,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2018-04-11 20:35:26,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 108 transitions. [2018-04-11 20:35:26,091 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 108 transitions. Word has length 59 [2018-04-11 20:35:26,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:26,091 INFO L459 AbstractCegarLoop]: Abstraction has 106 states and 108 transitions. [2018-04-11 20:35:26,091 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-04-11 20:35:26,091 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 108 transitions. [2018-04-11 20:35:26,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-04-11 20:35:26,092 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:26,092 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-04-11 20:35:26,092 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-04-11 20:35:26,093 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-04-11 20:35:26,101 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:26,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:26,144 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:26,160 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:26,161 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:26,186 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:26,186 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:26,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-04-11 20:35:26,200 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:35:26,217 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:26,218 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:26,218 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-04-11 20:35:26,218 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:26,226 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-04-11 20:35:26,227 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:26,234 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:26,234 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:35:27,013 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:27,014 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:27,862 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-04-11 20:35:27,862 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:27,866 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-04-11 20:35:27,874 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:35:27,875 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:27,876 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-04-11 20:35:27,876 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:27,881 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:27,885 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:27,885 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:35:27,946 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:27,967 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:35:27,967 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-04-11 20:35:27,968 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-04-11 20:35:27,968 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-04-11 20:35:27,968 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=2331, Unknown=0, NotChecked=0, Total=2652 [2018-04-11 20:35:27,969 INFO L87 Difference]: Start difference. First operand 106 states and 108 transitions. Second operand 52 states. [2018-04-11 20:35:31,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:31,856 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-04-11 20:35:31,857 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-04-11 20:35:31,857 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 103 [2018-04-11 20:35:31,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:31,858 INFO L225 Difference]: With dead ends: 198 [2018-04-11 20:35:31,858 INFO L226 Difference]: Without dead ends: 197 [2018-04-11 20:35:31,860 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2601 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=1519, Invalid=9401, Unknown=0, NotChecked=0, Total=10920 [2018-04-11 20:35:31,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-04-11 20:35:31,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 194. [2018-04-11 20:35:31,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-04-11 20:35:31,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 196 transitions. [2018-04-11 20:35:31,874 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 196 transitions. Word has length 103 [2018-04-11 20:35:31,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:31,875 INFO L459 AbstractCegarLoop]: Abstraction has 194 states and 196 transitions. [2018-04-11 20:35:31,875 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-04-11 20:35:31,875 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 196 transitions. [2018-04-11 20:35:31,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-04-11 20:35:31,876 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:31,877 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-04-11 20:35:31,877 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-04-11 20:35:31,877 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-04-11 20:35:31,896 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:31,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:31,961 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:31,965 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:31,966 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:31,971 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:31,971 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:31,975 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:31,976 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:35:31,989 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:31,990 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-04-11 20:35:31,990 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:31,998 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:31,998 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:31,999 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-04-11 20:35:31,999 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:32,003 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:32,003 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:35:33,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:33,077 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:35,016 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-04-11 20:35:35,017 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:35,020 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-04-11 20:35:35,028 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-04-11 20:35:35,028 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:35,029 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:35:35,029 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:35,032 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:35,035 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:35,035 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:35:35,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:35,214 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:35:35,215 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 83 [2018-04-11 20:35:35,215 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-04-11 20:35:35,215 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-04-11 20:35:35,216 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=969, Invalid=6003, Unknown=0, NotChecked=0, Total=6972 [2018-04-11 20:35:35,217 INFO L87 Difference]: Start difference. First operand 194 states and 196 transitions. Second operand 84 states. [2018-04-11 20:35:40,145 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 149 DAG size of output 118 [2018-04-11 20:35:40,428 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-04-11 20:35:40,671 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-11 20:35:40,908 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-11 20:35:41,149 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-04-11 20:35:41,379 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-11 20:35:41,624 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-11 20:35:41,847 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-04-11 20:35:42,062 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-11 20:35:42,282 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-11 20:35:42,508 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-11 20:35:42,758 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-11 20:35:42,968 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-11 20:35:47,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:35:47,447 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-04-11 20:35:47,447 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-04-11 20:35:47,447 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 191 [2018-04-11 20:35:47,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:35:47,450 INFO L225 Difference]: With dead ends: 374 [2018-04-11 20:35:47,450 INFO L226 Difference]: Without dead ends: 373 [2018-04-11 20:35:47,457 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9453 ImplicationChecksByTransitivity, 12.7s TimeCoverageRelationStatistics Valid=5191, Invalid=28849, Unknown=0, NotChecked=0, Total=34040 [2018-04-11 20:35:47,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-04-11 20:35:47,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 370. [2018-04-11 20:35:47,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 370 states. [2018-04-11 20:35:47,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 372 transitions. [2018-04-11 20:35:47,502 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 372 transitions. Word has length 191 [2018-04-11 20:35:47,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:35:47,503 INFO L459 AbstractCegarLoop]: Abstraction has 370 states and 372 transitions. [2018-04-11 20:35:47,503 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-04-11 20:35:47,503 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 372 transitions. [2018-04-11 20:35:47,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-04-11 20:35:47,509 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:35:47,509 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-04-11 20:35:47,509 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-04-11 20:35:47,510 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-04-11 20:35:47,522 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:35:47,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:35:47,643 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:35:47,649 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:47,649 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:47,659 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:35:47,660 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:47,664 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:47,664 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:35:47,678 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:47,679 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-04-11 20:35:47,680 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:47,688 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:47,689 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:35:47,689 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-04-11 20:35:47,689 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:47,693 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:47,693 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:35:50,634 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:50,634 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:35:56,301 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-04-11 20:35:56,301 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:56,304 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-04-11 20:35:56,312 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-04-11 20:35:56,312 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:56,313 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:35:56,313 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:35:56,316 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:56,319 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:35:56,319 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:35:56,811 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:35:56,831 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:35:56,831 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74] total 147 [2018-04-11 20:35:56,832 INFO L442 AbstractCegarLoop]: Interpolant automaton has 148 states [2018-04-11 20:35:56,832 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2018-04-11 20:35:56,833 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3417, Invalid=18339, Unknown=0, NotChecked=0, Total=21756 [2018-04-11 20:35:56,833 INFO L87 Difference]: Start difference. First operand 370 states and 372 transitions. Second operand 148 states. [2018-04-11 20:36:10,213 WARN L151 SmtUtils]: Spent 416ms on a formula simplification. DAG size of input: 277 DAG size of output 214 [2018-04-11 20:36:10,937 WARN L151 SmtUtils]: Spent 329ms on a formula simplification. DAG size of input: 266 DAG size of output 206 [2018-04-11 20:36:11,607 WARN L151 SmtUtils]: Spent 324ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-04-11 20:36:12,213 WARN L151 SmtUtils]: Spent 335ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-04-11 20:36:12,851 WARN L151 SmtUtils]: Spent 314ms on a formula simplification. DAG size of input: 258 DAG size of output 200 [2018-04-11 20:36:13,491 WARN L151 SmtUtils]: Spent 309ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-04-11 20:36:14,072 WARN L151 SmtUtils]: Spent 312ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-04-11 20:36:14,700 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 250 DAG size of output 194 [2018-04-11 20:36:15,312 WARN L151 SmtUtils]: Spent 293ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-04-11 20:36:15,881 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-04-11 20:36:16,499 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 242 DAG size of output 188 [2018-04-11 20:36:17,099 WARN L151 SmtUtils]: Spent 284ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-04-11 20:36:17,651 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-04-11 20:36:18,245 WARN L151 SmtUtils]: Spent 279ms on a formula simplification. DAG size of input: 234 DAG size of output 182 [2018-04-11 20:36:18,826 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-04-11 20:36:19,369 WARN L151 SmtUtils]: Spent 269ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-04-11 20:36:19,939 WARN L151 SmtUtils]: Spent 257ms on a formula simplification. DAG size of input: 226 DAG size of output 176 [2018-04-11 20:36:20,513 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-04-11 20:36:21,043 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-04-11 20:36:21,596 WARN L151 SmtUtils]: Spent 245ms on a formula simplification. DAG size of input: 218 DAG size of output 170 [2018-04-11 20:36:22,144 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-04-11 20:36:22,669 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-04-11 20:36:23,209 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 210 DAG size of output 164 [2018-04-11 20:36:23,740 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-04-11 20:36:24,245 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-04-11 20:36:24,786 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 202 DAG size of output 158 [2018-04-11 20:36:25,303 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-04-11 20:36:25,800 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-04-11 20:36:26,303 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 194 DAG size of output 152 [2018-04-11 20:36:26,802 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-04-11 20:36:27,275 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-04-11 20:36:27,760 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 186 DAG size of output 146 [2018-04-11 20:36:28,242 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-04-11 20:36:28,703 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-04-11 20:36:29,180 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 178 DAG size of output 140 [2018-04-11 20:36:29,641 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-04-11 20:36:30,089 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-04-11 20:36:30,534 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 170 DAG size of output 134 [2018-04-11 20:36:30,971 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-04-11 20:36:31,406 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-04-11 20:36:31,839 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 162 DAG size of output 128 [2018-04-11 20:36:32,262 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-11 20:36:32,675 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-11 20:36:33,093 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 154 DAG size of output 122 [2018-04-11 20:36:33,515 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-11 20:36:33,913 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-11 20:36:34,314 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 146 DAG size of output 116 [2018-04-11 20:36:34,704 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-04-11 20:36:35,081 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-04-11 20:36:35,469 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-04-11 20:36:35,837 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-11 20:36:36,205 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-11 20:36:36,573 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-04-11 20:36:36,933 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-11 20:36:37,288 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-11 20:36:37,642 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-04-11 20:36:37,993 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-11 20:36:38,332 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-11 20:36:38,668 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-11 20:36:38,997 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-11 20:36:39,320 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-11 20:36:46,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:36:46,737 INFO L93 Difference]: Finished difference Result 726 states and 759 transitions. [2018-04-11 20:36:46,738 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-04-11 20:36:46,738 INFO L78 Accepts]: Start accepts. Automaton has 148 states. Word has length 367 [2018-04-11 20:36:46,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:36:46,741 INFO L225 Difference]: With dead ends: 726 [2018-04-11 20:36:46,741 INFO L226 Difference]: Without dead ends: 725 [2018-04-11 20:36:46,747 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 930 GetRequests, 587 SyntacticMatches, 0 SemanticMatches, 343 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36021 ImplicationChecksByTransitivity, 51.0s TimeCoverageRelationStatistics Valid=19447, Invalid=99233, Unknown=0, NotChecked=0, Total=118680 [2018-04-11 20:36:46,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2018-04-11 20:36:46,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 722. [2018-04-11 20:36:46,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 722 states. [2018-04-11 20:36:46,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 724 transitions. [2018-04-11 20:36:46,800 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 724 transitions. Word has length 367 [2018-04-11 20:36:46,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:36:46,801 INFO L459 AbstractCegarLoop]: Abstraction has 722 states and 724 transitions. [2018-04-11 20:36:46,801 INFO L460 AbstractCegarLoop]: Interpolant automaton has 148 states. [2018-04-11 20:36:46,801 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 724 transitions. [2018-04-11 20:36:46,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2018-04-11 20:36:46,804 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:36:46,805 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-04-11 20:36:46,805 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-04-11 20:36:46,805 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-04-11 20:36:46,811 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:36:47,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:36:47,059 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:36:47,076 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:36:47,077 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:36:47,083 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-11 20:36:47,083 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:36:47,088 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:36:47,088 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-11 20:36:47,101 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:36:47,101 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:36:47,102 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-04-11 20:36:47,102 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:36:47,108 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-04-11 20:36:47,109 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-11 20:36:47,113 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:36:47,113 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-11 20:36:56,902 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:36:56,902 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:37:16,682 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-04-11 20:37:16,683 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:37:16,687 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-04-11 20:37:16,695 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-11 20:37:16,695 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-11 20:37:16,703 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-04-11 20:37:16,704 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-11 20:37:16,708 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:37:16,711 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:37:16,711 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-11 20:37:18,451 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:37:18,474 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:37:18,474 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [138, 138] total 275 [2018-04-11 20:37:18,475 INFO L442 AbstractCegarLoop]: Interpolant automaton has 276 states [2018-04-11 20:37:18,477 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 276 interpolants. [2018-04-11 20:37:18,478 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12921, Invalid=62979, Unknown=0, NotChecked=0, Total=75900 [2018-04-11 20:37:18,479 INFO L87 Difference]: Start difference. First operand 722 states and 724 transitions. Second operand 276 states. [2018-04-11 20:38:03,081 WARN L151 SmtUtils]: Spent 1045ms on a formula simplification. DAG size of input: 533 DAG size of output 406 [2018-04-11 20:38:05,165 WARN L151 SmtUtils]: Spent 877ms on a formula simplification. DAG size of input: 522 DAG size of output 398 [2018-04-11 20:38:07,162 WARN L151 SmtUtils]: Spent 880ms on a formula simplification. DAG size of input: 518 DAG size of output 394 [2018-04-11 20:38:08,925 WARN L151 SmtUtils]: Spent 879ms on a formula simplification. DAG size of input: 518 DAG size of output 394 [2018-04-11 20:38:10,907 WARN L151 SmtUtils]: Spent 863ms on a formula simplification. DAG size of input: 514 DAG size of output 392 [2018-04-11 20:38:12,869 WARN L151 SmtUtils]: Spent 854ms on a formula simplification. DAG size of input: 510 DAG size of output 388 [2018-04-11 20:38:14,613 WARN L151 SmtUtils]: Spent 864ms on a formula simplification. DAG size of input: 510 DAG size of output 388 [2018-04-11 20:38:16,521 WARN L151 SmtUtils]: Spent 824ms on a formula simplification. DAG size of input: 506 DAG size of output 386 [2018-04-11 20:38:18,447 WARN L151 SmtUtils]: Spent 836ms on a formula simplification. DAG size of input: 502 DAG size of output 382 [2018-04-11 20:38:20,162 WARN L151 SmtUtils]: Spent 838ms on a formula simplification. DAG size of input: 502 DAG size of output 382 [2018-04-11 20:38:22,083 WARN L151 SmtUtils]: Spent 819ms on a formula simplification. DAG size of input: 498 DAG size of output 380 [2018-04-11 20:38:23,992 WARN L151 SmtUtils]: Spent 818ms on a formula simplification. DAG size of input: 494 DAG size of output 376 [2018-04-11 20:38:25,685 WARN L151 SmtUtils]: Spent 820ms on a formula simplification. DAG size of input: 494 DAG size of output 376 [2018-04-11 20:38:27,579 WARN L151 SmtUtils]: Spent 796ms on a formula simplification. DAG size of input: 490 DAG size of output 374 [2018-04-11 20:38:29,466 WARN L151 SmtUtils]: Spent 796ms on a formula simplification. DAG size of input: 486 DAG size of output 370 [2018-04-11 20:38:31,149 WARN L151 SmtUtils]: Spent 806ms on a formula simplification. DAG size of input: 486 DAG size of output 370 [2018-04-11 20:38:33,015 WARN L151 SmtUtils]: Spent 774ms on a formula simplification. DAG size of input: 482 DAG size of output 368 [2018-04-11 20:38:34,883 WARN L151 SmtUtils]: Spent 776ms on a formula simplification. DAG size of input: 478 DAG size of output 364 [2018-04-11 20:38:36,548 WARN L151 SmtUtils]: Spent 778ms on a formula simplification. DAG size of input: 478 DAG size of output 364 [2018-04-11 20:38:38,397 WARN L151 SmtUtils]: Spent 758ms on a formula simplification. DAG size of input: 474 DAG size of output 362 [2018-04-11 20:38:40,236 WARN L151 SmtUtils]: Spent 759ms on a formula simplification. DAG size of input: 470 DAG size of output 358 [2018-04-11 20:38:41,874 WARN L151 SmtUtils]: Spent 755ms on a formula simplification. DAG size of input: 470 DAG size of output 358 [2018-04-11 20:38:43,702 WARN L151 SmtUtils]: Spent 742ms on a formula simplification. DAG size of input: 466 DAG size of output 356 [2018-04-11 20:38:45,526 WARN L151 SmtUtils]: Spent 743ms on a formula simplification. DAG size of input: 462 DAG size of output 352 [2018-04-11 20:38:47,157 WARN L151 SmtUtils]: Spent 742ms on a formula simplification. DAG size of input: 462 DAG size of output 352 [2018-04-11 20:38:48,966 WARN L151 SmtUtils]: Spent 729ms on a formula simplification. DAG size of input: 458 DAG size of output 350 [2018-04-11 20:38:50,749 WARN L151 SmtUtils]: Spent 717ms on a formula simplification. DAG size of input: 454 DAG size of output 346 [2018-04-11 20:38:52,370 WARN L151 SmtUtils]: Spent 727ms on a formula simplification. DAG size of input: 454 DAG size of output 346 [2018-04-11 20:38:54,142 WARN L151 SmtUtils]: Spent 702ms on a formula simplification. DAG size of input: 450 DAG size of output 344 [2018-04-11 20:38:55,888 WARN L151 SmtUtils]: Spent 704ms on a formula simplification. DAG size of input: 446 DAG size of output 340 [2018-04-11 20:38:57,474 WARN L151 SmtUtils]: Spent 700ms on a formula simplification. DAG size of input: 446 DAG size of output 340 [2018-04-11 20:38:59,225 WARN L151 SmtUtils]: Spent 688ms on a formula simplification. DAG size of input: 442 DAG size of output 338 [2018-04-11 20:39:00,969 WARN L151 SmtUtils]: Spent 693ms on a formula simplification. DAG size of input: 438 DAG size of output 334 [2018-04-11 20:39:02,541 WARN L151 SmtUtils]: Spent 682ms on a formula simplification. DAG size of input: 438 DAG size of output 334 [2018-04-11 20:39:04,259 WARN L151 SmtUtils]: Spent 664ms on a formula simplification. DAG size of input: 434 DAG size of output 332 [2018-04-11 20:39:05,979 WARN L151 SmtUtils]: Spent 676ms on a formula simplification. DAG size of input: 430 DAG size of output 328 [2018-04-11 20:39:07,542 WARN L151 SmtUtils]: Spent 674ms on a formula simplification. DAG size of input: 430 DAG size of output 328 [2018-04-11 20:39:09,238 WARN L151 SmtUtils]: Spent 654ms on a formula simplification. DAG size of input: 426 DAG size of output 326 [2018-04-11 20:39:10,927 WARN L151 SmtUtils]: Spent 653ms on a formula simplification. DAG size of input: 422 DAG size of output 322 [2018-04-11 20:39:12,493 WARN L151 SmtUtils]: Spent 655ms on a formula simplification. DAG size of input: 422 DAG size of output 322 [2018-04-11 20:39:14,161 WARN L151 SmtUtils]: Spent 630ms on a formula simplification. DAG size of input: 418 DAG size of output 320 [2018-04-11 20:39:15,825 WARN L151 SmtUtils]: Spent 632ms on a formula simplification. DAG size of input: 414 DAG size of output 316 [2018-04-11 20:39:17,337 WARN L151 SmtUtils]: Spent 631ms on a formula simplification. DAG size of input: 414 DAG size of output 316 [2018-04-11 20:39:18,978 WARN L151 SmtUtils]: Spent 609ms on a formula simplification. DAG size of input: 410 DAG size of output 314 [2018-04-11 20:39:20,610 WARN L151 SmtUtils]: Spent 609ms on a formula simplification. DAG size of input: 406 DAG size of output 310 [2018-04-11 20:39:22,117 WARN L151 SmtUtils]: Spent 602ms on a formula simplification. DAG size of input: 406 DAG size of output 310 [2018-04-11 20:39:23,739 WARN L151 SmtUtils]: Spent 595ms on a formula simplification. DAG size of input: 402 DAG size of output 308 [2018-04-11 20:39:25,341 WARN L151 SmtUtils]: Spent 593ms on a formula simplification. DAG size of input: 398 DAG size of output 304 [2018-04-11 20:39:26,840 WARN L151 SmtUtils]: Spent 603ms on a formula simplification. DAG size of input: 398 DAG size of output 304 [2018-04-11 20:39:28,430 WARN L151 SmtUtils]: Spent 578ms on a formula simplification. DAG size of input: 394 DAG size of output 302 Received shutdown request... [2018-04-11 20:39:29,526 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2018-04-11 20:39:29,526 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 20:39:29,530 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 20:39:29,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 08:39:29 BoogieIcfgContainer [2018-04-11 20:39:29,530 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 20:39:29,530 INFO L168 Benchmark]: Toolchain (without parser) took 255025.44 ms. Allocated memory was 302.0 MB in the beginning and 404.8 MB in the end (delta: 102.8 MB). Free memory was 238.9 MB in the beginning and 255.8 MB in the end (delta: -16.9 MB). Peak memory consumption was 135.4 MB. Max. memory is 5.3 GB. [2018-04-11 20:39:29,532 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 302.0 MB. Free memory is still 264.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 20:39:29,532 INFO L168 Benchmark]: CACSL2BoogieTranslator took 343.16 ms. Allocated memory is still 302.0 MB. Free memory was 237.9 MB in the beginning and 214.8 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 5.3 GB. [2018-04-11 20:39:29,532 INFO L168 Benchmark]: Boogie Preprocessor took 53.45 ms. Allocated memory is still 302.0 MB. Free memory was 214.8 MB in the beginning and 211.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:39:29,532 INFO L168 Benchmark]: RCFGBuilder took 569.81 ms. Allocated memory was 302.0 MB in the beginning and 459.8 MB in the end (delta: 157.8 MB). Free memory was 211.8 MB in the beginning and 397.2 MB in the end (delta: -185.3 MB). Peak memory consumption was 20.9 MB. Max. memory is 5.3 GB. [2018-04-11 20:39:29,533 INFO L168 Benchmark]: TraceAbstraction took 254054.88 ms. Allocated memory was 459.8 MB in the beginning and 404.8 MB in the end (delta: -55.1 MB). Free memory was 397.2 MB in the beginning and 255.8 MB in the end (delta: 141.3 MB). Peak memory consumption was 135.8 MB. Max. memory is 5.3 GB. [2018-04-11 20:39:29,534 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 302.0 MB. Free memory is still 264.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 343.16 ms. Allocated memory is still 302.0 MB. Free memory was 237.9 MB in the beginning and 214.8 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 53.45 ms. Allocated memory is still 302.0 MB. Free memory was 214.8 MB in the beginning and 211.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 569.81 ms. Allocated memory was 302.0 MB in the beginning and 459.8 MB in the end (delta: 157.8 MB). Free memory was 211.8 MB in the beginning and 397.2 MB in the end (delta: -185.3 MB). Peak memory consumption was 20.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 254054.88 ms. Allocated memory was 459.8 MB in the beginning and 404.8 MB in the end (delta: -55.1 MB). Free memory was 397.2 MB in the beginning and 255.8 MB in the end (delta: 141.3 MB). Peak memory consumption was 135.8 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 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - 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 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - 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 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - 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 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - 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 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - 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 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - 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 254 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 390. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 68 locations, 7 error locations. TIMEOUT Result, 253.9s OverallTime, 19 OverallIterations, 64 TraceHistogramMax, 202.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1336 SDtfs, 14905 SDslu, 62193 SDs, 0 SdLazy, 67274 SolverSat, 5659 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 29.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4451 GetRequests, 2994 SyntacticMatches, 13 SemanticMatches, 1443 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 123075 ImplicationChecksByTransitivity, 208.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, 50.0s 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-04-11_20-39-29-541.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-04-11_20-39-29-541.csv Completed graceful shutdown