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_cmemset-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8168ed2-m [2018-04-11 20:30:53,090 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 20:30:53,092 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 20:30:53,107 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 20:30:53,107 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 20:30:53,108 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 20:30:53,110 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 20:30:53,111 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 20:30:53,114 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 20:30:53,114 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 20:30:53,115 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 20:30:53,115 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 20:30:53,116 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 20:30:53,118 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 20:30:53,119 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 20:30:53,121 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 20:30:53,123 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 20:30:53,125 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 20:30:53,126 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 20:30:53,127 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 20:30:53,129 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 20:30:53,130 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 20:30:53,130 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 20:30:53,131 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 20:30:53,132 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 20:30:53,133 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 20:30:53,133 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 20:30:53,134 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 20:30:53,135 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 20:30:53,135 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 20:30:53,136 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 20:30:53,136 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-11 20:30:53,160 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 20:30:53,160 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 20:30:53,160 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-11 20:30:53,161 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-11 20:30:53,161 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-11 20:30:53,162 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-11 20:30:53,162 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-11 20:30:53,162 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-11 20:30:53,162 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-11 20:30:53,162 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-11 20:30:53,163 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-11 20:30:53,163 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-11 20:30:53,163 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 20:30:53,164 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 20:30:53,164 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 20:30:53,164 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 20:30:53,164 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 20:30:53,164 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 20:30:53,164 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 20:30:53,165 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-11 20:30:53,165 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 20:30:53,165 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 20:30:53,165 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 20:30:53,166 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-11 20:30:53,166 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-11 20:30:53,166 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 20:30:53,166 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 20:30:53,166 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 20:30:53,167 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 20:30:53,167 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 20:30:53,167 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-11 20:30:53,167 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-11 20:30:53,167 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:53,167 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-11 20:30:53,168 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-11 20:30:53,169 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-11 20:30:53,169 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-11 20:30:53,169 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-11 20:30:53,203 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 20:30:53,215 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 20:30:53,220 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 20:30:53,221 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 20:30:53,222 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 20:30:53,222 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,546 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGf33dcedd2 [2018-04-11 20:30:53,719 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 20:30:53,719 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 20:30:53,719 INFO L168 CDTParser]: Scanning openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,731 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 20:30:53,731 INFO L215 ultiparseSymbolTable]: [2018-04-11 20:30:53,731 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 20:30:53,731 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,731 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,731 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset ('cmemset') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,732 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,733 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,734 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,735 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,736 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,736 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,736 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,736 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,736 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,736 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,736 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,736 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,736 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,737 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,737 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,737 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,737 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,737 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,737 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,737 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,737 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,737 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,738 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,738 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,738 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,738 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,738 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,738 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,738 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,738 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,738 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,739 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,739 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,739 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,739 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,739 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,739 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,739 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,739 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,740 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,740 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,740 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,740 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,740 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,740 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,740 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,740 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,740 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,741 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,741 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,741 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,741 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,741 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,741 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,741 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,742 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,742 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,742 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,742 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,742 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,742 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,742 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,742 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,743 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,743 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,743 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,743 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,743 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,743 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,743 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,743 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,743 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,744 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:53,760 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGf33dcedd2 [2018-04-11 20:30:53,764 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 20:30:53,767 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 20:30:53,768 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 20:30:53,768 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 20:30:53,775 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 20:30:53,776 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:30:53" (1/1) ... [2018-04-11 20:30:53,778 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@436bcd04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:53, skipping insertion in model container [2018-04-11 20:30:53,778 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 08:30:53" (1/1) ... [2018-04-11 20:30:53,793 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:30:53,822 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 20:30:53,999 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:30:54,049 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 20:30:54,056 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-11 20:30:54,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54 WrapperNode [2018-04-11 20:30:54,094 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 20:30:54,095 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 20:30:54,095 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 20:30:54,095 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 20:30:54,105 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54" (1/1) ... [2018-04-11 20:30:54,105 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54" (1/1) ... [2018-04-11 20:30:54,121 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54" (1/1) ... [2018-04-11 20:30:54,121 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54" (1/1) ... [2018-04-11 20:30:54,131 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54" (1/1) ... [2018-04-11 20:30:54,136 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54" (1/1) ... [2018-04-11 20:30:54,139 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54" (1/1) ... [2018-04-11 20:30:54,144 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 20:30:54,145 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 20:30:54,145 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 20:30:54,145 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 20:30:54,146 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54" (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-11 20:30:54,283 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 20:30:54,283 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 20:30:54,283 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:30:54,283 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:30:54,283 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-11 20:30:54,283 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 20:30:54,284 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 20:30:54,285 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 20:30:54,286 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 20:30:54,287 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 20:30:54,287 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 20:30:54,287 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 20:30:54,287 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 20:30:54,287 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 20:30:54,287 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 20:30:54,287 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 20:30:54,287 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 20:30:54,288 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 20:30:54,288 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 20:30:54,288 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 20:30:54,288 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 20:30:54,288 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 20:30:54,288 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 20:30:54,288 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 20:30:54,289 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 20:30:54,289 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 20:30:54,289 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 20:30:54,289 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 20:30:54,289 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 20:30:54,289 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 20:30:54,289 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 20:30:54,289 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 20:30:54,290 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 20:30:54,290 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 20:30:54,290 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 20:30:54,290 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 20:30:54,290 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 20:30:54,290 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 20:30:54,290 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 20:30:54,290 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 20:30:54,291 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 20:30:54,291 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 20:30:54,291 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 20:30:54,291 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 20:30:54,291 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 20:30:54,291 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 20:30:54,291 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 20:30:54,291 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 20:30:54,292 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 20:30:54,292 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 20:30:54,292 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 20:30:54,292 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 20:30:54,292 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 20:30:54,292 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 20:30:54,292 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 20:30:54,292 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 20:30:54,293 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 20:30:54,293 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 20:30:54,293 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 20:30:54,293 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 20:30:54,293 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 20:30:54,293 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 20:30:54,293 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 20:30:54,293 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 20:30:54,294 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 20:30:54,294 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 20:30:54,294 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 20:30:54,294 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 20:30:54,294 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 20:30:54,294 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 20:30:54,294 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 20:30:54,295 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 20:30:54,295 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 20:30:54,295 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 20:30:54,295 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 20:30:54,295 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 20:30:54,295 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 20:30:54,295 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 20:30:54,295 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 20:30:54,295 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 20:30:54,296 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-11 20:30:54,296 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-11 20:30:54,296 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-11 20:30:54,296 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 20:30:54,296 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 20:30:54,296 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 20:30:54,296 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 20:30:54,296 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 20:30:54,297 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-11 20:30:54,297 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-11 20:30:54,637 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 20:30:54,637 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:30:54 BoogieIcfgContainer [2018-04-11 20:30:54,638 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 20:30:54,638 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 20:30:54,639 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 20:30:54,642 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 20:30:54,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 08:30:53" (1/3) ... [2018-04-11 20:30:54,643 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@474e53d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:30:54, skipping insertion in model container [2018-04-11 20:30:54,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 08:30:54" (2/3) ... [2018-04-11 20:30:54,643 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@474e53d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 08:30:54, skipping insertion in model container [2018-04-11 20:30:54,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 08:30:54" (3/3) ... [2018-04-11 20:30:54,645 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-11 20:30:54,654 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 20:30:54,662 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-11 20:30:54,699 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 20:30:54,699 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 20:30:54,700 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-11 20:30:54,700 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 20:30:54,700 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 20:30:54,700 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 20:30:54,700 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 20:30:54,700 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 20:30:54,700 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 20:30:54,701 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 20:30:54,714 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-04-11 20:30:54,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-11 20:30:54,720 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:54,721 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] [2018-04-11 20:30:54,721 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:30:54,727 INFO L82 PathProgramCache]: Analyzing trace with hash 54698686, 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-11 20:30:54,745 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:54,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:54,788 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:54,829 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-11 20:30:54,831 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:54,835 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:30:54,835 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-11 20:30:54,928 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-11 20:30:54,928 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:54,941 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-11 20:30:54,975 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:54,975 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-11 20:30:54,977 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:54,987 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:54,988 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-11 20:30:54,990 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 8 states. [2018-04-11 20:30:55,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:55,165 INFO L93 Difference]: Finished difference Result 66 states and 69 transitions. [2018-04-11 20:30:55,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-11 20:30:55,167 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-11 20:30:55,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:55,179 INFO L225 Difference]: With dead ends: 66 [2018-04-11 20:30:55,179 INFO L226 Difference]: Without dead ends: 50 [2018-04-11 20:30:55,183 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-11 20:30:55,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-04-11 20:30:55,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2018-04-11 20:30:55,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-11 20:30:55,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2018-04-11 20:30:55,216 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 29 [2018-04-11 20:30:55,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:55,217 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2018-04-11 20:30:55,217 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:55,217 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2018-04-11 20:30:55,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-11 20:30:55,218 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:55,218 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] [2018-04-11 20:30:55,219 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:30:55,219 INFO L82 PathProgramCache]: Analyzing trace with hash 54698687, 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-11 20:30:55,227 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:55,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:55,254 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:55,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-11 20:30:55,273 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:55,280 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:30:55,281 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-11 20:30:55,365 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-11 20:30:55,365 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:55,516 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-11 20:30:55,538 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:55,538 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-11 20:30:55,540 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-11 20:30:55,540 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-11 20:30:55,540 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-11 20:30:55,540 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand 15 states. [2018-04-11 20:30:55,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:55,810 INFO L93 Difference]: Finished difference Result 53 states and 56 transitions. [2018-04-11 20:30:55,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-11 20:30:55,810 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-11 20:30:55,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:55,811 INFO L225 Difference]: With dead ends: 53 [2018-04-11 20:30:55,811 INFO L226 Difference]: Without dead ends: 52 [2018-04-11 20:30:55,813 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-04-11 20:30:55,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-11 20:30:55,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2018-04-11 20:30:55,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-11 20:30:55,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 54 transitions. [2018-04-11 20:30:55,820 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 54 transitions. Word has length 29 [2018-04-11 20:30:55,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:55,821 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 54 transitions. [2018-04-11 20:30:55,821 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-11 20:30:55,821 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 54 transitions. [2018-04-11 20:30:55,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-11 20:30:55,822 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:55,822 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] [2018-04-11 20:30:55,822 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:30:55,822 INFO L82 PathProgramCache]: Analyzing trace with hash -1887237401, 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-11 20:30:55,828 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:55,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:55,851 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:55,872 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:30:55,873 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 20:30:55,874 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:55,875 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 20:30:55,875 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:30:55,896 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-11 20:30:55,900 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-11 20:30:55,901 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:55,933 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_8| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc7.base_8|) 0)) (= (store |c_#valid| |v_main_#t~malloc7.base_8| 0) |c_old(#valid)|))) is different from false [2018-04-11 20:30:55,953 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-11 20:30:55,973 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:55,973 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:30:55,974 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:55,974 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:55,974 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:30:55,975 INFO L87 Difference]: Start difference. First operand 51 states and 54 transitions. Second operand 8 states. [2018-04-11 20:30:55,986 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_8| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc7.base_8|) 0)) (= (store |c_#valid| |v_main_#t~malloc7.base_8| 0) |c_old(#valid)|)))) is different from false [2018-04-11 20:30:56,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:56,121 INFO L93 Difference]: Finished difference Result 61 states and 65 transitions. [2018-04-11 20:30:56,121 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:30:56,121 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-11 20:30:56,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:56,124 INFO L225 Difference]: With dead ends: 61 [2018-04-11 20:30:56,124 INFO L226 Difference]: Without dead ends: 55 [2018-04-11 20:30:56,125 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:30:56,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-11 20:30:56,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-11 20:30:56,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-11 20:30:56,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-04-11 20:30:56,133 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 32 [2018-04-11 20:30:56,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:56,134 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-04-11 20:30:56,134 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:56,134 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-04-11 20:30:56,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-11 20:30:56,135 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:56,135 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] [2018-04-11 20:30:56,135 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:30:56,135 INFO L82 PathProgramCache]: Analyzing trace with hash 1555274909, 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-11 20:30:56,144 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:56,164 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:56,175 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:30:56,176 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 20:30:56,176 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:56,177 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 20:30:56,178 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:30:56,233 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-11 20:30:56,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-11 20:30:56,237 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:56,274 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_10| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_10| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_10|))))) is different from false [2018-04-11 20:30:56,300 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-11 20:30:56,320 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:56,321 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:30:56,321 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:56,321 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:56,321 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:30:56,321 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-04-11 20:30:56,338 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_10| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_10| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_10|)))))) is different from false [2018-04-11 20:30:56,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:56,479 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-11 20:30:56,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:30:56,480 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-11 20:30:56,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:56,481 INFO L225 Difference]: With dead ends: 64 [2018-04-11 20:30:56,481 INFO L226 Difference]: Without dead ends: 58 [2018-04-11 20:30:56,481 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:30:56,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-11 20:30:56,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-04-11 20:30:56,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-11 20:30:56,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-04-11 20:30:56,487 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 33 [2018-04-11 20:30:56,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:56,487 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-04-11 20:30:56,487 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:56,487 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-04-11 20:30:56,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-11 20:30:56,488 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:56,488 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] [2018-04-11 20:30:56,489 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:30:56,489 INFO L82 PathProgramCache]: Analyzing trace with hash -884950206, 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-11 20:30:56,496 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:56,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:56,510 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:56,520 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:30:56,521 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 20:30:56,521 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:56,529 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 20:30:56,529 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:30:56,547 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-11 20:30:56,551 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-11 20:30:56,552 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:56,566 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_12| 0)))) is different from false [2018-04-11 20:30:56,588 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-11 20:30:56,608 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:56,608 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:30:56,608 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:56,608 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:56,609 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:30:56,609 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-04-11 20:30:56,615 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_12| 0))))) is different from false [2018-04-11 20:30:56,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:56,698 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-04-11 20:30:56,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:30:56,698 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-11 20:30:56,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:56,699 INFO L225 Difference]: With dead ends: 65 [2018-04-11 20:30:56,699 INFO L226 Difference]: Without dead ends: 59 [2018-04-11 20:30:56,700 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:30:56,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-11 20:30:56,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-04-11 20:30:56,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-11 20:30:56,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-11 20:30:56,715 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 33 [2018-04-11 20:30:56,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:56,716 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-11 20:30:56,716 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:56,716 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-11 20:30:56,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-11 20:30:56,717 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:56,718 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] [2018-04-11 20:30:56,718 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:30:56,718 INFO L82 PathProgramCache]: Analyzing trace with hash -1541250996, 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-11 20:30:56,724 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:56,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:56,739 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:56,753 INFO L700 Elim1Store]: detected not equals via solver [2018-04-11 20:30:56,754 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-11 20:30:56,754 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:56,755 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-11 20:30:56,756 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-11 20:30:56,772 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-11 20:30:56,774 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-11 20:30:56,774 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:56,786 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_14| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|))))) is different from false [2018-04-11 20:30:56,805 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-11 20:30:56,826 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-11 20:30:56,826 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-11 20:30:56,826 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-11 20:30:56,827 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-11 20:30:56,827 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-11 20:30:56,827 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-11 20:30:56,835 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_14| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-11 20:30:56,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:56,939 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-04-11 20:30:56,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 20:30:56,939 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-11 20:30:56,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:56,940 INFO L225 Difference]: With dead ends: 56 [2018-04-11 20:30:56,940 INFO L226 Difference]: Without dead ends: 46 [2018-04-11 20:30:56,941 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-11 20:30:56,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-04-11 20:30:56,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-04-11 20:30:56,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-04-11 20:30:56,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2018-04-11 20:30:56,948 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 34 [2018-04-11 20:30:56,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:56,949 INFO L459 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2018-04-11 20:30:56,949 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-11 20:30:56,949 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2018-04-11 20:30:56,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-11 20:30:56,950 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:56,950 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:56,950 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:30:56,951 INFO L82 PathProgramCache]: Analyzing trace with hash -1897231548, 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-11 20:30:56,961 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:56,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:56,980 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:56,985 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-11 20:30:56,986 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:56,995 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:30:56,996 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:30:57,118 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:57,118 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:57,579 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:57,600 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:30:57,600 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-11 20:30:57,600 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-11 20:30:57,601 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-11 20:30:57,601 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-11 20:30:57,601 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand 26 states. [2018-04-11 20:30:58,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:30:58,782 INFO L93 Difference]: Finished difference Result 61 states and 64 transitions. [2018-04-11 20:30:58,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-11 20:30:58,782 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 38 [2018-04-11 20:30:58,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:30:58,783 INFO L225 Difference]: With dead ends: 61 [2018-04-11 20:30:58,783 INFO L226 Difference]: Without dead ends: 60 [2018-04-11 20:30:58,784 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-04-11 20:30:58,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-11 20:30:58,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2018-04-11 20:30:58,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-04-11 20:30:58,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 61 transitions. [2018-04-11 20:30:58,793 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 61 transitions. Word has length 38 [2018-04-11 20:30:58,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:30:58,793 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 61 transitions. [2018-04-11 20:30:58,794 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-11 20:30:58,794 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 61 transitions. [2018-04-11 20:30:58,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-04-11 20:30:58,795 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:30:58,795 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:30:58,795 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:30:58,795 INFO L82 PathProgramCache]: Analyzing trace with hash 2043812260, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:30:58,806 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:30:58,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:30:58,840 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:30:58,850 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-11 20:30:58,851 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:30:58,854 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:30:58,854 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:30:59,102 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:59,102 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:30:59,904 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:30:59,924 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:30:59,924 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-11 20:30:59,925 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-11 20:30:59,925 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-11 20:30:59,926 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-11 20:30:59,926 INFO L87 Difference]: Start difference. First operand 59 states and 61 transitions. Second operand 40 states. [2018-04-11 20:31:01,933 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-04-11 20:31:02,147 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-11 20:31:03,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:31:03,598 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2018-04-11 20:31:03,598 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-11 20:31:03,598 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 56 [2018-04-11 20:31:03,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:31:03,599 INFO L225 Difference]: With dead ends: 96 [2018-04-11 20:31:03,599 INFO L226 Difference]: Without dead ends: 95 [2018-04-11 20:31:03,601 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-04-11 20:31:03,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-04-11 20:31:03,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2018-04-11 20:31:03,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-04-11 20:31:03,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 97 transitions. [2018-04-11 20:31:03,613 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 97 transitions. Word has length 56 [2018-04-11 20:31:03,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:31:03,614 INFO L459 AbstractCegarLoop]: Abstraction has 95 states and 97 transitions. [2018-04-11 20:31:03,614 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-11 20:31:03,614 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 97 transitions. [2018-04-11 20:31:03,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-04-11 20:31:03,616 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:31:03,616 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:31:03,616 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:31:03,616 INFO L82 PathProgramCache]: Analyzing trace with hash -188830108, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:31:03,628 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:31:03,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:31:03,669 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:31:03,673 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-11 20:31:03,673 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:31:03,678 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:31:03,678 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:31:04,235 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:31:04,235 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:31:06,093 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:31:06,113 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:31:06,113 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-11 20:31:06,113 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-11 20:31:06,114 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-11 20:31:06,115 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-11 20:31:06,115 INFO L87 Difference]: Start difference. First operand 95 states and 97 transitions. Second operand 64 states. [2018-04-11 20:31:10,205 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-04-11 20:31:10,510 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-04-11 20:31:10,797 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-04-11 20:31:11,627 WARN L151 SmtUtils]: Spent 473ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-04-11 20:31:12,284 WARN L151 SmtUtils]: Spent 393ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-11 20:31:12,665 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-11 20:31:12,948 WARN L151 SmtUtils]: Spent 149ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-11 20:31:13,221 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-11 20:31:13,803 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-11 20:31:14,192 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-11 20:31:14,473 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-11 20:31:14,705 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-11 20:31:14,929 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-11 20:31:15,420 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-11 20:31:15,797 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-11 20:31:16,250 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-11 20:31:16,885 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-11 20:31:17,156 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-11 20:31:18,092 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-11 20:31:18,354 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-11 20:31:20,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:31:20,448 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2018-04-11 20:31:20,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-11 20:31:20,448 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 92 [2018-04-11 20:31:20,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:31:20,449 INFO L225 Difference]: With dead ends: 168 [2018-04-11 20:31:20,449 INFO L226 Difference]: Without dead ends: 167 [2018-04-11 20:31:20,454 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 15.0s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-04-11 20:31:20,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-04-11 20:31:20,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2018-04-11 20:31:20,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-04-11 20:31:20,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-04-11 20:31:20,467 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 92 [2018-04-11 20:31:20,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:31:20,468 INFO L459 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-04-11 20:31:20,468 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-11 20:31:20,468 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-04-11 20:31:20,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-04-11 20:31:20,470 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:31:20,471 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:31:20,471 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:31:20,471 INFO L82 PathProgramCache]: Analyzing trace with hash -952780828, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:31:20,479 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:31:20,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:31:20,653 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:31:20,658 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-11 20:31:20,658 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:31:20,665 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:31:20,665 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:31:22,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:31:22,167 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:31:27,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:31:27,969 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:31:27,969 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-11 20:31:27,970 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-11 20:31:27,970 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-11 20:31:27,972 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-11 20:31:27,972 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 112 states. [2018-04-11 20:31:40,168 WARN L151 SmtUtils]: Spent 301ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-04-11 20:31:40,861 WARN L151 SmtUtils]: Spent 325ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-04-11 20:31:41,561 WARN L151 SmtUtils]: Spent 356ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-04-11 20:31:43,533 WARN L151 SmtUtils]: Spent 1173ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-04-11 20:31:45,082 WARN L151 SmtUtils]: Spent 1017ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-11 20:31:46,003 WARN L151 SmtUtils]: Spent 368ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-04-11 20:31:46,676 WARN L151 SmtUtils]: Spent 319ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-04-11 20:31:48,069 WARN L151 SmtUtils]: Spent 312ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-04-11 20:31:48,634 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-04-11 20:31:49,793 WARN L151 SmtUtils]: Spent 771ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-11 20:31:51,039 WARN L151 SmtUtils]: Spent 808ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-11 20:31:51,818 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-04-11 20:31:52,490 WARN L151 SmtUtils]: Spent 352ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-04-11 20:31:53,087 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-04-11 20:31:53,644 WARN L151 SmtUtils]: Spent 209ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-04-11 20:31:54,696 WARN L151 SmtUtils]: Spent 679ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-11 20:31:55,821 WARN L151 SmtUtils]: Spent 692ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-11 20:31:56,593 WARN L151 SmtUtils]: Spent 270ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-04-11 20:31:58,882 WARN L151 SmtUtils]: Spent 334ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-04-11 20:31:59,457 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-04-11 20:31:59,930 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-04-11 20:32:00,932 WARN L151 SmtUtils]: Spent 604ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-11 20:32:02,043 WARN L151 SmtUtils]: Spent 619ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-11 20:32:02,704 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-04-11 20:32:03,310 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-04-11 20:32:03,896 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-04-11 20:32:04,370 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-04-11 20:32:05,466 WARN L151 SmtUtils]: Spent 536ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-11 20:32:06,463 WARN L151 SmtUtils]: Spent 540ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-11 20:32:07,089 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-04-11 20:32:07,591 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-04-11 20:32:08,199 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-04-11 20:32:08,660 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-04-11 20:32:09,476 WARN L151 SmtUtils]: Spent 462ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-11 20:32:10,367 WARN L151 SmtUtils]: Spent 472ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-11 20:32:10,997 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-04-11 20:32:12,001 WARN L151 SmtUtils]: Spent 219ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-04-11 20:32:12,489 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-04-11 20:32:12,901 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-04-11 20:32:13,633 WARN L151 SmtUtils]: Spent 384ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-11 20:32:14,394 WARN L151 SmtUtils]: Spent 410ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-11 20:32:14,964 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-04-11 20:32:15,509 WARN L151 SmtUtils]: Spent 169ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-04-11 20:32:15,976 WARN L151 SmtUtils]: Spent 178ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-04-11 20:32:16,396 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-04-11 20:32:17,042 WARN L151 SmtUtils]: Spent 347ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-11 20:32:17,741 WARN L151 SmtUtils]: Spent 375ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-11 20:32:18,263 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-04-11 20:32:18,712 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-04-11 20:32:19,146 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-04-11 20:32:19,483 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-11 20:32:20,040 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-11 20:32:20,685 WARN L151 SmtUtils]: Spent 318ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-11 20:32:21,178 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-11 20:32:21,614 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-11 20:32:22,020 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-11 20:32:23,672 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-11 20:32:24,243 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-11 20:32:24,747 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-11 20:32:25,135 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-11 20:32:25,493 WARN L151 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-11 20:32:26,243 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-11 20:32:26,703 WARN L151 SmtUtils]: Spent 179ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-11 20:32:27,561 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-11 20:32:28,558 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-11 20:32:28,982 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-11 20:32:30,440 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-11 20:32:30,801 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-11 20:32:34,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 20:32:34,380 INFO L93 Difference]: Finished difference Result 312 states and 329 transitions. [2018-04-11 20:32:34,380 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-11 20:32:34,380 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 164 [2018-04-11 20:32:34,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 20:32:34,382 INFO L225 Difference]: With dead ends: 312 [2018-04-11 20:32:34,382 INFO L226 Difference]: Without dead ends: 311 [2018-04-11 20:32:34,389 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 69.0s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-04-11 20:32:34,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-04-11 20:32:34,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2018-04-11 20:32:34,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 311 states. [2018-04-11 20:32:34,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 313 transitions. [2018-04-11 20:32:34,418 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 313 transitions. Word has length 164 [2018-04-11 20:32:34,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 20:32:34,418 INFO L459 AbstractCegarLoop]: Abstraction has 311 states and 313 transitions. [2018-04-11 20:32:34,419 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-11 20:32:34,419 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 313 transitions. [2018-04-11 20:32:34,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-04-11 20:32:34,424 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 20:32:34,424 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 20:32:34,424 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-11 20:32:34,424 INFO L82 PathProgramCache]: Analyzing trace with hash -1814344988, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-11 20:32:34,433 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-11 20:32:34,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 20:32:34,950 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 20:32:34,965 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-11 20:32:34,966 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 20:32:34,974 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 20:32:34,974 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-11 20:32:39,895 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:32:39,895 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-11 20:32:59,338 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 20:32:59,358 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 20:32:59,359 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-11 20:32:59,359 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-11 20:32:59,360 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-11 20:32:59,362 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-11 20:32:59,363 INFO L87 Difference]: Start difference. First operand 311 states and 313 transitions. Second operand 208 states. [2018-04-11 20:33:41,488 WARN L151 SmtUtils]: Spent 664ms on a formula simplification. DAG size of input: 366 DAG size of output 305 [2018-04-11 20:33:43,324 WARN L151 SmtUtils]: Spent 826ms on a formula simplification. DAG size of input: 370 DAG size of output 306 [2018-04-11 20:33:45,010 WARN L151 SmtUtils]: Spent 788ms on a formula simplification. DAG size of input: 367 DAG size of output 303 [2018-04-11 20:33:52,125 WARN L151 SmtUtils]: Spent 4245ms on a formula simplification. DAG size of input: 562 DAG size of output 435 [2018-04-11 20:33:57,096 WARN L151 SmtUtils]: Spent 3330ms on a formula simplification. DAG size of input: 555 DAG size of output 434 [2018-04-11 20:34:00,094 WARN L151 SmtUtils]: Spent 884ms on a formula simplification. DAG size of input: 359 DAG size of output 301 [2018-04-11 20:34:02,540 WARN L151 SmtUtils]: Spent 899ms on a formula simplification. DAG size of input: 363 DAG size of output 305 [2018-04-11 20:34:04,606 WARN L151 SmtUtils]: Spent 791ms on a formula simplification. DAG size of input: 358 DAG size of output 302 [2018-04-11 20:34:06,437 WARN L151 SmtUtils]: Spent 698ms on a formula simplification. DAG size of input: 353 DAG size of output 292 [2018-04-11 20:34:10,378 WARN L151 SmtUtils]: Spent 2435ms on a formula simplification. DAG size of input: 539 DAG size of output 417 [2018-04-11 20:34:15,568 WARN L151 SmtUtils]: Spent 2747ms on a formula simplification. DAG size of input: 535 DAG size of output 418 [2018-04-11 20:34:18,447 WARN L151 SmtUtils]: Spent 832ms on a formula simplification. DAG size of input: 348 DAG size of output 292 [2018-04-11 20:34:20,765 WARN L151 SmtUtils]: Spent 985ms on a formula simplification. DAG size of input: 352 DAG size of output 296 [2018-04-11 20:34:22,941 WARN L151 SmtUtils]: Spent 902ms on a formula simplification. DAG size of input: 347 DAG size of output 293 [2018-04-11 20:34:24,830 WARN L151 SmtUtils]: Spent 696ms on a formula simplification. DAG size of input: 342 DAG size of output 283 [2018-04-11 20:34:28,833 WARN L151 SmtUtils]: Spent 2547ms on a formula simplification. DAG size of input: 522 DAG size of output 404 [2018-04-11 20:34:34,386 WARN L151 SmtUtils]: Spent 2588ms on a formula simplification. DAG size of input: 518 DAG size of output 405 [2018-04-11 20:34:37,047 WARN L151 SmtUtils]: Spent 849ms on a formula simplification. DAG size of input: 337 DAG size of output 283 [2018-04-11 20:34:39,138 WARN L151 SmtUtils]: Spent 887ms on a formula simplification. DAG size of input: 341 DAG size of output 287 [2018-04-11 20:34:41,261 WARN L151 SmtUtils]: Spent 847ms on a formula simplification. DAG size of input: 336 DAG size of output 284 [2018-04-11 20:34:43,010 WARN L151 SmtUtils]: Spent 637ms on a formula simplification. DAG size of input: 331 DAG size of output 274 [2018-04-11 20:34:46,713 WARN L151 SmtUtils]: Spent 2258ms on a formula simplification. DAG size of input: 505 DAG size of output 391 [2018-04-11 20:34:50,645 WARN L151 SmtUtils]: Spent 2486ms on a formula simplification. DAG size of input: 501 DAG size of output 392 [2018-04-11 20:34:53,149 WARN L151 SmtUtils]: Spent 761ms on a formula simplification. DAG size of input: 326 DAG size of output 274 [2018-04-11 20:34:55,272 WARN L151 SmtUtils]: Spent 896ms on a formula simplification. DAG size of input: 330 DAG size of output 278 [2018-04-11 20:34:57,363 WARN L151 SmtUtils]: Spent 844ms on a formula simplification. DAG size of input: 325 DAG size of output 275 [2018-04-11 20:34:59,085 WARN L151 SmtUtils]: Spent 620ms on a formula simplification. DAG size of input: 320 DAG size of output 265 [2018-04-11 20:35:02,831 WARN L151 SmtUtils]: Spent 2180ms on a formula simplification. DAG size of input: 488 DAG size of output 378 [2018-04-11 20:35:07,000 WARN L151 SmtUtils]: Spent 2512ms on a formula simplification. DAG size of input: 484 DAG size of output 379 [2018-04-11 20:35:09,541 WARN L151 SmtUtils]: Spent 770ms on a formula simplification. DAG size of input: 315 DAG size of output 265 [2018-04-11 20:35:11,614 WARN L151 SmtUtils]: Spent 837ms on a formula simplification. DAG size of input: 319 DAG size of output 269 [2018-04-11 20:35:13,553 WARN L151 SmtUtils]: Spent 673ms on a formula simplification. DAG size of input: 314 DAG size of output 266 [2018-04-11 20:35:15,397 WARN L151 SmtUtils]: Spent 664ms on a formula simplification. DAG size of input: 309 DAG size of output 256 Received shutdown request... [2018-04-11 20:35:18,391 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 226 states. [2018-04-11 20:35:18,391 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 20:35:18,394 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 20:35:18,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 08:35:18 BoogieIcfgContainer [2018-04-11 20:35:18,395 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 20:35:18,395 INFO L168 Benchmark]: Toolchain (without parser) took 264630.54 ms. Allocated memory was 304.1 MB in the beginning and 386.4 MB in the end (delta: 82.3 MB). Free memory was 241.0 MB in the beginning and 265.5 MB in the end (delta: -24.5 MB). Peak memory consumption was 76.3 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:18,396 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 304.1 MB. Free memory is still 266.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 20:35:18,396 INFO L168 Benchmark]: CACSL2BoogieTranslator took 327.05 ms. Allocated memory is still 304.1 MB. Free memory was 241.0 MB in the beginning and 217.0 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:18,397 INFO L168 Benchmark]: Boogie Preprocessor took 49.22 ms. Allocated memory is still 304.1 MB. Free memory was 217.0 MB in the beginning and 215.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:18,397 INFO L168 Benchmark]: RCFGBuilder took 492.68 ms. Allocated memory was 304.1 MB in the beginning and 467.7 MB in the end (delta: 163.6 MB). Free memory was 215.0 MB in the beginning and 407.3 MB in the end (delta: -192.3 MB). Peak memory consumption was 21.9 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:18,398 INFO L168 Benchmark]: TraceAbstraction took 263756.20 ms. Allocated memory was 467.7 MB in the beginning and 386.4 MB in the end (delta: -81.3 MB). Free memory was 407.3 MB in the beginning and 265.5 MB in the end (delta: 141.8 MB). Peak memory consumption was 79.1 MB. Max. memory is 5.3 GB. [2018-04-11 20:35:18,400 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.18 ms. Allocated memory is still 304.1 MB. Free memory is still 266.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 327.05 ms. Allocated memory is still 304.1 MB. Free memory was 241.0 MB in the beginning and 217.0 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 49.22 ms. Allocated memory is still 304.1 MB. Free memory was 217.0 MB in the beginning and 215.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 492.68 ms. Allocated memory was 304.1 MB in the beginning and 467.7 MB in the end (delta: 163.6 MB). Free memory was 215.0 MB in the beginning and 407.3 MB in the end (delta: -192.3 MB). Peak memory consumption was 21.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 263756.20 ms. Allocated memory was 467.7 MB in the beginning and 386.4 MB in the end (delta: -81.3 MB). Free memory was 407.3 MB in the beginning and 265.5 MB in the end (delta: 141.8 MB). Peak memory consumption was 79.1 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 551]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 551). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 226 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 471. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 226 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 471. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 226 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 471. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 61 locations, 3 error locations. TIMEOUT Result, 263.7s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 225.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 526 SDtfs, 6069 SDslu, 17520 SDs, 0 SdLazy, 30026 SolverSat, 2270 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 18.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2290 GetRequests, 1202 SyntacticMatches, 4 SemanticMatches, 1083 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 56380 ImplicationChecksByTransitivity, 236.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=311occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 17 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 36.6s InterpolantComputationTime, 848 NumberOfCodeBlocks, 848 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1674 ConstructedInterpolants, 88 QuantifiedInterpolants, 4786948 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2181 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/11148 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_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-11_20-35-18-410.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-11_20-35-18-410.csv Completed graceful shutdown