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-4cf2d92 [2018-03-28 12:17:47,269 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 12:17:47,270 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 12:17:47,284 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 12:17:47,284 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 12:17:47,284 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 12:17:47,285 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 12:17:47,287 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 12:17:47,289 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 12:17:47,290 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 12:17:47,291 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 12:17:47,291 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 12:17:47,292 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 12:17:47,293 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 12:17:47,294 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 12:17:47,297 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 12:17:47,299 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 12:17:47,300 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 12:17:47,302 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 12:17:47,303 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 12:17:47,305 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 12:17:47,306 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 12:17:47,306 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 12:17:47,307 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 12:17:47,308 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 12:17:47,309 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 12:17:47,309 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 12:17:47,310 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 12:17:47,311 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 12:17:47,311 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 12:17:47,312 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 12:17:47,312 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-28 12:17:47,337 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 12:17:47,337 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 12:17:47,337 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 12:17:47,338 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 12:17:47,338 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 12:17:47,338 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 12:17:47,339 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 12:17:47,339 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 12:17:47,339 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 12:17:47,339 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 12:17:47,339 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 12:17:47,340 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 12:17:47,340 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 12:17:47,340 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 12:17:47,340 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 12:17:47,340 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 12:17:47,340 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 12:17:47,340 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 12:17:47,341 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 12:17:47,341 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 12:17:47,341 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 12:17:47,341 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 12:17:47,341 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 12:17:47,342 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 12:17:47,342 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 12:17:47,342 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:17:47,342 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 12:17:47,342 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 12:17:47,342 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 12:17:47,343 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 12:17:47,343 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 12:17:47,343 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:47,343 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 12:17:47,344 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 12:17:47,344 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 12:17:47,344 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 12:17:47,344 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 12:17:47,376 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 12:17:47,386 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 12:17:47,389 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 12:17:47,390 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 12:17:47,390 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 12:17:47,391 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,726 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGbfcb38ad3 [2018-03-28 12:17:47,901 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 12:17:47,901 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 12:17:47,902 INFO L171 CDTParser]: Scanning openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,912 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 12:17:47,912 INFO L215 ultiparseSymbolTable]: [2018-03-28 12:17:47,912 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 12:17:47,912 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr ('cmemrchr') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,913 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,913 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,913 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,913 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 12:17:47,913 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,913 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,913 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,914 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,914 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,914 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,914 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,914 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,914 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,914 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,914 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,914 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,915 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,916 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,916 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,916 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,916 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,916 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,916 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,916 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,916 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,917 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,918 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,918 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,918 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,918 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,918 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,918 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,918 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,918 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,919 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,919 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,919 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,919 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,919 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,919 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,919 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,919 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,919 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,920 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,921 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,922 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,923 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,923 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,923 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,923 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,923 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,923 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,923 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,923 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,923 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,924 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,924 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,924 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,924 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,924 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,924 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,924 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,925 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,925 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,925 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,925 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,925 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,925 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,925 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,925 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,925 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,926 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,926 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,926 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:47,943 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGbfcb38ad3 [2018-03-28 12:17:47,947 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 12:17:47,951 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 12:17:47,951 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 12:17:47,952 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 12:17:47,957 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 12:17:47,957 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:17:47" (1/1) ... [2018-03-28 12:17:47,959 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ad94314 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:47, skipping insertion in model container [2018-03-28 12:17:47,960 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:17:47" (1/1) ... [2018-03-28 12:17:47,973 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:17:48,003 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:17:48,165 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:17:48,211 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:17:48,218 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-28 12:17:48,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48 WrapperNode [2018-03-28 12:17:48,266 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 12:17:48,267 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 12:17:48,267 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 12:17:48,267 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 12:17:48,282 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48" (1/1) ... [2018-03-28 12:17:48,283 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48" (1/1) ... [2018-03-28 12:17:48,300 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48" (1/1) ... [2018-03-28 12:17:48,300 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48" (1/1) ... [2018-03-28 12:17:48,312 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48" (1/1) ... [2018-03-28 12:17:48,318 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48" (1/1) ... [2018-03-28 12:17:48,321 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48" (1/1) ... [2018-03-28 12:17:48,325 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 12:17:48,326 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 12:17:48,326 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 12:17:48,326 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 12:17:48,327 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:17:48,448 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 12:17:48,448 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 12:17:48,448 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:17:48,448 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:17:48,448 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-03-28 12:17:48,449 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 12:17:48,449 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:17:48,449 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:17:48,449 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-28 12:17:48,449 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-28 12:17:48,449 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-28 12:17:48,449 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-28 12:17:48,450 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-28 12:17:48,450 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-28 12:17:48,450 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-28 12:17:48,450 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-28 12:17:48,450 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-28 12:17:48,450 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-28 12:17:48,450 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-28 12:17:48,451 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-28 12:17:48,451 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-28 12:17:48,451 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-28 12:17:48,451 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-28 12:17:48,451 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-28 12:17:48,451 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-28 12:17:48,452 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-28 12:17:48,452 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-28 12:17:48,452 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-28 12:17:48,452 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-28 12:17:48,452 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-28 12:17:48,452 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-28 12:17:48,453 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-28 12:17:48,453 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-28 12:17:48,453 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-28 12:17:48,453 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-28 12:17:48,453 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-28 12:17:48,453 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-28 12:17:48,454 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-28 12:17:48,454 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-28 12:17:48,454 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-28 12:17:48,454 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-28 12:17:48,454 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-28 12:17:48,454 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-28 12:17:48,454 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-28 12:17:48,455 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-28 12:17:48,455 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-28 12:17:48,455 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-28 12:17:48,455 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-28 12:17:48,455 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-28 12:17:48,455 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-28 12:17:48,455 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-28 12:17:48,456 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-28 12:17:48,456 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-28 12:17:48,456 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-28 12:17:48,456 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-28 12:17:48,456 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-28 12:17:48,456 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-28 12:17:48,456 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-28 12:17:48,457 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-28 12:17:48,457 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-28 12:17:48,457 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-28 12:17:48,457 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-28 12:17:48,457 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-28 12:17:48,457 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-28 12:17:48,457 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-28 12:17:48,457 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-28 12:17:48,458 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-28 12:17:48,458 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-28 12:17:48,458 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-28 12:17:48,458 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-28 12:17:48,458 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-28 12:17:48,458 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-28 12:17:48,458 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-28 12:17:48,459 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-28 12:17:48,459 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-28 12:17:48,459 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-28 12:17:48,459 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-28 12:17:48,459 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-28 12:17:48,459 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-28 12:17:48,459 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-28 12:17:48,460 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-28 12:17:48,460 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-28 12:17:48,460 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-28 12:17:48,460 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-28 12:17:48,460 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-28 12:17:48,460 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-28 12:17:48,460 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-28 12:17:48,461 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-28 12:17:48,461 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-28 12:17:48,461 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-28 12:17:48,461 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-28 12:17:48,461 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-28 12:17:48,461 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-28 12:17:48,461 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-28 12:17:48,461 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-28 12:17:48,462 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-28 12:17:48,462 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-28 12:17:48,462 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-28 12:17:48,462 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-28 12:17:48,462 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-28 12:17:48,462 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-28 12:17:48,462 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-28 12:17:48,463 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-28 12:17:48,463 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-28 12:17:48,463 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-28 12:17:48,463 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-28 12:17:48,463 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-28 12:17:48,463 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-28 12:17:48,463 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-28 12:17:48,463 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchr [2018-03-28 12:17:48,464 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-28 12:17:48,464 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 12:17:48,464 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-28 12:17:48,464 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-28 12:17:48,464 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 12:17:48,464 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 12:17:48,464 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-28 12:17:48,464 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-28 12:17:48,796 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 12:17:48,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:17:48 BoogieIcfgContainer [2018-03-28 12:17:48,797 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 12:17:48,797 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 12:17:48,797 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 12:17:48,800 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 12:17:48,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:17:47" (1/3) ... [2018-03-28 12:17:48,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27cd4633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:17:48, skipping insertion in model container [2018-03-28 12:17:48,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:17:48" (2/3) ... [2018-03-28 12:17:48,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27cd4633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:17:48, skipping insertion in model container [2018-03-28 12:17:48,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:17:48" (3/3) ... [2018-03-28 12:17:48,804 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:17:48,813 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 12:17:48,818 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-03-28 12:17:48,862 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 12:17:48,862 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 12:17:48,862 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 12:17:48,862 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 12:17:48,862 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 12:17:48,862 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 12:17:48,863 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 12:17:48,863 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 12:17:48,863 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 12:17:48,863 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 12:17:48,875 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states. [2018-03-28 12:17:48,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-28 12:17:48,880 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:17:48,880 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:17:48,881 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:17:48,886 INFO L82 PathProgramCache]: Analyzing trace with hash 738000152, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:48,898 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:17:48,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:17:48,938 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:17:48,976 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:17:48,978 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:17:48,983 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:17:48,983 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:17:49,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:49,076 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:17:49,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:49,133 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:17:49,134 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-28 12:17:49,136 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:17:49,150 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:17:49,151 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:17:49,154 INFO L87 Difference]: Start difference. First operand 57 states. Second operand 8 states. [2018-03-28 12:17:49,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:17:49,287 INFO L93 Difference]: Finished difference Result 72 states and 76 transitions. [2018-03-28 12:17:49,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-28 12:17:49,289 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 30 [2018-03-28 12:17:49,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:17:49,301 INFO L225 Difference]: With dead ends: 72 [2018-03-28 12:17:49,301 INFO L226 Difference]: Without dead ends: 56 [2018-03-28 12:17:49,305 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-03-28 12:17:49,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-03-28 12:17:49,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 53. [2018-03-28 12:17:49,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-28 12:17:49,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2018-03-28 12:17:49,338 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 30 [2018-03-28 12:17:49,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:17:49,339 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2018-03-28 12:17:49,339 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:17:49,339 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2018-03-28 12:17:49,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-03-28 12:17:49,340 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:17:49,340 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:17:49,341 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:17:49,341 INFO L82 PathProgramCache]: Analyzing trace with hash 738000153, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:49,356 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:17:49,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:17:49,382 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:17:49,451 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:17:49,451 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:17:49,474 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:17:49,475 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-03-28 12:17:49,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:49,690 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:17:50,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:50,256 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:17:50,256 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [11, 12] imperfect sequences [] total 21 [2018-03-28 12:17:50,258 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-03-28 12:17:50,259 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-03-28 12:17:50,259 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2018-03-28 12:17:50,259 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand 22 states. [2018-03-28 12:17:50,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:17:50,913 INFO L93 Difference]: Finished difference Result 96 states and 102 transitions. [2018-03-28 12:17:50,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-03-28 12:17:50,914 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 30 [2018-03-28 12:17:50,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:17:50,916 INFO L225 Difference]: With dead ends: 96 [2018-03-28 12:17:50,916 INFO L226 Difference]: Without dead ends: 86 [2018-03-28 12:17:50,917 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=172, Invalid=820, Unknown=0, NotChecked=0, Total=992 [2018-03-28 12:17:50,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-03-28 12:17:50,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 57. [2018-03-28 12:17:50,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-03-28 12:17:50,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 60 transitions. [2018-03-28 12:17:50,926 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 60 transitions. Word has length 30 [2018-03-28 12:17:50,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:17:50,927 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 60 transitions. [2018-03-28 12:17:50,927 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-03-28 12:17:50,928 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 60 transitions. [2018-03-28 12:17:50,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-03-28 12:17:50,929 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:17:50,929 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:17:50,929 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:17:50,929 INFO L82 PathProgramCache]: Analyzing trace with hash 406914370, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:50,936 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:17:50,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:17:50,958 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:17:50,979 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:17:50,980 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-28 12:17:50,980 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:17:50,981 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:17:50,982 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:17:51,021 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-03-28 12:17:51,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:51,030 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:17:51,045 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:17:51,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:51,085 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:17:51,085 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:17:51,085 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:17:51,086 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:17:51,086 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:17:51,086 INFO L87 Difference]: Start difference. First operand 57 states and 60 transitions. Second operand 8 states. [2018-03-28 12:17:51,092 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_8| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_8|))) (= (store |c_#valid| |v_main_#t~malloc8.base_8| 0) |c_old(#valid)|)))) is different from false [2018-03-28 12:17:51,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:17:51,163 INFO L93 Difference]: Finished difference Result 67 states and 71 transitions. [2018-03-28 12:17:51,163 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:17:51,164 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 41 [2018-03-28 12:17:51,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:17:51,165 INFO L225 Difference]: With dead ends: 67 [2018-03-28 12:17:51,165 INFO L226 Difference]: Without dead ends: 61 [2018-03-28 12:17:51,166 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:17:51,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-03-28 12:17:51,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-03-28 12:17:51,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-03-28 12:17:51,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 65 transitions. [2018-03-28 12:17:51,174 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 65 transitions. Word has length 41 [2018-03-28 12:17:51,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:17:51,174 INFO L459 AbstractCegarLoop]: Abstraction has 61 states and 65 transitions. [2018-03-28 12:17:51,174 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:17:51,175 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 65 transitions. [2018-03-28 12:17:51,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-03-28 12:17:51,176 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:17:51,176 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:17:51,176 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:17:51,176 INFO L82 PathProgramCache]: Analyzing trace with hash 1602602190, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:51,182 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:17:51,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:17:51,202 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:17:51,220 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:17:51,221 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:17:51,229 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:17:51,229 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:16, output treesize:15 [2018-03-28 12:17:51,510 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:51,511 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:17:52,014 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:52,048 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:17:52,049 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 28 [2018-03-28 12:17:52,049 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-03-28 12:17:52,049 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-03-28 12:17:52,050 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2018-03-28 12:17:52,050 INFO L87 Difference]: Start difference. First operand 61 states and 65 transitions. Second operand 29 states. [2018-03-28 12:17:52,923 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 57 DAG size of output 43 [2018-03-28 12:17:53,222 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 64 DAG size of output 53 [2018-03-28 12:17:53,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:17:53,806 INFO L93 Difference]: Finished difference Result 99 states and 108 transitions. [2018-03-28 12:17:53,806 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-28 12:17:53,806 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 41 [2018-03-28 12:17:53,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:17:53,807 INFO L225 Difference]: With dead ends: 99 [2018-03-28 12:17:53,807 INFO L226 Difference]: Without dead ends: 98 [2018-03-28 12:17:53,809 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=449, Invalid=2307, Unknown=0, NotChecked=0, Total=2756 [2018-03-28 12:17:53,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-03-28 12:17:53,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 83. [2018-03-28 12:17:53,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-03-28 12:17:53,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2018-03-28 12:17:53,823 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 41 [2018-03-28 12:17:53,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:17:53,824 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2018-03-28 12:17:53,824 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-03-28 12:17:53,824 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2018-03-28 12:17:53,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-28 12:17:53,825 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:17:53,826 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:17:53,826 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:17:53,826 INFO L82 PathProgramCache]: Analyzing trace with hash -1899837802, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:53,833 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:17:53,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:17:53,852 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:17:53,868 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:17:53,869 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-28 12:17:53,869 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:17:53,870 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:17:53,870 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:17:53,889 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-03-28 12:17:53,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:53,894 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:17:53,909 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) is different from false [2018-03-28 12:17:53,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:53,954 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:17:53,954 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:17:53,954 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:17:53,955 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:17:53,955 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:17:53,955 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand 8 states. [2018-03-28 12:17:53,961 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc8.base_11| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_11| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_11|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:17:54,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:17:54,035 INFO L93 Difference]: Finished difference Result 92 states and 100 transitions. [2018-03-28 12:17:54,035 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:17:54,035 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-03-28 12:17:54,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:17:54,036 INFO L225 Difference]: With dead ends: 92 [2018-03-28 12:17:54,036 INFO L226 Difference]: Without dead ends: 86 [2018-03-28 12:17:54,037 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:17:54,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-03-28 12:17:54,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 82. [2018-03-28 12:17:54,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-03-28 12:17:54,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 89 transitions. [2018-03-28 12:17:54,046 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 89 transitions. Word has length 42 [2018-03-28 12:17:54,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:17:54,046 INFO L459 AbstractCegarLoop]: Abstraction has 82 states and 89 transitions. [2018-03-28 12:17:54,046 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:17:54,047 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 89 transitions. [2018-03-28 12:17:54,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-03-28 12:17:54,048 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:17:54,048 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:17:54,048 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:17:54,049 INFO L82 PathProgramCache]: Analyzing trace with hash 1030574481, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:54,059 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:17:54,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:17:54,075 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:17:54,086 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:17:54,086 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-28 12:17:54,087 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:17:54,089 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:17:54,089 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:17:54,105 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-03-28 12:17:54,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:54,110 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:17:54,121 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))))) is different from false [2018-03-28 12:17:54,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:54,165 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:17:54,165 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:17:54,165 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:17:54,165 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:17:54,166 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:17:54,166 INFO L87 Difference]: Start difference. First operand 82 states and 89 transitions. Second operand 8 states. [2018-03-28 12:17:54,171 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_13| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|)))))) is different from false [2018-03-28 12:17:54,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:17:54,297 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2018-03-28 12:17:54,297 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:17:54,297 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-03-28 12:17:54,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:17:54,299 INFO L225 Difference]: With dead ends: 93 [2018-03-28 12:17:54,299 INFO L226 Difference]: Without dead ends: 87 [2018-03-28 12:17:54,300 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:17:54,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-03-28 12:17:54,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 84. [2018-03-28 12:17:54,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-03-28 12:17:54,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2018-03-28 12:17:54,311 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 42 [2018-03-28 12:17:54,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:17:54,311 INFO L459 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2018-03-28 12:17:54,312 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:17:54,312 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2018-03-28 12:17:54,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-03-28 12:17:54,313 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:17:54,313 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:17:54,313 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:17:54,313 INFO L82 PathProgramCache]: Analyzing trace with hash -1759266115, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:54,319 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:17:54,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:17:54,335 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:17:54,348 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:17:54,348 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-28 12:17:54,349 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:17:54,350 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:17:54,350 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:17:54,369 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc8.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_#t~malloc8.base| 0)) (= 0 (select |c_old(#valid)| |main_#t~malloc8.base|)))) is different from true [2018-03-28 12:17:54,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:54,374 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:17:54,392 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))))) is different from false [2018-03-28 12:17:54,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:54,424 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:17:54,425 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:17:54,425 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:17:54,425 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:17:54,425 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:17:54,425 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 8 states. [2018-03-28 12:17:54,430 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc8.base_15| Int)) (or (= (store |c_#valid| |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|)))))) is different from false [2018-03-28 12:17:54,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:17:54,501 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2018-03-28 12:17:54,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:17:54,501 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 43 [2018-03-28 12:17:54,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:17:54,502 INFO L225 Difference]: With dead ends: 84 [2018-03-28 12:17:54,502 INFO L226 Difference]: Without dead ends: 71 [2018-03-28 12:17:54,503 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:17:54,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-03-28 12:17:54,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 66. [2018-03-28 12:17:54,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-03-28 12:17:54,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 68 transitions. [2018-03-28 12:17:54,512 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 68 transitions. Word has length 43 [2018-03-28 12:17:54,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:17:54,513 INFO L459 AbstractCegarLoop]: Abstraction has 66 states and 68 transitions. [2018-03-28 12:17:54,513 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:17:54,513 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 68 transitions. [2018-03-28 12:17:54,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-03-28 12:17:54,514 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:17:54,514 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:17:54,515 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:17:54,515 INFO L82 PathProgramCache]: Analyzing trace with hash 266300398, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:54,530 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:17:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:17:54,558 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:17:54,560 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:17:54,561 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:17:54,563 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:17:54,563 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:17:55,031 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:55,031 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:17:56,090 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:17:56,111 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:17:56,112 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-03-28 12:17:56,112 INFO L442 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-03-28 12:17:56,112 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-03-28 12:17:56,113 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1564, Unknown=0, NotChecked=0, Total=1722 [2018-03-28 12:17:56,113 INFO L87 Difference]: Start difference. First operand 66 states and 68 transitions. Second operand 42 states. [2018-03-28 12:17:58,029 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 76 DAG size of output 56 [2018-03-28 12:17:58,200 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 73 DAG size of output 53 [2018-03-28 12:17:58,459 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 83 DAG size of output 66 [2018-03-28 12:17:59,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:17:59,948 INFO L93 Difference]: Finished difference Result 111 states and 116 transitions. [2018-03-28 12:17:59,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-03-28 12:17:59,948 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 63 [2018-03-28 12:17:59,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:17:59,949 INFO L225 Difference]: With dead ends: 111 [2018-03-28 12:17:59,949 INFO L226 Difference]: Without dead ends: 110 [2018-03-28 12:17:59,951 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1358 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=1013, Invalid=6297, Unknown=0, NotChecked=0, Total=7310 [2018-03-28 12:17:59,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2018-03-28 12:17:59,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2018-03-28 12:17:59,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-03-28 12:17:59,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 112 transitions. [2018-03-28 12:17:59,962 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 112 transitions. Word has length 63 [2018-03-28 12:17:59,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:17:59,963 INFO L459 AbstractCegarLoop]: Abstraction has 110 states and 112 transitions. [2018-03-28 12:17:59,963 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-03-28 12:17:59,963 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 112 transitions. [2018-03-28 12:17:59,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-03-28 12:17:59,965 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:17:59,965 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:17:59,965 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:17:59,965 INFO L82 PathProgramCache]: Analyzing trace with hash 712536622, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:17:59,971 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:00,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:00,020 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:00,027 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:18:00,028 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:00,031 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:18:00,031 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:18:00,966 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:00,966 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:18:03,991 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:04,012 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:18:04,012 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2018-03-28 12:18:04,012 INFO L442 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-03-28 12:18:04,013 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-03-28 12:18:04,013 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=3012, Unknown=0, NotChecked=0, Total=3306 [2018-03-28 12:18:04,013 INFO L87 Difference]: Start difference. First operand 110 states and 112 transitions. Second operand 58 states. [2018-03-28 12:18:09,549 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 114 DAG size of output 86 [2018-03-28 12:18:10,011 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 120 DAG size of output 88 [2018-03-28 12:18:10,327 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 117 DAG size of output 85 [2018-03-28 12:18:10,793 WARN L151 SmtUtils]: Spent 319ms on a formula simplification. DAG size of input: 127 DAG size of output 98 [2018-03-28 12:18:11,085 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 109 DAG size of output 94 [2018-03-28 12:18:11,533 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 94 DAG size of output 79 [2018-03-28 12:18:12,053 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 98 DAG size of output 83 [2018-03-28 12:18:12,339 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 93 DAG size of output 81 [2018-03-28 12:18:12,643 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 91 DAG size of output 69 [2018-03-28 12:18:12,969 WARN L151 SmtUtils]: Spent 175ms on a formula simplification. DAG size of input: 96 DAG size of output 75 [2018-03-28 12:18:13,281 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 89 DAG size of output 77 [2018-03-28 12:18:13,640 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 83 DAG size of output 71 [2018-03-28 12:18:14,014 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 87 DAG size of output 75 [2018-03-28 12:18:14,261 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 82 DAG size of output 73 [2018-03-28 12:18:14,543 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 80 DAG size of output 61 [2018-03-28 12:18:14,783 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 85 DAG size of output 67 [2018-03-28 12:18:15,524 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-03-28 12:18:16,130 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 74 DAG size of output 59 [2018-03-28 12:18:22,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:18:22,344 INFO L93 Difference]: Finished difference Result 199 states and 208 transitions. [2018-03-28 12:18:22,345 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-03-28 12:18:22,345 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 107 [2018-03-28 12:18:22,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:18:22,346 INFO L225 Difference]: With dead ends: 199 [2018-03-28 12:18:22,346 INFO L226 Difference]: Without dead ends: 198 [2018-03-28 12:18:22,350 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5123 ImplicationChecksByTransitivity, 20.4s TimeCoverageRelationStatistics Valid=2875, Invalid=19475, Unknown=0, NotChecked=0, Total=22350 [2018-03-28 12:18:22,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-03-28 12:18:22,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2018-03-28 12:18:22,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-03-28 12:18:22,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 200 transitions. [2018-03-28 12:18:22,364 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 200 transitions. Word has length 107 [2018-03-28 12:18:22,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:18:22,365 INFO L459 AbstractCegarLoop]: Abstraction has 198 states and 200 transitions. [2018-03-28 12:18:22,365 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-03-28 12:18:22,365 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 200 transitions. [2018-03-28 12:18:22,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-03-28 12:18:22,367 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:18:22,368 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:18:22,368 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr0RequiresViolation, __U_MULTI_fopenbsd_cmemrchr_alloca_true_valid_memsafety_true_termination_i__cmemrchrErr1RequiresViolation, mainErr0EnsuresViolationMEMORY_LEAK]=== [2018-03-28 12:18:22,368 INFO L82 PathProgramCache]: Analyzing trace with hash 947478190, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:22,379 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:22,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:22,471 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:22,475 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:18:22,475 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:22,478 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:18:22,478 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:18:24,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:24,660 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:18:29,618 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 1215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:29,639 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:18:29,640 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 89 [2018-03-28 12:18:29,640 INFO L442 AbstractCegarLoop]: Interpolant automaton has 90 states [2018-03-28 12:18:29,640 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2018-03-28 12:18:29,642 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=758, Invalid=7252, Unknown=0, NotChecked=0, Total=8010 [2018-03-28 12:18:29,642 INFO L87 Difference]: Start difference. First operand 198 states and 200 transitions. Second operand 90 states. [2018-03-28 12:18:36,607 WARN L151 SmtUtils]: Spent 2070ms on a formula simplification. DAG size of input: 51 DAG size of output 43 [2018-03-28 12:18:48,970 WARN L151 SmtUtils]: Spent 308ms on a formula simplification. DAG size of input: 202 DAG size of output 150 [2018-03-28 12:18:49,750 WARN L151 SmtUtils]: Spent 543ms on a formula simplification. DAG size of input: 208 DAG size of output 152 [2018-03-28 12:18:50,455 WARN L151 SmtUtils]: Spent 515ms on a formula simplification. DAG size of input: 205 DAG size of output 149 [2018-03-28 12:18:51,317 WARN L151 SmtUtils]: Spent 583ms on a formula simplification. DAG size of input: 215 DAG size of output 162 [2018-03-28 12:18:51,937 WARN L151 SmtUtils]: Spent 371ms on a formula simplification. DAG size of input: 197 DAG size of output 158 [2018-03-28 12:18:57,096 WARN L151 SmtUtils]: Spent 289ms on a formula simplification. DAG size of input: 182 DAG size of output 143 [2018-03-28 12:18:58,449 WARN L151 SmtUtils]: Spent 332ms on a formula simplification. DAG size of input: 186 DAG size of output 147 [2018-03-28 12:19:02,733 WARN L151 SmtUtils]: Spent 326ms on a formula simplification. DAG size of input: 181 DAG size of output 145 [2018-03-28 12:19:03,628 WARN L151 SmtUtils]: Spent 328ms on a formula simplification. DAG size of input: 179 DAG size of output 133 [2018-03-28 12:19:04,913 WARN L151 SmtUtils]: Spent 386ms on a formula simplification. DAG size of input: 184 DAG size of output 139 [2018-03-28 12:19:08,001 WARN L151 SmtUtils]: Spent 299ms on a formula simplification. DAG size of input: 177 DAG size of output 141 [2018-03-28 12:19:11,010 WARN L151 SmtUtils]: Spent 259ms on a formula simplification. DAG size of input: 171 DAG size of output 135 [2018-03-28 12:19:13,743 WARN L151 SmtUtils]: Spent 314ms on a formula simplification. DAG size of input: 175 DAG size of output 139 [2018-03-28 12:19:19,227 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 170 DAG size of output 137 [2018-03-28 12:19:22,623 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 168 DAG size of output 125 [2018-03-28 12:19:25,463 WARN L151 SmtUtils]: Spent 336ms on a formula simplification. DAG size of input: 173 DAG size of output 131 [2018-03-28 12:19:30,212 WARN L151 SmtUtils]: Spent 306ms on a formula simplification. DAG size of input: 166 DAG size of output 133 [2018-03-28 12:19:31,786 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 160 DAG size of output 127 [2018-03-28 12:19:34,736 WARN L151 SmtUtils]: Spent 294ms on a formula simplification. DAG size of input: 164 DAG size of output 131 [2018-03-28 12:19:35,485 WARN L151 SmtUtils]: Spent 279ms on a formula simplification. DAG size of input: 159 DAG size of output 129 [2018-03-28 12:19:36,149 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 157 DAG size of output 117 [2018-03-28 12:19:37,173 WARN L151 SmtUtils]: Spent 308ms on a formula simplification. DAG size of input: 162 DAG size of output 123 [2018-03-28 12:19:41,576 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 155 DAG size of output 125 [2018-03-28 12:19:44,124 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 149 DAG size of output 119 [2018-03-28 12:19:46,868 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 153 DAG size of output 123 [2018-03-28 12:19:53,348 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 148 DAG size of output 121 [2018-03-28 12:19:54,356 WARN L151 SmtUtils]: Spent 270ms on a formula simplification. DAG size of input: 146 DAG size of output 109 [2018-03-28 12:19:56,329 WARN L151 SmtUtils]: Spent 277ms on a formula simplification. DAG size of input: 151 DAG size of output 115 [2018-03-28 12:20:00,437 WARN L151 SmtUtils]: Spent 201ms on a formula simplification. DAG size of input: 144 DAG size of output 117 [2018-03-28 12:20:06,560 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 138 DAG size of output 111 [2018-03-28 12:20:07,268 WARN L151 SmtUtils]: Spent 241ms on a formula simplification. DAG size of input: 142 DAG size of output 115 [2018-03-28 12:20:08,257 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 137 DAG size of output 113 [2018-03-28 12:20:08,864 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 135 DAG size of output 101 [2018-03-28 12:20:15,390 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 140 DAG size of output 107 [2018-03-28 12:20:16,198 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 133 DAG size of output 109 [2018-03-28 12:20:19,320 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 127 DAG size of output 103 [2018-03-28 12:20:21,963 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 131 DAG size of output 107 Received shutdown request... [2018-03-28 12:20:24,217 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-03-28 12:20:24,217 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 12:20:24,221 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 12:20:24,221 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:20:24 BoogieIcfgContainer [2018-03-28 12:20:24,221 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 12:20:24,222 INFO L168 Benchmark]: Toolchain (without parser) took 156274.45 ms. Allocated memory was 301.5 MB in the beginning and 608.2 MB in the end (delta: 306.7 MB). Free memory was 236.5 MB in the beginning and 521.3 MB in the end (delta: -284.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:20:24,224 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 301.5 MB. Free memory is still 263.6 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 12:20:24,224 INFO L168 Benchmark]: CACSL2BoogieTranslator took 315.33 ms. Allocated memory is still 301.5 MB. Free memory was 236.5 MB in the beginning and 212.4 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-03-28 12:20:24,224 INFO L168 Benchmark]: Boogie Preprocessor took 58.54 ms. Allocated memory is still 301.5 MB. Free memory was 212.4 MB in the beginning and 210.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:20:24,225 INFO L168 Benchmark]: RCFGBuilder took 470.77 ms. Allocated memory was 301.5 MB in the beginning and 458.2 MB in the end (delta: 156.8 MB). Free memory was 210.4 MB in the beginning and 397.2 MB in the end (delta: -186.7 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. [2018-03-28 12:20:24,225 INFO L168 Benchmark]: TraceAbstraction took 155423.97 ms. Allocated memory was 458.2 MB in the beginning and 608.2 MB in the end (delta: 149.9 MB). Free memory was 397.2 MB in the beginning and 521.3 MB in the end (delta: -124.1 MB). Peak memory consumption was 25.8 MB. Max. memory is 5.3 GB. [2018-03-28 12:20:24,228 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.19 ms. Allocated memory is still 301.5 MB. Free memory is still 263.6 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 315.33 ms. Allocated memory is still 301.5 MB. Free memory was 236.5 MB in the beginning and 212.4 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 58.54 ms. Allocated memory is still 301.5 MB. Free memory was 212.4 MB in the beginning and 210.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 470.77 ms. Allocated memory was 301.5 MB in the beginning and 458.2 MB in the end (delta: 156.8 MB). Free memory was 210.4 MB in the beginning and 397.2 MB in the end (delta: -186.7 MB). Peak memory consumption was 22.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 155423.97 ms. Allocated memory was 458.2 MB in the beginning and 608.2 MB in the end (delta: 149.9 MB). Free memory was 397.2 MB in the beginning and 521.3 MB in the end (delta: -124.1 MB). Peak memory consumption was 25.8 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (198states) and interpolant automaton (currently 134 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 220 known predicates. - TimeoutResultAtElement [Line: 547]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 547). Cancelled while BasicCegarLoop was constructing difference of abstraction (198states) and interpolant automaton (currently 134 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 220 known predicates. - TimeoutResultAtElement [Line: 553]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 553). Cancelled while BasicCegarLoop was constructing difference of abstraction (198states) and interpolant automaton (currently 134 states, 90 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 220 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 67 locations, 3 error locations. TIMEOUT Result, 155.3s OverallTime, 10 OverallIterations, 16 TraceHistogramMax, 139.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 513 SDtfs, 3499 SDslu, 8332 SDs, 0 SdLazy, 7782 SolverSat, 830 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1583 GetRequests, 994 SyntacticMatches, 7 SemanticMatches, 581 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 17228 ImplicationChecksByTransitivity, 144.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=198occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 59 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 14.8s InterpolantComputationTime, 634 NumberOfCodeBlocks, 634 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1248 ConstructedInterpolants, 124 QuantifiedInterpolants, 3369298 SizeOfPredicates, 86 NumberOfNonLiveVariables, 1598 ConjunctsInSsa, 379 ConjunctsInUnsatCore, 20 InterpolantComputations, 12 PerfectInterpolantSequences, 0/3046 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-28_12-20-24-237.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemrchr-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-28_12-20-24-237.csv Completed graceful shutdown