Verification of XRL: An XML-based Workflow Language

XRL (eXchangeable Routing Language) is an instancebased workflow language that uses XML for the representation of process definitions and Petri nets for its semantics. Since XRL is instance-based, workflow definitions can be changed on the fly and sent across organizational boundaries. These features are vital for today’s dynamic and networked economy. However, the features also enable subtle, but highly disruptive, crossorganizational errors. On-the-fly changes and one-of-akind processes are destined to result in errors. Moreover, errors of a cross-organizational nature are difficult to repair. In this paper, we show soundness properties of XRL constructs by using a novel, constructive approach. We also describe a software tool based on XML and Petri-net technologies for verifying XRL workflows.

• Type: Conference
• Year: 2001
• Where: CSCWD
• Authors: Wil M. P. van der Aalst, H. M. W. Verbeek, A. Kumar
• Keywords: Computer Human Interaction, CSCWD 2001, Exchangeable Routing Language, Instancebased Workflow Language, XRL Constructs