%0 Journal Article %1 citeulike:868058 %A Vahidi, Arash %A Fabian, Martin %A Lennartson, Bengt %B The Seventh Workshop On Discrete Event Systems (WODES2004) %D 2006 %J Control Engineering Practice %K citeulike deadlock, supervisory, synthesis %N 10 %P 1157--1167 %R 10.1016/j.conengprac.2006.02.013 %T Efficient supervisory synthesis of large systems %U http://dx.doi.org/10.1016/j.conengprac.2006.02.013 %V 14 %X Due to the state-space explosion, many synthesis and verification problems for discrete event systems cannot be solved using traditional state-space traversal algorithms. This work presents efficient methods for reachability search based on symbolic computations using Binary Decision Diagrams. In addition, simple guidelines and quantities for separating hard and easy reachability problems are presented. Furthermore, the performance of the presented algorithms and heuristics is demonstrated on a set of industrial benchmark examples. It is also shown that such examples are much more challenging than some well-known handmade benchmark models. This is also indicated by the presented hardness quantities.

@article{citeulike:868058, abstract = {{Due to the state-space explosion, many synthesis and verification problems for discrete event systems cannot be solved using traditional state-space traversal algorithms. This work presents efficient methods for reachability search based on symbolic computations using Binary Decision Diagrams. In addition, simple guidelines and quantities for separating hard and easy reachability problems are presented. Furthermore, the performance of the presented algorithms and heuristics is demonstrated on a set of industrial benchmark examples. It is also shown that such examples are much more challenging than some well-known handmade benchmark models. This is also indicated by the presented hardness quantities.}}, added-at = {2017-09-08T10:52:59.000+0200}, author = {Vahidi, Arash and Fabian, Martin and Lennartson, Bengt}, biburl = {https://www.bibsonomy.org/bibtex/252dcd345c7e9797a355650b7f59afe3d/fernand0}, booktitle = {The Seventh Workshop On Discrete Event Systems (WODES2004)}, citeulike-article-id = {868058}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.conengprac.2006.02.013}, citeulike-linkout-1 = {http://www.sciencedirect.com/science/article/B6V2H-4JRVB4H-1/2/5c801ff51b8b5fcc1636c2fa819c31f7}, doi = {10.1016/j.conengprac.2006.02.013}, interhash = {efddf49c02311b99cf277e24cd9c8b63}, intrahash = {52dcd345c7e9797a355650b7f59afe3d}, journal = {Control Engineering Practice}, keywords = {citeulike deadlock, supervisory, synthesis}, month = oct, number = 10, pages = {1157--1167}, posted-at = {2006-09-25 17:13:58}, priority = {2}, timestamp = {2017-09-08T10:53:23.000+0200}, title = {{Efficient supervisory synthesis of large systems}}, url = {http://dx.doi.org/10.1016/j.conengprac.2006.02.013}, volume = 14, year = 2006 }