Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter Oldenbourg November 30, 2014

The linear-hyper-branching spectrum of temporal logics

Bernd Finkbeiner and Markus N. Rabe

Abstract

The family of temporal logics has recently been extended with logics for the specification of hyperproperties, such as noninterference or observational determinism. Hyperproperties relate multiple computation paths of a system by requiring that they satisfy a certain relationship, such as an identical valuation of the low-security outputs. Unlike classic temporal logics like LTL or CTL*, which refer to one computation path at a time, temporal logics for hyperproperties like HyperLTL and HyperCTL* can express such relationships by explicitly quantifying over multiple computation paths simultaneously. In this paper, we study the extended spectrum of temporal logics by relating the new logics to the linear-branching spectrum of process equivalences.

Received: 2014-6-17
Revised: 2014-10-10
Accepted: 2014-10-20
Published Online: 2014-11-30
Published in Print: 2014-12-28

©2014 Walter de Gruyter Berlin/Boston