Automated Test Generation for Access Control Policies via Change-Impact Analysis

  • Authors:
  • Evan Martin;Tao Xie

  • Affiliations:
  • North Carolina State University, USA;North Carolina State University, USA

  • Venue:
  • SESS '07 Proceedings of the Third International Workshop on Software Engineering for Secure Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Access control policies are increasingly written in speci- fication languages such as XACML. To increase confidence in the correctness of specified policies, policy developers can conduct policy testing with some typical test inputs (in the form of requests) and check test outputs (in the form of responses) against expected ones. Unfortunately, manual test generation is tedious and manually generated tests are often not sufficient to exercise various policy behaviors. In this paper we present a novel framework and its support- ing tool called Cirg that generates tests based on change- impact analysis. Our experimental results show that Cirg can effectively generate tests to achieve high structural cov- erage of policies and outperforms random test generation in terms of structural coverage and fault-detection capability.