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-35b68b2 [2018-04-06 19:29:28,649 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-06 19:29:28,650 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-06 19:29:28,665 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-06 19:29:28,665 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-06 19:29:28,666 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-06 19:29:28,667 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-06 19:29:28,668 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-06 19:29:28,670 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-06 19:29:28,671 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-06 19:29:28,671 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-06 19:29:28,672 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-06 19:29:28,673 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-06 19:29:28,674 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-06 19:29:28,675 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-06 19:29:28,677 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-06 19:29:28,679 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-06 19:29:28,681 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-06 19:29:28,682 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-06 19:29:28,683 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-06 19:29:28,686 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-06 19:29:28,686 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-06 19:29:28,686 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-06 19:29:28,687 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-06 19:29:28,688 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-06 19:29:28,689 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-06 19:29:28,690 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-06 19:29:28,690 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-06 19:29:28,691 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-06 19:29:28,691 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-06 19:29:28,692 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-06 19:29:28,692 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-06 19:29:28,717 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-06 19:29:28,718 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-06 19:29:28,718 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-06 19:29:28,718 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-06 19:29:28,719 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-06 19:29:28,719 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-06 19:29:28,719 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-06 19:29:28,719 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-06 19:29:28,720 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-06 19:29:28,720 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-06 19:29:28,720 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-06 19:29:28,720 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-06 19:29:28,721 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-06 19:29:28,721 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-06 19:29:28,721 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-06 19:29:28,721 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-06 19:29:28,721 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-06 19:29:28,721 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-06 19:29:28,722 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-06 19:29:28,722 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-06 19:29:28,722 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-06 19:29:28,722 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-06 19:29:28,722 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-06 19:29:28,723 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-06 19:29:28,723 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-06 19:29:28,723 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-06 19:29:28,723 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 19:29:28,723 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-06 19:29:28,724 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-06 19:29:28,724 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-06 19:29:28,724 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-06 19:29:28,724 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-06 19:29:28,724 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-06 19:29:28,724 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-06 19:29:28,725 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-06 19:29:28,725 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-06 19:29:28,726 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-06 19:29:28,726 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-06 19:29:28,760 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-06 19:29:28,772 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-06 19:29:28,776 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-06 19:29:28,778 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-06 19:29:28,779 INFO L276 PluginConnector]: CDTParser initialized [2018-04-06 19:29:28,779 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-04-06 19:29:29,103 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa28fb3d2f [2018-04-06 19:29:29,264 INFO L287 CDTParser]: IsIndexed: true [2018-04-06 19:29:29,264 INFO L288 CDTParser]: Found 1 translation units. [2018-04-06 19:29:29,265 INFO L168 CDTParser]: Scanning openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:29:29,275 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-06 19:29:29,276 INFO L215 ultiparseSymbolTable]: [2018-04-06 19:29:29,276 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-06 19:29:29,276 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-04-06 19:29:29,276 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-04-06 19:29:29,276 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:29:29,276 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-04-06 19:29:29,277 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-06 19:29:29,277 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-04-06 19:29:29,277 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-04-06 19:29:29,277 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-04-06 19:29:29,277 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-04-06 19:29:29,277 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-04-06 19:29:29,277 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-04-06 19:29:29,278 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-04-06 19:29:29,278 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-04-06 19:29:29,278 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-04-06 19:29:29,278 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-04-06 19:29:29,278 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-04-06 19:29:29,278 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-04-06 19:29:29,278 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-04-06 19:29:29,279 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-04-06 19:29:29,279 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-04-06 19:29:29,279 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-04-06 19:29:29,279 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-04-06 19:29:29,279 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-04-06 19:29:29,279 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-04-06 19:29:29,279 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-04-06 19:29:29,279 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-04-06 19:29:29,280 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-04-06 19:29:29,280 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-04-06 19:29:29,280 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-04-06 19:29:29,280 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-04-06 19:29:29,280 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-04-06 19:29:29,280 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-04-06 19:29:29,280 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-04-06 19:29:29,280 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-04-06 19:29:29,281 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-04-06 19:29:29,281 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-04-06 19:29:29,281 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-04-06 19:29:29,281 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-04-06 19:29:29,281 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-04-06 19:29:29,281 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-04-06 19:29:29,281 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-04-06 19:29:29,281 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-04-06 19:29:29,282 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-04-06 19:29:29,282 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-04-06 19:29:29,282 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-04-06 19:29:29,282 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-04-06 19:29:29,282 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-04-06 19:29:29,282 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-04-06 19:29:29,282 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,283 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,284 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,285 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,286 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-04-06 19:29:29,287 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-04-06 19:29:29,287 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-04-06 19:29:29,287 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-04-06 19:29:29,287 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-04-06 19:29:29,287 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-04-06 19:29:29,287 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-04-06 19:29:29,287 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-04-06 19:29:29,287 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-04-06 19:29:29,287 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-04-06 19:29:29,287 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-04-06 19:29:29,288 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-04-06 19:29:29,288 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-04-06 19:29:29,288 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-04-06 19:29:29,288 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-04-06 19:29:29,288 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-04-06 19:29:29,288 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-04-06 19:29:29,288 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-04-06 19:29:29,288 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-04-06 19:29:29,288 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-04-06 19:29:29,309 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa28fb3d2f [2018-04-06 19:29:29,314 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-06 19:29:29,316 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-06 19:29:29,317 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-06 19:29:29,317 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-06 19:29:29,322 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-06 19:29:29,323 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:29:29" (1/1) ... [2018-04-06 19:29:29,325 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13749651 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29, skipping insertion in model container [2018-04-06 19:29:29,325 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.04 07:29:29" (1/1) ... [2018-04-06 19:29:29,340 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:29:29,368 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-06 19:29:29,517 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:29:29,560 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-06 19:29:29,568 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-06 19:29:29,613 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29 WrapperNode [2018-04-06 19:29:29,613 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-06 19:29:29,614 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-06 19:29:29,614 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-06 19:29:29,614 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-06 19:29:29,628 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29" (1/1) ... [2018-04-06 19:29:29,629 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29" (1/1) ... [2018-04-06 19:29:29,645 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29" (1/1) ... [2018-04-06 19:29:29,645 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29" (1/1) ... [2018-04-06 19:29:29,655 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29" (1/1) ... [2018-04-06 19:29:29,660 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29" (1/1) ... [2018-04-06 19:29:29,664 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29" (1/1) ... [2018-04-06 19:29:29,668 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-06 19:29:29,669 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-06 19:29:29,669 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-06 19:29:29,669 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-06 19:29:29,670 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-06 19:29:29,785 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-06 19:29:29,786 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-06 19:29:29,786 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:29:29,786 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:29:29,786 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy [2018-04-06 19:29:29,786 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-06 19:29:29,786 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-06 19:29:29,786 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-06 19:29:29,786 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-06 19:29:29,786 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-06 19:29:29,787 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-06 19:29:29,788 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-06 19:29:29,788 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-06 19:29:29,788 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-06 19:29:29,788 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-06 19:29:29,788 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-06 19:29:29,788 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-06 19:29:29,788 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-06 19:29:29,788 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-06 19:29:29,788 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-06 19:29:29,789 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-06 19:29:29,789 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-06 19:29:29,789 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-06 19:29:29,789 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-06 19:29:29,789 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-06 19:29:29,789 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-06 19:29:29,789 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-06 19:29:29,790 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-06 19:29:29,790 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-06 19:29:29,790 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-06 19:29:29,790 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-06 19:29:29,790 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-06 19:29:29,790 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-06 19:29:29,790 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-06 19:29:29,790 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-06 19:29:29,791 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-06 19:29:29,791 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-06 19:29:29,791 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-06 19:29:29,791 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-06 19:29:29,791 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-06 19:29:29,791 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-06 19:29:29,791 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-06 19:29:29,791 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-06 19:29:29,792 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-06 19:29:29,792 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-06 19:29:29,792 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-06 19:29:29,792 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-06 19:29:29,792 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-06 19:29:29,792 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-06 19:29:29,792 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-06 19:29:29,792 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-06 19:29:29,793 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-06 19:29:29,793 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-06 19:29:29,793 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-06 19:29:29,793 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-06 19:29:29,793 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-06 19:29:29,793 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-06 19:29:29,793 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-06 19:29:29,793 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-06 19:29:29,794 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-06 19:29:29,794 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-06 19:29:29,794 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-06 19:29:29,794 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-06 19:29:29,794 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-06 19:29:29,794 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-06 19:29:29,794 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-06 19:29:29,794 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-06 19:29:29,795 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-06 19:29:29,795 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-06 19:29:29,795 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-06 19:29:29,795 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-06 19:29:29,795 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-06 19:29:29,795 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-06 19:29:29,795 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-06 19:29:29,795 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-06 19:29:29,796 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-06 19:29:29,796 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-06 19:29:29,796 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-06 19:29:29,796 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-06 19:29:29,796 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-06 19:29:29,796 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-06 19:29:29,796 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-06 19:29:29,796 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-06 19:29:29,797 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-06 19:29:29,797 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-06 19:29:29,797 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-06 19:29:29,797 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-06 19:29:29,797 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-06 19:29:29,797 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-06 19:29:29,797 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-06 19:29:29,797 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-06 19:29:29,798 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-06 19:29:29,798 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-06 19:29:29,798 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-06 19:29:29,798 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-06 19:29:29,798 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-06 19:29:29,798 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-06 19:29:29,798 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-06 19:29:29,798 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cstpcpy_alloca_true_valid_memsafety_true_termination_i__cstpcpy [2018-04-06 19:29:29,799 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-06 19:29:29,799 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-06 19:29:29,799 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-06 19:29:29,799 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-06 19:29:29,799 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-06 19:29:29,799 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-06 19:29:29,799 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-06 19:29:29,799 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-06 19:29:30,127 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-06 19:29:30,128 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:29:30 BoogieIcfgContainer [2018-04-06 19:29:30,128 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-06 19:29:30,129 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-06 19:29:30,129 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-06 19:29:30,131 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-06 19:29:30,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.04 07:29:29" (1/3) ... [2018-04-06 19:29:30,132 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c3b210 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:29:30, skipping insertion in model container [2018-04-06 19:29:30,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.04 07:29:29" (2/3) ... [2018-04-06 19:29:30,132 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c3b210 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.04 07:29:30, skipping insertion in model container [2018-04-06 19:29:30,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.04 07:29:30" (3/3) ... [2018-04-06 19:29:30,134 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cstpcpy-alloca_true-valid-memsafety_true-termination.i [2018-04-06 19:29:30,143 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-06 19:29:30,151 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 7 error locations. [2018-04-06 19:29:30,199 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-06 19:29:30,200 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-06 19:29:30,200 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-06 19:29:30,200 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-06 19:29:30,200 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-06 19:29:30,200 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-06 19:29:30,200 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-06 19:29:30,200 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-06 19:29:30,200 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-06 19:29:30,201 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-06 19:29:30,212 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states. [2018-04-06 19:29:30,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-06 19:29:30,217 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:30,218 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-06 19:29:30,218 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-04-06 19:29:30,222 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-04-06 19:29:30,233 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:30,263 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:30,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:30,293 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:30,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:30,336 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:30,336 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-04-06 19:29:30,338 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-04-06 19:29:30,350 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-04-06 19:29:30,351 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-04-06 19:29:30,353 INFO L87 Difference]: Start difference. First operand 58 states. Second operand 3 states. [2018-04-06 19:29:30,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:30,415 INFO L93 Difference]: Finished difference Result 73 states and 77 transitions. [2018-04-06 19:29:30,415 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-04-06 19:29:30,416 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2018-04-06 19:29:30,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:30,426 INFO L225 Difference]: With dead ends: 73 [2018-04-06 19:29:30,426 INFO L226 Difference]: Without dead ends: 54 [2018-04-06 19:29:30,429 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-04-06 19:29:30,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-04-06 19:29:30,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-04-06 19:29:30,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-06 19:29:30,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-04-06 19:29:30,460 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 17 [2018-04-06 19:29:30,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:30,460 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-04-06 19:29:30,461 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-04-06 19:29:30,461 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-04-06 19:29:30,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-06 19:29:30,461 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:30,462 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-04-06 19:29:30,462 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-04-06 19:29:30,462 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-04-06 19:29:30,468 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:30,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:30,486 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:30,516 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:30,518 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:30,526 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:30,526 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:29:30,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:30,558 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:30,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:30,602 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:30,602 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-06 19:29:30,604 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-06 19:29:30,604 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-06 19:29:30,604 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-06 19:29:30,605 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 4 states. [2018-04-06 19:29:30,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:30,658 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-04-06 19:29:30,659 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-06 19:29:30,659 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-04-06 19:29:30,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:30,660 INFO L225 Difference]: With dead ends: 54 [2018-04-06 19:29:30,660 INFO L226 Difference]: Without dead ends: 53 [2018-04-06 19:29:30,661 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-04-06 19:29:30,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-04-06 19:29:30,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-04-06 19:29:30,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-06 19:29:30,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-04-06 19:29:30,669 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 20 [2018-04-06 19:29:30,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:30,670 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-04-06 19:29:30,670 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-06 19:29:30,670 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-04-06 19:29:30,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-04-06 19:29:30,671 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:30,671 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-04-06 19:29:30,671 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-04-06 19:29:30,671 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-04-06 19:29:30,679 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:30,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:30,702 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:30,721 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:30,722 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:30,753 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:30,753 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2018-04-06 19:29:30,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:30,789 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:30,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:30,860 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:30,861 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2018-04-06 19:29:30,861 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-06 19:29:30,861 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-06 19:29:30,862 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-04-06 19:29:30,862 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 7 states. [2018-04-06 19:29:30,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:30,939 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-04-06 19:29:30,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-06 19:29:30,939 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-04-06 19:29:30,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:30,940 INFO L225 Difference]: With dead ends: 53 [2018-04-06 19:29:30,940 INFO L226 Difference]: Without dead ends: 52 [2018-04-06 19:29:30,941 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-04-06 19:29:30,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-06 19:29:30,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-04-06 19:29:30,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-06 19:29:30,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-04-06 19:29:30,948 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 20 [2018-04-06 19:29:30,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:30,948 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-04-06 19:29:30,948 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-06 19:29:30,948 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-04-06 19:29:30,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-04-06 19:29:30,949 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:30,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] [2018-04-06 19:29:30,949 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-04-06 19:29:30,949 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-04-06 19:29:30,956 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:30,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:30,975 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:30,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:30,996 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:31,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:31,038 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:31,039 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-06 19:29:31,039 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-06 19:29:31,039 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-06 19:29:31,040 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-06 19:29:31,040 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 5 states. [2018-04-06 19:29:31,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:31,139 INFO L93 Difference]: Finished difference Result 52 states and 54 transitions. [2018-04-06 19:29:31,139 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-06 19:29:31,139 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 25 [2018-04-06 19:29:31,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:31,140 INFO L225 Difference]: With dead ends: 52 [2018-04-06 19:29:31,140 INFO L226 Difference]: Without dead ends: 51 [2018-04-06 19:29:31,140 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-04-06 19:29:31,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-04-06 19:29:31,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-04-06 19:29:31,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-06 19:29:31,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 53 transitions. [2018-04-06 19:29:31,145 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 53 transitions. Word has length 25 [2018-04-06 19:29:31,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:31,145 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 53 transitions. [2018-04-06 19:29:31,145 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-06 19:29:31,145 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 53 transitions. [2018-04-06 19:29:31,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-04-06 19:29:31,146 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:31,146 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-04-06 19:29:31,146 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-04-06 19:29:31,146 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-04-06 19:29:31,166 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:31,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:31,186 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:31,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:31,286 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:31,304 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-04-06 19:29:31,305 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:31,325 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-04-06 19:29:31,326 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:31,329 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:29:31,330 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:7 [2018-04-06 19:29:31,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:31,373 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:31,373 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-06 19:29:31,374 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-06 19:29:31,374 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-06 19:29:31,374 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-04-06 19:29:31,375 INFO L87 Difference]: Start difference. First operand 51 states and 53 transitions. Second operand 8 states. [2018-04-06 19:29:31,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:31,607 INFO L93 Difference]: Finished difference Result 54 states and 56 transitions. [2018-04-06 19:29:31,607 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:29:31,607 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 25 [2018-04-06 19:29:31,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:31,608 INFO L225 Difference]: With dead ends: 54 [2018-04-06 19:29:31,609 INFO L226 Difference]: Without dead ends: 53 [2018-04-06 19:29:31,609 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-04-06 19:29:31,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-04-06 19:29:31,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-04-06 19:29:31,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-06 19:29:31,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-04-06 19:29:31,616 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 25 [2018-04-06 19:29:31,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:31,617 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-04-06 19:29:31,617 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-06 19:29:31,617 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-04-06 19:29:31,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-04-06 19:29:31,618 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:31,618 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-04-06 19:29:31,618 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-04-06 19:29:31,618 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-04-06 19:29:31,632 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:31,656 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:31,660 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:31,661 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:31,662 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:31,662 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:29:31,673 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-04-06 19:29:31,674 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:31,677 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:31,677 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-04-06 19:29:31,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:31,757 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:31,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:31,821 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:31,821 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2018-04-06 19:29:31,821 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-06 19:29:31,821 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-06 19:29:31,821 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-04-06 19:29:31,822 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 10 states. [2018-04-06 19:29:31,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:31,948 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-04-06 19:29:31,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-06 19:29:31,949 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 26 [2018-04-06 19:29:31,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:31,949 INFO L225 Difference]: With dead ends: 53 [2018-04-06 19:29:31,949 INFO L226 Difference]: Without dead ends: 52 [2018-04-06 19:29:31,950 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-04-06 19:29:31,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-06 19:29:31,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-04-06 19:29:31,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-04-06 19:29:31,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2018-04-06 19:29:31,954 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 26 [2018-04-06 19:29:31,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:31,954 INFO L459 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2018-04-06 19:29:31,955 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-06 19:29:31,955 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2018-04-06 19:29:31,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-04-06 19:29:31,955 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:31,955 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-04-06 19:29:31,955 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-04-06 19:29:31,955 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-04-06 19:29:31,961 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:31,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:31,982 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:31,994 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:31,994 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,000 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:32,001 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,006 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,006 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:29:32,031 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:32,032 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-04-06 19:29:32,033 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,042 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:32,042 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:32,043 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-04-06 19:29:32,043 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,048 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,048 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:13 [2018-04-06 19:29:32,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:32,090 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:32,214 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-04-06 19:29:32,214 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,218 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-04-06 19:29:32,227 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-04-06 19:29:32,227 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,228 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:29:32,228 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,231 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,233 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,233 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:21, output treesize:3 [2018-04-06 19:29:32,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:32,257 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:32,257 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 13 [2018-04-06 19:29:32,258 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-06 19:29:32,258 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-06 19:29:32,258 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-04-06 19:29:32,259 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand 14 states. [2018-04-06 19:29:32,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:32,518 INFO L93 Difference]: Finished difference Result 65 states and 68 transitions. [2018-04-06 19:29:32,518 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:29:32,518 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 26 [2018-04-06 19:29:32,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:32,521 INFO L225 Difference]: With dead ends: 65 [2018-04-06 19:29:32,521 INFO L226 Difference]: Without dead ends: 64 [2018-04-06 19:29:32,521 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2018-04-06 19:29:32,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-06 19:29:32,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 53. [2018-04-06 19:29:32,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-06 19:29:32,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-04-06 19:29:32,528 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 26 [2018-04-06 19:29:32,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:32,528 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-04-06 19:29:32,528 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-06 19:29:32,528 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-04-06 19:29:32,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-04-06 19:29:32,529 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:32,530 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-04-06 19:29:32,530 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-04-06 19:29:32,530 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-04-06 19:29:32,541 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:32,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:32,562 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:32,585 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-04-06 19:29:32,588 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-04-06 19:29:32,588 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,590 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,594 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-04-06 19:29:32,595 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:21 [2018-04-06 19:29:32,639 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-04-06 19:29:32,646 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-04-06 19:29:32,647 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-06 19:29:32,650 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:29:32,662 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:29:32,662 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:34, output treesize:33 [2018-04-06 19:29:32,714 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:32,714 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:32,862 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-04-06 19:29:32,862 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,875 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-04-06 19:29:32,894 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-04-06 19:29:32,894 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,896 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:32,901 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-04-06 19:29:32,902 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 5 variables, input treesize:35, output treesize:7 [2018-04-06 19:29:32,908 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:32,930 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:29:32,930 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-04-06 19:29:32,931 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-06 19:29:32,931 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-06 19:29:32,931 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-04-06 19:29:32,931 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 15 states. [2018-04-06 19:29:33,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:33,281 INFO L93 Difference]: Finished difference Result 78 states and 82 transitions. [2018-04-06 19:29:33,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-04-06 19:29:33,282 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 36 [2018-04-06 19:29:33,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:33,283 INFO L225 Difference]: With dead ends: 78 [2018-04-06 19:29:33,283 INFO L226 Difference]: Without dead ends: 77 [2018-04-06 19:29:33,283 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2018-04-06 19:29:33,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-04-06 19:29:33,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 63. [2018-04-06 19:29:33,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-04-06 19:29:33,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 66 transitions. [2018-04-06 19:29:33,290 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 66 transitions. Word has length 36 [2018-04-06 19:29:33,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:33,291 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 66 transitions. [2018-04-06 19:29:33,291 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-06 19:29:33,291 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 66 transitions. [2018-04-06 19:29:33,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-04-06 19:29:33,292 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:33,293 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-04-06 19:29:33,293 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-04-06 19:29:33,293 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-04-06 19:29:33,301 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:33,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:33,326 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:33,335 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:33,335 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:33,347 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:33,347 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:33,353 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:33,353 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:29:33,379 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:33,381 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-04-06 19:29:33,382 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:33,413 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:33,414 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:33,415 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-04-06 19:29:33,415 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:33,430 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:33,430 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:29:33,656 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:33,656 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:33,990 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-04-06 19:29:33,990 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:33,994 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-04-06 19:29:34,009 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:29:34,009 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:34,011 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-04-06 19:29:34,012 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:34,015 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:34,019 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:34,019 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:29:34,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:34,067 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:29:34,067 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-04-06 19:29:34,067 INFO L442 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-04-06 19:29:34,067 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-04-06 19:29:34,068 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=669, Unknown=0, NotChecked=0, Total=756 [2018-04-06 19:29:34,068 INFO L87 Difference]: Start difference. First operand 63 states and 66 transitions. Second operand 28 states. [2018-04-06 19:29:35,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:35,053 INFO L93 Difference]: Finished difference Result 88 states and 93 transitions. [2018-04-06 19:29:35,053 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-06 19:29:35,053 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 37 [2018-04-06 19:29:35,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:35,054 INFO L225 Difference]: With dead ends: 88 [2018-04-06 19:29:35,055 INFO L226 Difference]: Without dead ends: 87 [2018-04-06 19:29:35,056 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=322, Invalid=2030, Unknown=0, NotChecked=0, Total=2352 [2018-04-06 19:29:35,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-06 19:29:35,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2018-04-06 19:29:35,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-04-06 19:29:35,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-04-06 19:29:35,065 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 37 [2018-04-06 19:29:35,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:35,065 INFO L459 AbstractCegarLoop]: Abstraction has 75 states and 80 transitions. [2018-04-06 19:29:35,066 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-04-06 19:29:35,066 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 80 transitions. [2018-04-06 19:29:35,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-06 19:29:35,067 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:35,067 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-04-06 19:29:35,067 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-04-06 19:29:35,067 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-04-06 19:29:35,076 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:35,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:35,096 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:35,130 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:35,131 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-04-06 19:29:35,134 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-04-06 19:29:35,134 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:35,140 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:35,144 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-04-06 19:29:35,145 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:29:35,180 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-04-06 19:29:35,185 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-04-06 19:29:35,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:35,189 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:35,205 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-04-06 19:29:35,208 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-04-06 19:29:35,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:35,251 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:35,252 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:29:35,252 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:29:35,252 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:29:35,252 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:29:35,252 INFO L87 Difference]: Start difference. First operand 75 states and 80 transitions. Second operand 12 states. [2018-04-06 19:29:35,265 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-04-06 19:29:35,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:35,444 INFO L93 Difference]: Finished difference Result 135 states and 144 transitions. [2018-04-06 19:29:35,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:29:35,445 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 38 [2018-04-06 19:29:35,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:35,446 INFO L225 Difference]: With dead ends: 135 [2018-04-06 19:29:35,446 INFO L226 Difference]: Without dead ends: 123 [2018-04-06 19:29:35,446 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-04-06 19:29:35,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-04-06 19:29:35,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 121. [2018-04-06 19:29:35,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2018-04-06 19:29:35,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 130 transitions. [2018-04-06 19:29:35,460 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 130 transitions. Word has length 38 [2018-04-06 19:29:35,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:35,460 INFO L459 AbstractCegarLoop]: Abstraction has 121 states and 130 transitions. [2018-04-06 19:29:35,461 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:29:35,461 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 130 transitions. [2018-04-06 19:29:35,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-04-06 19:29:35,462 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:35,462 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-04-06 19:29:35,462 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-04-06 19:29:35,463 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-04-06 19:29:35,477 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:35,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:35,496 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:35,549 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:35,550 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-04-06 19:29:35,552 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:35,553 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-04-06 19:29:35,554 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:35,558 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:35,562 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-04-06 19:29:35,563 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:29:35,621 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-04-06 19:29:35,626 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-04-06 19:29:35,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:35,631 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:35,652 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-04-06 19:29:35,657 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-04-06 19:29:35,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:35,697 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:35,697 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:29:35,697 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:29:35,698 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:29:35,698 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:29:35,698 INFO L87 Difference]: Start difference. First operand 121 states and 130 transitions. Second operand 12 states. [2018-04-06 19:29:35,708 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-04-06 19:29:35,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:35,936 INFO L93 Difference]: Finished difference Result 181 states and 193 transitions. [2018-04-06 19:29:35,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:29:35,939 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-04-06 19:29:35,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:35,941 INFO L225 Difference]: With dead ends: 181 [2018-04-06 19:29:35,941 INFO L226 Difference]: Without dead ends: 169 [2018-04-06 19:29:35,942 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-04-06 19:29:35,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-04-06 19:29:35,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 122. [2018-04-06 19:29:35,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-04-06 19:29:35,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 131 transitions. [2018-04-06 19:29:35,955 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 131 transitions. Word has length 39 [2018-04-06 19:29:35,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:35,955 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 131 transitions. [2018-04-06 19:29:35,955 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:29:35,956 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 131 transitions. [2018-04-06 19:29:35,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-04-06 19:29:35,957 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:35,957 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-04-06 19:29:35,957 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-04-06 19:29:35,957 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-04-06 19:29:35,968 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:35,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:35,988 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:36,022 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:36,023 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-04-06 19:29:36,025 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-04-06 19:29:36,025 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,029 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,032 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-04-06 19:29:36,033 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:29:36,052 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-04-06 19:29:36,056 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-04-06 19:29:36,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:36,061 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:36,078 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-04-06 19:29:36,083 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-04-06 19:29:36,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:36,121 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:36,121 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:29:36,122 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:29:36,122 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:29:36,122 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:29:36,122 INFO L87 Difference]: Start difference. First operand 122 states and 131 transitions. Second operand 12 states. [2018-04-06 19:29:36,130 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-04-06 19:29:36,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:36,317 INFO L93 Difference]: Finished difference Result 181 states and 193 transitions. [2018-04-06 19:29:36,317 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:29:36,317 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 39 [2018-04-06 19:29:36,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:36,318 INFO L225 Difference]: With dead ends: 181 [2018-04-06 19:29:36,318 INFO L226 Difference]: Without dead ends: 169 [2018-04-06 19:29:36,319 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-04-06 19:29:36,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-04-06 19:29:36,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 122. [2018-04-06 19:29:36,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-04-06 19:29:36,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 131 transitions. [2018-04-06 19:29:36,329 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 131 transitions. Word has length 39 [2018-04-06 19:29:36,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:36,329 INFO L459 AbstractCegarLoop]: Abstraction has 122 states and 131 transitions. [2018-04-06 19:29:36,329 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:29:36,329 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 131 transitions. [2018-04-06 19:29:36,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-06 19:29:36,330 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:36,331 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-04-06 19:29:36,331 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-04-06 19:29:36,331 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-04-06 19:29:36,337 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:36,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:36,353 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:36,374 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:36,375 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-04-06 19:29:36,377 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:36,378 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-04-06 19:29:36,378 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,382 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,385 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-04-06 19:29:36,386 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:23, output treesize:15 [2018-04-06 19:29:36,404 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-04-06 19:29:36,407 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-04-06 19:29:36,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:36,411 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:36,433 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-04-06 19:29:36,436 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-04-06 19:29:36,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:36,479 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-06 19:29:36,479 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2018-04-06 19:29:36,479 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-06 19:29:36,479 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-06 19:29:36,479 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=45, Unknown=4, NotChecked=60, Total=132 [2018-04-06 19:29:36,480 INFO L87 Difference]: Start difference. First operand 122 states and 131 transitions. Second operand 12 states. [2018-04-06 19:29:36,490 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-04-06 19:29:36,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:36,679 INFO L93 Difference]: Finished difference Result 124 states and 131 transitions. [2018-04-06 19:29:36,679 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-06 19:29:36,679 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 40 [2018-04-06 19:29:36,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:36,680 INFO L225 Difference]: With dead ends: 124 [2018-04-06 19:29:36,680 INFO L226 Difference]: Without dead ends: 112 [2018-04-06 19:29:36,680 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 69 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-04-06 19:29:36,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2018-04-06 19:29:36,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 63. [2018-04-06 19:29:36,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-04-06 19:29:36,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 66 transitions. [2018-04-06 19:29:36,688 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 66 transitions. Word has length 40 [2018-04-06 19:29:36,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:36,688 INFO L459 AbstractCegarLoop]: Abstraction has 63 states and 66 transitions. [2018-04-06 19:29:36,688 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-06 19:29:36,688 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 66 transitions. [2018-04-06 19:29:36,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-04-06 19:29:36,689 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:36,689 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-04-06 19:29:36,689 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-04-06 19:29:36,689 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-04-06 19:29:36,695 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:36,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:36,724 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:36,737 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:36,737 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,740 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,740 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-06 19:29:36,749 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:36,750 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:36,751 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-04-06 19:29:36,751 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,758 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-04-06 19:29:36,759 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,764 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,764 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2018-04-06 19:29:36,784 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-04-06 19:29:36,786 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-04-06 19:29:36,786 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,788 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,792 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,793 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:20, output treesize:16 [2018-04-06 19:29:36,845 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-04-06 19:29:36,847 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-04-06 19:29:36,847 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,851 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,855 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:36,856 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:30, output treesize:15 [2018-04-06 19:29:36,884 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-04-06 19:29:36,891 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-04-06 19:29:36,891 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-04-06 19:29:36,895 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:29:36,901 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-04-06 19:29:36,901 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:29, output treesize:34 [2018-04-06 19:29:36,954 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:36,954 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:37,357 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-04-06 19:29:37,371 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-04-06 19:29:37,372 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:37,386 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-04-06 19:29:37,389 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-04-06 19:29:37,389 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:37,392 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:37,394 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-04-06 19:29:37,396 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-04-06 19:29:37,397 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:37,400 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:37,411 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-06 19:29:37,433 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-04-06 19:29:37,434 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 4 variables, input treesize:55, output treesize:84 [2018-04-06 19:29:37,721 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:37,756 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:29:37,756 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2018-04-06 19:29:37,757 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-04-06 19:29:37,757 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-04-06 19:29:37,757 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=783, Unknown=0, NotChecked=0, Total=870 [2018-04-06 19:29:37,757 INFO L87 Difference]: Start difference. First operand 63 states and 66 transitions. Second operand 30 states. [2018-04-06 19:29:38,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:38,423 INFO L93 Difference]: Finished difference Result 63 states and 66 transitions. [2018-04-06 19:29:38,423 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-04-06 19:29:38,423 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 47 [2018-04-06 19:29:38,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:38,424 INFO L225 Difference]: With dead ends: 63 [2018-04-06 19:29:38,424 INFO L226 Difference]: Without dead ends: 62 [2018-04-06 19:29:38,425 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=315, Invalid=1577, Unknown=0, NotChecked=0, Total=1892 [2018-04-06 19:29:38,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-04-06 19:29:38,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2018-04-06 19:29:38,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-04-06 19:29:38,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 64 transitions. [2018-04-06 19:29:38,432 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 64 transitions. Word has length 47 [2018-04-06 19:29:38,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:38,433 INFO L459 AbstractCegarLoop]: Abstraction has 62 states and 64 transitions. [2018-04-06 19:29:38,433 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-04-06 19:29:38,433 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 64 transitions. [2018-04-06 19:29:38,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-04-06 19:29:38,433 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:38,434 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-04-06 19:29:38,434 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-04-06 19:29:38,434 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-04-06 19:29:38,441 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:38,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:38,462 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:38,467 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:38,468 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:38,473 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:38,473 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:38,478 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:38,478 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:29:38,493 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:38,494 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-04-06 19:29:38,494 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:38,508 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:38,508 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:38,509 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-04-06 19:29:38,509 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:38,515 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:38,515 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:29:38,791 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:38,792 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:39,272 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-04-06 19:29:39,272 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:39,276 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-04-06 19:29:39,284 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-04-06 19:29:39,284 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:39,285 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:29:39,285 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:39,288 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:39,292 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:39,292 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:29:39,323 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:39,345 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:29:39,345 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 35 [2018-04-06 19:29:39,345 INFO L442 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-04-06 19:29:39,345 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-04-06 19:29:39,346 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1119, Unknown=0, NotChecked=0, Total=1260 [2018-04-06 19:29:39,346 INFO L87 Difference]: Start difference. First operand 62 states and 64 transitions. Second operand 36 states. [2018-04-06 19:29:40,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:40,867 INFO L93 Difference]: Finished difference Result 110 states and 115 transitions. [2018-04-06 19:29:40,867 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-04-06 19:29:40,867 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 59 [2018-04-06 19:29:40,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:40,868 INFO L225 Difference]: With dead ends: 110 [2018-04-06 19:29:40,868 INFO L226 Difference]: Without dead ends: 109 [2018-04-06 19:29:40,869 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 783 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=547, Invalid=3613, Unknown=0, NotChecked=0, Total=4160 [2018-04-06 19:29:40,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-04-06 19:29:40,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 106. [2018-04-06 19:29:40,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2018-04-06 19:29:40,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 108 transitions. [2018-04-06 19:29:40,878 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 108 transitions. Word has length 59 [2018-04-06 19:29:40,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:40,879 INFO L459 AbstractCegarLoop]: Abstraction has 106 states and 108 transitions. [2018-04-06 19:29:40,879 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-04-06 19:29:40,879 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 108 transitions. [2018-04-06 19:29:40,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-04-06 19:29:40,880 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:40,880 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-04-06 19:29:40,881 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-04-06 19:29:40,881 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-04-06 19:29:40,887 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:40,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:40,932 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:40,942 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:40,943 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:40,949 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:40,950 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:40,955 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:40,956 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:29:40,972 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:40,973 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:40,973 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-04-06 19:29:40,974 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:40,987 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-04-06 19:29:40,988 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:40,994 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:40,994 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:29:41,793 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:41,793 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:42,640 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-04-06 19:29:42,640 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:42,643 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-04-06 19:29:42,651 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:29:42,651 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:42,652 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-04-06 19:29:42,653 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:42,660 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:42,663 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:42,663 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:29:42,725 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:42,745 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:29:42,746 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-04-06 19:29:42,746 INFO L442 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-04-06 19:29:42,746 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-04-06 19:29:42,747 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=2331, Unknown=0, NotChecked=0, Total=2652 [2018-04-06 19:29:42,747 INFO L87 Difference]: Start difference. First operand 106 states and 108 transitions. Second operand 52 states. [2018-04-06 19:29:44,849 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 85 DAG size of output 70 [2018-04-06 19:29:46,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:29:46,576 INFO L93 Difference]: Finished difference Result 198 states and 207 transitions. [2018-04-06 19:29:46,576 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-04-06 19:29:46,577 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 103 [2018-04-06 19:29:46,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:29:46,578 INFO L225 Difference]: With dead ends: 198 [2018-04-06 19:29:46,578 INFO L226 Difference]: Without dead ends: 197 [2018-04-06 19:29:46,580 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2601 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=1519, Invalid=9401, Unknown=0, NotChecked=0, Total=10920 [2018-04-06 19:29:46,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-04-06 19:29:46,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 194. [2018-04-06 19:29:46,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-04-06 19:29:46,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 196 transitions. [2018-04-06 19:29:46,601 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 196 transitions. Word has length 103 [2018-04-06 19:29:46,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:29:46,602 INFO L459 AbstractCegarLoop]: Abstraction has 194 states and 196 transitions. [2018-04-06 19:29:46,602 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-04-06 19:29:46,602 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 196 transitions. [2018-04-06 19:29:46,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-04-06 19:29:46,604 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:29:46,605 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-04-06 19:29:46,605 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-04-06 19:29:46,605 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-04-06 19:29:46,617 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:29:46,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:29:46,683 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:29:46,689 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:46,689 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:46,694 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:29:46,694 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:46,699 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:46,699 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:29:46,712 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:46,713 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-04-06 19:29:46,713 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:46,721 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:46,721 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:29:46,722 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-04-06 19:29:46,722 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:46,726 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:46,726 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:29:47,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:47,770 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:29:49,706 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-04-06 19:29:49,706 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:49,710 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-04-06 19:29:49,719 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-04-06 19:29:49,719 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:49,721 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:29:49,722 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:29:49,725 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:49,728 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:29:49,729 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:29:49,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 1200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:29:49,904 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:29:49,904 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 83 [2018-04-06 19:29:49,904 INFO L442 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-04-06 19:29:49,905 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-04-06 19:29:49,906 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=969, Invalid=6003, Unknown=0, NotChecked=0, Total=6972 [2018-04-06 19:29:49,906 INFO L87 Difference]: Start difference. First operand 194 states and 196 transitions. Second operand 84 states. [2018-04-06 19:29:54,877 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 149 DAG size of output 118 [2018-04-06 19:29:55,154 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-04-06 19:29:55,402 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-06 19:29:55,631 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-06 19:29:55,865 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-04-06 19:29:56,098 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-06 19:29:56,333 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-06 19:29:56,552 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-04-06 19:29:56,767 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-06 19:29:56,983 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-06 19:29:57,192 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-06 19:29:57,427 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-06 19:29:57,636 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-06 19:30:02,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:30:02,051 INFO L93 Difference]: Finished difference Result 374 states and 391 transitions. [2018-04-06 19:30:02,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-04-06 19:30:02,089 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 191 [2018-04-06 19:30:02,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:30:02,091 INFO L225 Difference]: With dead ends: 374 [2018-04-06 19:30:02,092 INFO L226 Difference]: Without dead ends: 373 [2018-04-06 19:30:02,097 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9453 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=5191, Invalid=28849, Unknown=0, NotChecked=0, Total=34040 [2018-04-06 19:30:02,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2018-04-06 19:30:02,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 370. [2018-04-06 19:30:02,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 370 states. [2018-04-06 19:30:02,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 372 transitions. [2018-04-06 19:30:02,130 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 372 transitions. Word has length 191 [2018-04-06 19:30:02,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:30:02,131 INFO L459 AbstractCegarLoop]: Abstraction has 370 states and 372 transitions. [2018-04-06 19:30:02,131 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-04-06 19:30:02,131 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 372 transitions. [2018-04-06 19:30:02,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-04-06 19:30:02,137 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:30:02,138 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-04-06 19:30:02,138 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-04-06 19:30:02,138 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-04-06 19:30:02,145 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:30:02,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:30:02,266 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:30:02,272 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:30:02,272 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:30:02,279 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:30:02,280 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:30:02,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-04-06 19:30:02,285 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:30:02,298 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:30:02,299 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-04-06 19:30:02,299 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:30:02,308 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:30:02,309 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:30:02,309 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-04-06 19:30:02,309 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:30:02,314 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:30:02,314 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:30:05,288 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:30:05,288 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:30:11,399 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-04-06 19:30:11,399 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:30:11,404 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-04-06 19:30:11,412 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-04-06 19:30:11,412 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:30:11,413 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:30:11,413 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:30:11,416 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:30:11,419 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:30:11,419 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:30:11,914 INFO L134 CoverageAnalysis]: Checked inductivity of 5208 backedges. 0 proven. 5208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:30:11,935 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:30:11,936 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74] total 147 [2018-04-06 19:30:11,936 INFO L442 AbstractCegarLoop]: Interpolant automaton has 148 states [2018-04-06 19:30:11,937 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2018-04-06 19:30:11,938 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3417, Invalid=18339, Unknown=0, NotChecked=0, Total=21756 [2018-04-06 19:30:11,938 INFO L87 Difference]: Start difference. First operand 370 states and 372 transitions. Second operand 148 states. [2018-04-06 19:30:25,571 WARN L151 SmtUtils]: Spent 406ms on a formula simplification. DAG size of input: 277 DAG size of output 214 [2018-04-06 19:30:26,274 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 266 DAG size of output 206 [2018-04-06 19:30:26,933 WARN L151 SmtUtils]: Spent 322ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-04-06 19:30:27,517 WARN L151 SmtUtils]: Spent 317ms on a formula simplification. DAG size of input: 262 DAG size of output 202 [2018-04-06 19:30:28,143 WARN L151 SmtUtils]: Spent 307ms on a formula simplification. DAG size of input: 258 DAG size of output 200 [2018-04-06 19:30:28,775 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-04-06 19:30:29,342 WARN L151 SmtUtils]: Spent 304ms on a formula simplification. DAG size of input: 254 DAG size of output 196 [2018-04-06 19:30:29,953 WARN L151 SmtUtils]: Spent 291ms on a formula simplification. DAG size of input: 250 DAG size of output 194 [2018-04-06 19:30:30,554 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-04-06 19:30:31,127 WARN L151 SmtUtils]: Spent 306ms on a formula simplification. DAG size of input: 246 DAG size of output 190 [2018-04-06 19:30:31,717 WARN L151 SmtUtils]: Spent 278ms on a formula simplification. DAG size of input: 242 DAG size of output 188 [2018-04-06 19:30:32,296 WARN L151 SmtUtils]: Spent 273ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-04-06 19:30:32,844 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 238 DAG size of output 184 [2018-04-06 19:30:33,436 WARN L151 SmtUtils]: Spent 281ms on a formula simplification. DAG size of input: 234 DAG size of output 182 [2018-04-06 19:30:34,003 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-04-06 19:30:34,531 WARN L151 SmtUtils]: Spent 263ms on a formula simplification. DAG size of input: 230 DAG size of output 178 [2018-04-06 19:30:35,091 WARN L151 SmtUtils]: Spent 252ms on a formula simplification. DAG size of input: 226 DAG size of output 176 [2018-04-06 19:30:35,649 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-04-06 19:30:36,169 WARN L151 SmtUtils]: Spent 255ms on a formula simplification. DAG size of input: 222 DAG size of output 172 [2018-04-06 19:30:36,716 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 218 DAG size of output 170 [2018-04-06 19:30:37,261 WARN L151 SmtUtils]: Spent 245ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-04-06 19:30:37,773 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 214 DAG size of output 166 [2018-04-06 19:30:38,307 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 210 DAG size of output 164 [2018-04-06 19:30:38,825 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-04-06 19:30:39,328 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 206 DAG size of output 160 [2018-04-06 19:30:39,844 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 202 DAG size of output 158 [2018-04-06 19:30:40,359 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-04-06 19:30:40,843 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 198 DAG size of output 154 [2018-04-06 19:30:41,344 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 194 DAG size of output 152 [2018-04-06 19:30:41,839 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-04-06 19:30:42,306 WARN L151 SmtUtils]: Spent 204ms on a formula simplification. DAG size of input: 190 DAG size of output 148 [2018-04-06 19:30:42,799 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 186 DAG size of output 146 [2018-04-06 19:30:43,277 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-04-06 19:30:43,727 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 182 DAG size of output 142 [2018-04-06 19:30:44,196 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 178 DAG size of output 140 [2018-04-06 19:30:44,656 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-04-06 19:30:45,096 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 174 DAG size of output 136 [2018-04-06 19:30:45,557 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 170 DAG size of output 134 [2018-04-06 19:30:45,991 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-04-06 19:30:46,405 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 166 DAG size of output 130 [2018-04-06 19:30:46,841 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 162 DAG size of output 128 [2018-04-06 19:30:47,267 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-06 19:30:47,675 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 158 DAG size of output 124 [2018-04-06 19:30:48,099 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 154 DAG size of output 122 [2018-04-06 19:30:48,514 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-06 19:30:48,915 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 150 DAG size of output 118 [2018-04-06 19:30:49,315 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 146 DAG size of output 116 [2018-04-06 19:30:49,707 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-04-06 19:30:50,094 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 142 DAG size of output 112 [2018-04-06 19:30:50,489 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 138 DAG size of output 110 [2018-04-06 19:30:50,863 WARN L151 SmtUtils]: Spent 128ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-06 19:30:51,229 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 134 DAG size of output 106 [2018-04-06 19:30:51,595 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 130 DAG size of output 104 [2018-04-06 19:30:51,954 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-06 19:30:52,307 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 126 DAG size of output 100 [2018-04-06 19:30:52,664 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 122 DAG size of output 98 [2018-04-06 19:30:53,007 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-06 19:30:53,345 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 118 DAG size of output 94 [2018-04-06 19:30:53,679 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-06 19:30:54,004 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 110 DAG size of output 88 [2018-04-06 19:31:01,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-06 19:31:01,699 INFO L93 Difference]: Finished difference Result 726 states and 759 transitions. [2018-04-06 19:31:01,700 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-04-06 19:31:01,700 INFO L78 Accepts]: Start accepts. Automaton has 148 states. Word has length 367 [2018-04-06 19:31:01,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-06 19:31:01,703 INFO L225 Difference]: With dead ends: 726 [2018-04-06 19:31:01,703 INFO L226 Difference]: Without dead ends: 725 [2018-04-06 19:31:01,709 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 930 GetRequests, 587 SyntacticMatches, 0 SemanticMatches, 343 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36021 ImplicationChecksByTransitivity, 51.2s TimeCoverageRelationStatistics Valid=19447, Invalid=99233, Unknown=0, NotChecked=0, Total=118680 [2018-04-06 19:31:01,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2018-04-06 19:31:01,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 722. [2018-04-06 19:31:01,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 722 states. [2018-04-06 19:31:01,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 724 transitions. [2018-04-06 19:31:01,769 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 724 transitions. Word has length 367 [2018-04-06 19:31:01,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-06 19:31:01,770 INFO L459 AbstractCegarLoop]: Abstraction has 722 states and 724 transitions. [2018-04-06 19:31:01,770 INFO L460 AbstractCegarLoop]: Interpolant automaton has 148 states. [2018-04-06 19:31:01,770 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 724 transitions. [2018-04-06 19:31:01,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2018-04-06 19:31:01,789 INFO L347 BasicCegarLoop]: Found error trace [2018-04-06 19:31:01,789 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-04-06 19:31:01,789 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-04-06 19:31:01,790 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-04-06 19:31:01,795 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-06 19:31:02,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-06 19:31:02,040 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-06 19:31:02,056 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:31:02,057 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:31:02,064 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-06 19:31:02,064 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:31:02,068 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:31:02,069 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:19, output treesize:14 [2018-04-06 19:31:02,081 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:31:02,082 INFO L700 Elim1Store]: detected not equals via solver [2018-04-06 19:31:02,082 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-04-06 19:31:02,082 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:31:02,088 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-04-06 19:31:02,089 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-06 19:31:02,093 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:31:02,093 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:25, output treesize:15 [2018-04-06 19:31:11,883 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:31:11,884 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-06 19:31:31,552 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-04-06 19:31:31,552 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-06 19:31:31,556 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-04-06 19:31:31,564 WARN L307 Elim1Store]: Array PQE input equivalent to true [2018-04-06 19:31:31,564 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-06 19:31:31,567 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-04-06 19:31:31,567 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-04-06 19:31:31,571 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:31:31,575 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-06 19:31:31,575 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:24, output treesize:7 [2018-04-06 19:31:33,340 INFO L134 CoverageAnalysis]: Checked inductivity of 21672 backedges. 0 proven. 21672 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-06 19:31:33,362 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-06 19:31:33,362 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [138, 138] total 275 [2018-04-06 19:31:33,363 INFO L442 AbstractCegarLoop]: Interpolant automaton has 276 states [2018-04-06 19:31:33,364 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 276 interpolants. [2018-04-06 19:31:33,367 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12921, Invalid=62979, Unknown=0, NotChecked=0, Total=75900 [2018-04-06 19:31:33,367 INFO L87 Difference]: Start difference. First operand 722 states and 724 transitions. Second operand 276 states. [2018-04-06 19:32:17,856 WARN L151 SmtUtils]: Spent 1040ms on a formula simplification. DAG size of input: 533 DAG size of output 406 [2018-04-06 19:32:19,905 WARN L151 SmtUtils]: Spent 854ms on a formula simplification. DAG size of input: 522 DAG size of output 398 [2018-04-06 19:32:21,872 WARN L151 SmtUtils]: Spent 859ms on a formula simplification. DAG size of input: 518 DAG size of output 394 [2018-04-06 19:32:23,614 WARN L151 SmtUtils]: Spent 877ms on a formula simplification. DAG size of input: 518 DAG size of output 394 [2018-04-06 19:32:25,523 WARN L151 SmtUtils]: Spent 845ms on a formula simplification. DAG size of input: 514 DAG size of output 392 [2018-04-06 19:32:27,482 WARN L151 SmtUtils]: Spent 863ms on a formula simplification. DAG size of input: 510 DAG size of output 388 [2018-04-06 19:32:29,196 WARN L151 SmtUtils]: Spent 855ms on a formula simplification. DAG size of input: 510 DAG size of output 388 [2018-04-06 19:32:31,131 WARN L151 SmtUtils]: Spent 840ms on a formula simplification. DAG size of input: 506 DAG size of output 386 [2018-04-06 19:32:33,051 WARN L151 SmtUtils]: Spent 838ms on a formula simplification. DAG size of input: 502 DAG size of output 382 [2018-04-06 19:32:34,751 WARN L151 SmtUtils]: Spent 836ms on a formula simplification. DAG size of input: 502 DAG size of output 382 [2018-04-06 19:32:36,650 WARN L151 SmtUtils]: Spent 810ms on a formula simplification. DAG size of input: 498 DAG size of output 380 [2018-04-06 19:32:38,540 WARN L151 SmtUtils]: Spent 818ms on a formula simplification. DAG size of input: 494 DAG size of output 376 [2018-04-06 19:32:40,224 WARN L151 SmtUtils]: Spent 814ms on a formula simplification. DAG size of input: 494 DAG size of output 376 [2018-04-06 19:32:42,110 WARN L151 SmtUtils]: Spent 795ms on a formula simplification. DAG size of input: 490 DAG size of output 374 [2018-04-06 19:32:43,982 WARN L151 SmtUtils]: Spent 792ms on a formula simplification. DAG size of input: 486 DAG size of output 370 [2018-04-06 19:32:45,650 WARN L151 SmtUtils]: Spent 791ms on a formula simplification. DAG size of input: 486 DAG size of output 370 [2018-04-06 19:32:47,499 WARN L151 SmtUtils]: Spent 769ms on a formula simplification. DAG size of input: 482 DAG size of output 368 [2018-04-06 19:32:49,347 WARN L151 SmtUtils]: Spent 771ms on a formula simplification. DAG size of input: 478 DAG size of output 364 [2018-04-06 19:32:51,008 WARN L151 SmtUtils]: Spent 789ms on a formula simplification. DAG size of input: 478 DAG size of output 364 [2018-04-06 19:32:52,818 WARN L151 SmtUtils]: Spent 751ms on a formula simplification. DAG size of input: 474 DAG size of output 362 [2018-04-06 19:32:54,652 WARN L151 SmtUtils]: Spent 762ms on a formula simplification. DAG size of input: 470 DAG size of output 358 [2018-04-06 19:32:56,274 WARN L151 SmtUtils]: Spent 749ms on a formula simplification. DAG size of input: 470 DAG size of output 358 [2018-04-06 19:32:58,083 WARN L151 SmtUtils]: Spent 736ms on a formula simplification. DAG size of input: 466 DAG size of output 356 [2018-04-06 19:32:59,890 WARN L151 SmtUtils]: Spent 737ms on a formula simplification. DAG size of input: 462 DAG size of output 352 [2018-04-06 19:33:01,509 WARN L151 SmtUtils]: Spent 742ms on a formula simplification. DAG size of input: 462 DAG size of output 352 [2018-04-06 19:33:03,272 WARN L151 SmtUtils]: Spent 704ms on a formula simplification. DAG size of input: 458 DAG size of output 350 [2018-04-06 19:33:05,023 WARN L151 SmtUtils]: Spent 710ms on a formula simplification. DAG size of input: 454 DAG size of output 346 [2018-04-06 19:33:06,631 WARN L151 SmtUtils]: Spent 724ms on a formula simplification. DAG size of input: 454 DAG size of output 346 [2018-04-06 19:33:08,386 WARN L151 SmtUtils]: Spent 700ms on a formula simplification. DAG size of input: 450 DAG size of output 344 [2018-04-06 19:33:10,105 WARN L151 SmtUtils]: Spent 676ms on a formula simplification. DAG size of input: 446 DAG size of output 340 [2018-04-06 19:33:11,677 WARN L151 SmtUtils]: Spent 695ms on a formula simplification. DAG size of input: 446 DAG size of output 340 [2018-04-06 19:33:13,385 WARN L151 SmtUtils]: Spent 667ms on a formula simplification. DAG size of input: 442 DAG size of output 338 [2018-04-06 19:33:15,100 WARN L151 SmtUtils]: Spent 678ms on a formula simplification. DAG size of input: 438 DAG size of output 334 [2018-04-06 19:33:16,661 WARN L151 SmtUtils]: Spent 677ms on a formula simplification. DAG size of input: 438 DAG size of output 334 [2018-04-06 19:33:18,370 WARN L151 SmtUtils]: Spent 659ms on a formula simplification. DAG size of input: 434 DAG size of output 332 [2018-04-06 19:33:20,070 WARN L151 SmtUtils]: Spent 659ms on a formula simplification. DAG size of input: 430 DAG size of output 328 [2018-04-06 19:33:21,613 WARN L151 SmtUtils]: Spent 665ms on a formula simplification. DAG size of input: 430 DAG size of output 328 [2018-04-06 19:33:23,286 WARN L151 SmtUtils]: Spent 642ms on a formula simplification. DAG size of input: 426 DAG size of output 326 [2018-04-06 19:33:24,961 WARN L151 SmtUtils]: Spent 649ms on a formula simplification. DAG size of input: 422 DAG size of output 322 [2018-04-06 19:33:26,522 WARN L151 SmtUtils]: Spent 648ms on a formula simplification. DAG size of input: 422 DAG size of output 322 [2018-04-06 19:33:28,185 WARN L151 SmtUtils]: Spent 627ms on a formula simplification. DAG size of input: 418 DAG size of output 320 [2018-04-06 19:33:29,836 WARN L151 SmtUtils]: Spent 625ms on a formula simplification. DAG size of input: 414 DAG size of output 316 [2018-04-06 19:33:31,337 WARN L151 SmtUtils]: Spent 629ms on a formula simplification. DAG size of input: 414 DAG size of output 316 [2018-04-06 19:33:32,965 WARN L151 SmtUtils]: Spent 608ms on a formula simplification. DAG size of input: 410 DAG size of output 314 [2018-04-06 19:33:34,604 WARN L151 SmtUtils]: Spent 604ms on a formula simplification. DAG size of input: 406 DAG size of output 310 [2018-04-06 19:33:36,097 WARN L151 SmtUtils]: Spent 617ms on a formula simplification. DAG size of input: 406 DAG size of output 310 [2018-04-06 19:33:37,698 WARN L151 SmtUtils]: Spent 590ms on a formula simplification. DAG size of input: 402 DAG size of output 308 [2018-04-06 19:33:39,310 WARN L151 SmtUtils]: Spent 597ms on a formula simplification. DAG size of input: 398 DAG size of output 304 [2018-04-06 19:33:40,760 WARN L151 SmtUtils]: Spent 581ms on a formula simplification. DAG size of input: 398 DAG size of output 304 [2018-04-06 19:33:42,318 WARN L151 SmtUtils]: Spent 571ms on a formula simplification. DAG size of input: 394 DAG size of output 302 [2018-04-06 19:33:43,883 WARN L151 SmtUtils]: Spent 571ms on a formula simplification. DAG size of input: 390 DAG size of output 298 Received shutdown request... [2018-04-06 19:33:43,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2018-04-06 19:33:43,933 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-06 19:33:43,936 WARN L197 ceAbstractionStarter]: Timeout [2018-04-06 19:33:43,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.04 07:33:43 BoogieIcfgContainer [2018-04-06 19:33:43,936 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-06 19:33:43,937 INFO L168 Benchmark]: Toolchain (without parser) took 254622.24 ms. Allocated memory was 303.0 MB in the beginning and 404.8 MB in the end (delta: 101.7 MB). Free memory was 240.7 MB in the beginning and 282.2 MB in the end (delta: -41.5 MB). Peak memory consumption was 60.2 MB. Max. memory is 5.3 GB. [2018-04-06 19:33:43,938 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 303.0 MB. Free memory is still 265.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-06 19:33:43,938 INFO L168 Benchmark]: CACSL2BoogieTranslator took 296.57 ms. Allocated memory is still 303.0 MB. Free memory was 240.7 MB in the beginning and 216.3 MB in the end (delta: 24.4 MB). Peak memory consumption was 24.4 MB. Max. memory is 5.3 GB. [2018-04-06 19:33:43,938 INFO L168 Benchmark]: Boogie Preprocessor took 54.31 ms. Allocated memory is still 303.0 MB. Free memory was 216.3 MB in the beginning and 214.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-04-06 19:33:43,938 INFO L168 Benchmark]: RCFGBuilder took 459.36 ms. Allocated memory was 303.0 MB in the beginning and 463.5 MB in the end (delta: 160.4 MB). Free memory was 214.2 MB in the beginning and 401.8 MB in the end (delta: -187.6 MB). Peak memory consumption was 22.5 MB. Max. memory is 5.3 GB. [2018-04-06 19:33:43,939 INFO L168 Benchmark]: TraceAbstraction took 253807.70 ms. Allocated memory was 463.5 MB in the beginning and 404.8 MB in the end (delta: -58.7 MB). Free memory was 400.4 MB in the beginning and 282.2 MB in the end (delta: 118.3 MB). Peak memory consumption was 59.5 MB. Max. memory is 5.3 GB. [2018-04-06 19:33:43,940 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 303.0 MB. Free memory is still 265.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 296.57 ms. Allocated memory is still 303.0 MB. Free memory was 240.7 MB in the beginning and 216.3 MB in the end (delta: 24.4 MB). Peak memory consumption was 24.4 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 54.31 ms. Allocated memory is still 303.0 MB. Free memory was 216.3 MB in the beginning and 214.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 459.36 ms. Allocated memory was 303.0 MB in the beginning and 463.5 MB in the end (delta: 160.4 MB). Free memory was 214.2 MB in the beginning and 401.8 MB in the end (delta: -187.6 MB). Peak memory consumption was 22.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 253807.70 ms. Allocated memory was 463.5 MB in the beginning and 404.8 MB in the end (delta: -58.7 MB). Free memory was 400.4 MB in the beginning and 282.2 MB in the end (delta: 118.3 MB). Peak memory consumption was 59.5 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 255 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 527 known predicates. - 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 255 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 527 known predicates. - 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 255 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 527 known predicates. - 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 255 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 527 known predicates. - 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 255 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 527 known predicates. - 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 255 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 527 known predicates. - 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 255 states, 276 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 527 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 68 locations, 7 error locations. TIMEOUT Result, 253.7s OverallTime, 19 OverallIterations, 64 TraceHistogramMax, 201.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1336 SDtfs, 14917 SDslu, 62195 SDs, 0 SdLazy, 67277 SolverSat, 5708 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 30.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4452 GetRequests, 2994 SyntacticMatches, 13 SemanticMatches, 1444 ConstructedPredicates, 20 IntricatePredicates, 0 DeprecatedPredicates, 123075 ImplicationChecksByTransitivity, 209.0s 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, 50.3s 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-04-06_19-33-43-946.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-04-06_19-33-43-946.csv Completed graceful shutdown