Luca Ferrucci,Marcello M. Bersani,Manuel Mazzara
Abstract:We describe a business workflow case study with abnormal behavior management (i.e. recovery) and demonstrate how temporal logics and model checking can provide a methodology to iteratively revise the design and obtain a correct-by construction system. To do so we define a formal semantics by giving a compilation of generic workflow patterns into LTL and we use the bound model checker Zot to prove specific properties and requirements validity. The working assumption is that such a lightweight approach would easily fit into processes that are already in place without the need for a radical change of procedures, tools and people's attitudes. The complexity of formalisms and invasiveness of methods have been demonstrated to be one of the major drawback and obstacle for deployment of formal engineering techniques into mundane projects.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is how to provide formal semantics for business workflows with abnormal behavior management and recovery mechanisms, and show how to iteratively revise the design through Linear Temporal Logic (LTL) and model checking techniques to obtain a "correctly - constructed" system. Specifically, the authors aim to:
1. **Define the formal semantics of business workflows**: Provide a formal description method for business workflows by compiling general workflow patterns into LTL formulas.
2. **Handle abnormal behavior and recovery**: Pay special attention to how to introduce abnormal handling mechanisms in the workflow and ensure that these mechanisms can be correctly verified.
3. **Verify specific causal properties**: Use model - checking tools (such as Zot) to prove the validity of specific properties and requirements, thereby ensuring the correctness and reliability of the workflow design.
### Specific problem description
- **Reliability of business integration**: With the development of e - commerce, business integration is becoming more and more important. In order to ensure the smooth communication and document exchange between different enterprises, non - functional requirements (such as reliability, security, availability, and compatibility) must be addressed. This paper focuses on the aspect of reliability, especially the design and verification of abnormal handling and recovery mechanisms.
- **Limitations of existing methods**: Many existing formal methods are too complex or invasive and difficult to apply to daily projects. Therefore, this paper proposes a lightweight method, aiming to easily integrate into existing business processes without changing the existing processes, tools, and personnel attitudes.
### Solution
- **Application of Linear Temporal Logic (LTL)**: Model the workflow execution through LTL and use model - checking tools to verify its correctness. LTL allows for the concise expression of the properties required by the system, especially being very effective when verifying finite - state models.
- **Iterative design revision**: By encoding the workflow into a formal language and simultaneously formally describing specific requirements, the correctness can be automatically determined. If the model - checking results show that the requirements are not met, the workflow design needs to be revised until all requirements are satisfied.
### Innovation points
- **Unified modeling of abnormal handling**: This paper not only provides a formal description of the abnormal handling mechanism but also can uniformly handle two types of abnormalities (transient abnormalities and persistent abnormalities) and give them appropriate semantics through LTL.
- **Support of practical tools**: Different from other formal methods that only provide languages but lack method support, the method provided in this paper combines software tools to form a complete practical toolkit, which is suitable for actual business workflow design.
In summary, the core problem of this paper is to provide a lightweight and easy - to - apply formal verification method for business workflows with abnormal handling and recovery mechanisms to ensure the correctness and reliability of their design.