TRANSFORMASI PROMELA KE CHANNEL SYSTEM
PROMELA is a high level language to describe a model of a system. System that has been modelled in PROMELA can be verified formally using SPIN model checker. The modelled system has to be implemented using one of the programming language. Up until now, the implementation is done manually which has p...
| Main Authors: | , |
|---|---|
| Format: | Thesis |
| Published: |
[Yogyakarta] : Universitas Gadjah Mada
2012
|
| Subjects: |
| _version_ | 1797032752204218368 |
|---|---|
| author | , Sheila Nurul Huda , Dr.-ing Mhd Reza Pulungan, |
| author_facet | , Sheila Nurul Huda , Dr.-ing Mhd Reza Pulungan, |
| author_sort | , Sheila Nurul Huda |
| collection | UGM |
| description | PROMELA is a high level language to describe a model of a system. System
that has been modelled in PROMELA can be verified formally using SPIN model
checker. The modelled system has to be implemented using one of the programming
language. Up until now, the implementation is done manually which has possibility
in mistakes. Transformation from modelling language to implementation language
is a huge work, starting from translating the modelling and implementation language
to a universal structure, named Labeled Transition System (LTS) and checking the
bisimulation between them. PROMELA can not be translated to LTS as is, so that it
is done by transforming PROMELA to Channel System. This paper deals with the
transformation of PROMELA to Channel System.
Channel System is a way to describe a communication protocol inside a system.
Channel System consists of Program Graphs which represent a processes. The
main element of Program Graph is a state/location transition which consists of beginning
location (lo), guard which determines whether the transition is enabled or not,
action that happened during the transition, and end location (li).
PROMELA structures, such as assignment, communication action, if-fi, dood,
and atomic step have to be defined in a transition locations. PROMELA file is
lexed to get every word, the words then is parsed to get the structure. The parsing
results are saved in internal data structures that will be used in generating Channel
System.
The Generated Channel System is validated by some basic structure and has
shown an appropriate result. The validation is also done using quite complex test case
and has shown appropriate result. Transformation of PROMELA to Channel System
has successfully done for assignment, communication action, do-od, if-fi, and atomic
step structures. |
| first_indexed | 2024-03-13T22:43:26Z |
| format | Thesis |
| id | oai:generic.eprints.org:100649 |
| institution | Universiti Gadjah Mada |
| last_indexed | 2024-03-13T22:43:26Z |
| publishDate | 2012 |
| publisher | [Yogyakarta] : Universitas Gadjah Mada |
| record_format | dspace |
| spelling | oai:generic.eprints.org:1006492016-03-04T08:48:55Z https://repository.ugm.ac.id/100649/ TRANSFORMASI PROMELA KE CHANNEL SYSTEM , Sheila Nurul Huda , Dr.-ing Mhd Reza Pulungan, ETD PROMELA is a high level language to describe a model of a system. System that has been modelled in PROMELA can be verified formally using SPIN model checker. The modelled system has to be implemented using one of the programming language. Up until now, the implementation is done manually which has possibility in mistakes. Transformation from modelling language to implementation language is a huge work, starting from translating the modelling and implementation language to a universal structure, named Labeled Transition System (LTS) and checking the bisimulation between them. PROMELA can not be translated to LTS as is, so that it is done by transforming PROMELA to Channel System. This paper deals with the transformation of PROMELA to Channel System. Channel System is a way to describe a communication protocol inside a system. Channel System consists of Program Graphs which represent a processes. The main element of Program Graph is a state/location transition which consists of beginning location (lo), guard which determines whether the transition is enabled or not, action that happened during the transition, and end location (li). PROMELA structures, such as assignment, communication action, if-fi, dood, and atomic step have to be defined in a transition locations. PROMELA file is lexed to get every word, the words then is parsed to get the structure. The parsing results are saved in internal data structures that will be used in generating Channel System. The Generated Channel System is validated by some basic structure and has shown an appropriate result. The validation is also done using quite complex test case and has shown appropriate result. Transformation of PROMELA to Channel System has successfully done for assignment, communication action, do-od, if-fi, and atomic step structures. [Yogyakarta] : Universitas Gadjah Mada 2012 Thesis NonPeerReviewed , Sheila Nurul Huda and , Dr.-ing Mhd Reza Pulungan, (2012) TRANSFORMASI PROMELA KE CHANNEL SYSTEM. UNSPECIFIED thesis, UNSPECIFIED. http://etd.ugm.ac.id/index.php?mod=penelitian_detail&sub=PenelitianDetail&act=view&typ=html&buku_id=57171 |
| spellingShingle | ETD , Sheila Nurul Huda , Dr.-ing Mhd Reza Pulungan, TRANSFORMASI PROMELA KE CHANNEL SYSTEM |
| title | TRANSFORMASI PROMELA KE CHANNEL SYSTEM |
| title_full | TRANSFORMASI PROMELA KE CHANNEL SYSTEM |
| title_fullStr | TRANSFORMASI PROMELA KE CHANNEL SYSTEM |
| title_full_unstemmed | TRANSFORMASI PROMELA KE CHANNEL SYSTEM |
| title_short | TRANSFORMASI PROMELA KE CHANNEL SYSTEM |
| title_sort | transformasi promela ke channel system |
| topic | ETD |
| work_keys_str_mv | AT sheilanurulhuda transformasipromelakechannelsystem AT dringmhdrezapulungan transformasipromelakechannelsystem |