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 --cacsl2boogietranslator.bitprecise.bitfields false -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf -i ../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-666feb3-m [2018-04-11 10:13:50,158 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-11 10:13:50,160 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-11 10:13:50,173 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-11 10:13:50,173 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-11 10:13:50,174 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-11 10:13:50,174 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-11 10:13:50,176 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-11 10:13:50,178 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-11 10:13:50,178 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-11 10:13:50,179 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-11 10:13:50,179 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-11 10:13:50,180 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-11 10:13:50,181 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-11 10:13:50,181 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-11 10:13:50,183 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-11 10:13:50,184 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-11 10:13:50,185 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-11 10:13:50,186 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-11 10:13:50,187 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-11 10:13:50,189 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-11 10:13:50,189 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-11 10:13:50,189 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-11 10:13:50,190 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-11 10:13:50,191 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-11 10:13:50,191 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-11 10:13:50,192 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-11 10:13:50,192 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-11 10:13:50,193 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-11 10:13:50,193 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-11 10:13:50,193 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-11 10:13:50,194 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-04-11 10:13:50,213 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-11 10:13:50,213 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-11 10:13:50,214 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-04-11 10:13:50,214 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-04-11 10:13:50,214 INFO L133 SettingsManager]: * Use SBE=true [2018-04-11 10:13:50,214 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-11 10:13:50,214 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-11 10:13:50,215 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-11 10:13:50,215 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-11 10:13:50,215 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-11 10:13:50,215 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-11 10:13:50,215 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-11 10:13:50,215 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-04-11 10:13:50,215 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-11 10:13:50,216 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-11 10:13:50,216 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-11 10:13:50,216 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-04-11 10:13:50,216 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-04-11 10:13:50,216 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-11 10:13:50,216 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-11 10:13:50,217 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-11 10:13:50,217 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-11 10:13:50,217 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-11 10:13:50,217 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Bitprecise bitfields -> false [2018-04-11 10:13:50,244 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-11 10:13:50,254 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-11 10:13:50,258 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-11 10:13:50,259 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-11 10:13:50,259 INFO L276 PluginConnector]: CDTParser initialized [2018-04-11 10:13:50,260 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/960521-1_false-valid-deref.i [2018-04-11 10:13:50,567 INFO L225 CDTParser]: Created temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG74eba4662 [2018-04-11 10:13:50,794 INFO L287 CDTParser]: IsIndexed: true [2018-04-11 10:13:50,794 INFO L288 CDTParser]: Found 1 translation units. [2018-04-11 10:13:50,795 INFO L168 CDTParser]: Scanning 960521-1_false-valid-deref.i [2018-04-11 10:13:50,802 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-11 10:13:50,802 INFO L215 ultiparseSymbolTable]: [2018-04-11 10:13:50,803 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-11 10:13:50,803 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_f_________false_valid_deref_i__foo ('foo') in 960521-1_false-valid-deref.i [2018-04-11 10:13:50,803 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in 960521-1_false-valid-deref.i [2018-04-11 10:13:50,803 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-11 10:13:50,803 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-11 10:13:50,803 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-11 10:13:50,803 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-11 10:13:50,803 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-11 10:13:50,803 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-11 10:13:50,804 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-11 10:13:50,804 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-11 10:13:50,804 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-11 10:13:50,804 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-11 10:13:50,804 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-11 10:13:50,804 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-11 10:13:50,804 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-11 10:13:50,804 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-11 10:13:50,804 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-11 10:13:50,804 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__b in 960521-1_false-valid-deref.i [2018-04-11 10:13:50,805 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-11 10:13:50,805 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__a in 960521-1_false-valid-deref.i [2018-04-11 10:13:50,805 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-11 10:13:50,805 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-11 10:13:50,805 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-11 10:13:50,805 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-11 10:13:50,805 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-11 10:13:50,805 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-11 10:13:50,805 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-11 10:13:50,805 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-11 10:13:50,806 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-11 10:13:50,806 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-11 10:13:50,806 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__n in 960521-1_false-valid-deref.i [2018-04-11 10:13:50,806 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-11 10:13:50,806 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-11 10:13:50,806 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-11 10:13:50,806 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-11 10:13:50,806 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-11 10:13:50,806 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-11 10:13:50,806 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-11 10:13:50,807 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-11 10:13:50,807 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-11 10:13:50,807 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-11 10:13:50,807 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ushort in 960521-1_false-valid-deref.i [2018-04-11 10:13:50,807 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-11 10:13:50,807 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-11 10:13:50,807 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-11 10:13:50,807 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-11 10:13:50,807 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-11 10:13:50,807 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,808 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__ulong in 960521-1_false-valid-deref.i [2018-04-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,809 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,810 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,811 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-11 10:13:50,812 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-11 10:13:50,812 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-11 10:13:50,812 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-11 10:13:50,812 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-11 10:13:50,812 INFO L230 ultiparseSymbolTable]: Global variable declaration of __U_MULTI_f_________false_valid_deref_i__uint in 960521-1_false-valid-deref.i [2018-04-11 10:13:50,812 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-11 10:13:50,812 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-11 10:13:50,812 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-11 10:13:50,812 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-11 10:13:50,812 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-11 10:13:50,812 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-11 10:13:50,812 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-11 10:13:50,813 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-11 10:13:50,813 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-11 10:13:50,813 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-11 10:13:50,813 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-11 10:13:50,813 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-11 10:13:50,813 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-11 10:13:50,844 INFO L330 CDTParser]: Deleted temporary CDT project at /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG74eba4662 [2018-04-11 10:13:50,847 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-11 10:13:50,848 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-04-11 10:13:50,848 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-11 10:13:50,849 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-11 10:13:50,852 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-11 10:13:50,853 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:13:50" (1/1) ... [2018-04-11 10:13:50,854 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40413aef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:50, skipping insertion in model container [2018-04-11 10:13:50,854 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.04 10:13:50" (1/1) ... [2018-04-11 10:13:50,864 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:13:50,886 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-11 10:13:51,000 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:13:51,032 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-11 10:13:51,037 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 111 non ball SCCs. Number of states in SCCs 111. [2018-04-11 10:13:51,072 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51 WrapperNode [2018-04-11 10:13:51,072 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-11 10:13:51,073 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-11 10:13:51,073 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-11 10:13:51,073 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-11 10:13:51,086 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51" (1/1) ... [2018-04-11 10:13:51,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51" (1/1) ... [2018-04-11 10:13:51,097 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51" (1/1) ... [2018-04-11 10:13:51,097 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51" (1/1) ... [2018-04-11 10:13:51,102 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51" (1/1) ... [2018-04-11 10:13:51,107 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51" (1/1) ... [2018-04-11 10:13:51,109 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51" (1/1) ... [2018-04-11 10:13:51,112 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-11 10:13:51,112 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-11 10:13:51,112 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-11 10:13:51,112 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-11 10:13:51,113 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51" (1/1) ... No working directory specified, using /home/ultimate/work/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-11 10:13:51,228 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-11 10:13:51,228 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-11 10:13:51,229 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_________false_valid_deref_i__foo [2018-04-11 10:13:51,229 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-11 10:13:51,229 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-11 10:13:51,229 INFO L128 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2018-04-11 10:13:51,229 INFO L128 BoogieDeclarations]: Found specification of procedure atof [2018-04-11 10:13:51,229 INFO L128 BoogieDeclarations]: Found specification of procedure atoi [2018-04-11 10:13:51,229 INFO L128 BoogieDeclarations]: Found specification of procedure atol [2018-04-11 10:13:51,229 INFO L128 BoogieDeclarations]: Found specification of procedure atoll [2018-04-11 10:13:51,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtod [2018-04-11 10:13:51,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtof [2018-04-11 10:13:51,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtold [2018-04-11 10:13:51,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtol [2018-04-11 10:13:51,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtoul [2018-04-11 10:13:51,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtoq [2018-04-11 10:13:51,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtouq [2018-04-11 10:13:51,230 INFO L128 BoogieDeclarations]: Found specification of procedure strtoll [2018-04-11 10:13:51,231 INFO L128 BoogieDeclarations]: Found specification of procedure strtoull [2018-04-11 10:13:51,231 INFO L128 BoogieDeclarations]: Found specification of procedure l64a [2018-04-11 10:13:51,231 INFO L128 BoogieDeclarations]: Found specification of procedure a64l [2018-04-11 10:13:51,231 INFO L128 BoogieDeclarations]: Found specification of procedure select [2018-04-11 10:13:51,231 INFO L128 BoogieDeclarations]: Found specification of procedure pselect [2018-04-11 10:13:51,231 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2018-04-11 10:13:51,231 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2018-04-11 10:13:51,231 INFO L128 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2018-04-11 10:13:51,231 INFO L128 BoogieDeclarations]: Found specification of procedure random [2018-04-11 10:13:51,232 INFO L128 BoogieDeclarations]: Found specification of procedure srandom [2018-04-11 10:13:51,232 INFO L128 BoogieDeclarations]: Found specification of procedure initstate [2018-04-11 10:13:51,232 INFO L128 BoogieDeclarations]: Found specification of procedure setstate [2018-04-11 10:13:51,232 INFO L128 BoogieDeclarations]: Found specification of procedure random_r [2018-04-11 10:13:51,232 INFO L128 BoogieDeclarations]: Found specification of procedure srandom_r [2018-04-11 10:13:51,232 INFO L128 BoogieDeclarations]: Found specification of procedure initstate_r [2018-04-11 10:13:51,232 INFO L128 BoogieDeclarations]: Found specification of procedure setstate_r [2018-04-11 10:13:51,232 INFO L128 BoogieDeclarations]: Found specification of procedure rand [2018-04-11 10:13:51,232 INFO L128 BoogieDeclarations]: Found specification of procedure srand [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure rand_r [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure drand48 [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure erand48 [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48 [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48 [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48 [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48 [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure srand48 [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure seed48 [2018-04-11 10:13:51,233 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48 [2018-04-11 10:13:51,234 INFO L128 BoogieDeclarations]: Found specification of procedure drand48_r [2018-04-11 10:13:51,234 INFO L128 BoogieDeclarations]: Found specification of procedure erand48_r [2018-04-11 10:13:51,234 INFO L128 BoogieDeclarations]: Found specification of procedure lrand48_r [2018-04-11 10:13:51,234 INFO L128 BoogieDeclarations]: Found specification of procedure nrand48_r [2018-04-11 10:13:51,234 INFO L128 BoogieDeclarations]: Found specification of procedure mrand48_r [2018-04-11 10:13:51,234 INFO L128 BoogieDeclarations]: Found specification of procedure jrand48_r [2018-04-11 10:13:51,234 INFO L128 BoogieDeclarations]: Found specification of procedure srand48_r [2018-04-11 10:13:51,234 INFO L128 BoogieDeclarations]: Found specification of procedure seed48_r [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure lcong48_r [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure realloc [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure cfree [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure alloca [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure valloc [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure posix_memalign [2018-04-11 10:13:51,235 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure atexit [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure on_exit [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure _Exit [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure getenv [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure __secure_getenv [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure putenv [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure setenv [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure unsetenv [2018-04-11 10:13:51,236 INFO L128 BoogieDeclarations]: Found specification of procedure clearenv [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure mktemp [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemp [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure mkstemps [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure mkdtemp [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure system [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure realpath [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure bsearch [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure qsort [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure abs [2018-04-11 10:13:51,237 INFO L128 BoogieDeclarations]: Found specification of procedure labs [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure llabs [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure div [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure ldiv [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure lldiv [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure gcvt [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt [2018-04-11 10:13:51,238 INFO L128 BoogieDeclarations]: Found specification of procedure qgcvt [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure ecvt_r [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure fcvt_r [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure qecvt_r [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure qfcvt_r [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure mblen [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure mbtowc [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure wctomb [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure mbstowcs [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure wcstombs [2018-04-11 10:13:51,239 INFO L128 BoogieDeclarations]: Found specification of procedure rpmatch [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure getsubopt [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure getloadavg [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_________false_valid_deref_i__foo [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-11 10:13:51,240 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-11 10:13:51,241 INFO L128 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-04-11 10:13:51,526 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-11 10:13:51,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:13:51 BoogieIcfgContainer [2018-04-11 10:13:51,527 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-11 10:13:51,528 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-11 10:13:51,528 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-11 10:13:51,530 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-11 10:13:51,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.04 10:13:50" (1/3) ... [2018-04-11 10:13:51,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70eeea35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:13:51, skipping insertion in model container [2018-04-11 10:13:51,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.04 10:13:51" (2/3) ... [2018-04-11 10:13:51,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70eeea35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.04 10:13:51, skipping insertion in model container [2018-04-11 10:13:51,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.04 10:13:51" (3/3) ... [2018-04-11 10:13:51,533 INFO L107 eAbstractionObserver]: Analyzing ICFG 960521-1_false-valid-deref.i [2018-04-11 10:13:51,540 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-11 10:13:51,546 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 17 error locations. [2018-04-11 10:13:51,575 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-11 10:13:51,576 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-11 10:13:51,576 INFO L370 AbstractCegarLoop]: Hoare is false [2018-04-11 10:13:51,576 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-11 10:13:51,576 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-11 10:13:51,576 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-11 10:13:51,576 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-11 10:13:51,576 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-11 10:13:51,576 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-11 10:13:51,577 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-11 10:13:51,584 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2018-04-11 10:13:51,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-04-11 10:13:51,590 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:51,590 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:51,590 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-11 10:13:51,593 INFO L82 PathProgramCache]: Analyzing trace with hash 516560539, now seen corresponding path program 1 times [2018-04-11 10:13:51,594 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:51,594 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:51,622 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:51,622 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:51,622 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:51,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:51,660 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:51,707 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-11 10:13:51,709 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:13:51,710 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:13:51,711 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:13:51,720 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:13:51,720 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:13:51,721 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 4 states. [2018-04-11 10:13:51,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:51,782 INFO L93 Difference]: Finished difference Result 60 states and 62 transitions. [2018-04-11 10:13:51,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-11 10:13:51,790 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 11 [2018-04-11 10:13:51,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:51,798 INFO L225 Difference]: With dead ends: 60 [2018-04-11 10:13:51,799 INFO L226 Difference]: Without dead ends: 57 [2018-04-11 10:13:51,800 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-11 10:13:51,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-04-11 10:13:51,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-04-11 10:13:51,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-04-11 10:13:51,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 59 transitions. [2018-04-11 10:13:51,831 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 59 transitions. Word has length 11 [2018-04-11 10:13:51,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:51,831 INFO L459 AbstractCegarLoop]: Abstraction has 57 states and 59 transitions. [2018-04-11 10:13:51,831 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:13:51,831 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 59 transitions. [2018-04-11 10:13:51,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-04-11 10:13:51,832 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:51,832 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:51,832 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-11 10:13:51,832 INFO L82 PathProgramCache]: Analyzing trace with hash 516560540, now seen corresponding path program 1 times [2018-04-11 10:13:51,832 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:51,832 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:51,833 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:51,833 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:51,833 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:51,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:51,848 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:51,907 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-11 10:13:51,907 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:13:51,907 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-04-11 10:13:51,908 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-04-11 10:13:51,908 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-04-11 10:13:51,909 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-04-11 10:13:51,909 INFO L87 Difference]: Start difference. First operand 57 states and 59 transitions. Second operand 5 states. [2018-04-11 10:13:51,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:51,945 INFO L93 Difference]: Finished difference Result 56 states and 58 transitions. [2018-04-11 10:13:51,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-11 10:13:51,945 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 11 [2018-04-11 10:13:51,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:51,946 INFO L225 Difference]: With dead ends: 56 [2018-04-11 10:13:51,946 INFO L226 Difference]: Without dead ends: 56 [2018-04-11 10:13:51,947 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 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-11 10:13:51,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-04-11 10:13:51,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-04-11 10:13:51,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-11 10:13:51,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 58 transitions. [2018-04-11 10:13:51,951 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 58 transitions. Word has length 11 [2018-04-11 10:13:51,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:51,951 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 58 transitions. [2018-04-11 10:13:51,952 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-04-11 10:13:51,952 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 58 transitions. [2018-04-11 10:13:51,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 10:13:51,952 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:51,952 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:51,952 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-11 10:13:51,953 INFO L82 PathProgramCache]: Analyzing trace with hash 1337247429, now seen corresponding path program 1 times [2018-04-11 10:13:51,953 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:51,953 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:51,953 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:51,954 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:51,954 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:51,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:51,966 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:52,025 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-11 10:13:52,025 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:13:52,025 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-04-11 10:13:52,026 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-04-11 10:13:52,029 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-04-11 10:13:52,029 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-04-11 10:13:52,029 INFO L87 Difference]: Start difference. First operand 56 states and 58 transitions. Second operand 6 states. [2018-04-11 10:13:52,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:52,097 INFO L93 Difference]: Finished difference Result 53 states and 55 transitions. [2018-04-11 10:13:52,098 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-11 10:13:52,098 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 17 [2018-04-11 10:13:52,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:52,098 INFO L225 Difference]: With dead ends: 53 [2018-04-11 10:13:52,099 INFO L226 Difference]: Without dead ends: 53 [2018-04-11 10:13:52,099 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-11 10:13:52,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-04-11 10:13:52,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-04-11 10:13:52,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-04-11 10:13:52,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2018-04-11 10:13:52,105 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 17 [2018-04-11 10:13:52,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:52,105 INFO L459 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2018-04-11 10:13:52,105 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-04-11 10:13:52,106 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2018-04-11 10:13:52,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-04-11 10:13:52,106 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:52,107 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:52,107 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-11 10:13:52,107 INFO L82 PathProgramCache]: Analyzing trace with hash 1337247430, now seen corresponding path program 1 times [2018-04-11 10:13:52,107 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:52,107 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:52,108 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:52,108 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:52,108 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:52,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:52,125 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:52,203 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-11 10:13:52,203 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:13:52,203 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-04-11 10:13:52,204 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-04-11 10:13:52,204 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-04-11 10:13:52,204 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-04-11 10:13:52,204 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand 7 states. [2018-04-11 10:13:52,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:52,285 INFO L93 Difference]: Finished difference Result 61 states and 63 transitions. [2018-04-11 10:13:52,285 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-04-11 10:13:52,285 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 17 [2018-04-11 10:13:52,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:52,286 INFO L225 Difference]: With dead ends: 61 [2018-04-11 10:13:52,286 INFO L226 Difference]: Without dead ends: 61 [2018-04-11 10:13:52,286 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-04-11 10:13:52,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-04-11 10:13:52,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56. [2018-04-11 10:13:52,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-04-11 10:13:52,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 58 transitions. [2018-04-11 10:13:52,288 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 58 transitions. Word has length 17 [2018-04-11 10:13:52,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:52,288 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 58 transitions. [2018-04-11 10:13:52,289 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-04-11 10:13:52,289 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 58 transitions. [2018-04-11 10:13:52,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-04-11 10:13:52,289 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:52,289 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:52,289 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-11 10:13:52,289 INFO L82 PathProgramCache]: Analyzing trace with hash 1186083357, now seen corresponding path program 1 times [2018-04-11 10:13:52,289 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:52,289 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:52,290 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:52,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:52,290 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:52,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:52,301 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:52,423 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-11 10:13:52,423 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:52,423 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:52,457 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:52,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:52,482 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:52,508 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-11 10:13:52,510 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:13:52,513 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:13:52,513 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:14 [2018-04-11 10:13:52,546 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-11 10:13:52,546 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:13:52,553 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-11 10:13:52,554 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:22, output treesize:21 [2018-04-11 10:13:52,645 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-11 10:13:52,674 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:52,674 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 11 [2018-04-11 10:13:52,674 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-04-11 10:13:52,675 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-04-11 10:13:52,675 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-04-11 10:13:52,675 INFO L87 Difference]: Start difference. First operand 56 states and 58 transitions. Second operand 12 states. [2018-04-11 10:13:52,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:52,907 INFO L93 Difference]: Finished difference Result 71 states and 73 transitions. [2018-04-11 10:13:52,907 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-11 10:13:52,907 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 21 [2018-04-11 10:13:52,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:52,908 INFO L225 Difference]: With dead ends: 71 [2018-04-11 10:13:52,908 INFO L226 Difference]: Without dead ends: 71 [2018-04-11 10:13:52,908 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2018-04-11 10:13:52,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-04-11 10:13:52,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 64. [2018-04-11 10:13:52,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-04-11 10:13:52,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 68 transitions. [2018-04-11 10:13:52,911 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 68 transitions. Word has length 21 [2018-04-11 10:13:52,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:52,911 INFO L459 AbstractCegarLoop]: Abstraction has 64 states and 68 transitions. [2018-04-11 10:13:52,911 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-04-11 10:13:52,911 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 68 transitions. [2018-04-11 10:13:52,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-04-11 10:13:52,912 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:52,912 INFO L355 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:52,912 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-11 10:13:52,912 INFO L82 PathProgramCache]: Analyzing trace with hash 1607211508, now seen corresponding path program 2 times [2018-04-11 10:13:52,912 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:52,912 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:52,913 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:52,913 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:52,913 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:52,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:52,925 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:53,066 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:13:53,066 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:53,066 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:53,074 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:13:53,095 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:13:53,095 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:13:53,097 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:53,101 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-11 10:13:53,102 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:13:53,104 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:13:53,104 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:11 [2018-04-11 10:13:53,119 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-11 10:13:53,119 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:13:53,122 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:13:53,123 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:19, output treesize:18 [2018-04-11 10:13:53,185 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:13:53,203 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:53,203 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 16 [2018-04-11 10:13:53,203 INFO L442 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-04-11 10:13:53,203 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-04-11 10:13:53,203 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-04-11 10:13:53,204 INFO L87 Difference]: Start difference. First operand 64 states and 68 transitions. Second operand 17 states. [2018-04-11 10:13:53,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:53,524 INFO L93 Difference]: Finished difference Result 88 states and 92 transitions. [2018-04-11 10:13:53,524 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-11 10:13:53,524 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 25 [2018-04-11 10:13:53,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:53,526 INFO L225 Difference]: With dead ends: 88 [2018-04-11 10:13:53,526 INFO L226 Difference]: Without dead ends: 88 [2018-04-11 10:13:53,527 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2018-04-11 10:13:53,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-04-11 10:13:53,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 70. [2018-04-11 10:13:53,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2018-04-11 10:13:53,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 74 transitions. [2018-04-11 10:13:53,532 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 74 transitions. Word has length 25 [2018-04-11 10:13:53,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:53,532 INFO L459 AbstractCegarLoop]: Abstraction has 70 states and 74 transitions. [2018-04-11 10:13:53,532 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-04-11 10:13:53,533 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 74 transitions. [2018-04-11 10:13:53,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-04-11 10:13:53,533 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:53,533 INFO L355 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:53,533 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-11 10:13:53,534 INFO L82 PathProgramCache]: Analyzing trace with hash -830892338, now seen corresponding path program 1 times [2018-04-11 10:13:53,534 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:53,534 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:53,534 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:53,534 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:13:53,534 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:53,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:53,549 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:53,583 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-04-11 10:13:53,583 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-04-11 10:13:53,583 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-04-11 10:13:53,584 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-11 10:13:53,584 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-11 10:13:53,584 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-04-11 10:13:53,584 INFO L87 Difference]: Start difference. First operand 70 states and 74 transitions. Second operand 4 states. [2018-04-11 10:13:53,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:53,638 INFO L93 Difference]: Finished difference Result 68 states and 71 transitions. [2018-04-11 10:13:53,638 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-04-11 10:13:53,639 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 36 [2018-04-11 10:13:53,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:53,639 INFO L225 Difference]: With dead ends: 68 [2018-04-11 10:13:53,639 INFO L226 Difference]: Without dead ends: 68 [2018-04-11 10:13:53,639 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-04-11 10:13:53,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2018-04-11 10:13:53,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-04-11 10:13:53,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-04-11 10:13:53,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 71 transitions. [2018-04-11 10:13:53,642 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 71 transitions. Word has length 36 [2018-04-11 10:13:53,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:53,643 INFO L459 AbstractCegarLoop]: Abstraction has 68 states and 71 transitions. [2018-04-11 10:13:53,643 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-11 10:13:53,643 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 71 transitions. [2018-04-11 10:13:53,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-04-11 10:13:53,643 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:53,643 INFO L355 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:53,643 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-11 10:13:53,644 INFO L82 PathProgramCache]: Analyzing trace with hash -830892337, now seen corresponding path program 1 times [2018-04-11 10:13:53,644 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:53,644 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:53,644 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:53,644 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:53,644 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:53,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:53,655 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:53,710 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:13:53,711 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:53,711 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:53,720 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:53,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:53,740 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:53,776 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:13:53,795 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:53,795 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-04-11 10:13:53,795 INFO L442 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-04-11 10:13:53,796 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-04-11 10:13:53,796 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2018-04-11 10:13:53,796 INFO L87 Difference]: Start difference. First operand 68 states and 71 transitions. Second operand 13 states. [2018-04-11 10:13:53,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:53,865 INFO L93 Difference]: Finished difference Result 93 states and 95 transitions. [2018-04-11 10:13:53,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-11 10:13:53,865 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 36 [2018-04-11 10:13:53,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:53,866 INFO L225 Difference]: With dead ends: 93 [2018-04-11 10:13:53,866 INFO L226 Difference]: Without dead ends: 93 [2018-04-11 10:13:53,866 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2018-04-11 10:13:53,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2018-04-11 10:13:53,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 84. [2018-04-11 10:13:53,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-04-11 10:13:53,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 90 transitions. [2018-04-11 10:13:53,871 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 90 transitions. Word has length 36 [2018-04-11 10:13:53,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:53,871 INFO L459 AbstractCegarLoop]: Abstraction has 84 states and 90 transitions. [2018-04-11 10:13:53,871 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-04-11 10:13:53,871 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 90 transitions. [2018-04-11 10:13:53,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-04-11 10:13:53,872 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:53,872 INFO L355 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:53,872 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-11 10:13:53,872 INFO L82 PathProgramCache]: Analyzing trace with hash 1358308888, now seen corresponding path program 2 times [2018-04-11 10:13:53,873 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:53,873 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:53,873 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:53,873 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:53,873 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:53,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:53,884 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:53,942 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:13:53,943 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:53,943 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:53,950 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:13:53,967 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2018-04-11 10:13:53,967 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:13:53,970 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:53,973 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-11 10:13:53,974 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:13:53,981 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-11 10:13:53,981 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:14 [2018-04-11 10:13:54,100 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-04-11 10:13:54,129 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-04-11 10:13:54,129 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2018-04-11 10:13:54,130 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-04-11 10:13:54,130 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-04-11 10:13:54,130 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-04-11 10:13:54,130 INFO L87 Difference]: Start difference. First operand 84 states and 90 transitions. Second operand 14 states. [2018-04-11 10:13:54,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:54,559 INFO L93 Difference]: Finished difference Result 77 states and 79 transitions. [2018-04-11 10:13:54,559 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-04-11 10:13:54,559 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 40 [2018-04-11 10:13:54,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:54,560 INFO L225 Difference]: With dead ends: 77 [2018-04-11 10:13:54,560 INFO L226 Difference]: Without dead ends: 77 [2018-04-11 10:13:54,560 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=241, Invalid=689, Unknown=0, NotChecked=0, Total=930 [2018-04-11 10:13:54,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-04-11 10:13:54,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 67. [2018-04-11 10:13:54,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-04-11 10:13:54,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 68 transitions. [2018-04-11 10:13:54,563 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 68 transitions. Word has length 40 [2018-04-11 10:13:54,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:54,563 INFO L459 AbstractCegarLoop]: Abstraction has 67 states and 68 transitions. [2018-04-11 10:13:54,563 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-04-11 10:13:54,563 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 68 transitions. [2018-04-11 10:13:54,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-04-11 10:13:54,564 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:54,564 INFO L355 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:54,564 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-11 10:13:54,564 INFO L82 PathProgramCache]: Analyzing trace with hash 332213466, now seen corresponding path program 1 times [2018-04-11 10:13:54,564 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:54,564 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:54,565 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:54,565 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:13:54,565 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:54,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:54,579 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:54,703 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-04-11 10:13:54,703 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:54,703 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:54,724 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:54,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:54,740 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:54,786 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-04-11 10:13:54,815 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:54,815 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 18 [2018-04-11 10:13:54,816 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-04-11 10:13:54,816 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-04-11 10:13:54,816 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=197, Unknown=0, NotChecked=0, Total=306 [2018-04-11 10:13:54,816 INFO L87 Difference]: Start difference. First operand 67 states and 68 transitions. Second operand 18 states. [2018-04-11 10:13:54,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:54,916 INFO L93 Difference]: Finished difference Result 83 states and 84 transitions. [2018-04-11 10:13:54,916 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-04-11 10:13:54,916 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 66 [2018-04-11 10:13:54,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:54,916 INFO L225 Difference]: With dead ends: 83 [2018-04-11 10:13:54,917 INFO L226 Difference]: Without dead ends: 83 [2018-04-11 10:13:54,917 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=126, Invalid=216, Unknown=0, NotChecked=0, Total=342 [2018-04-11 10:13:54,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2018-04-11 10:13:54,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2018-04-11 10:13:54,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-04-11 10:13:54,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 80 transitions. [2018-04-11 10:13:54,919 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 80 transitions. Word has length 66 [2018-04-11 10:13:54,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:54,919 INFO L459 AbstractCegarLoop]: Abstraction has 79 states and 80 transitions. [2018-04-11 10:13:54,919 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-04-11 10:13:54,919 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 80 transitions. [2018-04-11 10:13:54,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-04-11 10:13:54,921 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:54,921 INFO L355 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:54,921 INFO L408 AbstractCegarLoop]: === Iteration 11 === [__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-11 10:13:54,921 INFO L82 PathProgramCache]: Analyzing trace with hash -1675921391, now seen corresponding path program 2 times [2018-04-11 10:13:54,921 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:54,922 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:54,923 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:54,923 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:54,923 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:54,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:54,941 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:55,050 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-04-11 10:13:55,050 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:55,050 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:55,058 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:13:55,088 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:13:55,088 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:13:55,090 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:55,149 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-04-11 10:13:55,168 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:55,168 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-04-11 10:13:55,169 INFO L442 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-04-11 10:13:55,169 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-04-11 10:13:55,169 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=244, Unknown=0, NotChecked=0, Total=380 [2018-04-11 10:13:55,169 INFO L87 Difference]: Start difference. First operand 79 states and 80 transitions. Second operand 20 states. [2018-04-11 10:13:55,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:55,264 INFO L93 Difference]: Finished difference Result 91 states and 92 transitions. [2018-04-11 10:13:55,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-04-11 10:13:55,264 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 78 [2018-04-11 10:13:55,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:55,265 INFO L225 Difference]: With dead ends: 91 [2018-04-11 10:13:55,266 INFO L226 Difference]: Without dead ends: 91 [2018-04-11 10:13:55,266 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 70 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=155, Invalid=265, Unknown=0, NotChecked=0, Total=420 [2018-04-11 10:13:55,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-04-11 10:13:55,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 87. [2018-04-11 10:13:55,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-04-11 10:13:55,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 88 transitions. [2018-04-11 10:13:55,270 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 88 transitions. Word has length 78 [2018-04-11 10:13:55,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:55,270 INFO L459 AbstractCegarLoop]: Abstraction has 87 states and 88 transitions. [2018-04-11 10:13:55,270 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-04-11 10:13:55,270 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 88 transitions. [2018-04-11 10:13:55,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-04-11 10:13:55,271 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:55,271 INFO L355 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:55,272 INFO L408 AbstractCegarLoop]: === Iteration 12 === [__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-11 10:13:55,272 INFO L82 PathProgramCache]: Analyzing trace with hash -1009702095, now seen corresponding path program 3 times [2018-04-11 10:13:55,272 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:55,272 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:55,273 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:55,273 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:13:55,273 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:55,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:55,288 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:55,382 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-04-11 10:13:55,383 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:55,383 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:55,388 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-04-11 10:13:55,457 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-04-11 10:13:55,458 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:13:55,461 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:55,557 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-04-11 10:13:55,576 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:55,576 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 24 [2018-04-11 10:13:55,576 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-04-11 10:13:55,577 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-04-11 10:13:55,578 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=380, Unknown=0, NotChecked=0, Total=552 [2018-04-11 10:13:55,578 INFO L87 Difference]: Start difference. First operand 87 states and 88 transitions. Second operand 24 states. [2018-04-11 10:13:55,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:55,696 INFO L93 Difference]: Finished difference Result 99 states and 100 transitions. [2018-04-11 10:13:55,697 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-04-11 10:13:55,697 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 86 [2018-04-11 10:13:55,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:55,697 INFO L225 Difference]: With dead ends: 99 [2018-04-11 10:13:55,697 INFO L226 Difference]: Without dead ends: 99 [2018-04-11 10:13:55,698 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 75 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=198, Invalid=452, Unknown=0, NotChecked=0, Total=650 [2018-04-11 10:13:55,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2018-04-11 10:13:55,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 95. [2018-04-11 10:13:55,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2018-04-11 10:13:55,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 96 transitions. [2018-04-11 10:13:55,700 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 96 transitions. Word has length 86 [2018-04-11 10:13:55,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:55,700 INFO L459 AbstractCegarLoop]: Abstraction has 95 states and 96 transitions. [2018-04-11 10:13:55,700 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-04-11 10:13:55,700 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 96 transitions. [2018-04-11 10:13:55,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-04-11 10:13:55,701 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:55,701 INFO L355 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:55,701 INFO L408 AbstractCegarLoop]: === Iteration 13 === [__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-11 10:13:55,701 INFO L82 PathProgramCache]: Analyzing trace with hash -760171183, now seen corresponding path program 4 times [2018-04-11 10:13:55,701 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:55,701 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:55,702 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:55,702 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:13:55,702 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:55,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:55,714 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:55,804 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-04-11 10:13:55,804 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:55,804 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:55,816 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-04-11 10:13:55,852 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-04-11 10:13:55,852 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:13:55,856 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:55,871 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-11 10:13:55,871 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:13:55,873 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:13:55,873 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:8, output treesize:7 [2018-04-11 10:13:56,239 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 162 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:13:56,257 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:56,257 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 25] total 37 [2018-04-11 10:13:56,257 INFO L442 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-04-11 10:13:56,257 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-04-11 10:13:56,258 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=290, Invalid=1042, Unknown=0, NotChecked=0, Total=1332 [2018-04-11 10:13:56,258 INFO L87 Difference]: Start difference. First operand 95 states and 96 transitions. Second operand 37 states. [2018-04-11 10:13:56,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:56,624 INFO L93 Difference]: Finished difference Result 107 states and 108 transitions. [2018-04-11 10:13:56,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-04-11 10:13:56,624 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 94 [2018-04-11 10:13:56,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:56,625 INFO L225 Difference]: With dead ends: 107 [2018-04-11 10:13:56,625 INFO L226 Difference]: Without dead ends: 107 [2018-04-11 10:13:56,626 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 72 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 829 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=526, Invalid=2126, Unknown=0, NotChecked=0, Total=2652 [2018-04-11 10:13:56,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-04-11 10:13:56,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-04-11 10:13:56,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-04-11 10:13:56,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 104 transitions. [2018-04-11 10:13:56,629 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 104 transitions. Word has length 94 [2018-04-11 10:13:56,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:56,630 INFO L459 AbstractCegarLoop]: Abstraction has 103 states and 104 transitions. [2018-04-11 10:13:56,630 INFO L460 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-04-11 10:13:56,630 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 104 transitions. [2018-04-11 10:13:56,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-04-11 10:13:56,631 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:56,631 INFO L355 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:56,631 INFO L408 AbstractCegarLoop]: === Iteration 14 === [__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-11 10:13:56,631 INFO L82 PathProgramCache]: Analyzing trace with hash 1923061361, now seen corresponding path program 5 times [2018-04-11 10:13:56,631 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:56,632 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:56,632 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:56,632 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:13:56,632 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:56,648 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:56,768 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-04-11 10:13:56,768 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:56,768 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:56,777 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-04-11 10:13:57,620 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2018-04-11 10:13:57,620 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:13:57,623 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:57,633 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2018-04-11 10:13:57,652 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:57,652 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 16 [2018-04-11 10:13:57,652 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-11 10:13:57,652 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-11 10:13:57,652 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=145, Unknown=0, NotChecked=0, Total=240 [2018-04-11 10:13:57,652 INFO L87 Difference]: Start difference. First operand 103 states and 104 transitions. Second operand 16 states. [2018-04-11 10:13:57,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:57,763 INFO L93 Difference]: Finished difference Result 115 states and 116 transitions. [2018-04-11 10:13:57,764 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-04-11 10:13:57,764 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 102 [2018-04-11 10:13:57,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:57,764 INFO L225 Difference]: With dead ends: 115 [2018-04-11 10:13:57,764 INFO L226 Difference]: Without dead ends: 115 [2018-04-11 10:13:57,765 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=250, Invalid=452, Unknown=0, NotChecked=0, Total=702 [2018-04-11 10:13:57,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-04-11 10:13:57,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 111. [2018-04-11 10:13:57,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2018-04-11 10:13:57,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 112 transitions. [2018-04-11 10:13:57,766 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 112 transitions. Word has length 102 [2018-04-11 10:13:57,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:57,767 INFO L459 AbstractCegarLoop]: Abstraction has 111 states and 112 transitions. [2018-04-11 10:13:57,767 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-11 10:13:57,767 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 112 transitions. [2018-04-11 10:13:57,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-04-11 10:13:57,767 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:57,768 INFO L355 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:57,768 INFO L408 AbstractCegarLoop]: === Iteration 15 === [__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-11 10:13:57,768 INFO L82 PathProgramCache]: Analyzing trace with hash 633556625, now seen corresponding path program 6 times [2018-04-11 10:13:57,768 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:57,768 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:57,768 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:57,768 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:13:57,768 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:57,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:57,784 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:57,911 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2018-04-11 10:13:57,911 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:57,911 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:57,916 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-04-11 10:13:58,186 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2018-04-11 10:13:58,186 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:13:58,189 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:58,200 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2018-04-11 10:13:58,217 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:58,218 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 17 [2018-04-11 10:13:58,218 INFO L442 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-04-11 10:13:58,218 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-04-11 10:13:58,218 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=163, Unknown=0, NotChecked=0, Total=272 [2018-04-11 10:13:58,218 INFO L87 Difference]: Start difference. First operand 111 states and 112 transitions. Second operand 17 states. [2018-04-11 10:13:58,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:58,371 INFO L93 Difference]: Finished difference Result 123 states and 124 transitions. [2018-04-11 10:13:58,372 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-04-11 10:13:58,372 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 110 [2018-04-11 10:13:58,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:58,372 INFO L225 Difference]: With dead ends: 123 [2018-04-11 10:13:58,372 INFO L226 Difference]: Without dead ends: 123 [2018-04-11 10:13:58,373 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=290, Invalid=522, Unknown=0, NotChecked=0, Total=812 [2018-04-11 10:13:58,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-04-11 10:13:58,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 119. [2018-04-11 10:13:58,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-04-11 10:13:58,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 120 transitions. [2018-04-11 10:13:58,375 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 120 transitions. Word has length 110 [2018-04-11 10:13:58,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:58,375 INFO L459 AbstractCegarLoop]: Abstraction has 119 states and 120 transitions. [2018-04-11 10:13:58,375 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-04-11 10:13:58,375 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 120 transitions. [2018-04-11 10:13:58,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-04-11 10:13:58,376 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:58,376 INFO L355 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:58,376 INFO L408 AbstractCegarLoop]: === Iteration 16 === [__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-11 10:13:58,376 INFO L82 PathProgramCache]: Analyzing trace with hash 646012337, now seen corresponding path program 7 times [2018-04-11 10:13:58,376 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:58,376 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:58,377 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:58,377 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:13:58,377 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:58,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:58,392 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:58,526 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2018-04-11 10:13:58,526 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:58,526 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:58,531 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:58,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:58,555 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:58,646 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2018-04-11 10:13:58,663 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:58,663 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 30 [2018-04-11 10:13:58,663 INFO L442 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-04-11 10:13:58,663 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-04-11 10:13:58,664 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=554, Unknown=0, NotChecked=0, Total=870 [2018-04-11 10:13:58,664 INFO L87 Difference]: Start difference. First operand 119 states and 120 transitions. Second operand 30 states. [2018-04-11 10:13:58,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:58,775 INFO L93 Difference]: Finished difference Result 131 states and 132 transitions. [2018-04-11 10:13:58,775 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-04-11 10:13:58,775 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 118 [2018-04-11 10:13:58,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:58,776 INFO L225 Difference]: With dead ends: 131 [2018-04-11 10:13:58,776 INFO L226 Difference]: Without dead ends: 131 [2018-04-11 10:13:58,776 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 105 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=345, Invalid=585, Unknown=0, NotChecked=0, Total=930 [2018-04-11 10:13:58,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2018-04-11 10:13:58,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 127. [2018-04-11 10:13:58,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-04-11 10:13:58,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 128 transitions. [2018-04-11 10:13:58,779 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 128 transitions. Word has length 118 [2018-04-11 10:13:58,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:58,779 INFO L459 AbstractCegarLoop]: Abstraction has 127 states and 128 transitions. [2018-04-11 10:13:58,779 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-04-11 10:13:58,779 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 128 transitions. [2018-04-11 10:13:58,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-04-11 10:13:58,780 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:58,781 INFO L355 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:58,781 INFO L408 AbstractCegarLoop]: === Iteration 17 === [__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-11 10:13:58,781 INFO L82 PathProgramCache]: Analyzing trace with hash 1199522769, now seen corresponding path program 8 times [2018-04-11 10:13:58,781 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:58,781 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:58,782 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:58,782 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:13:58,782 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:58,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:58,799 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:58,971 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2018-04-11 10:13:58,972 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:58,972 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:58,981 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:13:59,021 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:13:59,021 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:13:59,039 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:13:59,150 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2018-04-11 10:13:59,167 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:13:59,167 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 32 [2018-04-11 10:13:59,167 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-11 10:13:59,168 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-11 10:13:59,168 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=361, Invalid=631, Unknown=0, NotChecked=0, Total=992 [2018-04-11 10:13:59,168 INFO L87 Difference]: Start difference. First operand 127 states and 128 transitions. Second operand 32 states. [2018-04-11 10:13:59,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:13:59,296 INFO L93 Difference]: Finished difference Result 139 states and 140 transitions. [2018-04-11 10:13:59,296 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-04-11 10:13:59,296 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 126 [2018-04-11 10:13:59,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:13:59,297 INFO L225 Difference]: With dead ends: 139 [2018-04-11 10:13:59,297 INFO L226 Difference]: Without dead ends: 139 [2018-04-11 10:13:59,298 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 112 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=392, Invalid=664, Unknown=0, NotChecked=0, Total=1056 [2018-04-11 10:13:59,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2018-04-11 10:13:59,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 135. [2018-04-11 10:13:59,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-04-11 10:13:59,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 136 transitions. [2018-04-11 10:13:59,300 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 136 transitions. Word has length 126 [2018-04-11 10:13:59,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:13:59,301 INFO L459 AbstractCegarLoop]: Abstraction has 135 states and 136 transitions. [2018-04-11 10:13:59,301 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-11 10:13:59,301 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 136 transitions. [2018-04-11 10:13:59,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-04-11 10:13:59,302 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:13:59,302 INFO L355 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:13:59,302 INFO L408 AbstractCegarLoop]: === Iteration 18 === [__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-11 10:13:59,302 INFO L82 PathProgramCache]: Analyzing trace with hash -744324879, now seen corresponding path program 9 times [2018-04-11 10:13:59,302 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:13:59,302 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:13:59,305 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:59,306 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:13:59,306 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:13:59,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:13:59,323 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:13:59,515 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2018-04-11 10:13:59,515 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:13:59,515 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:13:59,522 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-04-11 10:14:00,437 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2018-04-11 10:14:00,437 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:14:00,441 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:14:00,454 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2018-04-11 10:14:00,472 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:14:00,472 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 20 [2018-04-11 10:14:00,473 INFO L442 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-04-11 10:14:00,473 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-04-11 10:14:00,473 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=223, Unknown=0, NotChecked=0, Total=380 [2018-04-11 10:14:00,473 INFO L87 Difference]: Start difference. First operand 135 states and 136 transitions. Second operand 20 states. [2018-04-11 10:14:00,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:14:00,640 INFO L93 Difference]: Finished difference Result 147 states and 148 transitions. [2018-04-11 10:14:00,640 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-04-11 10:14:00,640 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 134 [2018-04-11 10:14:00,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:14:00,641 INFO L225 Difference]: With dead ends: 147 [2018-04-11 10:14:00,641 INFO L226 Difference]: Without dead ends: 147 [2018-04-11 10:14:00,641 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=428, Invalid=762, Unknown=0, NotChecked=0, Total=1190 [2018-04-11 10:14:00,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2018-04-11 10:14:00,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 143. [2018-04-11 10:14:00,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-04-11 10:14:00,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 144 transitions. [2018-04-11 10:14:00,643 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 144 transitions. Word has length 134 [2018-04-11 10:14:00,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:14:00,643 INFO L459 AbstractCegarLoop]: Abstraction has 143 states and 144 transitions. [2018-04-11 10:14:00,643 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-04-11 10:14:00,643 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 144 transitions. [2018-04-11 10:14:00,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-04-11 10:14:00,644 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:14:00,644 INFO L355 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:14:00,644 INFO L408 AbstractCegarLoop]: === Iteration 19 === [__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-11 10:14:00,644 INFO L82 PathProgramCache]: Analyzing trace with hash 1846580497, now seen corresponding path program 10 times [2018-04-11 10:14:00,644 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:14:00,644 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:14:00,644 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:00,644 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:14:00,644 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:00,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:14:00,660 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:14:00,883 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 450 trivial. 0 not checked. [2018-04-11 10:14:00,883 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:14:00,883 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:14:00,891 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-04-11 10:14:00,920 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-04-11 10:14:00,921 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:14:00,923 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:14:00,925 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-11 10:14:00,925 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:14:00,926 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:14:00,926 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:8, output treesize:7 [2018-04-11 10:14:01,550 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 450 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:14:01,577 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:14:01,578 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 37] total 55 [2018-04-11 10:14:01,578 INFO L442 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-04-11 10:14:01,578 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-04-11 10:14:01,579 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=650, Invalid=2320, Unknown=0, NotChecked=0, Total=2970 [2018-04-11 10:14:01,579 INFO L87 Difference]: Start difference. First operand 143 states and 144 transitions. Second operand 55 states. [2018-04-11 10:14:02,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:14:02,458 INFO L93 Difference]: Finished difference Result 155 states and 156 transitions. [2018-04-11 10:14:02,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-11 10:14:02,458 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 142 [2018-04-11 10:14:02,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:14:02,458 INFO L225 Difference]: With dead ends: 155 [2018-04-11 10:14:02,459 INFO L226 Difference]: Without dead ends: 155 [2018-04-11 10:14:02,459 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1999 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1153, Invalid=4547, Unknown=0, NotChecked=0, Total=5700 [2018-04-11 10:14:02,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-04-11 10:14:02,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 151. [2018-04-11 10:14:02,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-04-11 10:14:02,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 152 transitions. [2018-04-11 10:14:02,461 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 152 transitions. Word has length 142 [2018-04-11 10:14:02,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:14:02,461 INFO L459 AbstractCegarLoop]: Abstraction has 151 states and 152 transitions. [2018-04-11 10:14:02,461 INFO L460 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-04-11 10:14:02,461 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 152 transitions. [2018-04-11 10:14:02,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-04-11 10:14:02,462 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:14:02,462 INFO L355 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:14:02,462 INFO L408 AbstractCegarLoop]: === Iteration 20 === [__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-11 10:14:02,462 INFO L82 PathProgramCache]: Analyzing trace with hash -231800783, now seen corresponding path program 11 times [2018-04-11 10:14:02,462 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:14:02,462 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:14:02,463 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:02,463 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:14:02,463 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:02,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:14:02,475 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:14:02,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 512 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2018-04-11 10:14:02,640 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:14:02,640 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:14:02,645 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-04-11 10:14:05,990 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2018-04-11 10:14:05,990 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:14:05,997 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:14:06,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 512 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2018-04-11 10:14:06,032 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:14:06,032 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19] total 22 [2018-04-11 10:14:06,033 INFO L442 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-04-11 10:14:06,033 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-04-11 10:14:06,033 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=268, Unknown=0, NotChecked=0, Total=462 [2018-04-11 10:14:06,033 INFO L87 Difference]: Start difference. First operand 151 states and 152 transitions. Second operand 22 states. [2018-04-11 10:14:06,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:14:06,252 INFO L93 Difference]: Finished difference Result 163 states and 164 transitions. [2018-04-11 10:14:06,252 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-11 10:14:06,252 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 150 [2018-04-11 10:14:06,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:14:06,252 INFO L225 Difference]: With dead ends: 163 [2018-04-11 10:14:06,253 INFO L226 Difference]: Without dead ends: 163 [2018-04-11 10:14:06,253 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=535, Invalid=947, Unknown=0, NotChecked=0, Total=1482 [2018-04-11 10:14:06,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2018-04-11 10:14:06,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 159. [2018-04-11 10:14:06,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-04-11 10:14:06,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 160 transitions. [2018-04-11 10:14:06,255 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 160 transitions. Word has length 150 [2018-04-11 10:14:06,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:14:06,255 INFO L459 AbstractCegarLoop]: Abstraction has 159 states and 160 transitions. [2018-04-11 10:14:06,255 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-04-11 10:14:06,255 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 160 transitions. [2018-04-11 10:14:06,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-04-11 10:14:06,256 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:14:06,256 INFO L355 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:14:06,256 INFO L408 AbstractCegarLoop]: === Iteration 21 === [__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-11 10:14:06,256 INFO L82 PathProgramCache]: Analyzing trace with hash 1403208273, now seen corresponding path program 12 times [2018-04-11 10:14:06,256 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:14:06,256 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:14:06,257 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:06,257 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:14:06,257 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:06,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:14:06,269 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:14:06,470 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2018-04-11 10:14:06,470 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:14:06,470 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:14:06,475 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-04-11 10:14:12,315 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2018-04-11 10:14:12,315 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:14:12,325 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:14:12,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 66 proven. 578 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2018-04-11 10:14:12,629 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:14:12,629 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 25] total 45 [2018-04-11 10:14:12,629 INFO L442 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-04-11 10:14:12,630 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-04-11 10:14:12,630 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=645, Invalid=1335, Unknown=0, NotChecked=0, Total=1980 [2018-04-11 10:14:12,630 INFO L87 Difference]: Start difference. First operand 159 states and 160 transitions. Second operand 45 states. [2018-04-11 10:14:12,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:14:12,946 INFO L93 Difference]: Finished difference Result 177 states and 179 transitions. [2018-04-11 10:14:12,946 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-04-11 10:14:12,946 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 158 [2018-04-11 10:14:12,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:14:12,947 INFO L225 Difference]: With dead ends: 177 [2018-04-11 10:14:12,947 INFO L226 Difference]: Without dead ends: 177 [2018-04-11 10:14:12,947 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 767 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=693, Invalid=1469, Unknown=0, NotChecked=0, Total=2162 [2018-04-11 10:14:12,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2018-04-11 10:14:12,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 171. [2018-04-11 10:14:12,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 171 states. [2018-04-11 10:14:12,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 172 transitions. [2018-04-11 10:14:12,950 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 172 transitions. Word has length 158 [2018-04-11 10:14:12,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:14:12,950 INFO L459 AbstractCegarLoop]: Abstraction has 171 states and 172 transitions. [2018-04-11 10:14:12,950 INFO L460 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-04-11 10:14:12,950 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 172 transitions. [2018-04-11 10:14:12,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-04-11 10:14:12,951 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:14:12,951 INFO L355 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:14:12,951 INFO L408 AbstractCegarLoop]: === Iteration 22 === [__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-11 10:14:12,952 INFO L82 PathProgramCache]: Analyzing trace with hash -695260038, now seen corresponding path program 13 times [2018-04-11 10:14:12,952 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:14:12,952 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:14:12,952 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:12,952 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:14:12,952 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:12,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:14:12,972 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:14:13,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 722 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2018-04-11 10:14:13,280 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:14:13,280 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:14:13,286 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:14:13,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:14:13,325 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:14:13,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 722 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2018-04-11 10:14:13,529 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:14:13,529 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 23] total 44 [2018-04-11 10:14:13,529 INFO L442 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-04-11 10:14:13,530 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-04-11 10:14:13,530 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=694, Invalid=1198, Unknown=0, NotChecked=0, Total=1892 [2018-04-11 10:14:13,530 INFO L87 Difference]: Start difference. First operand 171 states and 172 transitions. Second operand 44 states. [2018-04-11 10:14:13,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:14:13,684 INFO L93 Difference]: Finished difference Result 187 states and 188 transitions. [2018-04-11 10:14:13,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-04-11 10:14:13,685 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 170 [2018-04-11 10:14:13,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:14:13,685 INFO L225 Difference]: With dead ends: 187 [2018-04-11 10:14:13,685 INFO L226 Difference]: Without dead ends: 187 [2018-04-11 10:14:13,686 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 150 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 777 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=737, Invalid=1243, Unknown=0, NotChecked=0, Total=1980 [2018-04-11 10:14:13,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2018-04-11 10:14:13,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 183. [2018-04-11 10:14:13,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2018-04-11 10:14:13,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 184 transitions. [2018-04-11 10:14:13,688 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 184 transitions. Word has length 170 [2018-04-11 10:14:13,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:14:13,688 INFO L459 AbstractCegarLoop]: Abstraction has 183 states and 184 transitions. [2018-04-11 10:14:13,688 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-04-11 10:14:13,688 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 184 transitions. [2018-04-11 10:14:13,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-04-11 10:14:13,689 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:14:13,689 INFO L355 BasicCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:14:13,689 INFO L408 AbstractCegarLoop]: === Iteration 23 === [__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-11 10:14:13,689 INFO L82 PathProgramCache]: Analyzing trace with hash -130411855, now seen corresponding path program 14 times [2018-04-11 10:14:13,689 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:14:13,689 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:14:13,689 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:13,690 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:14:13,690 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:13,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:14:13,702 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:14:14,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 0 proven. 800 refuted. 0 times theorem prover too weak. 800 trivial. 0 not checked. [2018-04-11 10:14:14,027 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:14:14,027 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:14:14,035 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:14:14,091 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:14:14,091 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:14:14,094 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:14:14,294 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 0 proven. 800 refuted. 0 times theorem prover too weak. 800 trivial. 0 not checked. [2018-04-11 10:14:14,311 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:14:14,311 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 46 [2018-04-11 10:14:14,312 INFO L442 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-04-11 10:14:14,312 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-04-11 10:14:14,312 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=760, Invalid=1310, Unknown=0, NotChecked=0, Total=2070 [2018-04-11 10:14:14,312 INFO L87 Difference]: Start difference. First operand 183 states and 184 transitions. Second operand 46 states. [2018-04-11 10:14:14,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:14:14,458 INFO L93 Difference]: Finished difference Result 195 states and 196 transitions. [2018-04-11 10:14:14,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-04-11 10:14:14,458 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 182 [2018-04-11 10:14:14,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:14:14,459 INFO L225 Difference]: With dead ends: 195 [2018-04-11 10:14:14,459 INFO L226 Difference]: Without dead ends: 195 [2018-04-11 10:14:14,459 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 161 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 858 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=805, Invalid=1357, Unknown=0, NotChecked=0, Total=2162 [2018-04-11 10:14:14,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2018-04-11 10:14:14,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 191. [2018-04-11 10:14:14,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2018-04-11 10:14:14,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 192 transitions. [2018-04-11 10:14:14,461 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 192 transitions. Word has length 182 [2018-04-11 10:14:14,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:14:14,462 INFO L459 AbstractCegarLoop]: Abstraction has 191 states and 192 transitions. [2018-04-11 10:14:14,462 INFO L460 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-04-11 10:14:14,462 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 192 transitions. [2018-04-11 10:14:14,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2018-04-11 10:14:14,462 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:14:14,462 INFO L355 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:14:14,462 INFO L408 AbstractCegarLoop]: === Iteration 24 === [__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-11 10:14:14,462 INFO L82 PathProgramCache]: Analyzing trace with hash -662916911, now seen corresponding path program 15 times [2018-04-11 10:14:14,463 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:14:14,463 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:14:14,463 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:14,463 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:14:14,463 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:14,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:14:14,477 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:14:14,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1764 backedges. 0 proven. 882 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2018-04-11 10:14:14,722 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:14:14,722 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:14:14,727 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-04-11 10:14:18,823 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2018-04-11 10:14:18,824 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:14:18,830 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:14:19,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1764 backedges. 0 proven. 882 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2018-04-11 10:14:19,162 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:14:19,162 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 27] total 50 [2018-04-11 10:14:19,162 INFO L442 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-04-11 10:14:19,162 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-04-11 10:14:19,163 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=835, Invalid=1615, Unknown=0, NotChecked=0, Total=2450 [2018-04-11 10:14:19,163 INFO L87 Difference]: Start difference. First operand 191 states and 192 transitions. Second operand 50 states. [2018-04-11 10:14:19,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:14:19,466 INFO L93 Difference]: Finished difference Result 203 states and 204 transitions. [2018-04-11 10:14:19,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-04-11 10:14:19,467 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 190 [2018-04-11 10:14:19,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:14:19,468 INFO L225 Difference]: With dead ends: 203 [2018-04-11 10:14:19,468 INFO L226 Difference]: Without dead ends: 203 [2018-04-11 10:14:19,468 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 166 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1008 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=887, Invalid=1765, Unknown=0, NotChecked=0, Total=2652 [2018-04-11 10:14:19,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2018-04-11 10:14:19,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 199. [2018-04-11 10:14:19,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199 states. [2018-04-11 10:14:19,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 200 transitions. [2018-04-11 10:14:19,472 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 200 transitions. Word has length 190 [2018-04-11 10:14:19,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:14:19,472 INFO L459 AbstractCegarLoop]: Abstraction has 199 states and 200 transitions. [2018-04-11 10:14:19,472 INFO L460 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-04-11 10:14:19,472 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 200 transitions. [2018-04-11 10:14:19,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-04-11 10:14:19,473 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:14:19,473 INFO L355 BasicCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:14:19,473 INFO L408 AbstractCegarLoop]: === Iteration 25 === [__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-11 10:14:19,473 INFO L82 PathProgramCache]: Analyzing trace with hash 1678812657, now seen corresponding path program 16 times [2018-04-11 10:14:19,473 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:14:19,474 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:14:19,474 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:19,474 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:14:19,474 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:19,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:14:19,494 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:14:19,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1936 backedges. 0 proven. 968 refuted. 0 times theorem prover too weak. 968 trivial. 0 not checked. [2018-04-11 10:14:19,835 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:14:19,835 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:14:19,840 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-04-11 10:14:19,880 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-04-11 10:14:19,881 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:14:19,885 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:14:19,899 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-11 10:14:19,900 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-04-11 10:14:19,901 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-04-11 10:14:19,901 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:8, output treesize:7 [2018-04-11 10:14:21,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1936 backedges. 968 proven. 968 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-11 10:14:21,161 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:14:21,161 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 51] total 76 [2018-04-11 10:14:21,161 INFO L442 AbstractCegarLoop]: Interpolant automaton has 76 states [2018-04-11 10:14:21,161 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2018-04-11 10:14:21,162 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1252, Invalid=4448, Unknown=0, NotChecked=0, Total=5700 [2018-04-11 10:14:21,162 INFO L87 Difference]: Start difference. First operand 199 states and 200 transitions. Second operand 76 states. [2018-04-11 10:14:21,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:14:21,917 INFO L93 Difference]: Finished difference Result 211 states and 212 transitions. [2018-04-11 10:14:21,917 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-11 10:14:21,917 INFO L78 Accepts]: Start accepts. Automaton has 76 states. Word has length 198 [2018-04-11 10:14:21,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:14:21,918 INFO L225 Difference]: With dead ends: 211 [2018-04-11 10:14:21,918 INFO L226 Difference]: Without dead ends: 211 [2018-04-11 10:14:21,921 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 150 SyntacticMatches, 1 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4001 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=2203, Invalid=8509, Unknown=0, NotChecked=0, Total=10712 [2018-04-11 10:14:21,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-04-11 10:14:21,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 207. [2018-04-11 10:14:21,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207 states. [2018-04-11 10:14:21,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 208 transitions. [2018-04-11 10:14:21,924 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 208 transitions. Word has length 198 [2018-04-11 10:14:21,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:14:21,925 INFO L459 AbstractCegarLoop]: Abstraction has 207 states and 208 transitions. [2018-04-11 10:14:21,925 INFO L460 AbstractCegarLoop]: Interpolant automaton has 76 states. [2018-04-11 10:14:21,925 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 208 transitions. [2018-04-11 10:14:21,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2018-04-11 10:14:21,926 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:14:21,926 INFO L355 BasicCegarLoop]: trace histogram [24, 24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:14:21,926 INFO L408 AbstractCegarLoop]: === Iteration 26 === [__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-11 10:14:21,926 INFO L82 PathProgramCache]: Analyzing trace with hash -2145684975, now seen corresponding path program 17 times [2018-04-11 10:14:21,926 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:14:21,926 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:14:21,927 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:21,927 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:14:21,927 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:14:21,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:14:21,950 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:14:22,383 INFO L134 CoverageAnalysis]: Checked inductivity of 2116 backedges. 0 proven. 1058 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2018-04-11 10:14:22,384 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:14:22,384 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:14:22,389 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-04-11 10:16:00,175 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2018-04-11 10:16:00,175 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:16:00,213 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:16:00,235 INFO L134 CoverageAnalysis]: Checked inductivity of 2116 backedges. 0 proven. 1058 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2018-04-11 10:16:00,267 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:16:00,267 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 26] total 29 [2018-04-11 10:16:00,267 INFO L442 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-04-11 10:16:00,267 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-04-11 10:16:00,268 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=355, Invalid=457, Unknown=0, NotChecked=0, Total=812 [2018-04-11 10:16:00,268 INFO L87 Difference]: Start difference. First operand 207 states and 208 transitions. Second operand 29 states. [2018-04-11 10:16:00,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:16:00,546 INFO L93 Difference]: Finished difference Result 219 states and 220 transitions. [2018-04-11 10:16:00,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-04-11 10:16:00,546 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 206 [2018-04-11 10:16:00,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:16:00,547 INFO L225 Difference]: With dead ends: 219 [2018-04-11 10:16:00,547 INFO L226 Difference]: Without dead ends: 219 [2018-04-11 10:16:00,547 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=1004, Invalid=1752, Unknown=0, NotChecked=0, Total=2756 [2018-04-11 10:16:00,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2018-04-11 10:16:00,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 215. [2018-04-11 10:16:00,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 215 states. [2018-04-11 10:16:00,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 216 transitions. [2018-04-11 10:16:00,549 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 216 transitions. Word has length 206 [2018-04-11 10:16:00,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:16:00,550 INFO L459 AbstractCegarLoop]: Abstraction has 215 states and 216 transitions. [2018-04-11 10:16:00,550 INFO L460 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-04-11 10:16:00,550 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 216 transitions. [2018-04-11 10:16:00,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2018-04-11 10:16:00,551 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:16:00,551 INFO L355 BasicCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:16:00,551 INFO L408 AbstractCegarLoop]: === Iteration 27 === [__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-11 10:16:00,551 INFO L82 PathProgramCache]: Analyzing trace with hash 1241683249, now seen corresponding path program 18 times [2018-04-11 10:16:00,551 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:16:00,551 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:16:00,552 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:16:00,552 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:16:00,552 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:16:00,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:16:00,573 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:16:00,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2304 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 1152 trivial. 0 not checked. [2018-04-11 10:16:00,855 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:16:00,855 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:16:00,860 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-04-11 10:17:00,220 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 25 check-sat command(s) [2018-04-11 10:17:00,221 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:17:00,252 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:17:00,518 INFO L134 CoverageAnalysis]: Checked inductivity of 2304 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 1152 trivial. 0 not checked. [2018-04-11 10:17:00,544 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:17:00,544 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 54 [2018-04-11 10:17:00,544 INFO L442 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-04-11 10:17:00,545 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-04-11 10:17:00,545 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1054, Invalid=1808, Unknown=0, NotChecked=0, Total=2862 [2018-04-11 10:17:00,545 INFO L87 Difference]: Start difference. First operand 215 states and 216 transitions. Second operand 54 states. [2018-04-11 10:17:00,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:17:00,826 INFO L93 Difference]: Finished difference Result 227 states and 228 transitions. [2018-04-11 10:17:00,826 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-04-11 10:17:00,827 INFO L78 Accepts]: Start accepts. Automaton has 54 states. Word has length 214 [2018-04-11 10:17:00,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:17:00,828 INFO L225 Difference]: With dead ends: 227 [2018-04-11 10:17:00,828 INFO L226 Difference]: Without dead ends: 227 [2018-04-11 10:17:00,828 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 189 SyntacticMatches, 1 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1222 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=1107, Invalid=1863, Unknown=0, NotChecked=0, Total=2970 [2018-04-11 10:17:00,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2018-04-11 10:17:00,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 223. [2018-04-11 10:17:00,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 223 states. [2018-04-11 10:17:00,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 224 transitions. [2018-04-11 10:17:00,832 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 224 transitions. Word has length 214 [2018-04-11 10:17:00,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:17:00,832 INFO L459 AbstractCegarLoop]: Abstraction has 223 states and 224 transitions. [2018-04-11 10:17:00,832 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states. [2018-04-11 10:17:00,832 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 224 transitions. [2018-04-11 10:17:00,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-04-11 10:17:00,833 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:17:00,833 INFO L355 BasicCegarLoop]: trace histogram [26, 26, 25, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:17:00,833 INFO L408 AbstractCegarLoop]: === Iteration 28 === [__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-11 10:17:00,833 INFO L82 PathProgramCache]: Analyzing trace with hash -143945903, now seen corresponding path program 19 times [2018-04-11 10:17:00,833 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:17:00,834 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:17:00,834 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:17:00,834 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:17:00,834 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:17:00,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:17:00,856 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:17:01,327 INFO L134 CoverageAnalysis]: Checked inductivity of 2500 backedges. 0 proven. 1250 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2018-04-11 10:17:01,327 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:17:01,328 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:17:01,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:17:01,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:17:01,403 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:17:01,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2500 backedges. 0 proven. 1250 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2018-04-11 10:17:01,748 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:17:01,748 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 29] total 56 [2018-04-11 10:17:01,749 INFO L442 AbstractCegarLoop]: Interpolant automaton has 56 states [2018-04-11 10:17:01,749 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2018-04-11 10:17:01,749 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1135, Invalid=1945, Unknown=0, NotChecked=0, Total=3080 [2018-04-11 10:17:01,749 INFO L87 Difference]: Start difference. First operand 223 states and 224 transitions. Second operand 56 states. [2018-04-11 10:17:02,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:17:02,316 INFO L93 Difference]: Finished difference Result 235 states and 236 transitions. [2018-04-11 10:17:02,317 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-04-11 10:17:02,317 INFO L78 Accepts]: Start accepts. Automaton has 56 states. Word has length 222 [2018-04-11 10:17:02,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:17:02,318 INFO L225 Difference]: With dead ends: 235 [2018-04-11 10:17:02,318 INFO L226 Difference]: Without dead ends: 235 [2018-04-11 10:17:02,318 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 196 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1323 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1190, Invalid=2002, Unknown=0, NotChecked=0, Total=3192 [2018-04-11 10:17:02,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-04-11 10:17:02,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 231. [2018-04-11 10:17:02,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 231 states. [2018-04-11 10:17:02,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 232 transitions. [2018-04-11 10:17:02,322 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 232 transitions. Word has length 222 [2018-04-11 10:17:02,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:17:02,322 INFO L459 AbstractCegarLoop]: Abstraction has 231 states and 232 transitions. [2018-04-11 10:17:02,322 INFO L460 AbstractCegarLoop]: Interpolant automaton has 56 states. [2018-04-11 10:17:02,322 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 232 transitions. [2018-04-11 10:17:02,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-04-11 10:17:02,323 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:17:02,323 INFO L355 BasicCegarLoop]: trace histogram [27, 27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:17:02,324 INFO L408 AbstractCegarLoop]: === Iteration 29 === [__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-11 10:17:02,324 INFO L82 PathProgramCache]: Analyzing trace with hash -1237589903, now seen corresponding path program 20 times [2018-04-11 10:17:02,324 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:17:02,324 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:17:02,324 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:17:02,324 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-04-11 10:17:02,325 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:17:02,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:17:02,346 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:17:02,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2704 backedges. 0 proven. 1352 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2018-04-11 10:17:02,776 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:17:02,777 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:17:02,782 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-04-11 10:17:02,868 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-04-11 10:17:02,868 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:17:02,871 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:17:03,160 INFO L134 CoverageAnalysis]: Checked inductivity of 2704 backedges. 0 proven. 1352 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2018-04-11 10:17:03,177 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:17:03,178 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 58 [2018-04-11 10:17:03,178 INFO L442 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-04-11 10:17:03,178 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-04-11 10:17:03,178 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1219, Invalid=2087, Unknown=0, NotChecked=0, Total=3306 [2018-04-11 10:17:03,178 INFO L87 Difference]: Start difference. First operand 231 states and 232 transitions. Second operand 58 states. [2018-04-11 10:17:03,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:17:03,393 INFO L93 Difference]: Finished difference Result 243 states and 244 transitions. [2018-04-11 10:17:03,394 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-04-11 10:17:03,394 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 230 [2018-04-11 10:17:03,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:17:03,394 INFO L225 Difference]: With dead ends: 243 [2018-04-11 10:17:03,394 INFO L226 Difference]: Without dead ends: 243 [2018-04-11 10:17:03,395 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 203 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1428 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1276, Invalid=2146, Unknown=0, NotChecked=0, Total=3422 [2018-04-11 10:17:03,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2018-04-11 10:17:03,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 239. [2018-04-11 10:17:03,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 239 states. [2018-04-11 10:17:03,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 240 transitions. [2018-04-11 10:17:03,398 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 240 transitions. Word has length 230 [2018-04-11 10:17:03,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:17:03,398 INFO L459 AbstractCegarLoop]: Abstraction has 239 states and 240 transitions. [2018-04-11 10:17:03,398 INFO L460 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-04-11 10:17:03,399 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 240 transitions. [2018-04-11 10:17:03,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2018-04-11 10:17:03,400 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:17:03,400 INFO L355 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:17:03,400 INFO L408 AbstractCegarLoop]: === Iteration 30 === [__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-11 10:17:03,400 INFO L82 PathProgramCache]: Analyzing trace with hash -1936127855, now seen corresponding path program 21 times [2018-04-11 10:17:03,400 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:17:03,400 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:17:03,401 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:17:03,401 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:17:03,401 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:17:03,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:17:03,424 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-04-11 10:17:03,817 INFO L134 CoverageAnalysis]: Checked inductivity of 2916 backedges. 0 proven. 1458 refuted. 0 times theorem prover too weak. 1458 trivial. 0 not checked. [2018-04-11 10:17:03,817 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:17:03,818 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:17:03,824 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-04-11 10:17:19,135 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 28 check-sat command(s) [2018-04-11 10:17:19,135 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:17:19,147 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:17:19,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2916 backedges. 0 proven. 1458 refuted. 0 times theorem prover too weak. 1458 trivial. 0 not checked. [2018-04-11 10:17:19,266 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-11 10:17:19,266 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30] total 33 [2018-04-11 10:17:19,267 INFO L442 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-04-11 10:17:19,267 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-04-11 10:17:19,267 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=469, Invalid=587, Unknown=0, NotChecked=0, Total=1056 [2018-04-11 10:17:19,267 INFO L87 Difference]: Start difference. First operand 239 states and 240 transitions. Second operand 33 states. [2018-04-11 10:17:19,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-11 10:17:19,627 INFO L93 Difference]: Finished difference Result 251 states and 252 transitions. [2018-04-11 10:17:19,627 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-04-11 10:17:19,627 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 238 [2018-04-11 10:17:19,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-11 10:17:19,628 INFO L225 Difference]: With dead ends: 251 [2018-04-11 10:17:19,628 INFO L226 Difference]: Without dead ends: 251 [2018-04-11 10:17:19,628 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 483 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=1338, Invalid=2322, Unknown=0, NotChecked=0, Total=3660 [2018-04-11 10:17:19,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-04-11 10:17:19,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 247. [2018-04-11 10:17:19,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2018-04-11 10:17:19,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 248 transitions. [2018-04-11 10:17:19,630 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 248 transitions. Word has length 238 [2018-04-11 10:17:19,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-11 10:17:19,631 INFO L459 AbstractCegarLoop]: Abstraction has 247 states and 248 transitions. [2018-04-11 10:17:19,631 INFO L460 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-04-11 10:17:19,631 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 248 transitions. [2018-04-11 10:17:19,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-04-11 10:17:19,631 INFO L347 BasicCegarLoop]: Found error trace [2018-04-11 10:17:19,631 INFO L355 BasicCegarLoop]: trace histogram [29, 29, 28, 28, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-11 10:17:19,632 INFO L408 AbstractCegarLoop]: === Iteration 31 === [__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-11 10:17:19,632 INFO L82 PathProgramCache]: Analyzing trace with hash 954763185, now seen corresponding path program 22 times [2018-04-11 10:17:19,632 INFO L213 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-04-11 10:17:19,632 INFO L68 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-04-11 10:17:19,632 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:17:19,632 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-04-11 10:17:19,632 INFO L119 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-04-11 10:17:19,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-11 10:17:19,648 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-04-11 10:17:20,083 INFO L134 CoverageAnalysis]: Checked inductivity of 3136 backedges. 0 proven. 1568 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2018-04-11 10:17:20,084 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-04-11 10:17:20,084 INFO L213 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-04-11 10:17:20,089 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-04-11 10:17:20,138 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-04-11 10:17:20,138 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-04-11 10:17:20,141 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-11 10:17:20,142 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-11 10:17:20,143 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-11 10:17:20,145 WARN L197 ceAbstractionStarter]: Timeout [2018-04-11 10:17:20,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.04 10:17:20 BoogieIcfgContainer [2018-04-11 10:17:20,146 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-11 10:17:20,146 INFO L168 Benchmark]: Toolchain (without parser) took 209298.75 ms. Allocated memory was 402.7 MB in the beginning and 1.2 GB in the end (delta: 783.8 MB). Free memory was 335.4 MB in the beginning and 416.5 MB in the end (delta: -81.0 MB). Peak memory consumption was 702.8 MB. Max. memory is 5.3 GB. [2018-04-11 10:17:20,147 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 402.7 MB. Free memory is still 361.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-11 10:17:20,147 INFO L168 Benchmark]: CACSL2BoogieTranslator took 223.94 ms. Allocated memory is still 402.7 MB. Free memory was 335.4 MB in the beginning and 311.5 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. [2018-04-11 10:17:20,147 INFO L168 Benchmark]: Boogie Preprocessor took 39.36 ms. Allocated memory is still 402.7 MB. Free memory was 311.5 MB in the beginning and 308.9 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. [2018-04-11 10:17:20,147 INFO L168 Benchmark]: RCFGBuilder took 414.88 ms. Allocated memory was 402.7 MB in the beginning and 610.8 MB in the end (delta: 208.1 MB). Free memory was 308.9 MB in the beginning and 546.6 MB in the end (delta: -237.7 MB). Peak memory consumption was 24.4 MB. Max. memory is 5.3 GB. [2018-04-11 10:17:20,148 INFO L168 Benchmark]: TraceAbstraction took 208618.01 ms. Allocated memory was 610.8 MB in the beginning and 1.2 GB in the end (delta: 575.7 MB). Free memory was 546.6 MB in the beginning and 416.5 MB in the end (delta: 130.1 MB). Peak memory consumption was 705.8 MB. Max. memory is 5.3 GB. [2018-04-11 10:17:20,148 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.14 ms. Allocated memory is still 402.7 MB. Free memory is still 361.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 223.94 ms. Allocated memory is still 402.7 MB. Free memory was 335.4 MB in the beginning and 311.5 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 39.36 ms. Allocated memory is still 402.7 MB. Free memory was 311.5 MB in the beginning and 308.9 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. * RCFGBuilder took 414.88 ms. Allocated memory was 402.7 MB in the beginning and 610.8 MB in the end (delta: 208.1 MB). Free memory was 308.9 MB in the beginning and 546.6 MB in the end (delta: -237.7 MB). Peak memory consumption was 24.4 MB. Max. memory is 5.3 GB. * TraceAbstraction took 208618.01 ms. Allocated memory was 610.8 MB in the beginning and 1.2 GB in the end (delta: 575.7 MB). Free memory was 546.6 MB in the beginning and 416.5 MB in the end (delta: 130.1 MB). Peak memory consumption was 705.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 analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 625]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 625). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 627]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 627). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 634]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 629]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 629). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 636]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 636). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 639]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 639). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 637]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 637). Cancelled while BasicCegarLoop was analyzing trace of length 247 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 61 locations, 17 error locations. TIMEOUT Result, 208.5s OverallTime, 31 OverallIterations, 29 TraceHistogramMax, 7.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 711 SDtfs, 6024 SDslu, 6811 SDs, 0 SdLazy, 7281 SolverSat, 1562 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4149 GetRequests, 3108 SyntacticMatches, 19 SemanticMatches, 1022 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17036 ImplicationChecksByTransitivity, 9.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=247occurred in iteration=30, 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.0s AutomataMinimizationTime, 30 MinimizatonAttempts, 135 StatesRemovedByMinimization, 26 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 188.5s SatisfiabilityAnalysisTime, 10.4s InterpolantComputationTime, 6764 NumberOfCodeBlocks, 6692 NumberOfCodeBlocksAsserted, 231 NumberOfCheckSat, 6709 ConstructedInterpolants, 44 QuantifiedInterpolants, 4131353 SizeOfPredicates, 66 NumberOfNonLiveVariables, 9309 ConjunctsInSsa, 561 ConjunctsInUnsatCore, 55 InterpolantComputations, 6 PerfectInterpolantSequences, 26102/52438 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-Benchmark-0-2018-04-11_10-17-20-153.csv Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/960521-1_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-11_10-17-20-153.csv Completed graceful shutdown