Access the full text.
Sign up today, get DeepDyve free for 14 days.
References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.
This paper is a sequel to our previous work wherein we proposed a state-based partial-order concurrency model from a given specification of communicating finite state machines (CFSMs), constituting a cooperative system specification. We unfold the CFSMs by simulating them in global environment to generate what we proposed as communicating minimal prefix machines (CMPMs). In this present work, we proceed from the unfolded CMPMs and go on to show that they form a distributed set of concurrent Kripke tree structures, over which we propose the logic computational distributed tree logic (CDTL) for model-checking. We show that CDTL provides an interesting set of expressive and nested formulae to verify safety, liveness and fairness properties. The component Kripke structures keep track of their respective local identities and at the same time maintain a global view through the environment vectors annotating every local CMPM state of the component Kripke structure. As a result, we achieve modularity as well as alleviation of state-explosion in our model-checking. Application of model-checking on web-systems is discussed. Keywords: communicating finite state machines; CFSMs; communicating minimal prefix machines; CMPMs; product automaton; interleaving semantics; partial-order semantics; state-space explosion; computational distributed tree logic; CDTL; model-checking; MC; safety; progress properties; multi-display
International Journal of Web Engineering and Technology – Inderscience Publishers
Published: Jan 1, 2015
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.