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 au- tomaton 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.

27th International Conference on Computer Aided Verification (CAV 2015).

(pdf)