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-835382a-m [2018-04-05 16:02:16,499 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-05 16:02:16,502 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-05 16:02:16,528 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-05 16:02:16,528 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-05 16:02:16,538 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-05 16:02:16,543 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-05 16:02:16,551 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-05 16:02:16,564 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-05 16:02:16,565 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-05 16:02:16,566 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-05 16:02:16,567 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-05 16:02:16,570 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-05 16:02:16,576 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-05 16:02:16,577 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-05 16:02:16,579 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-05 16:02:16,593 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-05 16:02:16,594 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-05 16:02:16,605 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-05 16:02:16,606 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-05 16:02:16,618 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-05 16:02:16,618 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-05 16:02:16,618 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-05 16:02:16,619 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-05 16:02:16,620 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-05 16:02:16,624 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-05 16:02:16,625 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-05 16:02:16,625 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-05 16:02:16,626 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-05 16:02:16,626 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-05 16:02:16,638 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-05 16:02:16,638 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-05 16:02:16,711 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-05 16:02:16,712 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-05 16:02:16,723 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-05 16:02:16,723 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-05 16:02:16,724 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-05 16:02:16,724 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-05 16:02:16,725 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-05 16:02:16,725 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-05 16:02:16,725 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-05 16:02:16,725 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-05 16:02:16,726 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-05 16:02:16,726 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-05 16:02:16,726 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-05 16:02:16,726 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-05 16:02:16,726 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-05 16:02:16,738 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-05 16:02:16,738 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-05 16:02:16,738 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-05 16:02:16,738 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-05 16:02:16,739 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-05 16:02:16,739 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-05 16:02:16,739 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-05 16:02:16,739 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-05 16:02:16,740 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-05 16:02:16,740 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-05 16:02:16,740 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 16:02:16,740 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-05 16:02:16,740 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-05 16:02:16,741 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-05 16:02:16,741 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-05 16:02:16,741 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-05 16:02:16,741 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:16,741 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-05 16:02:16,753 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-05 16:02:16,753 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-05 16:02:16,753 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-05 16:02:16,753 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-05 16:02:16,855 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-05 16:02:16,879 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-05 16:02:16,892 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-05 16:02:16,894 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-05 16:02:16,895 INFO L276 PluginConnector]: CDTParser initialized [2018-04-05 16:02:16,896 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,422 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG31cc9ee5f [2018-04-05 16:02:17,821 INFO L287 CDTParser]: IsIndexed: true [2018-04-05 16:02:17,824 INFO L288 CDTParser]: Found 1 translation units. [2018-04-05 16:02:17,824 INFO L168 CDTParser]: Scanning openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,850 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-05 16:02:17,851 INFO L215 ultiparseSymbolTable]: [2018-04-05 16:02:17,851 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-05 16:02:17,851 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,851 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,851 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset ('cmemset') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,851 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,851 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-05 16:02:17,852 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,862 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,862 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,862 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,862 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,862 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,862 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,862 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,863 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,863 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,864 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,864 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,864 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,864 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,864 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,864 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,864 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,865 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,865 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,865 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,865 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,865 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,865 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,865 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,866 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,866 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,866 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,866 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,866 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,867 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,868 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,869 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,870 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,871 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,894 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,895 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,896 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,897 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,898 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,900 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,900 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,900 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,900 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,900 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,900 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,900 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,900 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,900 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,901 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,902 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,903 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:17,961 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG31cc9ee5f [2018-04-05 16:02:17,978 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-05 16:02:17,985 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-05 16:02:17,986 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-05 16:02:17,986 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-05 16:02:18,005 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-05 16:02:18,008 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 04:02:17" (1/1) ... [2018-04-05 16:02:18,011 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@310d9aaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18, skipping insertion in model container [2018-04-05 16:02:18,017 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 04:02:17" (1/1) ... [2018-04-05 16:02:18,042 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 16:02:18,161 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-05 16:02:18,563 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 16:02:18,693 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-05 16:02:18,704 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-04-05 16:02:18,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18 WrapperNode [2018-04-05 16:02:18,800 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-05 16:02:18,801 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-05 16:02:18,801 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-05 16:02:18,801 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-05 16:02:18,832 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18" (1/1) ... [2018-04-05 16:02:18,832 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18" (1/1) ... [2018-04-05 16:02:18,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18" (1/1) ... [2018-04-05 16:02:18,870 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18" (1/1) ... [2018-04-05 16:02:18,922 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18" (1/1) ... [2018-04-05 16:02:18,932 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18" (1/1) ... [2018-04-05 16:02:18,948 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18" (1/1) ... [2018-04-05 16:02:18,952 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-05 16:02:18,965 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-05 16:02:18,965 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-05 16:02:18,965 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-05 16:02:18,967 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-05 16:02:19,295 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-05 16:02:19,295 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-05 16:02:19,295 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-05 16:02:19,300 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-05 16:02:19,300 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-05 16:02:19,300 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-05 16:02:19,301 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-04-05 16:02:19,301 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-04-05 16:02:19,301 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-05 16:02:19,301 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-05 16:02:19,301 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-05 16:02:19,301 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-05 16:02:19,302 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-05 16:02:19,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-05 16:02:19,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-05 16:02:19,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-05 16:02:19,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-05 16:02:19,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-05 16:02:19,302 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-05 16:02:19,303 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-05 16:02:19,303 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-05 16:02:19,303 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-05 16:02:19,303 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-05 16:02:19,303 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-05 16:02:19,303 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-05 16:02:19,303 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-05 16:02:19,304 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-05 16:02:19,304 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-05 16:02:19,304 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-05 16:02:19,304 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-05 16:02:19,304 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-05 16:02:19,304 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-05 16:02:19,305 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-05 16:02:19,305 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-05 16:02:19,305 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-05 16:02:19,305 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-05 16:02:19,305 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-05 16:02:19,305 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-05 16:02:19,306 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-05 16:02:19,306 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-05 16:02:19,306 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-05 16:02:19,306 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-05 16:02:19,306 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-05 16:02:19,306 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-05 16:02:19,307 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-05 16:02:19,307 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-05 16:02:19,307 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-05 16:02:19,307 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-05 16:02:19,307 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-05 16:02:19,307 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-05 16:02:19,307 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-05 16:02:19,308 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-05 16:02:19,308 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-05 16:02:19,308 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-05 16:02:19,308 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-05 16:02:19,308 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-05 16:02:19,308 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-05 16:02:19,308 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-05 16:02:19,308 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-05 16:02:19,309 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-05 16:02:19,309 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-05 16:02:19,309 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-05 16:02:19,309 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-05 16:02:19,309 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-05 16:02:19,309 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-05 16:02:19,310 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-05 16:02:19,310 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-05 16:02:19,310 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-05 16:02:19,310 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-05 16:02:19,310 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-05 16:02:19,310 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-05 16:02:19,310 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-05 16:02:19,310 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-05 16:02:19,311 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-05 16:02:19,311 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-05 16:02:19,311 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-05 16:02:19,311 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-05 16:02:19,311 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-05 16:02:19,311 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-05 16:02:19,311 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-05 16:02:19,312 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-05 16:02:19,312 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-05 16:02:19,312 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-05 16:02:19,312 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-05 16:02:19,312 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-05 16:02:19,312 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-05 16:02:19,312 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-05 16:02:19,313 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-05 16:02:19,313 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-05 16:02:19,313 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-05 16:02:19,313 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-05 16:02:19,313 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-05 16:02:19,313 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-05 16:02:19,313 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-05 16:02:19,314 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-05 16:02:19,314 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-05 16:02:19,314 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-05 16:02:19,314 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-05 16:02:19,314 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-05 16:02:19,314 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-05 16:02:19,314 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-05 16:02:19,315 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-05 16:02:19,315 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-05 16:02:19,315 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-05 16:02:19,315 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-05 16:02:19,315 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-05 16:02:19,315 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-05 16:02:19,315 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-05 16:02:19,315 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-05 16:02:19,316 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-04-05 16:02:19,316 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-05 16:02:19,316 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-05 16:02:19,316 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-05 16:02:19,316 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-05 16:02:19,316 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-05 16:02:19,316 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-05 16:02:19,317 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-05 16:02:19,317 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-05 16:02:19,943 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-05 16:02:19,944 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 04:02:19 BoogieIcfgContainer [2018-04-05 16:02:19,944 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-05 16:02:19,944 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-05 16:02:19,945 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-05 16:02:19,947 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-05 16:02:19,947 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.04 04:02:17" (1/3) ... [2018-04-05 16:02:19,948 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40980d2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 04:02:19, skipping insertion in model container [2018-04-05 16:02:19,948 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 04:02:18" (2/3) ... [2018-04-05 16:02:19,948 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40980d2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 04:02:19, skipping insertion in model container [2018-04-05 16:02:19,948 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 04:02:19" (3/3) ... [2018-04-05 16:02:19,950 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-04-05 16:02:19,957 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-05 16:02:19,964 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-04-05 16:02:20,000 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-05 16:02:20,001 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-05 16:02:20,001 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-05 16:02:20,001 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-05 16:02:20,001 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-05 16:02:20,001 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-05 16:02:20,001 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-05 16:02:20,001 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-05 16:02:20,001 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-05 16:02:20,002 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-05 16:02:20,016 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-04-05 16:02:20,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-05 16:02:20,024 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:20,025 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:20,025 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:20,030 INFO L82 PathProgramCache]: Analyzing trace with hash 54698686, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:20,050 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:20,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:20,126 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:20,184 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-05 16:02:20,187 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:20,193 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 16:02:20,194 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-05 16:02:20,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:20,292 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:02:20,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:20,341 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 16:02:20,341 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-04-05 16:02:20,344 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 16:02:20,359 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 16:02:20,360 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-04-05 16:02:20,362 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 8 states. [2018-04-05 16:02:20,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:02:20,605 INFO L93 Difference]: Finished difference Result 66 states and 69 transitions. [2018-04-05 16:02:20,607 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-05 16:02:20,608 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-04-05 16:02:20,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:02:20,620 INFO L225 Difference]: With dead ends: 66 [2018-04-05 16:02:20,620 INFO L226 Difference]: Without dead ends: 50 [2018-04-05 16:02:20,623 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-04-05 16:02:20,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-04-05 16:02:20,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2018-04-05 16:02:20,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-05 16:02:20,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2018-04-05 16:02:20,665 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 29 [2018-04-05 16:02:20,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:02:20,665 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2018-04-05 16:02:20,666 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 16:02:20,666 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2018-04-05 16:02:20,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-04-05 16:02:20,671 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:20,671 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:20,671 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:20,671 INFO L82 PathProgramCache]: Analyzing trace with hash 54698687, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:20,682 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:20,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:20,715 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:20,767 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-05 16:02:20,768 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:20,774 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 16:02:20,774 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-04-05 16:02:20,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:20,923 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:02:21,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:21,119 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 16:02:21,119 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-04-05 16:02:21,121 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-04-05 16:02:21,121 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-04-05 16:02:21,122 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-04-05 16:02:21,122 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand 15 states. [2018-04-05 16:02:21,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:02:21,524 INFO L93 Difference]: Finished difference Result 53 states and 56 transitions. [2018-04-05 16:02:21,525 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-05 16:02:21,525 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-04-05 16:02:21,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:02:21,526 INFO L225 Difference]: With dead ends: 53 [2018-04-05 16:02:21,526 INFO L226 Difference]: Without dead ends: 52 [2018-04-05 16:02:21,527 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-04-05 16:02:21,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-04-05 16:02:21,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2018-04-05 16:02:21,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-04-05 16:02:21,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 54 transitions. [2018-04-05 16:02:21,535 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 54 transitions. Word has length 29 [2018-04-05 16:02:21,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:02:21,535 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 54 transitions. [2018-04-05 16:02:21,535 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-04-05 16:02:21,535 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 54 transitions. [2018-04-05 16:02:21,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-04-05 16:02:21,536 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:21,536 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:21,537 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:21,537 INFO L82 PathProgramCache]: Analyzing trace with hash -1887237401, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:21,545 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:21,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:21,570 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:21,598 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 16:02:21,600 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-05 16:02:21,600 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:21,602 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-05 16:02:21,602 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 16:02:21,628 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-05 16:02:21,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:21,634 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:02:21,646 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_8| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc7.base_8|) 0)) (= (store |c_#valid| |v_main_#t~malloc7.base_8| 0) |c_old(#valid)|))) is different from false [2018-04-05 16:02:21,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:21,693 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 16:02:21,693 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 16:02:21,693 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 16:02:21,693 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 16:02:21,694 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 16:02:21,694 INFO L87 Difference]: Start difference. First operand 51 states and 54 transitions. Second operand 8 states. [2018-04-05 16:02:21,705 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_8| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc7.base_8|) 0)) (= (store |c_#valid| |v_main_#t~malloc7.base_8| 0) |c_old(#valid)|)))) is different from false [2018-04-05 16:02:21,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:02:21,961 INFO L93 Difference]: Finished difference Result 61 states and 65 transitions. [2018-04-05 16:02:21,961 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 16:02:21,961 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-04-05 16:02:21,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:02:21,963 INFO L225 Difference]: With dead ends: 61 [2018-04-05 16:02:21,963 INFO L226 Difference]: Without dead ends: 55 [2018-04-05 16:02:21,964 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 16:02:21,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-04-05 16:02:21,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-04-05 16:02:21,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-04-05 16:02:21,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-04-05 16:02:21,974 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 32 [2018-04-05 16:02:21,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:02:21,974 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-04-05 16:02:21,974 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 16:02:21,974 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-04-05 16:02:21,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-05 16:02:21,975 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:21,975 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:21,975 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:21,975 INFO L82 PathProgramCache]: Analyzing trace with hash 1555274909, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:21,983 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:21,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:22,000 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:22,023 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 16:02:22,024 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-05 16:02:22,024 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:22,025 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-05 16:02:22,026 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 16:02:22,047 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-05 16:02:22,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:22,052 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:02:22,100 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_10| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_10| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_10|))))) is different from false [2018-04-05 16:02:22,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:22,146 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 16:02:22,146 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 16:02:22,146 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 16:02:22,146 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 16:02:22,146 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 16:02:22,147 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-04-05 16:02:22,154 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_10| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_10| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_10|)))))) is different from false [2018-04-05 16:02:22,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:02:22,458 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-04-05 16:02:22,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 16:02:22,458 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-05 16:02:22,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:02:22,459 INFO L225 Difference]: With dead ends: 64 [2018-04-05 16:02:22,459 INFO L226 Difference]: Without dead ends: 58 [2018-04-05 16:02:22,460 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 16:02:22,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-04-05 16:02:22,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-04-05 16:02:22,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-04-05 16:02:22,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-04-05 16:02:22,470 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 33 [2018-04-05 16:02:22,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:02:22,471 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-04-05 16:02:22,471 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 16:02:22,471 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-04-05 16:02:22,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-04-05 16:02:22,472 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:22,472 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:22,472 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:22,473 INFO L82 PathProgramCache]: Analyzing trace with hash -884950206, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:22,479 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:22,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:22,497 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:22,521 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 16:02:22,522 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-05 16:02:22,522 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:22,531 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-05 16:02:22,531 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 16:02:22,551 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-05 16:02:22,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:22,555 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:02:22,593 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_12| 0)))) is different from false [2018-04-05 16:02:22,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:22,641 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 16:02:22,641 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 16:02:22,642 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 16:02:22,642 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 16:02:22,642 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 16:02:22,642 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-04-05 16:02:22,649 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_12| 0))))) is different from false [2018-04-05 16:02:22,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:02:22,753 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-04-05 16:02:22,754 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 16:02:22,754 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-04-05 16:02:22,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:02:22,755 INFO L225 Difference]: With dead ends: 65 [2018-04-05 16:02:22,755 INFO L226 Difference]: Without dead ends: 59 [2018-04-05 16:02:22,762 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 16:02:22,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-04-05 16:02:22,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-04-05 16:02:22,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-05 16:02:22,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-04-05 16:02:22,772 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 33 [2018-04-05 16:02:22,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:02:22,772 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-04-05 16:02:22,772 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 16:02:22,772 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-04-05 16:02:22,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-04-05 16:02:22,774 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:22,774 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:22,774 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:22,774 INFO L82 PathProgramCache]: Analyzing trace with hash -1541250996, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:22,782 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:22,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:22,798 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:22,833 INFO L700 Elim1Store]: detected not equals via solver [2018-04-05 16:02:22,833 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-04-05 16:02:22,834 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:22,835 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-05 16:02:22,835 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-04-05 16:02:22,850 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-04-05 16:02:22,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:22,852 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:02:22,863 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_14| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|))))) is different from false [2018-04-05 16:02:22,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:22,909 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-05 16:02:22,909 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-04-05 16:02:22,910 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-05 16:02:22,910 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-05 16:02:22,910 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-04-05 16:02:22,910 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-04-05 16:02:22,925 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_14| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-04-05 16:02:23,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:02:23,028 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-04-05 16:02:23,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-05 16:02:23,028 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-04-05 16:02:23,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:02:23,029 INFO L225 Difference]: With dead ends: 56 [2018-04-05 16:02:23,029 INFO L226 Difference]: Without dead ends: 46 [2018-04-05 16:02:23,029 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-04-05 16:02:23,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-04-05 16:02:23,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-04-05 16:02:23,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-04-05 16:02:23,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2018-04-05 16:02:23,040 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 34 [2018-04-05 16:02:23,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:02:23,041 INFO L459 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2018-04-05 16:02:23,041 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-05 16:02:23,041 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2018-04-05 16:02:23,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-04-05 16:02:23,042 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:23,042 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:23,042 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:23,042 INFO L82 PathProgramCache]: Analyzing trace with hash -1897231548, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:23,052 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:23,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:23,071 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:23,088 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-05 16:02:23,089 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:23,092 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 16:02:23,092 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 16:02:23,225 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:23,225 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:02:23,876 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:23,896 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:02:23,897 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-04-05 16:02:23,897 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-04-05 16:02:23,897 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-04-05 16:02:23,898 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-04-05 16:02:23,898 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand 26 states. [2018-04-05 16:02:25,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:02:25,390 INFO L93 Difference]: Finished difference Result 61 states and 64 transitions. [2018-04-05 16:02:25,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-04-05 16:02:25,390 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 38 [2018-04-05 16:02:25,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:02:25,393 INFO L225 Difference]: With dead ends: 61 [2018-04-05 16:02:25,393 INFO L226 Difference]: Without dead ends: 60 [2018-04-05 16:02:25,394 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-04-05 16:02:25,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-04-05 16:02:25,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2018-04-05 16:02:25,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-04-05 16:02:25,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 61 transitions. [2018-04-05 16:02:25,404 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 61 transitions. Word has length 38 [2018-04-05 16:02:25,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:02:25,404 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 61 transitions. [2018-04-05 16:02:25,404 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-04-05 16:02:25,405 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 61 transitions. [2018-04-05 16:02:25,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-04-05 16:02:25,406 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:25,406 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:25,406 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:25,406 INFO L82 PathProgramCache]: Analyzing trace with hash 2043812260, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:25,423 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:25,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:25,471 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:25,474 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-05 16:02:25,474 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:25,477 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 16:02:25,477 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 16:02:25,778 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:25,778 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:02:26,777 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:26,798 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:02:26,798 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-05 16:02:26,798 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-05 16:02:26,799 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-05 16:02:26,799 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-04-05 16:02:26,800 INFO L87 Difference]: Start difference. First operand 59 states and 61 transitions. Second operand 40 states. [2018-04-05 16:02:29,185 WARN L151 SmtUtils]: Spent 216ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-04-05 16:02:29,404 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-04-05 16:02:31,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:02:31,206 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2018-04-05 16:02:31,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-05 16:02:31,206 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 56 [2018-04-05 16:02:31,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:02:31,207 INFO L225 Difference]: With dead ends: 96 [2018-04-05 16:02:31,207 INFO L226 Difference]: Without dead ends: 95 [2018-04-05 16:02:31,208 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-04-05 16:02:31,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-04-05 16:02:31,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2018-04-05 16:02:31,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-04-05 16:02:31,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 97 transitions. [2018-04-05 16:02:31,220 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 97 transitions. Word has length 56 [2018-04-05 16:02:31,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:02:31,220 INFO L459 AbstractCegarLoop]: Abstraction has 95 states and 97 transitions. [2018-04-05 16:02:31,220 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-05 16:02:31,220 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 97 transitions. [2018-04-05 16:02:31,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-04-05 16:02:31,222 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:31,222 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:31,222 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:31,223 INFO L82 PathProgramCache]: Analyzing trace with hash -188830108, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:31,231 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:31,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:31,287 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:31,292 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-05 16:02:31,292 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:31,295 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 16:02:31,295 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 16:02:31,961 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:31,961 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:02:34,121 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:34,143 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:02:34,143 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-04-05 16:02:34,144 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-05 16:02:34,144 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-05 16:02:34,145 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-04-05 16:02:34,145 INFO L87 Difference]: Start difference. First operand 95 states and 97 transitions. Second operand 64 states. [2018-04-05 16:02:34,949 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 39 DAG size of output 26 [2018-04-05 16:02:37,303 WARN L151 SmtUtils]: Spent 359ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 16:02:39,076 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 34 DAG size of output 32 [2018-04-05 16:02:40,284 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-04-05 16:02:40,706 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-04-05 16:02:41,205 WARN L151 SmtUtils]: Spent 284ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-04-05 16:02:42,405 WARN L151 SmtUtils]: Spent 709ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-04-05 16:02:43,351 WARN L151 SmtUtils]: Spent 532ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-04-05 16:02:44,418 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-05 16:02:44,760 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-05 16:02:45,091 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-05 16:02:45,320 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 89 DAG size of output 76 [2018-04-05 16:02:45,815 WARN L151 SmtUtils]: Spent 364ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-05 16:02:46,247 WARN L151 SmtUtils]: Spent 277ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-05 16:02:46,611 WARN L151 SmtUtils]: Spent 119ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-05 16:02:46,874 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-05 16:02:47,129 WARN L151 SmtUtils]: Spent 126ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-05 16:02:47,335 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 78 DAG size of output 67 [2018-04-05 16:02:47,685 WARN L151 SmtUtils]: Spent 218ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-05 16:02:48,092 WARN L151 SmtUtils]: Spent 241ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-05 16:02:48,586 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-05 16:02:48,808 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 72 DAG size of output 68 [2018-04-05 16:02:49,350 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-05 16:02:49,685 WARN L151 SmtUtils]: Spent 170ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-05 16:02:49,978 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 62 DAG size of output 58 [2018-04-05 16:02:50,285 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 66 DAG size of output 62 [2018-04-05 16:02:50,989 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-05 16:02:51,281 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-05 16:02:53,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:02:53,626 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2018-04-05 16:02:53,626 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-05 16:02:53,626 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 92 [2018-04-05 16:02:53,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:02:53,627 INFO L225 Difference]: With dead ends: 168 [2018-04-05 16:02:53,627 INFO L226 Difference]: Without dead ends: 167 [2018-04-05 16:02:53,631 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 19.9s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-04-05 16:02:53,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-04-05 16:02:53,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2018-04-05 16:02:53,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-04-05 16:02:53,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-04-05 16:02:53,649 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 92 [2018-04-05 16:02:53,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:02:53,650 INFO L459 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-04-05 16:02:53,650 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-05 16:02:53,650 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-04-05 16:02:53,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-04-05 16:02:53,657 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:02:53,657 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:02:53,658 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:02:53,658 INFO L82 PathProgramCache]: Analyzing trace with hash -952780828, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:02:53,670 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:02:53,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:02:53,908 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:02:53,917 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-05 16:02:53,918 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:02:53,921 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 16:02:53,922 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 16:02:55,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:02:55,666 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:03:02,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:03:02,523 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:03:02,523 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-04-05 16:03:02,524 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-04-05 16:03:02,524 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-04-05 16:03:02,527 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-04-05 16:03:02,527 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 112 states. [2018-04-05 16:03:17,647 WARN L151 SmtUtils]: Spent 386ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-04-05 16:03:18,524 WARN L151 SmtUtils]: Spent 343ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-04-05 16:03:19,305 WARN L151 SmtUtils]: Spent 378ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-04-05 16:03:21,500 WARN L151 SmtUtils]: Spent 1264ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-04-05 16:03:23,396 WARN L151 SmtUtils]: Spent 1271ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-04-05 16:03:24,939 WARN L151 SmtUtils]: Spent 609ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-04-05 16:03:25,826 WARN L151 SmtUtils]: Spent 344ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-04-05 16:03:27,507 WARN L151 SmtUtils]: Spent 306ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-04-05 16:03:28,086 WARN L151 SmtUtils]: Spent 260ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-04-05 16:03:29,359 WARN L151 SmtUtils]: Spent 878ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-04-05 16:03:30,761 WARN L151 SmtUtils]: Spent 922ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-04-05 16:03:31,856 WARN L151 SmtUtils]: Spent 452ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-04-05 16:03:33,040 WARN L151 SmtUtils]: Spent 673ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-04-05 16:03:34,031 WARN L151 SmtUtils]: Spent 607ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-04-05 16:03:34,718 WARN L151 SmtUtils]: Spent 269ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-04-05 16:03:36,056 WARN L151 SmtUtils]: Spent 875ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-04-05 16:03:37,432 WARN L151 SmtUtils]: Spent 837ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-04-05 16:03:38,391 WARN L151 SmtUtils]: Spent 316ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-04-05 16:03:40,849 WARN L151 SmtUtils]: Spent 331ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-04-05 16:03:41,473 WARN L151 SmtUtils]: Spent 264ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-04-05 16:03:42,083 WARN L151 SmtUtils]: Spent 242ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-04-05 16:03:43,564 WARN L151 SmtUtils]: Spent 824ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-04-05 16:03:45,012 WARN L151 SmtUtils]: Spent 757ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-04-05 16:03:45,820 WARN L151 SmtUtils]: Spent 336ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-04-05 16:03:46,522 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-04-05 16:03:47,219 WARN L151 SmtUtils]: Spent 337ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-04-05 16:03:47,814 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-04-05 16:03:49,196 WARN L151 SmtUtils]: Spent 689ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-04-05 16:03:50,396 WARN L151 SmtUtils]: Spent 613ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-04-05 16:03:51,113 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-04-05 16:03:51,664 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-04-05 16:03:52,328 WARN L151 SmtUtils]: Spent 271ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-04-05 16:03:52,819 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-04-05 16:03:53,783 WARN L151 SmtUtils]: Spent 524ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-04-05 16:03:54,958 WARN L151 SmtUtils]: Spent 693ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-04-05 16:03:55,731 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-04-05 16:03:57,124 WARN L151 SmtUtils]: Spent 303ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-04-05 16:03:57,856 WARN L151 SmtUtils]: Spent 279ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-04-05 16:03:58,433 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-04-05 16:03:59,676 WARN L151 SmtUtils]: Spent 530ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-04-05 16:04:00,711 WARN L151 SmtUtils]: Spent 548ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-04-05 16:04:01,493 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-04-05 16:04:02,098 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-04-05 16:04:02,640 WARN L151 SmtUtils]: Spent 207ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-04-05 16:04:03,123 WARN L151 SmtUtils]: Spent 144ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-04-05 16:04:03,828 WARN L151 SmtUtils]: Spent 383ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-04-05 16:04:04,609 WARN L151 SmtUtils]: Spent 419ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-04-05 16:04:05,205 WARN L151 SmtUtils]: Spent 177ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-04-05 16:04:05,717 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-04-05 16:04:06,191 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-04-05 16:04:06,567 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-04-05 16:04:07,195 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-04-05 16:04:07,931 WARN L151 SmtUtils]: Spent 362ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-04-05 16:04:08,486 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-04-05 16:04:09,014 WARN L151 SmtUtils]: Spent 186ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-04-05 16:04:09,476 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-04-05 16:04:09,866 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 89 DAG size of output 76 [2018-04-05 16:04:11,450 WARN L151 SmtUtils]: Spent 277ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-04-05 16:04:12,190 WARN L151 SmtUtils]: Spent 353ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-04-05 16:04:12,840 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-04-05 16:04:13,292 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-04-05 16:04:14,212 WARN L151 SmtUtils]: Spent 585ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-04-05 16:04:14,639 WARN L151 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 78 DAG size of output 67 [2018-04-05 16:04:15,166 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-04-05 16:04:15,733 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-04-05 16:04:16,310 WARN L151 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 73 DAG size of output 67 [2018-04-05 16:04:16,731 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-04-05 16:04:17,187 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 72 DAG size of output 68 [2018-04-05 16:04:18,010 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-04-05 16:04:18,653 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-04-05 16:04:20,263 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-04-05 16:04:20,659 WARN L151 SmtUtils]: Spent 137ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-04-05 16:04:24,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-05 16:04:24,479 INFO L93 Difference]: Finished difference Result 312 states and 329 transitions. [2018-04-05 16:04:24,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-05 16:04:24,479 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 164 [2018-04-05 16:04:24,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-05 16:04:24,481 INFO L225 Difference]: With dead ends: 312 [2018-04-05 16:04:24,481 INFO L226 Difference]: Without dead ends: 311 [2018-04-05 16:04:24,489 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 84.7s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-04-05 16:04:24,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-04-05 16:04:24,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2018-04-05 16:04:24,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 311 states. [2018-04-05 16:04:24,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 313 transitions. [2018-04-05 16:04:24,516 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 313 transitions. Word has length 164 [2018-04-05 16:04:24,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-05 16:04:24,517 INFO L459 AbstractCegarLoop]: Abstraction has 311 states and 313 transitions. [2018-04-05 16:04:24,517 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-04-05 16:04:24,517 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 313 transitions. [2018-04-05 16:04:24,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-04-05 16:04:24,523 INFO L347 BasicCegarLoop]: Found error trace [2018-04-05 16:04:24,523 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-05 16:04:24,523 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-04-05 16:04:24,523 INFO L82 PathProgramCache]: Analyzing trace with hash -1814344988, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-05 16:04:24,536 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-05 16:04:25,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-05 16:04:25,177 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-05 16:04:25,192 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-05 16:04:25,193 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-05 16:04:25,214 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-05 16:04:25,214 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-04-05 16:04:31,002 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:04:31,002 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-05 16:04:44,213 WARN L148 SmtUtils]: Spent 105ms on a formula simplification that was a NOOP. DAG size: 20 [2018-04-05 16:05:16,361 WARN L148 SmtUtils]: Spent 123ms on a formula simplification that was a NOOP. DAG size: 19 [2018-04-05 16:05:18,987 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-05 16:05:19,026 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-05 16:05:19,026 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-04-05 16:05:19,027 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-04-05 16:05:19,028 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-04-05 16:05:19,031 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-04-05 16:05:19,031 INFO L87 Difference]: Start difference. First operand 311 states and 313 transitions. Second operand 208 states. [2018-04-05 16:06:03,290 WARN L151 SmtUtils]: Spent 133ms on a formula simplification. DAG size of input: 34 DAG size of output 30 [2018-04-05 16:06:09,120 WARN L151 SmtUtils]: Spent 752ms on a formula simplification. DAG size of input: 366 DAG size of output 305 [2018-04-05 16:06:11,261 WARN L151 SmtUtils]: Spent 909ms on a formula simplification. DAG size of input: 370 DAG size of output 306 [2018-04-05 16:06:13,371 WARN L151 SmtUtils]: Spent 969ms on a formula simplification. DAG size of input: 367 DAG size of output 303 [2018-04-05 16:06:21,969 WARN L151 SmtUtils]: Spent 5292ms on a formula simplification. DAG size of input: 562 DAG size of output 435 [2018-04-05 16:06:32,748 WARN L151 SmtUtils]: Spent 6958ms on a formula simplification. DAG size of input: 555 DAG size of output 434 [2018-04-05 16:06:40,343 WARN L151 SmtUtils]: Spent 3280ms on a formula simplification. DAG size of input: 359 DAG size of output 301 [2018-04-05 16:06:47,280 WARN L151 SmtUtils]: Spent 3271ms on a formula simplification. DAG size of input: 363 DAG size of output 305 [2018-04-05 16:06:52,985 WARN L151 SmtUtils]: Spent 2786ms on a formula simplification. DAG size of input: 358 DAG size of output 302 [2018-04-05 16:06:58,672 WARN L151 SmtUtils]: Spent 2903ms on a formula simplification. DAG size of input: 353 DAG size of output 292 Received shutdown request... [2018-04-05 16:07:05,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 202 states. [2018-04-05 16:07:05,790 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-05 16:07:05,805 WARN L197 ceAbstractionStarter]: Timeout [2018-04-05 16:07:05,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.04 04:07:05 BoogieIcfgContainer [2018-04-05 16:07:05,806 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-05 16:07:05,807 INFO L168 Benchmark]: Toolchain (without parser) took 287828.63 ms. Allocated memory was 304.6 MB in the beginning and 700.4 MB in the end (delta: 395.8 MB). Free memory was 243.3 MB in the beginning and 527.5 MB in the end (delta: -284.2 MB). Peak memory consumption was 389.9 MB. Max. memory is 5.3 GB. [2018-04-05 16:07:05,809 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 304.6 MB. Free memory is still 268.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-05 16:07:05,811 INFO L168 Benchmark]: CACSL2BoogieTranslator took 813.90 ms. Allocated memory is still 304.6 MB. Free memory was 242.3 MB in the beginning and 219.3 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. [2018-04-05 16:07:05,811 INFO L168 Benchmark]: Boogie Preprocessor took 151.97 ms. Allocated memory is still 304.6 MB. Free memory was 219.3 MB in the beginning and 217.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-05 16:07:05,812 INFO L168 Benchmark]: RCFGBuilder took 978.84 ms. Allocated memory was 304.6 MB in the beginning and 460.8 MB in the end (delta: 156.2 MB). Free memory was 217.3 MB in the beginning and 399.2 MB in the end (delta: -181.9 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. [2018-04-05 16:07:05,812 INFO L168 Benchmark]: TraceAbstraction took 285861.62 ms. Allocated memory was 460.8 MB in the beginning and 700.4 MB in the end (delta: 239.6 MB). Free memory was 399.2 MB in the beginning and 527.5 MB in the end (delta: -128.3 MB). Peak memory consumption was 389.5 MB. Max. memory is 5.3 GB. [2018-04-05 16:07:05,830 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 304.6 MB. Free memory is still 268.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 813.90 ms. Allocated memory is still 304.6 MB. Free memory was 242.3 MB in the beginning and 219.3 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 151.97 ms. Allocated memory is still 304.6 MB. Free memory was 219.3 MB in the beginning and 217.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 978.84 ms. Allocated memory was 304.6 MB in the beginning and 460.8 MB in the end (delta: 156.2 MB). Free memory was 217.3 MB in the beginning and 399.2 MB in the end (delta: -181.9 MB). Peak memory consumption was 23.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 285861.62 ms. Allocated memory was 460.8 MB in the beginning and 700.4 MB in the end (delta: 239.6 MB). Free memory was 399.2 MB in the beginning and 527.5 MB in the end (delta: -128.3 MB). Peak memory consumption was 389.5 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 202 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 539. - 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 202 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 539. - 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 202 states, 208 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 539. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 61 locations, 3 error locations. TIMEOUT Result, 285.8s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 215.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 526 SDtfs, 5697 SDslu, 17508 SDs, 0 SdLazy, 29986 SolverSat, 2112 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2266 GetRequests, 1202 SyntacticMatches, 4 SemanticMatches, 1059 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 50808 ImplicationChecksByTransitivity, 248.1s 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.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 68.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-04-05_16-07-05-868.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-05_16-07-05-868.csv Completed graceful shutdown