Management of Change in Declarative Languages

  • Mihnea Iancu
  • Florian Rabe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7362)

Abstract

Due to the high degree of interconnectedness of formal mathematical statements and theories, human authors often have difficulties anticipating and tracking the effects of a change in large bodies of symbolic mathematical knowledge. Therefore, the automation of change management is often desirable. But while computers can in principle detect and propagate changes automatically, this process must take the semantics of the underlying mathematical formalism into account. Therefore, concrete management of change solutions are difficult to realize.

The Mmt language was designed as a generic declarative language that captures universal structural features while avoiding a commitment to a particular formalism. Therefore, it provides a promising framework for the systematic study of changes in declarative languages. We leverage this framework by providing a generic change management solution at the Mmt level, which can be instantiated for arbitrary specific languages.

Keywords

Theory Graph Change Management Dependency Relation Development Graph Declarative Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ADD+11]
    Autexier, S., David, C., Dietrich, D., Kohlhase, M., Zholudev, V.: Workflows for the Management of Change in Science, Technologies, Engineering and Mathematics. In: Davenport, J.H., Farmer, W.M., Urban, J., Rabe, F. (eds.) MKM 2011 and Calculemus 2011. LNCS (LNAI), vol. 6824, pp. 164–179. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. [AHM10]
    Autexier, S., Hutter, D., Mossakowski, T.: Change Management for Heterogeneous Development Graphs. In: Siegler, S., Wasser, N. (eds.) Walther Festschrift. LNCS, vol. 6463, pp. 54–80. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. [AHMS99]
    Autexier, S., Hutter, D., Mantel, H., Schairer, A.: Towards an Evolutionary Formal Software-Development Using CASL. In: Bert, D., Choppy, C., Mosses, P.D. (eds.) WADT 1999. LNCS, vol. 1827, pp. 73–88. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  4. [AHMS02]
    Autexier, S., Hutter, D., Mossakowski, T., Schairer, A.: The Development Graph Manager MAYA. In: Kirchner, H., Ringeissen, C. (eds.) AMAST 2002. LNCS, vol. 2422, pp. 495–502. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. [AM10]
    Autexier, S., Müller, N.: Semantics-Based Change Impact Analysis for Heterogeneous Collections of Documents. In: Gormish, M., Ingold, R. (eds.) Proceedings of 10th ACM Symposium on Document Engineering (DocEng2010) (2010)Google Scholar
  6. [AMU11]
    Alama, J., Mamane, L., Urban, J.: Dependencies in Formal Mathematics. CoRR, abs/1109.3687 (2011)Google Scholar
  7. [Apa00]
    Apache Software Foundation. Apache Subversion (2000), http://subversion.apache.org/
  8. [BC08]
    Bundy, A., Chan, M.: Towards Ontology Evolution in Physics. In: Hodges, W., de Queiroz, R. (eds.) WoLLIC 2008. LNCS (LNAI), vol. 5110, pp. 98–110. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  9. [BCC+04]
    Buswell, S., Caprotti, O., Carlisle, D., Dewar, M., Gaetano, M., Kohlhase, M.: The Open Math Standard, Version 2.0. Technical report, The Open Math Society (2004), http://www.openmath.org/standard/om20
  10. [CHK+11]
    Codescu, M., Horozal, F., Kohlhase, M., Mossakowski, T., Rabe, F.: Project Abstract: Logic Atlas and Integrator (LATIN). In: Davenport, J.H., Farmer, W.M., Urban, J., Rabe, F. (eds.) MKM 2011 and Calculemus 2011. LNCS, vol. 6824, pp. 289–291. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. [CP02]
    Cervesato, I., Pfenning, F.: A Linear Logical Framework. Information and Computation 179(1), 19–75 (2002)MathSciNetMATHCrossRefGoogle Scholar
  12. [CVS]
    Concurrent Versions System: The open standard for Version Control, Web site at http://cvs.nongnu.org/ (seen February 2012)
  13. [EG89]
    Ellis, C., Gibbs, S.: Concurrency control in groupware systems. In: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, pp. 399–407. ACM (1989)Google Scholar
  14. [FGT92]
    Farmer, W., Guttman, J., Thayer, F.: Little Theories. In: Kapur, D. (ed.) CADE 1992. LNCS, vol. 607, pp. 467–581. Springer, Heidelberg (1992)Google Scholar
  15. [Git]
    Git, Web Site at http://git-scm.com/
  16. [HHP93]
    Harper, R., Honsell, F., Plotkin, G.: A framework for defining logics. Journal of the Association for Computing Machinery 40(1), 143–184 (1993)MathSciNetMATHCrossRefGoogle Scholar
  17. [HIJ+11]
    Horozal, F., Iacob, A., Jucovschi, C., Kohlhase, M., Rabe, F.: Combining Source, Content, Presentation, Narration, and Relational Representation. In: Davenport, J.H., Farmer, W.M., Urban, J., Rabe, F. (eds.) MKM 2011 and Calculemus 2011. LNCS, vol. 6824, pp. 212–227. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  18. [Hut00]
    Hutter, D.: Management of change in structured verification. In: Proceedings Automated Software Engineering, ASE 2000, pp. 23–34 (2000)Google Scholar
  19. [KK11]
    Kohlhase, A., Kohlhase, M.: Versioned links. In: Proceedings of the 29th Annual ACM International Conference on Design of Communication (SIGDOC), (2011)Google Scholar
  20. [Rab08]
    Rabe, F.: The MMT System (2008), https://trac.kwarc.info/MMT/
  21. [RK11]
    Rabe, F., Kohlhase, M.: A Scalable Module System (2011), http://arxiv.org/abs/1105.0548
  22. [RKS11]
    Rabe, F., Kohlhase, M., Sacerdoti Coen, C.: A Foundational View on Integration Problems. In: Davenport, J.H., Farmer, W.M., Urban, J., Rabe, F. (eds.) MKM 2011 and Calculemus 2011. LNCS, vol. 6824, pp. 107–122. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  23. [SS98]
    Sutcliffe, G., Suttner, C.: The TPTP Problem Library: CNF Release v1.2.1. Journal of Automated Reasoning 21(2), 177–203 (1998)MathSciNetMATHCrossRefGoogle Scholar
  24. [TB85]
    Trybulec, A., Blair, H.: Computer Assisted Reasoning with MIZAR. In: Joshi, A. (ed.) Proceedings of the 9th International Joint Conference on Artificial Intelligence, pp. 26–28 (1985)Google Scholar
  25. [W3C09]
    W3C. OWL 2 Web Ontology Language (2009), http://www.w3.org/TR/owl-overview/
  26. [Wag10]
    Wagner, M.: A change-oriented architecture for mathematical authoring assistance. PhD thesis, Universität des Saarlands (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mihnea Iancu
    • 1
  • Florian Rabe
    • 1
  1. 1.Jacobs UniversityBremenGermany

Personalised recommendations