R. Alur, C. Courcoubetis, and D. Dill, Model-Checking in Dense Real-Time, Information and Computation, vol.104, issue.1, pp.2-34, 1993.
DOI : 10.1006/inco.1993.1024
URL : http://doi.org/10.1006/inco.1993.1024

R. Alur and D. L. Dill, A theory of timed automata, Theoretical Computer Science, vol.126, issue.2, pp.183-235, 1994.
DOI : 10.1016/0304-3975(94)90010-8

R. Alur and T. A. Henzinger, A really temporal logic, Journal of the ACM, vol.41, issue.1, pp.181-203, 1994.
DOI : 10.1145/174644.174651

P. David and . Anderson, A system for computer music performance, 1989.

P. David, R. Anderson, and . Kuivila, A system for computer music performance, ACM Transactions on Computer Systems (TOCS), vol.8, issue.1, pp.56-82, 1990.

J. Arias, Formal Semantics and Automatic Verification of Hierarchical Multimedia Scenarios with Interactive Choices, 2015.
URL : https://hal.archives-ouvertes.fr/tel-01282677

J. Arias, M. Desainte-catherine, and C. Rueda, A Framework for Composition, Verification and Real-Time Performance of Multimedia Interactive Scenarios, 2015 15th International Conference on Application of Concurrency to System Design, 2015.
DOI : 10.1109/ACSD.2015.8
URL : https://hal.archives-ouvertes.fr/hal-01136252

B. Barbot, N. Basset, M. Beunardeau, and M. Kwiatkowska, Uniform Sampling for Timed Automata with Application to Language Inclusion Measurement, Quantitative Evaluation of Systems -13th International Conference, QEST 2016 Proceedings, pp.175-190, 2016.
DOI : 10.1007/978-3-319-43425-4_13
URL : https://hal.archives-ouvertes.fr/hal-01371897

