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-1cf7e2d-m [2018-03-29 20:31:12,907 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 20:31:12,908 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 20:31:12,922 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 20:31:12,922 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 20:31:12,923 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 20:31:12,924 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 20:31:12,926 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 20:31:12,928 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 20:31:12,929 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 20:31:12,930 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 20:31:12,930 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 20:31:12,931 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 20:31:12,932 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 20:31:12,933 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 20:31:12,935 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 20:31:12,937 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 20:31:12,939 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 20:31:12,940 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 20:31:12,942 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 20:31:12,944 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 20:31:12,944 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 20:31:12,944 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 20:31:12,945 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 20:31:12,946 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 20:31:12,948 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 20:31:12,948 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 20:31:12,948 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 20:31:12,949 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 20:31:12,950 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 20:31:12,950 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 20:31:12,951 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 20:31:12,974 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 20:31:12,975 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 20:31:12,975 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 20:31:12,975 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 20:31:12,976 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 20:31:12,976 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 20:31:12,977 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 20:31:12,977 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 20:31:12,977 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 20:31:12,977 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 20:31:12,977 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 20:31:12,978 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 20:31:12,978 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 20:31:12,978 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 20:31:12,978 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 20:31:12,978 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 20:31:12,978 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 20:31:12,979 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 20:31:12,979 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 20:31:12,979 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 20:31:12,979 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 20:31:12,979 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 20:31:12,979 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 20:31:12,980 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 20:31:12,980 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 20:31:12,980 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:31:12,980 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 20:31:12,980 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 20:31:12,981 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 20:31:12,981 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 20:31:12,981 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 20:31:12,981 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 20:31:12,981 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 20:31:12,982 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 20:31:12,982 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 20:31:12,982 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 20:31:12,983 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 20:31:13,013 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 20:31:13,024 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 20:31:13,027 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 20:31:13,028 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 20:31:13,029 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 20:31:13,030 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-03-29 20:31:13,317 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG81cc6fd50 [2018-03-29 20:31:13,493 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 20:31:13,494 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 20:31:13,494 INFO L168 CDTParser]: Scanning openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:31:13,504 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 20:31:13,505 INFO L215 ultiparseSymbolTable]: [2018-03-29 20:31:13,505 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 20:31:13,505 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-03-29 20:31:13,505 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:31:13,505 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-03-29 20:31:13,505 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-03-29 20:31:13,506 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 20:31:13,506 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-03-29 20:31:13,506 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-03-29 20:31:13,506 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-03-29 20:31:13,506 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-03-29 20:31:13,506 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-03-29 20:31:13,506 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-03-29 20:31:13,506 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-03-29 20:31:13,507 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-03-29 20:31:13,507 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-03-29 20:31:13,507 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-03-29 20:31:13,507 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-03-29 20:31:13,507 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-03-29 20:31:13,507 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-03-29 20:31:13,507 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-03-29 20:31:13,507 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-03-29 20:31:13,508 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-03-29 20:31:13,508 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-03-29 20:31:13,508 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-03-29 20:31:13,508 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-03-29 20:31:13,508 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-03-29 20:31:13,508 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-03-29 20:31:13,508 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-03-29 20:31:13,508 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-03-29 20:31:13,509 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-03-29 20:31:13,509 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-03-29 20:31:13,509 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-03-29 20:31:13,509 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-03-29 20:31:13,509 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-03-29 20:31:13,509 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-03-29 20:31:13,509 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-03-29 20:31:13,509 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-03-29 20:31:13,509 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,510 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,511 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-03-29 20:31:13,512 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-03-29 20:31:13,512 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-03-29 20:31:13,512 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-03-29 20:31:13,512 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-03-29 20:31:13,512 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-03-29 20:31:13,512 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-03-29 20:31:13,512 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-03-29 20:31:13,512 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-03-29 20:31:13,513 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-03-29 20:31:13,513 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-03-29 20:31:13,513 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-03-29 20:31:13,513 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-03-29 20:31:13,513 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-03-29 20:31:13,513 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-03-29 20:31:13,513 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-03-29 20:31:13,513 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-03-29 20:31:13,513 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-03-29 20:31:13,514 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-03-29 20:31:13,514 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-03-29 20:31:13,514 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-03-29 20:31:13,514 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-03-29 20:31:13,514 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-03-29 20:31:13,514 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-03-29 20:31:13,514 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-03-29 20:31:13,514 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-03-29 20:31:13,514 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-03-29 20:31:13,514 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-03-29 20:31:13,515 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-03-29 20:31:13,515 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-03-29 20:31:13,515 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-03-29 20:31:13,515 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-03-29 20:31:13,515 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-03-29 20:31:13,515 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-03-29 20:31:13,515 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-03-29 20:31:13,515 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-03-29 20:31:13,515 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,516 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-03-29 20:31:13,517 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-03-29 20:31:13,517 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-03-29 20:31:13,517 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-03-29 20:31:13,517 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-03-29 20:31:13,517 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-03-29 20:31:13,517 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-03-29 20:31:13,517 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-03-29 20:31:13,517 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-03-29 20:31:13,517 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-03-29 20:31:13,517 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-03-29 20:31:13,518 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-03-29 20:31:13,518 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-03-29 20:31:13,518 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-03-29 20:31:13,518 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-03-29 20:31:13,518 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-03-29 20:31:13,518 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-03-29 20:31:13,518 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-03-29 20:31:13,538 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG81cc6fd50 [2018-03-29 20:31:13,542 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 20:31:13,546 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-29 20:31:13,547 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 20:31:13,547 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 20:31:13,552 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 20:31:13,553 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:31:13" (1/1) ... [2018-03-29 20:31:13,555 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b18718a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13, skipping insertion in model container [2018-03-29 20:31:13,555 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 08:31:13" (1/1) ... [2018-03-29 20:31:13,569 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:31:13,598 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 20:31:13,762 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:31:13,814 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 20:31:13,820 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-29 20:31:13,866 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13 WrapperNode [2018-03-29 20:31:13,866 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 20:31:13,867 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 20:31:13,867 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 20:31:13,867 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 20:31:13,881 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13" (1/1) ... [2018-03-29 20:31:13,881 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13" (1/1) ... [2018-03-29 20:31:13,897 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13" (1/1) ... [2018-03-29 20:31:13,897 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13" (1/1) ... [2018-03-29 20:31:13,906 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13" (1/1) ... [2018-03-29 20:31:13,911 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13" (1/1) ... [2018-03-29 20:31:13,914 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13" (1/1) ... [2018-03-29 20:31:13,918 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 20:31:13,919 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 20:31:13,919 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 20:31:13,919 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 20:31:13,920 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 20:31:14,058 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 20:31:14,058 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 20:31:14,058 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:31:14,058 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:31:14,058 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-03-29 20:31:14,059 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 20:31:14,059 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-29 20:31:14,059 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-29 20:31:14,059 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-29 20:31:14,059 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-29 20:31:14,059 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-29 20:31:14,059 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-29 20:31:14,060 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-29 20:31:14,060 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-29 20:31:14,060 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-29 20:31:14,060 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-29 20:31:14,060 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-29 20:31:14,060 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-29 20:31:14,061 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-29 20:31:14,061 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-29 20:31:14,061 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-29 20:31:14,061 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-29 20:31:14,061 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-29 20:31:14,061 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-29 20:31:14,062 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-29 20:31:14,062 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-29 20:31:14,062 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-29 20:31:14,062 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-29 20:31:14,062 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-29 20:31:14,062 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-29 20:31:14,063 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-29 20:31:14,063 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-29 20:31:14,063 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-29 20:31:14,063 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-29 20:31:14,063 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-29 20:31:14,063 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-29 20:31:14,064 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-29 20:31:14,064 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-29 20:31:14,064 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-29 20:31:14,064 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-29 20:31:14,064 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-29 20:31:14,064 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-29 20:31:14,064 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-29 20:31:14,065 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-29 20:31:14,065 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-29 20:31:14,065 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-29 20:31:14,065 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-29 20:31:14,065 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-29 20:31:14,065 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-29 20:31:14,065 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-29 20:31:14,066 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-29 20:31:14,066 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-29 20:31:14,066 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-29 20:31:14,066 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-29 20:31:14,066 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-29 20:31:14,066 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-29 20:31:14,066 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-29 20:31:14,066 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-29 20:31:14,067 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-29 20:31:14,067 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-29 20:31:14,067 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-29 20:31:14,067 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-29 20:31:14,067 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-29 20:31:14,067 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-29 20:31:14,067 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-29 20:31:14,067 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-29 20:31:14,068 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-29 20:31:14,068 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-29 20:31:14,068 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-29 20:31:14,068 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-29 20:31:14,068 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-29 20:31:14,068 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-29 20:31:14,068 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-29 20:31:14,069 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-29 20:31:14,069 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-29 20:31:14,069 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-29 20:31:14,069 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-29 20:31:14,069 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-29 20:31:14,069 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-29 20:31:14,069 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-29 20:31:14,069 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-29 20:31:14,070 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-29 20:31:14,070 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-29 20:31:14,070 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-29 20:31:14,070 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-29 20:31:14,070 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-29 20:31:14,070 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-29 20:31:14,070 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-29 20:31:14,070 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-29 20:31:14,071 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-29 20:31:14,071 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-29 20:31:14,071 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-29 20:31:14,071 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-29 20:31:14,071 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-29 20:31:14,071 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-29 20:31:14,071 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-29 20:31:14,072 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-29 20:31:14,072 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-29 20:31:14,072 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-29 20:31:14,072 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-29 20:31:14,072 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-29 20:31:14,072 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-29 20:31:14,072 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-29 20:31:14,072 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-29 20:31:14,073 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-29 20:31:14,073 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-29 20:31:14,073 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-29 20:31:14,073 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-29 20:31:14,073 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-29 20:31:14,073 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-03-29 20:31:14,073 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-29 20:31:14,074 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 20:31:14,074 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-29 20:31:14,074 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-29 20:31:14,074 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 20:31:14,074 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 20:31:14,074 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-29 20:31:14,074 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-29 20:31:14,396 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 20:31:14,396 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:31:14 BoogieIcfgContainer [2018-03-29 20:31:14,396 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 20:31:14,397 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 20:31:14,397 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 20:31:14,400 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 20:31:14,400 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 08:31:13" (1/3) ... [2018-03-29 20:31:14,400 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b5739fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:31:14, skipping insertion in model container [2018-03-29 20:31:14,400 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 08:31:13" (2/3) ... [2018-03-29 20:31:14,401 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b5739fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 08:31:14, skipping insertion in model container [2018-03-29 20:31:14,401 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 08:31:14" (3/3) ... [2018-03-29 20:31:14,402 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-29 20:31:14,409 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 20:31:14,417 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-03-29 20:31:14,455 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 20:31:14,455 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 20:31:14,455 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 20:31:14,456 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 20:31:14,456 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 20:31:14,456 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 20:31:14,456 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 20:31:14,456 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 20:31:14,456 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 20:31:14,457 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 20:31:14,471 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-03-29 20:31:14,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-03-29 20:31:14,478 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:14,479 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-03-29 20:31:14,479 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-03-29 20:31:14,485 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-03-29 20:31:14,501 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:14,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:14,547 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:14,583 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:31:14,584 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:14,589 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:31:14,589 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-29 20:31:14,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:14,655 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:14,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:14,705 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:31:14,706 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-29 20:31:14,708 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:31:14,722 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:31:14,723 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-03-29 20:31:14,725 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 8 states. [2018-03-29 20:31:14,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:14,903 INFO L93 Difference]: Finished difference Result 66 states and 69 transitions. [2018-03-29 20:31:14,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 20:31:14,904 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-03-29 20:31:14,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:14,917 INFO L225 Difference]: With dead ends: 66 [2018-03-29 20:31:14,917 INFO L226 Difference]: Without dead ends: 50 [2018-03-29 20:31:14,921 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-03-29 20:31:14,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-03-29 20:31:14,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2018-03-29 20:31:14,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-03-29 20:31:14,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2018-03-29 20:31:14,955 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 29 [2018-03-29 20:31:14,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:14,955 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2018-03-29 20:31:14,955 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:31:14,955 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2018-03-29 20:31:14,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-03-29 20:31:14,956 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:14,957 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 20:31:14,957 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-03-29 20:31:14,957 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-03-29 20:31:14,969 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:14,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:14,999 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:15,023 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:31:15,024 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:15,029 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:31:15,030 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-03-29 20:31:15,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:15,138 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:15,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:15,355 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:31:15,355 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-03-29 20:31:15,357 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-29 20:31:15,357 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-29 20:31:15,357 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-03-29 20:31:15,358 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand 15 states. [2018-03-29 20:31:15,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:15,729 INFO L93 Difference]: Finished difference Result 53 states and 56 transitions. [2018-03-29 20:31:15,729 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-29 20:31:15,729 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-03-29 20:31:15,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:15,730 INFO L225 Difference]: With dead ends: 53 [2018-03-29 20:31:15,731 INFO L226 Difference]: Without dead ends: 52 [2018-03-29 20:31:15,732 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-03-29 20:31:15,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-03-29 20:31:15,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2018-03-29 20:31:15,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-03-29 20:31:15,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 54 transitions. [2018-03-29 20:31:15,737 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 54 transitions. Word has length 29 [2018-03-29 20:31:15,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:15,737 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 54 transitions. [2018-03-29 20:31:15,737 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-29 20:31:15,737 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 54 transitions. [2018-03-29 20:31:15,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-03-29 20:31:15,738 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:15,738 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-03-29 20:31:15,738 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-03-29 20:31:15,739 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-03-29 20:31:15,744 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:15,763 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:15,789 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:31:15,790 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-29 20:31:15,791 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:15,792 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:31:15,792 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 20:31:15,813 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-03-29 20:31:15,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:15,819 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:15,837 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-03-29 20:31:15,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:15,898 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:31:15,899 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 20:31:15,899 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:31:15,899 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:31:15,899 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 20:31:15,900 INFO L87 Difference]: Start difference. First operand 51 states and 54 transitions. Second operand 8 states. [2018-03-29 20:31:15,909 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-03-29 20:31:16,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:16,039 INFO L93 Difference]: Finished difference Result 61 states and 65 transitions. [2018-03-29 20:31:16,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:31:16,039 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-03-29 20:31:16,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:16,041 INFO L225 Difference]: With dead ends: 61 [2018-03-29 20:31:16,042 INFO L226 Difference]: Without dead ends: 55 [2018-03-29 20:31:16,042 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-03-29 20:31:16,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-03-29 20:31:16,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-03-29 20:31:16,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-29 20:31:16,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-03-29 20:31:16,054 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 32 [2018-03-29 20:31:16,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:16,054 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-03-29 20:31:16,054 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:31:16,054 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-03-29 20:31:16,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-03-29 20:31:16,056 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:16,056 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-03-29 20:31:16,056 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-03-29 20:31:16,056 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-03-29 20:31:16,066 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:16,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:16,084 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:16,110 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:31:16,110 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-29 20:31:16,111 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:16,112 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:31:16,112 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 20:31:16,126 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-03-29 20:31:16,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:16,131 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:16,147 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-03-29 20:31:16,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:16,203 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:31:16,203 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 20:31:16,204 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:31:16,204 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:31:16,204 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 20:31:16,204 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-03-29 20:31:16,212 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-03-29 20:31:16,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:16,357 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-03-29 20:31:16,358 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:31:16,358 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-03-29 20:31:16,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:16,359 INFO L225 Difference]: With dead ends: 64 [2018-03-29 20:31:16,359 INFO L226 Difference]: Without dead ends: 58 [2018-03-29 20:31:16,359 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-03-29 20:31:16,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-03-29 20:31:16,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-03-29 20:31:16,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-29 20:31:16,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-03-29 20:31:16,368 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 33 [2018-03-29 20:31:16,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:16,368 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-03-29 20:31:16,368 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:31:16,368 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-03-29 20:31:16,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-03-29 20:31:16,369 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:16,370 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-03-29 20:31:16,370 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-03-29 20:31:16,370 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-03-29 20:31:16,377 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:16,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:16,390 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:16,401 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:31:16,402 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-29 20:31:16,402 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:16,403 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:31:16,404 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 20:31:16,423 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-03-29 20:31:16,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:16,427 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:16,438 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-03-29 20:31:16,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:16,478 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:31:16,479 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 20:31:16,479 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:31:16,479 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:31:16,480 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 20:31:16,480 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-03-29 20:31:16,487 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-03-29 20:31:16,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:16,561 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-03-29 20:31:16,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:31:16,561 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-03-29 20:31:16,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:16,562 INFO L225 Difference]: With dead ends: 65 [2018-03-29 20:31:16,562 INFO L226 Difference]: Without dead ends: 59 [2018-03-29 20:31:16,563 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-03-29 20:31:16,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-03-29 20:31:16,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-03-29 20:31:16,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-29 20:31:16,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-03-29 20:31:16,569 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 33 [2018-03-29 20:31:16,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:16,570 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-03-29 20:31:16,570 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:31:16,570 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-03-29 20:31:16,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-03-29 20:31:16,571 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:16,571 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-03-29 20:31:16,571 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-03-29 20:31:16,571 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-03-29 20:31:16,582 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:16,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:16,595 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:16,609 INFO L700 Elim1Store]: detected not equals via solver [2018-03-29 20:31:16,610 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-29 20:31:16,610 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:16,612 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-29 20:31:16,612 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-29 20:31:16,627 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-03-29 20:31:16,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:16,630 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:16,640 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-03-29 20:31:16,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:16,688 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 20:31:16,688 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-29 20:31:16,689 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 20:31:16,689 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 20:31:16,689 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-29 20:31:16,689 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-03-29 20:31:16,704 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-03-29 20:31:16,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:16,797 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-03-29 20:31:16,797 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-29 20:31:16,797 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-03-29 20:31:16,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:16,798 INFO L225 Difference]: With dead ends: 56 [2018-03-29 20:31:16,798 INFO L226 Difference]: Without dead ends: 46 [2018-03-29 20:31:16,799 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-03-29 20:31:16,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-03-29 20:31:16,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-03-29 20:31:16,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-03-29 20:31:16,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2018-03-29 20:31:16,804 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 34 [2018-03-29 20:31:16,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:16,804 INFO L459 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2018-03-29 20:31:16,804 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 20:31:16,804 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2018-03-29 20:31:16,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-29 20:31:16,805 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:16,805 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-03-29 20:31:16,805 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-03-29 20:31:16,805 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-03-29 20:31:16,814 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:16,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:16,831 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:16,834 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:31:16,834 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:16,837 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:31:16,838 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 20:31:16,957 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:16,957 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:17,416 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:17,437 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:31:17,437 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-03-29 20:31:17,437 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-03-29 20:31:17,438 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-03-29 20:31:17,438 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-03-29 20:31:17,438 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand 26 states. [2018-03-29 20:31:18,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:18,600 INFO L93 Difference]: Finished difference Result 61 states and 64 transitions. [2018-03-29 20:31:18,600 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-03-29 20:31:18,600 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 38 [2018-03-29 20:31:18,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:18,601 INFO L225 Difference]: With dead ends: 61 [2018-03-29 20:31:18,601 INFO L226 Difference]: Without dead ends: 60 [2018-03-29 20:31:18,603 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-03-29 20:31:18,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-03-29 20:31:18,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2018-03-29 20:31:18,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-03-29 20:31:18,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 61 transitions. [2018-03-29 20:31:18,613 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 61 transitions. Word has length 38 [2018-03-29 20:31:18,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:18,613 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 61 transitions. [2018-03-29 20:31:18,613 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-03-29 20:31:18,613 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 61 transitions. [2018-03-29 20:31:18,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-03-29 20:31:18,614 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:18,614 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-03-29 20:31:18,615 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-03-29 20:31:18,615 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-03-29 20:31:18,622 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:18,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:18,649 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:18,665 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:31:18,665 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:18,684 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:31:18,684 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 20:31:18,932 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:18,933 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:19,700 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:19,721 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:31:19,722 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-29 20:31:19,722 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-29 20:31:19,722 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-29 20:31:19,723 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-03-29 20:31:19,723 INFO L87 Difference]: Start difference. First operand 59 states and 61 transitions. Second operand 40 states. [2018-03-29 20:31:21,678 WARN L151 SmtUtils]: Spent 193ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-03-29 20:31:21,885 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-03-29 20:31:23,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:23,298 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2018-03-29 20:31:23,298 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-29 20:31:23,299 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 56 [2018-03-29 20:31:23,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:23,299 INFO L225 Difference]: With dead ends: 96 [2018-03-29 20:31:23,299 INFO L226 Difference]: Without dead ends: 95 [2018-03-29 20:31:23,301 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-03-29 20:31:23,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-03-29 20:31:23,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2018-03-29 20:31:23,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-03-29 20:31:23,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 97 transitions. [2018-03-29 20:31:23,313 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 97 transitions. Word has length 56 [2018-03-29 20:31:23,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:23,313 INFO L459 AbstractCegarLoop]: Abstraction has 95 states and 97 transitions. [2018-03-29 20:31:23,313 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-29 20:31:23,314 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 97 transitions. [2018-03-29 20:31:23,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-03-29 20:31:23,315 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:23,315 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-03-29 20:31:23,315 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-03-29 20:31:23,315 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-03-29 20:31:23,324 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:23,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:23,375 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:23,378 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:31:23,378 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:23,381 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:31:23,381 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 20:31:23,942 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:23,942 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:25,755 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:25,776 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:31:25,776 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-29 20:31:25,776 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-29 20:31:25,776 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-29 20:31:25,777 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-03-29 20:31:25,778 INFO L87 Difference]: Start difference. First operand 95 states and 97 transitions. Second operand 64 states. [2018-03-29 20:31:29,788 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-03-29 20:31:30,111 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-03-29 20:31:30,405 WARN L151 SmtUtils]: Spent 154ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-03-29 20:31:31,236 WARN L151 SmtUtils]: Spent 476ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-03-29 20:31:31,887 WARN L151 SmtUtils]: Spent 389ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-03-29 20:31:32,274 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-03-29 20:31:32,584 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-03-29 20:31:32,860 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-03-29 20:31:33,441 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-03-29 20:31:33,826 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-03-29 20:31:34,096 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-03-29 20:31:34,327 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-03-29 20:31:34,562 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-03-29 20:31:35,061 WARN L151 SmtUtils]: Spent 203ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-29 20:31:35,433 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-03-29 20:31:35,876 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-03-29 20:31:36,531 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-03-29 20:31:36,798 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-03-29 20:31:37,693 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-03-29 20:31:37,925 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-03-29 20:31:39,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:31:39,997 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2018-03-29 20:31:40,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-29 20:31:40,028 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 92 [2018-03-29 20:31:40,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:31:40,029 INFO L225 Difference]: With dead ends: 168 [2018-03-29 20:31:40,029 INFO L226 Difference]: Without dead ends: 167 [2018-03-29 20:31:40,034 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 14.9s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-03-29 20:31:40,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-03-29 20:31:40,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2018-03-29 20:31:40,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-03-29 20:31:40,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-03-29 20:31:40,049 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 92 [2018-03-29 20:31:40,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:31:40,049 INFO L459 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-03-29 20:31:40,049 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-29 20:31:40,050 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-03-29 20:31:40,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-03-29 20:31:40,052 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:31:40,052 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-03-29 20:31:40,052 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-03-29 20:31:40,053 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-03-29 20:31:40,061 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:31:40,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:31:40,227 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:31:40,232 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:31:40,233 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:31:40,241 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:31:40,241 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 20:31:41,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:41,789 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:31:47,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:31:47,575 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:31:47,575 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-03-29 20:31:47,576 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-03-29 20:31:47,576 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-03-29 20:31:47,578 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-03-29 20:31:47,578 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 112 states. [2018-03-29 20:31:59,657 WARN L151 SmtUtils]: Spent 297ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-03-29 20:32:00,341 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-03-29 20:32:01,008 WARN L151 SmtUtils]: Spent 336ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-03-29 20:32:02,893 WARN L151 SmtUtils]: Spent 1132ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-03-29 20:32:04,376 WARN L151 SmtUtils]: Spent 969ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-03-29 20:32:05,246 WARN L151 SmtUtils]: Spent 352ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-03-29 20:32:05,902 WARN L151 SmtUtils]: Spent 321ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-03-29 20:32:07,257 WARN L151 SmtUtils]: Spent 299ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-03-29 20:32:07,796 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-03-29 20:32:08,911 WARN L151 SmtUtils]: Spent 751ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-03-29 20:32:10,111 WARN L151 SmtUtils]: Spent 769ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-03-29 20:32:10,864 WARN L151 SmtUtils]: Spent 261ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-03-29 20:32:11,528 WARN L151 SmtUtils]: Spent 351ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-03-29 20:32:12,137 WARN L151 SmtUtils]: Spent 274ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-03-29 20:32:12,695 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-03-29 20:32:13,721 WARN L151 SmtUtils]: Spent 664ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-03-29 20:32:14,835 WARN L151 SmtUtils]: Spent 691ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-03-29 20:32:15,592 WARN L151 SmtUtils]: Spent 268ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-03-29 20:32:17,895 WARN L151 SmtUtils]: Spent 323ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-03-29 20:32:18,460 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-03-29 20:32:18,938 WARN L151 SmtUtils]: Spent 200ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-03-29 20:32:19,904 WARN L151 SmtUtils]: Spent 587ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-03-29 20:32:20,999 WARN L151 SmtUtils]: Spent 624ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-03-29 20:32:21,668 WARN L151 SmtUtils]: Spent 267ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-03-29 20:32:22,262 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-03-29 20:32:22,834 WARN L151 SmtUtils]: Spent 269ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-03-29 20:32:23,289 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-03-29 20:32:24,365 WARN L151 SmtUtils]: Spent 533ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-03-29 20:32:25,354 WARN L151 SmtUtils]: Spent 534ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-03-29 20:32:25,961 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-03-29 20:32:26,466 WARN L151 SmtUtils]: Spent 232ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-03-29 20:32:27,052 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-03-29 20:32:27,495 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-03-29 20:32:28,292 WARN L151 SmtUtils]: Spent 453ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-03-29 20:32:29,162 WARN L151 SmtUtils]: Spent 463ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-03-29 20:32:29,781 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-03-29 20:32:30,782 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-03-29 20:32:31,250 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-03-29 20:32:31,653 WARN L151 SmtUtils]: Spent 142ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-03-29 20:32:32,375 WARN L151 SmtUtils]: Spent 387ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-03-29 20:32:33,123 WARN L151 SmtUtils]: Spent 404ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-03-29 20:32:33,679 WARN L151 SmtUtils]: Spent 159ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-03-29 20:32:34,225 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-03-29 20:32:34,700 WARN L151 SmtUtils]: Spent 187ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-03-29 20:32:35,121 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-03-29 20:32:35,764 WARN L151 SmtUtils]: Spent 344ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-03-29 20:32:36,460 WARN L151 SmtUtils]: Spent 376ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-03-29 20:32:36,976 WARN L151 SmtUtils]: Spent 152ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-03-29 20:32:37,415 WARN L151 SmtUtils]: Spent 184ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-03-29 20:32:37,837 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-03-29 20:32:38,170 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-03-29 20:32:38,735 WARN L151 SmtUtils]: Spent 292ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-03-29 20:32:39,387 WARN L151 SmtUtils]: Spent 321ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-03-29 20:32:39,881 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-03-29 20:32:40,308 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-03-29 20:32:40,702 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-03-29 20:32:42,373 WARN L151 SmtUtils]: Spent 210ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-03-29 20:32:42,927 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-03-29 20:32:43,417 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-03-29 20:32:43,809 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-03-29 20:32:44,159 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-03-29 20:32:44,884 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-29 20:32:45,347 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-03-29 20:32:46,194 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-03-29 20:32:47,148 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-03-29 20:32:47,562 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-03-29 20:32:49,022 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-03-29 20:32:49,386 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-03-29 20:32:52,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 20:32:52,867 INFO L93 Difference]: Finished difference Result 312 states and 329 transitions. [2018-03-29 20:32:52,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-03-29 20:32:52,868 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 164 [2018-03-29 20:32:52,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 20:32:52,869 INFO L225 Difference]: With dead ends: 312 [2018-03-29 20:32:52,869 INFO L226 Difference]: Without dead ends: 311 [2018-03-29 20:32:52,877 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 68.0s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-03-29 20:32:52,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-03-29 20:32:52,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2018-03-29 20:32:52,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 311 states. [2018-03-29 20:32:52,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 313 transitions. [2018-03-29 20:32:52,899 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 313 transitions. Word has length 164 [2018-03-29 20:32:52,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 20:32:52,900 INFO L459 AbstractCegarLoop]: Abstraction has 311 states and 313 transitions. [2018-03-29 20:32:52,900 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-03-29 20:32:52,900 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 313 transitions. [2018-03-29 20:32:52,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-03-29 20:32:52,905 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 20:32:52,905 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-03-29 20:32:52,905 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-03-29 20:32:52,906 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-03-29 20:32:52,914 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 20:32:53,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 20:32:53,433 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 20:32:53,448 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-29 20:32:53,449 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-29 20:32:53,463 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-29 20:32:53,464 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-29 20:32:58,407 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:32:58,408 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 20:33:17,586 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 20:33:17,608 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 20:33:17,608 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-03-29 20:33:17,609 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-03-29 20:33:17,610 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-03-29 20:33:17,611 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-03-29 20:33:17,612 INFO L87 Difference]: Start difference. First operand 311 states and 313 transitions. Second operand 208 states. Received shutdown request... [2018-03-29 20:33:43,657 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2018-03-29 20:33:43,658 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 20:33:43,661 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 20:33:43,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 08:33:43 BoogieIcfgContainer [2018-03-29 20:33:43,661 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 20:33:43,662 INFO L168 Benchmark]: Toolchain (without parser) took 150119.18 ms. Allocated memory was 305.1 MB in the beginning and 494.4 MB in the end (delta: 189.3 MB). Free memory was 243.2 MB in the beginning and 398.5 MB in the end (delta: -155.4 MB). Peak memory consumption was 33.9 MB. Max. memory is 5.3 GB. [2018-03-29 20:33:43,663 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 305.1 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 20:33:43,663 INFO L168 Benchmark]: CACSL2BoogieTranslator took 319.70 ms. Allocated memory is still 305.1 MB. Free memory was 243.2 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-03-29 20:33:43,664 INFO L168 Benchmark]: Boogie Preprocessor took 51.60 ms. Allocated memory is still 305.1 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-03-29 20:33:43,664 INFO L168 Benchmark]: RCFGBuilder took 477.52 ms. Allocated memory was 305.1 MB in the beginning and 468.2 MB in the end (delta: 163.1 MB). Free memory was 217.1 MB in the beginning and 407.6 MB in the end (delta: -190.5 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. [2018-03-29 20:33:43,665 INFO L168 Benchmark]: TraceAbstraction took 149264.40 ms. Allocated memory was 468.2 MB in the beginning and 494.4 MB in the end (delta: 26.2 MB). Free memory was 407.6 MB in the beginning and 398.5 MB in the end (delta: 9.1 MB). Peak memory consumption was 35.3 MB. Max. memory is 5.3 GB. [2018-03-29 20:33:43,668 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.1 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 319.70 ms. Allocated memory is still 305.1 MB. Free memory was 243.2 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 51.60 ms. Allocated memory is still 305.1 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 477.52 ms. Allocated memory was 305.1 MB in the beginning and 468.2 MB in the end (delta: 163.1 MB). Free memory was 217.1 MB in the beginning and 407.6 MB in the end (delta: -190.5 MB). Peak memory consumption was 22.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 149264.40 ms. Allocated memory was 468.2 MB in the beginning and 494.4 MB in the end (delta: 26.2 MB). Free memory was 407.6 MB in the beginning and 398.5 MB in the end (delta: 9.1 MB). Peak memory consumption was 35.3 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 124 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 328 known predicates. - 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 124 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 328 known predicates. - 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 124 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 328 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 61 locations, 3 error locations. TIMEOUT Result, 149.2s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 111.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 489 SDtfs, 4744 SDslu, 14257 SDs, 0 SdLazy, 22167 SolverSat, 1741 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2188 GetRequests, 1202 SyntacticMatches, 4 SemanticMatches, 981 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 38176 ImplicationChecksByTransitivity, 130.5s 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.3s 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-03-29_20-33-43-679.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-03-29_20-33-43-679.csv Completed graceful shutdown