Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computing and Information Science
  4. Computing and Information Science Technical Reports
  5. Hyperproperties

Hyperproperties

File(s)
hyperproperties.pdf (843.36 KB)
Permanent Link(s)
https://hdl.handle.net/1813/9480
Collections
Computing and Information Science Technical Reports
Author
Clarkson, Michael R.
Schneider, Fred B.
Abstract

Properties, which have long been used for reasoning about systems, are sets of traces. Hyperproperties, introduced here, are sets of properties. Hyperproperties can express security policies, such as secure information flow, that properties cannot. Safety and liveness are generalized to hyperproperties, and every hyperproperty is shown to be the intersection of a safety hyperproperty and a liveness hyperproperty. A verification technique for safety hyperproperties is given and is shown to generalize prior techniques for verifying secure information flow. Refinement is shown to be valid for safety hyperproperties. A topological characterization of hyperproperties is given.

Date Issued
2008-01-27T21:19:06Z
Keywords
security policies
•
safety and liveness
•
security models
•
information flow

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance