Advertisement

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)

Abstract

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.

Notes

Acknowledgments

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.

References

  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).  https://doi.org/10.1007/978-3-319-21401-6_5CrossRefGoogle 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).  https://doi.org/10.1007/978-3-642-02348-4_7CrossRefzbMATHGoogle Scholar
  3. 3.
    Hirokawa, N., Klein, D.: Saigawa: a confluence tool. In: Proceedings of 1st IWC, p. 49 (2012). http://cl-informatik.uibk.ac.at/iwc/iwc2012.pdf
  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). http://cl-informatik.uibk.ac.at/iwc/iwc2016.pdf
  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).  https://doi.org/10.1007/978-3-642-02348-4_21CrossRefGoogle Scholar
  6. 6.
    Nagele, J.: CoCo 2015 participant: CSI\(\hat{~}\)ho 0.1. In: Proceedings of 4th IWC, p. 47 (2015). http://cl-informatik.uibk.ac.at/iwc/iwc2015.pdf
  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).  https://doi.org/10.1007/978-3-319-63046-5_24CrossRefGoogle 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). http://cl-informatik.uibk.ac.at/iwc/iwc2015.pdf
  9. 9.
    Onozawa, K., Kikuchi, K., Aoto, T., Toyama, Y.: ACPH: system description for CoCo 2016. In: Proceedings of 5th IWC, p. 76 (2016). http://cl-informatik.uibk.ac.at/iwc/iwc2016.pdf
  10. 10.
    Sternagel, C., Thiemann, R.: The certification problem format. In: Proceedings of 11th UITP, EPTCS, vol. 167, pp. 61–72 (2014).  https://doi.org/10.4204/EPTCS.167.8MathSciNetCrossRefGoogle 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).  https://doi.org/10.1007/978-3-319-08918-8_31CrossRefGoogle 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).  https://doi.org/10.1007/978-3-319-08587-6_28CrossRefGoogle Scholar
  13. 13.
    Sutcliffe, G., Suttner, C.: Evaluating general purpose automated theorem proving systems. Artif. Intell. 131(1), 39–54 (2001).  https://doi.org/10.1016/S0004-3702(01)00113-8MathSciNetCrossRefzbMATHGoogle 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).  https://doi.org/10.1007/978-3-642-22438-6_38CrossRefGoogle 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