Abstract
TESL addresses the specification of the temporal aspects of an architectural composition language that allows the composition of timed subsystems. TESL specifies the synchronization points between events and time scales. Methodologically, subsystems having potentially different models of execution are abstracted to their interfaces expressed in terms of timed events.
In this paper, we present an operational semantics of TESL for constructing symbolic traces that can be used in an online-test scenario: the symbolic trace containing a set of constraints over time-stamps and occurrences of events is matched against concrete runs of the system.
We present the operational rules for building symbolic traces and illustrate them with examples. Finally, we show a prototype implementation that generates symbolic traces, and its use for testing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Heron is distributed as free software at https://github.com/heron-solver/heron.
References
UML profile for MARTE\({^{\mathtt{TM}}}\): Modeling and analysis of real-time embedded systems\({^{\mathtt{TM}}}\). http://www.omg.org/spec/MARTE/1.1/
International online testing symposium (1995–2017). http://tima.imag.fr/conferences/iolts/
IEEE standard verilog hardware description language. IEEE Std 1364–2001 (2001). https://doi.org/10.1109/IEEESTD.2001.93352
Specification: Business process execution language for web services version 1.1 (2003). http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/
Berry, G.: The Constructive Semantics of Pure Esterel (1999). http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.2076
Boulanger, F., Jacquet, C., Hardebolle, C., Prodan, I.: TESL: a language for reconciling heterogeneous execution traces. In: Twelfth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE 2014), pp. 114–123. Lausanne, Switzerland, October 2014. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6961849
Brucker, A.D., Wolff, B.: An extensible encoding of object-oriented data models in HOL. J. Autom. Reasoning 41(3–4), 219–249 (2008). https://doi.org/10.1007/s10817-008-9108-3
Brucker, A.D., Wolff, B.: Monadic sequence testing and explicit test-refinements. In: Aichernig, B.K.K., Furia, C.A.A. (eds.) TAP 2016. LNCS, vol. 9762, pp. 17–36. Springer, Cham (2016). doi:10.1007/978-3-319-41135-4_2
Cheng, B.H.C., Combemale, B., France, R.B., Jézéquel, J.-M., Rumpe, B. (eds.): Globalizing Domain-Specific Languages. LNCS, vol. 9400. Springer, Cham (2015)
Eker, J., Janneck, J.W., Lee, E.A., Liu, J., Liu, X., Ludvig, J., Neuendorffer, S., Sachs, S., Xiong, Y.: Taming heterogeneity - the Ptolemy approach. In: Proceedings of the IEEE, pp. 127–144 (2003)
Garcés, K., Deantoni, J., Mallet, F.: A model-based approach for reconciliation of polychronous execution traces. In: SEAA 2011–37th EUROMICRO Conference on Software Engineering and Advanced Applications. IEEE, Oulu, Finland, August 2011. https://hal.inria.fr/inria-00597981
Hardebolle, C., Boulanger, F.: Exploring multi-paradigm modeling techniques. Simul. Trans. Soc. Model. Simul. Int. 85(11/12), 688–708 (2009). http://wdi.supelec.fr/software/downloads/ModHelX/2009MPMSimulation.pdf
Krichen, M., Tripakis, S.: Conformance testing for real-time systems. Form. Methods Syst. Des. 34(3), 238–304 (2009). http://dx.doi.org/10.1007/s10703-009-0065-1
Lee, E.A., Sangiovanni-Vincentelli, A.: A framework for comparing models of computation. IEEE Trans. CAD 17(12), 1217–1229 (1998)
Mallet, F., Deantoni, J., André, C., De Simone, R.: The clock constraint specification language for building timed causality models. Innov. Syst. Softw. Eng. 6(1–2), 99–106 (2010). https://hal.inria.fr/inria-00464894
Nipkow, T., Wenzel, M., Paulson, L.C. (eds.): Isabelle/HOL—A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer, Heidelberg (2002). doi:10.1007/3-540-45949-9
Schmaltz, J., Tretmans, J.: On conformance testing for timed systems. In: Cassez, F., Jard, C. (eds.) FORMATS 2008. LNCS, vol. 5215, pp. 250–264. Springer, Heidelberg (2008). doi:10.1007/978-3-540-85778-5_18
Tej, H., Wolff, B.: A corrected failure-divergence model for CSP in Isabelle/HOL. In: Fitzgerald, J., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313, pp. 318–337. Springer, Heidelberg (1997). doi:10.1007/3-540-63533-5_17
Tretmans, J.: Test generation with inputs, outputs and repetitive quiescence. Softw. Concepts Tools 17(3), 103–120 (1996)
Vara Larsen, M.E., Deantoni, J., Combemale, B., Mallet, F.: A Behavioral coordination operator language (BCOoL). In: 18th International Conference on Model Driven Engineering Languages and Systems (MODELS 2015), August 2015. https://hal.inria.fr/hal-01182773
Viroli, M.: A core calculus for correlation in orchestration languages. J. Logic Algebraic Program. 70(1), 74–95 (2007). http://www.sciencedirect.com/science/article/pii/S1567832606000300
Weeks, S.: Whole-program Compilation in MLton. In: Proceedings of the 2006 Workshop on ML. ML 2006, p. 1. ACM New York (2006). http://doi.acm.org/10.1145/1159876.1159877
Zhang, M., Mallet, F.: An executable semantics of clock constraint specification language and its applications. In: Artho, C., Ölveczky, P.C. (eds.) FTSCS 2015. CCIS, vol. 596, pp. 37–51. Springer, Cham (2016). doi:10.1007/978-3-319-29510-7_2
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Nguyen Van, H., Balabonski, T., Boulanger, F., Keller, C., Valiron, B., Wolff, B. (2017). A Symbolic Operational Semantics for TESL. In: Abate, A., Geeraerts, G. (eds) Formal Modeling and Analysis of Timed Systems. FORMATS 2017. Lecture Notes in Computer Science(), vol 10419. Springer, Cham. https://doi.org/10.1007/978-3-319-65765-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-65765-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65764-6
Online ISBN: 978-3-319-65765-3
eBook Packages: Computer ScienceComputer Science (R0)