A reference monitor for workflow systems with constrained task execution
Author:
Open Access
- 1 June 2005
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 38-47
Abstract
We describe a model, independent of any underlying access control paradigm, for specifying authorization constraints such as separation of duty and cardinality constraints in workflow systems. We present a number of results enabling us to simplify the set of authorization constraints. These results form the theoretical foundation for an algorithm that can be used to determine whether a given constrained workflow can be satisfied: that is, does there exist an assignment of authorized users to workflow tasks that satisfies the authorization constraints? We show that this algorithm can be incorporated into a workflow reference monitor that guarantees that every workflow instance can complete. We derive the computational complexity of our algorithm and compare its performance to comparable work in the literature.Keywords
This publication has 5 references indexed in Scilit:
- W-RBAC — A Workflow Security Model Incorporating Controlled Overriding of ConstraintsInternational Journal of Cooperative Information Systems, 2003
- Managing Workflow Authorization Constraints through Active Database TechnologyInformation Systems Frontiers, 2001
- Separation of duties for access control enforcement in workflow environmentsIBM Systems Journal, 2001
- The specification and enforcement of authorization constraints in workflow management systemsACM Transactions on Information and System Security, 1999
- A Comparison of Commercial and Military Computer Security Policies1987