Authors:
Sara Houhou
1
;
2
;
3
;
Souheib Baarir
3
;
4
;
Pascal Poizat
3
;
4
and
Philippe Quéinnec
5
Affiliations:
1
LINFI Laboratory, Biskra University, Biskra, Algeria
;
2
Montpellier Université, CNRS, LIRMM, F-34000, Montpelier, France
;
3
Sorbonne Université, CNRS, LIP6, F-75005, Paris, France
;
4
Université Paris Lumières, Université Paris Nanterre, F-92000, Nanterre, France
;
5
IRIT, Université de Toulouse, F-31000 Toulouse, France
Keyword(s):
BPMN, Timed Models, Workflows, Collaborations, Formal Verification, Alloy, Tool.
Abstract:
BPMN supports the design of intra-organization workflows and inter-organization collaborations. This rich notation includes elements to deal with models where time is central. However, the expressiveness of the BPMN time-related constructs hampers the definition of a formal semantics including them, and the provision of formal analysis means for timed process models. We propose here a first-order logic semantics for a subset of BPMN that includes its time-related constructs. With reference to related work, we support the specification of datetimes, durations, and cycles, using ISO-8601 formats as specified in the standard. Our approach is tool-supported by a model transformation into the Alloy formal language and its bounded counter-example generator. Our tool and model database are open source and freely available.