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/memsafety/960521-1_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-453dfda-m [2018-04-09 20:47:51,290 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-09 20:47:51,292 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-09 20:47:51,308 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-09 20:47:51,308 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-09 20:47:51,309 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-09 20:47:51,310 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-09 20:47:51,312 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-09 20:47:51,314 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-09 20:47:51,315 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-09 20:47:51,316 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-09 20:47:51,316 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-09 20:47:51,317 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-09 20:47:51,318 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-09 20:47:51,319 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-09 20:47:51,321 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-09 20:47:51,323 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-09 20:47:51,325 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-09 20:47:51,326 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-09 20:47:51,328 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-09 20:47:51,330 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-09 20:47:51,330 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-09 20:47:51,330 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-09 20:47:51,331 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-09 20:47:51,332 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-09 20:47:51,333 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-09 20:47:51,334 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-09 20:47:51,335 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-09 20:47:51,335 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-09 20:47:51,335 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-09 20:47:51,336 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-09 20:47:51,336 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-04-09 20:47:51,360 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-09 20:47:51,361 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-09 20:47:51,361 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-09 20:47:51,361 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-09 20:47:51,362 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-09 20:47:51,362 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-09 20:47:51,362 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-09 20:47:51,363 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-09 20:47:51,363 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-09 20:47:51,363 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-09 20:47:51,363 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-09 20:47:51,364 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-09 20:47:51,364 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-09 20:47:51,364 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-09 20:47:51,364 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-09 20:47:51,364 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-09 20:47:51,365 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-09 20:47:51,365 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-09 20:47:51,365 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-09 20:47:51,365 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-09 20:47:51,365 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-09 20:47:51,366 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-09 20:47:51,366 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-09 20:47:51,366 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-09 20:47:51,366 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-09 20:47:51,367 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-09 20:47:51,367 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 20:47:51,367 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-09 20:47:51,367 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-09 20:47:51,367 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-09 20:47:51,368 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-09 20:47:51,368 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-09 20:47:51,368 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:47:51,368 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-09 20:47:51,369 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-09 20:47:51,369 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-09 20:47:51,369 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-09 20:47:51,370 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-09 20:47:51,404 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-09 20:47:51,419 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-09 20:47:51,423 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-09 20:47:51,425 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-09 20:47:51,425 INFO L276 PluginConnector]: CDTParser initialized [2018-04-09 20:47:51,426 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-deref.i [2018-04-09 20:47:51,735 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa8080f58a [2018-04-09 20:47:51,917 INFO L287 CDTParser]: IsIndexed: true [2018-04-09 20:47:51,918 INFO L288 CDTParser]: Found 1 translation units. [2018-04-09 20:47:51,918 INFO L168 CDTParser]: Scanning 960521-1_false-valid-deref.i [2018-04-09 20:47:51,929 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-09 20:47:51,929 INFO L215 ultiparseSymbolTable]: [2018-04-09 20:47:51,929 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-09 20:47:51,929 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________false_valid_deref_i__foo ('foo') in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,929 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,929 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-09 20:47:51,929 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsblkcnt64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,930 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uint64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,930 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ssize_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,930 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____swblk_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,930 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_once_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,930 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,930 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_short in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,930 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ino_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,931 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__wchar_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,931 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____socklen_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,931 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,931 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__loff_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,931 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____useconds_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,931 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsfilcnt64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,931 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__b in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,931 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__id_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,931 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__a in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,932 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ldiv_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,932 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____int64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,932 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__dev_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,932 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____intptr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,932 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__size_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,932 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__off_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,932 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_attr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,932 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_int in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,933 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__register_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,933 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__quad_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,933 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__n in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,933 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____clockid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,933 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_cond_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,933 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_mutex_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,933 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__suseconds_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,933 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____loff_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,934 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_short in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,934 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__int64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,934 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fsid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,934 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int16_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,934 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____WAIT_STATUS in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,934 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ushort in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,934 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____clock_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,934 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__div_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,934 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uint8_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,935 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____key_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,935 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____time_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,935 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_spinlock_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,935 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____mode_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,935 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__int8_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,935 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsfilcnt_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,935 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____rlim64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,935 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____daddr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____ino_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__caddr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____sigset_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__daddr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__clock_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fd_set in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uint16_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__gid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,936 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_condattr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_long in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____caddr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__mode_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____dev_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____int8_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int32_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__sigset_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ulong in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_long in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____off64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_char in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_quad_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____blksize_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,937 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__blksize_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____qaddr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__uid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_rwlock_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__lldiv_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____uint32_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____int16_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_barrier_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__time_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_char in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_key_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__int16_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fsblkcnt_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__blkcnt_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,938 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____pthread_list_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_barrierattr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____blkcnt_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____rlim_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____int32_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fd_mask in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____u_quad_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____suseconds_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____timer_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fsblkcnt_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____gid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____quad_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_mutexattr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,939 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____pid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____ino64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__u_int8_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____fd_mask in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__nlink_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__uint in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__int32_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____blkcnt64_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____off_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,940 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__fsfilcnt_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____id_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__pthread_rwlockattr_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____nlink_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____sig_atomic_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__clockid_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__key_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i____ssize_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,941 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__timer_t in 960521-1_false-valid-deref.i [2018-04-09 20:47:51,962 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGa8080f58a [2018-04-09 20:47:51,966 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-09 20:47:51,968 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-09 20:47:51,969 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-09 20:47:51,969 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-09 20:47:51,974 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-09 20:47:51,974 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:47:51" (1/1) ... [2018-04-09 20:47:51,976 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4180e8b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:51, skipping insertion in model container [2018-04-09 20:47:51,976 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.04 08:47:51" (1/1) ... [2018-04-09 20:47:51,990 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:47:52,020 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-09 20:47:52,228 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:47:52,270 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-09 20:47:52,277 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-09 20:47:52,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52 WrapperNode [2018-04-09 20:47:52,330 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-09 20:47:52,330 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-09 20:47:52,331 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-09 20:47:52,331 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-09 20:47:52,346 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52" (1/1) ... [2018-04-09 20:47:52,346 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52" (1/1) ... [2018-04-09 20:47:52,363 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52" (1/1) ... [2018-04-09 20:47:52,364 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52" (1/1) ... [2018-04-09 20:47:52,376 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52" (1/1) ... [2018-04-09 20:47:52,381 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52" (1/1) ... [2018-04-09 20:47:52,385 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52" (1/1) ... [2018-04-09 20:47:52,389 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-09 20:47:52,390 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-09 20:47:52,390 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-09 20:47:52,390 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-09 20:47:52,392 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-09 20:47:52,516 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-09 20:47:52,516 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-09 20:47:52,516 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________false_valid_deref_i__foo [2018-04-09 20:47:52,517 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-09 20:47:52,517 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-09 20:47:52,517 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-09 20:47:52,517 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-09 20:47:52,517 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-09 20:47:52,517 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-09 20:47:52,517 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-09 20:47:52,517 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-09 20:47:52,517 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-09 20:47:52,517 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-09 20:47:52,518 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-09 20:47:52,518 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-09 20:47:52,518 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-09 20:47:52,518 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-09 20:47:52,518 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-09 20:47:52,518 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-09 20:47:52,518 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-09 20:47:52,518 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-09 20:47:52,518 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-09 20:47:52,519 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-09 20:47:52,519 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-09 20:47:52,519 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-09 20:47:52,519 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-09 20:47:52,519 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-09 20:47:52,519 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-09 20:47:52,519 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-09 20:47:52,519 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-09 20:47:52,519 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-09 20:47:52,520 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-09 20:47:52,520 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-09 20:47:52,520 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-09 20:47:52,520 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-09 20:47:52,520 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-09 20:47:52,520 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-09 20:47:52,520 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-09 20:47:52,521 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-09 20:47:52,521 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-09 20:47:52,521 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-09 20:47:52,521 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-09 20:47:52,521 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-09 20:47:52,521 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-09 20:47:52,521 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-09 20:47:52,522 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-09 20:47:52,522 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-09 20:47:52,522 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-09 20:47:52,522 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-09 20:47:52,522 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-09 20:47:52,522 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-09 20:47:52,522 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-09 20:47:52,522 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-09 20:47:52,523 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-09 20:47:52,523 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-09 20:47:52,523 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-09 20:47:52,523 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-09 20:47:52,523 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-09 20:47:52,523 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-09 20:47:52,523 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-09 20:47:52,524 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-09 20:47:52,524 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-09 20:47:52,524 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-09 20:47:52,524 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-09 20:47:52,524 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-09 20:47:52,524 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-09 20:47:52,524 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-09 20:47:52,524 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-09 20:47:52,525 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-09 20:47:52,525 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-09 20:47:52,525 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-09 20:47:52,525 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-09 20:47:52,525 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-09 20:47:52,525 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-09 20:47:52,525 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-09 20:47:52,526 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-09 20:47:52,526 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-09 20:47:52,526 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-09 20:47:52,526 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-09 20:47:52,526 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-09 20:47:52,526 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-09 20:47:52,526 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-09 20:47:52,526 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-09 20:47:52,527 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-09 20:47:52,527 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-09 20:47:52,527 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-09 20:47:52,527 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-09 20:47:52,527 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-09 20:47:52,527 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-09 20:47:52,527 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-09 20:47:52,528 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-09 20:47:52,528 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-09 20:47:52,528 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-09 20:47:52,528 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-09 20:47:52,528 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-09 20:47:52,528 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-09 20:47:52,528 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-09 20:47:52,528 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-09 20:47:52,529 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-09 20:47:52,529 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-09 20:47:52,529 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-09 20:47:52,529 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-09 20:47:52,529 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-09 20:47:52,529 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-09 20:47:52,529 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-09 20:47:52,529 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-09 20:47:52,530 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________false_valid_deref_i__foo [2018-04-09 20:47:52,530 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-09 20:47:52,530 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-09 20:47:52,530 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-09 20:47:52,530 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-09 20:47:52,530 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-09 20:47:52,530 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-09 20:47:52,530 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-09 20:47:52,531 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-09 20:47:52,980 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-09 20:47:52,980 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:47:52 BoogieIcfgContainer [2018-04-09 20:47:52,980 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-09 20:47:52,981 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-09 20:47:52,981 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-09 20:47:52,985 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-09 20:47:52,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.04 08:47:51" (1/3) ... [2018-04-09 20:47:52,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f756bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:47:52, skipping insertion in model container [2018-04-09 20:47:52,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.04 08:47:52" (2/3) ... [2018-04-09 20:47:52,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f756bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.04 08:47:52, skipping insertion in model container [2018-04-09 20:47:52,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.04 08:47:52" (3/3) ... [2018-04-09 20:47:52,988 INFO L107 eAbstractionObserver]: Analyzing ICFG 960521-1_false-valid-deref.i [2018-04-09 20:47:52,998 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-09 20:47:53,006 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-04-09 20:47:53,052 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-09 20:47:53,053 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-09 20:47:53,053 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-09 20:47:53,053 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-09 20:47:53,053 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-09 20:47:53,053 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-09 20:47:53,053 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-09 20:47:53,053 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-09 20:47:53,053 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-09 20:47:53,054 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-09 20:47:53,069 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states. [2018-04-09 20:47:53,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-09 20:47:53,073 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:47:53,074 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:47:53,074 INFO L408 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:47:53,079 INFO L82 PathProgramCache]: Analyzing trace with hash 1699642379, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:47:53,099 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:47:53,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:47:53,152 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:47:53,190 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-09 20:47:53,192 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:53,197 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:53,197 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 20:47:53,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:53,218 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:47:53,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:53,250 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:47:53,250 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2018-04-09 20:47:53,252 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-09 20:47:53,261 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-09 20:47:53,262 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-09 20:47:53,263 INFO L87 Difference]: Start difference. First operand 74 states. Second operand 5 states. [2018-04-09 20:47:53,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:47:53,515 INFO L93 Difference]: Finished difference Result 115 states and 123 transitions. [2018-04-09 20:47:53,516 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-04-09 20:47:53,517 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-04-09 20:47:53,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:47:53,529 INFO L225 Difference]: With dead ends: 115 [2018-04-09 20:47:53,529 INFO L226 Difference]: Without dead ends: 68 [2018-04-09 20:47:53,533 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-04-09 20:47:53,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-04-09 20:47:53,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-04-09 20:47:53,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-09 20:47:53,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 70 transitions. [2018-04-09 20:47:53,575 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 70 transitions. Word has length 17 [2018-04-09 20:47:53,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:47:53,576 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 70 transitions. [2018-04-09 20:47:53,576 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-09 20:47:53,576 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 70 transitions. [2018-04-09 20:47:53,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-09 20:47:53,577 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:47:53,577 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:47:53,577 INFO L408 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:47:53,577 INFO L82 PathProgramCache]: Analyzing trace with hash 1699642380, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:47:53,587 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:47:53,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:47:53,613 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:47:53,631 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 8 treesize of output 7 [2018-04-09 20:47:53,632 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:53,644 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-09 20:47:53,644 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-04-09 20:47:53,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:53,731 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:47:53,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:53,857 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:47:53,858 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2018-04-09 20:47:53,859 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-04-09 20:47:53,859 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-04-09 20:47:53,859 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-04-09 20:47:53,860 INFO L87 Difference]: Start difference. First operand 68 states and 70 transitions. Second operand 10 states. [2018-04-09 20:47:54,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:47:54,155 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2018-04-09 20:47:54,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-09 20:47:54,156 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 17 [2018-04-09 20:47:54,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:47:54,157 INFO L225 Difference]: With dead ends: 68 [2018-04-09 20:47:54,157 INFO L226 Difference]: Without dead ends: 67 [2018-04-09 20:47:54,159 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2018-04-09 20:47:54,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-04-09 20:47:54,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-04-09 20:47:54,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-09 20:47:54,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-09 20:47:54,168 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 17 [2018-04-09 20:47:54,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:47:54,168 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-09 20:47:54,168 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-04-09 20:47:54,168 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-09 20:47:54,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-09 20:47:54,169 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:47:54,169 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] [2018-04-09 20:47:54,170 INFO L408 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:47:54,170 INFO L82 PathProgramCache]: Analyzing trace with hash 1764347413, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:47:54,176 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:47:54,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:47:54,197 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:47:54,200 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-09 20:47:54,201 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,202 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,202 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:6, output treesize:5 [2018-04-09 20:47:54,211 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 12 treesize of output 11 [2018-04-09 20:47:54,211 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,219 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-09 20:47:54,219 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:11 [2018-04-09 20:47:54,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:54,235 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:47:54,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:54,298 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:47:54,298 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-09 20:47:54,298 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-09 20:47:54,299 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-09 20:47:54,299 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-09 20:47:54,299 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 4 states. [2018-04-09 20:47:54,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:47:54,348 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2018-04-09 20:47:54,349 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-09 20:47:54,349 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-04-09 20:47:54,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:47:54,350 INFO L225 Difference]: With dead ends: 67 [2018-04-09 20:47:54,350 INFO L226 Difference]: Without dead ends: 64 [2018-04-09 20:47:54,350 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-09 20:47:54,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-04-09 20:47:54,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-04-09 20:47:54,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-09 20:47:54,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-04-09 20:47:54,358 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 24 [2018-04-09 20:47:54,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:47:54,358 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-04-09 20:47:54,358 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-09 20:47:54,358 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-04-09 20:47:54,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-04-09 20:47:54,359 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:47:54,359 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] [2018-04-09 20:47:54,359 INFO L408 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:47:54,360 INFO L82 PathProgramCache]: Analyzing trace with hash 1764347414, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:47:54,367 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:47:54,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:47:54,388 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:47:54,396 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 8 treesize of output 7 [2018-04-09 20:47:54,396 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,420 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-04-09 20:47:54,420 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,426 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,426 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:19 [2018-04-09 20:47:54,450 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:47:54,451 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 16 treesize of output 19 [2018-04-09 20:47:54,452 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,484 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:47:54,485 INFO L700 Elim1Store]: detected not equals via solver [2018-04-09 20:47:54,486 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 4 [2018-04-09 20:47:54,486 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,494 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-04-09 20:47:54,494 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:25 [2018-04-09 20:47:54,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:54,571 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:47:54,660 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 10 treesize of output 3 [2018-04-09 20:47:54,660 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,664 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:47:54,675 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 8 treesize of output 1 [2018-04-09 20:47:54,675 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,676 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,679 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:54,679 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:25, output treesize:5 [2018-04-09 20:47:54,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:54,714 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-09 20:47:54,714 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8, 6] imperfect sequences [] total 13 [2018-04-09 20:47:54,715 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-09 20:47:54,715 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-09 20:47:54,715 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-04-09 20:47:54,715 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 14 states. [2018-04-09 20:47:55,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:47:55,265 INFO L93 Difference]: Finished difference Result 110 states and 117 transitions. [2018-04-09 20:47:55,265 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-09 20:47:55,265 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 24 [2018-04-09 20:47:55,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:47:55,266 INFO L225 Difference]: With dead ends: 110 [2018-04-09 20:47:55,267 INFO L226 Difference]: Without dead ends: 73 [2018-04-09 20:47:55,267 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=130, Invalid=332, Unknown=0, NotChecked=0, Total=462 [2018-04-09 20:47:55,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-04-09 20:47:55,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 67. [2018-04-09 20:47:55,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-09 20:47:55,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 69 transitions. [2018-04-09 20:47:55,276 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 69 transitions. Word has length 24 [2018-04-09 20:47:55,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:47:55,277 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 69 transitions. [2018-04-09 20:47:55,277 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-09 20:47:55,277 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 69 transitions. [2018-04-09 20:47:55,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-04-09 20:47:55,278 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:47:55,278 INFO L355 BasicCegarLoop]: trace histogram [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] [2018-04-09 20:47:55,278 INFO L408 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:47:55,278 INFO L82 PathProgramCache]: Analyzing trace with hash -1500125492, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:47:55,290 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:47:55,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:47:55,312 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:47:55,329 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 8 treesize of output 7 [2018-04-09 20:47:55,330 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:55,333 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:55,334 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:47:55,349 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 16 treesize of output 15 [2018-04-09 20:47:55,350 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:55,355 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:47:55,355 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:47:55,449 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:55,449 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:47:55,831 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:47:55,855 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 14 treesize of output 5 [2018-04-09 20:47:55,856 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:55,860 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:55,861 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:55,862 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:47:55,879 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:55,900 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:47:55,900 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-04-09 20:47:55,901 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-09 20:47:55,901 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-09 20:47:55,901 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=189, Unknown=1, NotChecked=0, Total=240 [2018-04-09 20:47:55,901 INFO L87 Difference]: Start difference. First operand 67 states and 69 transitions. Second operand 16 states. [2018-04-09 20:47:56,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:47:56,227 INFO L93 Difference]: Finished difference Result 120 states and 126 transitions. [2018-04-09 20:47:56,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-04-09 20:47:56,227 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 30 [2018-04-09 20:47:56,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:47:56,228 INFO L225 Difference]: With dead ends: 120 [2018-04-09 20:47:56,228 INFO L226 Difference]: Without dead ends: 83 [2018-04-09 20:47:56,229 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=152, Invalid=399, Unknown=1, NotChecked=0, Total=552 [2018-04-09 20:47:56,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-04-09 20:47:56,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-04-09 20:47:56,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-09 20:47:56,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-04-09 20:47:56,235 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 30 [2018-04-09 20:47:56,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:47:56,235 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-04-09 20:47:56,235 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-09 20:47:56,236 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-04-09 20:47:56,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-04-09 20:47:56,236 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:47:56,236 INFO L355 BasicCegarLoop]: trace histogram [4, 4, 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] [2018-04-09 20:47:56,237 INFO L408 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:47:56,237 INFO L82 PathProgramCache]: Analyzing trace with hash -1452484936, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:47:56,242 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:47:56,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:47:56,267 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:47:56,281 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 8 treesize of output 7 [2018-04-09 20:47:56,281 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:56,285 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:56,285 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:47:56,300 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 16 treesize of output 15 [2018-04-09 20:47:56,301 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:56,308 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:47:56,308 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:47:56,529 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:56,529 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:47:56,988 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:47:56,997 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 14 treesize of output 5 [2018-04-09 20:47:56,998 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:56,998 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:56,999 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:56,999 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:47:57,019 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:57,040 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:47:57,041 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-04-09 20:47:57,041 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-09 20:47:57,041 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-09 20:47:57,042 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=457, Unknown=1, NotChecked=0, Total=552 [2018-04-09 20:47:57,042 INFO L87 Difference]: Start difference. First operand 79 states and 81 transitions. Second operand 24 states. [2018-04-09 20:47:57,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:47:57,856 INFO L93 Difference]: Finished difference Result 144 states and 154 transitions. [2018-04-09 20:47:57,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-09 20:47:57,856 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 42 [2018-04-09 20:47:57,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:47:57,857 INFO L225 Difference]: With dead ends: 144 [2018-04-09 20:47:57,857 INFO L226 Difference]: Without dead ends: 107 [2018-04-09 20:47:57,859 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=464, Invalid=1427, Unknown=1, NotChecked=0, Total=1892 [2018-04-09 20:47:57,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-04-09 20:47:57,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-04-09 20:47:57,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-04-09 20:47:57,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 105 transitions. [2018-04-09 20:47:57,870 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 105 transitions. Word has length 42 [2018-04-09 20:47:57,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:47:57,871 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 105 transitions. [2018-04-09 20:47:57,871 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-04-09 20:47:57,871 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 105 transitions. [2018-04-09 20:47:57,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-09 20:47:57,873 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:47:57,873 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 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] [2018-04-09 20:47:57,873 INFO L408 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:47:57,874 INFO L82 PathProgramCache]: Analyzing trace with hash -1537199984, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:47:57,885 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:47:57,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:47:57,918 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:47:57,923 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 8 treesize of output 7 [2018-04-09 20:47:57,923 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:57,928 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:57,928 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:47:57,943 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 16 treesize of output 15 [2018-04-09 20:47:57,944 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:57,949 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:47:57,950 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:47:58,354 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:58,354 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:47:59,033 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:47:59,043 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 14 treesize of output 5 [2018-04-09 20:47:59,044 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:47:59,044 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:59,045 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:47:59,045 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:47:59,083 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:47:59,105 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:47:59,105 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-04-09 20:47:59,105 INFO L442 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-04-09 20:47:59,106 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-04-09 20:47:59,106 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1329, Unknown=1, NotChecked=0, Total=1560 [2018-04-09 20:47:59,107 INFO L87 Difference]: Start difference. First operand 103 states and 105 transitions. Second operand 40 states. [2018-04-09 20:48:01,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:48:01,851 INFO L93 Difference]: Finished difference Result 192 states and 210 transitions. [2018-04-09 20:48:01,851 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-04-09 20:48:01,852 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 66 [2018-04-09 20:48:01,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:48:01,853 INFO L225 Difference]: With dead ends: 192 [2018-04-09 20:48:01,853 INFO L226 Difference]: Without dead ends: 155 [2018-04-09 20:48:01,856 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1517 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=1568, Invalid=5403, Unknown=1, NotChecked=0, Total=6972 [2018-04-09 20:48:01,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-04-09 20:48:01,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-04-09 20:48:01,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-04-09 20:48:01,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 153 transitions. [2018-04-09 20:48:01,870 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 153 transitions. Word has length 66 [2018-04-09 20:48:01,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:48:01,871 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 153 transitions. [2018-04-09 20:48:01,871 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-04-09 20:48:01,871 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 153 transitions. [2018-04-09 20:48:01,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-04-09 20:48:01,873 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:48:01,873 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 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] [2018-04-09 20:48:01,873 INFO L408 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:48:01,874 INFO L82 PathProgramCache]: Analyzing trace with hash -1519334336, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:48:01,888 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:48:01,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:48:01,935 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:48:01,941 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 8 treesize of output 7 [2018-04-09 20:48:01,942 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:48:01,946 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:48:01,946 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:48:01,962 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 16 treesize of output 15 [2018-04-09 20:48:01,962 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:48:01,967 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:48:01,968 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:48:03,162 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:48:03,162 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:48:05,149 WARN L148 SmtUtils]: Spent 281ms on a formula simplification that was a NOOP. DAG size: 18 [2018-04-09 20:48:05,152 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:48:05,177 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 8 treesize of output 1 [2018-04-09 20:48:05,178 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:48:05,179 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:48:05,180 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:48:05,180 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:48:05,271 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:48:05,294 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:48:05,294 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 71 [2018-04-09 20:48:05,294 INFO L442 AbstractCegarLoop]: Interpolant automaton has 72 states [2018-04-09 20:48:05,295 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2018-04-09 20:48:05,296 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=4417, Unknown=1, NotChecked=0, Total=5112 [2018-04-09 20:48:05,296 INFO L87 Difference]: Start difference. First operand 151 states and 153 transitions. Second operand 72 states. [2018-04-09 20:48:09,370 WARN L151 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 120 DAG size of output 26 [2018-04-09 20:48:15,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:48:15,575 INFO L93 Difference]: Finished difference Result 288 states and 322 transitions. [2018-04-09 20:48:15,576 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-04-09 20:48:15,576 INFO L78 Accepts]: Start accepts. Automaton has 72 states. Word has length 114 [2018-04-09 20:48:15,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:48:15,578 INFO L225 Difference]: With dead ends: 288 [2018-04-09 20:48:15,578 INFO L226 Difference]: Without dead ends: 251 [2018-04-09 20:48:15,585 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6153 ImplicationChecksByTransitivity, 11.4s TimeCoverageRelationStatistics Valid=5696, Invalid=21035, Unknown=1, NotChecked=0, Total=26732 [2018-04-09 20:48:15,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-04-09 20:48:15,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-04-09 20:48:15,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-04-09 20:48:15,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 249 transitions. [2018-04-09 20:48:15,605 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 249 transitions. Word has length 114 [2018-04-09 20:48:15,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:48:15,605 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 249 transitions. [2018-04-09 20:48:15,605 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states. [2018-04-09 20:48:15,606 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 249 transitions. [2018-04-09 20:48:15,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-04-09 20:48:15,609 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:48:15,609 INFO L355 BasicCegarLoop]: trace histogram [32, 32, 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] [2018-04-09 20:48:15,610 INFO L408 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:48:15,610 INFO L82 PathProgramCache]: Analyzing trace with hash 1088005024, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:48:15,620 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:48:15,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:48:15,697 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:48:15,702 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 8 treesize of output 7 [2018-04-09 20:48:15,702 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:48:15,709 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:48:15,709 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:48:15,723 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 16 treesize of output 15 [2018-04-09 20:48:15,723 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:48:15,728 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:48:15,728 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:48:19,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:48:19,105 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:48:24,404 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:48:24,413 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 14 treesize of output 5 [2018-04-09 20:48:24,413 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:48:24,414 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:48:24,415 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:48:24,415 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:48:24,592 INFO L134 CoverageAnalysis]: Checked inductivity of 2883 backedges. 0 proven. 2883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:48:24,613 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:48:24,614 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 68] total 135 [2018-04-09 20:48:24,614 INFO L442 AbstractCegarLoop]: Interpolant automaton has 136 states [2018-04-09 20:48:24,615 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2018-04-09 20:48:24,618 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=2390, Invalid=15967, Unknown=3, NotChecked=0, Total=18360 [2018-04-09 20:48:24,618 INFO L87 Difference]: Start difference. First operand 247 states and 249 transitions. Second operand 136 states. [2018-04-09 20:48:36,095 WARN L151 SmtUtils]: Spent 113ms on a formula simplification. DAG size of input: 147 DAG size of output 22 [2018-04-09 20:48:36,794 WARN L151 SmtUtils]: Spent 298ms on a formula simplification. DAG size of input: 235 DAG size of output 26 [2018-04-09 20:48:37,175 WARN L151 SmtUtils]: Spent 102ms on a formula simplification. DAG size of input: 139 DAG size of output 20 [2018-04-09 20:48:37,824 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 232 DAG size of output 26 [2018-04-09 20:48:38,503 WARN L151 SmtUtils]: Spent 289ms on a formula simplification. DAG size of input: 229 DAG size of output 27 [2018-04-09 20:48:39,512 WARN L151 SmtUtils]: Spent 278ms on a formula simplification. DAG size of input: 225 DAG size of output 26 [2018-04-09 20:48:40,154 WARN L151 SmtUtils]: Spent 272ms on a formula simplification. DAG size of input: 222 DAG size of output 27 [2018-04-09 20:48:41,141 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 218 DAG size of output 26 [2018-04-09 20:48:41,770 WARN L151 SmtUtils]: Spent 256ms on a formula simplification. DAG size of input: 215 DAG size of output 27 [2018-04-09 20:48:42,739 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 211 DAG size of output 26 [2018-04-09 20:48:43,351 WARN L151 SmtUtils]: Spent 236ms on a formula simplification. DAG size of input: 208 DAG size of output 27 [2018-04-09 20:48:44,291 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 204 DAG size of output 26 [2018-04-09 20:48:44,892 WARN L151 SmtUtils]: Spent 224ms on a formula simplification. DAG size of input: 201 DAG size of output 27 [2018-04-09 20:48:45,814 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 197 DAG size of output 26 [2018-04-09 20:48:46,400 WARN L151 SmtUtils]: Spent 205ms on a formula simplification. DAG size of input: 194 DAG size of output 27 [2018-04-09 20:48:47,302 WARN L151 SmtUtils]: Spent 197ms on a formula simplification. DAG size of input: 190 DAG size of output 26 [2018-04-09 20:48:47,875 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 187 DAG size of output 27 [2018-04-09 20:48:48,777 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 183 DAG size of output 26 [2018-04-09 20:48:49,337 WARN L151 SmtUtils]: Spent 182ms on a formula simplification. DAG size of input: 180 DAG size of output 27 [2018-04-09 20:48:50,201 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 176 DAG size of output 26 [2018-04-09 20:48:50,747 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 173 DAG size of output 27 [2018-04-09 20:48:51,600 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 169 DAG size of output 26 [2018-04-09 20:48:52,134 WARN L151 SmtUtils]: Spent 168ms on a formula simplification. DAG size of input: 166 DAG size of output 27 [2018-04-09 20:48:52,965 WARN L151 SmtUtils]: Spent 155ms on a formula simplification. DAG size of input: 162 DAG size of output 26 [2018-04-09 20:48:53,461 WARN L151 SmtUtils]: Spent 138ms on a formula simplification. DAG size of input: 159 DAG size of output 27 [2018-04-09 20:48:54,260 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 155 DAG size of output 26 [2018-04-09 20:48:54,768 WARN L151 SmtUtils]: Spent 139ms on a formula simplification. DAG size of input: 152 DAG size of output 27 [2018-04-09 20:48:55,611 WARN L151 SmtUtils]: Spent 135ms on a formula simplification. DAG size of input: 148 DAG size of output 26 [2018-04-09 20:48:56,111 WARN L151 SmtUtils]: Spent 132ms on a formula simplification. DAG size of input: 145 DAG size of output 27 [2018-04-09 20:48:56,889 WARN L151 SmtUtils]: Spent 124ms on a formula simplification. DAG size of input: 141 DAG size of output 26 [2018-04-09 20:48:57,370 WARN L151 SmtUtils]: Spent 117ms on a formula simplification. DAG size of input: 138 DAG size of output 27 [2018-04-09 20:48:58,182 WARN L151 SmtUtils]: Spent 118ms on a formula simplification. DAG size of input: 134 DAG size of output 26 [2018-04-09 20:48:58,659 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 131 DAG size of output 27 [2018-04-09 20:48:59,487 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 127 DAG size of output 26 [2018-04-09 20:48:59,985 WARN L151 SmtUtils]: Spent 108ms on a formula simplification. DAG size of input: 124 DAG size of output 27 [2018-04-09 20:49:12,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-09 20:49:12,623 INFO L93 Difference]: Finished difference Result 480 states and 546 transitions. [2018-04-09 20:49:12,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-04-09 20:49:12,623 INFO L78 Accepts]: Start accepts. Automaton has 136 states. Word has length 210 [2018-04-09 20:49:12,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-09 20:49:12,626 INFO L225 Difference]: With dead ends: 480 [2018-04-09 20:49:12,626 INFO L226 Difference]: Without dead ends: 443 [2018-04-09 20:49:12,632 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 322 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24833 ImplicationChecksByTransitivity, 50.5s TimeCoverageRelationStatistics Valid=21632, Invalid=83017, Unknown=3, NotChecked=0, Total=104652 [2018-04-09 20:49:12,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2018-04-09 20:49:12,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 439. [2018-04-09 20:49:12,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 439 states. [2018-04-09 20:49:12,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 441 transitions. [2018-04-09 20:49:12,654 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 441 transitions. Word has length 210 [2018-04-09 20:49:12,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-09 20:49:12,654 INFO L459 AbstractCegarLoop]: Abstraction has 439 states and 441 transitions. [2018-04-09 20:49:12,654 INFO L460 AbstractCegarLoop]: Interpolant automaton has 136 states. [2018-04-09 20:49:12,654 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 441 transitions. [2018-04-09 20:49:12,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-04-09 20:49:12,661 INFO L347 BasicCegarLoop]: Found error trace [2018-04-09 20:49:12,661 INFO L355 BasicCegarLoop]: trace histogram [64, 64, 63, 63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-09 20:49:12,661 INFO L408 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_________false_valid_deref_i__fooErr0RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr3RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr1RequiresViolation, __U_MULTI_f_________false_valid_deref_i__fooErr2RequiresViolation, mainErr1RequiresViolation, mainErr6AssertViolationMEMORY_FREE, mainErr4AssertViolationMEMORY_FREE, mainErr10AssertViolationMEMORY_FREE, mainErr11AssertViolationMEMORY_FREE, mainErr0RequiresViolation, mainErr12EnsuresViolationMEMORY_LEAK, mainErr3RequiresViolation, mainErr7AssertViolationMEMORY_FREE, mainErr9AssertViolationMEMORY_FREE, mainErr2RequiresViolation, mainErr8AssertViolationMEMORY_FREE, mainErr5AssertViolationMEMORY_FREE]=== [2018-04-09 20:49:12,661 INFO L82 PathProgramCache]: Analyzing trace with hash 30003808, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-09 20:49:12,669 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-09 20:49:12,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-09 20:49:12,764 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-09 20:49:12,768 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 8 treesize of output 7 [2018-04-09 20:49:12,768 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:12,772 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:12,772 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-09 20:49:12,788 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 16 treesize of output 15 [2018-04-09 20:49:12,788 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:12,793 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-04-09 20:49:12,793 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:21 [2018-04-09 20:49:24,874 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:24,875 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-09 20:49:41,649 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2018-04-09 20:49:41,658 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 14 treesize of output 5 [2018-04-09 20:49:41,658 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-04-09 20:49:41,659 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:41,660 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-09 20:49:41,660 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:5 [2018-04-09 20:49:42,215 INFO L134 CoverageAnalysis]: Checked inductivity of 11907 backedges. 0 proven. 11907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-09 20:49:42,237 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-09 20:49:42,237 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [132, 132] total 263 [2018-04-09 20:49:42,237 INFO L442 AbstractCegarLoop]: Interpolant automaton has 264 states [2018-04-09 20:49:42,238 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 264 interpolants. [2018-04-09 20:49:42,240 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8854, Invalid=60577, Unknown=1, NotChecked=0, Total=69432 [2018-04-09 20:49:42,240 INFO L87 Difference]: Start difference. First operand 439 states and 441 transitions. Second operand 264 states. [2018-04-09 20:50:25,098 WARN L151 SmtUtils]: Spent 320ms on a formula simplification. DAG size of input: 275 DAG size of output 28 [2018-04-09 20:50:27,506 WARN L151 SmtUtils]: Spent 1068ms on a formula simplification. DAG size of input: 459 DAG size of output 27 [2018-04-09 20:50:28,706 WARN L151 SmtUtils]: Spent 286ms on a formula simplification. DAG size of input: 266 DAG size of output 20 [2018-04-09 20:50:30,976 WARN L151 SmtUtils]: Spent 1007ms on a formula simplification. DAG size of input: 455 DAG size of output 26 [2018-04-09 20:50:33,245 WARN L151 SmtUtils]: Spent 1006ms on a formula simplification. DAG size of input: 452 DAG size of output 27 [2018-04-09 20:50:34,434 WARN L151 SmtUtils]: Spent 284ms on a formula simplification. DAG size of input: 262 DAG size of output 20 [2018-04-09 20:50:36,669 WARN L151 SmtUtils]: Spent 975ms on a formula simplification. DAG size of input: 448 DAG size of output 26 [2018-04-09 20:50:38,890 WARN L151 SmtUtils]: Spent 952ms on a formula simplification. DAG size of input: 445 DAG size of output 27 [2018-04-09 20:50:40,072 WARN L151 SmtUtils]: Spent 275ms on a formula simplification. DAG size of input: 258 DAG size of output 20 [2018-04-09 20:50:42,277 WARN L151 SmtUtils]: Spent 949ms on a formula simplification. DAG size of input: 441 DAG size of output 26 [2018-04-09 20:50:44,491 WARN L151 SmtUtils]: Spent 940ms on a formula simplification. DAG size of input: 438 DAG size of output 27 [2018-04-09 20:50:45,673 WARN L151 SmtUtils]: Spent 276ms on a formula simplification. DAG size of input: 254 DAG size of output 20 [2018-04-09 20:50:47,859 WARN L151 SmtUtils]: Spent 932ms on a formula simplification. DAG size of input: 434 DAG size of output 26 [2018-04-09 20:50:50,043 WARN L151 SmtUtils]: Spent 909ms on a formula simplification. DAG size of input: 431 DAG size of output 27 [2018-04-09 20:50:51,204 WARN L151 SmtUtils]: Spent 257ms on a formula simplification. DAG size of input: 250 DAG size of output 20 [2018-04-09 20:50:53,379 WARN L151 SmtUtils]: Spent 916ms on a formula simplification. DAG size of input: 427 DAG size of output 26 [2018-04-09 20:50:55,544 WARN L151 SmtUtils]: Spent 883ms on a formula simplification. DAG size of input: 424 DAG size of output 27 [2018-04-09 20:50:56,698 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 246 DAG size of output 20 [2018-04-09 20:50:58,832 WARN L151 SmtUtils]: Spent 866ms on a formula simplification. DAG size of input: 420 DAG size of output 26 [2018-04-09 20:51:00,969 WARN L151 SmtUtils]: Spent 863ms on a formula simplification. DAG size of input: 417 DAG size of output 27 [2018-04-09 20:51:02,115 WARN L151 SmtUtils]: Spent 250ms on a formula simplification. DAG size of input: 242 DAG size of output 20 [2018-04-09 20:51:04,233 WARN L151 SmtUtils]: Spent 859ms on a formula simplification. DAG size of input: 413 DAG size of output 26 [2018-04-09 20:51:06,355 WARN L151 SmtUtils]: Spent 845ms on a formula simplification. DAG size of input: 410 DAG size of output 27 [2018-04-09 20:51:07,498 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 238 DAG size of output 20 [2018-04-09 20:51:09,590 WARN L151 SmtUtils]: Spent 829ms on a formula simplification. DAG size of input: 406 DAG size of output 26 [2018-04-09 20:51:11,679 WARN L151 SmtUtils]: Spent 821ms on a formula simplification. DAG size of input: 403 DAG size of output 27 [2018-04-09 20:51:12,799 WARN L151 SmtUtils]: Spent 237ms on a formula simplification. DAG size of input: 234 DAG size of output 20 [2018-04-09 20:51:14,861 WARN L151 SmtUtils]: Spent 802ms on a formula simplification. DAG size of input: 399 DAG size of output 26 [2018-04-09 20:51:16,918 WARN L151 SmtUtils]: Spent 785ms on a formula simplification. DAG size of input: 396 DAG size of output 27 [2018-04-09 20:51:18,027 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 230 DAG size of output 20 [2018-04-09 20:51:20,051 WARN L151 SmtUtils]: Spent 765ms on a formula simplification. DAG size of input: 392 DAG size of output 26 [2018-04-09 20:51:22,086 WARN L151 SmtUtils]: Spent 764ms on a formula simplification. DAG size of input: 389 DAG size of output 27 [2018-04-09 20:51:23,184 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 226 DAG size of output 20 [2018-04-09 20:51:25,171 WARN L151 SmtUtils]: Spent 732ms on a formula simplification. DAG size of input: 385 DAG size of output 26 [2018-04-09 20:51:27,168 WARN L151 SmtUtils]: Spent 735ms on a formula simplification. DAG size of input: 382 DAG size of output 27 [2018-04-09 20:51:28,262 WARN L151 SmtUtils]: Spent 215ms on a formula simplification. DAG size of input: 222 DAG size of output 20 [2018-04-09 20:51:30,232 WARN L151 SmtUtils]: Spent 726ms on a formula simplification. DAG size of input: 378 DAG size of output 26 [2018-04-09 20:51:32,189 WARN L151 SmtUtils]: Spent 704ms on a formula simplification. DAG size of input: 375 DAG size of output 27 [2018-04-09 20:51:33,266 WARN L151 SmtUtils]: Spent 206ms on a formula simplification. DAG size of input: 218 DAG size of output 20 [2018-04-09 20:51:35,199 WARN L151 SmtUtils]: Spent 685ms on a formula simplification. DAG size of input: 371 DAG size of output 26 [2018-04-09 20:51:37,144 WARN L151 SmtUtils]: Spent 683ms on a formula simplification. DAG size of input: 368 DAG size of output 27 [2018-04-09 20:51:38,201 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 214 DAG size of output 20 [2018-04-09 20:51:40,124 WARN L151 SmtUtils]: Spent 682ms on a formula simplification. DAG size of input: 364 DAG size of output 26 [2018-04-09 20:51:42,038 WARN L151 SmtUtils]: Spent 668ms on a formula simplification. DAG size of input: 361 DAG size of output 27 [2018-04-09 20:51:43,089 WARN L151 SmtUtils]: Spent 195ms on a formula simplification. DAG size of input: 210 DAG size of output 20 [2018-04-09 20:51:44,964 WARN L151 SmtUtils]: Spent 643ms on a formula simplification. DAG size of input: 357 DAG size of output 26 [2018-04-09 20:51:46,846 WARN L151 SmtUtils]: Spent 636ms on a formula simplification. DAG size of input: 354 DAG size of output 27 [2018-04-09 20:51:47,891 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 206 DAG size of output 20 [2018-04-09 20:51:49,758 WARN L151 SmtUtils]: Spent 636ms on a formula simplification. DAG size of input: 350 DAG size of output 26 [2018-04-09 20:51:51,590 WARN L151 SmtUtils]: Spent 594ms on a formula simplification. DAG size of input: 347 DAG size of output 27 [2018-04-09 20:51:52,624 WARN L151 SmtUtils]: Spent 183ms on a formula simplification. DAG size of input: 202 DAG size of output 20 [2018-04-09 20:51:54,452 WARN L151 SmtUtils]: Spent 604ms on a formula simplification. DAG size of input: 343 DAG size of output 26 [2018-04-09 20:51:56,268 WARN L151 SmtUtils]: Spent 585ms on a formula simplification. DAG size of input: 340 DAG size of output 27 [2018-04-09 20:51:57,294 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 198 DAG size of output 20 [2018-04-09 20:51:59,092 WARN L151 SmtUtils]: Spent 586ms on a formula simplification. DAG size of input: 336 DAG size of output 26 [2018-04-09 20:52:00,874 WARN L151 SmtUtils]: Spent 557ms on a formula simplification. DAG size of input: 333 DAG size of output 27 [2018-04-09 20:52:01,875 WARN L151 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 194 DAG size of output 20 [2018-04-09 20:52:03,639 WARN L151 SmtUtils]: Spent 550ms on a formula simplification. DAG size of input: 329 DAG size of output 26 [2018-04-09 20:52:05,391 WARN L151 SmtUtils]: Spent 530ms on a formula simplification. DAG size of input: 326 DAG size of output 27 [2018-04-09 20:52:06,384 WARN L151 SmtUtils]: Spent 162ms on a formula simplification. DAG size of input: 190 DAG size of output 20 Received shutdown request... [2018-04-09 20:52:07,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 256 states. [2018-04-09 20:52:07,178 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-09 20:52:07,182 WARN L197 ceAbstractionStarter]: Timeout [2018-04-09 20:52:07,182 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.04 08:52:07 BoogieIcfgContainer [2018-04-09 20:52:07,182 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-09 20:52:07,182 INFO L168 Benchmark]: Toolchain (without parser) took 255215.74 ms. Allocated memory was 302.0 MB in the beginning and 452.5 MB in the end (delta: 150.5 MB). Free memory was 239.4 MB in the beginning and 352.1 MB in the end (delta: -112.7 MB). Peak memory consumption was 172.2 MB. Max. memory is 5.3 GB. [2018-04-09 20:52:07,184 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 302.0 MB. Free memory is still 264.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-09 20:52:07,184 INFO L168 Benchmark]: CACSL2BoogieTranslator took 361.55 ms. Allocated memory is still 302.0 MB. Free memory was 239.4 MB in the beginning and 215.2 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. [2018-04-09 20:52:07,184 INFO L168 Benchmark]: Boogie Preprocessor took 59.20 ms. Allocated memory is still 302.0 MB. Free memory was 215.2 MB in the beginning and 213.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:52:07,185 INFO L168 Benchmark]: RCFGBuilder took 590.42 ms. Allocated memory was 302.0 MB in the beginning and 457.7 MB in the end (delta: 155.7 MB). Free memory was 213.2 MB in the beginning and 393.7 MB in the end (delta: -180.5 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. [2018-04-09 20:52:07,185 INFO L168 Benchmark]: TraceAbstraction took 254200.59 ms. Allocated memory was 457.7 MB in the beginning and 452.5 MB in the end (delta: -5.2 MB). Free memory was 393.7 MB in the beginning and 352.1 MB in the end (delta: 41.6 MB). Peak memory consumption was 170.8 MB. Max. memory is 5.3 GB. [2018-04-09 20:52:07,187 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.22 ms. Allocated memory is still 302.0 MB. Free memory is still 264.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 361.55 ms. Allocated memory is still 302.0 MB. Free memory was 239.4 MB in the beginning and 215.2 MB in the end (delta: 24.2 MB). Peak memory consumption was 24.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 59.20 ms. Allocated memory is still 302.0 MB. Free memory was 215.2 MB in the beginning and 213.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 590.42 ms. Allocated memory was 302.0 MB in the beginning and 457.7 MB in the end (delta: 155.7 MB). Free memory was 213.2 MB in the beginning and 393.7 MB in the end (delta: -180.5 MB). Peak memory consumption was 22.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 254200.59 ms. Allocated memory was 457.7 MB in the beginning and 452.5 MB in the end (delta: -5.2 MB). Free memory was 393.7 MB in the beginning and 352.1 MB in the end (delta: 41.6 MB). Peak memory consumption was 170.8 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 629]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 629). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was constructing difference of abstraction (439states) and interpolant automaton (currently 256 states, 264 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 515 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 74 locations, 17 error locations. TIMEOUT Result, 254.1s OverallTime, 10 OverallIterations, 64 TraceHistogramMax, 208.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 679 SDtfs, 9595 SDslu, 23914 SDs, 0 SdLazy, 53658 SolverSat, 5147 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2503 GetRequests, 1315 SyntacticMatches, 2 SemanticMatches, 1185 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88027 ImplicationChecksByTransitivity, 220.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=439occurred in iteration=9, 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, 9 MinimizatonAttempts, 26 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 44.8s InterpolantComputationTime, 946 NumberOfCodeBlocks, 946 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1872 ConstructedInterpolants, 815 QuantifiedInterpolants, 9650440 SizeOfPredicates, 288 NumberOfNonLiveVariables, 2652 ConjunctsInSsa, 595 ConjunctsInUnsatCore, 20 InterpolantComputations, 8 PerfectInterpolantSequences, 0/31284 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/960521-1_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-09_20-52-07-194.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-09_20-52-07-194.csv Completed graceful shutdown