Grant: Discovery Grants Program - Individual
McMaster University
$14,000.00
Scalability and Implementation Issues for Discrete-Event Systems
EF 2013-14
Résumé
The primary objective of this proposal is to address the two main concerns standing in the way of the adoption of DES theory by industry: scalability and implementation issues. In discrete-event systems (DES), a great deal of effort is currently being applied to overcome the state space combinatorial explosion problem, in order to allow supervisory control methods to scale to large systems (> 10^20 states). To deal with the complexity of large scale systems, the software engineering community has long advocated the decomposition of software into modules (components) that interact via well defined interfaces. The applicant has developed a similar approach, called hierarchical interface-based hierarchical supervisory control (HISC). This approach develops well defined interfaces between components to provide the structure to allow local checks to guarantee global properties such as controllability or nonblocking. The proposed research will build upon this framework by extending and generalising it, adapting existing DES methodologies so that they can exploit the HISC architecture and developing tools that utilise the method. In particular, the research will adapt the HISC method to timed DES, DES fault-diagnosis, and decentralized supervisory control. Also, the HISC concept will be extended to other software verification methods, such as state-based specifications verified using theorem provers. DES also needs a reliable method to transform a DES supervisor into an actual software or hardware implementation. In doing so, concurrency and timing delay issues must be resolved. This proposal will build upon the applicant's Sampled-Data (SD) Supervisory control work. First, a method to automatically generate software code or hardware design from SD supervisors will be developed. Next, SD control will be extended to the HISC platform. Then, a discrete-optimization method will be developed that respects the SD conditions. Finally, this method will be adapted to the HISC platform. The above tasks are key to making DES ready for industry adoption.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
250315-2012
Name nom
Leduc, Ryan
Department département
Computing and Software
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2012
Award amount
14000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2706
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software engineering
Research subject fr
Génie logiciel
Partie
2
Nb partie
5
Application title
Scalability and Implementation Issues for Discrete-Event Systems
Keyword
NSERC
Application summary
The primary objective of this proposal is to address the two main concerns standing in the way of the adoption of DES theory by industry: scalability and implementation issues. In discrete-event systems (DES), a great deal of effort is currently being applied to overcome the state space combinatorial explosion problem, in order to allow supervisory control methods to scale to large systems (> 10^20 states). To deal with the complexity of large scale systems, the software engineering community has long advocated the decomposition of software into modules (components) that interact via well defined interfaces. The applicant has developed a similar approach, called hierarchical interface-based hierarchical supervisory control (HISC). This approach develops well defined interfaces between components to provide the structure to allow local checks to guarantee global properties such as controllability or nonblocking. The proposed research will build upon this framework by extending and generalising it, adapting existing DES methodologies so that they can exploit the HISC architecture and developing tools that utilise the method. In particular, the research will adapt the HISC method to timed DES, DES fault-diagnosis, and decentralized supervisory control. Also, the HISC concept will be extended to other software verification methods, such as state-based specifications verified using theorem provers. DES also needs a reliable method to transform a DES supervisor into an actual software or hardware implementation. In doing so, concurrency and timing delay issues must be resolved. This proposal will build upon the applicant's Sampled-Data (SD) Supervisory control work. First, a method to automatically generate software code or hardware design from SD supervisors will be developed. Next, SD control will be extended to the HISC platform. Then, a discrete-optimization method will be developed that respects the SD conditions. Finally, this method will be adapted to the HISC platform. The above tasks are key to making DES ready for industry adoption.