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-4cf2d92 [2018-03-28 12:23:40,475 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 12:23:40,477 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 12:23:40,493 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 12:23:40,493 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 12:23:40,494 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 12:23:40,495 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 12:23:40,497 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 12:23:40,499 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 12:23:40,500 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 12:23:40,501 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 12:23:40,501 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 12:23:40,502 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 12:23:40,503 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 12:23:40,504 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 12:23:40,506 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 12:23:40,508 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 12:23:40,510 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 12:23:40,511 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 12:23:40,512 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 12:23:40,515 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 12:23:40,515 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 12:23:40,515 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 12:23:40,516 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 12:23:40,517 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 12:23:40,518 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 12:23:40,518 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 12:23:40,519 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 12:23:40,520 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 12:23:40,520 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 12:23:40,521 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 12:23:40,521 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-28 12:23:40,545 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 12:23:40,546 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 12:23:40,546 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 12:23:40,546 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 12:23:40,547 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 12:23:40,547 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 12:23:40,547 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 12:23:40,548 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 12:23:40,548 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 12:23:40,548 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 12:23:40,548 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 12:23:40,549 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 12:23:40,549 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 12:23:40,549 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 12:23:40,549 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 12:23:40,549 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 12:23:40,550 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 12:23:40,550 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 12:23:40,550 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 12:23:40,550 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 12:23:40,550 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 12:23:40,551 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 12:23:40,551 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 12:23:40,551 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 12:23:40,551 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 12:23:40,552 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:23:40,552 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 12:23:40,552 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 12:23:40,552 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 12:23:40,552 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 12:23:40,553 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 12:23:40,553 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:23:40,553 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 12:23:40,554 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 12:23:40,554 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 12:23:40,554 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 12:23:40,554 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 12:23:40,588 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 12:23:40,601 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 12:23:40,605 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 12:23:40,607 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 12:23:40,607 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 12:23:40,608 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-28 12:23:40,943 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG4cd626558 [2018-03-28 12:23:41,098 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 12:23:41,098 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 12:23:41,099 INFO L171 CDTParser]: Scanning openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:23:41,108 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 12:23:41,108 INFO L215 ultiparseSymbolTable]: [2018-03-28 12:23:41,109 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 12:23:41,109 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-28 12:23:41,109 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-28 12:23:41,109 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-28 12:23:41,109 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:23:41,109 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 12:23:41,109 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-28 12:23:41,109 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-28 12:23:41,109 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-28 12:23:41,110 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-28 12:23:41,110 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-28 12:23:41,110 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-28 12:23:41,110 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-28 12:23:41,110 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-28 12:23:41,110 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-28 12:23:41,110 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-28 12:23:41,110 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-28 12:23:41,110 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-28 12:23:41,110 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,111 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,112 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,113 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-28 12:23:41,114 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-28 12:23:41,114 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-28 12:23:41,114 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-28 12:23:41,114 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-28 12:23:41,114 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-28 12:23:41,114 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-28 12:23:41,114 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-28 12:23:41,114 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-28 12:23:41,114 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-28 12:23:41,115 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-28 12:23:41,115 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-28 12:23:41,115 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-28 12:23:41,115 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-28 12:23:41,115 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-28 12:23:41,115 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-28 12:23:41,115 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-28 12:23:41,115 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-28 12:23:41,116 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-28 12:23:41,116 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-28 12:23:41,116 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-28 12:23:41,116 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-28 12:23:41,116 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-28 12:23:41,116 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-28 12:23:41,116 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-28 12:23:41,116 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-28 12:23:41,116 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-28 12:23:41,117 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-28 12:23:41,117 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-28 12:23:41,117 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-28 12:23:41,117 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-28 12:23:41,117 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-28 12:23:41,117 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-28 12:23:41,117 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-28 12:23:41,117 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-28 12:23:41,118 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-28 12:23:41,118 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-28 12:23:41,118 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-28 12:23:41,118 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-28 12:23:41,118 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-28 12:23:41,118 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-28 12:23:41,118 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-28 12:23:41,118 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-28 12:23:41,119 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-28 12:23:41,119 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-28 12:23:41,119 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-28 12:23:41,119 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-28 12:23:41,119 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-28 12:23:41,119 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-28 12:23:41,119 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-28 12:23:41,119 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-28 12:23:41,120 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-28 12:23:41,120 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-28 12:23:41,120 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-28 12:23:41,120 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-28 12:23:41,120 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-28 12:23:41,120 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-28 12:23:41,120 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-28 12:23:41,120 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-28 12:23:41,121 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-28 12:23:41,121 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-28 12:23:41,121 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-28 12:23:41,121 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-28 12:23:41,121 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-28 12:23:41,121 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-28 12:23:41,121 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-28 12:23:41,121 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-28 12:23:41,122 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-28 12:23:41,122 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-28 12:23:41,137 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG4cd626558 [2018-03-28 12:23:41,141 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 12:23:41,144 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 12:23:41,145 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 12:23:41,145 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 12:23:41,150 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 12:23:41,151 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:23:41" (1/1) ... [2018-03-28 12:23:41,153 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a9f77b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41, skipping insertion in model container [2018-03-28 12:23:41,153 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:23:41" (1/1) ... [2018-03-28 12:23:41,167 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:23:41,196 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:23:41,364 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:23:41,411 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:23:41,418 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-28 12:23:41,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41 WrapperNode [2018-03-28 12:23:41,464 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 12:23:41,465 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 12:23:41,465 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 12:23:41,466 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 12:23:41,480 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41" (1/1) ... [2018-03-28 12:23:41,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41" (1/1) ... [2018-03-28 12:23:41,498 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41" (1/1) ... [2018-03-28 12:23:41,498 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41" (1/1) ... [2018-03-28 12:23:41,509 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41" (1/1) ... [2018-03-28 12:23:41,514 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41" (1/1) ... [2018-03-28 12:23:41,517 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41" (1/1) ... [2018-03-28 12:23:41,522 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 12:23:41,523 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 12:23:41,523 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 12:23:41,523 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 12:23:41,524 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:23:41,652 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 12:23:41,653 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 12:23:41,653 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:23:41,653 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:23:41,653 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy [2018-03-28 12:23:41,653 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 12:23:41,653 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:23:41,653 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:23:41,653 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-28 12:23:41,653 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-28 12:23:41,654 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-28 12:23:41,655 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-28 12:23:41,656 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-28 12:23:41,657 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-28 12:23:41,657 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-28 12:23:41,657 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-28 12:23:41,657 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-28 12:23:41,657 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-28 12:23:41,657 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-28 12:23:41,657 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-28 12:23:41,658 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-28 12:23:41,658 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-28 12:23:41,658 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-28 12:23:41,658 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-28 12:23:41,658 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-28 12:23:41,658 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-28 12:23:41,658 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-28 12:23:41,658 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-28 12:23:41,659 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-28 12:23:41,659 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-28 12:23:41,659 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-28 12:23:41,659 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-28 12:23:41,659 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-28 12:23:41,659 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-28 12:23:41,659 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-28 12:23:41,659 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-28 12:23:41,660 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-28 12:23:41,660 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-28 12:23:41,660 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-28 12:23:41,660 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-28 12:23:41,660 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-28 12:23:41,660 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-28 12:23:41,660 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-28 12:23:41,660 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-28 12:23:41,661 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-28 12:23:41,661 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-28 12:23:41,661 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-28 12:23:41,661 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-28 12:23:41,661 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-28 12:23:41,661 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-28 12:23:41,661 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-28 12:23:41,661 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-28 12:23:41,662 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-28 12:23:41,662 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-28 12:23:41,662 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-28 12:23:41,662 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-28 12:23:41,662 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-28 12:23:41,662 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-28 12:23:41,662 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-28 12:23:41,662 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-28 12:23:41,663 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-28 12:23:41,663 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-28 12:23:41,663 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-28 12:23:41,663 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-28 12:23:41,663 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-28 12:23:41,663 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-28 12:23:41,663 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-28 12:23:41,663 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-28 12:23:41,664 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-28 12:23:41,664 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-28 12:23:41,664 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-28 12:23:41,664 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-28 12:23:41,664 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-28 12:23:41,664 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-28 12:23:41,664 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-28 12:23:41,665 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-28 12:23:41,665 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-28 12:23:41,665 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-28 12:23:41,665 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-28 12:23:41,665 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-28 12:23:41,665 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-28 12:23:41,665 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstrcpy_alloca_true_valid_memsafety_true_termination_i__cstrcpy [2018-03-28 12:23:41,665 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-28 12:23:41,666 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-28 12:23:41,666 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 12:23:41,666 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-28 12:23:41,666 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-28 12:23:41,666 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 12:23:41,666 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 12:23:41,666 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-28 12:23:42,017 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 12:23:42,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:23:42 BoogieIcfgContainer [2018-03-28 12:23:42,018 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 12:23:42,018 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 12:23:42,019 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 12:23:42,021 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 12:23:42,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:23:41" (1/3) ... [2018-03-28 12:23:42,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6299350c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:23:42, skipping insertion in model container [2018-03-28 12:23:42,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:23:41" (2/3) ... [2018-03-28 12:23:42,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6299350c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:23:42, skipping insertion in model container [2018-03-28 12:23:42,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:23:42" (3/3) ... [2018-03-28 12:23:42,024 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cstrcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:23:42,032 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 12:23:42,040 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-03-28 12:23:42,079 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 12:23:42,080 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 12:23:42,080 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 12:23:42,080 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 12:23:42,080 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 12:23:42,080 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 12:23:42,081 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 12:23:42,081 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 12:23:42,081 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 12:23:42,081 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 12:23:42,096 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states. [2018-03-28 12:23:42,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-28 12:23:42,103 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:42,104 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:23:42,104 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-28 12:23:42,109 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-28 12:23:42,125 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:42,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:42,160 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:42,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:42,188 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:42,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:42,225 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:42,226 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-28 12:23:42,228 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-28 12:23:42,238 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-28 12:23:42,238 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-28 12:23:42,240 INFO L87 Difference]: Start difference. First operand 59 states. Second operand 3 states. [2018-03-28 12:23:42,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:42,306 INFO L93 Difference]: Finished difference Result 74 states and 78 transitions. [2018-03-28 12:23:42,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-28 12:23:42,308 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-03-28 12:23:42,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:42,317 INFO L225 Difference]: With dead ends: 74 [2018-03-28 12:23:42,317 INFO L226 Difference]: Without dead ends: 55 [2018-03-28 12:23:42,320 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-28 12:23:42,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-03-28 12:23:42,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-03-28 12:23:42,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-28 12:23:42,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 57 transitions. [2018-03-28 12:23:42,356 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 57 transitions. Word has length 17 [2018-03-28 12:23:42,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:42,356 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 57 transitions. [2018-03-28 12:23:42,356 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-28 12:23:42,356 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 57 transitions. [2018-03-28 12:23:42,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-28 12:23:42,357 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:42,357 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:23:42,357 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-28 12:23:42,358 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-28 12:23:42,365 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:42,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:42,387 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:42,427 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:42,429 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:42,435 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:42,435 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:23:42,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:42,468 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:42,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:42,498 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:42,499 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-28 12:23:42,500 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-28 12:23:42,501 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-28 12:23:42,501 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-28 12:23:42,501 INFO L87 Difference]: Start difference. First operand 55 states and 57 transitions. Second operand 4 states. [2018-03-28 12:23:42,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:42,571 INFO L93 Difference]: Finished difference Result 55 states and 57 transitions. [2018-03-28 12:23:42,571 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-28 12:23:42,571 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-03-28 12:23:42,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:42,572 INFO L225 Difference]: With dead ends: 55 [2018-03-28 12:23:42,573 INFO L226 Difference]: Without dead ends: 54 [2018-03-28 12:23:42,574 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-28 12:23:42,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-03-28 12:23:42,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-03-28 12:23:42,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-28 12:23:42,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-03-28 12:23:42,581 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 20 [2018-03-28 12:23:42,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:42,581 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-03-28 12:23:42,581 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-28 12:23:42,582 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-03-28 12:23:42,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-28 12:23:42,582 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:42,582 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:23:42,582 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-28 12:23:42,583 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-28 12:23:42,588 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:42,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:42,610 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:42,628 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:42,628 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:42,672 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:42,672 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-03-28 12:23:42,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:42,703 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:42,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:42,783 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:42,783 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-03-28 12:23:42,784 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-28 12:23:42,784 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-28 12:23:42,784 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-28 12:23:42,784 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 7 states. [2018-03-28 12:23:42,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:42,902 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-03-28 12:23:42,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-28 12:23:42,903 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-03-28 12:23:42,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:42,904 INFO L225 Difference]: With dead ends: 54 [2018-03-28 12:23:42,904 INFO L226 Difference]: Without dead ends: 53 [2018-03-28 12:23:42,905 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:23:42,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-03-28 12:23:42,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-03-28 12:23:42,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-28 12:23:42,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-03-28 12:23:42,911 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 20 [2018-03-28 12:23:42,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:42,912 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-03-28 12:23:42,912 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-28 12:23:42,912 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-03-28 12:23:42,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-28 12:23:42,913 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:42,913 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:23:42,913 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-28 12:23:42,913 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-28 12:23:42,922 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:42,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:42,946 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:42,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:42,984 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:42,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:43,028 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:43,029 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-28 12:23:43,029 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-28 12:23:43,029 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-28 12:23:43,030 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-28 12:23:43,030 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 5 states. [2018-03-28 12:23:43,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:43,103 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-03-28 12:23:43,103 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-28 12:23:43,103 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2018-03-28 12:23:43,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:43,104 INFO L225 Difference]: With dead ends: 53 [2018-03-28 12:23:43,105 INFO L226 Difference]: Without dead ends: 52 [2018-03-28 12:23:43,105 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-28 12:23:43,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-03-28 12:23:43,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-03-28 12:23:43,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-03-28 12:23:43,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-03-28 12:23:43,111 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 26 [2018-03-28 12:23:43,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:43,112 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-03-28 12:23:43,112 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-28 12:23:43,112 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-03-28 12:23:43,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-28 12:23:43,113 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:43,113 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:23:43,114 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-28 12:23:43,114 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-28 12:23:43,128 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:43,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:43,149 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:43,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-28 12:23:43,247 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:43,260 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2018-03-28 12:23:43,261 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,279 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-28 12:23:43,280 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,287 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:23:43,287 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-03-28 12:23:43,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:43,352 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:43,352 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-28 12:23:43,353 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:23:43,353 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:23:43,353 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:23:43,353 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 8 states. [2018-03-28 12:23:43,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:43,528 INFO L93 Difference]: Finished difference Result 55 states and 57 transitions. [2018-03-28 12:23:43,528 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:23:43,528 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 26 [2018-03-28 12:23:43,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:43,529 INFO L225 Difference]: With dead ends: 55 [2018-03-28 12:23:43,529 INFO L226 Difference]: Without dead ends: 54 [2018-03-28 12:23:43,529 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-28 12:23:43,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-03-28 12:23:43,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-03-28 12:23:43,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-28 12:23:43,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-03-28 12:23:43,536 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 26 [2018-03-28 12:23:43,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:43,536 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-03-28 12:23:43,537 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:23:43,537 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-03-28 12:23:43,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-03-28 12:23:43,537 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:43,537 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-28 12:23:43,537 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-28 12:23:43,538 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-28 12:23:43,547 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:43,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:43,563 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:43,572 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:43,572 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,602 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:43,602 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,607 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,607 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:23:43,623 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:43,625 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:23:43,625 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,634 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:43,635 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:43,635 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:23:43,636 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,640 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,641 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-03-28 12:23:43,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:43,676 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:43,809 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2018-03-28 12:23:43,809 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,814 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:23:43,827 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:23:43,827 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,829 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:23:43,829 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,835 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,838 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:43,838 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-03-28 12:23:43,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:43,864 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:43,864 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 13 [2018-03-28 12:23:43,864 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-28 12:23:43,864 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-28 12:23:43,865 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-03-28 12:23:43,865 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 14 states. [2018-03-28 12:23:44,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:44,189 INFO L93 Difference]: Finished difference Result 68 states and 71 transitions. [2018-03-28 12:23:44,189 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:23:44,189 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 27 [2018-03-28 12:23:44,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:44,192 INFO L225 Difference]: With dead ends: 68 [2018-03-28 12:23:44,193 INFO L226 Difference]: Without dead ends: 67 [2018-03-28 12:23:44,193 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-28 12:23:44,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-03-28 12:23:44,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 55. [2018-03-28 12:23:44,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-28 12:23:44,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 58 transitions. [2018-03-28 12:23:44,198 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 58 transitions. Word has length 27 [2018-03-28 12:23:44,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:44,198 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 58 transitions. [2018-03-28 12:23:44,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-28 12:23:44,198 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 58 transitions. [2018-03-28 12:23:44,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-03-28 12:23:44,199 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:44,199 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-28 12:23:44,199 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-28 12:23:44,199 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-28 12:23:44,207 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:44,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:44,223 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:44,225 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:44,226 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,227 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,227 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:23:44,234 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-28 12:23:44,234 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,237 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,237 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-28 12:23:44,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:44,262 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:44,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:44,306 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:44,306 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2018-03-28 12:23:44,306 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-28 12:23:44,306 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-28 12:23:44,307 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-03-28 12:23:44,307 INFO L87 Difference]: Start difference. First operand 55 states and 58 transitions. Second operand 10 states. [2018-03-28 12:23:44,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:44,409 INFO L93 Difference]: Finished difference Result 55 states and 58 transitions. [2018-03-28 12:23:44,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:23:44,410 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 27 [2018-03-28 12:23:44,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:44,411 INFO L225 Difference]: With dead ends: 55 [2018-03-28 12:23:44,411 INFO L226 Difference]: Without dead ends: 54 [2018-03-28 12:23:44,411 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-28 12:23:44,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-03-28 12:23:44,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-03-28 12:23:44,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-28 12:23:44,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-03-28 12:23:44,417 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 27 [2018-03-28 12:23:44,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:44,417 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-03-28 12:23:44,417 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-28 12:23:44,417 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-03-28 12:23:44,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-03-28 12:23:44,418 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:44,418 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-28 12:23:44,418 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-28 12:23:44,419 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-28 12:23:44,425 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:44,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:44,451 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:44,460 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-03-28 12:23:44,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 11 treesize of output 10 [2018-03-28 12:23:44,462 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,464 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,469 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:23:44,469 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-03-28 12:23:44,515 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2018-03-28 12:23:44,530 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 11 [2018-03-28 12:23:44,531 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-28 12:23:44,534 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:23:44,545 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:23:44,546 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:34, output treesize:33 [2018-03-28 12:23:44,602 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:44,602 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:44,733 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-28 12:23:44,733 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,744 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 11 [2018-03-28 12:23:44,757 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2018-03-28 12:23:44,758 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,763 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,784 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:44,784 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-03-28 12:23:44,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:44,831 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:23:44,831 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-03-28 12:23:44,832 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-28 12:23:44,832 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-28 12:23:44,832 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-03-28 12:23:44,832 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 15 states. [2018-03-28 12:23:45,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:45,218 INFO L93 Difference]: Finished difference Result 79 states and 83 transitions. [2018-03-28 12:23:45,218 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-28 12:23:45,219 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 37 [2018-03-28 12:23:45,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:45,219 INFO L225 Difference]: With dead ends: 79 [2018-03-28 12:23:45,219 INFO L226 Difference]: Without dead ends: 78 [2018-03-28 12:23:45,220 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-28 12:23:45,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-03-28 12:23:45,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 64. [2018-03-28 12:23:45,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-28 12:23:45,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-03-28 12:23:45,228 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 37 [2018-03-28 12:23:45,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:45,228 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-03-28 12:23:45,228 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-28 12:23:45,228 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-03-28 12:23:45,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-28 12:23:45,229 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:45,229 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-28 12:23:45,230 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-28 12:23:45,230 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-28 12:23:45,237 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:45,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:45,258 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:45,278 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:45,278 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,285 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:45,285 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,290 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,291 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:23:45,318 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:45,320 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:23:45,321 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,347 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:45,348 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:45,349 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:23:45,349 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,354 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,354 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:23:45,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:45,571 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:45,858 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:23:45,858 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,862 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:23:45,873 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:23:45,873 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,875 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:23:45,875 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,879 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,882 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:45,883 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:23:45,905 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:45,926 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:23:45,926 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-03-28 12:23:45,927 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-03-28 12:23:45,927 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-03-28 12:23:45,927 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=669, Unknown=0, NotChecked=0, Total=756 [2018-03-28 12:23:45,927 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 28 states. [2018-03-28 12:23:46,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:46,860 INFO L93 Difference]: Finished difference Result 89 states and 94 transitions. [2018-03-28 12:23:46,861 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-28 12:23:46,861 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 38 [2018-03-28 12:23:46,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:46,862 INFO L225 Difference]: With dead ends: 89 [2018-03-28 12:23:46,862 INFO L226 Difference]: Without dead ends: 88 [2018-03-28 12:23:46,863 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=322, Invalid=2030, Unknown=0, NotChecked=0, Total=2352 [2018-03-28 12:23:46,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-03-28 12:23:46,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 76. [2018-03-28 12:23:46,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-03-28 12:23:46,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 81 transitions. [2018-03-28 12:23:46,871 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 81 transitions. Word has length 38 [2018-03-28 12:23:46,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:46,872 INFO L459 AbstractCegarLoop]: Abstraction has 76 states and 81 transitions. [2018-03-28 12:23:46,872 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-03-28 12:23:46,872 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 81 transitions. [2018-03-28 12:23:46,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-28 12:23:46,873 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:46,873 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:23:46,873 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-28 12:23:46,873 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-28 12:23:46,881 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:46,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:46,899 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:46,939 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:46,940 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-28 12:23:46,942 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-28 12:23:46,942 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:46,947 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:46,951 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:23:46,951 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:23:46,979 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:23:46,984 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:23:46,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:46,989 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:47,007 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_13| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:23:47,011 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0))))) is different from false [2018-03-28 12:23:47,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:47,044 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:47,045 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:23:47,045 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:23:47,045 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:23:47,045 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:23:47,045 INFO L87 Difference]: Start difference. First operand 76 states and 81 transitions. Second operand 12 states. [2018-03-28 12:23:47,055 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0)))))) is different from false [2018-03-28 12:23:47,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:47,253 INFO L93 Difference]: Finished difference Result 137 states and 146 transitions. [2018-03-28 12:23:47,253 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:23:47,253 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-03-28 12:23:47,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:47,254 INFO L225 Difference]: With dead ends: 137 [2018-03-28 12:23:47,254 INFO L226 Difference]: Without dead ends: 125 [2018-03-28 12:23:47,255 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:23:47,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2018-03-28 12:23:47,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2018-03-28 12:23:47,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-03-28 12:23:47,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 132 transitions. [2018-03-28 12:23:47,268 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 132 transitions. Word has length 39 [2018-03-28 12:23:47,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:47,269 INFO L459 AbstractCegarLoop]: Abstraction has 123 states and 132 transitions. [2018-03-28 12:23:47,269 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:23:47,269 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 132 transitions. [2018-03-28 12:23:47,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-28 12:23:47,270 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:47,270 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:23:47,271 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-28 12:23:47,271 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-28 12:23:47,284 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:47,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:47,303 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:47,445 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:47,446 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-28 12:23:47,477 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:47,478 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-28 12:23:47,478 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:47,481 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:47,485 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:23:47,485 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:23:47,514 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:23:47,519 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:23:47,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:47,525 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:47,545 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_15| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:23:47,548 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) is different from false [2018-03-28 12:23:47,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:47,588 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:47,588 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:23:47,588 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:23:47,588 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:23:47,589 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:23:47,589 INFO L87 Difference]: Start difference. First operand 123 states and 132 transitions. Second operand 12 states. [2018-03-28 12:23:47,597 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:23:47,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:47,815 INFO L93 Difference]: Finished difference Result 184 states and 196 transitions. [2018-03-28 12:23:47,815 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:23:47,815 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-03-28 12:23:47,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:47,817 INFO L225 Difference]: With dead ends: 184 [2018-03-28 12:23:47,817 INFO L226 Difference]: Without dead ends: 172 [2018-03-28 12:23:47,818 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:23:47,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-03-28 12:23:47,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 124. [2018-03-28 12:23:47,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-03-28 12:23:47,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 133 transitions. [2018-03-28 12:23:47,826 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 133 transitions. Word has length 40 [2018-03-28 12:23:47,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:47,827 INFO L459 AbstractCegarLoop]: Abstraction has 124 states and 133 transitions. [2018-03-28 12:23:47,827 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:23:47,827 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 133 transitions. [2018-03-28 12:23:47,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-28 12:23:47,828 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:47,828 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:23:47,828 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-28 12:23:47,828 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-28 12:23:47,834 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:47,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:47,853 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:47,877 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:47,878 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-28 12:23:47,879 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-28 12:23:47,880 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:47,883 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:47,886 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:23:47,886 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:23:47,907 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:23:47,912 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:23:47,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:47,918 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:47,939 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_17| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_17|))) (= |c_old(#valid)| (store (store (store |c_#valid| |v_main_#t~malloc8.base_17| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_17| 0)))) is different from false [2018-03-28 12:23:47,943 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) is different from false [2018-03-28 12:23:47,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:47,978 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:47,978 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:23:47,978 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:23:47,978 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:23:47,979 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:23:47,979 INFO L87 Difference]: Start difference. First operand 124 states and 133 transitions. Second operand 12 states. [2018-03-28 12:23:47,987 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:23:48,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:48,192 INFO L93 Difference]: Finished difference Result 184 states and 196 transitions. [2018-03-28 12:23:48,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:23:48,193 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-03-28 12:23:48,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:48,194 INFO L225 Difference]: With dead ends: 184 [2018-03-28 12:23:48,194 INFO L226 Difference]: Without dead ends: 172 [2018-03-28 12:23:48,195 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-28 12:23:48,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-03-28 12:23:48,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 124. [2018-03-28 12:23:48,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-03-28 12:23:48,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 133 transitions. [2018-03-28 12:23:48,205 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 133 transitions. Word has length 40 [2018-03-28 12:23:48,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:48,206 INFO L459 AbstractCegarLoop]: Abstraction has 124 states and 133 transitions. [2018-03-28 12:23:48,206 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:23:48,206 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 133 transitions. [2018-03-28 12:23:48,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-03-28 12:23:48,206 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:48,206 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-28 12:23:48,207 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-28 12:23:48,207 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-28 12:23:48,214 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:48,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:48,228 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:48,249 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:48,249 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-28 12:23:48,251 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:48,252 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-28 12:23:48,252 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,256 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,259 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-28 12:23:48,260 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-28 12:23:48,281 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:23:48,285 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-28 12:23:48,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:48,290 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:48,306 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_19| Int)) (or (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_19| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_19|))))) is different from false [2018-03-28 12:23:48,309 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0))))) is different from false [2018-03-28 12:23:48,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:48,358 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:23:48,358 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-28 12:23:48,359 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-28 12:23:48,359 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-28 12:23:48,359 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-28 12:23:48,359 INFO L87 Difference]: Start difference. First operand 124 states and 133 transitions. Second operand 12 states. [2018-03-28 12:23:48,368 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0)))))) is different from false [2018-03-28 12:23:48,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:48,560 INFO L93 Difference]: Finished difference Result 126 states and 133 transitions. [2018-03-28 12:23:48,560 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-28 12:23:48,560 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 41 [2018-03-28 12:23:48,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:48,561 INFO L225 Difference]: With dead ends: 126 [2018-03-28 12:23:48,561 INFO L226 Difference]: Without dead ends: 114 [2018-03-28 12:23:48,561 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-28 12:23:48,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2018-03-28 12:23:48,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 64. [2018-03-28 12:23:48,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-03-28 12:23:48,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-03-28 12:23:48,567 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 41 [2018-03-28 12:23:48,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:48,567 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 67 transitions. [2018-03-28 12:23:48,567 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-28 12:23:48,567 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 67 transitions. [2018-03-28 12:23:48,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-03-28 12:23:48,568 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:48,568 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-28 12:23:48,568 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-28 12:23:48,568 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-28 12:23:48,574 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:48,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:48,601 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:48,607 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:48,607 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,609 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,609 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:23:48,616 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:48,617 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:48,617 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:23:48,618 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,636 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:48,636 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,639 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,640 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-03-28 12:23:48,654 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 12 [2018-03-28 12:23:48,655 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-28 12:23:48,655 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,656 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,659 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,659 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-03-28 12:23:48,711 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-28 12:23:48,713 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-28 12:23:48,713 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,717 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,722 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:48,722 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-03-28 12:23:48,751 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-03-28 12:23:48,757 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 12 [2018-03-28 12:23:48,758 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-28 12:23:48,763 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:23:48,768 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-28 12:23:48,768 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:34 [2018-03-28 12:23:48,835 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:48,835 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:49,188 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-28 12:23:49,206 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-28 12:23:49,206 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:49,220 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-28 12:23:49,222 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2018-03-28 12:23:49,223 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:49,226 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:49,227 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-28 12:23:49,234 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-28 12:23:49,235 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:49,237 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:49,247 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-28 12:23:49,269 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-28 12:23:49,269 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:57, output treesize:84 [2018-03-28 12:23:49,526 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:49,547 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:23:49,547 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2018-03-28 12:23:49,548 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-03-28 12:23:49,548 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-03-28 12:23:49,549 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=783, Unknown=0, NotChecked=0, Total=870 [2018-03-28 12:23:49,549 INFO L87 Difference]: Start difference. First operand 64 states and 67 transitions. Second operand 30 states. [2018-03-28 12:23:50,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:50,270 INFO L93 Difference]: Finished difference Result 64 states and 67 transitions. [2018-03-28 12:23:50,270 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-03-28 12:23:50,270 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 48 [2018-03-28 12:23:50,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:50,271 INFO L225 Difference]: With dead ends: 64 [2018-03-28 12:23:50,271 INFO L226 Difference]: Without dead ends: 63 [2018-03-28 12:23:50,272 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=315, Invalid=1577, Unknown=0, NotChecked=0, Total=1892 [2018-03-28 12:23:50,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-03-28 12:23:50,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-03-28 12:23:50,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-03-28 12:23:50,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 65 transitions. [2018-03-28 12:23:50,282 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 65 transitions. Word has length 48 [2018-03-28 12:23:50,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:50,282 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 65 transitions. [2018-03-28 12:23:50,282 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-03-28 12:23:50,282 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 65 transitions. [2018-03-28 12:23:50,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-03-28 12:23:50,283 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:50,283 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-28 12:23:50,283 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-28 12:23:50,283 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-28 12:23:50,289 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:50,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:50,313 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:50,329 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:50,329 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:50,336 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:50,336 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:50,341 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:50,349 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:23:50,370 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:50,372 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:23:50,372 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:50,407 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:50,408 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:50,409 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:23:50,409 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:50,437 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:50,437 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:23:50,716 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:50,716 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:51,236 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:23:51,236 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:51,240 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:23:51,247 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:23:51,248 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:51,248 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:23:51,249 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:51,252 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:51,255 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:51,255 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:23:51,287 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:51,308 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:23:51,308 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 35 [2018-03-28 12:23:51,308 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-03-28 12:23:51,309 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-03-28 12:23:51,309 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1119, Unknown=0, NotChecked=0, Total=1260 [2018-03-28 12:23:51,309 INFO L87 Difference]: Start difference. First operand 63 states and 65 transitions. Second operand 36 states. [2018-03-28 12:23:52,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:52,666 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-03-28 12:23:52,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-03-28 12:23:52,709 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 60 [2018-03-28 12:23:52,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:52,710 INFO L225 Difference]: With dead ends: 111 [2018-03-28 12:23:52,710 INFO L226 Difference]: Without dead ends: 110 [2018-03-28 12:23:52,711 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-28 12:23:52,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-03-28 12:23:52,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 107. [2018-03-28 12:23:52,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-03-28 12:23:52,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 109 transitions. [2018-03-28 12:23:52,720 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 109 transitions. Word has length 60 [2018-03-28 12:23:52,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:52,720 INFO L459 AbstractCegarLoop]: Abstraction has 107 states and 109 transitions. [2018-03-28 12:23:52,720 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-03-28 12:23:52,720 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 109 transitions. [2018-03-28 12:23:52,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-03-28 12:23:52,721 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:52,721 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-28 12:23:52,721 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-28 12:23:52,721 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-28 12:23:52,730 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:52,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:52,773 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:52,798 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:52,798 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:52,807 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:52,808 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:52,814 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:52,814 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:23:52,833 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:52,834 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:52,835 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:23:52,835 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:52,846 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:23:52,846 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:52,853 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:52,854 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:23:53,392 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:53,392 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:23:54,219 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:23:54,219 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:54,222 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:23:54,230 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:23:54,230 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:54,231 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:23:54,231 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:54,235 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:54,238 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:54,238 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:23:54,300 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:54,321 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:23:54,321 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-03-28 12:23:54,321 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-03-28 12:23:54,321 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-03-28 12:23:54,322 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=2331, Unknown=0, NotChecked=0, Total=2652 [2018-03-28 12:23:54,322 INFO L87 Difference]: Start difference. First operand 107 states and 109 transitions. Second operand 52 states. [2018-03-28 12:23:56,386 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 85 DAG size of output 70 [2018-03-28 12:23:58,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:23:58,141 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-03-28 12:23:58,141 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-03-28 12:23:58,141 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 104 [2018-03-28 12:23:58,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:23:58,142 INFO L225 Difference]: With dead ends: 199 [2018-03-28 12:23:58,142 INFO L226 Difference]: Without dead ends: 198 [2018-03-28 12:23:58,144 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2601 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=1519, Invalid=9401, Unknown=0, NotChecked=0, Total=10920 [2018-03-28 12:23:58,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-03-28 12:23:58,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 195. [2018-03-28 12:23:58,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2018-03-28 12:23:58,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 197 transitions. [2018-03-28 12:23:58,169 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 197 transitions. Word has length 104 [2018-03-28 12:23:58,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:23:58,169 INFO L459 AbstractCegarLoop]: Abstraction has 195 states and 197 transitions. [2018-03-28 12:23:58,169 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-03-28 12:23:58,170 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 197 transitions. [2018-03-28 12:23:58,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-03-28 12:23:58,172 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:23:58,172 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-28 12:23:58,172 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-28 12:23:58,173 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-28 12:23:58,181 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:23:58,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:23:58,252 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:23:58,257 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:58,257 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:58,263 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:23:58,264 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:58,269 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:58,269 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:23:58,292 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:58,294 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:23:58,294 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:58,301 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:58,302 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:23:58,302 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:23:58,303 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:23:58,308 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:23:58,309 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:23:59,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:23:59,351 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:24:01,324 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:24:01,324 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:01,328 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:24:01,337 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:24:01,337 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:01,338 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:24:01,338 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:01,342 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:24:01,345 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:24:01,345 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:24:01,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:24:01,521 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:24:01,521 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 83 [2018-03-28 12:24:01,522 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-03-28 12:24:01,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-03-28 12:24:01,523 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=969, Invalid=6003, Unknown=0, NotChecked=0, Total=6972 [2018-03-28 12:24:01,523 INFO L87 Difference]: Start difference. First operand 195 states and 197 transitions. Second operand 84 states. [2018-03-28 12:24:06,455 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 149 DAG size of output 118 [2018-03-28 12:24:06,744 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-03-28 12:24:06,984 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-28 12:24:07,221 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-28 12:24:07,462 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-03-28 12:24:07,691 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-28 12:24:07,932 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-28 12:24:08,155 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-03-28 12:24:08,370 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-28 12:24:08,588 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-28 12:24:08,808 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-28 12:24:09,039 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-28 12:24:09,244 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-28 12:24:09,849 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 102 DAG size of output 82 [2018-03-28 12:24:10,644 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 90 DAG size of output 74 [2018-03-28 12:24:13,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:24:13,767 INFO L93 Difference]: Finished difference Result 375 states and 392 transitions. [2018-03-28 12:24:13,767 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-03-28 12:24:13,767 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 192 [2018-03-28 12:24:13,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:24:13,769 INFO L225 Difference]: With dead ends: 375 [2018-03-28 12:24:13,769 INFO L226 Difference]: Without dead ends: 374 [2018-03-28 12:24:13,775 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9453 ImplicationChecksByTransitivity, 12.7s TimeCoverageRelationStatistics Valid=5191, Invalid=28849, Unknown=0, NotChecked=0, Total=34040 [2018-03-28 12:24:13,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2018-03-28 12:24:13,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 371. [2018-03-28 12:24:13,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 371 states. [2018-03-28 12:24:13,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 373 transitions. [2018-03-28 12:24:13,800 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 373 transitions. Word has length 192 [2018-03-28 12:24:13,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:24:13,800 INFO L459 AbstractCegarLoop]: Abstraction has 371 states and 373 transitions. [2018-03-28 12:24:13,800 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-03-28 12:24:13,800 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 373 transitions. [2018-03-28 12:24:13,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2018-03-28 12:24:13,803 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:24:13,803 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-28 12:24:13,804 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-28 12:24:13,804 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-28 12:24:13,816 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:24:13,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:24:13,941 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:24:13,946 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:24:13,947 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:13,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 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:24:13,953 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:13,958 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:24:13,958 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:24:13,971 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:24:13,972 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:24:13,972 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:13,980 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:24:13,980 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:24:13,981 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:24:13,981 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:13,985 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:24:13,985 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:24:16,949 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:24:16,949 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:24:22,611 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:24:22,611 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:22,615 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:24:22,624 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:24:22,624 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:22,625 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:24:22,625 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:24:22,628 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:24:22,631 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:24:22,631 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:24:23,128 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:24:23,150 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:24:23,150 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74] total 147 [2018-03-28 12:24:23,151 INFO L442 AbstractCegarLoop]: Interpolant automaton has 148 states [2018-03-28 12:24:23,151 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2018-03-28 12:24:23,152 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3417, Invalid=18339, Unknown=0, NotChecked=0, Total=21756 [2018-03-28 12:24:23,152 INFO L87 Difference]: Start difference. First operand 371 states and 373 transitions. Second operand 148 states. [2018-03-28 12:24:36,438 WARN L151 SmtUtils]: Spent 387ms on a formula simplification. DAG size of input: 277 DAG size of output 214 [2018-03-28 12:24:37,112 WARN L151 SmtUtils]: Spent 309ms on a formula simplification. DAG size of input: 266 DAG size of output 206 [2018-03-28 12:24:37,750 WARN L151 SmtUtils]: Spent 317ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-03-28 12:24:38,318 WARN L151 SmtUtils]: Spent 307ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-03-28 12:24:38,929 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 258 DAG size of output 200 [2018-03-28 12:24:39,546 WARN L151 SmtUtils]: Spent 303ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-03-28 12:24:40,101 WARN L151 SmtUtils]: Spent 295ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-03-28 12:24:40,703 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 250 DAG size of output 194 [2018-03-28 12:24:41,312 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-03-28 12:24:41,860 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-03-28 12:24:42,443 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 242 DAG size of output 188 [2018-03-28 12:24:43,029 WARN L151 SmtUtils]: Spent 278ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-03-28 12:24:43,566 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-03-28 12:24:44,140 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 234 DAG size of output 182 [2018-03-28 12:24:44,707 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-03-28 12:24:45,254 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-03-28 12:24:45,806 WARN L151 SmtUtils]: Spent 251ms on a formula simplification. DAG size of input: 226 DAG size of output 176 [2018-03-28 12:24:46,347 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-03-28 12:24:46,870 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-03-28 12:24:47,405 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 218 DAG size of output 170 [2018-03-28 12:24:47,931 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-03-28 12:24:48,428 WARN L151 SmtUtils]: Spent 234ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-03-28 12:24:48,962 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 210 DAG size of output 164 [2018-03-28 12:24:49,474 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-03-28 12:24:49,962 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-03-28 12:24:50,468 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 202 DAG size of output 158 [2018-03-28 12:24:50,977 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-03-28 12:24:51,449 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-03-28 12:24:51,941 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 194 DAG size of output 152 [2018-03-28 12:24:52,423 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-03-28 12:24:52,889 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-03-28 12:24:53,363 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 186 DAG size of output 146 [2018-03-28 12:24:53,826 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-03-28 12:24:54,271 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-03-28 12:24:54,740 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 178 DAG size of output 140 [2018-03-28 12:24:55,189 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-03-28 12:24:55,617 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-03-28 12:24:56,055 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 170 DAG size of output 134 [2018-03-28 12:24:56,483 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-03-28 12:24:56,908 WARN L151 SmtUtils]: Spent 166ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-03-28 12:24:57,333 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 162 DAG size of output 128 [2018-03-28 12:24:57,749 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-28 12:24:58,153 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-28 12:24:58,563 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 154 DAG size of output 122 [2018-03-28 12:24:58,973 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-28 12:24:59,370 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-28 12:24:59,769 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 146 DAG size of output 116 [2018-03-28 12:25:00,175 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-03-28 12:25:00,568 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-03-28 12:25:00,987 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-03-28 12:25:01,380 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-28 12:25:01,752 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-28 12:25:02,146 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-03-28 12:25:02,536 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-28 12:25:02,927 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-28 12:25:03,313 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-03-28 12:25:03,663 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-28 12:25:03,995 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-28 12:25:04,329 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-28 12:25:04,663 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-28 12:25:04,994 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-28 12:25:07,250 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 90 DAG size of output 74 [2018-03-28 12:25:12,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:25:12,588 INFO L93 Difference]: Finished difference Result 727 states and 760 transitions. [2018-03-28 12:25:12,588 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-03-28 12:25:12,588 INFO L78 Accepts]: Start accepts. Automaton has 148 states. Word has length 368 [2018-03-28 12:25:12,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:25:12,592 INFO L225 Difference]: With dead ends: 727 [2018-03-28 12:25:12,592 INFO L226 Difference]: Without dead ends: 726 [2018-03-28 12:25:12,598 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 589 SyntacticMatches, 0 SemanticMatches, 343 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36021 ImplicationChecksByTransitivity, 50.6s TimeCoverageRelationStatistics Valid=19447, Invalid=99233, Unknown=0, NotChecked=0, Total=118680 [2018-03-28 12:25:12,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2018-03-28 12:25:12,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 723. [2018-03-28 12:25:12,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 723 states. [2018-03-28 12:25:12,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 725 transitions. [2018-03-28 12:25:12,660 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 725 transitions. Word has length 368 [2018-03-28 12:25:12,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:25:12,660 INFO L459 AbstractCegarLoop]: Abstraction has 723 states and 725 transitions. [2018-03-28 12:25:12,660 INFO L460 AbstractCegarLoop]: Interpolant automaton has 148 states. [2018-03-28 12:25:12,660 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 725 transitions. [2018-03-28 12:25:12,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 721 [2018-03-28 12:25:12,677 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:25:12,677 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-28 12:25:12,677 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-28 12:25:12,678 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-28 12:25:12,685 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:25:12,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:25:12,939 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:25:12,961 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:25:12,962 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:25:12,972 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:25:12,972 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:25:12,994 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:25:12,994 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-28 12:25:13,009 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:25:13,010 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:25:13,010 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-28 12:25:13,010 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:25:13,019 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-28 12:25:13,019 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-28 12:25:13,024 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:25:13,024 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-28 12:25:22,885 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:25:22,886 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:25:42,599 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-28 12:25:42,599 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:25:42,602 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-28 12:25:42,610 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-28 12:25:42,611 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-28 12:25:42,612 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-28 12:25:42,612 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-28 12:25:42,616 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:25:42,619 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:25:42,619 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-28 12:25:44,376 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:25:44,399 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:25:44,399 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [138, 138] total 275 [2018-03-28 12:25:44,400 INFO L442 AbstractCegarLoop]: Interpolant automaton has 276 states [2018-03-28 12:25:44,402 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 276 interpolants. [2018-03-28 12:25:44,405 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12921, Invalid=62979, Unknown=0, NotChecked=0, Total=75900 [2018-03-28 12:25:44,406 INFO L87 Difference]: Start difference. First operand 723 states and 725 transitions. Second operand 276 states. Received shutdown request... [2018-03-28 12:26:05,571 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-03-28 12:26:05,571 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 12:26:05,575 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 12:26:05,575 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:26:05 BoogieIcfgContainer [2018-03-28 12:26:05,575 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 12:26:05,576 INFO L168 Benchmark]: Toolchain (without parser) took 144433.79 ms. Allocated memory was 308.8 MB in the beginning and 756.0 MB in the end (delta: 447.2 MB). Free memory was 246.2 MB in the beginning and 525.1 MB in the end (delta: -278.9 MB). Peak memory consumption was 168.3 MB. Max. memory is 5.3 GB. [2018-03-28 12:26:05,577 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 308.8 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 12:26:05,577 INFO L168 Benchmark]: CACSL2BoogieTranslator took 320.12 ms. Allocated memory is still 308.8 MB. Free memory was 246.2 MB in the beginning and 222.3 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-03-28 12:26:05,577 INFO L168 Benchmark]: Boogie Preprocessor took 57.01 ms. Allocated memory is still 308.8 MB. Free memory was 222.3 MB in the beginning and 220.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:26:05,578 INFO L168 Benchmark]: RCFGBuilder took 495.22 ms. Allocated memory was 308.8 MB in the beginning and 451.4 MB in the end (delta: 142.6 MB). Free memory was 219.3 MB in the beginning and 389.7 MB in the end (delta: -170.4 MB). Peak memory consumption was 20.9 MB. Max. memory is 5.3 GB. [2018-03-28 12:26:05,578 INFO L168 Benchmark]: TraceAbstraction took 143556.57 ms. Allocated memory was 451.4 MB in the beginning and 756.0 MB in the end (delta: 304.6 MB). Free memory was 388.6 MB in the beginning and 525.1 MB in the end (delta: -136.5 MB). Peak memory consumption was 168.1 MB. Max. memory is 5.3 GB. [2018-03-28 12:26:05,579 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.18 ms. Allocated memory is still 308.8 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 320.12 ms. Allocated memory is still 308.8 MB. Free memory was 246.2 MB in the beginning and 222.3 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 57.01 ms. Allocated memory is still 308.8 MB. Free memory was 222.3 MB in the beginning and 220.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 495.22 ms. Allocated memory was 308.8 MB in the beginning and 451.4 MB in the end (delta: 142.6 MB). Free memory was 219.3 MB in the beginning and 389.7 MB in the end (delta: -170.4 MB). Peak memory consumption was 20.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 143556.57 ms. Allocated memory was 451.4 MB in the beginning and 756.0 MB in the end (delta: 304.6 MB). Free memory was 388.6 MB in the beginning and 525.1 MB in the end (delta: -136.5 MB). Peak memory consumption was 168.1 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 102 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 374 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 102 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 374 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 102 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 374 known predicates. - TimeoutResultAtElement [Line: 544]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 544). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 102 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 374 known predicates. - TimeoutResultAtElement [Line: 559]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 559). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 102 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 374 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 102 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 374 known predicates. - TimeoutResultAtElement [Line: 559]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 559). Cancelled while BasicCegarLoop was constructing difference of abstraction (723states) and interpolant automaton (currently 102 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 374 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 69 locations, 7 error locations. TIMEOUT Result, 143.5s OverallTime, 19 OverallIterations, 64 TraceHistogramMax, 91.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1182 SDtfs, 9918 SDslu, 41102 SDs, 0 SdLazy, 43610 SolverSat, 3459 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4331 GetRequests, 3026 SyntacticMatches, 13 SemanticMatches, 1291 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 83106 ImplicationChecksByTransitivity, 111.6s 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.7s 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-28_12-26-05-585.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-28_12-26-05-585.csv Completed graceful shutdown