# US 2008/0306958 A1 · System and method for role based analysis and access control

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0306958 A1
- Document ID: US20080306958A1
- Status: Published application
- Kind: A1
- Application number: 12/196,682
- Filed: 2008-08-22
- Published: 2008-12-11
- Earliest claimed: 2006-06-01
- Assignees: International Business Machines Corporation
- Inventors: Vugranam Chakravarthy Sreedhar
- Web page: https://patentgrep.com/patent/US20080306958A1

## CPC

- G06F 21/629: {to features or functions of an application}
- G06F 21/53: by executing in a restricted environment, e.g. sandbox or secure virtual machine
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system and method for program access control includes, for a typestate, providing typestate properties and assigning a role to the typestate in a program in accordance with the typestate properties. Access to operations is limited for the typestate in the program based on the role assigned to the typestate and an access permission level.

## Claims

### Claim 1

A method for program access control, comprising:
for at least one typestate, providing typestate properties;
assigning a role to the at least one typestate in a program in accordance with the typestate properties; and
limiting access to operations of the at least one typestate in the program based on the role assigned to the at least one typestate and an access permission level.

### Claim 2 (depends on 1)

The method as recited in claim 1, further comprising generating a typestate hierarchy tree and assigning roles to nodes of the hierarchy tree wherein the nodes represent typestates.

### Claim 3 (depends on 1)

The method as recited in claim 1, wherein providing typestate properties includes associating a security property with the typestate to assign the role to the typestate.

### Claim 4 (depends on 1)

The method as recited in claim 1, further comprising performing a role consistency analysis to determine if assigning the role is consistent throughout the program.

### Claim 5 (depends on 1)

The method as recited in claim 1, further comprising performing a role escape analysis to determine if any program objects escape a role assignment.

### Claim 6 (depends on 1)

The method as recited in claim 1, wherein limiting access to operations includes denying access to the at least one typestate if a role is junior to an assigned role.

### Claim 7 (depends on 1)

The method as recited in claim 1, wherein limiting access to operations includes permitting access to the at least one typestate if a role is senior to an assigned role.

### Claim 8 (depends on 1)

The method as recited in claim 1, wherein the method is included with and extends a method-based access control method.

### Claim 9

A method for analyzing role consistency for program access control, comprising:
computing, for each object in a program having a plurality of objects, a set of methods that directly access an object;
checking a role assignment for the object by determining if the object's role is a least upper bound of the roles assigned to the methods of the set; and
permitting access to the set of methods if an accessor's role is at least equal to the least upper bound of the roles assigned to the methods that access the object.

### Claim 10 (depends on 9)

The method as recited in claim 9, wherein computing includes generating a pointer graph of the program.

### Claim 11 (depends on 10)

The method as recited in claim 10, wherein pointer graph includes a method-annotated pointer graph.

### Claim 12 (depends on 9)

The method as recited in claim 9, further comprising performing a role escape analysis to determine if any program objects escape a role assignment.

### Claim 13 (depends on 9)

A computer program product comprising a computer useable medium having a computer readable program, wherein the computer readable program when executed on a computer causes the computer to analyze role consistency for program access control as recited in claim 9.

### Claim 14

A method for analyzing role consistency for program access control, comprising:
constructing a pointer graph for a program having a plurality of objects having assigned roles;
checking each object O to determine if O role escapes a role R by determining if there exists another path to that object O in the pointer graph that can be reached by some node O′ that is accessed in another role R′ and a lifetime of the method R′ exceeds the life time of R; and
determining that information is leaked based upon role escaped objects.

### Claim 15 (depends on 14)

The method as recited in claim 14, further comprising performing a role consistency analysis to determine if assigning the role is consistent throughout the program.

### Claim 16 (depends on 14)

A computer program product comprising a computer useable medium having a computer readable program, wherein the computer readable program when executed on a computer causes the computer to analyze role consistency for program access control as recited in claim 14.

### Claim 17

A computer program product comprising a computer useable medium having a computer readable program for program access control, wherein the computer readable program when executed on a computer causes the computer to perform the steps of:
for at least one typestate, providing typestate properties;
assigning a role to the at least one typestate in a program in accordance with the typestate properties; and
limiting access to operations of the at least one typestate in the program based on the role assigned to the at least one typestate and an access permission level.

### Claim 18 (depends on 17)

The computer program product as recited in claim 17, further comprising performing a role consistency analysis to determine if assigning the role is consistent throughout the program.

### Claim 19 (depends on 17)

The computer program product as recited in claim 17, further comprising performing a role escape analysis to determine if any program objects escape a role assignment.

### Claim 20 (depends on 17)

The computer program product as recited in claim 17, wherein limiting access to operations includes at least one of denying access to the at least one typestate if a role is junior to an assigned role and permitting access to the at least one typestate if a role is senior to an assigned role.
