Advertisement

A Monitoring Tool for a Branching-Time Logic

  • Duncan Paul AttardEmail author
  • Adrian Francalanza
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10012)

Abstract

We present the implementation of an experimental tool that automatically synthesises monitors from specifications written in mHML, a monitorable subset of the branching-time logic \(\mu \)HML. The synthesis algorithm is compositional wrt the structure of the formula and follows closely a synthesis procedure that has been shown to be correct. We discuss how this compositionality facilitates a translation into concurrent Erlang monitors, where each individual (sub)monitor is an actor that autonomously analyses individual parts of the source specification formula while still guaranteeing the correctness of the overall monitoring process.

Keywords

Trace Event Runtime Verification Synthesis Function External Choice Trust Computing Base 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Cassar, I., Francalanza, A.: On synchronous and asynchronous monitor instrumentation for actor-based systems. In: FOCLASA, pp. 54–68 (2014)Google Scholar
  2. 2.
    Cesarini, F., Thompson, S.: Erlang Programming. O’Reilly, Sebastopol (2009)zbMATHGoogle Scholar
  3. 3.
    Francalanza, A., Aceto, L., Ingolfsdottir, A.: On verifying Hennessy-Milner logic with recursion at runtime. In: Bartocci, E., et al. (eds.) RV 2015. LNCS, vol. 9333, pp. 71–86. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-23820-3_5 CrossRefGoogle Scholar
  4. 4.
    Francalanza, A., Seychell, A.: Synthesising correct concurrent runtime monitors. Formal Met. Syst. Des. 46(3), 226–261 (2015)CrossRefzbMATHGoogle Scholar
  5. 5.
    Laurent, J., Goodloe, A., Pike, L.: Assuring the guardians. In: Bartocci, E., et al. (eds.) RV 2015. LNCS, vol. 9333, pp. 87–101. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-23820-3_6 CrossRefGoogle Scholar
  6. 6.
    Manna, Z., Pnueli, A.: Completing the temporal picture. Theor. Comput. Sci. 83(1), 97–130 (1991)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.CS, ICTUniversity of MaltaMsidaMalta

Personalised recommendations