A. Basu, M. Bozga, and J. Sifakis, Modeling Heterogeneous Real-time Components in BIP, Fourth IEEE International Conference on Software Engineering and Formal Methods (SEFM'06), pp.3-12, 2006.
DOI : 10.1109/SEFM.2006.27
URL : https://hal.archives-ouvertes.fr/hal-00375298

T. Bazin and S. Dubnov, Constrained music generation using modelchecking, Proceedings of Journées d'Informatique Musicale, 2016.

A. Belinfante, L. Frantzen, and C. Schallhart, 14 Tools for Test Case Generation, Model-Based Testing of Reactive Systems, pp.391-438
DOI : 10.1007/11498490_18

G. Berry and G. Gonthier, The Esterel synchronous programming language: design, semantics, implementation, Science of Computer Programming, vol.19, issue.2, pp.87-152, 1992.
DOI : 10.1016/0167-6423(92)90005-V
URL : https://hal.archives-ouvertes.fr/inria-00075711

S. Bliudze and J. Sifakis, A Notion of Glue Expressiveness for Component-Based Systems, Proceedings of the 19th International Conference on Concurrency Theory, CONCUR '08, pp.508-522, 2008.
DOI : 10.1007/978-3-540-85361-9_39

S. Bliudze and J. Sifakis, Software Composition: 10th International Conference, Proceedings, chapter Synthesizing Glue Operators from Glue Constraints for the Construction of Component-Based Systems, pp.51-67, 2011.

S. Bliudze and J. Sifakis, Synthesizing Glue Operators from Glue Constraints for the Construction of Component-Based Systems, Proceedings of the 10th International Conference on Software Composition, pp.51-67, 2011.
DOI : 10.1007/978-3-540-87891-9_8

J. Blom, A. Hessel, B. Jonsson, and P. Pettersson, Specifying and Generating Test Cases Using Observer Automata, Proceedings of the 4th International Conference on Formal Approaches to Software Testing, FATES'04, pp.125-139, 2005.
DOI : 10.1007/3-540-40911-4_20
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.3418

B. Bongers, Exploring Novel ways of interaction in musical performance, Proceedings of the third conference on Creativity & cognition , C&C '99, pp.76-81, 1999.
DOI : 10.1145/317561.317576

E. Bounimova, P. Godefroid, and D. Molnar, Billions and billions of constraints: Whitebox fuzz testing in production, 2013 35th International Conference on Software Engineering (ICSE), 2012.
DOI : 10.1109/ICSE.2013.6606558

P. Bouyer, Model-checking timed temporal logics Electronic Notes in Theoretical Computer Science, Proceedings of the 5th Workshop on Methods for Modalities, pp.323-341, 2007.

P. Bouyer, F. Chevalier, and N. Markey, On the expressiveness of {TPTL} and {MTL}. Information and Computation, pp.97-116, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01194615

H. Bowman, G. Faconti, J. Katoen, D. Latella, and M. Massink, Automatic verification of a lip synchronisation algorithm using uppaal, Proc. of the 3rd International Workshop on Formal Methods for Industrial Critical Systems, pp.97-124, 1998.

H. Bowman, G. Faconti, and M. Massink, Specification and Verification of Media Constraints using UPPAAL, 5th Eurographics Workshop on the Design, Specification and Verification of Interactive Systems, DSV-IS 98, Eurographics Series, pp.261-277, 1998.
DOI : 10.1007/978-3-7091-3693-5_17
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.4998

M. Bozga, C. Daws, O. Maler, A. Olivero, S. Tripakis et al., Kronos: A model-checking tool for realtime systems, Proceedings of the 10th International Conference on Computer Aided Verification, CAV '98, pp.546-550, 1998.
DOI : 10.1007/bfb0055357
URL : https://hal.archives-ouvertes.fr/hal-00374788

J. Bresson, C. Agon, and G. Assayag, OpenMusic, Proceedings of the 19th ACM international conference on Multimedia, MM '11, pp.743-746, 2011.
DOI : 10.1145/2072298.2072434
URL : https://hal.archives-ouvertes.fr/hal-01075235

J. Bresson and J. Giavitto, A reactive extension of the OpenMusic visual programming language, Journal of Visual Languages & Computing, vol.25, issue.4, pp.363-375, 2014.
DOI : 10.1016/j.jvlc.2014.03.003
URL : https://hal.archives-ouvertes.fr/hal-00965747

E. Brinksma, L. B. Briones, and M. Stoelinga, A semantic framework for test coverage, Proceedings of the fourth international symposium on Automated Technology for Verification and Analysis (ATVA'06), 2006.

G. Burloiu and A. Cont, Visualizing Timed, Hierarchical Code Structures in AscoGraph, 2015 19th International Conference on Information Visualisation, 2015.
DOI : 10.1109/iV.2015.37
URL : https://hal.archives-ouvertes.fr/hal-01155618

P. Caspi, D. Pilaud, N. Halbwachs, and J. Plaice, Lustre: A declarative language for programming synchronous systems, Conference Record of the Fourteenth Annual ACM Symposium on Principles of Programming Languages, pp.178-188, 1987.
DOI : 10.1145/41625.41641

E. M. Clarke and J. M. Wing, Formal methods: state of the art and future directions, ACM Computing Surveys, vol.28, issue.4, pp.626-643, 1996.
DOI : 10.1145/242223.242257
URL : https://hal.archives-ouvertes.fr/hal-00444076

T. Coffy, J. Giavitto, and A. Cont, AscoGraph: A User Interface for Sequencing and Score Following for Interactive Music, ICMC 2014 -40th International Computer Music Conference, pp.600-604, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01024865

C. Colombo, M. Micallef, and M. Scerri, Verifying Web Applications: From Business Level Specifications to Automated Model-Based Testing, Proceedings Ninth Workshop on Model-Based Testing, MBT 2014, pp.14-28, 2014.
DOI : 10.4204/EPTCS.141.2
URL : http://arxiv.org/abs/1403.7258

A. Cont, A Coupled Duration-Focused Architecture for Real-Time Music-to-Score Alignment, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.6, pp.974-987, 2010.
DOI : 10.1109/TPAMI.2009.106
URL : https://hal.archives-ouvertes.fr/hal-00479737

P. Cuvillier and A. Cont, Coherent time modeling of semimarkov models with application to real-time audio-to-score alignment, MLSP, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01058366

R. Dannenberg, Music representation: A position paper, Proceedings of the International Computer Music Conference, pp.73-75, 1989.

R. B. Dannenberg, Machine Tongues XIX: Nyquist, a Language for Composition and Sound Synthesis, Computer Music Journal, vol.21, issue.3, pp.71-82, 1997.
DOI : 10.2307/3681013

P. R. D-'argenio, J. P. Katoen, T. C. Ruys, and J. Tretmans, The bounded retransmission protocol must be on time!, pp.416-431

R. Pedro, J. Pieter-katoen, T. Ruys, and J. Tretmans, Modeling and verifying a bounded retransmission protocol, COST 247, International Workshop on Applied Formal Methods in System Design, 1996.

A. David, K. G. Larsen, A. Legay, M. Miku?ionis, and D. B. Poulsen, Uppaal SMC tutorial, International Journal on Software Tools for Technology Transfer, vol.16, issue.2, pp.397-415, 2015.
DOI : 10.1007/s10009-014-0361-y

A. David, K. G. Larsen, S. Li, M. Mikucionis, and B. Nielsen, Testing Real-Time Systems under Uncertainty, 9th International Symposium on Formal Methods for Components and Objects (FMCO), pp.352-371, 2010.
DOI : 10.1007/978-3-540-27836-8_6

P. Donat-bouillud, J. Giavitto, A. Cont, N. Schmidt, and Y. Orlarey, Embedding native audio-processing in a score following system with quasi sample accuracy, ICMC 2016 - 42th International Computer Music Conference, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01349524

J. Echeveste, A programming language for Computer-Human Musical Interaction. Theses, 2015.
URL : https://hal.archives-ouvertes.fr/tel-01196248

L. Fanchon and F. Jacquemard, Formal Timing Analysis Of Mixed Music Scores, 2013 ICMC -International Computer Music Conference, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00829821

W. Ge, P. R. Cook, and S. Salazar, Chuck: A strongly timed computer music language, Computer Music Journal, vol.39, issue.4, pp.10-29, 2015.

M. Gerhold and M. I. Stoelinga, ioco theory for probabilistic automata, Proceedings of the 10th Workshop on Model Based Testing of Electronic proceedings in theoretical computer science, pp.23-40, 2015.
DOI : 10.4204/EPTCS.180.2
URL : http://arxiv.org/abs/1504.02441

A. Ghosal, T. A. Henzinger, C. M. Kirsh, and M. A. Sanvido, Event-Driven Programming with Logical Execution Times, 2004.
DOI : 10.1007/978-3-540-24743-2_24
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.5327

P. Godefroid, M. Y. Levin, A. David, and . Molnar, Automated whitebox fuzz testing, Network Distributed Security Symposium (NDSS). Internet Society, 2008.

Y. Guédon, Hidden hybrid Markov/semi-Markov chains, Computational Statistics & Data Analysis, vol.49, issue.3, pp.663-688, 2005.
DOI : 10.1016/j.csda.2004.05.033

K. Havelund, A. Skou, K. G. Larsen, and K. Lund, Formal modeling and analysis of an audio/video protocol: An industrial case study using uppaal, Proceedings of the 18th IEEE Real-Time Systems Symposium, RTSS '97, p.2, 1997.

T. A. Henzinger, B. Horowitz, and C. M. Kirsch, Giotto: a timetriggered language for embedded programming, Proceedings of the IEEE, pp.84-99, 2003.
DOI : 10.1109/jproc.2002.805825
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.8770

T. A. Henzinger, P. Ho, and H. Wong-toi, Hytech: A model checker for hybrid systems, Software Tools for Technology Transfer, vol.1, pp.460-463, 1997.
DOI : 10.1007/3-540-63166-6_48
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.2086

A. Hessel, K. G. Larsen, M. Mikucionis, B. Nielsen, P. Pettersson et al., Formal methods and testing. chapter Testing Real-time Systems Using UPPAAL, pp.77-117, 2008.

C. A. Hoare, Communicating sequential processes, Communications of the ACM, vol.21, issue.8, pp.666-677, 1978.
DOI : 10.1145/359576.359585
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.6772

F. Jacquemard and C. Poncelet, An Automatic Test Framework for Interactive Music Systems, Journal of New Music Research, vol.7, issue.3, pp.87-100, 2016.
DOI : 10.2307/3680767
URL : https://hal.archives-ouvertes.fr/hal-01274035

D. Jaffe, Ensemble Timing in Computer Music, Computer Music Journal, vol.9, issue.4, pp.38-48, 1985.
DOI : 10.2307/3679621

C. Jard and T. Jéron, TGV: theory, principles and algorithms, International Journal on Software Tools for Technology Transfer, vol.17, issue.4, pp.297-315, 2005.
DOI : 10.1007/s10009-004-0153-x
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.4262

H. Ejersbo-jensen, K. G. Larsen, H. Ejersbo, J. Kim, G. Larsen et al., Modelling and analysis of a collision avoidance protocol using spin and uppaal, 1996.

C. M. Kirsh and A. Sokolova, The Logical Execution Time Paradigm, 2012.
DOI : 10.1007/978-3-642-24349-3_5

M. Krichen and S. Tripakis, Model checking software: 11th international spin workshop, barcelona, spain, april 1-3, pp.109-126, 2004.

M. Krichen and S. Tripakis, Conformance testing for real-time systems, Formal Methods in System Design, vol.10, issue.1???2, pp.238-304, 2009.
DOI : 10.1007/s10703-009-0065-1
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.7098

M. Kwiatkowska, G. Norman, R. Segala, and J. Sproston, Automatic verification of real-time systems with discrete probability distributions, Theoretical Computer Science, vol.282, issue.1, pp.101-150, 2002.
DOI : 10.1016/S0304-3975(01)00046-9

E. Large and M. Jones, The dynamics of attending: How people track time-varying events., Psychological Review, vol.106, issue.1, pp.119-159, 1999.
DOI : 10.1037/0033-295X.106.1.119

M. Laurson, PatchWork: a visual programming language and some musical applications. Studia musica. Sibelius Academy, 1996.

H. Lönn and P. Pettersson, Formal Verification of a TDMA Protocol Startup Mechanism, Proc. of the Pacific Rim Int. Symp. on Fault-Tolerant Systems, pp.235-242, 1997.

M. Atif and . Memon, An event-flow model of gui-based applications for testing, Softw. Test., Verif. Reliab, vol.17, issue.3, pp.137-157, 2007.

R. Milner, Communication and Concurrency, 1989.

R. Milner, Calculi for synchrony and asynchrony, Theoretical Computer Science, vol.25, issue.3, pp.267-310, 1983.
DOI : 10.1016/0304-3975(83)90114-7
URL : http://doi.org/10.1016/0304-3975(83)90114-7

N. Peters, T. Lossius, and T. Place, An automated testing suite for computer music environments, 9th Sound and Music Computing Conference (SMC), 2012.

C. Poncelet and F. Jacquemard, Model based testing of an interactive music system, Proceedings of the 30th Annual ACM Symposium on Applied Computing, SAC '15, 2015.
DOI : 10.1145/2695664.2695804
URL : https://hal.archives-ouvertes.fr/hal-01097345

C. Poncelet and F. Jacquemard, Model-based testing for building reliable realtime interactive music systems, Special Issue on Software Verification and Testing (SAC-SVT'15), pp.143-172, 2016.
DOI : 10.1016/j.scico.2016.08.002
URL : https://hal.archives-ouvertes.fr/hal-01314969

C. Sanchez and F. Jacquemard, Test Methods for Score-Based Interactive Music Systems, ICMC SMC 2014, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01021617

M. Puckette, Combining Event and Signal Processing in the MAX Graphical Programming Environment, Computer Music Journal, vol.15, issue.3, pp.68-77, 1991.
DOI : 10.2307/3680767

M. Puckette, Pure data: Recent progress, Proceedings of the Third Intercollege Computer Music Festival, pp.1-4, 1997.

A. Rollet, Model based testing : principes et applications dans le cadre temporisé, 2011.

R. Rowe, Interactive Music Systems: Machine Listening and Composing, 1992.

J. Schmaltz and J. Tretmans, On Conformance Testing for Timed Systems, Proceedings of the 6th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS '08, pp.250-264, 2008.
DOI : 10.1007/978-3-540-85778-5_18

K. Schneider, Verification of Reactive Systems: Formal Methods and Algorithms (Texts in Theoretical Computer Science. An EATCS Series)
DOI : 10.1007/978-3-662-10778-2

H. Taube, Common Music: A Music Composition Language in Common Lisp and CLOS, Computer Music Journal, vol.15, issue.2, 1991.
DOI : 10.2307/3680913

M. Timmer, E. Brinksma, and M. Stoelinga, Model-based testing . In Software and Systems Safety -Specification and Verification, volume 30 of NATO Science for Peace and Security Series -D: Information and communication Security, pp.1-32, 2011.

D. S. Touretzky, Common LISP: A Gentle Introduction to Symbolic Computation, 2014.

J. Tretmans, Model Based Testing with Labelled Transition Systems, Lecture Notes in Computer Science, vol.4949, pp.1-38, 2008.
DOI : 10.1007/978-3-540-78917-8_1
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.415.621

M. Utting, A. Pretschner, and B. Legeard, A taxonomy of model-based testing approaches, Software Testing, Verification and Reliability, vol.30, issue.4, pp.297-312, 2008.
DOI : 10.1002/stvr.456
URL : https://hal.archives-ouvertes.fr/hal-00940611

G. Wang and P. R. Cook, On-the-fly programming: Using code as an expressive musical instrument National University of Singapore. 170 APPENDIX A, Proceedings of the 2004 Conference on New Interfaces for Musical Expression, pp.138-143, 2004.

I. Example, This model comes from the TAIO example depicted in Figure 2.8, replacing the input (resp. output) actions by emissions (resp. receptions) of symbols and signals, p.47

I. Example, This model comes from the TAIO example depicted in Figure 2.9, replacing the input (resp. output) actions by emissions (resp. receptions) of symbols and signals, p.53

?. {1, 2. , U. =-{x-i, and }. , Gray locations are urgent and when omitted, the guard is true () and the action is the internal action ? . The constructed TAIOs are real-time TAIOs and reset their local clock x i in every transition. Therefore, for all transitions and for, TIOLTS network example: Translated from the IRTM example depicted in Figure 2.9, p.55