Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

St. Francis Xavier University

$20,000.00

Verification and automated generation of adaptive workflows for complex and distributed processes

FY 2008-09

Summary
As research and development in science and technology continue to improve the lives of Canadians, there is an increasing dependence on computing technology. As the organization of people, resources and information involved in many activities (ranging from business and manufacturing processes to public health and health services delivery) becomes more complex, and tasks are distributed over various locations, several problems emerge: (1) how do we generate plans that allow us to organize the people, the resources, and the information, to get the job done in an optimal fashion; (2) how can we develop a system that can take in information, sometimes from several different sources and in several different formats, and adapt or modify the process automatically; (3) how do we ensure that the process as a whole is behaving as we wish - that is, verify, or guarantee, that at all times and under all situations, the process has properties we want and does not display any undesirable properties. Workflow technology is designed to provide a reliably repeatable pattern of activity for complex processes, enabled by a systematic organization of resources, defined roles and information flows. Our research focuses on the mathematical foundations of workflow technology that will enable us to find solutions to the above three problems. We use and develop methods from mathematical logic to automatically generate plans that can be mathematically proved to have properties that we want. Such proofs are especially important in processes or systems where human lives are at stake. We are working with industry and health authorities to develop prototypes for systems to improve health services delivery. Interfacing these systems with Canada's emerging electronic health records will provide benefits to all Canadians. In the long term, the results of our research will be applicable to many other economic sectors.
Program
Discovery Grants Program - Individual
Location
Nova Scotia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
8915-2008
Name nom
MacCaull, Wendy
Department département
Mathematics, Statistics and Computing Sciences
Organization id
83
Institution établissement
St. Francis Xavier University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2008
Award amount
20000
Program id
RGPIN
Program nane 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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
800
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
Information and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
2912
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Logic
Research subject fr
Logique
Partie
1
Nb partie
5
Application title
Verification and automated generation of adaptive workflows for complex and distributed processes
Keyword
NA
Application summary
As research and development in science and technology continue to improve the lives of Canadians, there is an increasing dependence on computing technology. As the organization of people, resources and information involved in many activities (ranging from business and manufacturing processes to public health and health services delivery) becomes more complex, and tasks are distributed over various locations, several problems emerge: (1) how do we generate plans that allow us to organize the people, the resources, and the information, to get the job done in an optimal fashion; (2) how can we develop a system that can take in information, sometimes from several different sources and in several different formats, and adapt or modify the process automatically; (3) how do we ensure that the process as a whole is behaving as we wish - that is, verify, or guarantee, that at all times and under all situations, the process has properties we want and does not display any undesirable properties. Workflow technology is designed to provide a reliably repeatable pattern of activity for complex processes, enabled by a systematic organization of resources, defined roles and information flows. Our research focuses on the mathematical foundations of workflow technology that will enable us to find solutions to the above three problems. We use and develop methods from mathematical logic to automatically generate plans that can be mathematically proved to have properties that we want. Such proofs are especially important in processes or systems where human lives are at stake. We are working with industry and health authorities to develop prototypes for systems to improve health services delivery. Interfacing these systems with Canada's emerging electronic health records will provide benefits to all Canadians. In the long term, the results of our research will be applicable to many other economic sectors.