J.E.: A compositional interchange format for hybrid systems (2006)

by D A v Beek, M A Reniers, R R H Schiffelers, Rooda
Results 1 - 9 of 9

Formalizing a domain specific language using SOS: An industrial case study

by S. Weber, M. A. Reniers, S. Andova, I. Nagy - In Uwe Aßmann and , 2011
"... Abstract. This paper describes the process of formalizing an existing, industrial domain specific language (dsl) that is based on the taskresource paradigm. Initially, the semantics of this dsl is defined informally and implicitly through an interpreter. The formalization starts by projecting the ex ..."
Abstract - Cited by 6 (2 self) - Add to MetaCart
Abstract. This paper describes the process of formalizing an existing, industrial domain specific language (dsl) that is based on the taskresource paradigm. Initially, the semantics of this dsl is defined informally and implicitly through an interpreter. The formalization starts by projecting the existing concrete syntax onto a formal abstract syntax that defines the language operators and process terms. Next, we define the dynamic operational semantics at the level of individual syntactical notions, using structural operational semantics (sos) as a formal metalanguage. Here, the impact of the formalization process on the dsl is considered in terms of disambiguation of underlying (semantic) language design decisions. 1
(Show Context)

New Concepts in the Abstract Format of the Compositional Interchange Format

by D. A. van Beek, P. Collins, D. E. Nadales, J. E. Rooda, R. R. H. Schiffelers
"... The compositional interchange format for hybrid systems (CIF) supports inter-operability of a wide range of tools by means of model transformations to and from the CIF. Work on the CIF takes place in the FP7 Multiform project, and in several other European projects. The CIF consists of an abstract ..."
Abstract - Cited by 5 (3 self) - Add to MetaCart
The compositional interchange format for hybrid systems (CIF) supports inter-operability of a wide range of tools by means of model transformations to and from the CIF. Work on the CIF takes place in the FP7 Multiform project, and in several other European projects. The CIF consists of an abstract and a concrete format, used for defining a formal semantics and for modeling, respectively. This paper discusses the results of a redesign of the abstract format as previously published, leading to the following main changes: variables are introduced using scoping operators; the abstract language is made more orthogonal by providing an operator for each concept in the language; parallel composition has been defined in such a way that compositional verification (assume/guarantee reasoning) is supported; and the concept of urgent actions has been properly defined. As a result, the expressivity and semantics of the abstract language have been considerably improved.

Dogfooding the Structural Operational Semantics of mCRL2

by M. A. Reniers, J. F. Groote, S. Weber
"... The mCRL2 language is a formal specification language that is used to specify and model the behavior of distributed systems and protocols. With the accompanying toolset, it is possible to simulate, visualize, analyze and verify behavioral properties of mCRL2 models automatically. The semantics of th ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
The mCRL2 language is a formal specification language that is used to specify and model the behavior of distributed systems and protocols. With the accompanying toolset, it is possible to simulate, visualize, analyze and verify behavioral properties of mCRL2 models automatically. The semantics of the mCRL2 language is defined formally using Structural Operational Semantics (SOS) but implemented manually in the underlying toolset using C++. Like with most formal languages, the underlying toolset was created with the formal semantics in mind but there is no way to actually guarantee that the implementation matches the intended semantics. To validate that the implemented behavior for the mCRL2 language corresponds to its formal semantics, we describe the SOS deduction rules of the mCRL2 language, and perform the transformation from the mCRL2’s SOS deduction rules to a Linear Process Specification. As our transformation directly takes the SOS deduction rules and transforms them into mCRL2 data equations, we are basically feeding the mCRL2 toolset its own formal language definition.
(Show Context)

Coordination of resources using generalized state-based requirements, in:

