Welcome to the InfoSci Platform
Towards an Optimal Generation of Zones Graph Relating Timed Bisimulation Relation and Distribution

Towards an Optimal Generation of Zones Graph Relating Timed Bisimulation Relation and Distribution

Matmat Riadh, Kitouni Ilham, Saidouni Djamel Eddine
Copyright: © 2016 |Volume: 7 |Issue: 3 |Pages: 21
ISSN: 1947-3532|EISSN: 1947-3540|EISBN13: 9781466692145|DOI: 10.4018/IJDST.2016070102
Cite Article Cite Article

MLA

Riadh, Matmat, et al. "Towards an Optimal Generation of Zones Graph Relating Timed Bisimulation Relation and Distribution." IJDST vol.7, no.3 2016: pp.21-41. http://doi.org/10.4018/IJDST.2016070102

APA

Riadh, M., Ilham, K., & Eddine, S. D. (2016). Towards an Optimal Generation of Zones Graph Relating Timed Bisimulation Relation and Distribution. International Journal of Distributed Systems and Technologies (IJDST), 7(3), 21-41. http://doi.org/10.4018/IJDST.2016070102

Chicago

Riadh, Matmat, Kitouni Ilham, and Saidouni Djamel Eddine. "Towards an Optimal Generation of Zones Graph Relating Timed Bisimulation Relation and Distribution," International Journal of Distributed Systems and Technologies (IJDST) 7, no.3: 21-41. http://doi.org/10.4018/IJDST.2016070102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The timed automata are extensively used in different fields of formal validation in particular the model checking one. In this paper the authors are interested by a class of TA called durational actions timed automata (daTA) and the zones graph which represents an exact finite state abstraction based on what called Zones. The authors present a novel approach to construct a zone graph, based on the maximality semantics called maximality-based zone graph (MZG) by a local construction approach and they define timed maximality bisimulation relation for real-time model based on the maximality semantics. The authors propose a new method for distributed state space generation of maximality-based zone graph based on DHT structure. They also describe an implementation of this construction (DTaMaZG tool). The experiments given at the end of this article has shown good results especially when comparing with other works that have already proceed in the distributed generation of MLTS (Maximality based Labeled Transition Systems).

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.