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_cmemchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-35b68b2 [2018-04-06 19:20:30,508 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-06 19:20:30,510 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-06 19:20:30,525 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-06 19:20:30,526 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-06 19:20:30,527 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-06 19:20:30,528 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-06 19:20:30,530 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-06 19:20:30,532 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-06 19:20:30,533 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-06 19:20:30,534 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-06 19:20:30,534 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-06 19:20:30,535 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-06 19:20:30,536 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-06 19:20:30,537 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-06 19:20:30,539 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-06 19:20:30,542 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-06 19:20:30,543 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-06 19:20:30,545 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-06 19:20:30,546 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-06 19:20:30,548 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-06 19:20:30,548 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-06 19:20:30,549 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-06 19:20:30,550 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-06 19:20:30,550 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-06 19:20:30,552 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-06 19:20:30,552 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-06 19:20:30,553 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-06 19:20:30,554 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-06 19:20:30,554 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-06 19:20:30,554 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-06 19:20:30,555 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-06 19:20:30,579 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-06 19:20:30,579 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-06 19:20:30,580 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-06 19:20:30,580 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-06 19:20:30,580 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-06 19:20:30,581 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-06 19:20:30,581 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-06 19:20:30,581 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-06 19:20:30,581 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-06 19:20:30,581 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-06 19:20:30,582 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-06 19:20:30,582 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-06 19:20:30,582 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-06 19:20:30,582 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-06 19:20:30,582 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-06 19:20:30,583 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-06 19:20:30,583 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-06 19:20:30,583 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-06 19:20:30,583 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-06 19:20:30,583 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-06 19:20:30,584 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-06 19:20:30,584 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-06 19:20:30,584 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-06 19:20:30,584 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-06 19:20:30,584 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-06 19:20:30,584 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-06 19:20:30,585 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 19:20:30,585 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-06 19:20:30,585 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-06 19:20:30,585 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-06 19:20:30,585 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-06 19:20:30,586 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-06 19:20:30,586 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:30,586 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-06 19:20:30,587 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-06 19:20:30,587 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-06 19:20:30,587 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-06 19:20:30,587 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-06 19:20:30,621 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-06 19:20:30,634 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-06 19:20:30,638 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-06 19:20:30,640 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-06 19:20:30,640 INFO L276 PluginConnector]: CDTParser initialized [2018-04-06 19:20:30,641 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:30,974 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc6198a7c8 [2018-04-06 19:20:31,120 INFO L287 CDTParser]: IsIndexed: true [2018-04-06 19:20:31,120 INFO L288 CDTParser]: Found 1 translation units. [2018-04-06 19:20:31,120 INFO L168 CDTParser]: Scanning openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,134 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-06 19:20:31,134 INFO L215 ultiparseSymbolTable]: [2018-04-06 19:20:31,134 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-06 19:20:31,134 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,135 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,135 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,135 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr ('cmemchr') in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,135 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-06 19:20:31,135 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,135 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,135 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,136 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,136 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,136 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,136 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,136 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,136 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,136 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,137 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,137 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,137 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,137 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,137 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,137 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,137 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,137 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,138 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,138 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,138 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,138 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,138 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,138 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,138 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,139 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,139 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,139 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,139 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,139 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,139 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,139 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,140 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,141 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,142 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,142 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,142 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,142 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,142 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,142 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,142 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,142 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,142 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,143 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,143 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,143 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,143 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,143 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,143 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,143 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,143 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,143 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,144 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,145 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,145 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,145 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,145 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,145 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,145 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,145 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,145 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,145 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,146 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,146 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,146 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,146 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,146 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,146 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,146 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,146 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,146 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,147 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,147 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,147 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,147 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,147 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,147 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,147 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,147 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,147 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,148 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,148 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,148 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,148 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,148 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,148 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,148 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,148 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,148 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,149 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:31,165 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc6198a7c8 [2018-04-06 19:20:31,169 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-06 19:20:31,171 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-06 19:20:31,171 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-06 19:20:31,172 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-06 19:20:31,178 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-06 19:20:31,179 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:20:31" (1/1) ... [2018-04-06 19:20:31,181 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e9dcd12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31, skipping insertion in model container [2018-04-06 19:20:31,182 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:20:31" (1/1) ... [2018-04-06 19:20:31,196 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:20:31,225 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:20:31,398 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:20:31,448 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:20:31,456 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 19:20:31,505 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31 WrapperNode [2018-04-06 19:20:31,506 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-06 19:20:31,506 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-06 19:20:31,506 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-06 19:20:31,507 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-06 19:20:31,521 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31" (1/1) ... [2018-04-06 19:20:31,522 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31" (1/1) ... [2018-04-06 19:20:31,537 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31" (1/1) ... [2018-04-06 19:20:31,538 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31" (1/1) ... [2018-04-06 19:20:31,547 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31" (1/1) ... [2018-04-06 19:20:31,552 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31" (1/1) ... [2018-04-06 19:20:31,556 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31" (1/1) ... [2018-04-06 19:20:31,560 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-06 19:20:31,560 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-06 19:20:31,561 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-06 19:20:31,561 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-06 19:20:31,562 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 19:20:31,694 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-06 19:20:31,695 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-06 19:20:31,695 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:20:31,695 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:20:31,695 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-06 19:20:31,695 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-06 19:20:31,695 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:20:31,695 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:20:31,696 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-06 19:20:31,696 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-06 19:20:31,696 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-06 19:20:31,696 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-06 19:20:31,696 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-06 19:20:31,696 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-06 19:20:31,697 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-06 19:20:31,697 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-06 19:20:31,697 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-06 19:20:31,697 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-06 19:20:31,697 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-06 19:20:31,697 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-06 19:20:31,697 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-06 19:20:31,698 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-06 19:20:31,698 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-06 19:20:31,698 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-06 19:20:31,698 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-06 19:20:31,698 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-06 19:20:31,698 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-06 19:20:31,698 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-06 19:20:31,699 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-06 19:20:31,699 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-06 19:20:31,699 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-06 19:20:31,699 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-06 19:20:31,699 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-06 19:20:31,699 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-06 19:20:31,699 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-06 19:20:31,699 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-06 19:20:31,700 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-06 19:20:31,700 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-06 19:20:31,700 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-06 19:20:31,700 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-06 19:20:31,700 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-06 19:20:31,700 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-06 19:20:31,700 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-06 19:20:31,701 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-06 19:20:31,701 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-06 19:20:31,701 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-06 19:20:31,701 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-06 19:20:31,701 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-06 19:20:31,701 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-06 19:20:31,701 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-06 19:20:31,702 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-06 19:20:31,702 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-06 19:20:31,702 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-06 19:20:31,702 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-06 19:20:31,702 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-06 19:20:31,702 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-06 19:20:31,702 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-06 19:20:31,702 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-06 19:20:31,703 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-06 19:20:31,703 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-06 19:20:31,703 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-06 19:20:31,703 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-06 19:20:31,703 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-06 19:20:31,703 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-06 19:20:31,703 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-06 19:20:31,703 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-06 19:20:31,704 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-06 19:20:31,704 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-06 19:20:31,704 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-06 19:20:31,704 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-06 19:20:31,704 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-06 19:20:31,704 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-06 19:20:31,704 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-06 19:20:31,705 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-06 19:20:31,705 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-06 19:20:31,705 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-06 19:20:31,705 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-06 19:20:31,705 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-06 19:20:31,705 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-06 19:20:31,705 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-06 19:20:31,705 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-06 19:20:31,706 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-06 19:20:31,706 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-06 19:20:31,706 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-06 19:20:31,706 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-06 19:20:31,706 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-06 19:20:31,706 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-06 19:20:31,706 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-06 19:20:31,707 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-06 19:20:31,707 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-06 19:20:31,707 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-06 19:20:31,707 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-06 19:20:31,707 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-06 19:20:31,707 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-06 19:20:31,707 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-06 19:20:31,707 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-06 19:20:31,708 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-06 19:20:31,708 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-06 19:20:31,708 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-06 19:20:31,708 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-06 19:20:31,708 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-06 19:20:31,708 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-06 19:20:31,708 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-06 19:20:31,709 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-06 19:20:31,709 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-06 19:20:31,709 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-06 19:20:31,709 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-06 19:20:31,709 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-06 19:20:31,709 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-06 19:20:31,709 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchr [2018-04-06 19:20:31,709 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-06 19:20:31,710 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-06 19:20:31,710 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-06 19:20:31,710 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-06 19:20:31,710 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-06 19:20:31,710 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-06 19:20:31,710 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-06 19:20:31,710 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-06 19:20:32,027 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-06 19:20:32,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:20:32 BoogieIcfgContainer [2018-04-06 19:20:32,028 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-06 19:20:32,029 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-06 19:20:32,029 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-06 19:20:32,032 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-06 19:20:32,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 07:20:31" (1/3) ... [2018-04-06 19:20:32,033 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@341d65ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:20:32, skipping insertion in model container [2018-04-06 19:20:32,033 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:20:31" (2/3) ... [2018-04-06 19:20:32,033 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@341d65ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:20:32, skipping insertion in model container [2018-04-06 19:20:32,033 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:20:32" (3/3) ... [2018-04-06 19:20:32,035 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:20:32,045 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-06 19:20:32,052 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-06 19:20:32,102 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-06 19:20:32,103 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-06 19:20:32,103 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-06 19:20:32,103 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-06 19:20:32,103 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-06 19:20:32,103 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-06 19:20:32,103 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-06 19:20:32,104 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-06 19:20:32,104 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-06 19:20:32,104 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-06 19:20:32,118 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states. [2018-04-06 19:20:32,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-06 19:20:32,123 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:32,123 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] [2018-04-06 19:20:32,123 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:32,127 INFO L82 PathProgramCache]: Analyzing trace with hash 1431894227, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:32,142 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:32,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:32,182 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:32,224 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:20:32,226 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:32,231 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:20:32,231 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:20:32,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:32,339 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:20:32,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:32,390 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:20:32,390 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-06 19:20:32,393 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:20:32,408 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:20:32,408 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-06 19:20:32,411 INFO L87 Difference]: Start difference. First operand 56 states. Second operand 8 states. [2018-04-06 19:20:32,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:20:32,554 INFO L93 Difference]: Finished difference Result 71 states and 75 transitions. [2018-04-06 19:20:32,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-06 19:20:32,556 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-06 19:20:32,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:20:32,570 INFO L225 Difference]: With dead ends: 71 [2018-04-06 19:20:32,570 INFO L226 Difference]: Without dead ends: 55 [2018-04-06 19:20:32,573 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-06 19:20:32,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-06 19:20:32,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 52. [2018-04-06 19:20:32,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-06 19:20:32,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-04-06 19:20:32,608 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 29 [2018-04-06 19:20:32,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:20:32,608 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-04-06 19:20:32,608 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:20:32,609 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-04-06 19:20:32,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-06 19:20:32,610 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:32,610 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] [2018-04-06 19:20:32,610 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:32,610 INFO L82 PathProgramCache]: Analyzing trace with hash 1431894228, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:32,617 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:32,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:32,642 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:32,683 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:20:32,683 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:32,721 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:20:32,721 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-06 19:20:32,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:32,804 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:20:32,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:32,954 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:20:32,955 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-06 19:20:32,956 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-06 19:20:32,956 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-06 19:20:32,957 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-06 19:20:32,957 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 15 states. [2018-04-06 19:20:33,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:20:33,240 INFO L93 Difference]: Finished difference Result 62 states and 67 transitions. [2018-04-06 19:20:33,240 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-06 19:20:33,240 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-06 19:20:33,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:20:33,241 INFO L225 Difference]: With dead ends: 62 [2018-04-06 19:20:33,241 INFO L226 Difference]: Without dead ends: 61 [2018-04-06 19:20:33,242 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-04-06 19:20:33,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-06 19:20:33,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2018-04-06 19:20:33,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-06 19:20:33,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-06 19:20:33,247 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 29 [2018-04-06 19:20:33,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:20:33,248 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-06 19:20:33,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-06 19:20:33,248 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-06 19:20:33,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-06 19:20:33,249 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:33,249 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] [2018-04-06 19:20:33,249 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:33,249 INFO L82 PathProgramCache]: Analyzing trace with hash 148751982, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:33,255 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:33,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:33,278 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:33,344 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:20:33,345 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 5 [2018-04-06 19:20:33,346 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:33,358 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 19:20:33,359 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 19:20:33,423 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 19:20:33,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:33,429 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:20:33,465 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|))) is different from false [2018-04-06 19:20:33,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:33,519 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:20:33,519 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 19:20:33,520 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:20:33,520 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:20:33,520 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 19:20:33,521 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-06 19:20:33,544 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|)))) is different from false [2018-04-06 19:20:33,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:20:33,735 INFO L93 Difference]: Finished difference Result 66 states and 71 transitions. [2018-04-06 19:20:33,735 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:20:33,736 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-06 19:20:33,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:20:33,738 INFO L225 Difference]: With dead ends: 66 [2018-04-06 19:20:33,738 INFO L226 Difference]: Without dead ends: 60 [2018-04-06 19:20:33,739 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 19:20:33,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-06 19:20:33,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-04-06 19:20:33,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-04-06 19:20:33,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-04-06 19:20:33,751 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 32 [2018-04-06 19:20:33,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:20:33,751 INFO L459 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2018-04-06 19:20:33,751 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:20:33,751 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2018-04-06 19:20:33,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-06 19:20:33,753 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:33,753 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:20:33,753 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:33,753 INFO L82 PathProgramCache]: Analyzing trace with hash -1588236654, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:33,764 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:33,786 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:33,809 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:20:33,810 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 5 [2018-04-06 19:20:33,810 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:33,814 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 19:20:33,814 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 19:20:33,833 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 19:20:33,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:33,838 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:20:33,890 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) is different from false [2018-04-06 19:20:33,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:33,937 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:20:33,937 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 19:20:33,937 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:20:33,937 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:20:33,938 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 19:20:33,938 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand 8 states. [2018-04-06 19:20:33,948 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_10| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_10|))) (= (store |c_#valid| |v_main_#t~malloc8.base_10| 0) |c_old(#valid)|))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-06 19:20:34,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:20:34,126 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-04-06 19:20:34,127 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:20:34,127 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-06 19:20:34,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:20:34,128 INFO L225 Difference]: With dead ends: 70 [2018-04-06 19:20:34,128 INFO L226 Difference]: Without dead ends: 64 [2018-04-06 19:20:34,128 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 19:20:34,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-06 19:20:34,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-04-06 19:20:34,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-06 19:20:34,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-04-06 19:20:34,134 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-04-06 19:20:34,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:20:34,134 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-04-06 19:20:34,134 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:20:34,134 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-04-06 19:20:34,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-06 19:20:34,135 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:34,135 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] [2018-04-06 19:20:34,135 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:34,136 INFO L82 PathProgramCache]: Analyzing trace with hash 851988461, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:34,142 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:34,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:34,156 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:34,168 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:20:34,168 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 5 [2018-04-06 19:20:34,169 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:34,170 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 19:20:34,170 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 19:20:34,187 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 19:20:34,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:34,192 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:20:34,208 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|))) is different from false [2018-04-06 19:20:34,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:34,253 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:20:34,254 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 19:20:34,254 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:20:34,254 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:20:34,254 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 19:20:34,254 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-04-06 19:20:34,262 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_12|))) (= (store |c_#valid| |v_main_#t~malloc8.base_12| 0) |c_old(#valid)|)))) is different from false [2018-04-06 19:20:34,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:20:34,357 INFO L93 Difference]: Finished difference Result 70 states and 75 transitions. [2018-04-06 19:20:34,357 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:20:34,357 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-06 19:20:34,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:20:34,358 INFO L225 Difference]: With dead ends: 70 [2018-04-06 19:20:34,358 INFO L226 Difference]: Without dead ends: 64 [2018-04-06 19:20:34,359 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 19:20:34,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-06 19:20:34,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2018-04-06 19:20:34,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-06 19:20:34,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-04-06 19:20:34,365 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 33 [2018-04-06 19:20:34,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:20:34,365 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-04-06 19:20:34,365 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:20:34,365 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-04-06 19:20:34,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-06 19:20:34,366 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:34,366 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] [2018-04-06 19:20:34,366 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:34,366 INFO L82 PathProgramCache]: Analyzing trace with hash -1262742285, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:34,372 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:34,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:34,388 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:34,401 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:20:34,402 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 5 [2018-04-06 19:20:34,402 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:34,404 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 19:20:34,404 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 19:20:34,418 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 19:20:34,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:34,421 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:20:34,431 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|))) is different from false [2018-04-06 19:20:34,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:34,487 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:20:34,487 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 19:20:34,487 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:20:34,487 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:20:34,487 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 19:20:34,488 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 8 states. [2018-04-06 19:20:34,496 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_14| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_14|))) (= (store |c_#valid| |v_main_#t~malloc8.base_14| 0) |c_old(#valid)|)))) is different from false [2018-04-06 19:20:34,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:20:34,608 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2018-04-06 19:20:34,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:20:34,609 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-06 19:20:34,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:20:34,609 INFO L225 Difference]: With dead ends: 61 [2018-04-06 19:20:34,609 INFO L226 Difference]: Without dead ends: 48 [2018-04-06 19:20:34,610 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-06 19:20:34,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-04-06 19:20:34,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 43. [2018-04-06 19:20:34,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-04-06 19:20:34,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 45 transitions. [2018-04-06 19:20:34,616 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 45 transitions. Word has length 34 [2018-04-06 19:20:34,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:20:34,617 INFO L459 AbstractCegarLoop]: Abstraction has 43 states and 45 transitions. [2018-04-06 19:20:34,617 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:20:34,617 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 45 transitions. [2018-04-06 19:20:34,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-06 19:20:34,618 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:34,618 INFO L355 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:20:34,618 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:34,618 INFO L82 PathProgramCache]: Analyzing trace with hash -879022325, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:34,627 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:34,644 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:34,648 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:20:34,649 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:34,653 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:20:34,653 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 19:20:34,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:34,776 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:20:35,291 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:35,314 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:20:35,314 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-06 19:20:35,314 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-06 19:20:35,315 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-06 19:20:35,315 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-06 19:20:35,315 INFO L87 Difference]: Start difference. First operand 43 states and 45 transitions. Second operand 26 states. [2018-04-06 19:20:36,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:20:36,404 INFO L93 Difference]: Finished difference Result 67 states and 70 transitions. [2018-04-06 19:20:36,404 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-06 19:20:36,408 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 40 [2018-04-06 19:20:36,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:20:36,409 INFO L225 Difference]: With dead ends: 67 [2018-04-06 19:20:36,409 INFO L226 Difference]: Without dead ends: 66 [2018-04-06 19:20:36,410 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-04-06 19:20:36,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-04-06 19:20:36,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 65. [2018-04-06 19:20:36,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-04-06 19:20:36,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 67 transitions. [2018-04-06 19:20:36,420 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 67 transitions. Word has length 40 [2018-04-06 19:20:36,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:20:36,420 INFO L459 AbstractCegarLoop]: Abstraction has 65 states and 67 transitions. [2018-04-06 19:20:36,420 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-06 19:20:36,420 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 67 transitions. [2018-04-06 19:20:36,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-04-06 19:20:36,421 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:36,421 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 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, 1] [2018-04-06 19:20:36,422 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:36,422 INFO L82 PathProgramCache]: Analyzing trace with hash 937649003, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:36,427 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:36,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:36,450 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:36,456 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:20:36,456 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:36,458 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:20:36,458 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 19:20:36,707 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:36,707 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:20:37,470 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:37,491 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:20:37,491 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-06 19:20:37,491 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-06 19:20:37,492 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-06 19:20:37,492 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-06 19:20:37,493 INFO L87 Difference]: Start difference. First operand 65 states and 67 transitions. Second operand 40 states. [2018-04-06 19:20:39,441 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-04-06 19:20:39,681 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-06 19:20:41,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:20:41,082 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-04-06 19:20:41,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-06 19:20:41,122 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 62 [2018-04-06 19:20:41,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:20:41,123 INFO L225 Difference]: With dead ends: 110 [2018-04-06 19:20:41,123 INFO L226 Difference]: Without dead ends: 109 [2018-04-06 19:20:41,125 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-04-06 19:20:41,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-04-06 19:20:41,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2018-04-06 19:20:41,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-04-06 19:20:41,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 111 transitions. [2018-04-06 19:20:41,137 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 111 transitions. Word has length 62 [2018-04-06 19:20:41,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:20:41,138 INFO L459 AbstractCegarLoop]: Abstraction has 109 states and 111 transitions. [2018-04-06 19:20:41,138 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-06 19:20:41,138 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 111 transitions. [2018-04-06 19:20:41,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-04-06 19:20:41,139 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:41,139 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 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, 1] [2018-04-06 19:20:41,140 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:41,140 INFO L82 PathProgramCache]: Analyzing trace with hash 1744385067, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:41,145 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:41,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:41,191 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:41,195 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:20:41,196 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:41,199 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:20:41,199 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 19:20:41,772 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:41,773 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:20:43,619 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:43,640 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:20:43,640 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-06 19:20:43,641 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-06 19:20:43,641 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-06 19:20:43,642 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-06 19:20:43,642 INFO L87 Difference]: Start difference. First operand 109 states and 111 transitions. Second operand 64 states. [2018-04-06 19:20:47,705 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-04-06 19:20:48,007 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-04-06 19:20:48,273 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-04-06 19:20:49,003 WARN L151 SmtUtils]: Spent 489ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-04-06 19:20:49,595 WARN L151 SmtUtils]: Spent 415ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-06 19:20:50,009 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-06 19:20:50,265 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-06 19:20:50,528 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-06 19:20:51,126 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-06 19:20:51,526 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-06 19:20:51,881 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-06 19:20:52,113 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-06 19:20:52,338 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-06 19:20:52,860 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-06 19:20:53,198 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-06 19:20:54,330 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-06 19:20:54,611 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-06 19:20:55,516 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-06 19:20:57,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:20:57,717 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-04-06 19:20:57,729 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-06 19:20:57,729 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 106 [2018-04-06 19:20:57,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:20:57,730 INFO L225 Difference]: With dead ends: 198 [2018-04-06 19:20:57,730 INFO L226 Difference]: Without dead ends: 197 [2018-04-06 19:20:57,735 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 14.9s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-04-06 19:20:57,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-04-06 19:20:57,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2018-04-06 19:20:57,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-04-06 19:20:57,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 199 transitions. [2018-04-06 19:20:57,747 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 199 transitions. Word has length 106 [2018-04-06 19:20:57,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:20:57,748 INFO L459 AbstractCegarLoop]: Abstraction has 197 states and 199 transitions. [2018-04-06 19:20:57,748 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-06 19:20:57,748 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 199 transitions. [2018-04-06 19:20:57,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-04-06 19:20:57,750 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:20:57,750 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 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, 1] [2018-04-06 19:20:57,750 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:20:57,750 INFO L82 PathProgramCache]: Analyzing trace with hash -1843235413, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:20:57,756 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:20:57,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:20:57,844 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:20:57,847 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:20:57,848 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:20:57,850 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:20:57,850 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 19:20:59,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:20:59,397 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:21:05,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:21:05,032 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:21:05,032 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-06 19:21:05,033 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-06 19:21:05,033 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-06 19:21:05,035 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-06 19:21:05,035 INFO L87 Difference]: Start difference. First operand 197 states and 199 transitions. Second operand 112 states. [2018-04-06 19:21:17,113 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-04-06 19:21:17,799 WARN L151 SmtUtils]: Spent 336ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-04-06 19:21:18,428 WARN L151 SmtUtils]: Spent 326ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-04-06 19:21:20,498 WARN L151 SmtUtils]: Spent 1146ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-04-06 19:21:21,990 WARN L151 SmtUtils]: Spent 1003ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-06 19:21:22,804 WARN L151 SmtUtils]: Spent 302ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-04-06 19:21:23,519 WARN L151 SmtUtils]: Spent 342ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-04-06 19:21:24,246 WARN L151 SmtUtils]: Spent 335ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-04-06 19:21:24,826 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-04-06 19:21:26,001 WARN L151 SmtUtils]: Spent 762ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-06 19:21:27,158 WARN L151 SmtUtils]: Spent 751ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-06 19:21:27,860 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-04-06 19:21:28,524 WARN L151 SmtUtils]: Spent 348ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-04-06 19:21:29,224 WARN L151 SmtUtils]: Spent 329ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-04-06 19:21:29,776 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-04-06 19:21:30,848 WARN L151 SmtUtils]: Spent 699ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-06 19:21:31,926 WARN L151 SmtUtils]: Spent 692ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-06 19:21:32,707 WARN L151 SmtUtils]: Spent 294ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-04-06 19:21:33,278 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-04-06 19:21:34,229 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-04-06 19:21:34,765 WARN L151 SmtUtils]: Spent 230ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-04-06 19:21:35,756 WARN L151 SmtUtils]: Spent 603ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-06 19:21:36,843 WARN L151 SmtUtils]: Spent 617ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-06 19:21:37,692 WARN L151 SmtUtils]: Spent 253ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-04-06 19:21:38,282 WARN L151 SmtUtils]: Spent 253ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-04-06 19:21:38,862 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-04-06 19:21:39,378 WARN L151 SmtUtils]: Spent 190ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-04-06 19:21:40,287 WARN L151 SmtUtils]: Spent 560ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-06 19:21:41,281 WARN L151 SmtUtils]: Spent 542ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-06 19:21:41,902 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-04-06 19:21:42,475 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-04-06 19:21:42,983 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-04-06 19:21:43,579 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-04-06 19:21:44,378 WARN L151 SmtUtils]: Spent 460ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-06 19:21:45,238 WARN L151 SmtUtils]: Spent 463ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-06 19:21:45,862 WARN L151 SmtUtils]: Spent 213ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-04-06 19:21:46,451 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-04-06 19:21:46,998 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-04-06 19:21:47,442 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-04-06 19:21:48,408 WARN L151 SmtUtils]: Spent 393ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-06 19:21:49,255 WARN L151 SmtUtils]: Spent 443ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-06 19:21:49,801 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-04-06 19:21:50,265 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-04-06 19:21:50,779 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-04-06 19:21:51,166 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-04-06 19:21:51,841 WARN L151 SmtUtils]: Spent 347ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-06 19:21:52,559 WARN L151 SmtUtils]: Spent 351ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-06 19:21:53,082 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-04-06 19:21:53,548 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-04-06 19:21:53,978 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-04-06 19:21:54,336 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-06 19:21:54,986 WARN L151 SmtUtils]: Spent 309ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-06 19:21:55,613 WARN L151 SmtUtils]: Spent 305ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-06 19:21:56,120 WARN L151 SmtUtils]: Spent 140ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-06 19:21:56,561 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-06 19:21:57,004 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-06 19:21:57,862 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-06 19:21:58,433 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-06 19:21:59,007 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-06 19:21:59,402 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-06 19:21:59,798 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-06 19:22:00,542 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-06 19:22:01,065 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-06 19:22:02,838 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-06 19:22:03,292 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-06 19:22:04,811 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-06 19:22:08,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:22:08,639 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-04-06 19:22:08,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-06 19:22:08,639 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 194 [2018-04-06 19:22:08,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:22:08,640 INFO L225 Difference]: With dead ends: 374 [2018-04-06 19:22:08,641 INFO L226 Difference]: Without dead ends: 373 [2018-04-06 19:22:08,647 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 66.2s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-04-06 19:22:08,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-04-06 19:22:08,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2018-04-06 19:22:08,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2018-04-06 19:22:08,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 375 transitions. [2018-04-06 19:22:08,672 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 375 transitions. Word has length 194 [2018-04-06 19:22:08,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:22:08,673 INFO L459 AbstractCegarLoop]: Abstraction has 373 states and 375 transitions. [2018-04-06 19:22:08,673 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-06 19:22:08,673 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 375 transitions. [2018-04-06 19:22:08,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-04-06 19:22:08,679 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:22:08,680 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 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, 1] [2018-04-06 19:22:08,680 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr1RequiresViolation, __U_MULTI_fopenbsd_cmemchr_alloca_true_valid_memsafety_true_termination_i__cmemchrErr0RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-04-06 19:22:08,680 INFO L82 PathProgramCache]: Analyzing trace with hash -1448380245, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:22:08,692 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:22:08,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:22:08,946 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:22:08,955 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:22:08,956 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:22:08,959 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:22:08,959 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 19:22:13,988 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:22:13,988 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:22:33,305 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:22:33,326 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:22:33,326 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-06 19:22:33,327 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-06 19:22:33,327 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-06 19:22:33,329 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-06 19:22:33,329 INFO L87 Difference]: Start difference. First operand 373 states and 375 transitions. Second operand 208 states. [2018-04-06 19:23:15,059 WARN L151 SmtUtils]: Spent 595ms on a formula simplification. DAG size of input: 366 DAG size of output 305 [2018-04-06 19:23:16,763 WARN L151 SmtUtils]: Spent 762ms on a formula simplification. DAG size of input: 370 DAG size of output 306 [2018-04-06 19:23:18,338 WARN L151 SmtUtils]: Spent 718ms on a formula simplification. DAG size of input: 367 DAG size of output 303 [2018-04-06 19:23:24,579 WARN L151 SmtUtils]: Spent 3667ms on a formula simplification. DAG size of input: 562 DAG size of output 435 [2018-04-06 19:23:29,627 WARN L151 SmtUtils]: Spent 3279ms on a formula simplification. DAG size of input: 555 DAG size of output 434 [2018-04-06 19:23:32,471 WARN L151 SmtUtils]: Spent 873ms on a formula simplification. DAG size of input: 359 DAG size of output 301 [2018-04-06 19:23:34,716 WARN L151 SmtUtils]: Spent 916ms on a formula simplification. DAG size of input: 363 DAG size of output 305 [2018-04-06 19:23:36,890 WARN L151 SmtUtils]: Spent 848ms on a formula simplification. DAG size of input: 358 DAG size of output 302 [2018-04-06 19:23:38,707 WARN L151 SmtUtils]: Spent 644ms on a formula simplification. DAG size of input: 353 DAG size of output 292 [2018-04-06 19:23:42,445 WARN L151 SmtUtils]: Spent 2464ms on a formula simplification. DAG size of input: 539 DAG size of output 417 [2018-04-06 19:23:46,519 WARN L151 SmtUtils]: Spent 2624ms on a formula simplification. DAG size of input: 535 DAG size of output 418 [2018-04-06 19:23:48,943 WARN L151 SmtUtils]: Spent 784ms on a formula simplification. DAG size of input: 348 DAG size of output 292 [2018-04-06 19:23:50,959 WARN L151 SmtUtils]: Spent 921ms on a formula simplification. DAG size of input: 352 DAG size of output 296 [2018-04-06 19:23:53,051 WARN L151 SmtUtils]: Spent 811ms on a formula simplification. DAG size of input: 347 DAG size of output 293 [2018-04-06 19:23:54,710 WARN L151 SmtUtils]: Spent 662ms on a formula simplification. DAG size of input: 342 DAG size of output 283 [2018-04-06 19:23:58,659 WARN L151 SmtUtils]: Spent 2390ms on a formula simplification. DAG size of input: 522 DAG size of output 404 [2018-04-06 19:24:02,465 WARN L151 SmtUtils]: Spent 2357ms on a formula simplification. DAG size of input: 518 DAG size of output 405 [2018-04-06 19:24:05,261 WARN L151 SmtUtils]: Spent 793ms on a formula simplification. DAG size of input: 337 DAG size of output 283 [2018-04-06 19:24:07,984 WARN L151 SmtUtils]: Spent 877ms on a formula simplification. DAG size of input: 341 DAG size of output 287 [2018-04-06 19:24:09,944 WARN L151 SmtUtils]: Spent 823ms on a formula simplification. DAG size of input: 336 DAG size of output 284 [2018-04-06 19:24:11,457 WARN L151 SmtUtils]: Spent 534ms on a formula simplification. DAG size of input: 331 DAG size of output 274 [2018-04-06 19:24:15,039 WARN L151 SmtUtils]: Spent 2258ms on a formula simplification. DAG size of input: 505 DAG size of output 391 [2018-04-06 19:24:18,869 WARN L151 SmtUtils]: Spent 2268ms on a formula simplification. DAG size of input: 501 DAG size of output 392 [2018-04-06 19:24:21,342 WARN L151 SmtUtils]: Spent 814ms on a formula simplification. DAG size of input: 326 DAG size of output 274 [2018-04-06 19:24:23,429 WARN L151 SmtUtils]: Spent 882ms on a formula simplification. DAG size of input: 330 DAG size of output 278 [2018-04-06 19:24:25,307 WARN L151 SmtUtils]: Spent 711ms on a formula simplification. DAG size of input: 325 DAG size of output 275 [2018-04-06 19:24:26,894 WARN L151 SmtUtils]: Spent 594ms on a formula simplification. DAG size of input: 320 DAG size of output 265 [2018-04-06 19:24:30,383 WARN L151 SmtUtils]: Spent 2140ms on a formula simplification. DAG size of input: 488 DAG size of output 378 [2018-04-06 19:24:34,982 WARN L151 SmtUtils]: Spent 2155ms on a formula simplification. DAG size of input: 484 DAG size of output 379 [2018-04-06 19:24:37,207 WARN L151 SmtUtils]: Spent 694ms on a formula simplification. DAG size of input: 315 DAG size of output 265 [2018-04-06 19:24:39,056 WARN L151 SmtUtils]: Spent 746ms on a formula simplification. DAG size of input: 319 DAG size of output 269 [2018-04-06 19:24:41,009 WARN L151 SmtUtils]: Spent 722ms on a formula simplification. DAG size of input: 314 DAG size of output 266 [2018-04-06 19:24:42,533 WARN L151 SmtUtils]: Spent 548ms on a formula simplification. DAG size of input: 309 DAG size of output 256 [2018-04-06 19:24:45,764 WARN L151 SmtUtils]: Spent 2025ms on a formula simplification. DAG size of input: 471 DAG size of output 365 [2018-04-06 19:24:49,268 WARN L151 SmtUtils]: Spent 1987ms on a formula simplification. DAG size of input: 467 DAG size of output 366 [2018-04-06 19:24:51,468 WARN L151 SmtUtils]: Spent 628ms on a formula simplification. DAG size of input: 304 DAG size of output 256 [2018-04-06 19:24:53,178 WARN L151 SmtUtils]: Spent 682ms on a formula simplification. DAG size of input: 308 DAG size of output 260 Received shutdown request... [2018-04-06 19:24:54,762 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 230 states. [2018-04-06 19:24:54,763 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-06 19:24:54,766 WARN L197 ceAbstractionStarter]: Timeout [2018-04-06 19:24:54,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 07:24:54 BoogieIcfgContainer [2018-04-06 19:24:54,766 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-06 19:24:54,767 INFO L168 Benchmark]: Toolchain (without parser) took 263597.21 ms. Allocated memory was 306.7 MB in the beginning and 389.5 MB in the end (delta: 82.8 MB). Free memory was 245.0 MB in the beginning and 255.1 MB in the end (delta: -10.2 MB). Peak memory consumption was 77.1 MB. Max. memory is 5.3 GB. [2018-04-06 19:24:54,768 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 306.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-06 19:24:54,768 INFO L168 Benchmark]: CACSL2BoogieTranslator took 334.62 ms. Allocated memory is still 306.7 MB. Free memory was 245.0 MB in the beginning and 221.0 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-04-06 19:24:54,769 INFO L168 Benchmark]: Boogie Preprocessor took 53.76 ms. Allocated memory is still 306.7 MB. Free memory was 221.0 MB in the beginning and 219.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-06 19:24:54,769 INFO L168 Benchmark]: RCFGBuilder took 467.19 ms. Allocated memory was 306.7 MB in the beginning and 469.8 MB in the end (delta: 163.1 MB). Free memory was 219.0 MB in the beginning and 408.0 MB in the end (delta: -189.0 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. [2018-04-06 19:24:54,770 INFO L168 Benchmark]: TraceAbstraction took 262737.68 ms. Allocated memory was 469.8 MB in the beginning and 389.5 MB in the end (delta: -80.2 MB). Free memory was 408.0 MB in the beginning and 255.1 MB in the end (delta: 152.8 MB). Peak memory consumption was 77.0 MB. Max. memory is 5.3 GB. [2018-04-06 19:24:54,772 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 306.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 334.62 ms. Allocated memory is still 306.7 MB. Free memory was 245.0 MB in the beginning and 221.0 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 53.76 ms. Allocated memory is still 306.7 MB. Free memory was 221.0 MB in the beginning and 219.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 467.19 ms. Allocated memory was 306.7 MB in the beginning and 469.8 MB in the end (delta: 163.1 MB). Free memory was 219.0 MB in the beginning and 408.0 MB in the end (delta: -189.0 MB). Peak memory consumption was 22.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 262737.68 ms. Allocated memory was 469.8 MB in the beginning and 389.5 MB in the end (delta: -80.2 MB). Free memory was 408.0 MB in the beginning and 255.1 MB in the end (delta: 152.8 MB). Peak memory consumption was 77.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 230 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 303. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 230 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 303. - TimeoutResultAtElement [Line: 552]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 552). Cancelled while BasicCegarLoop was constructing difference of abstraction (373states) and interpolant automaton (currently 230 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 303. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 66 locations, 3 error locations. TIMEOUT Result, 262.6s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 224.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 688 SDtfs, 7871 SDslu, 27479 SDs, 0 SdLazy, 31187 SolverSat, 1948 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2522 GetRequests, 1430 SyntacticMatches, 4 SemanticMatches, 1087 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 57385 ImplicationChecksByTransitivity, 237.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=373occurred in iteration=10, 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.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 20 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 36.6s InterpolantComputationTime, 962 NumberOfCodeBlocks, 962 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1902 ConstructedInterpolants, 88 QuantifiedInterpolants, 6884782 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2330 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 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_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-06_19-24-54-782.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-06_19-24-54-782.csv Completed graceful shutdown