dc.contributor.author | Moodi, Mojtaba | |
dc.date.accessioned | 2016-08-17 14:58:21 (GMT) | |
dc.date.available | 2016-08-17 14:58:21 (GMT) | |
dc.date.issued | 2016-08-17 | |
dc.date.submitted | 2016-08-12 | |
dc.identifier.uri | http://hdl.handle.net/10012/10641 | |
dc.description.abstract | This thesis studies algorithmic aspects of deadlock analysis for parameterized networks
of discrete-event systems. A parameterized network consists of a finite, but arbitrarily
large, number of interacting finite-state subsystems, each within one of a fixed, finite
number of isomorphism classes. While deadlock analysis of such systems is generally
undecidable, decidable subproblems have recently been identified. The decision procedure
rests on the construction of a finite dependency graph for the network, and the computation
of its full, consistent subgraphs. We present a software tool for such computations, and
apply it to a train network example that extends beyond the current theoretical framework.
The results suggest ways in which the framework could usefully be extended. | en |
dc.language.iso | en | en |
dc.publisher | University of Waterloo | en |
dc.subject | Parameterized-Chain Networks | en |
dc.subject | Dependency Graph | en |
dc.subject | Full, Consistent Subgraphs | en |
dc.subject | Deadlock analysis | en |
dc.subject | Parameterized networks | en |
dc.title | Analysis of Parameterized-Chain Networks: The Dependency Graph and Its Full, Consistent Subgraphs | en |
dc.type | Master Thesis | en |
dc.pending | false | |
uws-etd.degree.department | Electrical and Computer Engineering | en |
uws-etd.degree.discipline | Electrical and Computer Engineering | en |
uws-etd.degree.grantor | University of Waterloo | en |
uws-etd.degree | Master of Applied Science | en |
uws.contributor.advisor | Thistle, John | |
uws.contributor.affiliation1 | Faculty of Engineering | en |
uws.published.city | Waterloo | en |
uws.published.country | Canada | en |
uws.published.province | Ontario | en |
uws.typeOfResource | Text | en |
uws.peerReviewStatus | Unreviewed | en |
uws.scholarLevel | Graduate | en |