java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/TreeAutomizer.xml -s ../../../trunk/examples/settings/chc/TreeAutomizer/TreeAutomizerStandardSettings.epf -i /storage/repos/jayhorn-chc-bench/sv-comp-2019/no-inlining/jbmc-regression/RegexMatches01_jayhorn-tmp_15.smt2


--------------------------------------------------------------------------------


This is Ultimate 0.1.24-1d12a10
[2019-03-21 20:00:10,145 INFO  L170        SettingsManager]: Resetting all preferences to default values...
[2019-03-21 20:00:10,147 INFO  L174        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-03-21 20:00:10,162 INFO  L177        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-03-21 20:00:10,163 INFO  L174        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-03-21 20:00:10,164 INFO  L174        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-03-21 20:00:10,166 INFO  L174        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-03-21 20:00:10,168 INFO  L174        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-03-21 20:00:10,172 INFO  L174        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-03-21 20:00:10,179 INFO  L174        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-03-21 20:00:10,180 INFO  L177        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-03-21 20:00:10,180 INFO  L174        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-03-21 20:00:10,181 INFO  L174        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-03-21 20:00:10,182 INFO  L174        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-03-21 20:00:10,183 INFO  L174        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-03-21 20:00:10,183 INFO  L174        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-03-21 20:00:10,184 INFO  L174        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-03-21 20:00:10,186 INFO  L174        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-03-21 20:00:10,188 INFO  L174        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-03-21 20:00:10,189 INFO  L174        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-03-21 20:00:10,190 INFO  L174        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-03-21 20:00:10,191 INFO  L174        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-03-21 20:00:10,193 INFO  L177        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-03-21 20:00:10,193 INFO  L177        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-03-21 20:00:10,193 INFO  L174        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-03-21 20:00:10,194 INFO  L174        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-03-21 20:00:10,195 INFO  L174        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-03-21 20:00:10,195 INFO  L177        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-03-21 20:00:10,196 INFO  L174        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-03-21 20:00:10,196 INFO  L174        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-03-21 20:00:10,197 INFO  L174        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-03-21 20:00:10,198 INFO  L174        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-03-21 20:00:10,199 INFO  L177        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-03-21 20:00:10,199 INFO  L174        SettingsManager]: Resetting CDTParser preferences to default values
[2019-03-21 20:00:10,200 INFO  L177        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-03-21 20:00:10,200 INFO  L177        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-03-21 20:00:10,200 INFO  L174        SettingsManager]: Resetting SmtParser preferences to default values
[2019-03-21 20:00:10,201 INFO  L174        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-03-21 20:00:10,202 INFO  L181        SettingsManager]: Finished resetting all preferences to default values...
[2019-03-21 20:00:10,202 INFO  L98         SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/TreeAutomizer/TreeAutomizerStandardSettings.epf
[2019-03-21 20:00:10,209 INFO  L110        SettingsManager]: Loading preferences was successful
[2019-03-21 20:00:10,209 INFO  L112        SettingsManager]: Preferences different from defaults after loading the file:
[2019-03-21 20:00:10,211 INFO  L131        SettingsManager]: Preferences of TreeAutomizer differ from their defaults:
[2019-03-21 20:00:10,211 INFO  L133        SettingsManager]:  * SMT solver=Internal_SMTInterpol
[2019-03-21 20:00:10,212 INFO  L131        SettingsManager]: Preferences of SmtParser differ from their defaults:
[2019-03-21 20:00:10,213 INFO  L133        SettingsManager]:  * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true
[2019-03-21 20:00:10,240 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-03-21 20:00:10,253 INFO  L259   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-03-21 20:00:10,258 INFO  L215   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-03-21 20:00:10,260 INFO  L271        PluginConnector]: Initializing SmtParser...
[2019-03-21 20:00:10,260 INFO  L276        PluginConnector]: SmtParser initialized
[2019-03-21 20:00:10,261 INFO  L430   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/jayhorn-chc-bench/sv-comp-2019/no-inlining/jbmc-regression/RegexMatches01_jayhorn-tmp_15.smt2
[2019-03-21 20:00:10,342 INFO  L210              SmtParser]: Parsing .smt2 file as a set of Horn Clauses
unknown
[2019-03-21 20:00:32,160 INFO  L251              SmtParser]: Succesfully executed SMT file /storage/repos/jayhorn-chc-bench/sv-comp-2019/no-inlining/jbmc-regression/RegexMatches01_jayhorn-tmp_15.smt2
[2019-03-21 20:00:32,163 INFO  L297   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-03-21 20:00:32,165 INFO  L131        ToolchainWalker]: Walking toolchain with 1 elements.
[2019-03-21 20:00:32,166 INFO  L113        PluginConnector]: ------------------------TreeAutomizer----------------------------
[2019-03-21 20:00:32,166 INFO  L271        PluginConnector]: Initializing TreeAutomizer...
[2019-03-21 20:00:32,168 INFO  L276        PluginConnector]: TreeAutomizer initialized
[2019-03-21 20:00:32,169 INFO  L185        PluginConnector]: Executing the observer TreeAutomizerObserver from plugin TreeAutomizer for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 21.03 08:00:32" (1/1) ...
[2019-03-21 20:00:32,191 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-03-21 20:00:32,317 INFO  L179     TreeAutomizerCEGAR]: The horn clause set is SAT!!
[2019-03-21 20:00:32,317 INFO  L181     TreeAutomizerCEGAR]: states of the final abstraction: (i.e., the model for the uninterpreted predicates)
[2019-03-21 20:00:32,319 INFO  L183     TreeAutomizerCEGAR]: #[False]@(true)
[2019-03-21 20:00:32,319 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_pre]@(true)
[2019-03-21 20:00:32,319 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1]@(true)
[2019-03-21 20:00:32,319 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_1]@(true)
[2019-03-21 20:00:32,320 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_2]@(true)
[2019-03-21 20:00:32,320 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_3]@(true)
[2019-03-21 20:00:32,320 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void <clinit>()>_pre]@(true)
[2019-03-21 20:00:32,320 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void <clinit>()>_post]@(true)
[2019-03-21 20:00:32,320 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_4]@(true)
[2019-03-21 20:00:32,321 INFO  L183     TreeAutomizerCEGAR]: #[<JayHornAssertions: void <clinit>()>_pre]@(true)
[2019-03-21 20:00:32,321 INFO  L183     TreeAutomizerCEGAR]: #[<JayHornAssertions: void <clinit>()>_post]@(true)
[2019-03-21 20:00:32,321 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_5]@(true)
[2019-03-21 20:00:32,321 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_6]@(true)
[2019-03-21 20:00:32,322 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_7]@(true)
[2019-03-21 20:00:32,322 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_8]@(true)
[2019-03-21 20:00:32,322 INFO  L183     TreeAutomizerCEGAR]: #[Assert #0: Main.java, line 14]@(true)
[2019-03-21 20:00:32,322 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_9]@(true)
[2019-03-21 20:00:32,323 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_10]@(true)
[2019-03-21 20:00:32,323 INFO  L183     TreeAutomizerCEGAR]: #[Assert #1: Main.java, line 21]@(true)
[2019-03-21 20:00:32,323 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_11]@(true)
[2019-03-21 20:00:32,323 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_12]@(true)
[2019-03-21 20:00:32,324 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block1_13]@(true)
[2019-03-21 20:00:32,324 INFO  L183     TreeAutomizerCEGAR]: #[Assert #2: Main.java, line 21]@(true)
[2019-03-21 20:00:32,324 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block2]@(true)
[2019-03-21 20:00:32,324 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block2_1]@(true)
[2019-03-21 20:00:32,325 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block2_2]@(true)
[2019-03-21 20:00:32,325 INFO  L183     TreeAutomizerCEGAR]: #[Assert #3: Main.java, line 23]@(true)
[2019-03-21 20:00:32,325 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block2_3]@(true)
[2019-03-21 20:00:32,325 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block2_4]@(true)
[2019-03-21 20:00:32,325 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block2_5]@(true)
[2019-03-21 20:00:32,326 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block2_6]@(true)
[2019-03-21 20:00:32,326 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block2_7]@(true)
[2019-03-21 20:00:32,326 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block2_8]@(true)
[2019-03-21 20:00:32,326 INFO  L183     TreeAutomizerCEGAR]: #[Assert #4: Main.java, line 23]@(true)
[2019-03-21 20:00:32,327 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block3]@(true)
[2019-03-21 20:00:32,327 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4]@(true)
[2019-03-21 20:00:32,327 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block0]@(true)
[2019-03-21 20:00:32,327 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_1]@(true)
[2019-03-21 20:00:32,327 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_2]@(true)
[2019-03-21 20:00:32,328 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_3]@(true)
[2019-03-21 20:00:32,328 INFO  L183     TreeAutomizerCEGAR]: #[Assert #5: Main.java, line 24]@(true)
[2019-03-21 20:00:32,328 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_4]@(true)
[2019-03-21 20:00:32,328 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_5]@(true)
[2019-03-21 20:00:32,328 INFO  L183     TreeAutomizerCEGAR]: #[Assert #6: Main.java, line 24]@(true)
[2019-03-21 20:00:32,329 INFO  L183     TreeAutomizerCEGAR]: #[<java.io.PrintStream: void println(java.lang.String)>_pre]@(true)
[2019-03-21 20:00:32,329 INFO  L183     TreeAutomizerCEGAR]: #[<java.io.PrintStream: void println(java.lang.String)>_post]@(true)
[2019-03-21 20:00:32,329 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_6]@(true)
[2019-03-21 20:00:32,329 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_7]@(true)
[2019-03-21 20:00:32,329 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_8]@(true)
[2019-03-21 20:00:32,329 INFO  L183     TreeAutomizerCEGAR]: #[Assert #7: Main.java, line 24]@(true)
[2019-03-21 20:00:32,330 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_9]@(true)
[2019-03-21 20:00:32,330 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_10]@(true)
[2019-03-21 20:00:32,330 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_11]@(true)
[2019-03-21 20:00:32,330 INFO  L183     TreeAutomizerCEGAR]: #[Assert #8: Main.java, line 25]@(true)
[2019-03-21 20:00:32,330 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_12]@(true)
[2019-03-21 20:00:32,331 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_13]@(true)
[2019-03-21 20:00:32,331 INFO  L183     TreeAutomizerCEGAR]: #[Assert #9: Main.java, line 23]@(true)
[2019-03-21 20:00:32,331 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_14]@(true)
[2019-03-21 20:00:32,331 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_15]@(true)
[2019-03-21 20:00:32,331 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block4_16]@(true)
[2019-03-21 20:00:32,331 INFO  L183     TreeAutomizerCEGAR]: #[Assert #10: Main.java, line 23]@(true)
[2019-03-21 20:00:32,332 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block5]@(true)
[2019-03-21 20:00:32,332 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block6]@(true)
[2019-03-21 20:00:32,332 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_post]@(true)
[2019-03-21 20:00:32,332 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void main(JayArray_java_lang_String)>_Block6_1]@(true)
[2019-03-21 20:00:32,332 INFO  L183     TreeAutomizerCEGAR]: #[Assert #11: Main.java, line 26]@(true)
[2019-03-21 20:00:32,332 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void <clinit>()>_Block1]@(true)
[2019-03-21 20:00:32,333 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void <clinit>()>_Block1_1]@(true)
[2019-03-21 20:00:32,333 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void <clinit>()>_Block1_2]@(true)
[2019-03-21 20:00:32,333 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void <clinit>()>_Block1_3]@(true)
[2019-03-21 20:00:32,333 INFO  L183     TreeAutomizerCEGAR]: #[<Main: void <clinit>()>_Block0]@(true)
[2019-03-21 20:00:32,333 INFO  L183     TreeAutomizerCEGAR]: #[<JayHornAssertions: void <clinit>()>_Block1]@(true)
[2019-03-21 20:00:32,333 INFO  L183     TreeAutomizerCEGAR]: #[<JayHornAssertions: void <clinit>()>_Block1_1]@(true)
[2019-03-21 20:00:32,334 INFO  L183     TreeAutomizerCEGAR]: #[<JayHornAssertions: void <clinit>()>_Block1_2]@(true)
[2019-03-21 20:00:32,334 INFO  L183     TreeAutomizerCEGAR]: #[<JayHornAssertions: void <clinit>()>_Block0]@(true)
[2019-03-21 20:00:32,334 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_pre]@(true)
[2019-03-21 20:00:32,334 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block0]@(true)
[2019-03-21 20:00:32,334 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block0_1]@(true)
[2019-03-21 20:00:32,334 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block0_2]@(true)
[2019-03-21 20:00:32,335 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block1]@(true)
[2019-03-21 20:00:32,335 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block2]@(true)
[2019-03-21 20:00:32,335 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block1_1]@(true)
[2019-03-21 20:00:32,335 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block3]@(true)
[2019-03-21 20:00:32,335 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block2_1]@(true)
[2019-03-21 20:00:32,335 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block2_2]@(true)
[2019-03-21 20:00:32,336 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_Block2_3]@(true)
[2019-03-21 20:00:32,336 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Pattern compile(java.lang.String)>_post]@(true)
[2019-03-21 20:00:32,336 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_pre]@(true)
[2019-03-21 20:00:32,336 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block0]@(true)
[2019-03-21 20:00:32,336 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block0_1]@(true)
[2019-03-21 20:00:32,337 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block0_2]@(true)
[2019-03-21 20:00:32,337 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block1]@(true)
[2019-03-21 20:00:32,337 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block2]@(true)
[2019-03-21 20:00:32,337 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block1_1]@(true)
[2019-03-21 20:00:32,337 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block3]@(true)
[2019-03-21 20:00:32,337 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block2_1]@(true)
[2019-03-21 20:00:32,338 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block2_2]@(true)
[2019-03-21 20:00:32,338 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_Block2_3]@(true)
[2019-03-21 20:00:32,338 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Pattern: java.util.regex.Matcher matcher(java.lang.CharSequence)>_post]@(true)
[2019-03-21 20:00:32,338 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: boolean find()>_pre]@(true)
[2019-03-21 20:00:32,338 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: boolean find()>_Block0]@(true)
[2019-03-21 20:00:32,338 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: boolean find()>_Block0_1]@(true)
[2019-03-21 20:00:32,339 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: boolean find()>_Block0_2]@(true)
[2019-03-21 20:00:32,339 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: boolean find()>_post]@(true)
[2019-03-21 20:00:32,339 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_pre]@(true)
[2019-03-21 20:00:32,339 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block0]@(true)
[2019-03-21 20:00:32,339 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block0_1]@(true)
[2019-03-21 20:00:32,339 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block0_2]@(true)
[2019-03-21 20:00:32,340 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block1]@(true)
[2019-03-21 20:00:32,340 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block2]@(true)
[2019-03-21 20:00:32,340 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block1_1]@(true)
[2019-03-21 20:00:32,340 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block3]@(true)
[2019-03-21 20:00:32,340 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block2_1]@(true)
[2019-03-21 20:00:32,340 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block2_2]@(true)
[2019-03-21 20:00:32,341 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_Block2_3]@(true)
[2019-03-21 20:00:32,341 INFO  L183     TreeAutomizerCEGAR]: #[<java.util.regex.Matcher: java.lang.String group()>_post]@(true)
[2019-03-21 20:00:32,341 INFO  L183     TreeAutomizerCEGAR]: #[<java.io.PrintStream: void println(java.lang.String)>_Block0]@(true)
[2019-03-21 20:00:32,341 INFO  L183     TreeAutomizerCEGAR]: #[<java.io.PrintStream: void println(java.lang.String)>_Block0_1]@(true)
[2019-03-21 20:00:32,341 INFO  L183     TreeAutomizerCEGAR]: #[<java.io.PrintStream: void println(java.lang.String)>_Block0_2]@(true)
[2019-03-21 20:00:32,341 INFO  L183     TreeAutomizerCEGAR]: #[<java.lang.String: boolean equals(java.lang.Object)>_pre]@(true)
[2019-03-21 20:00:32,341 INFO  L183     TreeAutomizerCEGAR]: #[<java.lang.String: boolean equals(java.lang.Object)>_Block0]@(true)
[2019-03-21 20:00:32,342 INFO  L183     TreeAutomizerCEGAR]: #[<java.lang.String: boolean equals(java.lang.Object)>_Block0_1]@(true)
[2019-03-21 20:00:32,342 INFO  L183     TreeAutomizerCEGAR]: #[<java.lang.String: boolean equals(java.lang.Object)>_Block0_2]@(true)
[2019-03-21 20:00:32,342 INFO  L183     TreeAutomizerCEGAR]: #[<java.lang.String: boolean equals(java.lang.Object)>_post]@(true)
[2019-03-21 20:00:32,344 INFO  L205        PluginConnector]: Invalid model from TreeAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer.TreeAutomizerObserver@3c53209e and model type null, skipping insertion in model container
[2019-03-21 20:00:32,344 INFO  L132        PluginConnector]: ------------------------ END TreeAutomizer----------------------------
[2019-03-21 20:00:32,345 INFO  L168              Benchmark]: Toolchain (without parser) took 180.95 ms. Allocated memory is still 1.4 GB. Free memory was 380.7 MB in the beginning and 355.8 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB.
[2019-03-21 20:00:32,347 INFO  L168              Benchmark]: SmtParser took 0.18 ms. Allocated memory is still 140.5 MB. Free memory is still 110.4 MB. There was no memory consumed. Max. memory is 7.1 GB.
[2019-03-21 20:00:32,347 INFO  L168              Benchmark]: TreeAutomizer took 178.54 ms. Allocated memory is still 1.4 GB. Free memory was 380.7 MB in the beginning and 355.8 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB.
[2019-03-21 20:00:32,348 INFO  L337   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * SmtParser took 0.18 ms. Allocated memory is still 140.5 MB. Free memory is still 110.4 MB. There was no memory consumed. Max. memory is 7.1 GB.
 * TreeAutomizer took 178.54 ms. Allocated memory is still 1.4 GB. Free memory was 380.7 MB in the beginning and 355.8 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer:
  - TreeAutomizerSatResult: SAT
    The given horn clause set is SAT
RESULT: Ultimate could not prove your program: Toolchain returned no result.
Received shutdown request...