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-453dfda-m [2018-04-09 20:13:33,191 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-09 20:13:33,194 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-09 20:13:33,208 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-09 20:13:33,208 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-09 20:13:33,209 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-09 20:13:33,210 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-09 20:13:33,212 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-09 20:13:33,214 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-09 20:13:33,215 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-09 20:13:33,216 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-09 20:13:33,216 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-09 20:13:33,217 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-09 20:13:33,219 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-09 20:13:33,219 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-09 20:13:33,222 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-09 20:13:33,224 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-09 20:13:33,226 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-09 20:13:33,227 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-09 20:13:33,228 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-09 20:13:33,231 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-09 20:13:33,231 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-09 20:13:33,231 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-09 20:13:33,232 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-09 20:13:33,233 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-09 20:13:33,234 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-09 20:13:33,235 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-09 20:13:33,235 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-09 20:13:33,236 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-09 20:13:33,236 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-09 20:13:33,237 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-09 20:13:33,237 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-09 20:13:33,262 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-09 20:13:33,262 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-09 20:13:33,263 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-09 20:13:33,263 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-09 20:13:33,264 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-09 20:13:33,264 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-09 20:13:33,264 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-09 20:13:33,264 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-09 20:13:33,264 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-09 20:13:33,265 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-09 20:13:33,265 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-09 20:13:33,265 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-09 20:13:33,266 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-09 20:13:33,266 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-09 20:13:33,266 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-09 20:13:33,266 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-09 20:13:33,266 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-09 20:13:33,267 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-09 20:13:33,267 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-09 20:13:33,267 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-09 20:13:33,267 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-09 20:13:33,267 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-09 20:13:33,268 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-09 20:13:33,268 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-09 20:13:33,268 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-09 20:13:33,268 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-09 20:13:33,268 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 20:13:33,269 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-09 20:13:33,269 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-09 20:13:33,269 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-09 20:13:33,269 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-09 20:13:33,269 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-09 20:13:33,269 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:13:33,270 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-09 20:13:33,271 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-09 20:13:33,271 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-09 20:13:33,271 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-09 20:13:33,271 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-09 20:13:33,306 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-09 20:13:33,319 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-09 20:13:33,323 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-09 20:13:33,325 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-09 20:13:33,325 INFO L276 PluginConnector]: CDTParser initialized [2018-04-09 20:13:33,326 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-09 20:13:33,660 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG8895b3efc [2018-04-09 20:13:33,813 INFO L287 CDTParser]: IsIndexed: true [2018-04-09 20:13:33,814 INFO L288 CDTParser]: Found 1 translation units. [2018-04-09 20:13:33,814 INFO L168 CDTParser]: Scanning openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:33,825 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-09 20:13:33,825 INFO L215 ultiparseSymbolTable]: [2018-04-09 20:13:33,825 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-09 20:13:33,826 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-09 20:13:33,826 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:33,826 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-09 20:13:33,826 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-09 20:13:33,826 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-09 20:13:33,826 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-09 20:13:33,826 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-09 20:13:33,826 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-09 20:13:33,827 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-09 20:13:33,827 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-09 20:13:33,827 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-09 20:13:33,827 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-09 20:13:33,827 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-09 20:13:33,827 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-09 20:13:33,827 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-09 20:13:33,827 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-09 20:13:33,828 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-09 20:13:33,828 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-09 20:13:33,828 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-09 20:13:33,828 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-09 20:13:33,828 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-09 20:13:33,828 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-09 20:13:33,828 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-09 20:13:33,828 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-09 20:13:33,829 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-09 20:13:33,829 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-09 20:13:33,829 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-09 20:13:33,829 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-09 20:13:33,829 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-09 20:13:33,829 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-09 20:13:33,829 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-09 20:13:33,829 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-09 20:13:33,830 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-09 20:13:33,830 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-09 20:13:33,830 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-09 20:13:33,830 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-09 20:13:33,830 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-09 20:13:33,830 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-09 20:13:33,830 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-09 20:13:33,830 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-09 20:13:33,831 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-09 20:13:33,831 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-09 20:13:33,831 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-09 20:13:33,831 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-09 20:13:33,831 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-09 20:13:33,831 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-09 20:13:33,831 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-09 20:13:33,832 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-09 20:13:33,832 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-09 20:13:33,832 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-09 20:13:33,832 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-09 20:13:33,832 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-09 20:13:33,832 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-09 20:13:33,832 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-09 20:13:33,832 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-09 20:13:33,832 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-09 20:13:33,832 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,833 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,834 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,835 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,836 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-09 20:13:33,837 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-09 20:13:33,837 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-09 20:13:33,837 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-09 20:13:33,837 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-09 20:13:33,837 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-09 20:13:33,837 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-09 20:13:33,837 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-09 20:13:33,837 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-09 20:13:33,837 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-09 20:13:33,838 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-09 20:13:33,838 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-09 20:13:33,838 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-09 20:13:33,859 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG8895b3efc [2018-04-09 20:13:33,863 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-09 20:13:33,866 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-09 20:13:33,867 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-09 20:13:33,867 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-09 20:13:33,872 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-09 20:13:33,872 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:13:33" (1/1) ... [2018-04-09 20:13:33,874 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d6a80c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:33, skipping insertion in model container [2018-04-09 20:13:33,875 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:13:33" (1/1) ... [2018-04-09 20:13:33,889 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:13:33,918 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:13:34,081 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:13:34,132 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:13:34,139 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-09 20:13:34,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34 WrapperNode [2018-04-09 20:13:34,184 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-09 20:13:34,185 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-09 20:13:34,185 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-09 20:13:34,186 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-09 20:13:34,196 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34" (1/1) ... [2018-04-09 20:13:34,196 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34" (1/1) ... [2018-04-09 20:13:34,211 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34" (1/1) ... [2018-04-09 20:13:34,211 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34" (1/1) ... [2018-04-09 20:13:34,222 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34" (1/1) ... [2018-04-09 20:13:34,228 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34" (1/1) ... [2018-04-09 20:13:34,231 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34" (1/1) ... [2018-04-09 20:13:34,236 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-09 20:13:34,237 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-09 20:13:34,237 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-09 20:13:34,237 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-09 20:13:34,238 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 20:13:34,368 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-09 20:13:34,368 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-09 20:13:34,368 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-09 20:13:34,368 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-09 20:13:34,368 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-09 20:13:34,369 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-09 20:13:34,369 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-09 20:13:34,369 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-09 20:13:34,369 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-09 20:13:34,369 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-09 20:13:34,369 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-09 20:13:34,369 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-09 20:13:34,369 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-09 20:13:34,369 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-09 20:13:34,370 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-09 20:13:34,371 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-09 20:13:34,371 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-09 20:13:34,371 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-09 20:13:34,371 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-09 20:13:34,371 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-09 20:13:34,371 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-09 20:13:34,371 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-09 20:13:34,371 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-09 20:13:34,371 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-09 20:13:34,372 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-09 20:13:34,372 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-09 20:13:34,372 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-09 20:13:34,372 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-09 20:13:34,372 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-09 20:13:34,372 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-09 20:13:34,372 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-09 20:13:34,372 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-09 20:13:34,373 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-09 20:13:34,373 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-09 20:13:34,373 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-09 20:13:34,373 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-09 20:13:34,373 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-09 20:13:34,373 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-09 20:13:34,373 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-09 20:13:34,374 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-09 20:13:34,374 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-09 20:13:34,374 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-09 20:13:34,374 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-09 20:13:34,374 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-09 20:13:34,374 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-09 20:13:34,374 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-09 20:13:34,374 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-09 20:13:34,375 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-09 20:13:34,375 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-09 20:13:34,375 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-09 20:13:34,375 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-09 20:13:34,375 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-09 20:13:34,375 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-09 20:13:34,375 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-09 20:13:34,376 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-09 20:13:34,376 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-09 20:13:34,376 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-09 20:13:34,376 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-09 20:13:34,376 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-09 20:13:34,376 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-09 20:13:34,376 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-09 20:13:34,376 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-09 20:13:34,377 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-09 20:13:34,377 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-09 20:13:34,377 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-09 20:13:34,377 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-09 20:13:34,377 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-09 20:13:34,377 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-09 20:13:34,377 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-09 20:13:34,377 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-09 20:13:34,378 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-09 20:13:34,378 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-09 20:13:34,378 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-09 20:13:34,378 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-09 20:13:34,378 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-09 20:13:34,378 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-09 20:13:34,378 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-09 20:13:34,378 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-09 20:13:34,379 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-09 20:13:34,379 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-09 20:13:34,379 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-09 20:13:34,379 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-09 20:13:34,379 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-09 20:13:34,379 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-09 20:13:34,379 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-09 20:13:34,380 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-09 20:13:34,380 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-09 20:13:34,380 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-09 20:13:34,380 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-09 20:13:34,380 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-09 20:13:34,380 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-09 20:13:34,380 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-09 20:13:34,380 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-09 20:13:34,381 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-09 20:13:34,381 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-09 20:13:34,381 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-09 20:13:34,381 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-09 20:13:34,381 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-09 20:13:34,381 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-09 20:13:34,381 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-09 20:13:34,381 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-09 20:13:34,382 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-09 20:13:34,382 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-09 20:13:34,382 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-09 20:13:34,382 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-09 20:13:34,382 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-09 20:13:34,382 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-09 20:13:34,382 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-09 20:13:34,697 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-09 20:13:34,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:13:34 BoogieIcfgContainer [2018-04-09 20:13:34,697 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-09 20:13:34,698 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-09 20:13:34,698 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-09 20:13:34,700 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-09 20:13:34,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.04 08:13:33" (1/3) ... [2018-04-09 20:13:34,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b8fe8e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:13:34, skipping insertion in model container [2018-04-09 20:13:34,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:13:34" (2/3) ... [2018-04-09 20:13:34,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b8fe8e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:13:34, skipping insertion in model container [2018-04-09 20:13:34,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:13:34" (3/3) ... [2018-04-09 20:13:34,703 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-09 20:13:34,711 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-09 20:13:34,717 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-09 20:13:34,755 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-09 20:13:34,755 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-09 20:13:34,755 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-09 20:13:34,755 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-09 20:13:34,756 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-09 20:13:34,756 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-09 20:13:34,756 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-09 20:13:34,756 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-09 20:13:34,756 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-09 20:13:34,757 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-09 20:13:34,772 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-04-09 20:13:34,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-09 20:13:34,777 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:34,778 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-09 20:13:34,778 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-09 20:13:34,783 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-09 20:13:34,797 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:34,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:34,840 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:34,879 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-09 20:13:34,882 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:34,887 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:13:34,887 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 20:13:34,962 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-09 20:13:34,963 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:34,983 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-09 20:13:35,018 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:35,019 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-09 20:13:35,020 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:35,030 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:35,031 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-09 20:13:35,032 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 8 states. [2018-04-09 20:13:35,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:35,215 INFO L93 Difference]: Finished difference Result 66 states and 69 transitions. [2018-04-09 20:13:35,215 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-09 20:13:35,216 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-09 20:13:35,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:35,228 INFO L225 Difference]: With dead ends: 66 [2018-04-09 20:13:35,228 INFO L226 Difference]: Without dead ends: 50 [2018-04-09 20:13:35,231 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-09 20:13:35,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-04-09 20:13:35,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2018-04-09 20:13:35,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-09 20:13:35,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2018-04-09 20:13:35,275 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 29 [2018-04-09 20:13:35,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:35,276 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2018-04-09 20:13:35,276 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:35,276 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2018-04-09 20:13:35,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-09 20:13:35,277 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:35,277 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-09 20:13:35,278 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-09 20:13:35,278 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-09 20:13:35,290 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:35,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:35,316 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:35,368 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-09 20:13:35,368 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:35,381 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-09 20:13:35,382 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-09 20:13:35,484 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-09 20:13:35,484 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:35,644 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-09 20:13:35,672 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:35,673 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-09 20:13:35,674 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-09 20:13:35,674 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-09 20:13:35,675 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-09 20:13:35,675 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand 15 states. [2018-04-09 20:13:35,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:35,921 INFO L93 Difference]: Finished difference Result 53 states and 56 transitions. [2018-04-09 20:13:35,921 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-09 20:13:35,921 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-09 20:13:35,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:35,922 INFO L225 Difference]: With dead ends: 53 [2018-04-09 20:13:35,922 INFO L226 Difference]: Without dead ends: 52 [2018-04-09 20:13:35,923 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-04-09 20:13:35,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-09 20:13:35,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2018-04-09 20:13:35,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-09 20:13:35,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 54 transitions. [2018-04-09 20:13:35,929 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 54 transitions. Word has length 29 [2018-04-09 20:13:35,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:35,929 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 54 transitions. [2018-04-09 20:13:35,929 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-09 20:13:35,929 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 54 transitions. [2018-04-09 20:13:35,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-09 20:13:35,930 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:35,930 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-09 20:13:35,930 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-09 20:13:35,931 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-09 20:13:35,936 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:35,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:35,959 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:35,982 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:13:35,983 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 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-09 20:13:35,983 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:35,985 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-09 20:13:35,985 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-09 20:13:36,006 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-09 20:13:36,012 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-09 20:13:36,012 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:36,023 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-09 20:13:36,044 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-09 20:13:36,068 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:36,068 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-09 20:13:36,069 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:36,069 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:36,069 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-09 20:13:36,070 INFO L87 Difference]: Start difference. First operand 51 states and 54 transitions. Second operand 8 states. [2018-04-09 20:13:36,086 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-09 20:13:36,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:36,199 INFO L93 Difference]: Finished difference Result 61 states and 65 transitions. [2018-04-09 20:13:36,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:13:36,200 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-09 20:13:36,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:36,202 INFO L225 Difference]: With dead ends: 61 [2018-04-09 20:13:36,202 INFO L226 Difference]: Without dead ends: 55 [2018-04-09 20:13:36,202 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-09 20:13:36,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-09 20:13:36,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-09 20:13:36,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-09 20:13:36,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-04-09 20:13:36,210 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 32 [2018-04-09 20:13:36,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:36,211 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-04-09 20:13:36,211 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:36,211 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-04-09 20:13:36,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-09 20:13:36,212 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:36,212 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-09 20:13:36,212 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-09 20:13:36,212 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-09 20:13:36,218 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:36,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:36,234 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:36,251 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:13:36,252 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-09 20:13:36,252 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:36,253 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-09 20:13:36,253 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-09 20:13:36,271 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-09 20:13:36,274 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-09 20:13:36,274 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:36,309 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-09 20:13:36,331 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-09 20:13:36,353 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:36,353 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-09 20:13:36,353 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:36,353 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:36,353 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-09 20:13:36,354 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-04-09 20:13:36,364 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-09 20:13:36,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:36,518 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-09 20:13:36,518 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:13:36,518 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-09 20:13:36,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:36,519 INFO L225 Difference]: With dead ends: 64 [2018-04-09 20:13:36,519 INFO L226 Difference]: Without dead ends: 58 [2018-04-09 20:13:36,520 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-09 20:13:36,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-09 20:13:36,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-04-09 20:13:36,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-09 20:13:36,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-04-09 20:13:36,526 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 33 [2018-04-09 20:13:36,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:36,526 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-04-09 20:13:36,526 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:36,526 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-04-09 20:13:36,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-09 20:13:36,527 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:36,527 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-09 20:13:36,527 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-09 20:13:36,527 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-09 20:13:36,535 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:36,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:36,550 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:36,574 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:13:36,575 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-09 20:13:36,575 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:36,578 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-09 20:13:36,579 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-09 20:13:36,600 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-09 20:13:36,603 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-09 20:13:36,603 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:36,615 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-09 20:13:36,633 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-09 20:13:36,655 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:36,655 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-09 20:13:36,656 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:36,656 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:36,656 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-09 20:13:36,656 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-04-09 20:13:36,671 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-09 20:13:36,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:36,786 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-04-09 20:13:36,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:13:36,786 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-09 20:13:36,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:36,787 INFO L225 Difference]: With dead ends: 65 [2018-04-09 20:13:36,787 INFO L226 Difference]: Without dead ends: 59 [2018-04-09 20:13:36,788 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-09 20:13:36,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-09 20:13:36,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-04-09 20:13:36,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-09 20:13:36,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-09 20:13:36,794 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 33 [2018-04-09 20:13:36,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:36,794 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-09 20:13:36,794 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:36,794 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-09 20:13:36,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-09 20:13:36,795 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:36,795 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-09 20:13:36,795 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-09 20:13:36,796 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-09 20:13:36,802 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:36,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:36,817 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:36,859 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:13:36,860 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-09 20:13:36,860 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:36,862 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-09 20:13:36,862 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-09 20:13:36,882 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-09 20:13:36,885 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-09 20:13:36,885 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:36,899 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-09 20:13:36,917 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-09 20:13:36,943 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:13:36,943 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-09 20:13:36,944 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-09 20:13:36,944 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-09 20:13:36,944 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-09 20:13:36,944 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-09 20:13:36,952 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-09 20:13:37,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:37,050 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-04-09 20:13:37,050 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:13:37,050 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-09 20:13:37,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:37,051 INFO L225 Difference]: With dead ends: 56 [2018-04-09 20:13:37,051 INFO L226 Difference]: Without dead ends: 46 [2018-04-09 20:13:37,051 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-09 20:13:37,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-04-09 20:13:37,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-04-09 20:13:37,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-04-09 20:13:37,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2018-04-09 20:13:37,057 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 34 [2018-04-09 20:13:37,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:37,058 INFO L459 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2018-04-09 20:13:37,058 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-09 20:13:37,058 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2018-04-09 20:13:37,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-09 20:13:37,059 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:37,059 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-09 20:13:37,059 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-09 20:13:37,060 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-09 20:13:37,067 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:37,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:37,086 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:37,091 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-09 20:13:37,092 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:37,096 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:13:37,096 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-09 20:13:37,217 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-09 20:13:37,217 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:37,687 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-09 20:13:37,709 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:13:37,710 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-09 20:13:37,710 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-09 20:13:37,710 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-09 20:13:37,711 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-09 20:13:37,711 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand 26 states. [2018-04-09 20:13:38,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:38,881 INFO L93 Difference]: Finished difference Result 61 states and 64 transitions. [2018-04-09 20:13:38,881 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-09 20:13:38,881 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 38 [2018-04-09 20:13:38,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:38,882 INFO L225 Difference]: With dead ends: 61 [2018-04-09 20:13:38,882 INFO L226 Difference]: Without dead ends: 60 [2018-04-09 20:13:38,883 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-09 20:13:38,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-09 20:13:38,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2018-04-09 20:13:38,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-04-09 20:13:38,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 61 transitions. [2018-04-09 20:13:38,895 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 61 transitions. Word has length 38 [2018-04-09 20:13:38,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:38,895 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 61 transitions. [2018-04-09 20:13:38,896 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-09 20:13:38,896 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 61 transitions. [2018-04-09 20:13:38,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-04-09 20:13:38,897 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:38,897 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-09 20:13:38,897 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-09 20:13:38,897 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-09 20:13:38,908 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:38,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:38,943 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:38,950 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-09 20:13:38,950 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:38,953 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:13:38,954 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-09 20:13:39,204 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-09 20:13:39,204 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:39,980 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-09 20:13:40,001 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:13:40,002 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-09 20:13:40,002 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-09 20:13:40,002 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-09 20:13:40,003 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-09 20:13:40,003 INFO L87 Difference]: Start difference. First operand 59 states and 61 transitions. Second operand 40 states. [2018-04-09 20:13:41,982 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-04-09 20:13:42,190 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-09 20:13:43,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:13:43,541 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2018-04-09 20:13:43,541 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-09 20:13:43,541 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 56 [2018-04-09 20:13:43,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:13:43,542 INFO L225 Difference]: With dead ends: 96 [2018-04-09 20:13:43,543 INFO L226 Difference]: Without dead ends: 95 [2018-04-09 20:13:43,544 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-04-09 20:13:43,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-04-09 20:13:43,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2018-04-09 20:13:43,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-04-09 20:13:43,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 97 transitions. [2018-04-09 20:13:43,556 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 97 transitions. Word has length 56 [2018-04-09 20:13:43,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:13:43,556 INFO L459 AbstractCegarLoop]: Abstraction has 95 states and 97 transitions. [2018-04-09 20:13:43,556 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-09 20:13:43,556 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 97 transitions. [2018-04-09 20:13:43,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-04-09 20:13:43,558 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:13:43,558 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-09 20:13:43,558 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-09 20:13:43,558 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-09 20:13:43,566 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:13:43,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:13:43,605 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:13:43,609 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-09 20:13:43,609 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:13:43,612 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:13:43,612 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-09 20:13:44,147 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-09 20:13:44,147 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:13:45,993 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-09 20:13:46,014 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:13:46,014 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-09 20:13:46,014 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-09 20:13:46,014 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-09 20:13:46,015 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-09 20:13:46,015 INFO L87 Difference]: Start difference. First operand 95 states and 97 transitions. Second operand 64 states. [2018-04-09 20:13:50,156 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-04-09 20:13:50,470 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-04-09 20:13:50,759 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-04-09 20:13:51,595 WARN L151 SmtUtils]: Spent 483ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-04-09 20:13:52,255 WARN L151 SmtUtils]: Spent 398ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-09 20:13:52,631 WARN L151 SmtUtils]: Spent 147ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-09 20:13:52,938 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-09 20:13:53,211 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-09 20:13:53,425 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 89 DAG size of output 76 [2018-04-09 20:13:53,824 WARN L151 SmtUtils]: Spent 266ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-09 20:13:54,223 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-09 20:13:54,732 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-09 20:13:54,957 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-09 20:13:55,458 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-09 20:13:55,828 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-09 20:13:56,278 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-09 20:13:56,919 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-09 20:13:57,186 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-09 20:13:58,088 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-09 20:13:58,324 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-09 20:14:00,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:14:00,338 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2018-04-09 20:14:00,338 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-09 20:14:00,338 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 92 [2018-04-09 20:14:00,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:14:00,339 INFO L225 Difference]: With dead ends: 168 [2018-04-09 20:14:00,339 INFO L226 Difference]: Without dead ends: 167 [2018-04-09 20:14:00,344 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-09 20:14:00,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-04-09 20:14:00,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2018-04-09 20:14:00,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-04-09 20:14:00,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-04-09 20:14:00,358 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 92 [2018-04-09 20:14:00,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:14:00,358 INFO L459 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-04-09 20:14:00,358 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-09 20:14:00,358 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-04-09 20:14:00,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-04-09 20:14:00,361 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:14:00,361 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-09 20:14:00,362 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-09 20:14:00,362 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-09 20:14:00,375 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:14:00,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:14:00,545 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:14:00,552 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-09 20:14:00,552 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:14:00,555 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:14:00,555 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-09 20:14:02,090 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-09 20:14:02,090 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:14:07,799 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-09 20:14:07,821 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:14:07,821 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-09 20:14:07,821 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-09 20:14:07,822 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-09 20:14:07,824 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-09 20:14:07,824 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 112 states. [2018-04-09 20:14:19,983 WARN L151 SmtUtils]: Spent 296ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-04-09 20:14:20,671 WARN L151 SmtUtils]: Spent 331ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-04-09 20:14:21,361 WARN L151 SmtUtils]: Spent 358ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-04-09 20:14:23,273 WARN L151 SmtUtils]: Spent 1137ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-04-09 20:14:24,805 WARN L151 SmtUtils]: Spent 1012ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-09 20:14:25,707 WARN L151 SmtUtils]: Spent 367ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-04-09 20:14:26,381 WARN L151 SmtUtils]: Spent 326ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-04-09 20:14:27,756 WARN L151 SmtUtils]: Spent 310ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-04-09 20:14:28,322 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-04-09 20:14:29,465 WARN L151 SmtUtils]: Spent 768ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-09 20:14:30,702 WARN L151 SmtUtils]: Spent 807ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-09 20:14:31,484 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-04-09 20:14:32,168 WARN L151 SmtUtils]: Spent 361ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-04-09 20:14:32,772 WARN L151 SmtUtils]: Spent 270ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-04-09 20:14:33,340 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-04-09 20:14:34,384 WARN L151 SmtUtils]: Spent 675ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-09 20:14:35,531 WARN L151 SmtUtils]: Spent 711ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-09 20:14:36,309 WARN L151 SmtUtils]: Spent 276ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-04-09 20:14:38,637 WARN L151 SmtUtils]: Spent 326ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-04-09 20:14:39,223 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-04-09 20:14:39,705 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-04-09 20:14:40,691 WARN L151 SmtUtils]: Spent 593ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-09 20:14:41,781 WARN L151 SmtUtils]: Spent 620ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-09 20:14:42,438 WARN L151 SmtUtils]: Spent 262ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-04-09 20:14:43,057 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-04-09 20:14:43,643 WARN L151 SmtUtils]: Spent 275ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-04-09 20:14:44,109 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-04-09 20:14:45,185 WARN L151 SmtUtils]: Spent 529ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-09 20:14:46,184 WARN L151 SmtUtils]: Spent 541ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-09 20:14:46,804 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-04-09 20:14:47,303 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-04-09 20:14:47,894 WARN L151 SmtUtils]: Spent 238ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-04-09 20:14:48,355 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-04-09 20:14:49,164 WARN L151 SmtUtils]: Spent 458ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-09 20:14:50,048 WARN L151 SmtUtils]: Spent 471ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-09 20:14:50,667 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-04-09 20:14:51,684 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-04-09 20:14:52,157 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-04-09 20:14:52,578 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-04-09 20:14:53,303 WARN L151 SmtUtils]: Spent 384ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-09 20:14:54,061 WARN L151 SmtUtils]: Spent 406ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-09 20:14:54,632 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-04-09 20:14:55,174 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-04-09 20:14:55,636 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-04-09 20:14:56,049 WARN L151 SmtUtils]: Spent 127ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-04-09 20:14:56,677 WARN L151 SmtUtils]: Spent 337ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-09 20:14:57,383 WARN L151 SmtUtils]: Spent 376ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-09 20:14:57,909 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-04-09 20:14:58,352 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-04-09 20:14:58,784 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-04-09 20:14:59,130 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-09 20:14:59,690 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-09 20:15:00,345 WARN L151 SmtUtils]: Spent 324ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-09 20:15:00,834 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-09 20:15:01,282 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-09 20:15:01,690 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-09 20:15:02,024 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 89 DAG size of output 76 [2018-04-09 20:15:03,440 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-09 20:15:04,023 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-09 20:15:04,526 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-09 20:15:04,918 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-09 20:15:05,270 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-09 20:15:06,014 WARN L151 SmtUtils]: Spent 199ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-09 20:15:06,585 WARN L151 SmtUtils]: Spent 288ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-09 20:15:07,468 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-09 20:15:08,438 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-09 20:15:08,863 WARN L151 SmtUtils]: Spent 156ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-09 20:15:10,336 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-09 20:15:10,695 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-09 20:15:14,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:15:14,209 INFO L93 Difference]: Finished difference Result 312 states and 329 transitions. [2018-04-09 20:15:14,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-09 20:15:14,209 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 164 [2018-04-09 20:15:14,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:15:14,211 INFO L225 Difference]: With dead ends: 312 [2018-04-09 20:15:14,211 INFO L226 Difference]: Without dead ends: 311 [2018-04-09 20:15:14,218 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-09 20:15:14,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-04-09 20:15:14,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2018-04-09 20:15:14,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 311 states. [2018-04-09 20:15:14,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 313 transitions. [2018-04-09 20:15:14,243 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 313 transitions. Word has length 164 [2018-04-09 20:15:14,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:15:14,244 INFO L459 AbstractCegarLoop]: Abstraction has 311 states and 313 transitions. [2018-04-09 20:15:14,244 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-09 20:15:14,244 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 313 transitions. [2018-04-09 20:15:14,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-04-09 20:15:14,249 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:15:14,249 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-09 20:15:14,249 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-09 20:15:14,250 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-09 20:15:14,258 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:15:14,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:15:14,785 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:15:14,789 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-09 20:15:14,789 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:15:14,797 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:15:14,798 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-09 20:15:19,746 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-09 20:15:19,746 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:15:39,201 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-09 20:15:39,223 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:15:39,223 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-09 20:15:39,224 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-09 20:15:39,224 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-09 20:15:39,226 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-09 20:15:39,226 INFO L87 Difference]: Start difference. First operand 311 states and 313 transitions. Second operand 208 states. [2018-04-09 20:16:21,315 WARN L151 SmtUtils]: Spent 686ms on a formula simplification. DAG size of input: 366 DAG size of output 305 [2018-04-09 20:16:23,100 WARN L151 SmtUtils]: Spent 808ms on a formula simplification. DAG size of input: 370 DAG size of output 306 [2018-04-09 20:16:24,813 WARN L151 SmtUtils]: Spent 814ms on a formula simplification. DAG size of input: 367 DAG size of output 303 [2018-04-09 20:16:31,839 WARN L151 SmtUtils]: Spent 4193ms on a formula simplification. DAG size of input: 562 DAG size of output 435 [2018-04-09 20:16:36,822 WARN L151 SmtUtils]: Spent 3339ms on a formula simplification. DAG size of input: 555 DAG size of output 434 [2018-04-09 20:16:39,859 WARN L151 SmtUtils]: Spent 900ms on a formula simplification. DAG size of input: 359 DAG size of output 301 [2018-04-09 20:16:42,360 WARN L151 SmtUtils]: Spent 933ms on a formula simplification. DAG size of input: 363 DAG size of output 305 [2018-04-09 20:16:44,449 WARN L151 SmtUtils]: Spent 813ms on a formula simplification. DAG size of input: 358 DAG size of output 302 [2018-04-09 20:16:46,315 WARN L151 SmtUtils]: Spent 715ms on a formula simplification. DAG size of input: 353 DAG size of output 292 [2018-04-09 20:16:50,273 WARN L151 SmtUtils]: Spent 2444ms on a formula simplification. DAG size of input: 539 DAG size of output 417 [2018-04-09 20:16:55,403 WARN L151 SmtUtils]: Spent 2733ms on a formula simplification. DAG size of input: 535 DAG size of output 418 [2018-04-09 20:16:58,208 WARN L151 SmtUtils]: Spent 811ms on a formula simplification. DAG size of input: 348 DAG size of output 292 [2018-04-09 20:17:00,467 WARN L151 SmtUtils]: Spent 967ms on a formula simplification. DAG size of input: 352 DAG size of output 296 [2018-04-09 20:17:02,601 WARN L151 SmtUtils]: Spent 896ms on a formula simplification. DAG size of input: 347 DAG size of output 293 [2018-04-09 20:17:04,456 WARN L151 SmtUtils]: Spent 694ms on a formula simplification. DAG size of input: 342 DAG size of output 283 [2018-04-09 20:17:08,358 WARN L151 SmtUtils]: Spent 2504ms on a formula simplification. DAG size of input: 522 DAG size of output 404 [2018-04-09 20:17:13,837 WARN L151 SmtUtils]: Spent 2550ms on a formula simplification. DAG size of input: 518 DAG size of output 405 [2018-04-09 20:17:16,438 WARN L151 SmtUtils]: Spent 840ms on a formula simplification. DAG size of input: 337 DAG size of output 283 [2018-04-09 20:17:18,497 WARN L151 SmtUtils]: Spent 876ms on a formula simplification. DAG size of input: 341 DAG size of output 287 [2018-04-09 20:17:20,581 WARN L151 SmtUtils]: Spent 844ms on a formula simplification. DAG size of input: 336 DAG size of output 284 [2018-04-09 20:17:22,296 WARN L151 SmtUtils]: Spent 631ms on a formula simplification. DAG size of input: 331 DAG size of output 274 [2018-04-09 20:17:25,930 WARN L151 SmtUtils]: Spent 2218ms on a formula simplification. DAG size of input: 505 DAG size of output 391 [2018-04-09 20:17:29,800 WARN L151 SmtUtils]: Spent 2440ms on a formula simplification. DAG size of input: 501 DAG size of output 392 [2018-04-09 20:17:32,248 WARN L151 SmtUtils]: Spent 749ms on a formula simplification. DAG size of input: 326 DAG size of output 274 [2018-04-09 20:17:34,327 WARN L151 SmtUtils]: Spent 882ms on a formula simplification. DAG size of input: 330 DAG size of output 278 [2018-04-09 20:17:36,380 WARN L151 SmtUtils]: Spent 835ms on a formula simplification. DAG size of input: 325 DAG size of output 275 [2018-04-09 20:17:38,094 WARN L151 SmtUtils]: Spent 607ms on a formula simplification. DAG size of input: 320 DAG size of output 265 [2018-04-09 20:17:41,699 WARN L151 SmtUtils]: Spent 2081ms on a formula simplification. DAG size of input: 488 DAG size of output 378 [2018-04-09 20:17:45,497 WARN L151 SmtUtils]: Spent 2231ms on a formula simplification. DAG size of input: 484 DAG size of output 379 [2018-04-09 20:17:47,967 WARN L151 SmtUtils]: Spent 756ms on a formula simplification. DAG size of input: 315 DAG size of output 265 [2018-04-09 20:17:49,984 WARN L151 SmtUtils]: Spent 826ms on a formula simplification. DAG size of input: 319 DAG size of output 269 [2018-04-09 20:17:51,830 WARN L151 SmtUtils]: Spent 638ms on a formula simplification. DAG size of input: 314 DAG size of output 266 [2018-04-09 20:17:53,505 WARN L151 SmtUtils]: Spent 616ms on a formula simplification. DAG size of input: 309 DAG size of output 256 [2018-04-09 20:17:56,857 WARN L151 SmtUtils]: Spent 1993ms on a formula simplification. DAG size of input: 471 DAG size of output 365 Received shutdown request... [2018-04-09 20:17:59,771 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 227 states. [2018-04-09 20:17:59,771 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-09 20:17:59,774 WARN L197 ceAbstractionStarter]: Timeout [2018-04-09 20:17:59,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.04 08:17:59 BoogieIcfgContainer [2018-04-09 20:17:59,774 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-09 20:17:59,775 INFO L168 Benchmark]: Toolchain (without parser) took 265911.17 ms. Allocated memory was 305.7 MB in the beginning and 389.5 MB in the end (delta: 83.9 MB). Free memory was 243.1 MB in the beginning and 272.4 MB in the end (delta: -29.3 MB). Peak memory consumption was 74.4 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,776 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 305.7 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-09 20:17:59,776 INFO L168 Benchmark]: CACSL2BoogieTranslator took 318.32 ms. Allocated memory is still 305.7 MB. Free memory was 243.1 MB in the beginning and 219.1 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,777 INFO L168 Benchmark]: Boogie Preprocessor took 50.91 ms. Allocated memory is still 305.7 MB. Free memory was 219.1 MB in the beginning and 217.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,777 INFO L168 Benchmark]: RCFGBuilder took 460.73 ms. Allocated memory was 305.7 MB in the beginning and 470.3 MB in the end (delta: 164.6 MB). Free memory was 217.1 MB in the beginning and 409.8 MB in the end (delta: -192.7 MB). Peak memory consumption was 22.4 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,778 INFO L168 Benchmark]: TraceAbstraction took 265076.52 ms. Allocated memory was 470.3 MB in the beginning and 389.5 MB in the end (delta: -80.7 MB). Free memory was 409.8 MB in the beginning and 272.4 MB in the end (delta: 137.4 MB). Peak memory consumption was 76.4 MB. Max. memory is 5.3 GB. [2018-04-09 20:17:59,780 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.20 ms. Allocated memory is still 305.7 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 318.32 ms. Allocated memory is still 305.7 MB. Free memory was 243.1 MB in the beginning and 219.1 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 50.91 ms. Allocated memory is still 305.7 MB. Free memory was 219.1 MB in the beginning and 217.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 460.73 ms. Allocated memory was 305.7 MB in the beginning and 470.3 MB in the end (delta: 164.6 MB). Free memory was 217.1 MB in the beginning and 409.8 MB in the end (delta: -192.7 MB). Peak memory consumption was 22.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 265076.52 ms. Allocated memory was 470.3 MB in the beginning and 389.5 MB in the end (delta: -80.7 MB). Free memory was 409.8 MB in the beginning and 272.4 MB in the end (delta: 137.4 MB). Peak memory consumption was 76.4 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 227 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 467. - 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 227 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 467. - 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 227 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 467. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 61 locations, 3 error locations. TIMEOUT Result, 265.0s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 226.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 526 SDtfs, 6069 SDslu, 17520 SDs, 0 SdLazy, 30028 SolverSat, 2301 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 18.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2291 GetRequests, 1202 SyntacticMatches, 4 SemanticMatches, 1084 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 56603 ImplicationChecksByTransitivity, 237.8s 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.5s 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-09_20-17-59-790.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-09_20-17-59-790.csv Completed graceful shutdown