Transformation of PROMELA to Channel Systems

This paper reports on an implementation of transformation of PROMELA models into Channel Systems, which will be further transformed into Labeled Transition Systems (LTSs). The objective of this transformation is to obtain a formal semantics for further model checking purposes. A Channel System is a...

Full description

Bibliographic Details
Main Authors: Huda, Sheila Nurul, Pulungan, Reza
Format: Conference or Workshop Item
Language:English
Published: 2013
Subjects:
Online Access:https://repository.ugm.ac.id/35109/1/HP-CSIT-13.pdf
_version_ 1826033537718943744
author Huda, Sheila Nurul
Pulungan, Reza
author_facet Huda, Sheila Nurul
Pulungan, Reza
author_sort Huda, Sheila Nurul
collection UGM
description This paper reports on an implementation of transformation of PROMELA models into Channel Systems, which will be further transformed into Labeled Transition Systems (LTSs). The objective of this transformation is to obtain a formal semantics for further model checking purposes. A Channel System is a way to describe communicating processes that run in parallel, where each process is represented by a Program Graph (PG). The main part of a Program Graph is a location transition which consists of the initial location, a guard which determines whether the transition is executable or not, an action that will be executed in the location transition, and the next location. This paper defined the location transition for PROMELA constructs such as assignments, communication actions, if-fi, do-od, and atomic steps.
first_indexed 2024-03-05T23:23:32Z
format Conference or Workshop Item
id oai:generic.eprints.org:35109
institution Universiti Gadjah Mada
language English
last_indexed 2024-03-13T19:12:58Z
publishDate 2013
record_format dspace
spelling oai:generic.eprints.org:351092014-07-14T03:37:13Z https://repository.ugm.ac.id/35109/ Transformation of PROMELA to Channel Systems Huda, Sheila Nurul Pulungan, Reza Computation Theory and Mathematics This paper reports on an implementation of transformation of PROMELA models into Channel Systems, which will be further transformed into Labeled Transition Systems (LTSs). The objective of this transformation is to obtain a formal semantics for further model checking purposes. A Channel System is a way to describe communicating processes that run in parallel, where each process is represented by a Program Graph (PG). The main part of a Program Graph is a location transition which consists of the initial location, a guard which determines whether the transition is executable or not, an action that will be executed in the location transition, and the next location. This paper defined the location transition for PROMELA constructs such as assignments, communication actions, if-fi, do-od, and atomic steps. 2013-06-18 Conference or Workshop Item PeerReviewed application/pdf en https://repository.ugm.ac.id/35109/1/HP-CSIT-13.pdf Huda, Sheila Nurul and Pulungan, Reza (2013) Transformation of PROMELA to Channel Systems. In: The 2013 International Conference on Computer Science and Information Technology (CSIT-2013), June 16-18, 2013, Yogyakarta.
spellingShingle Computation Theory and Mathematics
Huda, Sheila Nurul
Pulungan, Reza
Transformation of PROMELA to Channel Systems
title Transformation of PROMELA to Channel Systems
title_full Transformation of PROMELA to Channel Systems
title_fullStr Transformation of PROMELA to Channel Systems
title_full_unstemmed Transformation of PROMELA to Channel Systems
title_short Transformation of PROMELA to Channel Systems
title_sort transformation of promela to channel systems
topic Computation Theory and Mathematics
url https://repository.ugm.ac.id/35109/1/HP-CSIT-13.pdf
work_keys_str_mv AT hudasheilanurul transformationofpromelatochannelsystems
AT pulunganreza transformationofpromelatochannelsystems