Continuous Model Validation using Reference Attribute Grammars

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding


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.


External organisations
  • Dresden University of Technology
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Computer Science


  • Incremental model evaluation, bidirectional relations, References Attribute Grammars
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
Publication categoryResearch
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
CountryUnited States
Internet address

Total downloads

No data available

Related projects

Görel Hedin, Niklas Fors & Carina Andersson

Swedish Government Agency for Innovation Systems (Vinnova)


Project: Research

View all (2)