Patent ID: 8160920

Claim:
A computer-implemented method of measuring process compliance, comprising: storing, by a computer system, an adopted reference model of a business process; storing, by the computer system, a plurality of process instances of the business process; generating, by the computer system, an as-is model from the plurality of process instances; calculating, by the computer system, a sequence-based compliance measurement between the adopted reference model and the as-is model; and outputting, by the computer system, the sequence-based compliance measurement, wherein calculating the sequence-based compliance measurement comprises: calculating a compliance degree between the adopted reference model and the as-is model, calculating a compliance maturity between the adopted reference model and the as-is model, and calculating a firing sequence compliance (fsc) of the as-is model with respect to the adopted reference model according to an equation: fsc ⁡ ( σ 2 , σ 1 , P , G ) = max ⁢ { lcs ⁡ ( s , s ′ ) ❘ s ∈ σ 1 ext ⁡ ( P ) , s ′ ∈ σ 2 map ⁡ ( G ) } wherein the firing sequence compliance selects a variation having a maximum similarity between a first firing sequence σ 1 and a second firing sequence σ 2 , wherein P is a set of user-selected partitions related to a first reference model M 1 , G is a granularity mapping between M 1 and a second reference model M 2 , lcs calculates a length of a longest common subsequence of two firing sequences, s is the length of a common subsequence of σ 1 , and s′ is the length of the common subsequence σ 2 .