Detecting livelock in activity diagram using process expression

© 2017 IEEE. The activity diagram is a diagram dedicated to model the flow of actions from the beginning point to the termination point. Despite the popularity, the diagram does not incorporate with the formalism. As a consequence, the result diagram could contain some errors in the structure. One t...

Full description

Saved in:
Bibliographic Details
Main Author: Sugunnasil P.
Format: Conference Proceeding
Published: 2017
Online Access:https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85019181601&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/40547
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
id th-cmuir.6653943832-40547
record_format dspace
spelling th-cmuir.6653943832-405472017-09-28T04:10:08Z Detecting livelock in activity diagram using process expression Sugunnasil P. © 2017 IEEE. The activity diagram is a diagram dedicated to model the flow of actions from the beginning point to the termination point. Despite the popularity, the diagram does not incorporate with the formalism. As a consequence, the result diagram could contain some errors in the structure. One the common problems is the livelock problem, a state of infinite execution. In this paper, a formal method to identify the livelock in the activity diagram is proposed. One common mathematical approach is the expression, a well-formed combination of symbol. The proposed method employs the explainability of the expression to identify the problem. The working strategy of this paper is to define a formalism using the expression and to show that the activity diagram can be converted into the proposed method. Then, the livelock will be identified through a specific operation of the expression. As a result, examples of the conversion are given and the livelock will be identified, if there is any. 2017-09-28T04:10:08Z 2017-09-28T04:10:08Z Conference Proceeding 2-s2.0-85019181601 10.1109/ICDAMT.2017.7904943 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85019181601&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/40547
institution Chiang Mai University
building Chiang Mai University Library
country Thailand
collection CMU Intellectual Repository
description © 2017 IEEE. The activity diagram is a diagram dedicated to model the flow of actions from the beginning point to the termination point. Despite the popularity, the diagram does not incorporate with the formalism. As a consequence, the result diagram could contain some errors in the structure. One the common problems is the livelock problem, a state of infinite execution. In this paper, a formal method to identify the livelock in the activity diagram is proposed. One common mathematical approach is the expression, a well-formed combination of symbol. The proposed method employs the explainability of the expression to identify the problem. The working strategy of this paper is to define a formalism using the expression and to show that the activity diagram can be converted into the proposed method. Then, the livelock will be identified through a specific operation of the expression. As a result, examples of the conversion are given and the livelock will be identified, if there is any.
format Conference Proceeding
author Sugunnasil P.
spellingShingle Sugunnasil P.
Detecting livelock in activity diagram using process expression
author_facet Sugunnasil P.
author_sort Sugunnasil P.
title Detecting livelock in activity diagram using process expression
title_short Detecting livelock in activity diagram using process expression
title_full Detecting livelock in activity diagram using process expression
title_fullStr Detecting livelock in activity diagram using process expression
title_full_unstemmed Detecting livelock in activity diagram using process expression
title_sort detecting livelock in activity diagram using process expression
publishDate 2017
url https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85019181601&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/40547
_version_ 1681421837770162176