OBJECTIVE: To develop proof strategies to formally study the expressiveness of workflow-based languages, and to investigate their applicability to clinical computer-interpretable guideline (CIG) modeling languages. METHOD: We propose two strategies for studying the expressiveness of workflow-based languages based on a standard set of workflow patterns expressed as Petri nets (PNs) and notions of congruence and bisimilarity from process calculus. Proof that a PN-based pattern P can be expressed in a language L can be carried out semi-automatically. Proof that a language L cannot provide the behavior specified by a PNP requires proof by exhaustion based on analysis of cases and cannot be performed automatically. The proof strategies are generic but we exemplify their use with a particular CIG modeling language, PROforma. To illustrate the method we evaluate the expressiveness of PROforma against three standard workflow patterns and compare our results with a previous similar but informal comparison. RESULTS: We show that the two proof strategies are effective in evaluating a CIG modeling language against standard workflow patterns. We find that using the proposed formal techniques we obtain different results to a comparable previously published but less formal study. We discuss the utility of these analyses as the basis for principled extensions to CIG modeling languages. Additionally we explain how the same proof strategies can be reused to prove the satisfaction of patterns expressed in the declarative language CIGDec. CONCLUSION: The proof strategies we propose are useful tools for analysing the expressiveness of CIG modeling languages. This study provides good evidence of the benefits of applying formal methods of proof over semi-formal ones.
OBJECTIVE: To develop proof strategies to formally study the expressiveness of workflow-based languages, and to investigate their applicability to clinical computer-interpretable guideline (CIG) modeling languages. METHOD: We propose two strategies for studying the expressiveness of workflow-based languages based on a standard set of workflow patterns expressed as Petri nets (PNs) and notions of congruence and bisimilarity from process calculus. Proof that a PN-based pattern P can be expressed in a language L can be carried out semi-automatically. Proof that a language L cannot provide the behavior specified by a PNP requires proof by exhaustion based on analysis of cases and cannot be performed automatically. The proof strategies are generic but we exemplify their use with a particular CIG modeling language, PROforma. To illustrate the method we evaluate the expressiveness of PROforma against three standard workflow patterns and compare our results with a previous similar but informal comparison. RESULTS: We show that the two proof strategies are effective in evaluating a CIG modeling language against standard workflow patterns. We find that using the proposed formal techniques we obtain different results to a comparable previously published but less formal study. We discuss the utility of these analyses as the basis for principled extensions to CIG modeling languages. Additionally we explain how the same proof strategies can be reused to prove the satisfaction of patterns expressed in the declarative language CIGDec. CONCLUSION: The proof strategies we propose are useful tools for analysing the expressiveness of CIG modeling languages. This study provides good evidence of the benefits of applying formal methods of proof over semi-formal ones.
Authors: Adela Grando; Areti Manataki; Stephanie K Furniss; Benjamin Duncan; Andrew Solomon; David Kaufman; Sarah Hirn; Robert Sunday; Joanne Bouchereau; Brad Doebbeling; Matthew M Burton; Karl A Poterack; Tim Miksch; Richard A Helmers Journal: AMIA Annu Symp Proc Date: 2018-12-05
Authors: Roberto Gatta; Mauro Vallati; Carlos Fernandez-Llatas; Antonio Martinez-Millana; Stefania Orini; Lucia Sacchi; Jacopo Lenkowicz; Mar Marcos; Jorge Munoz-Gama; Michel A Cuendet; Berardino de Bari; Luis Marco-Ruiz; Alessandro Stefanini; Zoe Valero-Ramon; Olivier Michielin; Tomas Lapinskas; Antanas Montvila; Niels Martin; Erica Tavazzi; Maurizio Castellano Journal: Int J Environ Res Public Health Date: 2020-09-11 Impact factor: 3.390