Abstract
An issue limiting the adoption of model checking technologies by the industry is the ability, for non-experts, to express their requirements using the property languages supported by verification tools. This has motivated the definition of dedicated assertion languages for expressing temporal properties at a higher level. However, only a limited number of these formalisms support the definition of timing constraints. In this paper, we propose a set of specification patterns that can be used to express real-time requirements commonly found in the design of reactive systems. We also provide an integrated model checking tool chain for the verification of timed requirements on TTS, an extension of Time Petri Nets with data variables and priorities.
This work was partially supported by the JU Artemisia project CESAR and the FNRAE project Quarteft.
This is a preview of subscription content, log in via an institution to check access.
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
Abid, N., Dal Zilio, S., Le Botlan, D.: A Real-Time Specification Patterns Language. Technical Report 11364, LAAS (2011)
Abid, N., Dal Zilio, S., Le Botlan, D.: Verification of Real-Time Specification Patterns on Time Transitions Systems. Technical Report 11365, LAAS (2011)
Berthomieu, B., Ribet, P.-O., Vernadat, F.: The tool tina – construction of abstract state spaces for Petri nets and time Petri nets. International Journal of Production Research 42, 14 (2004)
Berthomieu, B., Bodeveix, J.-P., Chaudet, C., Dal Zilio, S., Filali, M., Vernadat, F.: Formal Verification of AADL Specifications in the Topcased Environment. In: Kordon, F., Kermarrec, Y. (eds.) Ada-Europe 2009. LNCS, vol. 5570, pp. 207–221. Springer, Heidelberg (2009)
Berthomieu, B., Bodeveix, J.-P., Chaudet, C., Dal Zilio, S., Dissaux, P., Filali, M., Heim, S., Gaufillet, P., Vernadat, F.: Formal Verification of AADL models with Fiacre and Tina. In: Proc. of ERTSS 2010 5th International Congress and Exhibition on Embedded Real-Time Software and Systems (2010)
Berthomieu, B., Bodeveix, J.-P., Farail, P., Filali, M., Garavel, H., Gaufillet, P., Lang, F., Vernadat, F.: Fiacre: an Intermediate Language for Model Verification in the Topcased Environment. In: Proc. of ERTS (2008)
Bianculli, D., Ghezzi, C., Pautasso, C., Senti, P.: Specification Patterns from Research to Industry: a Case Study in Service-based Applications. In: The 34th International Conference on Software Engineering. IEEE (2012)
Corbett, J.C., Dwyer, M.B., Hatcliff, J., Robby: A Language Framework for Expressing Checkable Properties of Dynamic Software. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol. 1885, pp. 205–223. Springer, Heidelberg (2000)
Guermouche, N., DalZilio, S.: Formal Requirement Verification for Timed Choreographies. Technical Report HAL 578436 (2011)
Dong, J.S., Hao, P., Qin, S.C., Sun, J., Yi, W.: Timed automata patterns. IEEE Transactions on Software Engineering 52(1) (2008)
Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: Proc. of ICSE (1999)
Dwyer, M.B., Dillon, L.: Online Repository of Specification Patterns, http://patterns.projects.cis.ksu.edu/
Farail, P., Gaufillet, P., Canals, A., Le Camus, C., Sciamma, D., Michel, P., Crgut, X., Pantel, M.: The TOPCASED project: a Toolkit in Open source for Critical Aeronautic SystEms Design. In: Proc. of ERTS (2006)
Gruhn, V., Laue, R.: Patterns for timed property specifications. Electr. Notes Theor. Comput. Sci. 153(2), 117–133 (2006)
Konrad, S., Cheng, B.H.C.: Real-time specification patterns. In: Proc. of ICSE. ACM (2005)
Koymans, R.: Specifying real-time properties with metric temporal logic. Real-Time Syst. 2, 255–299 (1990)
Merlin, P.M.: A study of the recoverability of computing systems. PhD thesis (1974)
Ouaknine, J., Worrell, J.: On the decidability and complexity of metric temporal logic over finite words. Logical Methods in Computer Science 3 (2007)
Gafni, V.: Contract Specification Language (CSL). In: Speeds D2.5.4–Speculative and Exploratory Design in Systems Engineering (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abid, N., Dal Zilio, S., Le Botlan, D. (2012). Real-Time Specification Patterns and Tools. In: Stoelinga, M., Pinger, R. (eds) Formal Methods for Industrial Critical Systems. FMICS 2012. Lecture Notes in Computer Science, vol 7437. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32469-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-32469-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32468-0
Online ISBN: 978-3-642-32469-7
eBook Packages: Computer ScienceComputer Science (R0)