A Symbolic Operational Semantics for TESL with an Application to Heterogeneous System Testing

Hai Nguyen Van (1, 2, 3) , Thibaut Balabonski (3, 1) , Frédéric Boulanger (4, 1, 3, 5) , Chantal Keller (1, 3) , Benoît Valiron (1, 3, 4, 5) , Burkhart Wolff (1, 2, 3)

1 Université Paris-Saclay
2 UP11 - Université Paris-Sud - Paris 11
3 LRI - Laboratoire de Recherche en Informatique
4 CentraleSupélec
5 MODHEL - LRI - Modélisation hétérogène (LRI)

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.

Keywords: Heterogeneity; Synchronicity; Timed Behaviors

Domains: Formal Languages and Automata Theory [cs.FL]; Modeling and Simulation; Software Engineering [cs.SE]

Hai Nguyen Van, Thibaut Balabonski, Frédéric Boulanger, Chantal Keller, Benoît Valiron, et al.. A Symbolic Operational Semantics for TESL with an Application to Heterogeneous System Testing. 15th International Conference on Formal Modelling and Analysis of Timed Systems FORMATS 2017, Sep 2017, Berlin, Germany. ⟨10.1007/978-3-319-65765-3_18⟩. ⟨hal-01583815⟩