Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › A Note on Refinement in Hierarchical Transition Systems

Publication

A Note on Refinement in Hierarchical Transition Systems

Lüttgen, Gerald (2018): A Note on Refinement in Hierarchical Transition Systems, in: Formal Methods for Industrial Critical Systems : 23rd International Conference, FMICS 2018, Maynooth, Ireland, September 3-4, 2018, Proceedings, 1. Auflage Cham: Springer International Publishing, S. 211–222, doi: 10.1007/978-3-030-00244-2.

Details

Faculty/Chair
Author
Title of the compilation
Formal Methods for Industrial Critical Systems : 23rd International Conference, FMICS 2018, Maynooth, Ireland, September 3-4, 2018, Proceedings
Corporate Body
23rd Intl. Conf. on Formal Methods for Industrial Critical Systems (FMICS 2018)
Publisher Information
Springer International Publishing : Cham
Year of publication
2018
Edition
1
ISBN
978-3-030-00244-2
Language
English
DOI
Abstract

Software engineers frequently employ notations and tools based on transition systems, such as UML state machines and Statecharts, for specifying and reasoning about reactive behaviour. While these notations are typically supported by an operational semantics, they lack a formal underpinning of the incremental refinement practices of engineers who, e.g., place state machines inside states or add outer transitions to states during design. This note sketches how modal transition systems may be applied to formally capture such refinements along state hierarchies, using a hierarchical extension of labelled transition systems that permits engineers to explicitly allow or disallow state refinement and transition extension at each state. A small example testifies to the utility of this framework for hierarchically refining reactive systems.

Type
Conferenceobject
URI
Activation date
2018-11-16, 2018-11-16

Permalink: https://fis.uni-bamberg.de/handle/uniba/44799 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-15

Restricted read-only access: login, editing and submission are temporarily disabled.