Journal of Applied Mathematics
Volume 2013 (2013), Article ID 962765, 24 pages
Research Article

Efficient Semantics-Based Compliance Checking Using LTL Formulae and Unfolding

Liang Song,1,2,3,4 Jianmin Wang,1,3,4 Lijie Wen,1,3,4 and Hui Kong1,2

1School of Software, Tsinghua University, Beijing 100084, China
2Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
3Key Lab for Information System Security, Ministry of Education, Beijing 100084, China
4National Laboratory for Information Science and Technology, Beijing 100084, China

Received 6 February 2013; Accepted 26 March 2013

Academic Editor: Xiaoyu Song

Copyright © 2013 Liang Song et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Business process models are required to be in line with frequently changing regulations, policies, and environments. In the field of intelligent modeling, organisations concern automated business process compliance checking as the manual verification is a time-consuming and inefficient work. There exist two key issues for business process compliance checking. One is the definition of a business process retrieval language that can be employed to capture the compliance rules, the other concerns efficient evaluation of these rules. Traditional syntax-based retrieval approaches cannot deal with various important requirements of compliance checking in practice. Although a retrieval language that is based on semantics can overcome the drawback of syntax-based ones, it suffers from the well-known state space explosion. In this paper, we define a semantics-based process model query language through simplifying a property specification pattern system without affecting its expressiveness. We use this language to capture semantics-based compliance rules and constraints. We also propose a feasible approach in such a way that the compliance checking will not suffer from the state space explosion as much as possible. A tool is implemented to evaluate the efficiency. An experiment conducted on three model collections illustrates that our technology is very efficient.