Skip to main content

2016 | OriginalPaper | Buchkapitel

What’s in a Theorem Name?

verfasst von : David Aspinall, Cezary Kaliszyk

Erschienen in: Interactive Theorem Proving

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

ITPs use names for proved theorems. Good names are either widely known or descriptive, corresponding to a theorem’s statement. Good names should be consistent with conventions, and be easy to remember. But thinking of names like this for every intermediate result is a burden: some developers avoid this by using consecutive integers or random hashes instead. We ask: is it possible to relieve the naming burden and automatically suggest sensible theorem names? We present a method to do this. It works by learning associations between existing theorem names in a large library and the names of defined objects and term patterns occurring in their corresponding statements.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Deissenboeck, F., Pizka, M.: Concise and consistent naming. Softw. Q. J. 14(3), 261–282 (2006)CrossRef Deissenboeck, F., Pizka, M.: Concise and consistent naming. Softw. Q. J. 14(3), 261–282 (2006)CrossRef
2.
Zurück zum Zitat Gauthier, T., Kaliszyk, C.: Matching concepts across HOL libraries. In: Watt, S.M., Davenport, J.H., Sexton, A.P., Sojka, P., Urban, J. (eds.) CICM 2014. LNCS, vol. 8543, pp. 267–281. Springer, Heidelberg (2014) Gauthier, T., Kaliszyk, C.: Matching concepts across HOL libraries. In: Watt, S.M., Davenport, J.H., Sexton, A.P., Sojka, P., Urban, J. (eds.) CICM 2014. LNCS, vol. 8543, pp. 267–281. Springer, Heidelberg (2014)
4.
Zurück zum Zitat Hales, T., et al.: A formal proof of the Kepler conjecture. CoRR, 1501.02155 (2015) Hales, T., et al.: A formal proof of the Kepler conjecture. CoRR, 1501.02155 (2015)
5.
Zurück zum Zitat Kaliszyk, C., Urban, J., Vyskočil, J.: Efficient semantic features for automated reasoning over large theories. In: IJCAI 2015, pp. 3084–3090. AAAI Press (2015) Kaliszyk, C., Urban, J., Vyskočil, J.: Efficient semantic features for automated reasoning over large theories. In: IJCAI 2015, pp. 3084–3090. AAAI Press (2015)
6.
Zurück zum Zitat Kripke, S.A.: Naming and necessity. In: Semantics of Natural Language, pp. 253–355. Springer, Netherlands, Dordrecht (1972) Kripke, S.A.: Naming and necessity. In: Semantics of Natural Language, pp. 253–355. Springer, Netherlands, Dordrecht (1972)
7.
Zurück zum Zitat Lawrie, D., Morrell, C., Feild, H., Binkley, D.: What’s in a name? A study of identifiers. In: ICPC 2006, pp. 3–12. IEEE (2006) Lawrie, D., Morrell, C., Feild, H., Binkley, D.: What’s in a name? A study of identifiers. In: ICPC 2006, pp. 3–12. IEEE (2006)
8.
Zurück zum Zitat Urban, J.: Content-based encoding of mathematical and code libraries. In: MathWikis 2011, CEUR-WS, vol. 767, pp. 49–53 (2011) Urban, J.: Content-based encoding of mathematical and code libraries. In: MathWikis 2011, CEUR-WS, vol. 767, pp. 49–53 (2011)
Metadaten
Titel
What’s in a Theorem Name?
verfasst von
David Aspinall
Cezary Kaliszyk
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-43144-4_28

Premium Partner