Aug 2026· Proceedings of the ACM/IEEE 29th International Conference on Model Driven Engineering Languages and Systems· 0 citations· 37 references
Computer Science
TL;DR
This work continues previous work of equipping the NeoJoin view definition language with a formal semantics that is based on triple graph grammars (TGGs), and introduces a skip semantics for TGG rules, i.e., allowing to skip certain actions a rule prescribes, depending on the application context.
Abstract
View-based development is an important technique to manage complexity and facilitate cooperation in the development of modern and complex systems of systems. This approach places high demands on view definition languages used in the development process. First, such a language needs to be approachable and extremely versatile so that developers from diverse backgrounds are able to use it and can define views for a diverse set of different tasks. Yet, the language also needs to have a precise and formal semantics so that it is possible to integrate the work performed on various views in a controlled manner to obtain a coherent overall system. In this paper, we continue previous work of equipping the NeoJoin view definition language with a formal semantics that is based on triple graph grammars (TGGs). This paves the way for obtaining automated and incremental synchronization procedures between models and views that come with high formal guarantees for their behavior. Simultaneously, our work serves as a further case study of the expressivity and usability of TGGs. We identify one gap, namely convenient support for the translation of overlapping queries from the view definition language, and tackle that gap by introducing a skip semantics for TGG rules, i.e., allowing to skip certain actions a rule prescribes, depending on the application context.
MGQL is presented, the first mechanized, small-step operational semantics for a substantial read-only fragment of GQL that is grounded in the ISO/IEC 39075 standard, and it is proved that the type system is sound, ensuring an end-to-end guarantee of well-formed queries yielding results that conform to their declared sc...
Aditya Thimmaiah, Tong-Tong Lin, Milos Gligoric· Proceedings of the ACM on Pr...· 1 citation
Sequence diagrams are widely used to model interactions among system components and external actors by explicitly describing how operations are executed over time. However, constructing sequence diagrams manually is tedious and time-consuming in practice, and their automated generation remains largely unresolved. In th...
Chun-Hao Huang, Yuan Yao, Taolue Chen et al.· IEEE International Requireme...· 0 citations
This paper introduces a novel transformation-based approach to this task that is broadly applicable across many classes of programs and formalizes this approach, proves its correctness and shows that it runs in polynomial time.
This paper uses an approach to conceptualize the various constructs of OntoObject-Z in RDF, a fundamental component of the web ontology language (OWL), and implements the resulting ontology in a human readable syntax of the resource description framework (RDF).
Mohamed Bettaz· Journal of universal compute...· 1 citation