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_cmemrchr-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-29 20:30:52,964 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 20:30:52,966 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 20:30:52,981 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 20:30:52,982 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 20:30:52,983 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 20:30:52,984 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 20:30:52,985 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 20:30:52,986 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 20:30:52,987 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 20:30:52,988 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 20:30:52,988 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 20:30:52,989 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 20:30:52,990 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 20:30:52,991 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 20:30:52,993 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 20:30:52,996 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 20:30:52,997 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 20:30:52,999 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 20:30:53,000 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 20:30:53,002 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 20:30:53,003 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 20:30:53,003 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 20:30:53,004 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 20:30:53,005 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 20:30:53,006 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 20:30:53,006 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 20:30:53,007 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 20:30:53,008 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 20:30:53,008 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 20:30:53,009 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 20:30:53,009 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 20:30:53,034 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 20:30:53,034 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 20:30:53,035 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 20:30:53,035 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 20:30:53,035 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 20:30:53,036 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 20:30:53,036 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 20:30:53,036 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 20:30:53,036 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 20:30:53,036 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 20:30:53,037 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 20:30:53,037 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 20:30:53,037 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 20:30:53,037 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 20:30:53,038 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 20:30:53,038 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 20:30:53,038 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 20:30:53,038 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 20:30:53,038 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 20:30:53,038 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 20:30:53,039 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 20:30:53,039 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 20:30:53,039 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 20:30:53,039 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 20:30:53,039 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 20:30:53,040 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:30:53,040 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 20:30:53,040 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 20:30:53,040 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 20:30:53,040 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 20:30:53,041 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 20:30:53,041 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:30:53,041 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 20:30:53,042 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 20:30:53,042 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 20:30:53,042 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 20:30:53,042 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 20:30:53,077 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 20:30:53,091 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 20:30:53,095 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 20:30:53,097 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 20:30:53,097 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 20:30:53,098 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,414 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG684c6dcb5 [2018-03-29 20:30:53,591 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 20:30:53,592 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 20:30:53,592 INFO L168 CDTParser]: Scanning openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,602 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 20:30:53,603 INFO L215 ultiparseSymbolTable]: [2018-03-29 20:30:53,603 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 20:30:53,603 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr ('cmemrchr') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,603 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,603 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,604 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,604 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 20:30:53,604 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,604 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,604 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,604 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,604 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,604 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,604 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,604 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,605 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,606 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,607 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,608 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,609 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,609 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,609 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,609 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,609 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,609 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,609 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,609 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,610 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,610 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,610 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,610 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,610 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,610 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,610 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,610 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,611 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,611 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,611 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,611 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,611 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,611 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,611 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,611 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,611 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,612 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,612 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,612 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,612 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,612 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,612 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,612 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,612 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,613 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,613 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,613 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,613 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,613 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,613 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,613 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,613 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,614 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,614 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,614 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,614 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,614 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,614 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,614 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,614 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,615 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,615 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,615 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,615 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,615 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,615 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,615 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,615 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,616 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,616 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,616 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,616 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,616 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:53,633 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG684c6dcb5 [2018-03-29 20:30:53,637 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 20:30:53,639 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 20:30:53,640 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 20:30:53,640 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 20:30:53,646 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 20:30:53,646 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:30:53" (1/1) ... [2018-03-29 20:30:53,649 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fb7d592 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53, skipping insertion in model container [2018-03-29 20:30:53,649 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:30:53" (1/1) ... [2018-03-29 20:30:53,663 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:30:53,692 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:30:53,858 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:30:53,904 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:30:53,911 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-29 20:30:53,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53 WrapperNode [2018-03-29 20:30:53,958 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 20:30:53,959 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 20:30:53,959 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 20:30:53,960 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 20:30:53,974 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53" (1/1) ... [2018-03-29 20:30:53,975 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53" (1/1) ... [2018-03-29 20:30:53,992 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53" (1/1) ... [2018-03-29 20:30:53,992 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53" (1/1) ... [2018-03-29 20:30:54,003 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53" (1/1) ... [2018-03-29 20:30:54,008 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53" (1/1) ... [2018-03-29 20:30:54,011 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53" (1/1) ... [2018-03-29 20:30:54,015 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 20:30:54,015 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 20:30:54,015 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 20:30:54,016 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 20:30:54,017 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:30:54,141 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 20:30:54,141 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 20:30:54,141 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:30:54,141 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:30:54,141 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-03-29 20:30:54,141 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 20:30:54,142 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 20:30:54,143 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 20:30:54,144 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 20:30:54,145 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 20:30:54,145 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 20:30:54,145 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 20:30:54,145 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 20:30:54,145 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 20:30:54,145 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 20:30:54,146 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 20:30:54,146 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 20:30:54,146 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 20:30:54,146 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 20:30:54,146 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 20:30:54,146 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 20:30:54,146 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 20:30:54,146 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 20:30:54,147 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 20:30:54,147 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 20:30:54,147 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 20:30:54,147 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 20:30:54,147 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 20:30:54,147 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 20:30:54,147 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 20:30:54,147 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 20:30:54,148 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 20:30:54,148 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 20:30:54,148 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 20:30:54,148 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 20:30:54,148 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 20:30:54,148 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 20:30:54,148 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 20:30:54,148 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 20:30:54,149 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 20:30:54,149 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 20:30:54,149 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 20:30:54,149 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 20:30:54,149 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 20:30:54,149 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 20:30:54,149 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 20:30:54,150 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 20:30:54,150 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 20:30:54,150 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 20:30:54,150 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 20:30:54,150 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 20:30:54,150 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 20:30:54,150 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 20:30:54,150 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 20:30:54,151 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 20:30:54,151 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 20:30:54,151 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 20:30:54,151 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 20:30:54,151 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 20:30:54,151 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 20:30:54,151 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 20:30:54,151 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 20:30:54,152 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 20:30:54,152 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 20:30:54,152 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 20:30:54,152 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 20:30:54,152 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 20:30:54,152 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 20:30:54,152 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 20:30:54,152 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 20:30:54,153 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 20:30:54,153 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 20:30:54,153 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 20:30:54,153 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 20:30:54,153 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 20:30:54,153 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 20:30:54,153 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 20:30:54,153 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 20:30:54,154 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 20:30:54,154 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 20:30:54,154 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 20:30:54,154 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-03-29 20:30:54,154 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 20:30:54,154 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 20:30:54,154 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 20:30:54,154 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 20:30:54,155 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 20:30:54,155 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 20:30:54,155 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 20:30:54,155 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 20:30:54,498 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 20:30:54,499 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:30:54 BoogieIcfgContainer [2018-03-29 20:30:54,499 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 20:30:54,500 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 20:30:54,500 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 20:30:54,502 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 20:30:54,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 08:30:53" (1/3) ... [2018-03-29 20:30:54,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2ed9f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:30:54, skipping insertion in model container [2018-03-29 20:30:54,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:30:53" (2/3) ... [2018-03-29 20:30:54,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2ed9f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:30:54, skipping insertion in model container [2018-03-29 20:30:54,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:30:54" (3/3) ... [2018-03-29 20:30:54,505 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:30:54,512 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 20:30:54,520 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-03-29 20:30:54,559 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 20:30:54,559 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 20:30:54,560 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 20:30:54,560 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 20:30:54,560 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 20:30:54,560 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 20:30:54,560 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 20:30:54,560 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 20:30:54,560 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 20:30:54,561 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 20:30:54,576 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states. [2018-03-29 20:30:54,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 20:30:54,584 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:30:54,584 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] [2018-03-29 20:30:54,585 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:30:54,590 INFO L82 PathProgramCache]: Analyzing trace with hash 738000152, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:30:54,612 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:30:54,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:30:54,654 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:30:54,695 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:30:54,696 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:30:54,701 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:30:54,701 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:30:54,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:54,764 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:30:54,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:54,815 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:30:54,816 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-29 20:30:54,817 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:30:54,828 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:30:54,828 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-03-29 20:30:54,830 INFO L87 Difference]: Start difference. First operand 57 states. Second operand 8 states. [2018-03-29 20:30:54,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:30:54,968 INFO L93 Difference]: Finished difference Result 72 states and 76 transitions. [2018-03-29 20:30:54,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 20:30:54,970 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-03-29 20:30:54,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:30:54,981 INFO L225 Difference]: With dead ends: 72 [2018-03-29 20:30:54,982 INFO L226 Difference]: Without dead ends: 56 [2018-03-29 20:30:54,985 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-03-29 20:30:54,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-03-29 20:30:55,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2018-03-29 20:30:55,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-29 20:30:55,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2018-03-29 20:30:55,019 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 30 [2018-03-29 20:30:55,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:30:55,019 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2018-03-29 20:30:55,020 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:30:55,020 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2018-03-29 20:30:55,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-29 20:30:55,021 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:30:55,021 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] [2018-03-29 20:30:55,021 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:30:55,021 INFO L82 PathProgramCache]: Analyzing trace with hash 738000153, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:30:55,029 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:30:55,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:30:55,060 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:30:55,113 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:30:55,113 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:30:55,119 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:30:55,120 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-03-29 20:30:55,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:55,498 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:30:56,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:56,022 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:30:56,022 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [11, 12] imperfect sequences [] total 21 [2018-03-29 20:30:56,024 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-03-29 20:30:56,024 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-03-29 20:30:56,025 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2018-03-29 20:30:56,025 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand 22 states. [2018-03-29 20:30:56,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:30:56,687 INFO L93 Difference]: Finished difference Result 96 states and 102 transitions. [2018-03-29 20:30:56,687 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-03-29 20:30:56,687 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 30 [2018-03-29 20:30:56,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:30:56,688 INFO L225 Difference]: With dead ends: 96 [2018-03-29 20:30:56,689 INFO L226 Difference]: Without dead ends: 86 [2018-03-29 20:30:56,690 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=172, Invalid=820, Unknown=0, NotChecked=0, Total=992 [2018-03-29 20:30:56,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-03-29 20:30:56,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 57. [2018-03-29 20:30:56,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-03-29 20:30:56,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 60 transitions. [2018-03-29 20:30:56,698 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 60 transitions. Word has length 30 [2018-03-29 20:30:56,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:30:56,698 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 60 transitions. [2018-03-29 20:30:56,699 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-03-29 20:30:56,699 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 60 transitions. [2018-03-29 20:30:56,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-03-29 20:30:56,700 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:30:56,700 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:30:56,701 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:30:56,701 INFO L82 PathProgramCache]: Analyzing trace with hash 406914370, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:30:56,710 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:30:56,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:30:56,734 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:30:56,748 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:30:56,748 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-03-29 20:30:56,749 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:30:56,750 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-03-29 20:30:56,751 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 20:30:56,778 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-03-29 20:30:56,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:56,788 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:30:56,802 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-03-29 20:30:56,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:56,853 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:30:56,854 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 20:30:56,854 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:30:56,854 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:30:56,855 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 20:30:56,855 INFO L87 Difference]: Start difference. First operand 57 states and 60 transitions. Second operand 8 states. [2018-03-29 20:30:56,860 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-03-29 20:30:56,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:30:56,935 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-03-29 20:30:56,936 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:30:56,936 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 41 [2018-03-29 20:30:56,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:30:56,938 INFO L225 Difference]: With dead ends: 67 [2018-03-29 20:30:56,938 INFO L226 Difference]: Without dead ends: 61 [2018-03-29 20:30:56,938 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 75 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-03-29 20:30:56,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-03-29 20:30:56,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-03-29 20:30:56,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-29 20:30:56,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 65 transitions. [2018-03-29 20:30:56,946 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 65 transitions. Word has length 41 [2018-03-29 20:30:56,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:30:56,946 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 65 transitions. [2018-03-29 20:30:56,946 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:30:56,946 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 65 transitions. [2018-03-29 20:30:56,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-03-29 20:30:56,947 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:30:56,948 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, 1] [2018-03-29 20:30:56,948 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:30:56,948 INFO L82 PathProgramCache]: Analyzing trace with hash 1602602190, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:30:56,954 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:30:56,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:30:56,973 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:30:56,990 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:30:56,991 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:30:56,995 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:30:56,996 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-03-29 20:30:57,232 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:57,232 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:30:57,752 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:57,773 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:30:57,773 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 28 [2018-03-29 20:30:57,773 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-03-29 20:30:57,774 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-03-29 20:30:57,774 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2018-03-29 20:30:57,774 INFO L87 Difference]: Start difference. First operand 61 states and 65 transitions. Second operand 29 states. [2018-03-29 20:30:58,928 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 64 DAG size of output 53 [2018-03-29 20:30:59,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:30:59,535 INFO L93 Difference]: Finished difference Result 99 states and 108 transitions. [2018-03-29 20:30:59,535 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-29 20:30:59,535 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 41 [2018-03-29 20:30:59,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:30:59,537 INFO L225 Difference]: With dead ends: 99 [2018-03-29 20:30:59,537 INFO L226 Difference]: Without dead ends: 98 [2018-03-29 20:30:59,538 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=449, Invalid=2307, Unknown=0, NotChecked=0, Total=2756 [2018-03-29 20:30:59,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-03-29 20:30:59,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 83. [2018-03-29 20:30:59,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-03-29 20:30:59,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2018-03-29 20:30:59,547 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 41 [2018-03-29 20:30:59,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:30:59,547 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2018-03-29 20:30:59,547 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-03-29 20:30:59,548 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2018-03-29 20:30:59,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 20:30:59,548 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:30:59,549 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:30:59,549 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:30:59,549 INFO L82 PathProgramCache]: Analyzing trace with hash -1899837802, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:30:59,558 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:30:59,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:30:59,578 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:30:59,594 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:30:59,594 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-03-29 20:30:59,594 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:30:59,596 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-03-29 20:30:59,596 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 20:30:59,616 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-03-29 20:30:59,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:59,621 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:30:59,634 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) is different from false [2018-03-29 20:30:59,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:59,681 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:30:59,681 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 20:30:59,681 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:30:59,681 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:30:59,681 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 20:30:59,682 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand 8 states. [2018-03-29 20:30:59,688 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 20:30:59,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:30:59,755 INFO L93 Difference]: Finished difference Result 92 states and 100 transitions. [2018-03-29 20:30:59,755 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:30:59,756 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-03-29 20:30:59,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:30:59,757 INFO L225 Difference]: With dead ends: 92 [2018-03-29 20:30:59,757 INFO L226 Difference]: Without dead ends: 86 [2018-03-29 20:30:59,757 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 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-03-29 20:30:59,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-03-29 20:30:59,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2018-03-29 20:30:59,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-03-29 20:30:59,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 89 transitions. [2018-03-29 20:30:59,767 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 89 transitions. Word has length 42 [2018-03-29 20:30:59,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:30:59,767 INFO L459 AbstractCegarLoop]: Abstraction has 82 states and 89 transitions. [2018-03-29 20:30:59,768 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:30:59,768 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 89 transitions. [2018-03-29 20:30:59,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-29 20:30:59,769 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:30:59,769 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:30:59,770 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:30:59,770 INFO L82 PathProgramCache]: Analyzing trace with hash 1030574481, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:30:59,780 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:30:59,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:30:59,796 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:30:59,824 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:30:59,825 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-03-29 20:30:59,825 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:30:59,827 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-03-29 20:30:59,827 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 20:30:59,841 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-03-29 20:30:59,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:59,844 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:30:59,855 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))))) is different from false [2018-03-29 20:30:59,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:30:59,888 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:30:59,889 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 20:30:59,889 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:30:59,889 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:30:59,889 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 20:30:59,889 INFO L87 Difference]: Start difference. First operand 82 states and 89 transitions. Second operand 8 states. [2018-03-29 20:30:59,895 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|)))))) is different from false [2018-03-29 20:30:59,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:30:59,983 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2018-03-29 20:30:59,983 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:30:59,983 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-03-29 20:30:59,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:30:59,984 INFO L225 Difference]: With dead ends: 93 [2018-03-29 20:30:59,984 INFO L226 Difference]: Without dead ends: 87 [2018-03-29 20:30:59,985 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 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-03-29 20:30:59,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-03-29 20:30:59,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 84. [2018-03-29 20:30:59,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-03-29 20:30:59,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2018-03-29 20:30:59,997 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 42 [2018-03-29 20:30:59,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:30:59,997 INFO L459 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2018-03-29 20:30:59,997 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:30:59,997 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2018-03-29 20:30:59,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-03-29 20:30:59,999 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:30:59,999 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:30:59,999 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:30:59,999 INFO L82 PathProgramCache]: Analyzing trace with hash -1759266115, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:31:00,010 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:00,028 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:00,048 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:31:00,049 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-03-29 20:31:00,049 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:00,050 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-03-29 20:31:00,050 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 20:31:00,073 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-03-29 20:31:00,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:00,078 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:00,097 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))))) is different from false [2018-03-29 20:31:00,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:00,129 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:31:00,129 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 20:31:00,130 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:31:00,130 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:31:00,130 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 20:31:00,130 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 8 states. [2018-03-29 20:31:00,135 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|)))))) is different from false [2018-03-29 20:31:00,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:00,199 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2018-03-29 20:31:00,199 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:31:00,199 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 43 [2018-03-29 20:31:00,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:00,200 INFO L225 Difference]: With dead ends: 84 [2018-03-29 20:31:00,200 INFO L226 Difference]: Without dead ends: 71 [2018-03-29 20:31:00,201 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 79 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-03-29 20:31:00,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-03-29 20:31:00,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 66. [2018-03-29 20:31:00,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-03-29 20:31:00,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2018-03-29 20:31:00,211 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 43 [2018-03-29 20:31:00,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:00,211 INFO L459 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2018-03-29 20:31:00,211 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:31:00,211 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2018-03-29 20:31:00,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-03-29 20:31:00,213 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:00,213 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, 1] [2018-03-29 20:31:00,213 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:31:00,213 INFO L82 PathProgramCache]: Analyzing trace with hash 266300398, 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-03-29 20:31:00,226 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:00,261 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:00,266 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:31:00,267 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:00,271 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:31:00,271 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 20:31:00,751 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:00,751 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:01,834 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:01,855 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:31:01,856 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-03-29 20:31:01,856 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-03-29 20:31:01,856 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-03-29 20:31:01,856 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1564, Unknown=0, NotChecked=0, Total=1722 [2018-03-29 20:31:01,857 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand 42 states. [2018-03-29 20:31:03,765 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 76 DAG size of output 56 [2018-03-29 20:31:03,936 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 73 DAG size of output 53 [2018-03-29 20:31:04,194 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 83 DAG size of output 66 [2018-03-29 20:31:07,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:07,865 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-03-29 20:31:07,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-03-29 20:31:07,865 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 63 [2018-03-29 20:31:07,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:07,866 INFO L225 Difference]: With dead ends: 111 [2018-03-29 20:31:07,866 INFO L226 Difference]: Without dead ends: 110 [2018-03-29 20:31:07,868 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1358 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=1012, Invalid=6297, Unknown=1, NotChecked=0, Total=7310 [2018-03-29 20:31:07,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-03-29 20:31:07,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2018-03-29 20:31:07,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-03-29 20:31:07,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 112 transitions. [2018-03-29 20:31:07,877 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 112 transitions. Word has length 63 [2018-03-29 20:31:07,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:07,878 INFO L459 AbstractCegarLoop]: Abstraction has 110 states and 112 transitions. [2018-03-29 20:31:07,878 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-03-29 20:31:07,878 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 112 transitions. [2018-03-29 20:31:07,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-03-29 20:31:07,879 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:07,879 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, 1] [2018-03-29 20:31:07,879 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:31:07,879 INFO L82 PathProgramCache]: Analyzing trace with hash 712536622, 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-03-29 20:31:07,886 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:07,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:07,925 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:07,932 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:31:07,933 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:07,942 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:31:07,942 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 20:31:08,861 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:08,861 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:11,059 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:11,089 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:31:11,089 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2018-03-29 20:31:11,090 INFO L442 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-03-29 20:31:11,090 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-03-29 20:31:11,091 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3012, Unknown=0, NotChecked=0, Total=3306 [2018-03-29 20:31:11,091 INFO L87 Difference]: Start difference. First operand 110 states and 112 transitions. Second operand 58 states. [2018-03-29 20:31:16,882 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 114 DAG size of output 86 [2018-03-29 20:31:17,243 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 120 DAG size of output 88 [2018-03-29 20:31:17,558 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 117 DAG size of output 85 [2018-03-29 20:31:18,012 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 127 DAG size of output 98 [2018-03-29 20:31:18,328 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 109 DAG size of output 94 [2018-03-29 20:31:18,727 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-03-29 20:31:19,001 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-03-29 20:31:19,423 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-03-29 20:31:19,697 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-03-29 20:31:19,983 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-03-29 20:31:20,273 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-03-29 20:31:21,108 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 83 DAG size of output 71 [2018-03-29 20:31:21,327 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-03-29 20:31:21,591 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 82 DAG size of output 73 [2018-03-29 20:31:21,817 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-03-29 20:31:22,077 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-03-29 20:31:22,326 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 78 DAG size of output 69 [2018-03-29 20:31:23,210 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 69 DAG size of output 53 [2018-03-29 20:31:23,423 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-03-29 20:31:29,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:29,098 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-03-29 20:31:29,138 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-03-29 20:31:29,138 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 107 [2018-03-29 20:31:29,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:29,140 INFO L225 Difference]: With dead ends: 199 [2018-03-29 20:31:29,140 INFO L226 Difference]: Without dead ends: 198 [2018-03-29 20:31:29,144 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5123 ImplicationChecksByTransitivity, 19.3s TimeCoverageRelationStatistics Valid=2875, Invalid=19475, Unknown=0, NotChecked=0, Total=22350 [2018-03-29 20:31:29,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-03-29 20:31:29,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2018-03-29 20:31:29,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-03-29 20:31:29,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 200 transitions. [2018-03-29 20:31:29,160 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 200 transitions. Word has length 107 [2018-03-29 20:31:29,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:29,161 INFO L459 AbstractCegarLoop]: Abstraction has 198 states and 200 transitions. [2018-03-29 20:31:29,161 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-03-29 20:31:29,161 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 200 transitions. [2018-03-29 20:31:29,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-03-29 20:31:29,163 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:29,163 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, 1] [2018-03-29 20:31:29,164 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-29 20:31:29,164 INFO L82 PathProgramCache]: Analyzing trace with hash 947478190, 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-03-29 20:31:29,180 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:29,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:29,263 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:29,268 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:31:29,269 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:29,272 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:31:29,272 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 20:31:31,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:31,462 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:36,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:36,395 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:31:36,395 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 89 [2018-03-29 20:31:36,396 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-03-29 20:31:36,396 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-03-29 20:31:36,397 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=758, Invalid=7252, Unknown=0, NotChecked=0, Total=8010 [2018-03-29 20:31:36,397 INFO L87 Difference]: Start difference. First operand 198 states and 200 transitions. Second operand 90 states. [2018-03-29 20:31:50,126 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 49 DAG size of output 43 [2018-03-29 20:31:53,163 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 202 DAG size of output 150 [2018-03-29 20:31:53,934 WARN L151 SmtUtils]: Spent 525ms on a formula simplification. DAG size of input: 208 DAG size of output 152 [2018-03-29 20:31:54,604 WARN L151 SmtUtils]: Spent 478ms on a formula simplification. DAG size of input: 205 DAG size of output 149 [2018-03-29 20:31:55,509 WARN L151 SmtUtils]: Spent 611ms on a formula simplification. DAG size of input: 215 DAG size of output 162 [2018-03-29 20:31:56,154 WARN L151 SmtUtils]: Spent 390ms on a formula simplification. DAG size of input: 197 DAG size of output 158 [2018-03-29 20:31:57,818 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 182 DAG size of output 143 [2018-03-29 20:31:58,721 WARN L151 SmtUtils]: Spent 325ms on a formula simplification. DAG size of input: 186 DAG size of output 147 [2018-03-29 20:31:59,477 WARN L151 SmtUtils]: Spent 311ms on a formula simplification. DAG size of input: 181 DAG size of output 145 [2018-03-29 20:32:00,312 WARN L151 SmtUtils]: Spent 368ms on a formula simplification. DAG size of input: 179 DAG size of output 133 [2018-03-29 20:32:02,165 WARN L151 SmtUtils]: Spent 350ms on a formula simplification. DAG size of input: 184 DAG size of output 139 [2018-03-29 20:32:05,885 WARN L151 SmtUtils]: Spent 263ms on a formula simplification. DAG size of input: 177 DAG size of output 141 [2018-03-29 20:32:08,849 WARN L151 SmtUtils]: Spent 275ms on a formula simplification. DAG size of input: 171 DAG size of output 135 [2018-03-29 20:32:11,825 WARN L151 SmtUtils]: Spent 288ms on a formula simplification. DAG size of input: 175 DAG size of output 139 [2018-03-29 20:32:17,447 WARN L151 SmtUtils]: Spent 244ms on a formula simplification. DAG size of input: 170 DAG size of output 137 [2018-03-29 20:32:20,336 WARN L151 SmtUtils]: Spent 332ms on a formula simplification. DAG size of input: 168 DAG size of output 125 [2018-03-29 20:32:21,316 WARN L151 SmtUtils]: Spent 353ms on a formula simplification. DAG size of input: 173 DAG size of output 131 [2018-03-29 20:32:24,520 WARN L151 SmtUtils]: Spent 304ms on a formula simplification. DAG size of input: 166 DAG size of output 133 [2018-03-29 20:32:34,057 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 160 DAG size of output 127 [2018-03-29 20:32:34,741 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 164 DAG size of output 131 [2018-03-29 20:32:35,431 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 159 DAG size of output 129 [2018-03-29 20:32:38,679 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 157 DAG size of output 117 [2018-03-29 20:32:39,480 WARN L151 SmtUtils]: Spent 305ms on a formula simplification. DAG size of input: 162 DAG size of output 123 [2018-03-29 20:32:45,111 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 155 DAG size of output 125 [2018-03-29 20:32:48,768 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 149 DAG size of output 119 [2018-03-29 20:32:49,656 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 153 DAG size of output 123 [2018-03-29 20:32:55,195 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 148 DAG size of output 121 [2018-03-29 20:33:03,465 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 146 DAG size of output 109 [2018-03-29 20:33:05,112 WARN L151 SmtUtils]: Spent 293ms on a formula simplification. DAG size of input: 151 DAG size of output 115 [2018-03-29 20:33:06,082 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 144 DAG size of output 117 [2018-03-29 20:33:12,719 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 138 DAG size of output 111 [2018-03-29 20:33:13,717 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 142 DAG size of output 115 [2018-03-29 20:33:21,184 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 137 DAG size of output 113 [2018-03-29 20:33:21,799 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 135 DAG size of output 101 [2018-03-29 20:33:22,379 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 140 DAG size of output 107 [2018-03-29 20:33:23,375 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 133 DAG size of output 109 [2018-03-29 20:33:27,511 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 127 DAG size of output 103 [2018-03-29 20:33:30,109 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 131 DAG size of output 107 Received shutdown request... [2018-03-29 20:33:30,626 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-03-29 20:33:30,626 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 20:33:30,629 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 20:33:30,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 08:33:30 BoogieIcfgContainer [2018-03-29 20:33:30,630 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 20:33:30,631 INFO L168 Benchmark]: Toolchain (without parser) took 156993.35 ms. Allocated memory was 309.3 MB in the beginning and 628.1 MB in the end (delta: 318.8 MB). Free memory was 246.9 MB in the beginning and 430.4 MB in the end (delta: -183.6 MB). Peak memory consumption was 135.2 MB. Max. memory is 5.3 GB. [2018-03-29 20:33:30,632 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 309.3 MB. Free memory is still 271.6 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 20:33:30,632 INFO L168 Benchmark]: CACSL2BoogieTranslator took 318.71 ms. Allocated memory is still 309.3 MB. Free memory was 246.9 MB in the beginning and 222.9 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:33:30,633 INFO L168 Benchmark]: Boogie Preprocessor took 55.64 ms. Allocated memory is still 309.3 MB. Free memory was 222.9 MB in the beginning and 220.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:33:30,633 INFO L168 Benchmark]: RCFGBuilder took 483.86 ms. Allocated memory was 309.3 MB in the beginning and 474.5 MB in the end (delta: 165.2 MB). Free memory was 220.9 MB in the beginning and 413.1 MB in the end (delta: -192.2 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. [2018-03-29 20:33:30,634 INFO L168 Benchmark]: TraceAbstraction took 156130.20 ms. Allocated memory was 474.5 MB in the beginning and 628.1 MB in the end (delta: 153.6 MB). Free memory was 413.1 MB in the beginning and 430.4 MB in the end (delta: -17.4 MB). Peak memory consumption was 136.3 MB. Max. memory is 5.3 GB. [2018-03-29 20:33:30,637 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.15 ms. Allocated memory is still 309.3 MB. Free memory is still 271.6 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 318.71 ms. Allocated memory is still 309.3 MB. Free memory was 246.9 MB in the beginning and 222.9 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 55.64 ms. Allocated memory is still 309.3 MB. Free memory was 222.9 MB in the beginning and 220.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 483.86 ms. Allocated memory was 309.3 MB in the beginning and 474.5 MB in the end (delta: 165.2 MB). Free memory was 220.9 MB in the beginning and 413.1 MB in the end (delta: -192.2 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 156130.20 ms. Allocated memory was 474.5 MB in the beginning and 628.1 MB in the end (delta: 153.6 MB). Free memory was 413.1 MB in the beginning and 430.4 MB in the end (delta: -17.4 MB). Peak memory consumption was 136.3 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (198states) and interpolant automaton (currently 134 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 220 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (198states) and interpolant automaton (currently 134 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 220 known predicates. - TimeoutResultAtElement [Line: 553]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 553). Cancelled while BasicCegarLoop was constructing difference of abstraction (198states) and interpolant automaton (currently 134 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 220 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 67 locations, 3 error locations. TIMEOUT Result, 156.0s OverallTime, 10 OverallIterations, 16 TraceHistogramMax, 141.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 513 SDtfs, 3499 SDslu, 8332 SDs, 0 SdLazy, 7782 SolverSat, 830 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1583 GetRequests, 994 SyntacticMatches, 7 SemanticMatches, 581 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 17233 ImplicationChecksByTransitivity, 146.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=198occurred in iteration=9, 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, 9 MinimizatonAttempts, 59 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 14.0s InterpolantComputationTime, 634 NumberOfCodeBlocks, 634 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1248 ConstructedInterpolants, 124 QuantifiedInterpolants, 3369298 SizeOfPredicates, 86 NumberOfNonLiveVariables, 1598 ConjunctsInSsa, 379 ConjunctsInUnsatCore, 20 InterpolantComputations, 12 PerfectInterpolantSequences, 0/3046 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_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-29_20-33-30-646.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-29_20-33-30-646.csv Completed graceful shutdown