A tutorial on graph transformation

B König, D Nolte, J Padberg, A Rensink - … , and Nets: In Memory of Hartmut …, 2018 - Springer
Graph transformation or graph rewriting has been developed for nearly 50 years and has
become a mature and manifold formal technique. Basically, rewrite rules are used to …

Specification and verification of model transformations

F Hermann, M Hülsbusch, B König - Electronic Communications of the …, 2010 - eceasst.org
Abstract Model transformations are a key concept within model driven development and
there is an enormous need for suitable formal analysis techniques for model …

A feature-based classification of formal verification techniques for software models

S Gabmeyer, P Kaufmann, M Seidl, M Gogolla… - Software & Systems …, 2019 - Springer
Software models are the core development artifact in model-based engineering (MBE). The
MBE paradigm promotes the use of software models to describe structure and behavior of …

Showing full semantics preservation in model transformation-a comparison of techniques

M Hülsbusch, B König, A Rensink, M Semenyak… - … Formal Methods: 8th …, 2010 - Springer
Abstract Model transformation is a prime technique in modern, model-driven software
design. One of the most challenging issues is to show that the semantics of the models is not …

Behavior preservation in model refactoring using DPO transformations with borrowed contexts

G Rangel, L Lambers, B König, H Ehrig… - … Conference on Graph …, 2008 - Springer
Behavior preservation, namely the fact that the behavior of a model is not altered by the
transformations, is a crucial property in refactoring. The most common approaches to …

Reactive systems, barbed semantics, and the mobile ambients

F Bonchi, F Gadducci, GV Monreale - International Conference on …, 2009 - Springer
Reactive systems, proposed by Leifer and Milner, represent a meta-framework aimed at
deriving behavioral congruences for those specification formalisms whose operational …

Coinductive techniques for checking satisfiability of generalized nested conditions

L Stoltenow, B König, S Schneider, A Corradini… - arxiv preprint arxiv …, 2024 - arxiv.org
We study nested conditions, a generalization of first-order logic to a categorical setting, and
provide a tableau-based (semi-decision) procedure for checking (un) satisfiability and finite …

[PDF][PDF] Conditional reactive systems

HJ Bruggink, R Cauderlier… - … Annual Conference on …, 2011 - drops.dagstuhl.de
We lift the notion of nested application conditions from graph transformation systems to the
general categorical setting of reactive systems as defined by Leifer and Milner. This serves …

Open multiparty interaction

C Bodei, L Brodo, R Bruni - … , WADT 2012, Salamanca, Spain, June 7-10 …, 2013 - Springer
We present the link-calculus, a process calculus based on interactions that are multiparty, ie,
that may involve more than two processes and are open, ie, the number of involved …

Compositionality in graph transformation

A Rensink - International Colloquium on Automata, Languages …, 2010 - Springer
Graph transformation works under a whole-world assumption. In modelling realistic systems,
this typically makes for large graphs and sometimes also large, hard to understand rules …