ACM Home Page
Please provide us with feedback. Feedback
Ensuring spatio-temporal access control for real-world applications
Full text PdfPdf (400 KB)
Source
Symposium on Access Control Models and Technologies archive
Proceedings of the 14th ACM symposium on Access control models and technologies table of contents
Stresa, Italy
SESSION: Security analysis and verification table of contents
Pages 13-22  
Year of Publication: 2009
ISBN:978-1-60558-537-6
Authors
Manachai Toahchoodee  Colorado State University, Fort Collins, CO, USA
Indrakshi Ray  Colorado State University, Fort Collins, CO, USA
Kyriakos Anastasakis  University of Birmingham, Edgbaston, United Kingdom
Geri Georg  Colorado State University, Fort Collins, CO, USA
Behzad Bordbar  University of Birmingham, Edgbaston, United Kingdom
Sponsors
SIGSAC: ACM Special Interest Group on Security, Audit, and Control
ACM: Association for Computing Machinery
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Citation Count: 0
Additional Information:

abstract   references   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1542207.1542212
What is a DOI?

ABSTRACT

Traditional access control models, such as Role-Based Access Control (RBAC), do not take into account contextual information, such as location and time, for making access decisions. Consequently, they are inadequate for specifying the access control needs of many complex real-world applications, such as the Dengue Decision Support (DDS) that we discuss in this paper. We need to ensure that such applications are adequately protected using emerging access control models. This requires us to represent the application and its access control requirements in a formal specification language. We choose the Unified Modeling Language (UML) for this purpose, since UML is becoming the defacto specification language in the software industry. We need to analyze this formal specification to get assurance that the application is adequately protected. Manual analysis is error-prone and tedious. Thus, we need automated tools for verification of UML models. Towards this end, we propose that the UML models be converted to Alloy. Alloy is based on first-order logic, has a software infrastructure that supports automated analysis, and has been used for the verification of real-world applications. We show how to convert the UML models to Alloy and verify the resulting model using the Alloy Analyzer which has embedded SAT-solvers. The results from the Alloy Analyzer will help uncover the flaws in the specification and help us refine the application and its access control requirements.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
K. Anastasakis, B. Bordbar, G. Georg, and I. Ray. On Challenges of Model Transformation from UML to Alloy. Journal on Software & System Modeling, 2009. To appear.
 
2
Kyriakos Anastasakis, Behzad Bordbar, Geri Georg, and Indrakshi Ray. UML2Alloy: A Challenging Model Transformation. In Proceedings of the ACM/IEEE 10th International Conference on Model Driven Engineering Languages and Systems, pages 436--450, Nashville, TN, USA, October 2007.
3
4
5
 
6
Behzad Bordbar and Kyriakos Anastasakis. MDA and Analysis of Web Applications. In Trends in Enterprise Application Architecture, volume 3888 of Lecture notes in Computer Science, pages 44--55, Trondheim, Norway, August 2005.
 
7
Behzad Bordbar and Kyriakos Anastasakis. UML2ALLOY: A tool for lightweight modelling of discrete event systems. In Proceedings of the IADIS International Conference on Applied Computing, pages 209--216, Algarve, Portugal, February 2005.
 
8
Suroop Mohan Chandran and James B. D. Joshi. LoT-RBAC: A Location and Time-Based RBAC Model. In Proceedings of the 6th International Conference on Web Information Systems Engineering, pages 361--375, New York, NY, USA, November 2005.
 
9
10
11
 
12
 
13
14
15
16
 
17
Daniel Jackson. Micromodels of Software: Lightweight Modelling and Analysis with Alloy. At http://alloy.mit.edu/alloy2website/reference-manual.pdf , 2002.
 
18
Daniel Jackson. Alloy 3.0 reference manual. At http://alloy.mit.edu/reference-manual.pdf, 2004.
 
19
 
20
 
21
 
22
 
23
Ulf Leonhardt and Jeff Magee. Security Consideration for a Distributed Location Service. Imperial College of Science, Technology and Medicine, London, UK, 1997.
 
24
OMG. MOF Core v. 2.0. Document Id: formal/06-01-01. http://www.omg.org.
 
25
OMG. OCL Version 2.0. Document id: formal/06-05-01. http://www.omg.org.
 
26
OMG. UML: Superstructure. Version 2.0. Document id: formal/05-07--04. http://www.omg.org.
 
27
OMG. Unified Modeling Language: Superstructure Version 2.1.2 Formal/07/11/02. At http://www.omg.org/docs/formal/07-11-02.pdf., 2002.
 
28
Indrakshi Ray and Mahendra Kumar. Towards a Location-Based Mandatory Access Control Model. Computers & Security, 25(1), February 2006.
 
29
Indrakshi Ray, Mahendra Kumar, and Lijun Yu. LRBAC: A Location-Aware Role-Based Access Control Model. In Proceedings of the 2nd International Conference on Information Systems Security, pages 147--161, Kolkata, India, December 2006.
30
 
31
Indrakshi Ray and Manachai Toahchoodee. A Spatio-temporal Role-Based Access Control Model. In Proceedings of the 21st Annual IFIP WG 11.3 Working Conference on Data and Applications Security, pages 211--226, Redondo Beach, CA, July 2007.
 
32
 
33
Mark Richters. A Precise Approach to Validating UML Models and OCL Constraints. PhD thesis, Universitaet Bremen, 2002. Logos Verlag, Berlin, BISS Monographs, No. 14.
 
34
 
35
Arjmand Samuel, Arif Ghafoor, and Elisa Bertino. A Framework for Specification and Verification of Generalized Spatio-Temporal Role Based Access Control Model. Technical report, Purdue University, February 2007. CERIAS TR 2007-08.
 
36
37
 
38
 
39
Mana Taghdiri and Daniel Jackson. A lightweight formal analysis of a multicast key management scheme. In Formal Techniques for Networked and Distributed Systems - FORTE 2 003, volume 2767 of Lecture Notes in Computer Science, pages 240--256, 2003.
 
40
 
41
Manachai Toahchoodee and Indrakshi Ray. Using Alloy to Analyze a Spatio-Temporal Access Control Model Supporting Delegation. IET Information Security, 2009. To appear.
 
42
Chunyang Yuan, Yeping He, Jianbo He, and Zhouyi Zhou. A Verifiable Formal Specification for RBAC Model with Constraints of Separation of Duty. In Proceedings of the 2nd SKLOIS Conference on Information Security and Cryptology, pages 196--210, Beijing, China, November 2006.
 
43
John Zao, Hoetech Wee, Jonathan Chu, and Daniel Jackson. RBAC Schema Verification Using Lightweight Formal Model and Constraint Analysis. At http://alloy.mit.edu/publications.php, 2002.

Collaborative Colleagues:
Manachai Toahchoodee: colleagues
Indrakshi Ray: colleagues
Kyriakos Anastasakis: colleagues
Geri Georg: colleagues
Behzad Bordbar: colleagues