Result Details

A Formal Model of Composing Components: The TLA+ Approach

RYŠAVÝ, O.; RÁB, J. A Formal Model of Composing Components: The TLA+ Approach. Innovations in Systems and Software Engineering, 2009, vol. 5, no. 2, p. 139-149. ISSN: 1614-5046.
Type
journal article
Language
English
Authors
Ryšavý Ondřej, doc. Ing., Ph.D., DIFS (FIT)
Ráb Jaroslav, Ing., DIFS (FIT)
Abstract

In this paper, a method for writing composable TLA+ specifications that conform to the formal model called Masaccio is introduced. Specifications are organized in TLA+ modules that correspond to Masaccio components by means of a trace-based semantics. Hierarchical TLA+ specifications are built from atomic component specifications by parallel and serial composition that can be arbitrary nested. While the rule of parallel composition is a variation of the classical joint-action composition, the authors do not know about a
reuse method for the TLA+ that systematically employs the presented kind of a serial composition. By combining these two composition rules and assuming only the noninterleaving synchronous mode of an execution, the concurrent, sequential, and timed compositionality is achieved.

Keywords

Composing Specifications, Component Model, Hierarchical Specifications, Synchronous Mode of Executions, Temporal Logic of Actions

URL
Published
2009
Pages
139–149
Journal
Innovations in Systems and Software Engineering, vol. 5, no. 2, ISSN 1614-5046
BibTeX 
@article{BUT47967,
  author="Ondřej {Ryšavý} and Jaroslav {Ráb}",
  title="A Formal Model of Composing Components: The TLA+ Approach",
  journal="Innovations in Systems and Software Engineering",
  year="2009",
  volume="5",
  number="2",
  pages="139--149",
  issn="1614-5046",
  url="https://www.fit.vut.cz/research/publication/8861/"
}
Files
Projects
Framework for the deductive analysis of embedded software, GACR, Postdoktorandské granty, GP201/07/P544, start: 2007-01-01, end: 2008-12-31, completed
Safety and security of networked embedded system applications, GACR, Standardní projekty, GA102/08/1429, start: 2008-01-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
NES@FIT - Networks and distributed systems research group (RG NES@FIT)
Departments
Department of Information Systems (DIFS)
Back to top