Continuous Model Validation using Reference Attribute Grammars

Johannes Mey, René Schöne, Görel Hedin, Emma Söderberg, Thomas Kühn, Niklas Fors, Jesper Öqvist, Uwe Aßmann

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

836 Downloads (Pure)


Just like current software systems, models are characterised by increasing complexity and rate of change. Yet, these models only become useful if they can be continuously evaluated and validated. To achieve sufficiently low response times for large models, incremental analysis is required. Reference Attribute Grammars (RAGs) offer mechanisms to perform an incremental analysis efficiently using dynamic dependency tracking. However, not all features used in conceptual modelling are directly available in RAGs. In particular, support for non-containment model relations is only available through manual implementation. We present an approach to directly model uni- and bidirectional non-containment relations in RAGs and provide efficient means for navigating and editing them. This approach is evaluated using a scalable benchmark for incremental model editing and the JastAdd RAG system. Our work demonstrates the suitability of RAGs for validating complex and continuously changing models of current software systems.
Original languageEnglish
Title of host publicationProceedings of the 11th ACM SIGPLAN International Conference on Software Language Engineering (SLE ’18)
PublisherAssociation for Computing Machinery (ACM)
Number of pages13
ISBN (Electronic)978-1-4503-6029-6
Publication statusPublished - 2018 Nov
EventThe ACM SIGPLAN International Conference on Software Language Engineering - Boston, United States
Duration: 2018 Nov 52018 Nov 6
Conference number: 11


ConferenceThe ACM SIGPLAN International Conference on Software Language Engineering
Abbreviated titleSLE
Country/TerritoryUnited States
Internet address

Subject classification (UKÄ)

  • Computer Science

Free keywords

  • Incremental model evaluation
  • bidirectional relations
  • References Attribute Grammars

Cite this