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_cstpcpy-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-29 20:33:33,161 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 20:33:33,163 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 20:33:33,176 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 20:33:33,177 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 20:33:33,177 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 20:33:33,178 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 20:33:33,180 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 20:33:33,182 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 20:33:33,183 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 20:33:33,184 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 20:33:33,184 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 20:33:33,185 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 20:33:33,186 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 20:33:33,187 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 20:33:33,189 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 20:33:33,192 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 20:33:33,193 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 20:33:33,195 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 20:33:33,196 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 20:33:33,198 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 20:33:33,199 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 20:33:33,199 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 20:33:33,200 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 20:33:33,201 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 20:33:33,202 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 20:33:33,202 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 20:33:33,203 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 20:33:33,204 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 20:33:33,204 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 20:33:33,205 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 20:33:33,205 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 20:33:33,229 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 20:33:33,229 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 20:33:33,229 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 20:33:33,229 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 20:33:33,230 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 20:33:33,230 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 20:33:33,231 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 20:33:33,231 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 20:33:33,231 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 20:33:33,231 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 20:33:33,231 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 20:33:33,231 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 20:33:33,232 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 20:33:33,232 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 20:33:33,232 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 20:33:33,232 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 20:33:33,232 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 20:33:33,232 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 20:33:33,232 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 20:33:33,233 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 20:33:33,233 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 20:33:33,233 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 20:33:33,233 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 20:33:33,233 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 20:33:33,233 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 20:33:33,234 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:33:33,234 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 20:33:33,234 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 20:33:33,234 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 20:33:33,234 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 20:33:33,234 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 20:33:33,235 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:33,235 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 20:33:33,235 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 20:33:33,236 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 20:33:33,236 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 20:33:33,236 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 20:33:33,267 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 20:33:33,277 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 20:33:33,281 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 20:33:33,282 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 20:33:33,283 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 20:33:33,284 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,580 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG70851cd6d [2018-03-29 20:33:33,748 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 20:33:33,748 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 20:33:33,748 INFO L168 CDTParser]: Scanning openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,758 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 20:33:33,759 INFO L215 ultiparseSymbolTable]: [2018-03-29 20:33:33,759 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 20:33:33,759 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy ('cstpcpy') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,759 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,759 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,760 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,760 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 20:33:33,760 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,760 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,760 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,760 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,760 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,760 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,760 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,761 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,762 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,763 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,764 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,765 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,765 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,765 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,765 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,765 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,765 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,765 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,765 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,765 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,766 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,766 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,766 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,766 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,766 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,766 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,766 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,766 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,767 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,767 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,767 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,767 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,767 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,767 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,767 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,767 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,767 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,768 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,768 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,768 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,768 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,768 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,768 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,768 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,768 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,768 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,769 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,769 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,769 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,769 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,769 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,769 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,769 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,769 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,770 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,770 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,770 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,770 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,770 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,770 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,770 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,770 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,771 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,771 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,771 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,771 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,771 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,771 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,771 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,771 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,771 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,772 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,772 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,772 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,772 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:33,788 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG70851cd6d [2018-03-29 20:33:33,792 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 20:33:33,796 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 20:33:33,796 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 20:33:33,796 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 20:33:33,801 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 20:33:33,802 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:33:33" (1/1) ... [2018-03-29 20:33:33,804 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c78f7eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:33, skipping insertion in model container [2018-03-29 20:33:33,804 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:33:33" (1/1) ... [2018-03-29 20:33:33,818 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:33:33,848 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:33:34,014 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:33:34,064 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:33:34,071 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-29 20:33:34,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34 WrapperNode [2018-03-29 20:33:34,117 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 20:33:34,118 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 20:33:34,118 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 20:33:34,118 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 20:33:34,129 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34" (1/1) ... [2018-03-29 20:33:34,129 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34" (1/1) ... [2018-03-29 20:33:34,145 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34" (1/1) ... [2018-03-29 20:33:34,145 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34" (1/1) ... [2018-03-29 20:33:34,156 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34" (1/1) ... [2018-03-29 20:33:34,161 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34" (1/1) ... [2018-03-29 20:33:34,165 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34" (1/1) ... [2018-03-29 20:33:34,169 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 20:33:34,170 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 20:33:34,170 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 20:33:34,170 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 20:33:34,172 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:33:34,299 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 20:33:34,300 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 20:33:34,300 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:33:34,300 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:33:34,300 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy [2018-03-29 20:33:34,300 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 20:33:34,300 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:33:34,300 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:33:34,300 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 20:33:34,300 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 20:33:34,300 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 20:33:34,301 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 20:33:34,302 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 20:33:34,303 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 20:33:34,303 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 20:33:34,303 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 20:33:34,303 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 20:33:34,303 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 20:33:34,303 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 20:33:34,303 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 20:33:34,304 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 20:33:34,304 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 20:33:34,304 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 20:33:34,304 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 20:33:34,304 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 20:33:34,304 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 20:33:34,304 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 20:33:34,305 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 20:33:34,305 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 20:33:34,305 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 20:33:34,305 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 20:33:34,305 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 20:33:34,305 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 20:33:34,305 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 20:33:34,305 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 20:33:34,306 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 20:33:34,306 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 20:33:34,306 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 20:33:34,306 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 20:33:34,306 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 20:33:34,306 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 20:33:34,306 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 20:33:34,307 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 20:33:34,307 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 20:33:34,307 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 20:33:34,307 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 20:33:34,307 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 20:33:34,307 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 20:33:34,307 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 20:33:34,307 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 20:33:34,308 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 20:33:34,308 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 20:33:34,308 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 20:33:34,308 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 20:33:34,308 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 20:33:34,308 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 20:33:34,308 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 20:33:34,308 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 20:33:34,309 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 20:33:34,309 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 20:33:34,309 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 20:33:34,309 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 20:33:34,309 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 20:33:34,309 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 20:33:34,309 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 20:33:34,309 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 20:33:34,310 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 20:33:34,310 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 20:33:34,310 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 20:33:34,310 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 20:33:34,310 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 20:33:34,310 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 20:33:34,310 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 20:33:34,310 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 20:33:34,311 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 20:33:34,311 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 20:33:34,311 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 20:33:34,311 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 20:33:34,311 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 20:33:34,311 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 20:33:34,311 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 20:33:34,311 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 20:33:34,312 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 20:33:34,312 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 20:33:34,312 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 20:33:34,312 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 20:33:34,312 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 20:33:34,312 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 20:33:34,312 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 20:33:34,313 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 20:33:34,313 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 20:33:34,313 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy [2018-03-29 20:33:34,313 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 20:33:34,313 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 20:33:34,313 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 20:33:34,313 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 20:33:34,313 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 20:33:34,314 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 20:33:34,314 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 20:33:34,314 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 20:33:34,647 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 20:33:34,648 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:33:34 BoogieIcfgContainer [2018-03-29 20:33:34,648 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 20:33:34,649 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 20:33:34,649 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 20:33:34,652 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 20:33:34,653 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 08:33:33" (1/3) ... [2018-03-29 20:33:34,653 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f9cfd4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:33:34, skipping insertion in model container [2018-03-29 20:33:34,654 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:33:34" (2/3) ... [2018-03-29 20:33:34,654 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f9cfd4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:33:34, skipping insertion in model container [2018-03-29 20:33:34,654 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:33:34" (3/3) ... [2018-03-29 20:33:34,656 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:33:34,665 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 20:33:34,673 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-03-29 20:33:34,716 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 20:33:34,716 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 20:33:34,717 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 20:33:34,717 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 20:33:34,717 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 20:33:34,717 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 20:33:34,717 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 20:33:34,717 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 20:33:34,717 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 20:33:34,717 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 20:33:34,731 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states. [2018-03-29 20:33:34,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-03-29 20:33:34,738 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:34,739 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:34,739 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:34,744 INFO L82 PathProgramCache]: Analyzing trace with hash 1453934677, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:34,757 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:34,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:34,786 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:34,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:34,811 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:34,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:34,846 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:34,846 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-03-29 20:33:34,848 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-03-29 20:33:34,858 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-03-29 20:33:34,859 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-29 20:33:34,860 INFO L87 Difference]: Start difference. First operand 58 states. Second operand 3 states. [2018-03-29 20:33:34,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:34,936 INFO L93 Difference]: Finished difference Result 73 states and 77 transitions. [2018-03-29 20:33:34,936 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-03-29 20:33:34,937 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-03-29 20:33:34,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:34,946 INFO L225 Difference]: With dead ends: 73 [2018-03-29 20:33:34,947 INFO L226 Difference]: Without dead ends: 54 [2018-03-29 20:33:34,950 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-03-29 20:33:34,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-03-29 20:33:34,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-03-29 20:33:34,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-29 20:33:34,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-03-29 20:33:34,981 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 17 [2018-03-29 20:33:34,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:34,982 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-03-29 20:33:34,982 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-03-29 20:33:34,982 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-03-29 20:33:34,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-29 20:33:34,983 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:34,983 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:34,983 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:34,983 INFO L82 PathProgramCache]: Analyzing trace with hash -518464804, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:34,989 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:35,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:35,009 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:35,039 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:35,041 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,051 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,051 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:33:35,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:35,066 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:35,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:35,111 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:35,111 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-03-29 20:33:35,113 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 20:33:35,113 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 20:33:35,113 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-03-29 20:33:35,113 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 4 states. [2018-03-29 20:33:35,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:35,152 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-03-29 20:33:35,153 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-29 20:33:35,153 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-03-29 20:33:35,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:35,154 INFO L225 Difference]: With dead ends: 54 [2018-03-29 20:33:35,154 INFO L226 Difference]: Without dead ends: 53 [2018-03-29 20:33:35,155 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-03-29 20:33:35,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-03-29 20:33:35,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-03-29 20:33:35,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-29 20:33:35,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-03-29 20:33:35,162 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 20 [2018-03-29 20:33:35,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:35,163 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-03-29 20:33:35,163 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 20:33:35,163 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-03-29 20:33:35,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-03-29 20:33:35,164 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:35,164 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:35,164 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:35,164 INFO L82 PathProgramCache]: Analyzing trace with hash -518464803, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:35,172 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:35,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:35,194 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:35,215 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:35,216 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,238 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,238 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-03-29 20:33:35,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:35,256 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:35,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:35,337 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:35,338 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-03-29 20:33:35,338 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-03-29 20:33:35,338 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-03-29 20:33:35,338 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-03-29 20:33:35,339 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 7 states. [2018-03-29 20:33:35,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:35,413 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-03-29 20:33:35,413 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-03-29 20:33:35,413 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-03-29 20:33:35,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:35,414 INFO L225 Difference]: With dead ends: 53 [2018-03-29 20:33:35,414 INFO L226 Difference]: Without dead ends: 52 [2018-03-29 20:33:35,415 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-29 20:33:35,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-03-29 20:33:35,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-03-29 20:33:35,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-03-29 20:33:35,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-03-29 20:33:35,419 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 20 [2018-03-29 20:33:35,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:35,420 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-03-29 20:33:35,420 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-03-29 20:33:35,420 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-03-29 20:33:35,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-03-29 20:33:35,420 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:35,420 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] [2018-03-29 20:33:35,420 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:35,421 INFO L82 PathProgramCache]: Analyzing trace with hash -1999470402, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:35,427 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:35,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:35,448 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:35,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:35,482 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:35,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:35,557 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:35,557 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-03-29 20:33:35,558 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-03-29 20:33:35,558 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-03-29 20:33:35,558 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-03-29 20:33:35,558 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 5 states. [2018-03-29 20:33:35,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:35,638 INFO L93 Difference]: Finished difference Result 52 states and 54 transitions. [2018-03-29 20:33:35,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-03-29 20:33:35,639 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 25 [2018-03-29 20:33:35,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:35,640 INFO L225 Difference]: With dead ends: 52 [2018-03-29 20:33:35,640 INFO L226 Difference]: Without dead ends: 51 [2018-03-29 20:33:35,641 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-03-29 20:33:35,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-03-29 20:33:35,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-03-29 20:33:35,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-03-29 20:33:35,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2018-03-29 20:33:35,648 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 25 [2018-03-29 20:33:35,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:35,648 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2018-03-29 20:33:35,648 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-03-29 20:33:35,649 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2018-03-29 20:33:35,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-03-29 20:33:35,649 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:35,650 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] [2018-03-29 20:33:35,650 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:35,650 INFO L82 PathProgramCache]: Analyzing trace with hash -1999470401, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:35,658 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:35,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:35,677 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:35,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:35,767 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:35,777 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2018-03-29 20:33:35,778 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,790 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-29 20:33:35,791 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,794 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:33:35,795 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-03-29 20:33:35,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:35,843 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:35,843 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-29 20:33:35,843 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:33:35,844 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:33:35,844 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-03-29 20:33:35,844 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand 8 states. [2018-03-29 20:33:35,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:35,941 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-03-29 20:33:35,942 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:33:35,942 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 25 [2018-03-29 20:33:35,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:35,943 INFO L225 Difference]: With dead ends: 54 [2018-03-29 20:33:35,943 INFO L226 Difference]: Without dead ends: 53 [2018-03-29 20:33:35,943 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 41 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-03-29 20:33:35,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-03-29 20:33:35,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-03-29 20:33:35,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-29 20:33:35,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-03-29 20:33:35,948 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 25 [2018-03-29 20:33:35,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:35,948 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-03-29 20:33:35,948 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:33:35,948 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-03-29 20:33:35,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-29 20:33:35,949 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:35,949 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:35,949 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:35,949 INFO L82 PathProgramCache]: Analyzing trace with hash -1854040335, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:35,956 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:35,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:35,971 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:35,974 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:35,974 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,975 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,975 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:33:35,983 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 20:33:35,984 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,987 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:35,987 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-03-29 20:33:36,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:36,039 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:36,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:36,105 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:36,105 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2018-03-29 20:33:36,105 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-03-29 20:33:36,106 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-03-29 20:33:36,106 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-03-29 20:33:36,106 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 10 states. [2018-03-29 20:33:36,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:36,234 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-03-29 20:33:36,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:33:36,234 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 26 [2018-03-29 20:33:36,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:36,235 INFO L225 Difference]: With dead ends: 53 [2018-03-29 20:33:36,236 INFO L226 Difference]: Without dead ends: 52 [2018-03-29 20:33:36,236 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 41 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2018-03-29 20:33:36,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-03-29 20:33:36,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-03-29 20:33:36,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-03-29 20:33:36,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-03-29 20:33:36,241 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 26 [2018-03-29 20:33:36,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:36,241 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-03-29 20:33:36,241 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-03-29 20:33:36,241 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-03-29 20:33:36,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-03-29 20:33:36,242 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:36,242 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:36,242 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:36,242 INFO L82 PathProgramCache]: Analyzing trace with hash -1854040334, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:36,248 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:36,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:36,262 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:36,270 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:36,270 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,277 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:36,277 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,285 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,286 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:33:36,312 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:36,313 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:33:36,314 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,327 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:36,328 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:36,329 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:33:36,329 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,333 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,333 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-03-29 20:33:36,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:36,370 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:36,505 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2018-03-29 20:33:36,506 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,510 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:33:36,520 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:33:36,520 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,521 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:33:36,521 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,523 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,525 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,525 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-03-29 20:33:36,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:36,550 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:36,550 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 13 [2018-03-29 20:33:36,550 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-03-29 20:33:36,551 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-03-29 20:33:36,551 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-03-29 20:33:36,551 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 14 states. [2018-03-29 20:33:36,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:36,799 INFO L93 Difference]: Finished difference Result 65 states and 68 transitions. [2018-03-29 20:33:36,800 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:33:36,800 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 26 [2018-03-29 20:33:36,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:36,802 INFO L225 Difference]: With dead ends: 65 [2018-03-29 20:33:36,802 INFO L226 Difference]: Without dead ends: 64 [2018-03-29 20:33:36,803 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2018-03-29 20:33:36,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-03-29 20:33:36,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 53. [2018-03-29 20:33:36,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-03-29 20:33:36,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-03-29 20:33:36,809 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 26 [2018-03-29 20:33:36,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:36,810 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-03-29 20:33:36,810 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-03-29 20:33:36,810 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-03-29 20:33:36,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-03-29 20:33:36,811 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:36,811 INFO L355 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:36,811 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:36,812 INFO L82 PathProgramCache]: Analyzing trace with hash 231284215, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:36,817 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:36,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:36,847 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:36,875 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-03-29 20:33:36,877 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-03-29 20:33:36,877 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,879 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:36,883 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:33:36,883 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-03-29 20:33:36,923 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2018-03-29 20:33:36,932 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 11 [2018-03-29 20:33:36,933 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-29 20:33:36,937 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:33:36,948 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:33:36,948 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:34, output treesize:33 [2018-03-29 20:33:37,002 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:37,002 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:37,129 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-03-29 20:33:37,130 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,142 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 11 [2018-03-29 20:33:37,157 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2018-03-29 20:33:37,158 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,160 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,172 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,172 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-03-29 20:33:37,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:37,202 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:33:37,202 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-03-29 20:33:37,203 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-29 20:33:37,203 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-29 20:33:37,203 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-03-29 20:33:37,203 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 15 states. [2018-03-29 20:33:37,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:37,541 INFO L93 Difference]: Finished difference Result 78 states and 82 transitions. [2018-03-29 20:33:37,542 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-03-29 20:33:37,542 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 36 [2018-03-29 20:33:37,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:37,543 INFO L225 Difference]: With dead ends: 78 [2018-03-29 20:33:37,543 INFO L226 Difference]: Without dead ends: 77 [2018-03-29 20:33:37,543 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2018-03-29 20:33:37,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-03-29 20:33:37,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 63. [2018-03-29 20:33:37,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-03-29 20:33:37,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 66 transitions. [2018-03-29 20:33:37,550 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 66 transitions. Word has length 36 [2018-03-29 20:33:37,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:37,551 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 66 transitions. [2018-03-29 20:33:37,551 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-29 20:33:37,551 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 66 transitions. [2018-03-29 20:33:37,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-03-29 20:33:37,552 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:37,552 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:37,552 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:37,553 INFO L82 PathProgramCache]: Analyzing trace with hash -1420123974, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:37,561 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:37,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:37,583 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:37,595 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:37,596 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,603 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:37,604 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,609 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,609 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:33:37,631 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:37,633 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:33:37,634 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,647 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:37,648 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:37,649 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:33:37,649 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,657 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:37,657 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:33:37,861 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:37,861 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:38,182 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:33:38,182 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:38,186 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:33:38,200 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:33:38,200 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:38,202 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:33:38,202 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:38,206 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:38,210 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:38,210 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:33:38,234 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:38,255 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:33:38,255 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-03-29 20:33:38,256 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-03-29 20:33:38,256 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-03-29 20:33:38,256 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=669, Unknown=0, NotChecked=0, Total=756 [2018-03-29 20:33:38,256 INFO L87 Difference]: Start difference. First operand 63 states and 66 transitions. Second operand 28 states. [2018-03-29 20:33:39,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:39,186 INFO L93 Difference]: Finished difference Result 88 states and 93 transitions. [2018-03-29 20:33:39,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-03-29 20:33:39,187 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 37 [2018-03-29 20:33:39,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:39,187 INFO L225 Difference]: With dead ends: 88 [2018-03-29 20:33:39,187 INFO L226 Difference]: Without dead ends: 87 [2018-03-29 20:33:39,188 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=322, Invalid=2030, Unknown=0, NotChecked=0, Total=2352 [2018-03-29 20:33:39,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-03-29 20:33:39,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2018-03-29 20:33:39,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-03-29 20:33:39,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-03-29 20:33:39,198 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 37 [2018-03-29 20:33:39,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:39,198 INFO L459 AbstractCegarLoop]: Abstraction has 75 states and 80 transitions. [2018-03-29 20:33:39,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-03-29 20:33:39,198 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 80 transitions. [2018-03-29 20:33:39,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-29 20:33:39,199 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:39,200 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] [2018-03-29 20:33:39,200 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:39,200 INFO L82 PathProgramCache]: Analyzing trace with hash -586351386, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:39,208 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:39,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:39,233 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:39,264 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:39,265 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-29 20:33:39,269 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-29 20:33:39,269 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:39,273 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:39,278 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:33:39,278 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:33:39,304 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:33:39,309 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:33:39,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:39,314 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:39,330 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_13| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_13|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_13| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|))) is different from false [2018-03-29 20:33:39,334 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0))))) is different from false [2018-03-29 20:33:39,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:39,370 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:39,370 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:33:39,371 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:33:39,371 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:33:39,371 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:33:39,371 INFO L87 Difference]: Start difference. First operand 75 states and 80 transitions. Second operand 12 states. [2018-03-29 20:33:39,382 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int) (|v_main_#t~malloc8.base_13| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_12| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_13| 1) |v_main_#t~malloc7.base_12| 0) |v_main_#t~malloc8.base_13| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (not (= (select .cse0 |v_main_#t~malloc8.base_13|) 0)))))) is different from false [2018-03-29 20:33:39,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:39,592 INFO L93 Difference]: Finished difference Result 135 states and 144 transitions. [2018-03-29 20:33:39,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:33:39,592 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 38 [2018-03-29 20:33:39,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:39,593 INFO L225 Difference]: With dead ends: 135 [2018-03-29 20:33:39,593 INFO L226 Difference]: Without dead ends: 123 [2018-03-29 20:33:39,594 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 65 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:33:39,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-03-29 20:33:39,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 121. [2018-03-29 20:33:39,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2018-03-29 20:33:39,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 130 transitions. [2018-03-29 20:33:39,609 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 130 transitions. Word has length 38 [2018-03-29 20:33:39,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:39,609 INFO L459 AbstractCegarLoop]: Abstraction has 121 states and 130 transitions. [2018-03-29 20:33:39,609 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:33:39,609 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 130 transitions. [2018-03-29 20:33:39,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-29 20:33:39,611 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:39,611 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:39,611 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:39,611 INFO L82 PathProgramCache]: Analyzing trace with hash -2056138353, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:39,620 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:39,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:39,644 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:39,671 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:39,672 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-29 20:33:39,673 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:39,674 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-29 20:33:39,674 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:39,678 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:39,681 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:33:39,681 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:33:39,708 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:33:39,712 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:33:39,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:39,716 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:39,735 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_15| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_15|))) (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_15| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|))) is different from false [2018-03-29 20:33:39,739 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) is different from false [2018-03-29 20:33:39,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:39,788 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:39,788 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:33:39,788 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:33:39,789 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:33:39,789 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:33:39,789 INFO L87 Difference]: Start difference. First operand 121 states and 130 transitions. Second operand 12 states. [2018-03-29 20:33:39,802 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int) (|v_main_#t~malloc8.base_15| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_14| 1))) (or (= (store (store (store .cse0 |v_main_#t~malloc8.base_15| 1) |v_main_#t~malloc7.base_14| 0) |v_main_#t~malloc8.base_15| 0) |c_old(#valid)|) (not (= (select .cse0 |v_main_#t~malloc8.base_15|) 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 20:33:40,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:40,027 INFO L93 Difference]: Finished difference Result 181 states and 193 transitions. [2018-03-29 20:33:40,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:33:40,028 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-03-29 20:33:40,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:40,030 INFO L225 Difference]: With dead ends: 181 [2018-03-29 20:33:40,030 INFO L226 Difference]: Without dead ends: 169 [2018-03-29 20:33:40,030 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:33:40,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-03-29 20:33:40,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 122. [2018-03-29 20:33:40,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-03-29 20:33:40,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 131 transitions. [2018-03-29 20:33:40,047 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 131 transitions. Word has length 39 [2018-03-29 20:33:40,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:40,047 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 131 transitions. [2018-03-29 20:33:40,047 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:33:40,048 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 131 transitions. [2018-03-29 20:33:40,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-03-29 20:33:40,048 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:40,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] [2018-03-29 20:33:40,048 INFO L408 AbstractCegarLoop]: === Iteration 12 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:40,049 INFO L82 PathProgramCache]: Analyzing trace with hash -691583340, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:40,054 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:40,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:40,070 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:40,092 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:40,092 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 27 [2018-03-29 20:33:40,094 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2018-03-29 20:33:40,094 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,098 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,101 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:33:40,101 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:33:40,121 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:33:40,124 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:33:40,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:40,128 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:40,146 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_17| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_17|))) (= |c_old(#valid)| (store (store (store |c_#valid| |v_main_#t~malloc8.base_17| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_17| 0)))) is different from false [2018-03-29 20:33:40,149 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) is different from false [2018-03-29 20:33:40,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:40,187 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:40,188 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:33:40,188 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:33:40,188 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:33:40,188 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:33:40,188 INFO L87 Difference]: Start difference. First operand 122 states and 131 transitions. Second operand 12 states. [2018-03-29 20:33:40,196 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_16| Int) (|v_main_#t~malloc8.base_17| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_16| 1))) (or (not (= (select .cse0 |v_main_#t~malloc8.base_17|) 0)) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_17| 1) |v_main_#t~malloc7.base_16| 0) |v_main_#t~malloc8.base_17| 0)) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_16|)))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-29 20:33:40,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:40,378 INFO L93 Difference]: Finished difference Result 181 states and 193 transitions. [2018-03-29 20:33:40,378 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:33:40,378 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-03-29 20:33:40,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:40,379 INFO L225 Difference]: With dead ends: 181 [2018-03-29 20:33:40,379 INFO L226 Difference]: Without dead ends: 169 [2018-03-29 20:33:40,380 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:33:40,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-03-29 20:33:40,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 122. [2018-03-29 20:33:40,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-03-29 20:33:40,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 131 transitions. [2018-03-29 20:33:40,390 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 131 transitions. Word has length 39 [2018-03-29 20:33:40,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:40,391 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 131 transitions. [2018-03-29 20:33:40,391 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:33:40,391 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 131 transitions. [2018-03-29 20:33:40,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-03-29 20:33:40,392 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:40,392 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:40,392 INFO L408 AbstractCegarLoop]: === Iteration 13 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:40,392 INFO L82 PathProgramCache]: Analyzing trace with hash -1023361631, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:40,398 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:40,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:40,413 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:40,433 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:40,433 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 21 [2018-03-29 20:33:40,436 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:40,436 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 21 [2018-03-29 20:33:40,436 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,440 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,443 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-03-29 20:33:40,443 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-03-29 20:33:40,461 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store (store .cse0 |c_main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |c_#valid|) (= (select .cse0 |c_main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:33:40,464 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int) (|main_#t~malloc8.base| Int)) (let ((.cse0 (store |c_old(#valid)| |main_#t~malloc7.base| 1))) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= |c_#valid| (store (store (store .cse0 |main_#t~malloc8.base| 1) |main_#t~malloc7.base| 0) |main_#t~malloc8.base| 0)) (= (select .cse0 |main_#t~malloc8.base|) 0)))) is different from true [2018-03-29 20:33:40,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:40,468 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:40,486 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc8.base_19| Int)) (or (= (store (store (store |c_#valid| |v_main_#t~malloc8.base_19| 1) |c_main_#t~malloc7.base| 0) |v_main_#t~malloc8.base_19| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc8.base_19|))))) is different from false [2018-03-29 20:33:40,490 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0))))) is different from false [2018-03-29 20:33:40,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:40,528 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:33:40,528 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-03-29 20:33:40,529 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-03-29 20:33:40,529 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-03-29 20:33:40,529 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-03-29 20:33:40,529 INFO L87 Difference]: Start difference. First operand 122 states and 131 transitions. Second operand 12 states. [2018-03-29 20:33:40,538 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_18| Int) (|v_main_#t~malloc8.base_19| Int)) (let ((.cse0 (store |c_#valid| |v_main_#t~malloc7.base_18| 1))) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_18|))) (= |c_old(#valid)| (store (store (store .cse0 |v_main_#t~malloc8.base_19| 1) |v_main_#t~malloc7.base_18| 0) |v_main_#t~malloc8.base_19| 0)) (not (= (select .cse0 |v_main_#t~malloc8.base_19|) 0)))))) is different from false [2018-03-29 20:33:40,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:40,706 INFO L93 Difference]: Finished difference Result 124 states and 131 transitions. [2018-03-29 20:33:40,707 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-03-29 20:33:40,707 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-03-29 20:33:40,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:40,707 INFO L225 Difference]: With dead ends: 124 [2018-03-29 20:33:40,707 INFO L226 Difference]: Without dead ends: 112 [2018-03-29 20:33:40,708 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=125, Unknown=6, NotChecked=130, Total=306 [2018-03-29 20:33:40,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2018-03-29 20:33:40,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 63. [2018-03-29 20:33:40,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-03-29 20:33:40,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 66 transitions. [2018-03-29 20:33:40,713 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 66 transitions. Word has length 40 [2018-03-29 20:33:40,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:40,714 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 66 transitions. [2018-03-29 20:33:40,714 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-03-29 20:33:40,714 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 66 transitions. [2018-03-29 20:33:40,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-03-29 20:33:40,714 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:40,714 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:40,715 INFO L408 AbstractCegarLoop]: === Iteration 14 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:40,715 INFO L82 PathProgramCache]: Analyzing trace with hash -1806004801, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:40,720 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:40,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:40,741 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:40,756 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:40,757 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,761 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,762 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:33:40,770 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:40,771 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:40,772 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:33:40,772 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,778 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:40,779 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,783 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,784 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-03-29 20:33:40,802 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 12 [2018-03-29 20:33:40,804 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 20:33:40,804 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,810 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,813 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,814 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-03-29 20:33:40,868 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 24 [2018-03-29 20:33:40,870 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-03-29 20:33:40,870 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,873 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,878 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:40,878 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-03-29 20:33:40,905 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-03-29 20:33:40,910 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 12 [2018-03-29 20:33:40,910 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-03-29 20:33:40,913 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:33:40,919 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-03-29 20:33:40,919 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:34 [2018-03-29 20:33:40,985 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:40,986 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:41,370 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 28 [2018-03-29 20:33:41,382 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2018-03-29 20:33:41,383 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:41,395 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2018-03-29 20:33:41,396 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2018-03-29 20:33:41,396 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:41,399 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:41,400 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2018-03-29 20:33:41,402 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2018-03-29 20:33:41,402 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:41,404 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:41,414 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-29 20:33:41,432 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-03-29 20:33:41,433 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:55, output treesize:84 [2018-03-29 20:33:41,613 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:41,634 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:33:41,635 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2018-03-29 20:33:41,635 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-03-29 20:33:41,635 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-03-29 20:33:41,635 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=783, Unknown=0, NotChecked=0, Total=870 [2018-03-29 20:33:41,636 INFO L87 Difference]: Start difference. First operand 63 states and 66 transitions. Second operand 30 states. [2018-03-29 20:33:42,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:42,294 INFO L93 Difference]: Finished difference Result 63 states and 66 transitions. [2018-03-29 20:33:42,295 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-03-29 20:33:42,295 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 47 [2018-03-29 20:33:42,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:42,295 INFO L225 Difference]: With dead ends: 63 [2018-03-29 20:33:42,295 INFO L226 Difference]: Without dead ends: 62 [2018-03-29 20:33:42,296 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=315, Invalid=1577, Unknown=0, NotChecked=0, Total=1892 [2018-03-29 20:33:42,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-03-29 20:33:42,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2018-03-29 20:33:42,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-03-29 20:33:42,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 64 transitions. [2018-03-29 20:33:42,302 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 64 transitions. Word has length 47 [2018-03-29 20:33:42,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:42,302 INFO L459 AbstractCegarLoop]: Abstraction has 62 states and 64 transitions. [2018-03-29 20:33:42,302 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-03-29 20:33:42,302 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 64 transitions. [2018-03-29 20:33:42,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-03-29 20:33:42,303 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:42,303 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:42,303 INFO L408 AbstractCegarLoop]: === Iteration 15 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:42,303 INFO L82 PathProgramCache]: Analyzing trace with hash 1379347898, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:42,310 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:42,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:42,331 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:42,336 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:42,336 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:42,341 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:42,341 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:42,345 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:42,345 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:33:42,359 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:42,361 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:33:42,361 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:42,370 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:42,371 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:42,371 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:33:42,371 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:42,376 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:42,376 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:33:42,820 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:42,820 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:43,631 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:33:43,632 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:43,635 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:33:43,644 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:33:43,644 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:43,646 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:33:43,646 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:43,649 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:43,653 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:43,653 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:33:43,691 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:43,713 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:33:43,713 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 35 [2018-03-29 20:33:43,713 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-03-29 20:33:43,713 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-03-29 20:33:43,714 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1119, Unknown=0, NotChecked=0, Total=1260 [2018-03-29 20:33:43,714 INFO L87 Difference]: Start difference. First operand 62 states and 64 transitions. Second operand 36 states. [2018-03-29 20:33:45,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:45,170 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-03-29 20:33:45,170 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-03-29 20:33:45,170 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 59 [2018-03-29 20:33:45,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:45,171 INFO L225 Difference]: With dead ends: 110 [2018-03-29 20:33:45,171 INFO L226 Difference]: Without dead ends: 109 [2018-03-29 20:33:45,172 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 783 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=547, Invalid=3613, Unknown=0, NotChecked=0, Total=4160 [2018-03-29 20:33:45,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-03-29 20:33:45,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 106. [2018-03-29 20:33:45,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2018-03-29 20:33:45,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 108 transitions. [2018-03-29 20:33:45,181 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 108 transitions. Word has length 59 [2018-03-29 20:33:45,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:45,181 INFO L459 AbstractCegarLoop]: Abstraction has 106 states and 108 transitions. [2018-03-29 20:33:45,181 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-03-29 20:33:45,181 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 108 transitions. [2018-03-29 20:33:45,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-03-29 20:33:45,182 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:45,182 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:45,182 INFO L408 AbstractCegarLoop]: === Iteration 16 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:45,182 INFO L82 PathProgramCache]: Analyzing trace with hash -713488454, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:45,191 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:45,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:45,235 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:45,242 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:45,242 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:45,259 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:45,259 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:45,265 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:45,265 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:33:45,281 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:45,282 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:45,282 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:33:45,282 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:45,290 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:33:45,290 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:45,296 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:45,297 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:33:45,786 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:45,787 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:46,671 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:33:46,671 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:46,675 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:33:46,685 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:33:46,685 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:46,686 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:33:46,687 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:46,694 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:46,697 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:46,697 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:33:46,758 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:46,779 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:33:46,779 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-03-29 20:33:46,779 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-03-29 20:33:46,780 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-03-29 20:33:46,780 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=2331, Unknown=0, NotChecked=0, Total=2652 [2018-03-29 20:33:46,780 INFO L87 Difference]: Start difference. First operand 106 states and 108 transitions. Second operand 52 states. [2018-03-29 20:33:48,994 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 85 DAG size of output 70 [2018-03-29 20:33:50,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:33:50,736 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-03-29 20:33:50,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-03-29 20:33:50,736 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 103 [2018-03-29 20:33:50,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:33:50,737 INFO L225 Difference]: With dead ends: 198 [2018-03-29 20:33:50,737 INFO L226 Difference]: Without dead ends: 197 [2018-03-29 20:33:50,739 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2601 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=1519, Invalid=9401, Unknown=0, NotChecked=0, Total=10920 [2018-03-29 20:33:50,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-03-29 20:33:50,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 194. [2018-03-29 20:33:50,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-03-29 20:33:50,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 196 transitions. [2018-03-29 20:33:50,761 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 196 transitions. Word has length 103 [2018-03-29 20:33:50,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:33:50,761 INFO L459 AbstractCegarLoop]: Abstraction has 194 states and 196 transitions. [2018-03-29 20:33:50,761 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-03-29 20:33:50,761 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 196 transitions. [2018-03-29 20:33:50,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-03-29 20:33:50,764 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:33:50,764 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:33:50,764 INFO L408 AbstractCegarLoop]: === Iteration 17 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:33:50,764 INFO L82 PathProgramCache]: Analyzing trace with hash 1189067706, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:33:50,773 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:33:50,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:33:50,840 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:33:50,849 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:50,849 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:50,858 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:33:50,858 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:50,870 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:50,870 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:33:50,884 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:50,885 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:33:50,885 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:50,892 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:50,893 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:33:50,893 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:33:50,894 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:50,898 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:50,898 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:33:51,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:51,939 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:53,902 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:33:53,902 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:53,906 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:33:53,914 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:33:53,914 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:53,917 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:33:53,917 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:33:53,920 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:53,923 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:33:53,924 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:33:54,076 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:54,098 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:33:54,098 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 83 [2018-03-29 20:33:54,098 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-03-29 20:33:54,099 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-03-29 20:33:54,100 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=969, Invalid=6003, Unknown=0, NotChecked=0, Total=6972 [2018-03-29 20:33:54,100 INFO L87 Difference]: Start difference. First operand 194 states and 196 transitions. Second operand 84 states. [2018-03-29 20:33:59,037 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 149 DAG size of output 118 [2018-03-29 20:33:59,320 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-03-29 20:33:59,564 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-29 20:33:59,797 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-29 20:34:00,029 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-03-29 20:34:00,256 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-29 20:34:00,491 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-29 20:34:00,713 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-03-29 20:34:00,937 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-29 20:34:01,146 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-29 20:34:01,356 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-29 20:34:01,592 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-29 20:34:01,795 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-29 20:34:02,790 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 94 DAG size of output 76 [2018-03-29 20:34:06,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:34:06,324 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-03-29 20:34:06,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-03-29 20:34:06,324 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 191 [2018-03-29 20:34:06,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:34:06,326 INFO L225 Difference]: With dead ends: 374 [2018-03-29 20:34:06,326 INFO L226 Difference]: Without dead ends: 373 [2018-03-29 20:34:06,332 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9453 ImplicationChecksByTransitivity, 12.7s TimeCoverageRelationStatistics Valid=5191, Invalid=28849, Unknown=0, NotChecked=0, Total=34040 [2018-03-29 20:34:06,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-03-29 20:34:06,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 370. [2018-03-29 20:34:06,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 370 states. [2018-03-29 20:34:06,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 372 transitions. [2018-03-29 20:34:06,363 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 372 transitions. Word has length 191 [2018-03-29 20:34:06,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:34:06,364 INFO L459 AbstractCegarLoop]: Abstraction has 370 states and 372 transitions. [2018-03-29 20:34:06,364 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-03-29 20:34:06,364 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 372 transitions. [2018-03-29 20:34:06,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-03-29 20:34:06,370 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:34:06,371 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:34:06,371 INFO L408 AbstractCegarLoop]: === Iteration 18 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:34:06,371 INFO L82 PathProgramCache]: Analyzing trace with hash -1690754118, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:34:06,378 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:34:06,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:34:06,502 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:34:06,517 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:34:06,517 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:34:06,527 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:34:06,528 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:34:06,532 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:34:06,532 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:34:06,545 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:34:06,547 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:34:06,547 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:34:06,556 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:34:06,556 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:34:06,557 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:34:06,557 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:34:06,561 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:34:06,562 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:34:09,599 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:34:09,599 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:34:15,340 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:34:15,340 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:34:15,343 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:34:15,351 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:34:15,351 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:34:15,352 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:34:15,352 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:34:15,355 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:34:15,358 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:34:15,358 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:34:15,841 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:34:15,862 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:34:15,862 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74] total 147 [2018-03-29 20:34:15,863 INFO L442 AbstractCegarLoop]: Interpolant automaton has 148 states [2018-03-29 20:34:15,864 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2018-03-29 20:34:15,866 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3417, Invalid=18339, Unknown=0, NotChecked=0, Total=21756 [2018-03-29 20:34:15,866 INFO L87 Difference]: Start difference. First operand 370 states and 372 transitions. Second operand 148 states. [2018-03-29 20:34:29,168 WARN L151 SmtUtils]: Spent 411ms on a formula simplification. DAG size of input: 277 DAG size of output 214 [2018-03-29 20:34:29,871 WARN L151 SmtUtils]: Spent 324ms on a formula simplification. DAG size of input: 266 DAG size of output 206 [2018-03-29 20:34:30,517 WARN L151 SmtUtils]: Spent 328ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-03-29 20:34:31,092 WARN L151 SmtUtils]: Spent 313ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-03-29 20:34:31,710 WARN L151 SmtUtils]: Spent 305ms on a formula simplification. DAG size of input: 258 DAG size of output 200 [2018-03-29 20:34:32,322 WARN L151 SmtUtils]: Spent 300ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-03-29 20:34:32,892 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-03-29 20:34:33,492 WARN L151 SmtUtils]: Spent 289ms on a formula simplification. DAG size of input: 250 DAG size of output 194 [2018-03-29 20:34:34,089 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-03-29 20:34:34,652 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-03-29 20:34:35,239 WARN L151 SmtUtils]: Spent 276ms on a formula simplification. DAG size of input: 242 DAG size of output 188 [2018-03-29 20:34:35,816 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-03-29 20:34:36,353 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-03-29 20:34:36,933 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 234 DAG size of output 182 [2018-03-29 20:34:37,498 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-03-29 20:34:38,028 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-03-29 20:34:38,586 WARN L151 SmtUtils]: Spent 253ms on a formula simplification. DAG size of input: 226 DAG size of output 176 [2018-03-29 20:34:39,147 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-03-29 20:34:39,666 WARN L151 SmtUtils]: Spent 251ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-03-29 20:34:40,207 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 218 DAG size of output 170 [2018-03-29 20:34:40,742 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-03-29 20:34:41,253 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-03-29 20:34:41,780 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 210 DAG size of output 164 [2018-03-29 20:34:42,320 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-03-29 20:34:42,831 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-03-29 20:34:43,360 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 202 DAG size of output 158 [2018-03-29 20:34:43,876 WARN L151 SmtUtils]: Spent 222ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-03-29 20:34:44,364 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-03-29 20:34:44,870 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 194 DAG size of output 152 [2018-03-29 20:34:45,362 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-03-29 20:34:45,852 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-03-29 20:34:46,338 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 186 DAG size of output 146 [2018-03-29 20:34:46,818 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-03-29 20:34:47,284 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-03-29 20:34:47,750 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 178 DAG size of output 140 [2018-03-29 20:34:48,219 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-03-29 20:34:48,661 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-03-29 20:34:49,110 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 170 DAG size of output 134 [2018-03-29 20:34:49,545 WARN L151 SmtUtils]: Spent 172ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-03-29 20:34:49,972 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-03-29 20:34:50,414 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 162 DAG size of output 128 [2018-03-29 20:34:50,841 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-29 20:34:51,252 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-03-29 20:34:51,670 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 154 DAG size of output 122 [2018-03-29 20:34:52,079 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-29 20:34:52,478 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-03-29 20:34:52,887 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 146 DAG size of output 116 [2018-03-29 20:34:53,279 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-03-29 20:34:53,661 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-03-29 20:34:54,045 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-03-29 20:34:54,420 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-29 20:34:54,785 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-03-29 20:34:55,162 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-03-29 20:34:55,522 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-29 20:34:55,876 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-03-29 20:34:56,226 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-03-29 20:34:56,570 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-29 20:34:56,917 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-03-29 20:34:57,249 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-29 20:34:57,588 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-29 20:34:57,911 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-03-29 20:35:05,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:35:05,238 INFO L93 Difference]: Finished difference Result 726 states and 759 transitions. [2018-03-29 20:35:05,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-03-29 20:35:05,239 INFO L78 Accepts]: Start accepts. Automaton has 148 states. Word has length 367 [2018-03-29 20:35:05,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:35:05,243 INFO L225 Difference]: With dead ends: 726 [2018-03-29 20:35:05,243 INFO L226 Difference]: Without dead ends: 725 [2018-03-29 20:35:05,252 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 930 GetRequests, 587 SyntacticMatches, 0 SemanticMatches, 343 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36021 ImplicationChecksByTransitivity, 50.7s TimeCoverageRelationStatistics Valid=19447, Invalid=99233, Unknown=0, NotChecked=0, Total=118680 [2018-03-29 20:35:05,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2018-03-29 20:35:05,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 722. [2018-03-29 20:35:05,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 722 states. [2018-03-29 20:35:05,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 724 transitions. [2018-03-29 20:35:05,315 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 724 transitions. Word has length 367 [2018-03-29 20:35:05,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:35:05,316 INFO L459 AbstractCegarLoop]: Abstraction has 722 states and 724 transitions. [2018-03-29 20:35:05,316 INFO L460 AbstractCegarLoop]: Interpolant automaton has 148 states. [2018-03-29 20:35:05,316 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 724 transitions. [2018-03-29 20:35:05,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2018-03-29 20:35:05,335 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:35:05,336 INFO L355 BasicCegarLoop]: trace histogram [64, 64, 63, 63, 63, 63, 63, 63, 63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:35:05,336 INFO L408 AbstractCegarLoop]: === Iteration 19 === [mainErr1RequiresViolation, mainErr2EnsuresViolationMEMORY_LEAK, mainErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr3RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr1RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr0RequiresViolation, __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpyErr2RequiresViolation]=== [2018-03-29 20:35:05,336 INFO L82 PathProgramCache]: Analyzing trace with hash 974910394, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:35:05,348 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:35:05,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:35:05,600 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:35:05,612 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:35:05,612 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:35:05,621 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:35:05,621 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:35:05,625 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:35:05,625 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-03-29 20:35:05,637 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:35:05,638 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:35:05,638 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-03-29 20:35:05,652 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:35:05,659 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 15 [2018-03-29 20:35:05,659 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-03-29 20:35:05,664 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:35:05,664 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-03-29 20:35:15,502 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:35:15,503 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:35:35,138 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2018-03-29 20:35:35,138 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:35:35,142 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 15 [2018-03-29 20:35:35,150 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-03-29 20:35:35,150 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-03-29 20:35:35,153 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2018-03-29 20:35:35,153 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-03-29 20:35:35,157 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:35:35,161 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:35:35,161 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-03-29 20:35:36,912 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:35:36,936 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:35:36,936 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [138, 138] total 275 [2018-03-29 20:35:36,937 INFO L442 AbstractCegarLoop]: Interpolant automaton has 276 states [2018-03-29 20:35:36,938 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 276 interpolants. [2018-03-29 20:35:36,941 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12921, Invalid=62979, Unknown=0, NotChecked=0, Total=75900 [2018-03-29 20:35:36,941 INFO L87 Difference]: Start difference. First operand 722 states and 724 transitions. Second operand 276 states. Received shutdown request... [2018-03-29 20:35:58,611 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-03-29 20:35:58,611 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 20:35:58,615 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 20:35:58,615 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 08:35:58 BoogieIcfgContainer [2018-03-29 20:35:58,616 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 20:35:58,616 INFO L168 Benchmark]: Toolchain (without parser) took 144823.75 ms. Allocated memory was 296.7 MB in the beginning and 782.8 MB in the end (delta: 486.0 MB). Free memory was 232.7 MB in the beginning and 662.4 MB in the end (delta: -429.8 MB). Peak memory consumption was 56.3 MB. Max. memory is 5.3 GB. [2018-03-29 20:35:58,617 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 296.7 MB. Free memory is still 259.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 20:35:58,617 INFO L168 Benchmark]: CACSL2BoogieTranslator took 321.46 ms. Allocated memory is still 296.7 MB. Free memory was 232.7 MB in the beginning and 208.4 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. [2018-03-29 20:35:58,617 INFO L168 Benchmark]: Boogie Preprocessor took 51.40 ms. Allocated memory is still 296.7 MB. Free memory was 208.4 MB in the beginning and 206.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:35:58,618 INFO L168 Benchmark]: RCFGBuilder took 478.14 ms. Allocated memory was 296.7 MB in the beginning and 450.9 MB in the end (delta: 154.1 MB). Free memory was 206.4 MB in the beginning and 387.7 MB in the end (delta: -181.2 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-03-29 20:35:58,618 INFO L168 Benchmark]: TraceAbstraction took 143966.56 ms. Allocated memory was 450.9 MB in the beginning and 782.8 MB in the end (delta: 331.9 MB). Free memory was 387.7 MB in the beginning and 662.4 MB in the end (delta: -274.7 MB). Peak memory consumption was 57.1 MB. Max. memory is 5.3 GB. [2018-03-29 20:35:58,619 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.21 ms. Allocated memory is still 296.7 MB. Free memory is still 259.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 321.46 ms. Allocated memory is still 296.7 MB. Free memory was 232.7 MB in the beginning and 208.4 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 51.40 ms. Allocated memory is still 296.7 MB. Free memory was 208.4 MB in the beginning and 206.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 478.14 ms. Allocated memory was 296.7 MB in the beginning and 450.9 MB in the end (delta: 154.1 MB). Free memory was 206.4 MB in the beginning and 387.7 MB in the end (delta: -181.2 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 143966.56 ms. Allocated memory was 450.9 MB in the beginning and 782.8 MB in the end (delta: 331.9 MB). Free memory was 387.7 MB in the beginning and 662.4 MB in the end (delta: -274.7 MB). Peak memory consumption was 57.1 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 557]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 557). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 105 states, 276 states before enhancement), while ReachableStatesComputation was computing reachable states (361 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 545]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 545). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 105 states, 276 states before enhancement), while ReachableStatesComputation was computing reachable states (361 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 557]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 557). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 105 states, 276 states before enhancement), while ReachableStatesComputation was computing reachable states (361 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 542]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 542). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 105 states, 276 states before enhancement), while ReachableStatesComputation was computing reachable states (361 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 542]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 542). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 105 states, 276 states before enhancement), while ReachableStatesComputation was computing reachable states (361 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 542]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 542). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 105 states, 276 states before enhancement), while ReachableStatesComputation was computing reachable states (361 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 542]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 542). Cancelled while BasicCegarLoop was constructing difference of abstraction (722states) and interpolant automaton (currently 105 states, 276 states before enhancement), while ReachableStatesComputation was computing reachable states (361 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 68 locations, 7 error locations. TIMEOUT Result, 143.9s OverallTime, 19 OverallIterations, 64 TraceHistogramMax, 92.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1168 SDtfs, 9352 SDslu, 41724 SDs, 0 SdLazy, 44179 SolverSat, 3342 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4301 GetRequests, 2994 SyntacticMatches, 13 SemanticMatches, 1294 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 83592 ImplicationChecksByTransitivity, 112.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=722occurred in iteration=18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 18 MinimizatonAttempts, 194 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 49.9s InterpolantComputationTime, 1874 NumberOfCodeBlocks, 1874 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3710 ConstructedInterpolants, 146 QuantifiedInterpolants, 28659380 SizeOfPredicates, 161 NumberOfNonLiveVariables, 5673 ConjunctsInSsa, 1172 ConjunctsInUnsatCore, 38 InterpolantComputations, 22 PerfectInterpolantSequences, 0/56788 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-29_20-35-58-626.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-29_20-35-58-626.csv Completed graceful shutdown