A state space generation tool for LOTOS specifications: Licenciate thesis

Research output: ThesisLicenciateTheses

1 Citation (Scopus)

Abstract

A concurrent system can be represented as a model consisting of all reachable states and the atomic discrete actions between them. The goal of state space generation is to produce a model of this kind, known as a state space or labelled transition system, to represent a given system description model. We present here a tool for the state space generation of concurrent systems descriptions and the input language for this tool. The tool is a part of the ARA Tools environment for advanced reachability analysis of concurrent systems, and its input language, ARA LOTOS, is a variant of the ISO standardised LOTOS language. It includes basic data types and a few enhancements compared with the LOTOS standard. The enhancements increase the usability of the language in verification by enabling compositional analysis of processes, providing new control mechanisms for state space generation and increasing the level of abstraction in the modelling. Some restrictions caused by the requirements of state space generation have also been introduced to the language. The formal operational semantics of the input language are formulated mathematically by a collection of transition rules. We also give for some constructs of the language reduction rules that preserve strong observation equivalence. We describe the implementation of the tool at a general level, with a few special methods and algorithms used in the implementation presented in more detail.
Original languageEnglish
QualificationLicentiate Degree
Awarding Institution
  • Tampere University of Technology (TUT)
Place of PublicationEspoo
Publisher
Print ISBNs951-38-4779-9
Publication statusPublished - 1995
MoE publication typeG3 Licentiate thesis

Fingerprint

Specification languages
Specifications
Semantics

Keywords

  • specifications
  • models
  • atoms
  • computers
  • programming languages
  • computer programming
  • computer programs
  • control
  • input
  • electronics

Cite this

Savola, R. (1995). A state space generation tool for LOTOS specifications: Licenciate thesis. Espoo: VTT Technical Research Centre of Finland.
Savola, Reijo. / A state space generation tool for LOTOS specifications : Licenciate thesis. Espoo : VTT Technical Research Centre of Finland, 1995. 115 p.
@phdthesis{17f277c98b6d4c4aae4f2f8ab033ecdf,
title = "A state space generation tool for LOTOS specifications: Licenciate thesis",
abstract = "A concurrent system can be represented as a model consisting of all reachable states and the atomic discrete actions between them. The goal of state space generation is to produce a model of this kind, known as a state space or labelled transition system, to represent a given system description model. We present here a tool for the state space generation of concurrent systems descriptions and the input language for this tool. The tool is a part of the ARA Tools environment for advanced reachability analysis of concurrent systems, and its input language, ARA LOTOS, is a variant of the ISO standardised LOTOS language. It includes basic data types and a few enhancements compared with the LOTOS standard. The enhancements increase the usability of the language in verification by enabling compositional analysis of processes, providing new control mechanisms for state space generation and increasing the level of abstraction in the modelling. Some restrictions caused by the requirements of state space generation have also been introduced to the language. The formal operational semantics of the input language are formulated mathematically by a collection of transition rules. We also give for some constructs of the language reduction rules that preserve strong observation equivalence. We describe the implementation of the tool at a general level, with a few special methods and algorithms used in the implementation presented in more detail.",
keywords = "specifications, models, atoms, computers, programming languages, computer programming, computer programs, control, input, electronics",
author = "Reijo Savola",
note = "Project code: ELE2021",
year = "1995",
language = "English",
isbn = "951-38-4779-9",
series = "VTT Publications",
publisher = "VTT Technical Research Centre of Finland",
number = "241",
address = "Finland",
school = "Tampere University of Technology (TUT)",

}

Savola, R 1995, 'A state space generation tool for LOTOS specifications: Licenciate thesis', Licentiate Degree, Tampere University of Technology (TUT), Espoo.

A state space generation tool for LOTOS specifications : Licenciate thesis. / Savola, Reijo.

Espoo : VTT Technical Research Centre of Finland, 1995. 115 p.

Research output: ThesisLicenciateTheses

TY - THES

T1 - A state space generation tool for LOTOS specifications

T2 - Licenciate thesis

AU - Savola, Reijo

N1 - Project code: ELE2021

PY - 1995

Y1 - 1995

N2 - A concurrent system can be represented as a model consisting of all reachable states and the atomic discrete actions between them. The goal of state space generation is to produce a model of this kind, known as a state space or labelled transition system, to represent a given system description model. We present here a tool for the state space generation of concurrent systems descriptions and the input language for this tool. The tool is a part of the ARA Tools environment for advanced reachability analysis of concurrent systems, and its input language, ARA LOTOS, is a variant of the ISO standardised LOTOS language. It includes basic data types and a few enhancements compared with the LOTOS standard. The enhancements increase the usability of the language in verification by enabling compositional analysis of processes, providing new control mechanisms for state space generation and increasing the level of abstraction in the modelling. Some restrictions caused by the requirements of state space generation have also been introduced to the language. The formal operational semantics of the input language are formulated mathematically by a collection of transition rules. We also give for some constructs of the language reduction rules that preserve strong observation equivalence. We describe the implementation of the tool at a general level, with a few special methods and algorithms used in the implementation presented in more detail.

AB - A concurrent system can be represented as a model consisting of all reachable states and the atomic discrete actions between them. The goal of state space generation is to produce a model of this kind, known as a state space or labelled transition system, to represent a given system description model. We present here a tool for the state space generation of concurrent systems descriptions and the input language for this tool. The tool is a part of the ARA Tools environment for advanced reachability analysis of concurrent systems, and its input language, ARA LOTOS, is a variant of the ISO standardised LOTOS language. It includes basic data types and a few enhancements compared with the LOTOS standard. The enhancements increase the usability of the language in verification by enabling compositional analysis of processes, providing new control mechanisms for state space generation and increasing the level of abstraction in the modelling. Some restrictions caused by the requirements of state space generation have also been introduced to the language. The formal operational semantics of the input language are formulated mathematically by a collection of transition rules. We also give for some constructs of the language reduction rules that preserve strong observation equivalence. We describe the implementation of the tool at a general level, with a few special methods and algorithms used in the implementation presented in more detail.

KW - specifications

KW - models

KW - atoms

KW - computers

KW - programming languages

KW - computer programming

KW - computer programs

KW - control

KW - input

KW - electronics

M3 - Licenciate

SN - 951-38-4779-9

T3 - VTT Publications

PB - VTT Technical Research Centre of Finland

CY - Espoo

ER -

Savola R. A state space generation tool for LOTOS specifications: Licenciate thesis. Espoo: VTT Technical Research Centre of Finland, 1995. 115 p.