by J Markovski , K G M Jacobs , D A Van Beek , L J A M Somers , J E Rooda , D A V Beek@tue , J E Nl , Rooda@tue , ) Nl - 10th International Workshop on Discrete Event Systems, , 2010
"... Abstract: Control and coordination is an important aspect of the development of complex machines due to an ever increasing demand for better functionality, quality, and performance. We develop a coordinator for maintenance procedures for a high-tech Océ printer that eliminates undesired behavior wh ..."
Abstract - Cited by 2 (2 self) - Add to MetaCart
Abstract: Control and coordination is an important aspect of the development of complex machines due to an ever increasing demand for better functionality, quality, and performance. We develop a coordinator for maintenance procedures for a high-tech Océ printer that eliminates undesired behavior which stems from unrestricted interaction of its distributed components. To this end, we extend and employ a model-based engineering framework for supervisory controller synthesis. We generalize standard state-based control requirements to increase modeling convenience. We model the use case with 23 generalized state-based requirements, which translate to 500+ requirements in the original form.

An Abstract Block Formalism for Engineering Systems ⋆

by Ievgen Ivanov
"... Abstract. We propose an abstract block diagram formalism based on the notions of a signal as a time-varying quantity, a block as a signal transformer, a connection between blocks as a signal equality constraint, and a block diagram as a collection of interconnected blocks. It does not enforce implem ..."
Abstract - Add to MetaCart
Abstract. We propose an abstract block diagram formalism based on the notions of a signal as a time-varying quantity, a block as a signal transformer, a connection between blocks as a signal equality constraint, and a block diagram as a collection of interconnected blocks. It does not enforce implementation details (like internal state-space) or particular kinds of dynamic behavior (like alternation of discrete steps and continuous evolutions) on blocks and can be considered as an abstraction of block diagram languages used by engineering system designers. We study its properties and give general conditions for well-definedness of the operation of a system specified by a block diagram for each admissible input signal(s).
(Show Context)

levels of

by Silia Maria, Negreiros Sousa, André Freccia, Lilian Dena Dos Santos, Fábio Meurer, Lucélia Tessaro, Robie Allan Bombardelli
"... tilapia post-larvae from broodstock fed diet with different ..."
Abstract - Add to MetaCart
tilapia post-larvae from broodstock fed diet with different
(Show Context)

Non-Convex Invariants and Urgency Conditions on Linear Hybrid Automata

by Stefano Minopoli, Goran Frehse
"... Abstract. Linear hybrid automata (LHAs) are of particular interest to formal verification because sets of successor states can be computed exactly, which is not the case in general for more complex dynamics. Enhanced with urgency, LHA can be used to model complex systems from a variety of applicatio ..."
Abstract - Add to MetaCart
Abstract. Linear hybrid automata (LHAs) are of particular interest to formal verification because sets of successor states can be computed exactly, which is not the case in general for more complex dynamics. Enhanced with urgency, LHA can be used to model complex systems from a variety of application domains in a modular fashion. Existing algorithms are limited to convex invariants and urgency conditions that consist of a single constraint. Such restrictions can be a major limitation when the LHA is intended to serve as an abstraction of a model with urgent transitions. This includes deterministic modeling languages such as Matlab-Simulink, Modelica, and Ptolemy, since all their transitions are urgent. The goal of this paper is to remove these limitations, making LHA more directly and easily applicable in practice. We propose an algorithm for successor computation with non-convex invariants and closed, linear urgency conditions. The algorithm is implemented in the open-source tool PHAVer, and illustrated with an example. 1
(Show Context)

Linearization of Hybrid Chi Using Program Counters

by U. Khadim, D. A. Van Beek, P. J. L. Cuijpers , 2007
"... The language χ was developed some years back as a modelling and simulation language for industrial systems [1, 2]. Originally, the language χ included fea-tures for modelling discrete event systems only. Later on it was extended with features to model dynamic behavior of a system as well [3, 4]. Hyb ..."
Abstract - Add to MetaCart
The language χ was developed some years back as a modelling and simulation language for industrial systems [1, 2]. Originally, the language χ included fea-tures for modelling discrete event systems only. Later on it was extended with features to model dynamic behavior of a system as well [3, 4]. Hybrid χ was

Contents

by Uzma Khadim , 2005
"... 2.1 Structural operational semantic rules for signal hiding...... 9 2.2 Axioms of signal hiding....................... 11 ..."
Abstract - Add to MetaCart
2.1 Structural operational semantic rules for signal hiding...... 9 2.2 Axioms of signal hiding....................... 11
(Show Context)