go-v.orgcodex
Menu
Page tools

codex · Philosophy

Hyperproperty

In computer science, hyperproperties are a formalism for describing properties of computational systems. Hyperproperties generalize safety and liveness properties, and can express properties such as non-interference and observational determinism.

Elaborating on the example of non-interference: Non-interference can't be represented as a "property" in the formal sense because there's no inclusion-test that could be applied to a single program trace; non-interference is an assertion about how neighboring traces are similar to each other and it does no good to look at one trace at a time. "Hyperproperties" are the extension from properties as predicates on traces to properties as relations between traces.

Wikipedia contributors, "Hyperproperty", Wikipedia, revision 1384636220, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex