Skip to content
Preprint

Extending Triple Graph Grammars to Formalize Complex View Definitions on Families of Models - Long Version

Aug 2026 · 0 citations · 35 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.

View source

Similar papers

MGQL: An Executable, Small-Step Semantics of GQL

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, Tongtong Lin, Milos Gligoric · 0 citations
Conference Aug 2026

From Use Cases to Sequence Diagrams: Schema-Constrained Generation with Large Language Models

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. · 0 citations
Open access Sep 2026

Providing OntoObject-Z with Meta-schemas to Structure Specifications of Large Ontologies: A Case Study with Local Area Networks

The objective of this paper is threefold.  First, we provide OntoObject-Z with meta-schemas that serve as a means to assist in structuring large ontologies ([Figueiredo, 18], [Shimizu, 23]) that support the specification of complex problem domains such as computer networks and their communication protocols. These meta-...

Mohamed Bettaz · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.