Abstract
We propose a syntactic extension of Event-B incorporating a limited notion of obligation described by triggers. The trigger of an event is the dual of the guard: when a guard is not true, an event must not occur, whereas when a trigger is true, the event must occur. The obligation imposed by a trigger is interpreted as a constraint on when the other events are permitted. For example, the simplest trigger next, which states that the event must be the next one to be executed when the trigger becomes true, is modelled as an extra guard on each of the other events which prohibits their execution at this time. In this paper we describe the modelling of triggers in Event-B, and analyse refinement and abstract scheduling of triggered events.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrial, J.R., Mussat, L.: Introducing Dynamic Constraints in B. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393. Springer, Heidelberg (1998)
Apt, K.R., Olderog, E.-R.: Proof Rules and Transformations Dealing with Fairness. Science of Computer Programming 3(1), 65–100 (1983)
Arenas, A.E.: An Abstract Model for Scheduling Real-Time Programs. In: George, C., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 204–215. Springer, Heidelberg (2002)
Arenas, A.E., Aziz, B., Bicarregui, J.C., Matthews, B.: Managing Conflicts of Interests in Virtual Organisations. In: STM 2007, ERCIM Workshop on Security and Trust Management. Electronic Notes in Theoretical Computer Science, vol. 197, pp. 45–56. Elsevier, Amsterdam (2008)
RuÃz Barradas, H., Bert, D.: Specification and Proof of Liveness Properties under Fairness Assumptions in B Event Systems. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335. Springer, Heidelberg (2002)
Cansell, D., Mery, D., Rehm, J.: Time Constraint Patterns for Event B Development. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007. LNCS, vol. 4355, pp. 140–154. Springer, Heidelberg (2006)
Colin, S., Mariano, G., Poirriez, V.: Duration Calculus: A Real-Time Semantic for B. In: Liu, Z., Araki, K. (eds.) ICTAC 2004. LNCS, vol. 3407, pp. 431–446. Springer, Heidelberg (2005)
Fiadeiro, J., Maibaum, T.: Temporal Reasoning over Deontic Specifications. Journal of Logic Computation 1(3), 357–395 (1991)
Hoare, C.A.R., Jifeng, H.: Unifying Theories of Programming. Prentice Hall Series in Computer Science (1998)
Ifill, W., Schneider, S., Treharne, H.: Augmenting B with Control Annotations. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007. LNCS, vol. 4355, pp. 34–48. Springer, Heidelberg (2006)
Joseph, M.: Real-Time Systems: Specification, Verification and Analysis. Prentice Hall International, Englewood Cliffs (1996)
Manna, Z., Pnueli, A.: The Reactive Behavior of Reactive and Concurrent System. Springer, Heidelberg (1992)
Méry, D., Merz, S.: Event Systems and Access Control. In: Gollmann, D., Jürjens, J. (eds.) 6th Intl. Workshop Issues in the Theory of Security, Vienna, Austria, pp. 40–54. IFIP WG 1.7, Vienna University of Technology (2006)
Métayer, C., Abrial, J.R., Voisin, L.: Event-B Language. Rodin Deliverable D3.2 (2005)
van Lamsweerde, A.: Goal-Oriented Requirements Engineering: A Guided Tour. In: Fifth IEEE International Symposium on Requirements Engineering (2001)
van Lamsweerde, A., Letier, E.: Deriving Operational Software Specifications from System Goals. In: Proceedings of the Tenth ACM SIGSOFT Symposium on Foundations of Software Engineering 2002, pp. 119–128. ACM, New York (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bicarregui, J., Arenas, A., Aziz, B., Massonet, P., Ponsard, C. (2008). Towards Modelling Obligations in Event-B. In: Börger, E., Butler, M., Bowen, J.P., Boca, P. (eds) Abstract State Machines, B and Z. ABZ 2008. Lecture Notes in Computer Science, vol 5238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87603-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-87603-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87602-1
Online ISBN: 978-3-540-87603-8
eBook Packages: Computer ScienceComputer Science (R0)