Abstract
Contracts regulating the behaviour of multiple interacting parties go beyond the notion of pure properties, but allow one to document and analyse the ideal behaviour. In this paper we build upon a real-time deontic logic allowing the description of such contracts and present a runtime verification tool for monitoring of such contracts. We present a verification algorithm used to monitor contracts written in this logic and an airport agreement is used as a case study to illustrate how such agreements and contracts can be monitored using our tool with reasonable processing costs.
Research partially supported by the Spanish MINECO/FEDER projects DArDOS (TIN2015-65845-C3-1-R) and FAME (RTI2018-093608-B-C31) and the Comunidad de Madrid project FORTE-CM (S2018/TCS-4314) co-funded by EIE Funds of the European Union.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
It is worth noting that the logic we present works equally well if the natural numbers are used for a discrete time domain. However, we allow for real time values to cater for any temporal constraints.
- 2.
We write r; s to indicate the forward composition of the two relations r and s, and use \(\longmapsto \) to denote the reflexive transitive closure of the timed labelled transition systems.
- 3.
By Zeno-like behaviour, we mean an infinite number of arbitrarily smaller time steps whose sum converges, thus blocking time from progressing.
- 4.
Code is available at: https://github.com/aarandag/larva-timedcontracts.
References
Madrid-Barajas Airport. Airport Regulations (2020). https://www.aeropuertomadrid-barajas.com/eng/air-passenger-rights.htm. https://www.aeropuertomadrid-barajas.com/eng/regulations-hand-luggage.htm. https://www.aeropuertomadrid-barajas.com/eng/checkin-madrid-airport.htm. Accessed 25 May 2020
García, A.A., Cambronero, M.E., Colombo, C., Llana, L., Pace, G.J.: Themulus: a timed contract-calculus. In: Proceedings of the 8th International Conference on Model-Driven Engineering and Software Development, pp. 193–204 (2020)
García, A.A., Cambronero, M.E., Colombo, C., Llana, L., Pace, G.J.: Themulus: a timed contract-calculus. Technical Report TR-01-20, Universidad Complutense de Madrid (2020)
Brzozowski, J.A.: Derivatives of regular expressions. J. ACM 11(4), 481–494 (1964)
Chen, F., Rosu, G.: MOP: an efficient and generic runtime verification framework. In: Proceedings of the 22nd Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2007, Montreal, Quebec, Canada, 21–25 October 2007, pp. 569–588 (2007)
Colombo, C., Pace, G.J., Schneider, G.: Dynamic event-based runtime monitoring of real-time and contextual properties. In: Cofer, D., Fantechi, A. (eds.) FMICS 2008. LNCS, vol. 5596, pp. 135–149. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03240-0_13
Cranefield, S.: A rule language for modelling and monitoring social expectations in multi-agent systems. In: Boissier, O., et al. (eds.) AAMAS 2005. LNCS (LNAI), vol. 3913, pp. 246–258. Springer, Heidelberg (2006). https://doi.org/10.1007/11775331_17
Dastani, M., Torroni, P., Yorke-Smith, N.: Monitoring norms: a multi-disciplinary perspective. Knowl. Eng. Rev. 33, e25 (2018)
Falcone, Y., Jéron, T., Marchand, H., Pinisetty, S.: Runtime enforcement of regular timed properties by suppressing and delaying events. Sci. Comput. Program. 123, 2–41 (2016)
Wright, G.H.V.: Deontic logic. Mind 60(237), 1–15 (1951)
Governatori, G., Rotolo, A., Sartor, G.: Temporalised normative positions in defeasible logic. In: The Tenth International Conference on Artificial Intelligence and Law, Proceedings of the Conference, Bologna, Italy, 6–11 June 2005, pp. 25–34 (2005)
Hashmi, M., Governatori, G., Wynn, M.T.: Modeling obligations with event-calculus. In: Bikakis, A., Fodor, P., Roman, D. (eds.) RuleML 2014. LNCS, vol. 8620, pp. 296–310. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-09870-8_22
Pace, G.J., Schapachnik, F.: Contracts for interacting two-party systems. In: FLACOS 2012. ENTCS, vol. 94, pp. 21–30 (2012)
Pace, G.J., Schneider, G.: Challenges in the specification of full contracts. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 292–306. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00255-7_20
Prisacariu, C., Schneider, G.: A dynamic deontic logic for complex contracts. J. Logic Algebraic Program. 81(4), 458–490 (2012). Special Issue: NWPT 2009
Testerink, B., Dastani, M., Meyer, J.-J.Ch.: Norm monitoring through observation sharing. In: Proceedings of the European Conference on Social Intelligence, ECSI-2014, Barcelona, Spain, 3–5 November 2014, pp. 291–304 (2014)
Yi, W.: CCS + time = an interleaving model for real time systems. In: Albert, J.L., Monien, B., Artalejo, M.R. (eds.) ICALP 1991. LNCS, vol. 510, pp. 217–228. Springer, Heidelberg (1991). https://doi.org/10.1007/3-540-54233-7_136
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Aranda García, A., Cambronero, ME., Colombo, C., Llana, L., Pace, G.J. (2020). Runtime Verification of Contracts with Themulus. In: de Boer, F., Cerone, A. (eds) Software Engineering and Formal Methods. SEFM 2020. Lecture Notes in Computer Science(), vol 12310. Springer, Cham. https://doi.org/10.1007/978-3-030-58768-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-58768-0_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58767-3
Online ISBN: 978-3-030-58768-0
eBook Packages: Computer ScienceComputer Science (R0)