Patent · US Active

System and method for static detection and categorization of information-flow downgraders

US9275246B2 · kind B2 · utility

1Cited by
3References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 8, 2009
Grant dateMar 1, 2016
Priority date
Expiry dateOct 22, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F21/6218
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system and method for static detection and categorization of information-flow downgraders includes transforming a program stored in a memory device by statically analyzing program variables to yield a single assignment to each variable in an instruction set. The instruction set is translated to production rules with string operations. A context-free grammar is generated from the production rules to identify a finite set of strings. An information-flow downgrader function is identified by checking the finite set of strings against one or more function specifications.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.