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-35b68b2 [2018-04-06 19:24:57,185 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-06 19:24:57,187 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-06 19:24:57,201 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-06 19:24:57,202 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-06 19:24:57,203 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-06 19:24:57,204 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-06 19:24:57,206 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-06 19:24:57,208 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-06 19:24:57,208 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-06 19:24:57,209 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-06 19:24:57,209 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-06 19:24:57,210 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-06 19:24:57,211 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-06 19:24:57,212 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-06 19:24:57,214 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-06 19:24:57,216 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-06 19:24:57,218 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-06 19:24:57,219 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-06 19:24:57,220 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-06 19:24:57,222 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-06 19:24:57,222 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-06 19:24:57,222 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-06 19:24:57,223 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-06 19:24:57,224 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-06 19:24:57,225 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-06 19:24:57,226 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-06 19:24:57,226 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-06 19:24:57,227 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-06 19:24:57,227 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-06 19:24:57,228 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-06 19:24:57,228 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-06 19:24:57,253 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-06 19:24:57,253 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-06 19:24:57,253 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-06 19:24:57,253 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-06 19:24:57,254 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-06 19:24:57,254 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-06 19:24:57,255 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-06 19:24:57,255 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-06 19:24:57,255 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-06 19:24:57,255 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-06 19:24:57,255 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-06 19:24:57,256 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-06 19:24:57,256 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-06 19:24:57,256 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-06 19:24:57,256 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-06 19:24:57,256 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-06 19:24:57,257 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-06 19:24:57,257 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-06 19:24:57,257 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-06 19:24:57,257 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-06 19:24:57,257 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-06 19:24:57,257 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-06 19:24:57,258 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-06 19:24:57,258 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-06 19:24:57,258 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-06 19:24:57,258 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-06 19:24:57,258 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 19:24:57,259 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-06 19:24:57,259 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-06 19:24:57,259 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-06 19:24:57,259 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-06 19:24:57,259 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-06 19:24:57,260 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:24:57,260 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-06 19:24:57,261 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-06 19:24:57,261 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-06 19:24:57,261 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-06 19:24:57,261 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-06 19:24:57,294 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-06 19:24:57,306 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-06 19:24:57,310 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-06 19:24:57,311 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-06 19:24:57,312 INFO L276 PluginConnector]: CDTParser initialized [2018-04-06 19:24:57,312 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-04-06 19:24:57,620 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG1c81185e9 [2018-04-06 19:24:57,804 INFO L287 CDTParser]: IsIndexed: true [2018-04-06 19:24:57,805 INFO L288 CDTParser]: Found 1 translation units. [2018-04-06 19:24:57,805 INFO L168 CDTParser]: Scanning openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:24:57,816 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-06 19:24:57,816 INFO L215 ultiparseSymbolTable]: [2018-04-06 19:24:57,816 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-06 19:24:57,817 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-04-06 19:24:57,817 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:24:57,817 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-04-06 19:24:57,817 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-04-06 19:24:57,817 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-06 19:24:57,817 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-04-06 19:24:57,817 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-04-06 19:24:57,817 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-04-06 19:24:57,817 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,818 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-04-06 19:24:57,819 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-04-06 19:24:57,819 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-04-06 19:24:57,819 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-04-06 19:24:57,819 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-04-06 19:24:57,819 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-04-06 19:24:57,819 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-04-06 19:24:57,819 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-04-06 19:24:57,819 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-04-06 19:24:57,819 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-04-06 19:24:57,820 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-04-06 19:24:57,820 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-04-06 19:24:57,820 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-04-06 19:24:57,820 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-04-06 19:24:57,820 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-04-06 19:24:57,820 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-04-06 19:24:57,820 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-04-06 19:24:57,820 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-04-06 19:24:57,821 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-04-06 19:24:57,821 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-04-06 19:24:57,821 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-04-06 19:24:57,821 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-04-06 19:24:57,821 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-04-06 19:24:57,821 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-04-06 19:24:57,821 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-04-06 19:24:57,821 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-04-06 19:24:57,822 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-04-06 19:24:57,822 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-04-06 19:24:57,822 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-04-06 19:24:57,822 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-04-06 19:24:57,822 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-04-06 19:24:57,822 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-04-06 19:24:57,822 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-04-06 19:24:57,823 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-04-06 19:24:57,823 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-04-06 19:24:57,823 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-04-06 19:24:57,823 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-04-06 19:24:57,823 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-04-06 19:24:57,823 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-04-06 19:24:57,823 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-04-06 19:24:57,823 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-04-06 19:24:57,823 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-04-06 19:24:57,824 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-04-06 19:24:57,824 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-04-06 19:24:57,824 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-04-06 19:24:57,824 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-04-06 19:24:57,824 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-04-06 19:24:57,824 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-04-06 19:24:57,824 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-04-06 19:24:57,824 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-04-06 19:24:57,824 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,825 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,826 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-04-06 19:24:57,827 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-04-06 19:24:57,827 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-04-06 19:24:57,827 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-04-06 19:24:57,827 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-04-06 19:24:57,827 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-04-06 19:24:57,827 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-04-06 19:24:57,827 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-04-06 19:24:57,827 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-04-06 19:24:57,827 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-04-06 19:24:57,827 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-04-06 19:24:57,828 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-04-06 19:24:57,828 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-04-06 19:24:57,828 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-04-06 19:24:57,828 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-04-06 19:24:57,828 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-04-06 19:24:57,828 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-04-06 19:24:57,828 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-04-06 19:24:57,828 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-04-06 19:24:57,829 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-04-06 19:24:57,829 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-04-06 19:24:57,829 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-04-06 19:24:57,829 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-04-06 19:24:57,829 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-04-06 19:24:57,829 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-04-06 19:24:57,829 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-04-06 19:24:57,846 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG1c81185e9 [2018-04-06 19:24:57,851 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-06 19:24:57,853 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-06 19:24:57,854 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-06 19:24:57,854 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-06 19:24:57,861 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-06 19:24:57,862 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:24:57" (1/1) ... [2018-04-06 19:24:57,865 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ff72ac3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:57, skipping insertion in model container [2018-04-06 19:24:57,865 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:24:57" (1/1) ... [2018-04-06 19:24:57,881 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:24:57,909 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:24:58,073 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:24:58,116 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:24:58,124 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 19:24:58,172 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58 WrapperNode [2018-04-06 19:24:58,172 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-06 19:24:58,173 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-06 19:24:58,173 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-06 19:24:58,173 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-06 19:24:58,187 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58" (1/1) ... [2018-04-06 19:24:58,188 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58" (1/1) ... [2018-04-06 19:24:58,203 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58" (1/1) ... [2018-04-06 19:24:58,204 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58" (1/1) ... [2018-04-06 19:24:58,215 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58" (1/1) ... [2018-04-06 19:24:58,221 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58" (1/1) ... [2018-04-06 19:24:58,223 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58" (1/1) ... [2018-04-06 19:24:58,228 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-06 19:24:58,229 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-06 19:24:58,229 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-06 19:24:58,229 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-06 19:24:58,230 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 19:24:58,350 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-06 19:24:58,350 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-06 19:24:58,350 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:24:58,351 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:24:58,351 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-06 19:24:58,351 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-06 19:24:58,351 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:24:58,351 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:24:58,351 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-06 19:24:58,351 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-06 19:24:58,351 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-06 19:24:58,351 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-06 19:24:58,351 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-06 19:24:58,351 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-06 19:24:58,352 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-06 19:24:58,353 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-06 19:24:58,353 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-06 19:24:58,353 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-06 19:24:58,353 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-06 19:24:58,353 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-06 19:24:58,353 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-06 19:24:58,353 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-06 19:24:58,353 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-06 19:24:58,354 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-06 19:24:58,354 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-06 19:24:58,354 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-06 19:24:58,354 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-06 19:24:58,354 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-06 19:24:58,354 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-06 19:24:58,355 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-06 19:24:58,355 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-06 19:24:58,355 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-06 19:24:58,355 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-06 19:24:58,355 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-06 19:24:58,355 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-06 19:24:58,355 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-06 19:24:58,355 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-06 19:24:58,356 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-06 19:24:58,356 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-06 19:24:58,356 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-06 19:24:58,356 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-06 19:24:58,356 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-06 19:24:58,356 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-06 19:24:58,356 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-06 19:24:58,357 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-06 19:24:58,357 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-06 19:24:58,357 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-06 19:24:58,357 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-06 19:24:58,357 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-06 19:24:58,357 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-06 19:24:58,357 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-06 19:24:58,357 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-06 19:24:58,358 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-06 19:24:58,358 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-06 19:24:58,358 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-06 19:24:58,358 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-06 19:24:58,358 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-06 19:24:58,358 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-06 19:24:58,358 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-06 19:24:58,358 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-06 19:24:58,359 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-06 19:24:58,359 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-06 19:24:58,359 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-06 19:24:58,359 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-06 19:24:58,359 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-06 19:24:58,359 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-06 19:24:58,359 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-06 19:24:58,359 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-06 19:24:58,360 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-06 19:24:58,360 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-06 19:24:58,360 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-06 19:24:58,360 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-06 19:24:58,360 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-06 19:24:58,360 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-06 19:24:58,360 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-06 19:24:58,360 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-06 19:24:58,361 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-06 19:24:58,361 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-06 19:24:58,361 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-06 19:24:58,361 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-06 19:24:58,361 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-06 19:24:58,361 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-06 19:24:58,361 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-06 19:24:58,361 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-06 19:24:58,362 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-06 19:24:58,362 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-06 19:24:58,362 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-06 19:24:58,362 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-06 19:24:58,362 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-06 19:24:58,362 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-06 19:24:58,362 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-06 19:24:58,362 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-06 19:24:58,363 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-06 19:24:58,363 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-06 19:24:58,363 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-06 19:24:58,363 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-06 19:24:58,363 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-06 19:24:58,363 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-06 19:24:58,363 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-04-06 19:24:58,363 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-06 19:24:58,363 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-06 19:24:58,364 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-06 19:24:58,364 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-06 19:24:58,364 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-06 19:24:58,364 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-06 19:24:58,364 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-06 19:24:58,364 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-06 19:24:58,698 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-06 19:24:58,699 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:24:58 BoogieIcfgContainer [2018-04-06 19:24:58,699 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-06 19:24:58,700 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-06 19:24:58,700 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-06 19:24:58,702 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-06 19:24:58,702 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 07:24:57" (1/3) ... [2018-04-06 19:24:58,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da5fdaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:24:58, skipping insertion in model container [2018-04-06 19:24:58,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:24:58" (2/3) ... [2018-04-06 19:24:58,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da5fdaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:24:58, skipping insertion in model container [2018-04-06 19:24:58,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:24:58" (3/3) ... [2018-04-06 19:24:58,705 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:24:58,714 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-06 19:24:58,720 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-06 19:24:58,761 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-06 19:24:58,762 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-06 19:24:58,762 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-06 19:24:58,762 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-06 19:24:58,762 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-06 19:24:58,762 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-06 19:24:58,762 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-06 19:24:58,762 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-06 19:24:58,762 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-06 19:24:58,763 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-06 19:24:58,778 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states. [2018-04-06 19:24:58,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-06 19:24:58,785 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:24:58,786 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-04-06 19:24:58,786 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-04-06 19:24:58,791 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-04-06 19:24:58,802 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:24:58,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:24:58,843 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:24:58,880 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:24:58,882 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:24:58,889 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:24:58,889 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:24:58,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:24:58,976 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:24:58,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:24:59,027 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:24:59,027 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-06 19:24:59,029 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:24:59,043 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:24:59,044 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-06 19:24:59,046 INFO L87 Difference]: Start difference. First operand 57 states. Second operand 8 states. [2018-04-06 19:24:59,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:24:59,176 INFO L93 Difference]: Finished difference Result 72 states and 76 transitions. [2018-04-06 19:24:59,177 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-06 19:24:59,178 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-04-06 19:24:59,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:24:59,189 INFO L225 Difference]: With dead ends: 72 [2018-04-06 19:24:59,189 INFO L226 Difference]: Without dead ends: 56 [2018-04-06 19:24:59,192 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-06 19:24:59,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-04-06 19:24:59,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2018-04-06 19:24:59,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-06 19:24:59,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2018-04-06 19:24:59,224 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 30 [2018-04-06 19:24:59,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:24:59,225 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2018-04-06 19:24:59,225 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:24:59,225 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2018-04-06 19:24:59,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-06 19:24:59,226 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:24:59,226 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-04-06 19:24:59,226 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-04-06 19:24:59,226 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-04-06 19:24:59,235 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:24:59,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:24:59,264 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:24:59,304 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:24:59,304 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:24:59,313 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:24:59,314 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-06 19:24:59,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:24:59,513 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:24:59,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:24:59,993 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:24:59,993 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [11, 12] imperfect sequences [] total 21 [2018-04-06 19:24:59,994 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-04-06 19:24:59,995 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-04-06 19:24:59,995 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2018-04-06 19:24:59,995 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand 22 states. [2018-04-06 19:25:00,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:25:00,629 INFO L93 Difference]: Finished difference Result 96 states and 102 transitions. [2018-04-06 19:25:00,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-04-06 19:25:00,630 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 30 [2018-04-06 19:25:00,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:25:00,631 INFO L225 Difference]: With dead ends: 96 [2018-04-06 19:25:00,631 INFO L226 Difference]: Without dead ends: 86 [2018-04-06 19:25:00,632 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=172, Invalid=820, Unknown=0, NotChecked=0, Total=992 [2018-04-06 19:25:00,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-06 19:25:00,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 57. [2018-04-06 19:25:00,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-04-06 19:25:00,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 60 transitions. [2018-04-06 19:25:00,640 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 60 transitions. Word has length 30 [2018-04-06 19:25:00,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:25:00,641 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 60 transitions. [2018-04-06 19:25:00,641 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-04-06 19:25:00,642 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 60 transitions. [2018-04-06 19:25:00,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-06 19:25:00,643 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:25:00,643 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:25:00,643 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-04-06 19:25:00,643 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-04-06 19:25:00,652 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:25:00,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:25:00,673 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:25:00,707 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:25:00,708 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 19:25:00,708 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:25:00,710 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 19:25:00,710 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 19:25:00,746 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 19:25:00,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:00,754 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:25:00,769 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|))) is different from false [2018-04-06 19:25:00,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:00,819 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:25:00,819 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 19:25:00,819 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:25:00,819 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:25:00,820 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 19:25:00,820 INFO L87 Difference]: Start difference. First operand 57 states and 60 transitions. Second operand 8 states. [2018-04-06 19:25:00,826 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|)))) is different from false [2018-04-06 19:25:00,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:25:00,893 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-04-06 19:25:00,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:25:00,893 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 41 [2018-04-06 19:25:00,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:25:00,895 INFO L225 Difference]: With dead ends: 67 [2018-04-06 19:25:00,895 INFO L226 Difference]: Without dead ends: 61 [2018-04-06 19:25:00,895 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-04-06 19:25:00,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-06 19:25:00,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-04-06 19:25:00,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-04-06 19:25:00,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 65 transitions. [2018-04-06 19:25:00,903 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 65 transitions. Word has length 41 [2018-04-06 19:25:00,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:25:00,903 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 65 transitions. [2018-04-06 19:25:00,903 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:25:00,903 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 65 transitions. [2018-04-06 19:25:00,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-04-06 19:25:00,904 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:25:00,904 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-04-06 19:25:00,904 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-04-06 19:25:00,905 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-04-06 19:25:00,910 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:25:00,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:25:00,929 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:25:00,942 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:25:00,943 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:25:00,948 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:25:00,948 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-04-06 19:25:01,177 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:01,177 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:25:01,634 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:01,655 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:25:01,655 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 28 [2018-04-06 19:25:01,655 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-04-06 19:25:01,655 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-04-06 19:25:01,656 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2018-04-06 19:25:01,656 INFO L87 Difference]: Start difference. First operand 61 states and 65 transitions. Second operand 29 states. [2018-04-06 19:25:02,861 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 64 DAG size of output 53 [2018-04-06 19:25:03,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:25:03,472 INFO L93 Difference]: Finished difference Result 99 states and 108 transitions. [2018-04-06 19:25:03,472 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-06 19:25:03,472 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 41 [2018-04-06 19:25:03,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:25:03,473 INFO L225 Difference]: With dead ends: 99 [2018-04-06 19:25:03,474 INFO L226 Difference]: Without dead ends: 98 [2018-04-06 19:25:03,475 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=449, Invalid=2307, Unknown=0, NotChecked=0, Total=2756 [2018-04-06 19:25:03,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-04-06 19:25:03,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 83. [2018-04-06 19:25:03,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-04-06 19:25:03,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2018-04-06 19:25:03,489 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 41 [2018-04-06 19:25:03,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:25:03,489 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2018-04-06 19:25:03,489 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-04-06 19:25:03,490 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2018-04-06 19:25:03,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-06 19:25:03,491 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:25:03,491 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-04-06 19:25:03,492 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-04-06 19:25:03,492 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-04-06 19:25:03,506 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:25:03,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:25:03,526 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:25:03,541 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:25:03,542 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 19:25:03,542 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:25:03,543 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 19:25:03,543 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 19:25:03,559 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 19:25:03,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:03,564 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:25:03,576 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-04-06 19:25:03,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:03,615 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:25:03,616 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 19:25:03,616 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:25:03,616 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:25:03,616 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 19:25:03,616 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand 8 states. [2018-04-06 19:25:03,622 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-04-06 19:25:03,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:25:03,692 INFO L93 Difference]: Finished difference Result 92 states and 100 transitions. [2018-04-06 19:25:03,692 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:25:03,692 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-06 19:25:03,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:25:03,694 INFO L225 Difference]: With dead ends: 92 [2018-04-06 19:25:03,694 INFO L226 Difference]: Without dead ends: 86 [2018-04-06 19:25:03,694 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-04-06 19:25:03,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-04-06 19:25:03,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2018-04-06 19:25:03,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-04-06 19:25:03,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 89 transitions. [2018-04-06 19:25:03,705 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 89 transitions. Word has length 42 [2018-04-06 19:25:03,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:25:03,705 INFO L459 AbstractCegarLoop]: Abstraction has 82 states and 89 transitions. [2018-04-06 19:25:03,705 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:25:03,705 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 89 transitions. [2018-04-06 19:25:03,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-06 19:25:03,707 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:25:03,707 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-04-06 19:25:03,707 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-04-06 19:25:03,707 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-04-06 19:25:03,722 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:25:03,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:25:03,739 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:25:03,757 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:25:03,758 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-06 19:25:03,758 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:25:03,759 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 19:25:03,760 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 19:25:03,777 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 19:25:03,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:03,782 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:25:03,799 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-04-06 19:25:03,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:03,850 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:25:03,851 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 19:25:03,851 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:25:03,851 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:25:03,851 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 19:25:03,852 INFO L87 Difference]: Start difference. First operand 82 states and 89 transitions. Second operand 8 states. [2018-04-06 19:25:03,859 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-04-06 19:25:03,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:25:03,973 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2018-04-06 19:25:03,974 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:25:03,974 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-04-06 19:25:03,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:25:03,975 INFO L225 Difference]: With dead ends: 93 [2018-04-06 19:25:03,975 INFO L226 Difference]: Without dead ends: 87 [2018-04-06 19:25:03,976 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-04-06 19:25:03,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-06 19:25:03,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 84. [2018-04-06 19:25:03,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-04-06 19:25:03,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2018-04-06 19:25:03,991 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 42 [2018-04-06 19:25:03,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:25:03,992 INFO L459 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2018-04-06 19:25:03,992 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:25:03,992 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2018-04-06 19:25:03,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-04-06 19:25:03,993 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:25:03,993 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-04-06 19:25:03,993 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-04-06 19:25:03,993 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-04-06 19:25:04,000 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:25:04,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:25:04,020 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:25:04,048 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:25:04,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-04-06 19:25:04,049 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:25:04,051 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-06 19:25:04,051 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-06 19:25:04,072 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-04-06 19:25:04,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-04-06 19:25:04,077 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:25:04,115 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-04-06 19:25:04,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:04,153 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:25:04,153 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-06 19:25:04,153 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:25:04,153 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:25:04,153 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-06 19:25:04,154 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 8 states. [2018-04-06 19:25:04,159 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-04-06 19:25:04,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:25:04,241 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2018-04-06 19:25:04,241 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:25:04,242 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 43 [2018-04-06 19:25:04,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:25:04,243 INFO L225 Difference]: With dead ends: 84 [2018-04-06 19:25:04,243 INFO L226 Difference]: Without dead ends: 71 [2018-04-06 19:25:04,243 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-04-06 19:25:04,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-04-06 19:25:04,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 66. [2018-04-06 19:25:04,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-04-06 19:25:04,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2018-04-06 19:25:04,253 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 43 [2018-04-06 19:25:04,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:25:04,253 INFO L459 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2018-04-06 19:25:04,253 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:25:04,253 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2018-04-06 19:25:04,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-04-06 19:25:04,254 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:25:04,254 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-04-06 19:25:04,255 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-04-06 19:25:04,255 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-04-06 19:25:04,267 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:25:04,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:25:04,299 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:25:04,316 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:25:04,317 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:25:04,320 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:25:04,320 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 19:25:04,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-04-06 19:25:04,834 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:25:05,960 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:05,982 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:25:05,983 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-04-06 19:25:05,983 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-04-06 19:25:05,983 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-04-06 19:25:05,984 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1564, Unknown=0, NotChecked=0, Total=1722 [2018-04-06 19:25:05,984 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand 42 states. [2018-04-06 19:25:08,222 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 76 DAG size of output 56 [2018-04-06 19:25:08,397 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 73 DAG size of output 53 [2018-04-06 19:25:08,651 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 83 DAG size of output 66 [2018-04-06 19:25:12,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:25:12,360 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-04-06 19:25:12,394 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-04-06 19:25:12,394 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 63 [2018-04-06 19:25:12,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:25:12,395 INFO L225 Difference]: With dead ends: 111 [2018-04-06 19:25:12,395 INFO L226 Difference]: Without dead ends: 110 [2018-04-06 19:25:12,397 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1358 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=1012, Invalid=6297, Unknown=1, NotChecked=0, Total=7310 [2018-04-06 19:25:12,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-04-06 19:25:12,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2018-04-06 19:25:12,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-04-06 19:25:12,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 112 transitions. [2018-04-06 19:25:12,408 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 112 transitions. Word has length 63 [2018-04-06 19:25:12,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:25:12,408 INFO L459 AbstractCegarLoop]: Abstraction has 110 states and 112 transitions. [2018-04-06 19:25:12,408 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-04-06 19:25:12,409 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 112 transitions. [2018-04-06 19:25:12,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-04-06 19:25:12,410 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:25:12,410 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-04-06 19:25:12,411 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-04-06 19:25:12,411 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-04-06 19:25:12,416 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:25:12,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:25:12,459 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:25:12,462 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:25:12,462 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:25:12,466 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:25:12,467 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 19:25:13,377 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:13,377 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:25:15,631 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:15,652 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:25:15,652 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2018-04-06 19:25:15,652 INFO L442 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-04-06 19:25:15,653 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-04-06 19:25:15,653 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3012, Unknown=0, NotChecked=0, Total=3306 [2018-04-06 19:25:15,653 INFO L87 Difference]: Start difference. First operand 110 states and 112 transitions. Second operand 58 states. [2018-04-06 19:25:21,193 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 114 DAG size of output 86 [2018-04-06 19:25:21,558 WARN L151 SmtUtils]: Spent 235ms on a formula simplification. DAG size of input: 120 DAG size of output 88 [2018-04-06 19:25:21,874 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 117 DAG size of output 85 [2018-04-06 19:25:22,325 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 127 DAG size of output 98 [2018-04-06 19:25:22,622 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 109 DAG size of output 94 [2018-04-06 19:25:22,986 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-04-06 19:25:23,260 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-04-06 19:25:23,679 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-06 19:25:23,950 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-04-06 19:25:24,235 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-06 19:25:24,528 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-06 19:25:25,371 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 83 DAG size of output 71 [2018-04-06 19:25:25,593 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-04-06 19:25:25,846 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 82 DAG size of output 73 [2018-04-06 19:25:26,072 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-04-06 19:25:26,334 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-06 19:25:26,584 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 78 DAG size of output 69 [2018-04-06 19:25:27,462 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 69 DAG size of output 53 [2018-04-06 19:25:27,669 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-06 19:25:33,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:25:33,321 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-04-06 19:25:33,321 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-04-06 19:25:33,321 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 107 [2018-04-06 19:25:33,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:25:33,322 INFO L225 Difference]: With dead ends: 199 [2018-04-06 19:25:33,322 INFO L226 Difference]: Without dead ends: 198 [2018-04-06 19:25:33,326 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5123 ImplicationChecksByTransitivity, 19.1s TimeCoverageRelationStatistics Valid=2875, Invalid=19475, Unknown=0, NotChecked=0, Total=22350 [2018-04-06 19:25:33,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-04-06 19:25:33,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2018-04-06 19:25:33,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-04-06 19:25:33,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 200 transitions. [2018-04-06 19:25:33,340 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 200 transitions. Word has length 107 [2018-04-06 19:25:33,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:25:33,340 INFO L459 AbstractCegarLoop]: Abstraction has 198 states and 200 transitions. [2018-04-06 19:25:33,340 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-04-06 19:25:33,340 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 200 transitions. [2018-04-06 19:25:33,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-04-06 19:25:33,343 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:25:33,343 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-04-06 19:25:33,343 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-04-06 19:25:33,344 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-04-06 19:25:33,357 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:25:33,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:25:33,438 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:25:33,444 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:25:33,445 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:25:33,447 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:25:33,448 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-06 19:25:35,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:35,651 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:25:40,540 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:25:40,561 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:25:40,561 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 89 [2018-04-06 19:25:40,562 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-04-06 19:25:40,562 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-04-06 19:25:40,563 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=758, Invalid=7252, Unknown=0, NotChecked=0, Total=8010 [2018-04-06 19:25:40,563 INFO L87 Difference]: Start difference. First operand 198 states and 200 transitions. Second operand 90 states. [2018-04-06 19:25:54,293 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 49 DAG size of output 43 [2018-04-06 19:25:57,298 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 202 DAG size of output 150 [2018-04-06 19:25:58,070 WARN L151 SmtUtils]: Spent 523ms on a formula simplification. DAG size of input: 208 DAG size of output 152 [2018-04-06 19:25:58,730 WARN L151 SmtUtils]: Spent 467ms on a formula simplification. DAG size of input: 205 DAG size of output 149 [2018-04-06 19:25:59,615 WARN L151 SmtUtils]: Spent 599ms on a formula simplification. DAG size of input: 215 DAG size of output 162 [2018-04-06 19:26:00,252 WARN L151 SmtUtils]: Spent 387ms on a formula simplification. DAG size of input: 197 DAG size of output 158 [2018-04-06 19:26:01,914 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 182 DAG size of output 143 [2018-04-06 19:26:02,818 WARN L151 SmtUtils]: Spent 323ms on a formula simplification. DAG size of input: 186 DAG size of output 147 [2018-04-06 19:26:03,563 WARN L151 SmtUtils]: Spent 306ms on a formula simplification. DAG size of input: 181 DAG size of output 145 [2018-04-06 19:26:04,399 WARN L151 SmtUtils]: Spent 371ms on a formula simplification. DAG size of input: 179 DAG size of output 133 [2018-04-06 19:26:06,264 WARN L151 SmtUtils]: Spent 357ms on a formula simplification. DAG size of input: 184 DAG size of output 139 [2018-04-06 19:26:09,956 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 177 DAG size of output 141 [2018-04-06 19:26:12,922 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 171 DAG size of output 135 [2018-04-06 19:26:16,109 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 175 DAG size of output 139 [2018-04-06 19:26:18,108 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 170 DAG size of output 137 [2018-04-06 19:26:19,018 WARN L151 SmtUtils]: Spent 323ms on a formula simplification. DAG size of input: 168 DAG size of output 125 [2018-04-06 19:26:19,697 WARN L151 SmtUtils]: Spent 337ms on a formula simplification. DAG size of input: 173 DAG size of output 131 [2018-04-06 19:26:22,409 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 166 DAG size of output 133 [2018-04-06 19:26:31,891 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 160 DAG size of output 127 [2018-04-06 19:26:36,835 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 164 DAG size of output 131 [2018-04-06 19:26:39,700 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 159 DAG size of output 129 [2018-04-06 19:26:40,330 WARN L151 SmtUtils]: Spent 288ms on a formula simplification. DAG size of input: 157 DAG size of output 117 [2018-04-06 19:26:44,069 WARN L151 SmtUtils]: Spent 305ms on a formula simplification. DAG size of input: 162 DAG size of output 123 [2018-04-06 19:26:45,298 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 155 DAG size of output 125 [2018-04-06 19:26:50,103 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 149 DAG size of output 119 [2018-04-06 19:26:52,871 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 153 DAG size of output 123 [2018-04-06 19:26:53,565 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 148 DAG size of output 121 [2018-04-06 19:26:54,255 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 146 DAG size of output 109 [2018-04-06 19:26:54,958 WARN L151 SmtUtils]: Spent 307ms on a formula simplification. DAG size of input: 151 DAG size of output 115 [2018-04-06 19:26:55,670 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 144 DAG size of output 117 [2018-04-06 19:26:58,981 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 138 DAG size of output 111 [2018-04-06 19:26:59,682 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 142 DAG size of output 115 [2018-04-06 19:27:05,813 WARN L151 SmtUtils]: Spent 227ms on a formula simplification. DAG size of input: 137 DAG size of output 113 [2018-04-06 19:27:08,428 WARN L151 SmtUtils]: Spent 251ms on a formula simplification. DAG size of input: 135 DAG size of output 101 [2018-04-06 19:27:09,025 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 140 DAG size of output 107 [2018-04-06 19:27:11,769 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 133 DAG size of output 109 [2018-04-06 19:27:17,863 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 127 DAG size of output 103 [2018-04-06 19:27:18,585 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 131 DAG size of output 107 [2018-04-06 19:27:19,323 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 126 DAG size of output 105 [2018-04-06 19:27:19,877 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 124 DAG size of output 93 [2018-04-06 19:27:20,525 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 129 DAG size of output 99 [2018-04-06 19:27:21,064 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 122 DAG size of output 101 [2018-04-06 19:27:24,145 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 116 DAG size of output 95 [2018-04-06 19:27:24,789 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 120 DAG size of output 99 [2018-04-06 19:27:25,695 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 115 DAG size of output 97 [2018-04-06 19:27:26,163 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 113 DAG size of output 85 [2018-04-06 19:27:26,747 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 118 DAG size of output 91 [2018-04-06 19:27:27,655 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 111 DAG size of output 93 [2018-04-06 19:27:30,971 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 105 DAG size of output 87 [2018-04-06 19:27:33,651 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 109 DAG size of output 91 [2018-04-06 19:27:36,362 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 104 DAG size of output 89 [2018-04-06 19:27:36,789 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 102 DAG size of output 77 [2018-04-06 19:27:37,235 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 107 DAG size of output 83 [2018-04-06 19:27:37,743 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-06 19:27:38,441 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-04-06 19:27:39,030 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-04-06 19:27:43,276 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-04-06 19:27:43,661 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-04-06 19:27:44,058 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-04-06 19:27:45,169 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-04-06 19:27:48,171 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 83 DAG size of output 71 [2018-04-06 19:27:50,875 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-04-06 19:27:53,487 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 82 DAG size of output 73 [2018-04-06 19:27:53,819 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-04-06 19:27:54,178 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-04-06 19:27:59,210 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-04-06 19:28:01,171 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 58 DAG size of output 45 [2018-04-06 19:28:05,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:28:05,249 INFO L93 Difference]: Finished difference Result 375 states and 392 transitions. [2018-04-06 19:28:05,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2018-04-06 19:28:05,250 INFO L78 Accepts]: Start accepts. Automaton has 90 states. Word has length 195 [2018-04-06 19:28:05,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:28:05,251 INFO L225 Difference]: With dead ends: 375 [2018-04-06 19:28:05,251 INFO L226 Difference]: Without dead ends: 374 [2018-04-06 19:28:05,258 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 276 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20250 ImplicationChecksByTransitivity, 147.2s TimeCoverageRelationStatistics Valid=9237, Invalid=67767, Unknown=2, NotChecked=0, Total=77006 [2018-04-06 19:28:05,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2018-04-06 19:28:05,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2018-04-06 19:28:05,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 374 states. [2018-04-06 19:28:05,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 376 transitions. [2018-04-06 19:28:05,280 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 376 transitions. Word has length 195 [2018-04-06 19:28:05,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:28:05,280 INFO L459 AbstractCegarLoop]: Abstraction has 374 states and 376 transitions. [2018-04-06 19:28:05,280 INFO L460 AbstractCegarLoop]: Interpolant automaton has 90 states. [2018-04-06 19:28:05,280 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 376 transitions. [2018-04-06 19:28:05,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2018-04-06 19:28:05,284 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:28:05,284 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:28:05,284 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__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-04-06 19:28:05,284 INFO L82 PathProgramCache]: Analyzing trace with hash 896972718, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:28:05,300 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:28:05,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:28:05,566 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:28:05,578 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:28:05,579 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:28:05,586 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:28:05,587 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-06 19:28:11,326 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:28:11,326 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:28:26,023 INFO L134 CoverageAnalysis]: Checked inductivity of 5239 backedges. 0 proven. 5239 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:28:26,045 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:28:26,045 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 77] total 155 [2018-04-06 19:28:26,046 INFO L442 AbstractCegarLoop]: Interpolant automaton has 156 states [2018-04-06 19:28:26,047 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 156 interpolants. [2018-04-06 19:28:26,049 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2460, Invalid=21720, Unknown=0, NotChecked=0, Total=24180 [2018-04-06 19:28:26,049 INFO L87 Difference]: Start difference. First operand 374 states and 376 transitions. Second operand 156 states. [2018-04-06 19:29:15,732 WARN L151 SmtUtils]: Spent 713ms on a formula simplification. DAG size of input: 380 DAG size of output 279 [2018-04-06 19:29:17,581 WARN L151 SmtUtils]: Spent 1229ms on a formula simplification. DAG size of input: 386 DAG size of output 281 [2018-04-06 19:29:19,348 WARN L151 SmtUtils]: Spent 1244ms on a formula simplification. DAG size of input: 383 DAG size of output 278 [2018-04-06 19:29:21,490 WARN L151 SmtUtils]: Spent 1451ms on a formula simplification. DAG size of input: 393 DAG size of output 291 [2018-04-06 19:29:23,302 WARN L151 SmtUtils]: Spent 1079ms on a formula simplification. DAG size of input: 375 DAG size of output 287 Received shutdown request... [2018-04-06 19:29:26,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-04-06 19:29:26,150 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-06 19:29:26,153 WARN L197 ceAbstractionStarter]: Timeout [2018-04-06 19:29:26,154 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 07:29:26 BoogieIcfgContainer [2018-04-06 19:29:26,154 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-06 19:29:26,154 INFO L168 Benchmark]: Toolchain (without parser) took 268302.74 ms. Allocated memory was 304.6 MB in the beginning and 416.8 MB in the end (delta: 112.2 MB). Free memory was 242.2 MB in the beginning and 350.6 MB in the end (delta: -108.5 MB). Peak memory consumption was 92.3 MB. Max. memory is 5.3 GB. [2018-04-06 19:29:26,155 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 304.6 MB. Free memory is still 266.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-06 19:29:26,156 INFO L168 Benchmark]: CACSL2BoogieTranslator took 318.25 ms. Allocated memory is still 304.6 MB. Free memory was 242.2 MB in the beginning and 218.2 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-04-06 19:29:26,156 INFO L168 Benchmark]: Boogie Preprocessor took 55.45 ms. Allocated memory is still 304.6 MB. Free memory was 218.2 MB in the beginning and 216.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-06 19:29:26,157 INFO L168 Benchmark]: RCFGBuilder took 470.40 ms. Allocated memory was 304.6 MB in the beginning and 467.7 MB in the end (delta: 163.1 MB). Free memory was 216.2 MB in the beginning and 406.2 MB in the end (delta: -190.0 MB). Peak memory consumption was 22.5 MB. Max. memory is 5.3 GB. [2018-04-06 19:29:26,157 INFO L168 Benchmark]: TraceAbstraction took 267453.82 ms. Allocated memory was 467.7 MB in the beginning and 416.8 MB in the end (delta: -50.9 MB). Free memory was 406.2 MB in the beginning and 350.6 MB in the end (delta: 55.6 MB). Peak memory consumption was 93.2 MB. Max. memory is 5.3 GB. [2018-04-06 19:29:26,160 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 304.6 MB. Free memory is still 266.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 318.25 ms. Allocated memory is still 304.6 MB. Free memory was 242.2 MB in the beginning and 218.2 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 55.45 ms. Allocated memory is still 304.6 MB. Free memory was 218.2 MB in the beginning and 216.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 470.40 ms. Allocated memory was 304.6 MB in the beginning and 467.7 MB in the end (delta: 163.1 MB). Free memory was 216.2 MB in the beginning and 406.2 MB in the end (delta: -190.0 MB). Peak memory consumption was 22.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 267453.82 ms. Allocated memory was 467.7 MB in the beginning and 416.8 MB in the end (delta: -50.9 MB). Free memory was 406.2 MB in the beginning and 350.6 MB in the end (delta: 55.6 MB). Peak memory consumption was 93.2 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 (374states) and interpolant automaton (currently 201 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 351 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 (374states) and interpolant automaton (currently 201 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 351 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 (374states) and interpolant automaton (currently 201 states, 156 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 351 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 67 locations, 3 error locations. TIMEOUT Result, 267.4s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 231.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 693 SDtfs, 5848 SDslu, 21758 SDs, 0 SdLazy, 23556 SolverSat, 1487 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2577 GetRequests, 1580 SyntacticMatches, 8 SemanticMatches, 988 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 49859 ImplicationChecksByTransitivity, 241.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=374occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 59 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 34.3s InterpolantComputationTime, 1005 NumberOfCodeBlocks, 1005 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1988 ConstructedInterpolants, 124 QuantifiedInterpolants, 12302208 SizeOfPredicates, 103 NumberOfNonLiveVariables, 2429 ConjunctsInSsa, 606 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/13524 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-06_19-29-26-169.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-04-06_19-29-26-169.csv Completed graceful shutdown