Download PDFOpen PDF in browser

A One-Pass Tableau-Based Workflow Verification Framework

14 pagesPublished: August 19, 2013

Abstract

Workflow management systems (WfMSs) are useful tools for supporting enterprise information systems. Such systems must ensure compliance with guidelines and regulations. While formal verification techniques can be used in the development stages to help ensure behavioral properties of many systems, these techniques are generally not available in workflow tools. We present a framework which models workflows using Petri nets and translates the model to a tableau style model checker. The model checker uses the recently introduced one-pass tableau algorithm and delivers enhanced performance over traditional two-pass strategies in practical applications. A failed tableau will generate a counter model which can aid in debugging. We present a case study involving a health services delivery program, and verify properties written in Computation Tree Logic (CTL). The algorithm can be easily modified to accomodate other specification languages such as timed CTL, logics of beliefs, desires and intentions, temporal description logic, first order logic, and others.

Keyphrases: ctl, formal verification, model checking, one pass tableau, workflow

In: Pascal Fontaine, Renate A. Schmidt and Stephan Schulz (editors). PAAR-2012. Third Workshop on Practical Aspects of Automated Reasoning, vol 21, pages 58-71.

BibTeX entry
@inproceedings{PAAR-2012:One_Pass_Tableau_Based,
  author    = {Md Zahidul Islam and Wendy Maccaull},
  title     = {A One-Pass Tableau-Based Workflow Verification Framework},
  booktitle = {PAAR-2012. Third Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Pascal Fontaine and Renate A. Schmidt and Stephan Schulz},
  series    = {EPiC Series in Computing},
  volume    = {21},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/ZW},
  doi       = {10.29007/5sl4},
  pages     = {58-71},
  year      = {2013}}
Download PDFOpen PDF in browser