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-4cf2d92 [2018-03-28 12:18:55,941 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 12:18:55,943 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 12:18:55,958 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 12:18:55,958 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 12:18:55,959 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 12:18:55,960 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 12:18:55,961 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 12:18:55,963 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 12:18:55,964 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 12:18:55,965 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 12:18:55,965 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 12:18:55,966 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 12:18:55,967 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 12:18:55,968 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 12:18:55,970 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 12:18:55,972 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 12:18:55,974 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 12:18:55,975 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 12:18:55,976 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 12:18:55,978 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 12:18:55,979 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 12:18:55,979 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 12:18:55,980 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 12:18:55,981 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 12:18:55,982 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 12:18:55,982 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 12:18:55,983 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 12:18:55,983 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 12:18:55,984 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 12:18:55,984 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 12:18:55,984 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-28 12:18:56,008 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 12:18:56,009 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 12:18:56,009 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 12:18:56,009 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 12:18:56,010 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 12:18:56,010 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 12:18:56,010 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 12:18:56,010 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 12:18:56,010 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 12:18:56,011 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 12:18:56,011 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 12:18:56,011 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 12:18:56,011 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 12:18:56,012 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 12:18:56,012 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 12:18:56,012 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 12:18:56,012 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 12:18:56,012 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 12:18:56,012 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 12:18:56,013 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 12:18:56,013 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 12:18:56,013 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 12:18:56,013 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 12:18:56,013 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 12:18:56,013 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 12:18:56,014 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:18:56,014 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 12:18:56,014 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 12:18:56,014 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 12:18:56,014 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 12:18:56,015 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 12:18:56,015 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:56,015 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 12:18:56,016 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 12:18:56,016 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 12:18:56,016 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 12:18:56,016 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 12:18:56,049 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 12:18:56,059 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 12:18:56,062 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 12:18:56,063 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 12:18:56,064 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 12:18:56,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,360 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc9f233ab9 [2018-03-28 12:18:56,531 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 12:18:56,532 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 12:18:56,532 INFO L171 CDTParser]: Scanning openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,543 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 12:18:56,543 INFO L215 ultiparseSymbolTable]: [2018-03-28 12:18:56,543 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 12:18:56,543 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 ('__bswap_64') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,543 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,543 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset ('cmemset') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,543 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 ('__bswap_32') in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,543 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 12:18:56,543 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutexattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_mutex_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____intptr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__div_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,544 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__size_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_short in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_set in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__mode_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,545 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsfilcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ssize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____caddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____qaddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrierattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,546 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_int in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_condattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____useconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsfilcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__register_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,547 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____time_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____key_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____WAIT_STATUS in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ushort in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_slong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,548 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_barrier_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sigset_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____gid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clockid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,549 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__daddr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,550 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,550 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____loff_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,550 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,550 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,550 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_cond_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,550 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_rwlockattr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,550 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,550 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__dev_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,550 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,551 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_spinlock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,551 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__clock_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,551 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,551 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,551 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__nlink_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,551 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____ino64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,551 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,551 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uint in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,551 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,552 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__ulong in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,552 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____uint64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,552 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsword_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,552 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_once_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,552 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____sig_atomic_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,552 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blksize_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,552 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_attr_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,552 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__timer_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,553 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fd_mask in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,553 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____pthread_list_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,553 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__pthread_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,553 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____syscall_ulong_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,553 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__int16_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,553 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__blkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,553 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____id_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,553 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_long in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,554 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int32_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,554 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_int8_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,554 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,554 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__off_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,554 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__fsblkcnt_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,554 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__wchar_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,554 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____socklen_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,554 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__uid_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,554 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__lldiv_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,555 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,555 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____rlim_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,555 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____fsblkcnt64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,555 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_char in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,555 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____u_quad_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,555 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____off64_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,555 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____suseconds_t in openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:56,571 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc9f233ab9 [2018-03-28 12:18:56,574 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 12:18:56,578 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-03-28 12:18:56,579 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 12:18:56,579 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 12:18:56,583 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 12:18:56,584 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:18:56" (1/1) ... [2018-03-28 12:18:56,586 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ff85425 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56, skipping insertion in model container [2018-03-28 12:18:56,586 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:18:56" (1/1) ... [2018-03-28 12:18:56,599 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:18:56,627 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 12:18:56,780 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:18:56,830 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 12:18:56,836 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 112 non ball SCCs. Number of states in SCCs 112. [2018-03-28 12:18:56,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56 WrapperNode [2018-03-28 12:18:56,883 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 12:18:56,884 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 12:18:56,884 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 12:18:56,884 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 12:18:56,894 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56" (1/1) ... [2018-03-28 12:18:56,894 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56" (1/1) ... [2018-03-28 12:18:56,910 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56" (1/1) ... [2018-03-28 12:18:56,910 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56" (1/1) ... [2018-03-28 12:18:56,920 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56" (1/1) ... [2018-03-28 12:18:56,925 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56" (1/1) ... [2018-03-28 12:18:56,928 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56" (1/1) ... [2018-03-28 12:18:56,933 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 12:18:56,934 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 12:18:56,934 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 12:18:56,934 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 12:18:56,935 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 12:18:57,059 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 12:18:57,060 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 12:18:57,060 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:18:57,060 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:18:57,060 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-03-28 12:18:57,060 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 12:18:57,060 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_32 [2018-03-28 12:18:57,061 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i____bswap_64 [2018-03-28 12:18:57,061 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-03-28 12:18:57,061 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-03-28 12:18:57,061 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-03-28 12:18:57,061 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-03-28 12:18:57,061 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-03-28 12:18:57,061 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-03-28 12:18:57,061 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-03-28 12:18:57,061 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-03-28 12:18:57,062 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-03-28 12:18:57,062 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-03-28 12:18:57,062 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-03-28 12:18:57,062 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-03-28 12:18:57,062 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-03-28 12:18:57,062 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-03-28 12:18:57,062 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-03-28 12:18:57,063 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-03-28 12:18:57,063 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-03-28 12:18:57,063 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-03-28 12:18:57,063 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-03-28 12:18:57,063 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-03-28 12:18:57,063 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-03-28 12:18:57,063 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-03-28 12:18:57,063 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-03-28 12:18:57,064 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-03-28 12:18:57,064 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-03-28 12:18:57,064 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-03-28 12:18:57,064 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-03-28 12:18:57,064 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-03-28 12:18:57,064 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-03-28 12:18:57,064 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-03-28 12:18:57,064 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-03-28 12:18:57,064 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-03-28 12:18:57,065 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-03-28 12:18:57,065 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-03-28 12:18:57,065 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-03-28 12:18:57,065 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-03-28 12:18:57,065 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-03-28 12:18:57,065 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-03-28 12:18:57,065 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-03-28 12:18:57,065 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-03-28 12:18:57,065 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-03-28 12:18:57,066 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-03-28 12:18:57,067 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-03-28 12:18:57,067 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-03-28 12:18:57,067 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-03-28 12:18:57,067 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-03-28 12:18:57,067 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-03-28 12:18:57,067 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-03-28 12:18:57,067 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-03-28 12:18:57,067 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-03-28 12:18:57,067 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-03-28 12:18:57,068 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-03-28 12:18:57,069 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-03-28 12:18:57,069 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-03-28 12:18:57,069 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-03-28 12:18:57,069 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-03-28 12:18:57,069 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-03-28 12:18:57,069 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-03-28 12:18:57,069 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-03-28 12:18:57,069 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-03-28 12:18:57,069 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-03-28 12:18:57,070 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-03-28 12:18:57,070 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-03-28 12:18:57,070 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-03-28 12:18:57,070 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-03-28 12:18:57,070 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-03-28 12:18:57,070 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-03-28 12:18:57,070 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-03-28 12:18:57,070 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-03-28 12:18:57,071 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-03-28 12:18:57,071 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-03-28 12:18:57,071 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-03-28 12:18:57,071 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-03-28 12:18:57,071 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-03-28 12:18:57,071 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-03-28 12:18:57,071 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-03-28 12:18:57,071 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-03-28 12:18:57,072 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-03-28 12:18:57,072 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-03-28 12:18:57,072 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-03-28 12:18:57,072 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemset [2018-03-28 12:18:57,072 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-03-28 12:18:57,072 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 12:18:57,072 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-03-28 12:18:57,072 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-03-28 12:18:57,073 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 12:18:57,073 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 12:18:57,073 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-03-28 12:18:57,073 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-03-28 12:18:57,404 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 12:18:57,404 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:18:57 BoogieIcfgContainer [2018-03-28 12:18:57,404 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 12:18:57,405 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 12:18:57,405 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 12:18:57,407 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 12:18:57,407 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:18:56" (1/3) ... [2018-03-28 12:18:57,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a15e6ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:18:57, skipping insertion in model container [2018-03-28 12:18:57,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:56" (2/3) ... [2018-03-28 12:18:57,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a15e6ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:18:57, skipping insertion in model container [2018-03-28 12:18:57,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:18:57" (3/3) ... [2018-03-28 12:18:57,410 INFO L107 eAbstractionObserver]: Analyzing ICFG openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i [2018-03-28 12:18:57,417 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 12:18:57,424 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-03-28 12:18:57,461 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 12:18:57,462 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 12:18:57,462 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 12:18:57,462 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 12:18:57,462 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 12:18:57,462 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 12:18:57,462 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 12:18:57,462 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 12:18:57,462 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 12:18:57,463 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 12:18:57,476 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states. [2018-03-28 12:18:57,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-03-28 12:18:57,483 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:18:57,484 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:18:57,484 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:18:57,489 INFO L82 PathProgramCache]: Analyzing trace with hash 54698686, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:57,507 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:57,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:57,547 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:57,587 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:18:57,588 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:57,592 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:18:57,593 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-03-28 12:18:57,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:57,650 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:18:57,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:57,698 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:18:57,698 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2018-03-28 12:18:57,700 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:18:57,710 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:18:57,710 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-03-28 12:18:57,712 INFO L87 Difference]: Start difference. First operand 51 states. Second operand 8 states. [2018-03-28 12:18:57,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:18:57,879 INFO L93 Difference]: Finished difference Result 66 states and 69 transitions. [2018-03-28 12:18:57,880 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-28 12:18:57,881 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 29 [2018-03-28 12:18:57,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:18:57,892 INFO L225 Difference]: With dead ends: 66 [2018-03-28 12:18:57,892 INFO L226 Difference]: Without dead ends: 50 [2018-03-28 12:18:57,895 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-03-28 12:18:57,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-03-28 12:18:57,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2018-03-28 12:18:57,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-03-28 12:18:57,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2018-03-28 12:18:57,938 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 29 [2018-03-28 12:18:57,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:18:57,939 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2018-03-28 12:18:57,939 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:18:57,939 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2018-03-28 12:18:57,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-03-28 12:18:57,940 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:18:57,941 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:18:57,941 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:18:57,941 INFO L82 PathProgramCache]: Analyzing trace with hash 54698687, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:57,953 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:57,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:57,981 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:58,002 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:18:58,003 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:58,009 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:18:58,010 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:13, output treesize:9 [2018-03-28 12:18:58,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:58,133 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:18:58,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:58,397 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:18:58,397 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2018-03-28 12:18:58,399 INFO L442 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-03-28 12:18:58,399 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-03-28 12:18:58,400 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-03-28 12:18:58,400 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand 15 states. [2018-03-28 12:18:58,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:18:58,671 INFO L93 Difference]: Finished difference Result 53 states and 56 transitions. [2018-03-28 12:18:58,671 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-03-28 12:18:58,672 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 29 [2018-03-28 12:18:58,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:18:58,673 INFO L225 Difference]: With dead ends: 53 [2018-03-28 12:18:58,673 INFO L226 Difference]: Without dead ends: 52 [2018-03-28 12:18:58,674 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=99, Invalid=407, Unknown=0, NotChecked=0, Total=506 [2018-03-28 12:18:58,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-03-28 12:18:58,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2018-03-28 12:18:58,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-03-28 12:18:58,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 54 transitions. [2018-03-28 12:18:58,681 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 54 transitions. Word has length 29 [2018-03-28 12:18:58,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:18:58,682 INFO L459 AbstractCegarLoop]: Abstraction has 51 states and 54 transitions. [2018-03-28 12:18:58,682 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-03-28 12:18:58,682 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 54 transitions. [2018-03-28 12:18:58,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-03-28 12:18:58,683 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:18:58,683 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:18:58,683 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:18:58,683 INFO L82 PathProgramCache]: Analyzing trace with hash -1887237401, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:58,689 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:58,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:58,707 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:58,736 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:18:58,737 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-28 12:18:58,737 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:58,738 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:18:58,739 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:18:58,760 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-03-28 12:18:58,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:58,764 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:18:58,783 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_8| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc7.base_8|) 0)) (= (store |c_#valid| |v_main_#t~malloc7.base_8| 0) |c_old(#valid)|))) is different from false [2018-03-28 12:18:58,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:58,823 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:18:58,824 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:18:58,824 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:18:58,824 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:18:58,824 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:18:58,825 INFO L87 Difference]: Start difference. First operand 51 states and 54 transitions. Second operand 8 states. [2018-03-28 12:18:58,831 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_8| Int)) (or (not (= (select |c_#valid| |v_main_#t~malloc7.base_8|) 0)) (= (store |c_#valid| |v_main_#t~malloc7.base_8| 0) |c_old(#valid)|)))) is different from false [2018-03-28 12:18:58,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:18:58,969 INFO L93 Difference]: Finished difference Result 61 states and 65 transitions. [2018-03-28 12:18:58,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:18:58,970 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 32 [2018-03-28 12:18:58,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:18:58,972 INFO L225 Difference]: With dead ends: 61 [2018-03-28 12:18:58,972 INFO L226 Difference]: Without dead ends: 55 [2018-03-28 12:18:58,972 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:18:58,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-03-28 12:18:58,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-03-28 12:18:58,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-03-28 12:18:58,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2018-03-28 12:18:58,983 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 32 [2018-03-28 12:18:58,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:18:58,983 INFO L459 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2018-03-28 12:18:58,983 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:18:58,984 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2018-03-28 12:18:58,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-03-28 12:18:58,985 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:18:58,985 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:18:58,985 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:18:58,985 INFO L82 PathProgramCache]: Analyzing trace with hash 1555274909, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:58,992 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:59,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:59,010 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:59,024 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:18:59,025 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-28 12:18:59,025 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:59,026 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:18:59,027 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:18:59,040 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-03-28 12:18:59,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:59,044 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:18:59,059 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_10| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_10| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_10|))))) is different from false [2018-03-28 12:18:59,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:59,100 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:18:59,101 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:18:59,101 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:18:59,101 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:18:59,101 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:18:59,102 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand 8 states. [2018-03-28 12:18:59,111 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_10| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_10| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_10|)))))) is different from false [2018-03-28 12:18:59,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:18:59,245 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-03-28 12:18:59,245 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:18:59,245 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-03-28 12:18:59,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:18:59,246 INFO L225 Difference]: With dead ends: 64 [2018-03-28 12:18:59,246 INFO L226 Difference]: Without dead ends: 58 [2018-03-28 12:18:59,246 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:18:59,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2018-03-28 12:18:59,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-03-28 12:18:59,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-03-28 12:18:59,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-03-28 12:18:59,252 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 33 [2018-03-28 12:18:59,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:18:59,252 INFO L459 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2018-03-28 12:18:59,252 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:18:59,252 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2018-03-28 12:18:59,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-03-28 12:18:59,253 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:18:59,253 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:18:59,253 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:18:59,254 INFO L82 PathProgramCache]: Analyzing trace with hash -884950206, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:59,259 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:59,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:59,275 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:59,286 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:18:59,287 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-28 12:18:59,287 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:59,288 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:18:59,289 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:18:59,305 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-03-28 12:18:59,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:59,309 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:18:59,320 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_12| 0)))) is different from false [2018-03-28 12:18:59,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:59,355 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:18:59,355 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:18:59,355 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:18:59,356 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:18:59,356 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:18:59,356 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand 8 states. [2018-03-28 12:18:59,362 WARN L1011 $PredicateComparison]: unable to prove that (and (= |c_#valid| |c_old(#valid)|) (forall ((|v_main_#t~malloc7.base_12| Int)) (or (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_12|))) (= |c_old(#valid)| (store |c_#valid| |v_main_#t~malloc7.base_12| 0))))) is different from false [2018-03-28 12:18:59,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:18:59,446 INFO L93 Difference]: Finished difference Result 65 states and 69 transitions. [2018-03-28 12:18:59,447 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:18:59,447 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-03-28 12:18:59,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:18:59,447 INFO L225 Difference]: With dead ends: 65 [2018-03-28 12:18:59,447 INFO L226 Difference]: Without dead ends: 59 [2018-03-28 12:18:59,448 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:18:59,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-03-28 12:18:59,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 56. [2018-03-28 12:18:59,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-28 12:18:59,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-03-28 12:18:59,453 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 33 [2018-03-28 12:18:59,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:18:59,454 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-03-28 12:18:59,454 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:18:59,454 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-03-28 12:18:59,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-03-28 12:18:59,455 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:18:59,455 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:18:59,455 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:18:59,455 INFO L82 PathProgramCache]: Analyzing trace with hash -1541250996, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:59,461 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:59,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:59,475 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:59,487 INFO L700 Elim1Store]: detected not equals via solver [2018-03-28 12:18:59,488 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-03-28 12:18:59,488 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:59,489 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-03-28 12:18:59,489 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-03-28 12:18:59,502 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_#t~malloc7.base| Int)) (and (= (select |c_old(#valid)| |main_#t~malloc7.base|) 0) (= (store |c_old(#valid)| |main_#t~malloc7.base| 0) |c_#valid|))) is different from true [2018-03-28 12:18:59,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:59,504 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:18:59,515 WARN L1011 $PredicateComparison]: unable to prove that (forall ((|v_main_#t~malloc7.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_14| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|))))) is different from false [2018-03-28 12:18:59,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:59,555 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 12:18:59,555 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [] total 7 [2018-03-28 12:18:59,555 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 12:18:59,555 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 12:18:59,556 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=21, Unknown=2, NotChecked=18, Total=56 [2018-03-28 12:18:59,556 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-03-28 12:18:59,563 WARN L1011 $PredicateComparison]: unable to prove that (and (forall ((|v_main_#t~malloc7.base_14| Int)) (or (= (store |c_#valid| |v_main_#t~malloc7.base_14| 0) |c_old(#valid)|) (not (= 0 (select |c_#valid| |v_main_#t~malloc7.base_14|))))) (= |c_#valid| |c_old(#valid)|)) is different from false [2018-03-28 12:18:59,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:18:59,646 INFO L93 Difference]: Finished difference Result 56 states and 60 transitions. [2018-03-28 12:18:59,646 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-03-28 12:18:59,646 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2018-03-28 12:18:59,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:18:59,647 INFO L225 Difference]: With dead ends: 56 [2018-03-28 12:18:59,647 INFO L226 Difference]: Without dead ends: 46 [2018-03-28 12:18:59,647 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=52, Unknown=3, NotChecked=48, Total=132 [2018-03-28 12:18:59,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-03-28 12:18:59,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-03-28 12:18:59,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-03-28 12:18:59,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2018-03-28 12:18:59,654 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 34 [2018-03-28 12:18:59,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:18:59,655 INFO L459 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2018-03-28 12:18:59,655 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 12:18:59,655 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2018-03-28 12:18:59,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-03-28 12:18:59,656 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:18:59,656 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:18:59,656 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:18:59,656 INFO L82 PathProgramCache]: Analyzing trace with hash -1897231548, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:18:59,666 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:18:59,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:18:59,686 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:18:59,696 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:18:59,697 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:18:59,700 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:18:59,700 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:18:59,851 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:18:59,851 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:19:00,279 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:19:00,300 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:19:00,300 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-03-28 12:19:00,300 INFO L442 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-03-28 12:19:00,300 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-03-28 12:19:00,301 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=579, Unknown=0, NotChecked=0, Total=650 [2018-03-28 12:19:00,301 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand 26 states. [2018-03-28 12:19:01,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:19:01,444 INFO L93 Difference]: Finished difference Result 61 states and 64 transitions. [2018-03-28 12:19:01,444 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-03-28 12:19:01,444 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 38 [2018-03-28 12:19:01,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:19:01,445 INFO L225 Difference]: With dead ends: 61 [2018-03-28 12:19:01,445 INFO L226 Difference]: Without dead ends: 60 [2018-03-28 12:19:01,446 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=383, Invalid=1969, Unknown=0, NotChecked=0, Total=2352 [2018-03-28 12:19:01,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-03-28 12:19:01,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2018-03-28 12:19:01,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-03-28 12:19:01,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 61 transitions. [2018-03-28 12:19:01,452 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 61 transitions. Word has length 38 [2018-03-28 12:19:01,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:19:01,452 INFO L459 AbstractCegarLoop]: Abstraction has 59 states and 61 transitions. [2018-03-28 12:19:01,453 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-03-28 12:19:01,453 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 61 transitions. [2018-03-28 12:19:01,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-03-28 12:19:01,453 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:19:01,453 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:19:01,454 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:19:01,454 INFO L82 PathProgramCache]: Analyzing trace with hash 2043812260, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:19:01,463 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:19:01,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:19:01,487 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:19:01,505 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:19:01,505 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:19:01,520 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:19:01,520 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:19:01,765 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:19:01,765 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:19:02,546 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:19:02,576 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:19:02,576 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-03-28 12:19:02,576 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-03-28 12:19:02,576 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-03-28 12:19:02,577 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2018-03-28 12:19:02,577 INFO L87 Difference]: Start difference. First operand 59 states and 61 transitions. Second operand 40 states. [2018-03-28 12:19:04,553 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 86 DAG size of output 71 [2018-03-28 12:19:04,781 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 79 DAG size of output 70 [2018-03-28 12:19:05,912 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 42 DAG size of output 39 [2018-03-28 12:19:06,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:19:06,250 INFO L93 Difference]: Finished difference Result 96 states and 101 transitions. [2018-03-28 12:19:06,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-03-28 12:19:06,250 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 56 [2018-03-28 12:19:06,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:19:06,252 INFO L225 Difference]: With dead ends: 96 [2018-03-28 12:19:06,252 INFO L226 Difference]: Without dead ends: 95 [2018-03-28 12:19:06,253 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=964, Invalid=6176, Unknown=0, NotChecked=0, Total=7140 [2018-03-28 12:19:06,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2018-03-28 12:19:06,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2018-03-28 12:19:06,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-03-28 12:19:06,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 97 transitions. [2018-03-28 12:19:06,264 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 97 transitions. Word has length 56 [2018-03-28 12:19:06,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:19:06,265 INFO L459 AbstractCegarLoop]: Abstraction has 95 states and 97 transitions. [2018-03-28 12:19:06,265 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-03-28 12:19:06,265 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 97 transitions. [2018-03-28 12:19:06,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-03-28 12:19:06,266 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:19:06,267 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:19:06,267 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:19:06,267 INFO L82 PathProgramCache]: Analyzing trace with hash -188830108, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:19:06,279 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:19:06,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:19:06,317 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:19:06,320 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:19:06,320 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:19:06,323 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:19:06,323 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:19:06,876 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:19:06,877 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:19:08,686 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:19:08,706 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:19:08,707 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-28 12:19:08,707 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-28 12:19:08,707 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-28 12:19:08,708 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=3718, Unknown=0, NotChecked=0, Total=4032 [2018-03-28 12:19:08,708 INFO L87 Difference]: Start difference. First operand 95 states and 97 transitions. Second operand 64 states. [2018-03-28 12:19:12,686 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 102 DAG size of output 89 [2018-03-28 12:19:12,986 WARN L151 SmtUtils]: Spent 151ms on a formula simplification. DAG size of input: 106 DAG size of output 90 [2018-03-28 12:19:13,276 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 103 DAG size of output 87 [2018-03-28 12:19:14,084 WARN L151 SmtUtils]: Spent 441ms on a formula simplification. DAG size of input: 154 DAG size of output 123 [2018-03-28 12:19:14,708 WARN L151 SmtUtils]: Spent 407ms on a formula simplification. DAG size of input: 147 DAG size of output 122 [2018-03-28 12:19:15,076 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-03-28 12:19:15,352 WARN L151 SmtUtils]: Spent 150ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-03-28 12:19:15,607 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-03-28 12:19:16,164 WARN L151 SmtUtils]: Spent 239ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-03-28 12:19:16,545 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-03-28 12:19:16,913 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-03-28 12:19:17,146 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-03-28 12:19:17,389 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-03-28 12:19:17,866 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-28 12:19:18,198 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-03-28 12:19:18,616 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 77 DAG size of output 71 [2018-03-28 12:19:19,228 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-03-28 12:19:19,494 WARN L151 SmtUtils]: Spent 146ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-03-28 12:19:20,346 WARN L151 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-03-28 12:19:20,573 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-03-28 12:19:22,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:19:22,697 INFO L93 Difference]: Finished difference Result 168 states and 177 transitions. [2018-03-28 12:19:22,697 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-03-28 12:19:22,697 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 92 [2018-03-28 12:19:22,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:19:22,698 INFO L225 Difference]: With dead ends: 168 [2018-03-28 12:19:22,699 INFO L226 Difference]: Without dead ends: 167 [2018-03-28 12:19:22,703 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5006 ImplicationChecksByTransitivity, 14.7s TimeCoverageRelationStatistics Valid=2902, Invalid=21590, Unknown=0, NotChecked=0, Total=24492 [2018-03-28 12:19:22,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-03-28 12:19:22,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2018-03-28 12:19:22,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-03-28 12:19:22,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-03-28 12:19:22,716 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 92 [2018-03-28 12:19:22,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:19:22,716 INFO L459 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-03-28 12:19:22,716 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-28 12:19:22,717 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-03-28 12:19:22,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-03-28 12:19:22,719 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:19:22,719 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:19:22,720 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:19:22,720 INFO L82 PathProgramCache]: Analyzing trace with hash -952780828, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:19:22,726 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:19:22,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:19:22,876 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:19:22,878 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:19:22,879 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:19:22,881 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:19:22,881 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:19:24,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:19:24,358 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:19:30,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 1005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:19:30,039 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:19:30,039 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 111 [2018-03-28 12:19:30,040 INFO L442 AbstractCegarLoop]: Interpolant automaton has 112 states [2018-03-28 12:19:30,040 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2018-03-28 12:19:30,042 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=962, Invalid=11470, Unknown=0, NotChecked=0, Total=12432 [2018-03-28 12:19:30,042 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 112 states. [2018-03-28 12:19:41,913 WARN L151 SmtUtils]: Spent 282ms on a formula simplification. DAG size of input: 190 DAG size of output 161 [2018-03-28 12:19:42,618 WARN L151 SmtUtils]: Spent 347ms on a formula simplification. DAG size of input: 194 DAG size of output 162 [2018-03-28 12:19:43,266 WARN L151 SmtUtils]: Spent 332ms on a formula simplification. DAG size of input: 191 DAG size of output 159 [2018-03-28 12:19:46,221 WARN L151 SmtUtils]: Spent 2025ms on a formula simplification. DAG size of input: 290 DAG size of output 227 [2018-03-28 12:19:47,684 WARN L151 SmtUtils]: Spent 949ms on a formula simplification. DAG size of input: 283 DAG size of output 226 [2018-03-28 12:19:48,521 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 183 DAG size of output 157 [2018-03-28 12:19:49,207 WARN L151 SmtUtils]: Spent 371ms on a formula simplification. DAG size of input: 187 DAG size of output 161 [2018-03-28 12:19:49,906 WARN L151 SmtUtils]: Spent 342ms on a formula simplification. DAG size of input: 182 DAG size of output 158 [2018-03-28 12:19:50,445 WARN L151 SmtUtils]: Spent 243ms on a formula simplification. DAG size of input: 177 DAG size of output 148 [2018-03-28 12:19:51,524 WARN L151 SmtUtils]: Spent 715ms on a formula simplification. DAG size of input: 267 DAG size of output 209 [2018-03-28 12:19:52,670 WARN L151 SmtUtils]: Spent 750ms on a formula simplification. DAG size of input: 263 DAG size of output 210 [2018-03-28 12:19:53,451 WARN L151 SmtUtils]: Spent 319ms on a formula simplification. DAG size of input: 172 DAG size of output 148 [2018-03-28 12:19:54,050 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 176 DAG size of output 152 [2018-03-28 12:19:54,716 WARN L151 SmtUtils]: Spent 290ms on a formula simplification. DAG size of input: 171 DAG size of output 149 [2018-03-28 12:19:55,208 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 166 DAG size of output 139 [2018-03-28 12:19:56,283 WARN L151 SmtUtils]: Spent 680ms on a formula simplification. DAG size of input: 250 DAG size of output 196 [2018-03-28 12:19:57,409 WARN L151 SmtUtils]: Spent 697ms on a formula simplification. DAG size of input: 246 DAG size of output 197 [2018-03-28 12:19:58,175 WARN L151 SmtUtils]: Spent 269ms on a formula simplification. DAG size of input: 161 DAG size of output 139 [2018-03-28 12:19:58,795 WARN L151 SmtUtils]: Spent 280ms on a formula simplification. DAG size of input: 165 DAG size of output 143 [2018-03-28 12:19:59,506 WARN L151 SmtUtils]: Spent 276ms on a formula simplification. DAG size of input: 160 DAG size of output 140 [2018-03-28 12:19:59,990 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 155 DAG size of output 130 [2018-03-28 12:20:00,929 WARN L151 SmtUtils]: Spent 582ms on a formula simplification. DAG size of input: 233 DAG size of output 183 [2018-03-28 12:20:02,011 WARN L151 SmtUtils]: Spent 635ms on a formula simplification. DAG size of input: 229 DAG size of output 184 [2018-03-28 12:20:02,719 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 150 DAG size of output 130 [2018-03-28 12:20:03,361 WARN L151 SmtUtils]: Spent 248ms on a formula simplification. DAG size of input: 154 DAG size of output 134 [2018-03-28 12:20:03,959 WARN L151 SmtUtils]: Spent 265ms on a formula simplification. DAG size of input: 149 DAG size of output 131 [2018-03-28 12:20:04,456 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 144 DAG size of output 121 [2018-03-28 12:20:05,366 WARN L151 SmtUtils]: Spent 543ms on a formula simplification. DAG size of input: 216 DAG size of output 170 [2018-03-28 12:20:06,398 WARN L151 SmtUtils]: Spent 573ms on a formula simplification. DAG size of input: 212 DAG size of output 171 [2018-03-28 12:20:07,186 WARN L151 SmtUtils]: Spent 229ms on a formula simplification. DAG size of input: 139 DAG size of output 121 [2018-03-28 12:20:07,723 WARN L151 SmtUtils]: Spent 208ms on a formula simplification. DAG size of input: 143 DAG size of output 125 [2018-03-28 12:20:08,287 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 138 DAG size of output 122 [2018-03-28 12:20:08,737 WARN L151 SmtUtils]: Spent 181ms on a formula simplification. DAG size of input: 133 DAG size of output 112 [2018-03-28 12:20:09,575 WARN L151 SmtUtils]: Spent 456ms on a formula simplification. DAG size of input: 199 DAG size of output 157 [2018-03-28 12:20:10,477 WARN L151 SmtUtils]: Spent 465ms on a formula simplification. DAG size of input: 195 DAG size of output 158 [2018-03-28 12:20:11,061 WARN L151 SmtUtils]: Spent 211ms on a formula simplification. DAG size of input: 128 DAG size of output 112 [2018-03-28 12:20:11,612 WARN L151 SmtUtils]: Spent 225ms on a formula simplification. DAG size of input: 132 DAG size of output 116 [2018-03-28 12:20:12,103 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 127 DAG size of output 113 [2018-03-28 12:20:12,486 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 122 DAG size of output 103 [2018-03-28 12:20:13,222 WARN L151 SmtUtils]: Spent 407ms on a formula simplification. DAG size of input: 182 DAG size of output 144 [2018-03-28 12:20:13,949 WARN L151 SmtUtils]: Spent 396ms on a formula simplification. DAG size of input: 178 DAG size of output 145 [2018-03-28 12:20:14,541 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 117 DAG size of output 103 [2018-03-28 12:20:15,040 WARN L151 SmtUtils]: Spent 171ms on a formula simplification. DAG size of input: 121 DAG size of output 107 [2018-03-28 12:20:15,512 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 116 DAG size of output 104 [2018-03-28 12:20:15,886 WARN L151 SmtUtils]: Spent 143ms on a formula simplification. DAG size of input: 111 DAG size of output 94 [2018-03-28 12:20:16,528 WARN L151 SmtUtils]: Spent 340ms on a formula simplification. DAG size of input: 165 DAG size of output 131 [2018-03-28 12:20:17,226 WARN L151 SmtUtils]: Spent 377ms on a formula simplification. DAG size of input: 161 DAG size of output 132 [2018-03-28 12:20:17,750 WARN L151 SmtUtils]: Spent 161ms on a formula simplification. DAG size of input: 106 DAG size of output 94 [2018-03-28 12:20:18,195 WARN L151 SmtUtils]: Spent 180ms on a formula simplification. DAG size of input: 110 DAG size of output 98 [2018-03-28 12:20:18,637 WARN L151 SmtUtils]: Spent 158ms on a formula simplification. DAG size of input: 105 DAG size of output 95 [2018-03-28 12:20:18,960 WARN L151 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 100 DAG size of output 85 [2018-03-28 12:20:19,541 WARN L151 SmtUtils]: Spent 287ms on a formula simplification. DAG size of input: 148 DAG size of output 118 [2018-03-28 12:20:20,210 WARN L151 SmtUtils]: Spent 329ms on a formula simplification. DAG size of input: 144 DAG size of output 119 [2018-03-28 12:20:20,677 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 95 DAG size of output 85 [2018-03-28 12:20:21,058 WARN L151 SmtUtils]: Spent 136ms on a formula simplification. DAG size of input: 99 DAG size of output 89 [2018-03-28 12:20:21,455 WARN L151 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 94 DAG size of output 86 [2018-03-28 12:20:22,334 WARN L151 SmtUtils]: Spent 226ms on a formula simplification. DAG size of input: 131 DAG size of output 105 [2018-03-28 12:20:22,879 WARN L151 SmtUtils]: Spent 249ms on a formula simplification. DAG size of input: 127 DAG size of output 106 [2018-03-28 12:20:23,377 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 84 DAG size of output 76 [2018-03-28 12:20:23,772 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 88 DAG size of output 80 [2018-03-28 12:20:24,132 WARN L151 SmtUtils]: Spent 107ms on a formula simplification. DAG size of input: 83 DAG size of output 77 [2018-03-28 12:20:24,819 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 114 DAG size of output 92 [2018-03-28 12:20:25,341 WARN L151 SmtUtils]: Spent 200ms on a formula simplification. DAG size of input: 110 DAG size of output 93 [2018-03-28 12:20:27,371 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 97 DAG size of output 79 [2018-03-28 12:20:27,815 WARN L151 SmtUtils]: Spent 148ms on a formula simplification. DAG size of input: 93 DAG size of output 80 [2018-03-28 12:20:29,364 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 80 DAG size of output 66 [2018-03-28 12:20:29,757 WARN L151 SmtUtils]: Spent 115ms on a formula simplification. DAG size of input: 76 DAG size of output 67 [2018-03-28 12:20:33,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 12:20:33,424 INFO L93 Difference]: Finished difference Result 312 states and 329 transitions. [2018-03-28 12:20:33,424 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-03-28 12:20:33,424 INFO L78 Accepts]: Start accepts. Automaton has 112 states. Word has length 164 [2018-03-28 12:20:33,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 12:20:33,426 INFO L225 Difference]: With dead ends: 312 [2018-03-28 12:20:33,426 INFO L226 Difference]: Without dead ends: 311 [2018-03-28 12:20:33,433 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 299 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20342 ImplicationChecksByTransitivity, 66.0s TimeCoverageRelationStatistics Valid=9802, Invalid=80498, Unknown=0, NotChecked=0, Total=90300 [2018-03-28 12:20:33,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-03-28 12:20:33,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 311. [2018-03-28 12:20:33,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 311 states. [2018-03-28 12:20:33,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 313 transitions. [2018-03-28 12:20:33,456 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 313 transitions. Word has length 164 [2018-03-28 12:20:33,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 12:20:33,457 INFO L459 AbstractCegarLoop]: Abstraction has 311 states and 313 transitions. [2018-03-28 12:20:33,457 INFO L460 AbstractCegarLoop]: Interpolant automaton has 112 states. [2018-03-28 12:20:33,457 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 313 transitions. [2018-03-28 12:20:33,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-03-28 12:20:33,462 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 12:20:33,463 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 12:20:33,463 INFO L408 AbstractCegarLoop]: === Iteration 11 === [mainErr0EnsuresViolationMEMORY_LEAK, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr0RequiresViolation, __U_MULTI_fopenbsd_cmemset_alloca_true_valid_memsafety_true_termination_i__cmemsetErr1RequiresViolation]=== [2018-03-28 12:20:33,463 INFO L82 PathProgramCache]: Analyzing trace with hash -1814344988, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 12:20:33,472 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 12:20:34,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 12:20:34,082 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 12:20:34,089 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-03-28 12:20:34,090 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,097 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-03-28 12:20:34,097 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-03-28 12:20:39,357 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:39,357 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 12:20:59,196 INFO L134 CoverageAnalysis]: Checked inductivity of 4309 backedges. 0 proven. 4309 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-28 12:20:59,218 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 12:20:59,218 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104, 104] total 207 [2018-03-28 12:20:59,219 INFO L442 AbstractCegarLoop]: Interpolant automaton has 208 states [2018-03-28 12:20:59,219 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2018-03-28 12:20:59,221 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3410, Invalid=39646, Unknown=0, NotChecked=0, Total=43056 [2018-03-28 12:20:59,221 INFO L87 Difference]: Start difference. First operand 311 states and 313 transitions. Second operand 208 states. Received shutdown request... [2018-03-28 12:21:25,941 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-03-28 12:21:25,941 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 12:21:25,944 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 12:21:25,944 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:21:25 BoogieIcfgContainer [2018-03-28 12:21:25,944 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 12:21:25,945 INFO L168 Benchmark]: Toolchain (without parser) took 149370.30 ms. Allocated memory was 307.2 MB in the beginning and 474.0 MB in the end (delta: 166.7 MB). Free memory was 243.3 MB in the beginning and 315.7 MB in the end (delta: -72.4 MB). Peak memory consumption was 94.3 MB. Max. memory is 5.3 GB. [2018-03-28 12:21:25,946 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 307.2 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 12:21:25,946 INFO L168 Benchmark]: CACSL2BoogieTranslator took 304.61 ms. Allocated memory is still 307.2 MB. Free memory was 243.3 MB in the beginning and 219.3 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. [2018-03-28 12:21:25,947 INFO L168 Benchmark]: Boogie Preprocessor took 49.68 ms. Allocated memory is still 307.2 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-03-28 12:21:25,947 INFO L168 Benchmark]: RCFGBuilder took 470.60 ms. Allocated memory was 307.2 MB in the beginning and 470.3 MB in the end (delta: 163.1 MB). Free memory was 217.3 MB in the beginning and 409.6 MB in the end (delta: -192.2 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. [2018-03-28 12:21:25,948 INFO L168 Benchmark]: TraceAbstraction took 148539.67 ms. Allocated memory was 470.3 MB in the beginning and 474.0 MB in the end (delta: 3.7 MB). Free memory was 409.6 MB in the beginning and 315.7 MB in the end (delta: 93.9 MB). Peak memory consumption was 97.6 MB. Max. memory is 5.3 GB. [2018-03-28 12:21:25,951 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.19 ms. Allocated memory is still 307.2 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 304.61 ms. Allocated memory is still 307.2 MB. Free memory was 243.3 MB in the beginning and 219.3 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 49.68 ms. Allocated memory is still 307.2 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 470.60 ms. Allocated memory was 307.2 MB in the beginning and 470.3 MB in the end (delta: 163.1 MB). Free memory was 217.3 MB in the beginning and 409.6 MB in the end (delta: -192.2 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 148539.67 ms. Allocated memory was 470.3 MB in the beginning and 474.0 MB in the end (delta: 3.7 MB). Free memory was 409.6 MB in the beginning and 315.7 MB in the end (delta: 93.9 MB). Peak memory consumption was 97.6 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 125 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 329 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 125 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 329 known predicates. - TimeoutResultAtElement [Line: 546]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (311states) and interpolant automaton (currently 125 states, 208 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 329 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 61 locations, 3 error locations. TIMEOUT Result, 148.4s OverallTime, 11 OverallIterations, 32 TraceHistogramMax, 109.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 490 SDtfs, 4758 SDslu, 14325 SDs, 0 SdLazy, 22302 SolverSat, 1743 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2189 GetRequests, 1202 SyntacticMatches, 4 SemanticMatches, 982 ConstructedPredicates, 12 IntricatePredicates, 0 DeprecatedPredicates, 38417 ImplicationChecksByTransitivity, 129.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=311occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 17 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 37.1s InterpolantComputationTime, 848 NumberOfCodeBlocks, 848 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1674 ConstructedInterpolants, 88 QuantifiedInterpolants, 4786948 SizeOfPredicates, 312 NumberOfNonLiveVariables, 2181 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 0/11148 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-03-28_12-21-25-960.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/openbsd_cmemset-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-28_12-21-25-960.csv Completed graceful shutdown