Unifying Asynchronous Logics for Specifying and Analyzing Hyperproperties
The paper introduces a powerful hyper logical framework called generalized HyperLTL with stuttering and contexts (GHyperLTLS+C) that unifies known asynchronous extensions of HyperLTL and the KLTL logic for specifying and analyzing hyperproperties in the linear-time setting. It identifies a meaningful decidable fragment of GHyperLTLS+C, called simple GHyperLTLS+C, that is more expressive than HyperLTL and known fragments of asynchronous HyperLTL, and can express important properties like diagnosability, information-flow security, and bounded termination.