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-1cf7e2d-m [2018-03-29 20:36:16,961 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 20:36:16,963 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 20:36:16,978 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 20:36:16,979 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 20:36:16,980 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 20:36:16,981 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 20:36:16,983 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 20:36:16,985 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 20:36:16,986 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 20:36:16,986 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 20:36:16,987 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 20:36:16,988 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 20:36:16,989 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 20:36:16,990 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 20:36:16,992 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 20:36:16,994 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 20:36:16,995 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 20:36:16,997 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 20:36:16,998 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 20:36:17,000 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 20:36:17,000 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 20:36:17,001 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 20:36:17,002 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 20:36:17,002 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 20:36:17,004 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 20:36:17,004 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 20:36:17,005 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 20:36:17,005 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 20:36:17,006 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 20:36:17,006 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 20:36:17,007 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 20:36:17,030 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 20:36:17,031 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 20:36:17,031 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 20:36:17,031 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 20:36:17,032 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 20:36:17,032 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 20:36:17,032 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 20:36:17,032 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 20:36:17,033 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 20:36:17,033 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 20:36:17,033 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 20:36:17,033 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 20:36:17,034 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 20:36:17,034 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 20:36:17,034 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 20:36:17,034 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 20:36:17,034 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 20:36:17,035 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 20:36:17,035 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 20:36:17,035 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 20:36:17,035 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 20:36:17,035 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 20:36:17,036 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 20:36:17,036 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 20:36:17,036 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 20:36:17,036 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:36:17,036 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 20:36:17,037 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 20:36:17,037 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 20:36:17,037 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 20:36:17,037 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 20:36:17,037 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:36:17,037 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 20:36:17,038 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 20:36:17,039 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 20:36:17,039 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 20:36:17,039 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 20:36:17,073 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 20:36:17,085 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 20:36:17,089 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 20:36:17,091 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 20:36:17,091 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 20:36:17,092 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-03-29 20:36:17,426 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG54da97921 [2018-03-29 20:36:17,588 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 20:36:17,589 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 20:36:17,589 INFO L168 CDTParser]: Scanning openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:36:17,600 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 20:36:17,600 INFO L215 ultiparseSymbolTable]: [2018-03-29 20:36:17,600 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 20:36:17,601 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-03-29 20:36:17,601 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-03-29 20:36:17,601 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-03-29 20:36:17,601 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:36:17,601 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 20:36:17,601 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-03-29 20:36:17,601 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-03-29 20:36:17,602 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-03-29 20:36:17,602 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-03-29 20:36:17,602 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-03-29 20:36:17,602 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-03-29 20:36:17,602 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-03-29 20:36:17,602 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-03-29 20:36:17,602 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-03-29 20:36:17,603 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-03-29 20:36:17,603 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-03-29 20:36:17,603 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-03-29 20:36:17,603 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-03-29 20:36:17,603 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-03-29 20:36:17,603 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-03-29 20:36:17,603 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-03-29 20:36:17,603 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-03-29 20:36:17,603 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-03-29 20:36:17,604 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-03-29 20:36:17,604 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-03-29 20:36:17,604 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-03-29 20:36:17,604 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-03-29 20:36:17,604 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-03-29 20:36:17,604 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-03-29 20:36:17,604 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-03-29 20:36:17,604 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-03-29 20:36:17,605 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-03-29 20:36:17,605 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-03-29 20:36:17,605 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-03-29 20:36:17,605 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-03-29 20:36:17,605 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-03-29 20:36:17,605 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-03-29 20:36:17,605 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-03-29 20:36:17,605 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-03-29 20:36:17,606 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-03-29 20:36:17,606 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-03-29 20:36:17,606 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-03-29 20:36:17,606 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-03-29 20:36:17,606 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-03-29 20:36:17,606 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-03-29 20:36:17,606 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-03-29 20:36:17,606 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-03-29 20:36:17,607 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-03-29 20:36:17,607 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-03-29 20:36:17,607 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-03-29 20:36:17,607 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-03-29 20:36:17,607 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-03-29 20:36:17,607 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-03-29 20:36:17,607 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-03-29 20:36:17,607 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-03-29 20:36:17,607 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,608 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,609 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,610 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,611 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-03-29 20:36:17,612 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-03-29 20:36:17,612 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-03-29 20:36:17,612 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-03-29 20:36:17,612 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-03-29 20:36:17,612 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-03-29 20:36:17,612 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-03-29 20:36:17,612 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-03-29 20:36:17,612 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-03-29 20:36:17,612 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-03-29 20:36:17,613 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-03-29 20:36:17,613 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-03-29 20:36:17,632 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG54da97921 [2018-03-29 20:36:17,637 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 20:36:17,640 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 20:36:17,641 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 20:36:17,641 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 20:36:17,647 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 20:36:17,648 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:36:17" (1/1) ... [2018-03-29 20:36:17,650 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ea41ba2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17, skipping insertion in model container [2018-03-29 20:36:17,650 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:36:17" (1/1) ... [2018-03-29 20:36:17,663 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:36:17,693 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:36:17,854 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:36:17,897 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:36:17,904 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-29 20:36:17,954 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17 WrapperNode [2018-03-29 20:36:17,954 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 20:36:17,955 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 20:36:17,955 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 20:36:17,955 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 20:36:17,970 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17" (1/1) ... [2018-03-29 20:36:17,970 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17" (1/1) ... [2018-03-29 20:36:17,987 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17" (1/1) ... [2018-03-29 20:36:17,988 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17" (1/1) ... [2018-03-29 20:36:17,998 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17" (1/1) ... [2018-03-29 20:36:18,003 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17" (1/1) ... [2018-03-29 20:36:18,006 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17" (1/1) ... [2018-03-29 20:36:18,011 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 20:36:18,012 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 20:36:18,012 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 20:36:18,012 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 20:36:18,014 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:36:18,132 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 20:36:18,132 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 20:36:18,132 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:36:18,132 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:36:18,132 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy [2018-03-29 20:36:18,132 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 20:36:18,133 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:36:18,133 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:36:18,133 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 20:36:18,133 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 20:36:18,133 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 20:36:18,133 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 20:36:18,133 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 20:36:18,133 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 20:36:18,133 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 20:36:18,134 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 20:36:18,135 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 20:36:18,135 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 20:36:18,135 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 20:36:18,135 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 20:36:18,135 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 20:36:18,135 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 20:36:18,135 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 20:36:18,135 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 20:36:18,135 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 20:36:18,136 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 20:36:18,136 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 20:36:18,136 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 20:36:18,136 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 20:36:18,136 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 20:36:18,136 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 20:36:18,136 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 20:36:18,137 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 20:36:18,137 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 20:36:18,137 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 20:36:18,137 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 20:36:18,137 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 20:36:18,137 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 20:36:18,137 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 20:36:18,137 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 20:36:18,138 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 20:36:18,138 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 20:36:18,138 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 20:36:18,138 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 20:36:18,138 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 20:36:18,138 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 20:36:18,138 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 20:36:18,138 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 20:36:18,139 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 20:36:18,139 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 20:36:18,139 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 20:36:18,139 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 20:36:18,139 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 20:36:18,139 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 20:36:18,139 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 20:36:18,139 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 20:36:18,140 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 20:36:18,140 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 20:36:18,140 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 20:36:18,140 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 20:36:18,140 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 20:36:18,140 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 20:36:18,140 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 20:36:18,140 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 20:36:18,141 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 20:36:18,141 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 20:36:18,141 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 20:36:18,141 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 20:36:18,141 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 20:36:18,141 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 20:36:18,141 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 20:36:18,141 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 20:36:18,142 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 20:36:18,142 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 20:36:18,142 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 20:36:18,142 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 20:36:18,142 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 20:36:18,142 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 20:36:18,142 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 20:36:18,142 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 20:36:18,143 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 20:36:18,143 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 20:36:18,143 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 20:36:18,143 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 20:36:18,143 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 20:36:18,143 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 20:36:18,143 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 20:36:18,143 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 20:36:18,144 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 20:36:18,144 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 20:36:18,144 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 20:36:18,144 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 20:36:18,144 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 20:36:18,144 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 20:36:18,144 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 20:36:18,145 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 20:36:18,145 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 20:36:18,145 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 20:36:18,145 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 20:36:18,145 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy [2018-03-29 20:36:18,145 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 20:36:18,145 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 20:36:18,145 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 20:36:18,146 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 20:36:18,146 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 20:36:18,146 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 20:36:18,146 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 20:36:18,146 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 20:36:18,464 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 20:36:18,465 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:36:18 BoogieIcfgContainer [2018-03-29 20:36:18,465 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 20:36:18,466 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 20:36:18,466 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 20:36:18,469 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 20:36:18,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 08:36:17" (1/3) ... [2018-03-29 20:36:18,470 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79d95303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:36:18, skipping insertion in model container [2018-03-29 20:36:18,470 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:36:17" (2/3) ... [2018-03-29 20:36:18,471 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79d95303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:36:18, skipping insertion in model container [2018-03-29 20:36:18,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:36:18" (3/3) ... [2018-03-29 20:36:18,473 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:36:18,482 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 20:36:18,490 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-03-29 20:36:18,537 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 20:36:18,538 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 20:36:18,538 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 20:36:18,538 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 20:36:18,539 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 20:36:18,539 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 20:36:18,539 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 20:36:18,539 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 20:36:18,539 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 20:36:18,540 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 20:36:18,552 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states. [2018-03-29 20:36:18,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 20:36:18,557 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:18,557 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:36:18,558 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-03-29 20:36:18,561 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-03-29 20:36:18,572 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:18,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:18,602 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:18,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:18,627 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:18,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:18,662 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:18,662 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-29 20:36:18,664 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-29 20:36:18,674 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-29 20:36:18,675 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-29 20:36:18,676 INFO L87 Difference]: Start difference. First operand 59 states. Second operand 3 states. [2018-03-29 20:36:18,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:18,737 INFO L93 Difference]: Finished difference Result 74 states and 78 transitions. [2018-03-29 20:36:18,738 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-29 20:36:18,739 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-03-29 20:36:18,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:18,747 INFO L225 Difference]: With dead ends: 74 [2018-03-29 20:36:18,747 INFO L226 Difference]: Without dead ends: 55 [2018-03-29 20:36:18,751 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-29 20:36:18,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-03-29 20:36:18,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-03-29 20:36:18,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-29 20:36:18,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 57 transitions. [2018-03-29 20:36:18,784 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 57 transitions. Word has length 17 [2018-03-29 20:36:18,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:18,784 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 57 transitions. [2018-03-29 20:36:18,784 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-29 20:36:18,784 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 57 transitions. [2018-03-29 20:36:18,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-29 20:36:18,785 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:18,785 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:36:18,785 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-03-29 20:36:18,785 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-03-29 20:36:18,791 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:18,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:18,810 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:18,842 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:18,844 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:18,850 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:18,850 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:36:18,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:18,864 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:18,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-03-29 20:36:18,906 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:18,907 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 20:36:18,908 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 20:36:18,909 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 20:36:18,909 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-29 20:36:18,909 INFO L87 Difference]: Start difference. First operand 55 states and 57 transitions. Second operand 4 states. [2018-03-29 20:36:18,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:18,960 INFO L93 Difference]: Finished difference Result 55 states and 57 transitions. [2018-03-29 20:36:18,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-29 20:36:18,960 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-03-29 20:36:18,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:18,961 INFO L225 Difference]: With dead ends: 55 [2018-03-29 20:36:18,961 INFO L226 Difference]: Without dead ends: 54 [2018-03-29 20:36:18,962 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-29 20:36:18,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-03-29 20:36:18,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-03-29 20:36:18,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-29 20:36:18,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-03-29 20:36:18,967 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 20 [2018-03-29 20:36:18,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:18,967 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-03-29 20:36:18,967 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 20:36:18,967 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-03-29 20:36:18,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-29 20:36:18,968 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:18,968 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:36:18,968 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-03-29 20:36:18,968 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-03-29 20:36:18,974 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:18,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:18,994 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:19,024 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:19,024 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,029 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,030 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-03-29 20:36:19,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:19,046 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:19,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:19,096 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:19,096 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-03-29 20:36:19,096 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-29 20:36:19,096 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-29 20:36:19,097 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-29 20:36:19,097 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 7 states. [2018-03-29 20:36:19,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:19,234 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-03-29 20:36:19,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 20:36:19,234 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-03-29 20:36:19,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:19,235 INFO L225 Difference]: With dead ends: 54 [2018-03-29 20:36:19,235 INFO L226 Difference]: Without dead ends: 53 [2018-03-29 20:36:19,235 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-29 20:36:19,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-03-29 20:36:19,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-03-29 20:36:19,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-29 20:36:19,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-03-29 20:36:19,240 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 20 [2018-03-29 20:36:19,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:19,241 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-03-29 20:36:19,241 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-29 20:36:19,241 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-03-29 20:36:19,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-29 20:36:19,241 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:19,241 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:36:19,241 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-03-29 20:36:19,241 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-03-29 20:36:19,248 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:19,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:19,270 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:19,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:19,297 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:19,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:19,335 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:19,335 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-29 20:36:19,335 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-29 20:36:19,335 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-29 20:36:19,336 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-29 20:36:19,336 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 5 states. [2018-03-29 20:36:19,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:19,418 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-03-29 20:36:19,419 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-29 20:36:19,419 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2018-03-29 20:36:19,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:19,420 INFO L225 Difference]: With dead ends: 53 [2018-03-29 20:36:19,420 INFO L226 Difference]: Without dead ends: 52 [2018-03-29 20:36:19,421 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-03-29 20:36:19,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-03-29 20:36:19,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-03-29 20:36:19,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-03-29 20:36:19,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-03-29 20:36:19,427 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 26 [2018-03-29 20:36:19,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:19,427 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-03-29 20:36:19,428 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-29 20:36:19,428 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-03-29 20:36:19,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-29 20:36:19,429 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:19,429 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:36:19,429 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-03-29 20:36:19,429 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-03-29 20:36:19,440 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:19,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:19,463 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:19,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:19,535 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:19,549 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2018-03-29 20:36:19,550 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,561 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-29 20:36:19,561 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,569 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:36:19,569 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-03-29 20:36:19,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:19,621 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:19,622 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-29 20:36:19,622 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:36:19,622 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:36:19,622 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-03-29 20:36:19,623 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 8 states. [2018-03-29 20:36:19,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:19,742 INFO L93 Difference]: Finished difference Result 55 states and 57 transitions. [2018-03-29 20:36:19,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:36:19,742 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 26 [2018-03-29 20:36:19,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:19,744 INFO L225 Difference]: With dead ends: 55 [2018-03-29 20:36:19,744 INFO L226 Difference]: Without dead ends: 54 [2018-03-29 20:36:19,744 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-03-29 20:36:19,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-03-29 20:36:19,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-03-29 20:36:19,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-29 20:36:19,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-03-29 20:36:19,751 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 26 [2018-03-29 20:36:19,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:19,752 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-03-29 20:36:19,752 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:36:19,752 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-03-29 20:36:19,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-03-29 20:36:19,753 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:19,753 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-03-29 20:36:19,753 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-03-29 20:36:19,753 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-03-29 20:36:19,759 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:19,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:19,776 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:19,784 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:19,784 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,796 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:19,796 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,802 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,802 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:36:19,833 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:19,834 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:36:19,835 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,844 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:19,845 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:19,845 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:36:19,845 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,851 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:19,851 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-03-29 20:36:19,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:19,902 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:20,044 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2018-03-29 20:36:20,044 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,051 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:36:20,062 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:36:20,062 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,064 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:36:20,064 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,069 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,072 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,073 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-03-29 20:36:20,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:20,100 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:20,101 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 13 [2018-03-29 20:36:20,101 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-29 20:36:20,101 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-29 20:36:20,101 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-03-29 20:36:20,101 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 14 states. [2018-03-29 20:36:20,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:20,316 INFO L93 Difference]: Finished difference Result 68 states and 71 transitions. [2018-03-29 20:36:20,316 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:36:20,316 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 27 [2018-03-29 20:36:20,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:20,319 INFO L225 Difference]: With dead ends: 68 [2018-03-29 20:36:20,319 INFO L226 Difference]: Without dead ends: 67 [2018-03-29 20:36:20,320 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-03-29 20:36:20,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-03-29 20:36:20,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 55. [2018-03-29 20:36:20,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-29 20:36:20,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 58 transitions. [2018-03-29 20:36:20,326 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 58 transitions. Word has length 27 [2018-03-29 20:36:20,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:20,326 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 58 transitions. [2018-03-29 20:36:20,327 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-29 20:36:20,327 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 58 transitions. [2018-03-29 20:36:20,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-03-29 20:36:20,328 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:20,328 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-03-29 20:36:20,328 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-03-29 20:36:20,328 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-03-29 20:36:20,335 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:20,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:20,353 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:20,360 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:20,361 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,362 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,362 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:36:20,371 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 20:36:20,371 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,374 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,375 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:36:20,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:20,406 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:20,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:20,454 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:20,455 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2018-03-29 20:36:20,455 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 20:36:20,455 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 20:36:20,455 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-03-29 20:36:20,455 INFO L87 Difference]: Start difference. First operand 55 states and 58 transitions. Second operand 10 states. [2018-03-29 20:36:20,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:20,564 INFO L93 Difference]: Finished difference Result 55 states and 58 transitions. [2018-03-29 20:36:20,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:36:20,564 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 27 [2018-03-29 20:36:20,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:20,565 INFO L225 Difference]: With dead ends: 55 [2018-03-29 20:36:20,565 INFO L226 Difference]: Without dead ends: 54 [2018-03-29 20:36:20,566 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-03-29 20:36:20,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-03-29 20:36:20,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-03-29 20:36:20,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-29 20:36:20,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-03-29 20:36:20,572 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 27 [2018-03-29 20:36:20,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:20,572 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-03-29 20:36:20,572 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 20:36:20,572 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-03-29 20:36:20,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-03-29 20:36:20,573 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:20,573 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-03-29 20:36:20,573 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-03-29 20:36:20,573 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-03-29 20:36:20,583 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:20,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:20,608 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:20,619 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-03-29 20:36:20,621 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-03-29 20:36:20,621 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,623 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,627 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:36:20,627 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-03-29 20:36:20,667 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2018-03-29 20:36:20,674 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 11 [2018-03-29 20:36:20,674 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-29 20:36:20,678 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:36:20,690 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:36:20,690 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:34, output treesize:33 [2018-03-29 20:36:20,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:20,743 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:20,888 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-29 20:36:20,889 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,900 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 11 [2018-03-29 20:36:20,909 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2018-03-29 20:36:20,910 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,911 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,916 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:20,916 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-03-29 20:36:20,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:20,943 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:36:20,943 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-03-29 20:36:20,943 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-29 20:36:20,943 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-29 20:36:20,943 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-03-29 20:36:20,944 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 15 states. [2018-03-29 20:36:21,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:21,330 INFO L93 Difference]: Finished difference Result 79 states and 83 transitions. [2018-03-29 20:36:21,330 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-29 20:36:21,331 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 37 [2018-03-29 20:36:21,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:21,331 INFO L225 Difference]: With dead ends: 79 [2018-03-29 20:36:21,332 INFO L226 Difference]: Without dead ends: 78 [2018-03-29 20:36:21,332 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2018-03-29 20:36:21,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-03-29 20:36:21,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 64. [2018-03-29 20:36:21,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-29 20:36:21,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-03-29 20:36:21,340 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 37 [2018-03-29 20:36:21,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:21,340 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-03-29 20:36:21,340 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-29 20:36:21,340 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-03-29 20:36:21,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-29 20:36:21,341 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:21,341 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-03-29 20:36:21,342 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-03-29 20:36:21,342 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-03-29 20:36:21,351 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:21,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:21,372 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:21,386 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:21,386 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,393 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:21,393 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,399 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,399 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:36:21,422 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:21,424 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:36:21,424 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,445 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:21,445 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:21,446 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:36:21,446 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,452 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,452 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:36:21,661 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:21,661 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:21,947 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:36:21,948 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,952 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:36:21,962 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:36:21,963 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,965 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:36:21,965 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,969 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,973 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:21,973 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:36:21,994 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:22,015 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:36:22,015 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-03-29 20:36:22,016 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-03-29 20:36:22,016 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-03-29 20:36:22,016 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=669, Unknown=0, NotChecked=0, Total=756 [2018-03-29 20:36:22,016 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 28 states. [2018-03-29 20:36:22,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:22,904 INFO L93 Difference]: Finished difference Result 89 states and 94 transitions. [2018-03-29 20:36:22,944 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-29 20:36:22,944 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 38 [2018-03-29 20:36:22,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:22,945 INFO L225 Difference]: With dead ends: 89 [2018-03-29 20:36:22,945 INFO L226 Difference]: Without dead ends: 88 [2018-03-29 20:36:22,946 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-03-29 20:36:22,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-03-29 20:36:22,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 76. [2018-03-29 20:36:22,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-03-29 20:36:22,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 81 transitions. [2018-03-29 20:36:22,954 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 81 transitions. Word has length 38 [2018-03-29 20:36:22,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:22,954 INFO L459 AbstractCegarLoop]: Abstraction has 76 states and 81 transitions. [2018-03-29 20:36:22,954 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-03-29 20:36:22,954 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 81 transitions. [2018-03-29 20:36:22,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-29 20:36:22,955 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:22,955 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:36:22,956 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-03-29 20:36:22,956 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-03-29 20:36:22,962 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:22,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:22,980 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:23,017 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:23,018 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-29 20:36:23,020 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-29 20:36:23,021 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:23,024 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:23,028 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:36:23,028 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:36:23,056 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:36:23,062 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:36:23,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:23,068 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:23,086 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_13| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|))) is different from false [2018-03-29 20:36:23,089 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0))))) is different from false [2018-03-29 20:36:23,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:23,124 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:23,124 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:36:23,124 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:36:23,124 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:36:23,125 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:36:23,125 INFO L87 Difference]: Start difference. First operand 76 states and 81 transitions. Second operand 12 states. [2018-03-29 20:36:23,135 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0)))))) is different from false [2018-03-29 20:36:23,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:23,337 INFO L93 Difference]: Finished difference Result 137 states and 146 transitions. [2018-03-29 20:36:23,338 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:36:23,338 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-03-29 20:36:23,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:23,339 INFO L225 Difference]: With dead ends: 137 [2018-03-29 20:36:23,339 INFO L226 Difference]: Without dead ends: 125 [2018-03-29 20:36:23,340 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:36:23,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2018-03-29 20:36:23,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2018-03-29 20:36:23,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-03-29 20:36:23,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 132 transitions. [2018-03-29 20:36:23,353 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 132 transitions. Word has length 39 [2018-03-29 20:36:23,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:23,353 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 132 transitions. [2018-03-29 20:36:23,354 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:36:23,354 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 132 transitions. [2018-03-29 20:36:23,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-29 20:36:23,355 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:23,355 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:36:23,355 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-03-29 20:36:23,355 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-03-29 20:36:23,368 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:23,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:23,391 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:23,427 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:23,428 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-29 20:36:23,431 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:23,432 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-29 20:36:23,433 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:23,439 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:23,445 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:36:23,445 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:36:23,482 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:36:23,487 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:36:23,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:23,494 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:23,519 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_15| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|))) is different from false [2018-03-29 20:36:23,523 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) is different from false [2018-03-29 20:36:23,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:23,566 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:23,566 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:36:23,566 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:36:23,567 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:36:23,567 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:36:23,567 INFO L87 Difference]: Start difference. First operand 123 states and 132 transitions. Second operand 12 states. [2018-03-29 20:36:23,575 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 20:36:23,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:23,772 INFO L93 Difference]: Finished difference Result 184 states and 196 transitions. [2018-03-29 20:36:23,772 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:36:23,772 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-03-29 20:36:23,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:23,774 INFO L225 Difference]: With dead ends: 184 [2018-03-29 20:36:23,774 INFO L226 Difference]: Without dead ends: 172 [2018-03-29 20:36:23,774 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:36:23,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-03-29 20:36:23,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 124. [2018-03-29 20:36:23,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-03-29 20:36:23,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 133 transitions. [2018-03-29 20:36:23,786 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 133 transitions. Word has length 40 [2018-03-29 20:36:23,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:23,786 INFO L459 AbstractCegarLoop]: Abstraction has 124 states and 133 transitions. [2018-03-29 20:36:23,786 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:36:23,786 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 133 transitions. [2018-03-29 20:36:23,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-29 20:36:23,787 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:23,787 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:36:23,787 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-03-29 20:36:23,788 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-03-29 20:36:23,795 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:23,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:23,819 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:23,849 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:23,850 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-29 20:36:23,851 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-29 20:36:23,852 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:23,857 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:23,860 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:36:23,860 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:36:23,883 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:36:23,887 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:36:23,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:23,892 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:23,913 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_17| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_17|))) (= |c_old(#valid)| (store (store (store |c_#valid| |v_main_#t~malloc8.base_17| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_17| 0)))) is different from false [2018-03-29 20:36:23,916 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) is different from false [2018-03-29 20:36:23,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:23,948 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:23,948 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:36:23,948 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:36:23,948 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:36:23,948 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:36:23,949 INFO L87 Difference]: Start difference. First operand 124 states and 133 transitions. Second operand 12 states. [2018-03-29 20:36:23,957 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 20:36:24,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:24,150 INFO L93 Difference]: Finished difference Result 184 states and 196 transitions. [2018-03-29 20:36:24,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:36:24,150 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-03-29 20:36:24,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:24,152 INFO L225 Difference]: With dead ends: 184 [2018-03-29 20:36:24,152 INFO L226 Difference]: Without dead ends: 172 [2018-03-29 20:36:24,152 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:36:24,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-03-29 20:36:24,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 124. [2018-03-29 20:36:24,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-03-29 20:36:24,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 133 transitions. [2018-03-29 20:36:24,164 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 133 transitions. Word has length 40 [2018-03-29 20:36:24,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:24,164 INFO L459 AbstractCegarLoop]: Abstraction has 124 states and 133 transitions. [2018-03-29 20:36:24,164 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:36:24,164 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 133 transitions. [2018-03-29 20:36:24,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-03-29 20:36:24,165 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:24,165 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-03-29 20:36:24,165 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-03-29 20:36:24,165 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-03-29 20:36:24,172 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:24,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:24,187 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:24,208 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:24,209 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-29 20:36:24,210 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:24,211 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-29 20:36:24,211 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,215 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,218 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:36:24,218 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:36:24,239 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:36:24,243 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:36:24,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:24,247 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:24,263 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_19| Int)) (or (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_19| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_19|))))) is different from false [2018-03-29 20:36:24,266 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0))))) is different from false [2018-03-29 20:36:24,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:24,313 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:36:24,314 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:36:24,314 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:36:24,314 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:36:24,314 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:36:24,314 INFO L87 Difference]: Start difference. First operand 124 states and 133 transitions. Second operand 12 states. [2018-03-29 20:36:24,323 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0)))))) is different from false [2018-03-29 20:36:24,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:24,513 INFO L93 Difference]: Finished difference Result 126 states and 133 transitions. [2018-03-29 20:36:24,513 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:36:24,514 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 41 [2018-03-29 20:36:24,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:24,514 INFO L225 Difference]: With dead ends: 126 [2018-03-29 20:36:24,514 INFO L226 Difference]: Without dead ends: 114 [2018-03-29 20:36:24,515 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:36:24,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2018-03-29 20:36:24,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 64. [2018-03-29 20:36:24,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-29 20:36:24,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-03-29 20:36:24,521 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 41 [2018-03-29 20:36:24,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:24,521 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-03-29 20:36:24,521 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:36:24,521 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-03-29 20:36:24,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-03-29 20:36:24,522 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:24,522 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-03-29 20:36:24,522 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-03-29 20:36:24,522 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-03-29 20:36:24,529 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:24,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:24,555 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:24,561 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:24,562 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,570 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,571 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:36:24,580 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:24,581 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:24,582 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:36:24,582 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,589 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:24,590 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,594 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,594 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-03-29 20:36:24,610 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 12 [2018-03-29 20:36:24,611 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 20:36:24,611 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,612 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,615 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,615 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-03-29 20:36:24,666 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-29 20:36:24,669 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:36:24,669 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,673 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,678 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:24,678 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-03-29 20:36:24,706 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-03-29 20:36:24,713 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 12 [2018-03-29 20:36:24,713 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-29 20:36:24,718 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:36:24,724 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:36:24,724 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:34 [2018-03-29 20:36:24,776 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:24,776 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:25,132 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-03-29 20:36:25,155 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 20:36:25,155 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:25,176 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-03-29 20:36:25,179 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2018-03-29 20:36:25,179 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:25,183 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:25,185 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-03-29 20:36:25,187 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-03-29 20:36:25,187 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:25,189 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:25,200 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-29 20:36:25,223 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-29 20:36:25,223 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:57, output treesize:84 [2018-03-29 20:36:25,410 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:25,444 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:36:25,445 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2018-03-29 20:36:25,445 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-03-29 20:36:25,445 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-03-29 20:36:25,446 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=783, Unknown=0, NotChecked=0, Total=870 [2018-03-29 20:36:25,446 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 30 states. [2018-03-29 20:36:26,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:26,107 INFO L93 Difference]: Finished difference Result 64 states and 67 transitions. [2018-03-29 20:36:26,107 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-03-29 20:36:26,107 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 48 [2018-03-29 20:36:26,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:26,108 INFO L225 Difference]: With dead ends: 64 [2018-03-29 20:36:26,108 INFO L226 Difference]: Without dead ends: 63 [2018-03-29 20:36:26,109 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=315, Invalid=1577, Unknown=0, NotChecked=0, Total=1892 [2018-03-29 20:36:26,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-03-29 20:36:26,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-03-29 20:36:26,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-03-29 20:36:26,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 65 transitions. [2018-03-29 20:36:26,115 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 65 transitions. Word has length 48 [2018-03-29 20:36:26,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:26,115 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 65 transitions. [2018-03-29 20:36:26,116 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-03-29 20:36:26,116 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 65 transitions. [2018-03-29 20:36:26,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-03-29 20:36:26,116 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:26,116 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-03-29 20:36:26,116 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-03-29 20:36:26,117 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-03-29 20:36:26,124 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:26,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:26,148 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:26,164 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:26,165 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,171 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:26,171 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,176 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,176 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:36:26,225 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:26,227 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:36:26,227 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,235 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:26,236 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:26,237 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:36:26,237 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,242 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,242 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:36:26,482 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:26,482 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:26,969 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:36:26,970 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,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 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:36:26,981 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:36:26,981 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,982 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:36:26,982 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,986 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,988 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:26,988 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:36:27,020 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:27,040 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:36:27,041 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 35 [2018-03-29 20:36:27,041 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-03-29 20:36:27,041 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-03-29 20:36:27,042 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1119, Unknown=0, NotChecked=0, Total=1260 [2018-03-29 20:36:27,042 INFO L87 Difference]: Start difference. First operand 63 states and 65 transitions. Second operand 36 states. [2018-03-29 20:36:28,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:28,342 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-03-29 20:36:28,377 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-03-29 20:36:28,377 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 60 [2018-03-29 20:36:28,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:28,378 INFO L225 Difference]: With dead ends: 111 [2018-03-29 20:36:28,378 INFO L226 Difference]: Without dead ends: 110 [2018-03-29 20:36:28,379 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 783 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=547, Invalid=3613, Unknown=0, NotChecked=0, Total=4160 [2018-03-29 20:36:28,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-03-29 20:36:28,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 107. [2018-03-29 20:36:28,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-03-29 20:36:28,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 109 transitions. [2018-03-29 20:36:28,388 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 109 transitions. Word has length 60 [2018-03-29 20:36:28,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:28,388 INFO L459 AbstractCegarLoop]: Abstraction has 107 states and 109 transitions. [2018-03-29 20:36:28,388 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-03-29 20:36:28,388 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 109 transitions. [2018-03-29 20:36:28,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-03-29 20:36:28,389 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:28,389 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-03-29 20:36:28,389 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-03-29 20:36:28,389 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-03-29 20:36:28,397 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:28,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:28,438 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:28,456 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:28,456 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:28,462 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:28,462 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:28,467 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:28,467 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:36:28,482 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:28,483 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:28,483 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:36:28,484 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:28,490 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:36:28,491 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:28,495 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:28,496 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:36:29,029 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:29,029 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:29,823 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:36:29,823 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:29,827 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:36:29,834 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:36:29,835 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:29,836 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:36:29,836 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:29,839 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:29,842 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:29,843 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:36:29,913 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:29,934 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:36:29,934 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-03-29 20:36:29,935 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-03-29 20:36:29,935 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-03-29 20:36:29,936 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=2331, Unknown=0, NotChecked=0, Total=2652 [2018-03-29 20:36:29,936 INFO L87 Difference]: Start difference. First operand 107 states and 109 transitions. Second operand 52 states. [2018-03-29 20:36:31,978 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 85 DAG size of output 70 [2018-03-29 20:36:33,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:33,640 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-03-29 20:36:33,677 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-03-29 20:36:33,677 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 104 [2018-03-29 20:36:33,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:33,679 INFO L225 Difference]: With dead ends: 199 [2018-03-29 20:36:33,679 INFO L226 Difference]: Without dead ends: 198 [2018-03-29 20:36:33,681 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2601 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=1519, Invalid=9401, Unknown=0, NotChecked=0, Total=10920 [2018-03-29 20:36:33,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-03-29 20:36:33,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 195. [2018-03-29 20:36:33,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2018-03-29 20:36:33,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 197 transitions. [2018-03-29 20:36:33,695 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 197 transitions. Word has length 104 [2018-03-29 20:36:33,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:33,695 INFO L459 AbstractCegarLoop]: Abstraction has 195 states and 197 transitions. [2018-03-29 20:36:33,695 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-03-29 20:36:33,695 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 197 transitions. [2018-03-29 20:36:33,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-03-29 20:36:33,697 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:33,697 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-03-29 20:36:33,697 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-03-29 20:36:33,697 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-03-29 20:36:33,704 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:33,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:33,778 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:33,783 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:33,783 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:33,811 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:33,811 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:33,816 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:33,816 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:36:33,829 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:33,830 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:36:33,831 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:33,838 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:33,838 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:33,839 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:36:33,839 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:33,843 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:33,843 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:36:34,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:34,865 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:36,795 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:36:36,795 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:36,799 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:36:36,808 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:36:36,808 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:36,810 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:36:36,810 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:36,813 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:36,816 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:36,817 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:36:36,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:36,999 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:36:37,000 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 83 [2018-03-29 20:36:37,000 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-03-29 20:36:37,000 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-03-29 20:36:37,002 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=969, Invalid=6003, Unknown=0, NotChecked=0, Total=6972 [2018-03-29 20:36:37,002 INFO L87 Difference]: Start difference. First operand 195 states and 197 transitions. Second operand 84 states. [2018-03-29 20:36:41,732 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 149 DAG size of output 118 [2018-03-29 20:36:42,004 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-03-29 20:36:42,243 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-29 20:36:42,470 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-29 20:36:42,696 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-03-29 20:36:42,914 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-29 20:36:43,148 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-29 20:36:43,363 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-03-29 20:36:43,571 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-29 20:36:43,771 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-29 20:36:43,977 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-29 20:36:44,392 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-29 20:36:48,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:36:48,799 INFO L93 Difference]: Finished difference Result 375 states and 392 transitions. [2018-03-29 20:36:48,799 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-03-29 20:36:48,799 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 192 [2018-03-29 20:36:48,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:36:48,801 INFO L225 Difference]: With dead ends: 375 [2018-03-29 20:36:48,801 INFO L226 Difference]: Without dead ends: 374 [2018-03-29 20:36:48,807 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9453 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=5191, Invalid=28849, Unknown=0, NotChecked=0, Total=34040 [2018-03-29 20:36:48,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2018-03-29 20:36:48,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 371. [2018-03-29 20:36:48,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 371 states. [2018-03-29 20:36:48,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 373 transitions. [2018-03-29 20:36:48,833 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 373 transitions. Word has length 192 [2018-03-29 20:36:48,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:36:48,833 INFO L459 AbstractCegarLoop]: Abstraction has 371 states and 373 transitions. [2018-03-29 20:36:48,833 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-03-29 20:36:48,833 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 373 transitions. [2018-03-29 20:36:48,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2018-03-29 20:36:48,837 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:36:48,837 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-03-29 20:36:48,837 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-03-29 20:36:48,837 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-03-29 20:36:48,854 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:36:48,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:36:48,978 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:36:48,988 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:48,989 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:48,994 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:36:48,995 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:48,999 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:48,999 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:36:49,012 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:49,013 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:36:49,014 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:49,021 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:49,021 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:36:49,022 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:36:49,022 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:49,026 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:49,026 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:36:52,095 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:52,095 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:36:57,887 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:36:57,888 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:57,891 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:36:57,899 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:36:57,899 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:57,900 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:36:57,900 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:36:57,903 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:57,906 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:36:57,907 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:36:58,407 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:36:58,429 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:36:58,429 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74] total 147 [2018-03-29 20:36:58,430 INFO L442 AbstractCegarLoop]: Interpolant automaton has 148 states [2018-03-29 20:36:58,430 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2018-03-29 20:36:58,431 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3417, Invalid=18339, Unknown=0, NotChecked=0, Total=21756 [2018-03-29 20:36:58,431 INFO L87 Difference]: Start difference. First operand 371 states and 373 transitions. Second operand 148 states. [2018-03-29 20:37:11,798 WARN L151 SmtUtils]: Spent 393ms on a formula simplification. DAG size of input: 277 DAG size of output 214 [2018-03-29 20:37:12,509 WARN L151 SmtUtils]: Spent 335ms on a formula simplification. DAG size of input: 266 DAG size of output 206 [2018-03-29 20:37:13,177 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-03-29 20:37:13,771 WARN L151 SmtUtils]: Spent 314ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-03-29 20:37:14,406 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 258 DAG size of output 200 [2018-03-29 20:37:15,022 WARN L151 SmtUtils]: Spent 290ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-03-29 20:37:15,581 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-03-29 20:37:16,189 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 250 DAG size of output 194 [2018-03-29 20:37:16,781 WARN L151 SmtUtils]: Spent 279ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-03-29 20:37:17,333 WARN L151 SmtUtils]: Spent 290ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-03-29 20:37:17,918 WARN L151 SmtUtils]: Spent 275ms on a formula simplification. DAG size of input: 242 DAG size of output 188 [2018-03-29 20:37:18,502 WARN L151 SmtUtils]: Spent 269ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-03-29 20:37:19,032 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-03-29 20:37:19,596 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 234 DAG size of output 182 [2018-03-29 20:37:20,155 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-03-29 20:37:20,682 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-03-29 20:37:21,234 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 226 DAG size of output 176 [2018-03-29 20:37:21,774 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-03-29 20:37:22,283 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-03-29 20:37:22,826 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 218 DAG size of output 170 [2018-03-29 20:37:23,356 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-03-29 20:37:23,852 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-03-29 20:37:24,372 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 210 DAG size of output 164 [2018-03-29 20:37:24,892 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-03-29 20:37:25,375 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-03-29 20:37:25,882 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 202 DAG size of output 158 [2018-03-29 20:37:26,375 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-03-29 20:37:26,840 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-03-29 20:37:27,337 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 194 DAG size of output 152 [2018-03-29 20:37:27,814 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-03-29 20:37:28,265 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-03-29 20:37:28,735 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 186 DAG size of output 146 [2018-03-29 20:37:29,196 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-03-29 20:37:29,651 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-03-29 20:37:30,108 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 178 DAG size of output 140 [2018-03-29 20:37:30,556 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-03-29 20:37:30,988 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-03-29 20:37:31,430 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 170 DAG size of output 134 [2018-03-29 20:37:31,864 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-03-29 20:37:32,287 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-03-29 20:37:32,711 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 162 DAG size of output 128 [2018-03-29 20:37:33,126 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-29 20:37:33,526 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-29 20:37:33,936 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 154 DAG size of output 122 [2018-03-29 20:37:34,340 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-29 20:37:34,736 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-29 20:37:35,128 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 146 DAG size of output 116 [2018-03-29 20:37:35,509 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-03-29 20:37:35,881 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-03-29 20:37:36,253 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-03-29 20:37:36,620 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-29 20:37:36,989 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-29 20:37:37,349 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-03-29 20:37:37,696 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-29 20:37:38,038 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-29 20:37:38,380 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-03-29 20:37:38,714 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-29 20:37:39,053 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-29 20:37:39,379 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-29 20:37:47,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:37:47,256 INFO L93 Difference]: Finished difference Result 727 states and 760 transitions. [2018-03-29 20:37:47,256 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-03-29 20:37:47,256 INFO L78 Accepts]: Start accepts. Automaton has 148 states. Word has length 368 [2018-03-29 20:37:47,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:37:47,260 INFO L225 Difference]: With dead ends: 727 [2018-03-29 20:37:47,260 INFO L226 Difference]: Without dead ends: 726 [2018-03-29 20:37:47,268 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 589 SyntacticMatches, 0 SemanticMatches, 343 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36021 ImplicationChecksByTransitivity, 50.3s TimeCoverageRelationStatistics Valid=19447, Invalid=99233, Unknown=0, NotChecked=0, Total=118680 [2018-03-29 20:37:47,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2018-03-29 20:37:47,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 723. [2018-03-29 20:37:47,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 723 states. [2018-03-29 20:37:47,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 725 transitions. [2018-03-29 20:37:47,332 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 725 transitions. Word has length 368 [2018-03-29 20:37:47,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:37:47,333 INFO L459 AbstractCegarLoop]: Abstraction has 723 states and 725 transitions. [2018-03-29 20:37:47,333 INFO L460 AbstractCegarLoop]: Interpolant automaton has 148 states. [2018-03-29 20:37:47,333 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 725 transitions. [2018-03-29 20:37:47,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 721 [2018-03-29 20:37:47,337 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:37:47,337 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-03-29 20:37:47,337 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-03-29 20:37:47,337 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-03-29 20:37:47,343 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:37:47,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:37:47,594 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:37:47,611 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:37:47,612 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:37:47,627 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:37:47,628 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:37:47,633 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:37:47,633 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:37:47,649 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:37:47,649 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:37:47,650 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:37:47,650 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:37:47,658 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:37:47,658 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:37:47,664 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:37:47,664 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:37:57,512 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:37:57,513 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:38:17,232 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:38:17,233 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:38:17,236 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:38:17,243 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:38:17,244 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:38:17,245 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:38:17,245 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:38:17,249 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:38:17,251 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:38:17,252 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:38:19,012 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:38:19,035 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:38:19,036 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [138, 138] total 275 [2018-03-29 20:38:19,037 INFO L442 AbstractCegarLoop]: Interpolant automaton has 276 states [2018-03-29 20:38:19,038 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 276 interpolants. [2018-03-29 20:38:19,041 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12921, Invalid=62979, Unknown=0, NotChecked=0, Total=75900 [2018-03-29 20:38:19,041 INFO L87 Difference]: Start difference. First operand 723 states and 725 transitions. Second operand 276 states. Received shutdown request... [2018-03-29 20:38:43,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2018-03-29 20:38:43,333 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 20:38:43,338 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 20:38:43,338 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 08:38:43 BoogieIcfgContainer [2018-03-29 20:38:43,338 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 20:38:43,339 INFO L168 Benchmark]: Toolchain (without parser) took 145702.04 ms. Allocated memory was 301.5 MB in the beginning and 791.7 MB in the end (delta: 490.2 MB). Free memory was 238.0 MB in the beginning and 269.7 MB in the end (delta: -31.7 MB). Peak memory consumption was 458.5 MB. Max. memory is 5.3 GB. [2018-03-29 20:38:43,340 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 301.5 MB. Free memory is still 263.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 20:38:43,341 INFO L168 Benchmark]: CACSL2BoogieTranslator took 313.74 ms. Allocated memory is still 301.5 MB. Free memory was 238.0 MB in the beginning and 213.8 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. [2018-03-29 20:38:43,341 INFO L168 Benchmark]: Boogie Preprocessor took 56.67 ms. Allocated memory is still 301.5 MB. Free memory was 213.8 MB in the beginning and 211.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:38:43,341 INFO L168 Benchmark]: RCFGBuilder took 452.60 ms. Allocated memory was 301.5 MB in the beginning and 461.4 MB in the end (delta: 159.9 MB). Free memory was 211.8 MB in the beginning and 398.1 MB in the end (delta: -186.3 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-03-29 20:38:43,342 INFO L168 Benchmark]: TraceAbstraction took 144872.64 ms. Allocated memory was 461.4 MB in the beginning and 791.7 MB in the end (delta: 330.3 MB). Free memory was 398.1 MB in the beginning and 269.7 MB in the end (delta: 128.5 MB). Peak memory consumption was 458.8 MB. Max. memory is 5.3 GB. [2018-03-29 20:38:43,343 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.17 ms. Allocated memory is still 301.5 MB. Free memory is still 263.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 313.74 ms. Allocated memory is still 301.5 MB. Free memory was 238.0 MB in the beginning and 213.8 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 56.67 ms. Allocated memory is still 301.5 MB. Free memory was 213.8 MB in the beginning and 211.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 452.60 ms. Allocated memory was 301.5 MB in the beginning and 461.4 MB in the end (delta: 159.9 MB). Free memory was 211.8 MB in the beginning and 398.1 MB in the end (delta: -186.3 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 144872.64 ms. Allocated memory was 461.4 MB in the beginning and 791.7 MB in the end (delta: 330.3 MB). Free memory was 398.1 MB in the beginning and 269.7 MB in the end (delta: 128.5 MB). Peak memory consumption was 458.8 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 116 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 29. - 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 116 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 29. - 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 116 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 29. - 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 116 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 29. - 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 116 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 29. - 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 116 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 29. - 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 116 states, 276 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 29. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 69 locations, 7 error locations. TIMEOUT Result, 144.8s OverallTime, 19 OverallIterations, 64 TraceHistogramMax, 93.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1205 SDtfs, 10506 SDslu, 43870 SDs, 0 SdLazy, 46691 SolverSat, 3659 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 20.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4345 GetRequests, 3026 SyntacticMatches, 13 SemanticMatches, 1305 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 85626 ImplicationChecksByTransitivity, 111.5s 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, 49.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-03-29_20-38-43-352.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-03-29_20-38-43-352.csv Completed graceful shutdown