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_cstrcpy-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-35b68b2 [2018-04-06 19:33:51,024 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-06 19:33:51,026 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-06 19:33:51,041 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-06 19:33:51,042 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-06 19:33:51,043 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-06 19:33:51,044 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-06 19:33:51,046 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-06 19:33:51,048 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-06 19:33:51,049 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-06 19:33:51,050 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-06 19:33:51,050 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-06 19:33:51,051 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-06 19:33:51,052 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-06 19:33:51,053 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-06 19:33:51,055 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-06 19:33:51,058 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-06 19:33:51,059 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-06 19:33:51,061 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-06 19:33:51,062 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-06 19:33:51,064 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-06 19:33:51,065 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-06 19:33:51,065 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-06 19:33:51,066 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-06 19:33:51,067 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-06 19:33:51,068 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-06 19:33:51,068 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-06 19:33:51,069 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-06 19:33:51,070 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-06 19:33:51,070 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-06 19:33:51,071 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-06 19:33:51,071 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-06 19:33:51,095 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-06 19:33:51,096 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-06 19:33:51,096 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-06 19:33:51,096 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-06 19:33:51,097 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-06 19:33:51,097 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-06 19:33:51,098 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-06 19:33:51,098 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-06 19:33:51,098 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-06 19:33:51,098 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-06 19:33:51,098 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-06 19:33:51,099 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-06 19:33:51,099 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-06 19:33:51,099 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-06 19:33:51,099 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-06 19:33:51,100 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-06 19:33:51,100 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-06 19:33:51,100 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-06 19:33:51,100 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-06 19:33:51,100 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-06 19:33:51,101 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-06 19:33:51,101 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-06 19:33:51,101 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-06 19:33:51,101 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-06 19:33:51,101 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-06 19:33:51,102 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-06 19:33:51,102 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 19:33:51,102 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-06 19:33:51,102 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-06 19:33:51,102 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-06 19:33:51,103 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-06 19:33:51,103 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-06 19:33:51,103 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:33:51,103 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-06 19:33:51,104 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-06 19:33:51,104 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-06 19:33:51,104 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-06 19:33:51,105 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-06 19:33:51,140 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-06 19:33:51,153 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-06 19:33:51,157 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-06 19:33:51,158 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-06 19:33:51,159 INFO L276 PluginConnector]: CDTParser initialized [2018-04-06 19:33:51,159 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,485 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG535ee1799 [2018-04-06 19:33:51,668 INFO L287 CDTParser]: IsIndexed: true [2018-04-06 19:33:51,669 INFO L288 CDTParser]: Found 1 translation units. [2018-04-06 19:33:51,669 INFO L168 CDTParser]: Scanning openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,680 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-06 19:33:51,680 INFO L215 ultiparseSymbolTable]: [2018-04-06 19:33:51,680 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-06 19:33:51,681 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,681 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,681 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy ('cstrcpy') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,681 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,681 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-06 19:33:51,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,681 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,682 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,683 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,684 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,685 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,686 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,687 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,688 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,689 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,690 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,690 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,690 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,690 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,690 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,690 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,690 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,690 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,690 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,691 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,691 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,691 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,691 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,691 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,691 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,691 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,691 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,692 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,692 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,692 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,692 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,692 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,692 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,692 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,692 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,693 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,693 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,693 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,693 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,693 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,693 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,693 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,693 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,693 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,694 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:51,711 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG535ee1799 [2018-04-06 19:33:51,716 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-06 19:33:51,718 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-06 19:33:51,719 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-06 19:33:51,719 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-06 19:33:51,727 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-06 19:33:51,728 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:33:51" (1/1) ... [2018-04-06 19:33:51,731 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@349eb21f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:51, skipping insertion in model container [2018-04-06 19:33:51,731 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:33:51" (1/1) ... [2018-04-06 19:33:51,752 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:33:51,782 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:33:51,957 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:33:52,001 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:33:52,010 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 19:33:52,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52 WrapperNode [2018-04-06 19:33:52,055 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-06 19:33:52,056 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-06 19:33:52,056 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-06 19:33:52,057 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-06 19:33:52,071 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52" (1/1) ... [2018-04-06 19:33:52,072 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52" (1/1) ... [2018-04-06 19:33:52,088 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52" (1/1) ... [2018-04-06 19:33:52,089 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52" (1/1) ... [2018-04-06 19:33:52,100 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52" (1/1) ... [2018-04-06 19:33:52,105 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52" (1/1) ... [2018-04-06 19:33:52,108 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52" (1/1) ... [2018-04-06 19:33:52,113 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-06 19:33:52,114 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-06 19:33:52,114 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-06 19:33:52,114 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-06 19:33:52,115 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52" (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-06 19:33:52,240 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-06 19:33:52,240 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-06 19:33:52,240 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:33:52,240 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:33:52,240 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy [2018-04-06 19:33:52,241 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-06 19:33:52,241 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:33:52,241 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:33:52,241 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-06 19:33:52,241 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-06 19:33:52,241 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-06 19:33:52,241 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-06 19:33:52,241 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-06 19:33:52,242 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-06 19:33:52,242 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-06 19:33:52,242 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-06 19:33:52,242 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-06 19:33:52,242 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-06 19:33:52,242 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-06 19:33:52,243 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-06 19:33:52,243 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-06 19:33:52,243 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-06 19:33:52,243 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-06 19:33:52,243 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-06 19:33:52,243 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-06 19:33:52,244 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-06 19:33:52,245 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-06 19:33:52,246 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-06 19:33:52,247 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-06 19:33:52,247 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-06 19:33:52,247 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-06 19:33:52,247 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-06 19:33:52,247 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-06 19:33:52,247 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-06 19:33:52,247 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-06 19:33:52,247 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-06 19:33:52,247 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-06 19:33:52,248 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-06 19:33:52,249 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-06 19:33:52,249 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-06 19:33:52,249 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-06 19:33:52,249 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-06 19:33:52,249 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-06 19:33:52,249 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-06 19:33:52,249 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-06 19:33:52,249 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-06 19:33:52,249 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-06 19:33:52,250 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-06 19:33:52,250 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-06 19:33:52,250 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-06 19:33:52,250 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-06 19:33:52,250 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-06 19:33:52,250 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-06 19:33:52,250 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-06 19:33:52,251 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-06 19:33:52,251 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-06 19:33:52,251 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-06 19:33:52,251 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-06 19:33:52,251 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-06 19:33:52,251 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-06 19:33:52,251 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-06 19:33:52,251 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-06 19:33:52,252 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-06 19:33:52,252 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-06 19:33:52,252 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-06 19:33:52,252 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-06 19:33:52,252 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-06 19:33:52,252 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-06 19:33:52,252 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy [2018-04-06 19:33:52,253 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-06 19:33:52,253 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-06 19:33:52,253 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-06 19:33:52,253 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-06 19:33:52,253 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-06 19:33:52,253 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-06 19:33:52,253 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-06 19:33:52,253 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-06 19:33:52,596 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-06 19:33:52,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:33:52 BoogieIcfgContainer [2018-04-06 19:33:52,597 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-06 19:33:52,598 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-06 19:33:52,598 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-06 19:33:52,601 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-06 19:33:52,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 07:33:51" (1/3) ... [2018-04-06 19:33:52,602 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6158263a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:33:52, skipping insertion in model container [2018-04-06 19:33:52,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:33:52" (2/3) ... [2018-04-06 19:33:52,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6158263a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:33:52, skipping insertion in model container [2018-04-06 19:33:52,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:33:52" (3/3) ... [2018-04-06 19:33:52,605 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:33:52,615 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-06 19:33:52,621 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-04-06 19:33:52,664 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-06 19:33:52,664 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-06 19:33:52,665 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-06 19:33:52,665 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-06 19:33:52,665 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-06 19:33:52,665 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-06 19:33:52,665 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-06 19:33:52,665 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-06 19:33:52,665 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-06 19:33:52,666 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-06 19:33:52,678 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states. [2018-04-06 19:33:52,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-06 19:33:52,682 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:52,683 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:33:52,683 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:52,686 INFO L82 PathProgramCache]: Analyzing trace with hash 1304535894, 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-06 19:33:52,699 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:52,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:52,730 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:52,754 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-06 19:33:52,754 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:52,767 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-06 19:33:52,790 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:52,790 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-06 19:33:52,792 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-06 19:33:52,802 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-06 19:33:52,802 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-06 19:33:52,804 INFO L87 Difference]: Start difference. First operand 59 states. Second operand 3 states. [2018-04-06 19:33:52,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:52,864 INFO L93 Difference]: Finished difference Result 74 states and 78 transitions. [2018-04-06 19:33:52,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-06 19:33:52,865 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-06 19:33:52,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:52,875 INFO L225 Difference]: With dead ends: 74 [2018-04-06 19:33:52,875 INFO L226 Difference]: Without dead ends: 55 [2018-04-06 19:33:52,878 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-06 19:33:52,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-06 19:33:52,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-06 19:33:52,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-06 19:33:52,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 57 transitions. [2018-04-06 19:33:52,910 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 57 transitions. Word has length 17 [2018-04-06 19:33:52,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:52,910 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 57 transitions. [2018-04-06 19:33:52,910 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-06 19:33:52,910 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 57 transitions. [2018-04-06 19:33:52,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-06 19:33:52,911 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:52,911 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-06 19:33:52,911 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:52,912 INFO L82 PathProgramCache]: Analyzing trace with hash -1671521284, 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-06 19:33:52,918 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:52,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:52,937 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:52,973 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-06 19:33:52,975 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:52,988 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:52,988 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:33:53,015 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-06 19:33:53,015 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:53,023 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-06 19:33:53,045 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:53,045 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-06 19:33:53,047 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-06 19:33:53,048 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-06 19:33:53,048 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-06 19:33:53,048 INFO L87 Difference]: Start difference. First operand 55 states and 57 transitions. Second operand 4 states. [2018-04-06 19:33:53,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:53,099 INFO L93 Difference]: Finished difference Result 55 states and 57 transitions. [2018-04-06 19:33:53,099 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-06 19:33:53,099 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-04-06 19:33:53,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:53,101 INFO L225 Difference]: With dead ends: 55 [2018-04-06 19:33:53,101 INFO L226 Difference]: Without dead ends: 54 [2018-04-06 19:33:53,102 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-06 19:33:53,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-06 19:33:53,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-04-06 19:33:53,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-06 19:33:53,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-04-06 19:33:53,109 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 20 [2018-04-06 19:33:53,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:53,109 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-04-06 19:33:53,109 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-06 19:33:53,109 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-04-06 19:33:53,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-06 19:33:53,110 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:53,110 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-06 19:33:53,110 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:53,110 INFO L82 PathProgramCache]: Analyzing trace with hash -1671521283, 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-06 19:33:53,117 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:53,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:53,135 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:53,148 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-06 19:33:53,148 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:53,172 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:53,173 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-06 19:33:53,213 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-06 19:33:53,214 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:53,288 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-06 19:33:53,310 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:53,310 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-04-06 19:33:53,310 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-06 19:33:53,311 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-06 19:33:53,311 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-04-06 19:33:53,311 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 7 states. [2018-04-06 19:33:53,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:53,407 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-04-06 19:33:53,408 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-06 19:33:53,408 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-04-06 19:33:53,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:53,409 INFO L225 Difference]: With dead ends: 54 [2018-04-06 19:33:53,409 INFO L226 Difference]: Without dead ends: 53 [2018-04-06 19:33:53,410 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-04-06 19:33:53,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-04-06 19:33:53,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-04-06 19:33:53,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-06 19:33:53,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-04-06 19:33:53,417 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 20 [2018-04-06 19:33:53,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:53,417 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-04-06 19:33:53,418 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-06 19:33:53,418 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-04-06 19:33:53,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-04-06 19:33:53,418 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:53,419 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-06 19:33:53,419 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:53,419 INFO L82 PathProgramCache]: Analyzing trace with hash 954581403, 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-06 19:33:53,431 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:53,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:53,454 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:53,476 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-06 19:33:53,476 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:53,492 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-06 19:33:53,524 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:53,524 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-06 19:33:53,524 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-06 19:33:53,524 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-06 19:33:53,525 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-06 19:33:53,525 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 5 states. [2018-04-06 19:33:53,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:53,599 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-04-06 19:33:53,600 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-06 19:33:53,600 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2018-04-06 19:33:53,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:53,601 INFO L225 Difference]: With dead ends: 53 [2018-04-06 19:33:53,601 INFO L226 Difference]: Without dead ends: 52 [2018-04-06 19:33:53,601 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 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-06 19:33:53,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-06 19:33:53,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-04-06 19:33:53,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-06 19:33:53,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-04-06 19:33:53,605 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 26 [2018-04-06 19:33:53,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:53,605 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-04-06 19:33:53,605 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-06 19:33:53,605 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-04-06 19:33:53,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-04-06 19:33:53,606 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:53,606 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-06 19:33:53,606 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:53,606 INFO L82 PathProgramCache]: Analyzing trace with hash 954581404, 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-06 19:33:53,612 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:53,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:53,633 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:53,695 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-06 19:33:53,695 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:53,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 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2018-04-06 19:33:53,703 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:53,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-06 19:33:53,714 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:53,724 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-06 19:33:53,725 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-04-06 19:33:53,754 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-06 19:33:53,788 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:53,789 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-06 19:33:53,789 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:33:53,789 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:33:53,790 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-04-06 19:33:53,790 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 8 states. [2018-04-06 19:33:53,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:53,961 INFO L93 Difference]: Finished difference Result 55 states and 57 transitions. [2018-04-06 19:33:53,961 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:33:53,962 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 26 [2018-04-06 19:33:53,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:53,962 INFO L225 Difference]: With dead ends: 55 [2018-04-06 19:33:53,963 INFO L226 Difference]: Without dead ends: 54 [2018-04-06 19:33:53,963 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 43 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-06 19:33:53,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-06 19:33:53,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-04-06 19:33:53,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-06 19:33:53,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-04-06 19:33:53,968 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 26 [2018-04-06 19:33:53,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:53,969 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-04-06 19:33:53,969 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:33:53,969 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-04-06 19:33:53,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-04-06 19:33:53,970 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:53,970 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] [2018-04-06 19:33:53,970 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:53,970 INFO L82 PathProgramCache]: Analyzing trace with hash -472747546, 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-06 19:33:53,977 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:53,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:53,994 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:54,004 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-06 19:33:54,004 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,038 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-06 19:33:54,038 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,045 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-06 19:33:54,045 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:33:54,065 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:54,067 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-06 19:33:54,068 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,078 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:54,079 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:54,080 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-06 19:33:54,080 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,085 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-06 19:33:54,086 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-04-06 19:33:54,133 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-06 19:33:54,133 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:54,273 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-06 19:33:54,274 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,279 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-06 19:33:54,289 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:33:54,289 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,291 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-06 19:33:54,291 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,294 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,296 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-06 19:33:54,297 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-04-06 19:33:54,301 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-06 19:33:54,333 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:54,333 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 13 [2018-04-06 19:33:54,333 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-06 19:33:54,334 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-06 19:33:54,334 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-04-06 19:33:54,334 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 14 states. [2018-04-06 19:33:54,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:54,539 INFO L93 Difference]: Finished difference Result 68 states and 71 transitions. [2018-04-06 19:33:54,539 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:33:54,539 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 27 [2018-04-06 19:33:54,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:54,542 INFO L225 Difference]: With dead ends: 68 [2018-04-06 19:33:54,543 INFO L226 Difference]: Without dead ends: 67 [2018-04-06 19:33:54,543 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 41 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-06 19:33:54,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-04-06 19:33:54,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 55. [2018-04-06 19:33:54,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-06 19:33:54,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 58 transitions. [2018-04-06 19:33:54,548 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 58 transitions. Word has length 27 [2018-04-06 19:33:54,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:54,548 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 58 transitions. [2018-04-06 19:33:54,548 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-06 19:33:54,548 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 58 transitions. [2018-04-06 19:33:54,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-04-06 19:33:54,549 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:54,549 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:33:54,549 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:54,549 INFO L82 PathProgramCache]: Analyzing trace with hash -472747547, 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-06 19:33:54,558 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:54,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:54,576 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:54,581 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-06 19:33:54,582 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,583 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,583 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:33:54,598 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-06 19:33:54,599 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,602 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,602 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-04-06 19:33:54,630 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-06 19:33:54,630 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:54,651 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-06 19:33:54,672 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:54,672 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2018-04-06 19:33:54,672 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-06 19:33:54,672 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-06 19:33:54,672 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-04-06 19:33:54,673 INFO L87 Difference]: Start difference. First operand 55 states and 58 transitions. Second operand 10 states. [2018-04-06 19:33:54,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:54,783 INFO L93 Difference]: Finished difference Result 55 states and 58 transitions. [2018-04-06 19:33:54,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:33:54,783 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 27 [2018-04-06 19:33:54,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:54,784 INFO L225 Difference]: With dead ends: 55 [2018-04-06 19:33:54,784 INFO L226 Difference]: Without dead ends: 54 [2018-04-06 19:33:54,785 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2018-04-06 19:33:54,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-06 19:33:54,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-04-06 19:33:54,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-06 19:33:54,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-04-06 19:33:54,790 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 27 [2018-04-06 19:33:54,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:54,790 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-04-06 19:33:54,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-06 19:33:54,791 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-04-06 19:33:54,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-04-06 19:33:54,791 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:54,791 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, 1] [2018-04-06 19:33:54,791 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:54,792 INFO L82 PathProgramCache]: Analyzing trace with hash -1391876469, 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-06 19:33:54,804 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:54,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:54,829 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:54,843 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-06 19:33:54,847 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-06 19:33:54,847 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,849 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:54,853 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-06 19:33:54,853 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-04-06 19:33:54,889 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-06 19:33:54,896 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-06 19:33:54,896 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-06 19:33:54,900 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:33:54,912 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-06 19:33:54,913 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:34, output treesize:33 [2018-04-06 19:33:54,964 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-06 19:33:54,964 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:55,102 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-06 19:33:55,103 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:55,114 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-06 19:33:55,126 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-06 19:33:55,127 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:55,128 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:55,134 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-06 19:33:55,134 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-04-06 19:33:55,141 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-06 19:33:55,161 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:33:55,162 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-04-06 19:33:55,162 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-06 19:33:55,162 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-06 19:33:55,162 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-04-06 19:33:55,163 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 15 states. [2018-04-06 19:33:55,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:55,588 INFO L93 Difference]: Finished difference Result 79 states and 83 transitions. [2018-04-06 19:33:55,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-04-06 19:33:55,589 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 37 [2018-04-06 19:33:55,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:55,590 INFO L225 Difference]: With dead ends: 79 [2018-04-06 19:33:55,590 INFO L226 Difference]: Without dead ends: 78 [2018-04-06 19:33:55,591 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2018-04-06 19:33:55,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-04-06 19:33:55,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 64. [2018-04-06 19:33:55,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-06 19:33:55,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-04-06 19:33:55,600 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 37 [2018-04-06 19:33:55,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:55,601 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-04-06 19:33:55,601 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-06 19:33:55,601 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-04-06 19:33:55,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-06 19:33:55,602 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:55,602 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, 1] [2018-04-06 19:33:55,602 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:55,603 INFO L82 PathProgramCache]: Analyzing trace with hash -198497577, 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-06 19:33:55,613 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:55,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:55,637 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:55,646 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-06 19:33:55,646 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:55,655 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-06 19:33:55,655 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:55,661 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-06 19:33:55,662 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:33:55,684 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:55,686 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-06 19:33:55,687 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:55,706 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:55,707 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:55,708 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-06 19:33:55,708 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:55,716 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-06 19:33:55,716 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:33:55,874 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-06 19:33:55,874 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:56,171 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-06 19:33:56,171 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:56,175 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-06 19:33:56,187 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:33:56,187 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:56,189 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-06 19:33:56,189 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:56,215 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:56,219 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-06 19:33:56,220 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:33:56,247 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-06 19:33:56,268 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:33:56,269 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-04-06 19:33:56,269 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-04-06 19:33:56,269 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-04-06 19:33:56,269 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=669, Unknown=0, NotChecked=0, Total=756 [2018-04-06 19:33:56,269 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 28 states. [2018-04-06 19:33:57,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:57,255 INFO L93 Difference]: Finished difference Result 89 states and 94 transitions. [2018-04-06 19:33:57,256 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-06 19:33:57,256 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 38 [2018-04-06 19:33:57,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:57,257 INFO L225 Difference]: With dead ends: 89 [2018-04-06 19:33:57,257 INFO L226 Difference]: Without dead ends: 88 [2018-04-06 19:33:57,259 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 49 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-06 19:33:57,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-04-06 19:33:57,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 76. [2018-04-06 19:33:57,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-04-06 19:33:57,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 81 transitions. [2018-04-06 19:33:57,268 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 81 transitions. Word has length 38 [2018-04-06 19:33:57,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:57,269 INFO L459 AbstractCegarLoop]: Abstraction has 76 states and 81 transitions. [2018-04-06 19:33:57,269 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-04-06 19:33:57,269 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 81 transitions. [2018-04-06 19:33:57,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-04-06 19:33:57,270 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:57,270 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-06 19:33:57,270 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:57,270 INFO L82 PathProgramCache]: Analyzing trace with hash 521284218, 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-06 19:33:57,280 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:57,300 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:57,343 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:57,343 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-06 19:33:57,346 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-06 19:33:57,347 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:57,352 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:57,356 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-06 19:33:57,356 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:33:57,397 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-06 19:33:57,402 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-06 19:33:57,406 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-06 19:33:57,406 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:57,424 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-06 19:33:57,429 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-06 19:33:57,446 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-06 19:33:57,467 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:57,467 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:33:57,467 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:33:57,467 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:33:57,468 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:33:57,468 INFO L87 Difference]: Start difference. First operand 76 states and 81 transitions. Second operand 12 states. [2018-04-06 19:33:57,479 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-06 19:33:57,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:57,708 INFO L93 Difference]: Finished difference Result 137 states and 146 transitions. [2018-04-06 19:33:57,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:33:57,709 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-04-06 19:33:57,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:57,710 INFO L225 Difference]: With dead ends: 137 [2018-04-06 19:33:57,710 INFO L226 Difference]: Without dead ends: 125 [2018-04-06 19:33:57,711 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-06 19:33:57,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2018-04-06 19:33:57,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2018-04-06 19:33:57,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-04-06 19:33:57,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 132 transitions. [2018-04-06 19:33:57,724 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 132 transitions. Word has length 39 [2018-04-06 19:33:57,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:57,724 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 132 transitions. [2018-04-06 19:33:57,724 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:33:57,725 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 132 transitions. [2018-04-06 19:33:57,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-06 19:33:57,726 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:57,726 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-06 19:33:57,726 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:57,726 INFO L82 PathProgramCache]: Analyzing trace with hash -1640662096, 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-06 19:33:57,737 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:57,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:57,760 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:57,803 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:57,804 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-06 19:33:57,807 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:57,808 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-06 19:33:57,808 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:57,814 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:57,820 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-06 19:33:57,820 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:33:57,861 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-06 19:33:57,867 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-06 19:33:57,873 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-06 19:33:57,873 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:57,911 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-06 19:33:57,914 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-06 19:33:57,930 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-06 19:33:57,951 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:57,952 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:33:57,952 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:33:57,952 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:33:57,952 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:33:57,952 INFO L87 Difference]: Start difference. First operand 123 states and 132 transitions. Second operand 12 states. [2018-04-06 19:33:57,965 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-06 19:33:58,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:58,185 INFO L93 Difference]: Finished difference Result 184 states and 196 transitions. [2018-04-06 19:33:58,185 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:33:58,185 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-04-06 19:33:58,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:58,187 INFO L225 Difference]: With dead ends: 184 [2018-04-06 19:33:58,187 INFO L226 Difference]: Without dead ends: 172 [2018-04-06 19:33:58,187 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-06 19:33:58,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-04-06 19:33:58,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 124. [2018-04-06 19:33:58,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-04-06 19:33:58,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 133 transitions. [2018-04-06 19:33:58,201 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 133 transitions. Word has length 40 [2018-04-06 19:33:58,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:58,201 INFO L459 AbstractCegarLoop]: Abstraction has 124 states and 133 transitions. [2018-04-06 19:33:58,201 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:33:58,201 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 133 transitions. [2018-04-06 19:33:58,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-06 19:33:58,202 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:58,202 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:33:58,202 INFO L408 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:58,202 INFO L82 PathProgramCache]: Analyzing trace with hash 2005837643, 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-06 19:33:58,210 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:58,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:58,229 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:58,276 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:58,277 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-06 19:33:58,279 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-06 19:33:58,279 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:58,282 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:58,285 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-06 19:33:58,285 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:33:58,306 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-06 19:33:58,310 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-06 19:33:58,315 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-06 19:33:58,315 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:58,337 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-06 19:33:58,340 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-06 19:33:58,352 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-06 19:33:58,373 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:58,374 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:33:58,374 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:33:58,374 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:33:58,374 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:33:58,374 INFO L87 Difference]: Start difference. First operand 124 states and 133 transitions. Second operand 12 states. [2018-04-06 19:33:58,383 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-06 19:33:58,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:58,592 INFO L93 Difference]: Finished difference Result 184 states and 196 transitions. [2018-04-06 19:33:58,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:33:58,592 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-04-06 19:33:58,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:58,593 INFO L225 Difference]: With dead ends: 184 [2018-04-06 19:33:58,593 INFO L226 Difference]: Without dead ends: 172 [2018-04-06 19:33:58,594 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-06 19:33:58,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-04-06 19:33:58,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 124. [2018-04-06 19:33:58,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-04-06 19:33:58,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 133 transitions. [2018-04-06 19:33:58,604 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 133 transitions. Word has length 40 [2018-04-06 19:33:58,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:58,604 INFO L459 AbstractCegarLoop]: Abstraction has 124 states and 133 transitions. [2018-04-06 19:33:58,605 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:33:58,605 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 133 transitions. [2018-04-06 19:33:58,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-06 19:33:58,605 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:58,605 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, 1] [2018-04-06 19:33:58,605 INFO L408 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:58,606 INFO L82 PathProgramCache]: Analyzing trace with hash 1430821119, 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-06 19:33:58,614 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:58,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:58,630 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:58,650 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:58,651 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-06 19:33:58,653 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:58,653 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-06 19:33:58,654 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:58,658 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:58,661 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-06 19:33:58,661 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:33:58,688 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-06 19:33:58,693 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-06 19:33:58,698 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-06 19:33:58,698 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:58,717 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-06 19:33:58,720 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-06 19:33:58,741 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-06 19:33:58,763 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:33:58,763 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:33:58,763 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:33:58,764 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:33:58,764 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:33:58,764 INFO L87 Difference]: Start difference. First operand 124 states and 133 transitions. Second operand 12 states. [2018-04-06 19:33:58,775 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-06 19:33:58,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:33:58,973 INFO L93 Difference]: Finished difference Result 126 states and 133 transitions. [2018-04-06 19:33:58,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:33:58,973 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 41 [2018-04-06 19:33:58,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:33:58,974 INFO L225 Difference]: With dead ends: 126 [2018-04-06 19:33:58,974 INFO L226 Difference]: Without dead ends: 114 [2018-04-06 19:33:58,974 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 71 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-06 19:33:58,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2018-04-06 19:33:58,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 64. [2018-04-06 19:33:58,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-06 19:33:58,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-04-06 19:33:58,980 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 41 [2018-04-06 19:33:58,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:33:58,980 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-04-06 19:33:58,980 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:33:58,981 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-04-06 19:33:58,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-04-06 19:33:58,981 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:33:58,981 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, 1] [2018-04-06 19:33:58,981 INFO L408 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:33:58,982 INFO L82 PathProgramCache]: Analyzing trace with hash -1154963908, 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-06 19:33:58,988 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:33:59,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:33:59,015 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:33:59,022 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-06 19:33:59,022 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,024 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,024 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:33:59,033 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:59,034 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:33:59,035 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-06 19:33:59,035 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,054 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-06 19:33:59,055 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,058 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,059 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-06 19:33:59,075 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-06 19:33:59,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 12 treesize of output 11 [2018-04-06 19:33:59,077 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,078 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,081 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,081 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-06 19:33:59,135 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-06 19:33:59,137 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-06 19:33:59,138 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,142 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,147 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-06 19:33:59,147 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-06 19:33:59,180 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-06 19:33:59,188 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-06 19:33:59,188 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-06 19:33:59,197 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:33:59,203 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:33:59,203 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:34 [2018-04-06 19:33:59,261 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-06 19:33:59,261 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:33:59,620 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 39 treesize of output 30 [2018-04-06 19:33:59,636 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-06 19:33:59,637 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,651 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 22 treesize of output 20 [2018-04-06 19:33:59,653 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-06 19:33:59,653 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,656 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,658 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 21 treesize of output 17 [2018-04-06 19:33:59,660 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 17 treesize of output 12 [2018-04-06 19:33:59,660 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,662 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:33:59,673 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-06 19:33:59,708 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-06 19:33:59,708 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:57, output treesize:84 [2018-04-06 19:33:59,948 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-06 19:33:59,971 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:33:59,971 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2018-04-06 19:33:59,971 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-04-06 19:33:59,971 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-04-06 19:33:59,972 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=783, Unknown=0, NotChecked=0, Total=870 [2018-04-06 19:33:59,972 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 30 states. [2018-04-06 19:34:00,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:34:00,618 INFO L93 Difference]: Finished difference Result 64 states and 67 transitions. [2018-04-06 19:34:00,618 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-04-06 19:34:00,618 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 48 [2018-04-06 19:34:00,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:34:00,618 INFO L225 Difference]: With dead ends: 64 [2018-04-06 19:34:00,619 INFO L226 Difference]: Without dead ends: 63 [2018-04-06 19:34:00,619 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=315, Invalid=1577, Unknown=0, NotChecked=0, Total=1892 [2018-04-06 19:34:00,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-04-06 19:34:00,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-04-06 19:34:00,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-04-06 19:34:00,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 65 transitions. [2018-04-06 19:34:00,626 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 65 transitions. Word has length 48 [2018-04-06 19:34:00,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:34:00,626 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 65 transitions. [2018-04-06 19:34:00,626 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-04-06 19:34:00,627 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 65 transitions. [2018-04-06 19:34:00,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-04-06 19:34:00,627 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:34:00,627 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, 1] [2018-04-06 19:34:00,628 INFO L408 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:34:00,628 INFO L82 PathProgramCache]: Analyzing trace with hash -417587337, 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-06 19:34:00,633 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:34:00,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:34:00,661 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:34:00,681 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-06 19:34:00,682 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:00,690 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-06 19:34:00,691 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:00,697 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-06 19:34:00,698 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:34:00,719 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:00,720 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-06 19:34:00,721 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:00,733 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:00,738 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:00,739 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-06 19:34:00,739 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:00,746 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-06 19:34:00,746 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:34:01,039 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-06 19:34:01,039 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:34:01,469 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-06 19:34:01,470 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:01,473 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-06 19:34:01,481 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-06 19:34:01,481 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:01,482 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:34:01,482 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:01,486 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:34:01,488 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-06 19:34:01,489 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:34:01,522 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-06 19:34:01,543 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:34:01,543 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 35 [2018-04-06 19:34:01,543 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-04-06 19:34:01,543 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-04-06 19:34:01,544 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1119, Unknown=0, NotChecked=0, Total=1260 [2018-04-06 19:34:01,544 INFO L87 Difference]: Start difference. First operand 63 states and 65 transitions. Second operand 36 states. [2018-04-06 19:34:02,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:34:02,863 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-04-06 19:34:02,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-04-06 19:34:02,864 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 60 [2018-04-06 19:34:02,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:34:02,865 INFO L225 Difference]: With dead ends: 111 [2018-04-06 19:34:02,865 INFO L226 Difference]: Without dead ends: 110 [2018-04-06 19:34:02,866 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 783 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=547, Invalid=3613, Unknown=0, NotChecked=0, Total=4160 [2018-04-06 19:34:02,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-04-06 19:34:02,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 107. [2018-04-06 19:34:02,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-04-06 19:34:02,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 109 transitions. [2018-04-06 19:34:02,875 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 109 transitions. Word has length 60 [2018-04-06 19:34:02,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:34:02,875 INFO L459 AbstractCegarLoop]: Abstraction has 107 states and 109 transitions. [2018-04-06 19:34:02,875 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-04-06 19:34:02,875 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 109 transitions. [2018-04-06 19:34:02,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-04-06 19:34:02,876 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:34:02,876 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, 1] [2018-04-06 19:34:02,876 INFO L408 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:34:02,876 INFO L82 PathProgramCache]: Analyzing trace with hash -739614537, 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-06 19:34:02,884 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:34:02,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:34:02,926 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:34:02,943 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-06 19:34:02,944 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:02,950 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-06 19:34:02,950 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:02,957 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-06 19:34:02,957 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:34:02,972 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:02,973 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:02,973 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-06 19:34:02,974 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:02,997 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-06 19:34:02,998 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:03,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-06 19:34:03,003 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:34:03,503 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-06 19:34:03,503 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:34:04,335 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-06 19:34:04,336 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:04,339 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-06 19:34:04,347 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:34:04,347 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:04,348 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-06 19:34:04,348 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:04,352 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:34:04,356 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-06 19:34:04,356 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:34:04,418 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-06 19:34:04,440 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:34:04,440 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-04-06 19:34:04,440 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-04-06 19:34:04,440 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-04-06 19:34:04,441 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=2331, Unknown=0, NotChecked=0, Total=2652 [2018-04-06 19:34:04,441 INFO L87 Difference]: Start difference. First operand 107 states and 109 transitions. Second operand 52 states. [2018-04-06 19:34:06,573 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 85 DAG size of output 70 [2018-04-06 19:34:08,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:34:08,315 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-04-06 19:34:08,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-04-06 19:34:08,315 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 104 [2018-04-06 19:34:08,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:34:08,316 INFO L225 Difference]: With dead ends: 199 [2018-04-06 19:34:08,317 INFO L226 Difference]: Without dead ends: 198 [2018-04-06 19:34:08,319 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2601 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=1519, Invalid=9401, Unknown=0, NotChecked=0, Total=10920 [2018-04-06 19:34:08,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-04-06 19:34:08,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 195. [2018-04-06 19:34:08,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2018-04-06 19:34:08,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 197 transitions. [2018-04-06 19:34:08,332 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 197 transitions. Word has length 104 [2018-04-06 19:34:08,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:34:08,332 INFO L459 AbstractCegarLoop]: Abstraction has 195 states and 197 transitions. [2018-04-06 19:34:08,333 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-04-06 19:34:08,333 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 197 transitions. [2018-04-06 19:34:08,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-04-06 19:34:08,334 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:34:08,334 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, 1] [2018-04-06 19:34:08,334 INFO L408 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:34:08,334 INFO L82 PathProgramCache]: Analyzing trace with hash 1796227895, 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-06 19:34:08,349 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:34:08,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:34:08,413 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:34:08,418 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-06 19:34:08,418 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:08,423 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-06 19:34:08,424 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:08,428 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-06 19:34:08,428 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:34:08,440 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:08,441 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-06 19:34:08,442 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:08,449 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:08,449 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:08,450 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-06 19:34:08,450 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:08,454 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-06 19:34:08,454 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:34:09,471 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-06 19:34:09,471 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:34:11,377 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-06 19:34:11,377 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:11,381 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-06 19:34:11,390 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-06 19:34:11,390 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:11,391 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:34:11,391 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:11,395 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:34:11,397 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-06 19:34:11,398 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:34:11,548 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-06 19:34:11,568 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:34:11,568 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 83 [2018-04-06 19:34:11,569 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-04-06 19:34:11,569 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-04-06 19:34:11,570 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=969, Invalid=6003, Unknown=0, NotChecked=0, Total=6972 [2018-04-06 19:34:11,570 INFO L87 Difference]: Start difference. First operand 195 states and 197 transitions. Second operand 84 states. [2018-04-06 19:34:16,404 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 149 DAG size of output 118 [2018-04-06 19:34:16,712 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-04-06 19:34:16,966 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-06 19:34:17,205 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-06 19:34:17,457 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-04-06 19:34:17,688 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-06 19:34:17,928 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-06 19:34:18,162 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-04-06 19:34:18,396 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-06 19:34:18,620 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-06 19:34:18,843 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-06 19:34:19,085 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-06 19:34:19,292 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-06 19:34:19,907 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 102 DAG size of output 82 [2018-04-06 19:34:20,681 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 90 DAG size of output 74 [2018-04-06 19:34:23,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:34:23,873 INFO L93 Difference]: Finished difference Result 375 states and 392 transitions. [2018-04-06 19:34:23,873 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-04-06 19:34:23,873 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 192 [2018-04-06 19:34:23,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:34:23,875 INFO L225 Difference]: With dead ends: 375 [2018-04-06 19:34:23,875 INFO L226 Difference]: Without dead ends: 374 [2018-04-06 19:34:23,882 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 301 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-06 19:34:23,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2018-04-06 19:34:23,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 371. [2018-04-06 19:34:23,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 371 states. [2018-04-06 19:34:23,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 373 transitions. [2018-04-06 19:34:23,912 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 373 transitions. Word has length 192 [2018-04-06 19:34:23,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:34:23,913 INFO L459 AbstractCegarLoop]: Abstraction has 371 states and 373 transitions. [2018-04-06 19:34:23,913 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-04-06 19:34:23,913 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 373 transitions. [2018-04-06 19:34:23,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2018-04-06 19:34:23,919 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:34:23,920 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, 1] [2018-04-06 19:34:23,920 INFO L408 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:34:23,920 INFO L82 PathProgramCache]: Analyzing trace with hash 37849143, 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-06 19:34:23,930 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:34:24,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:34:24,054 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:34:24,066 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-06 19:34:24,067 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:24,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-06 19:34:24,076 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:24,081 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-06 19:34:24,081 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:34:24,097 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:24,098 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-06 19:34:24,099 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:24,106 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:24,107 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:34:24,108 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-06 19:34:24,108 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:24,112 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-06 19:34:24,112 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:34:27,164 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-06 19:34:27,164 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:34:33,106 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-06 19:34:33,106 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:33,109 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-06 19:34:33,116 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-06 19:34:33,117 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:33,117 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:34:33,117 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:34:33,120 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:34:33,123 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-06 19:34:33,123 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:34:33,622 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-06 19:34:33,643 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:34:33,644 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74] total 147 [2018-04-06 19:34:33,644 INFO L442 AbstractCegarLoop]: Interpolant automaton has 148 states [2018-04-06 19:34:33,645 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2018-04-06 19:34:33,647 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3417, Invalid=18339, Unknown=0, NotChecked=0, Total=21756 [2018-04-06 19:34:33,647 INFO L87 Difference]: Start difference. First operand 371 states and 373 transitions. Second operand 148 states. [2018-04-06 19:34:47,129 WARN L151 SmtUtils]: Spent 391ms on a formula simplification. DAG size of input: 277 DAG size of output 214 [2018-04-06 19:34:47,835 WARN L151 SmtUtils]: Spent 317ms on a formula simplification. DAG size of input: 266 DAG size of output 206 [2018-04-06 19:34:48,474 WARN L151 SmtUtils]: Spent 314ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-04-06 19:34:49,054 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-04-06 19:34:49,683 WARN L151 SmtUtils]: Spent 312ms on a formula simplification. DAG size of input: 258 DAG size of output 200 [2018-04-06 19:34:50,295 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-04-06 19:34:50,856 WARN L151 SmtUtils]: Spent 299ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-04-06 19:34:51,461 WARN L151 SmtUtils]: Spent 288ms on a formula simplification. DAG size of input: 250 DAG size of output 194 [2018-04-06 19:34:52,070 WARN L151 SmtUtils]: Spent 285ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-04-06 19:34:52,620 WARN L151 SmtUtils]: Spent 283ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-04-06 19:34:53,204 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 242 DAG size of output 188 [2018-04-06 19:34:53,791 WARN L151 SmtUtils]: Spent 277ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-04-06 19:34:54,329 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-04-06 19:34:54,905 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 234 DAG size of output 182 [2018-04-06 19:34:55,470 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-04-06 19:34:56,005 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-04-06 19:34:56,558 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 226 DAG size of output 176 [2018-04-06 19:34:57,111 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-04-06 19:34:57,631 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-04-06 19:34:58,197 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 218 DAG size of output 170 [2018-04-06 19:34:58,734 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-04-06 19:34:59,238 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-04-06 19:34:59,771 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 210 DAG size of output 164 [2018-04-06 19:35:00,297 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-04-06 19:35:00,785 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-04-06 19:35:01,299 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 202 DAG size of output 158 [2018-04-06 19:35:01,816 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-04-06 19:35:02,313 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-04-06 19:35:02,825 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 194 DAG size of output 152 [2018-04-06 19:35:03,313 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-04-06 19:35:03,778 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-04-06 19:35:04,268 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 186 DAG size of output 146 [2018-04-06 19:35:04,754 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-04-06 19:35:05,213 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-04-06 19:35:05,695 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 178 DAG size of output 140 [2018-04-06 19:35:06,175 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-04-06 19:35:06,694 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-04-06 19:35:07,212 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 170 DAG size of output 134 [2018-04-06 19:35:07,644 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-04-06 19:35:08,060 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-04-06 19:35:08,490 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 162 DAG size of output 128 [2018-04-06 19:35:08,914 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-06 19:35:09,329 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-06 19:35:09,741 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 154 DAG size of output 122 [2018-04-06 19:35:10,144 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-06 19:35:10,535 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-06 19:35:10,931 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 146 DAG size of output 116 [2018-04-06 19:35:11,318 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-04-06 19:35:11,701 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-04-06 19:35:12,081 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-04-06 19:35:12,452 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-06 19:35:12,818 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-06 19:35:13,187 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-04-06 19:35:13,539 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-06 19:35:13,894 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-06 19:35:14,241 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-04-06 19:35:14,579 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-06 19:35:14,912 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-06 19:35:15,243 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-06 19:35:23,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:35:23,171 INFO L93 Difference]: Finished difference Result 727 states and 760 transitions. [2018-04-06 19:35:23,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-04-06 19:35:23,171 INFO L78 Accepts]: Start accepts. Automaton has 148 states. Word has length 368 [2018-04-06 19:35:23,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:35:23,174 INFO L225 Difference]: With dead ends: 727 [2018-04-06 19:35:23,174 INFO L226 Difference]: Without dead ends: 726 [2018-04-06 19:35:23,183 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 589 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-06 19:35:23,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2018-04-06 19:35:23,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 723. [2018-04-06 19:35:23,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 723 states. [2018-04-06 19:35:23,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 725 transitions. [2018-04-06 19:35:23,247 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 725 transitions. Word has length 368 [2018-04-06 19:35:23,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:35:23,247 INFO L459 AbstractCegarLoop]: Abstraction has 723 states and 725 transitions. [2018-04-06 19:35:23,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 148 states. [2018-04-06 19:35:23,248 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 725 transitions. [2018-04-06 19:35:23,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 721 [2018-04-06 19:35:23,258 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:35:23,258 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, 1] [2018-04-06 19:35:23,258 INFO L408 AbstractCegarLoop]: === Iteration 19 === [__U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr2RequiresViolation, __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpyErr3RequiresViolation, mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation]=== [2018-04-06 19:35:23,258 INFO L82 PathProgramCache]: Analyzing trace with hash -1439034825, 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-06 19:35:23,266 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:35:23,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:35:23,514 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:35:23,535 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:35:23,535 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:35:23,546 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-06 19:35:23,546 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:35:23,551 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-06 19:35:23,551 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:35:23,565 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:35:23,566 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:35:23,567 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-06 19:35:23,567 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:35:23,575 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-06 19:35:23,575 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:35:23,580 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-06 19:35:23,581 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:35:33,716 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-06 19:35:33,717 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:35:53,859 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-06 19:35:53,859 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:35:53,862 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-06 19:35:53,870 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:35:53,870 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:35:53,871 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-06 19:35:53,872 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:35:53,875 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:35:53,878 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-06 19:35:53,878 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:35:55,644 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-06 19:35:55,666 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:35:55,667 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [138, 138] total 275 [2018-04-06 19:35:55,668 INFO L442 AbstractCegarLoop]: Interpolant automaton has 276 states [2018-04-06 19:35:55,669 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 276 interpolants. [2018-04-06 19:35:55,672 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12921, Invalid=62979, Unknown=0, NotChecked=0, Total=75900 [2018-04-06 19:35:55,673 INFO L87 Difference]: Start difference. First operand 723 states and 725 transitions. Second operand 276 states. [2018-04-06 19:36:41,096 WARN L151 SmtUtils]: Spent 1058ms on a formula simplification. DAG size of input: 533 DAG size of output 406 [2018-04-06 19:36:43,214 WARN L151 SmtUtils]: Spent 895ms on a formula simplification. DAG size of input: 522 DAG size of output 398 [2018-04-06 19:36:45,260 WARN L151 SmtUtils]: Spent 910ms on a formula simplification. DAG size of input: 518 DAG size of output 394 [2018-04-06 19:36:47,022 WARN L151 SmtUtils]: Spent 891ms on a formula simplification. DAG size of input: 518 DAG size of output 394 [2018-04-06 19:36:49,001 WARN L151 SmtUtils]: Spent 868ms on a formula simplification. DAG size of input: 514 DAG size of output 392 [2018-04-06 19:36:50,968 WARN L151 SmtUtils]: Spent 866ms on a formula simplification. DAG size of input: 510 DAG size of output 388 [2018-04-06 19:36:52,723 WARN L151 SmtUtils]: Spent 864ms on a formula simplification. DAG size of input: 510 DAG size of output 388 [2018-04-06 19:36:54,672 WARN L151 SmtUtils]: Spent 847ms on a formula simplification. DAG size of input: 506 DAG size of output 386 [2018-04-06 19:36:56,640 WARN L151 SmtUtils]: Spent 846ms on a formula simplification. DAG size of input: 502 DAG size of output 382 [2018-04-06 19:36:58,341 WARN L151 SmtUtils]: Spent 837ms on a formula simplification. DAG size of input: 502 DAG size of output 382 [2018-04-06 19:37:00,273 WARN L151 SmtUtils]: Spent 829ms on a formula simplification. DAG size of input: 498 DAG size of output 380 [2018-04-06 19:37:02,176 WARN L151 SmtUtils]: Spent 818ms on a formula simplification. DAG size of input: 494 DAG size of output 376 [2018-04-06 19:37:03,867 WARN L151 SmtUtils]: Spent 825ms on a formula simplification. DAG size of input: 494 DAG size of output 376 [2018-04-06 19:37:05,783 WARN L151 SmtUtils]: Spent 809ms on a formula simplification. DAG size of input: 490 DAG size of output 374 [2018-04-06 19:37:07,672 WARN L151 SmtUtils]: Spent 804ms on a formula simplification. DAG size of input: 486 DAG size of output 370 [2018-04-06 19:37:09,358 WARN L151 SmtUtils]: Spent 810ms on a formula simplification. DAG size of input: 486 DAG size of output 370 [2018-04-06 19:37:11,234 WARN L151 SmtUtils]: Spent 784ms on a formula simplification. DAG size of input: 482 DAG size of output 368 [2018-04-06 19:37:13,105 WARN L151 SmtUtils]: Spent 793ms on a formula simplification. DAG size of input: 478 DAG size of output 364 [2018-04-06 19:37:14,774 WARN L151 SmtUtils]: Spent 795ms on a formula simplification. DAG size of input: 478 DAG size of output 364 [2018-04-06 19:37:16,632 WARN L151 SmtUtils]: Spent 763ms on a formula simplification. DAG size of input: 474 DAG size of output 362 [2018-04-06 19:37:18,487 WARN L151 SmtUtils]: Spent 767ms on a formula simplification. DAG size of input: 470 DAG size of output 358 [2018-04-06 19:37:20,152 WARN L151 SmtUtils]: Spent 774ms on a formula simplification. DAG size of input: 470 DAG size of output 358 [2018-04-06 19:37:22,003 WARN L151 SmtUtils]: Spent 758ms on a formula simplification. DAG size of input: 466 DAG size of output 356 [2018-04-06 19:37:23,817 WARN L151 SmtUtils]: Spent 750ms on a formula simplification. DAG size of input: 462 DAG size of output 352 [2018-04-06 19:37:25,430 WARN L151 SmtUtils]: Spent 738ms on a formula simplification. DAG size of input: 462 DAG size of output 352 [2018-04-06 19:37:27,243 WARN L151 SmtUtils]: Spent 730ms on a formula simplification. DAG size of input: 458 DAG size of output 350 [2018-04-06 19:37:29,031 WARN L151 SmtUtils]: Spent 726ms on a formula simplification. DAG size of input: 454 DAG size of output 346 [2018-04-06 19:37:30,635 WARN L151 SmtUtils]: Spent 720ms on a formula simplification. DAG size of input: 454 DAG size of output 346 [2018-04-06 19:37:32,418 WARN L151 SmtUtils]: Spent 711ms on a formula simplification. DAG size of input: 450 DAG size of output 344 [2018-04-06 19:37:34,207 WARN L151 SmtUtils]: Spent 716ms on a formula simplification. DAG size of input: 446 DAG size of output 340 [2018-04-06 19:37:35,835 WARN L151 SmtUtils]: Spent 711ms on a formula simplification. DAG size of input: 446 DAG size of output 340 [2018-04-06 19:37:37,630 WARN L151 SmtUtils]: Spent 706ms on a formula simplification. DAG size of input: 442 DAG size of output 338 [2018-04-06 19:37:39,386 WARN L151 SmtUtils]: Spent 690ms on a formula simplification. DAG size of input: 438 DAG size of output 334 [2018-04-06 19:37:40,962 WARN L151 SmtUtils]: Spent 694ms on a formula simplification. DAG size of input: 438 DAG size of output 334 [2018-04-06 19:37:42,711 WARN L151 SmtUtils]: Spent 681ms on a formula simplification. DAG size of input: 434 DAG size of output 332 [2018-04-06 19:37:44,447 WARN L151 SmtUtils]: Spent 673ms on a formula simplification. DAG size of input: 430 DAG size of output 328 [2018-04-06 19:37:46,010 WARN L151 SmtUtils]: Spent 672ms on a formula simplification. DAG size of input: 430 DAG size of output 328 [2018-04-06 19:37:47,723 WARN L151 SmtUtils]: Spent 667ms on a formula simplification. DAG size of input: 426 DAG size of output 326 [2018-04-06 19:37:49,422 WARN L151 SmtUtils]: Spent 657ms on a formula simplification. DAG size of input: 422 DAG size of output 322 [2018-04-06 19:37:50,953 WARN L151 SmtUtils]: Spent 649ms on a formula simplification. DAG size of input: 422 DAG size of output 322 [2018-04-06 19:37:52,653 WARN L151 SmtUtils]: Spent 656ms on a formula simplification. DAG size of input: 418 DAG size of output 320 [2018-04-06 19:37:54,312 WARN L151 SmtUtils]: Spent 630ms on a formula simplification. DAG size of input: 414 DAG size of output 316 [2018-04-06 19:37:55,819 WARN L151 SmtUtils]: Spent 630ms on a formula simplification. DAG size of input: 414 DAG size of output 316 [2018-04-06 19:37:57,470 WARN L151 SmtUtils]: Spent 620ms on a formula simplification. DAG size of input: 410 DAG size of output 314 [2018-04-06 19:37:59,128 WARN L151 SmtUtils]: Spent 624ms on a formula simplification. DAG size of input: 406 DAG size of output 310 [2018-04-06 19:38:00,627 WARN L151 SmtUtils]: Spent 616ms on a formula simplification. DAG size of input: 406 DAG size of output 310 [2018-04-06 19:38:02,256 WARN L151 SmtUtils]: Spent 603ms on a formula simplification. DAG size of input: 402 DAG size of output 308 [2018-04-06 19:38:03,883 WARN L151 SmtUtils]: Spent 608ms on a formula simplification. DAG size of input: 398 DAG size of output 304 [2018-04-06 19:38:05,375 WARN L151 SmtUtils]: Spent 605ms on a formula simplification. DAG size of input: 398 DAG size of output 304 [2018-04-06 19:38:06,987 WARN L151 SmtUtils]: Spent 596ms on a formula simplification. DAG size of input: 394 DAG size of output 302 Received shutdown request... [2018-04-06 19:38:07,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2018-04-06 19:38:07,940 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-06 19:38:07,943 WARN L197 ceAbstractionStarter]: Timeout [2018-04-06 19:38:07,943 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 07:38:07 BoogieIcfgContainer [2018-04-06 19:38:07,943 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-06 19:38:07,944 INFO L168 Benchmark]: Toolchain (without parser) took 256227.38 ms. Allocated memory was 307.8 MB in the beginning and 415.8 MB in the end (delta: 108.0 MB). Free memory was 245.5 MB in the beginning and 271.2 MB in the end (delta: -25.7 MB). Peak memory consumption was 133.6 MB. Max. memory is 5.3 GB. [2018-04-06 19:38:07,945 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 307.8 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-06 19:38:07,945 INFO L168 Benchmark]: CACSL2BoogieTranslator took 336.54 ms. Allocated memory is still 307.8 MB. Free memory was 245.5 MB in the beginning and 221.5 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-04-06 19:38:07,945 INFO L168 Benchmark]: Boogie Preprocessor took 56.86 ms. Allocated memory is still 307.8 MB. Free memory was 221.5 MB in the beginning and 219.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-06 19:38:07,946 INFO L168 Benchmark]: RCFGBuilder took 483.28 ms. Allocated memory was 307.8 MB in the beginning and 469.8 MB in the end (delta: 162.0 MB). Free memory was 219.5 MB in the beginning and 407.8 MB in the end (delta: -188.3 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. [2018-04-06 19:38:07,946 INFO L168 Benchmark]: TraceAbstraction took 255345.57 ms. Allocated memory was 469.8 MB in the beginning and 415.8 MB in the end (delta: -54.0 MB). Free memory was 406.4 MB in the beginning and 271.2 MB in the end (delta: 135.2 MB). Peak memory consumption was 132.5 MB. Max. memory is 5.3 GB. [2018-04-06 19:38:07,947 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 307.8 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 336.54 ms. Allocated memory is still 307.8 MB. Free memory was 245.5 MB in the beginning and 221.5 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 56.86 ms. Allocated memory is still 307.8 MB. Free memory was 221.5 MB in the beginning and 219.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 483.28 ms. Allocated memory was 307.8 MB in the beginning and 469.8 MB in the end (delta: 162.0 MB). Free memory was 219.5 MB in the beginning and 407.8 MB in the end (delta: -188.3 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 255345.57 ms. Allocated memory was 469.8 MB in the beginning and 415.8 MB in the end (delta: -54.0 MB). Free memory was 406.4 MB in the beginning and 271.2 MB in the end (delta: 135.2 MB). Peak memory consumption was 132.5 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 559]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 559). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 559]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 559). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 254 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 69 locations, 7 error locations. TIMEOUT Result, 255.2s OverallTime, 19 OverallIterations, 64 TraceHistogramMax, 203.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1353 SDtfs, 15548 SDslu, 61911 SDs, 0 SdLazy, 67199 SolverSat, 5761 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 30.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4483 GetRequests, 3026 SyntacticMatches, 13 SemanticMatches, 1443 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 123066 ImplicationChecksByTransitivity, 209.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=723occurred 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, 198 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 50.4s InterpolantComputationTime, 1890 NumberOfCodeBlocks, 1890 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3742 ConstructedInterpolants, 148 QuantifiedInterpolants, 28772934 SizeOfPredicates, 161 NumberOfNonLiveVariables, 5737 ConjunctsInSsa, 1173 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_cstrcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-06_19-38-07-955.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-06_19-38-07-955.csv Completed graceful shutdown