Cops and CoCoWeb: Infrastructure for Confluence Tools

  • Nao Hirokawa
  • Julian Nagele
  • Aart Middeldorp
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10900)


In this paper we describe the infrastructure supporting confluence tools and competitions: Cops, the confluence problems database, and CoCoWeb, a convenient web interface for tools that participate in the annual confluence competition.



We thank Harald Zankl, Christian Nemeth, and Takahito Aoto for their involvement in CoCo and the first release of Cops. Suggestions by the former helped to improve the paper.


  1. 1.
    Aoto, T., Hirokawa, N., Nagele, J., Nishida, N., Zankl, H.: Confluence competition 2015. In: Felty, A.P., Middeldorp, A. (eds.) CADE 2015. LNCS (LNAI), vol. 9195, pp. 101–104. Springer, Cham (2015). Scholar
  2. 2.
    Aoto, T., Yoshida, J., Toyama, Y.: Proving confluence of term rewriting systems automatically. In: Treinen, R. (ed.) RTA 2009. LNCS, vol. 5595, pp. 93–102. Springer, Heidelberg (2009). Scholar
  3. 3.
    Hirokawa, N., Klein, D.: Saigawa: a confluence tool. In: Proceedings of 1st IWC, p. 49 (2012).
  4. 4.
    Ishizuki, S., Oyamaguchi, M., Sakai, M.: Conditions for confluence of innermost terminating term rewriting systems. In: Proceedings of 5th IWC, pp. 70–74 (2016).
  5. 5.
    Korp, M., Sternagel, C., Zankl, H., Middeldorp, A.: Tyrolean Termination Tool 2. In: Treinen, R. (ed.) RTA 2009. LNCS, vol. 5595, pp. 295–304. Springer, Heidelberg (2009). Scholar
  6. 6.
    Nagele, J.: CoCo 2015 participant: CSI\(\hat{~}\)ho 0.1. In: Proceedings of 4th IWC, p. 47 (2015).
  7. 7.
    Nagele, J., Felgenhauer, B., Middeldorp, A.: CSI: new evidence – a progress report. In: de Moura, L. (ed.) CADE 2017. LNCS (LNAI), vol. 10395, pp. 385–397. Springer, Cham (2017). Scholar
  8. 8.
    Nishida, N., Kuroda, T., Yanagisawa, M., Gmeiner, K.: CO3: a COnverter for proving COnfluence of COnditional TRSs (version 1.2). In: Proceedings of 4th IWC, p. 42 (2015).
  9. 9.
    Onozawa, K., Kikuchi, K., Aoto, T., Toyama, Y.: ACPH: system description for CoCo 2016. In: Proceedings of 5th IWC, p. 76 (2016).
  10. 10.
    Sternagel, C., Thiemann, R.: The certification problem format. In: Proceedings of 11th UITP, EPTCS, vol. 167, pp. 61–72 (2014). Scholar
  11. 11.
    Sternagel, T., Middeldorp, A.: Conditional confluence (system description). In: Dowek, G. (ed.) RTA 2014, TLCA 2014. LNCS, vol. 8560, pp. 456–465. Springer, Cham (2014). Scholar
  12. 12.
    Stump, A., Sutcliffe, G., Tinelli, C.: StarExec: a cross-community infrastructure for logic solving. In: Demri, S., Kapur, D., Weidenbach, C. (eds.) IJCAR 2014. LNCS (LNAI), vol. 8562, pp. 367–373. Springer, Cham (2014). Scholar
  13. 13.
    Sutcliffe, G., Suttner, C.: Evaluating general purpose automated theorem proving systems. Artif. Intell. 131(1), 39–54 (2001). Scholar
  14. 14.
    Zankl, H., Felgenhauer, B., Middeldorp, A.: CSI – a confluence tool. In: Bjørner, N., Sofronie-Stokkermans, V. (eds.) CADE 2011. LNCS (LNAI), vol. 6803, pp. 499–505. Springer, Heidelberg (2011). Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Information ScienceJAISTNomiJapan
  2. 2.School of Electronic Engineering and Computer ScienceQueen Mary University of LondonLondonUK
  3. 3.Department of Computer ScienceUniversity of InnsbruckInnsbruckAustria

Personalised recommendations