Formal analysis of BPEL workflows with compensation by model checking

Máté Kovács, Dániel Varró, László Gönczy

Research output: Contribution to journalArticle

13 Citations (Scopus)


In the paper, we present an approach for the verification of business workflows - captured by BPEL processes - with full support for compensation and fault handling. BPEL processes are transformed into the SAL language to carry out (i) verification of safety and reachability properties and (ii) fault modeling by using the SAL symbolic model checker. Compared to existing solutions for model checking BPEL processes, the main added value of the paper is that (i) potential error propagation paths can also be assessed in addition to traditional verification tasks, and (ii) our approach scales up to relatively large workflows thanks to abstraction techniques and the use of the advanced SAL model checker.

Original languageEnglish
Pages (from-to)349-363
Number of pages15
JournalComputer Systems Science and Engineering
Issue number5
Publication statusPublished - Sep 1 2008



  • Business process
  • Graph transformation
  • Verification

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science(all)

Cite this