Algorithms for Model Checking HyperLTL and HyperCTL*

Bernd Finkbeiner, Markus N. Rabe and César Sánchez
We present an automata-based algorithm for checking finite state systems for hyperproperties specified in HyperLTL and HyperCTL^. For the alternation-free fragments of HyperLTL and HyperCTL* the automaton construction allows us to leverage existing model checking technology. Along several case studies, we demonstrate that the approach enables the verification of real hardware designs for properties that could not be checked before. We study information flow properties of an I2C bus master, the symmetric access to a shared resource in a mutual exclusion protocol, and the functional correctness of encoders and decoders for error resistant codes.
In Proc. of the 27th Int'l Conf. on Computer Aided Verification (CAV'15), vol 9206 of LNCS, pp 30-48, Springer, 2015. ISBN: 978-3-319-21689-8.
Download: BIB PDF