Abstract
Synchronous programming models capture concurrency in computation quite naturally, especially in its dataflow multi-clock flavor. With the rising importance of multi-clock in safety-critical embedded systems, there is a growing need for model driven synthesizing simulation of such systems. This paper proposes an approach to simulate the dataflow behaviors of multi-clock system designed in SIGNAL as a feedback for the system designer.
We address it by transforming the clock relations from the original system into MARTE time model specified by CCSL. The formal operational semantics of CCSL makes it executable. Then we can produce a visible simulation of the system dataflow, even adding the information of candidate execution platform. A case-study is showed to illustrate our work, the original system is a multi-clock system which is designed in SIGNAL. We detect the dataflow latency through our approach. Then we give a more exhaustive simulation by allocate the platform into the system.
This work was supported by the National High-tech R&D Program of China (863 Program) under Grant No. 2015AA015303; “Project 61272083 supported by National Natural Science Foundation of China”; Fundamental Research Funds for the Central Universities (NS2015093); Supported by National key research and development program 2016YFB1000802.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Benveniste, A., Caspi, P., Edwards, S.A., Halbwachs, N., Le Guernic, P., De Simone, R.: The synchronous languages 12 years later. In: Proceedings of The IEEE, pp. 64–83 (2003)
Boussinot, F., de Simone, R.: The Esterel language. Proc. IEEE 79(9), 1293–1304 (1991)
Halbwachs, N., Caspi, P., Raymond, P., Pilaud, D.: The synchronous data-flow programming language lustre. Proc. IEEE 79(9), 1305–1320 (1991)
Schneider, K.: The synchronous programming language quartz. Internal report, Department of Computer Science, University of Kaiserslautern, Germany (2010)
Benveniste, A., Le Guernic, P., Jacquemot, C.: Synchronous programming with events and relations: the signal language and its semantics. Sci. Comput. Program. 16, 103–149 (1991)
Jose, B.A., Patel, H.D., Shukla, S.K., Talpin, J.-P.: Generating multi-threaded code from polychronous specifications. Electr. Notes Theor. Comput. Sci. 238(1), 57–69 (2009)
Jose, B.A., Shukla, S.K., Patel, H.D., Talpin, J.-P.: On the deterministic multi-threaded software synthesis from polychronous specifications. In: 6th ACM & IEEE International Conference on Formal Methods and Models for Co-Design (MEMOCODE 2008), Anaheim, CA, USA, 5–7 June 2008, pp. 129–138. IEEE Computer Society (2008)
Papailiopoulou, V., Potop-Butucaru, D., Sorel, Y., de Simone, R., Besnard, L., Talpin, J.-P.: From design-time concurrency to effective implementation parallelism: the multi-clock reactive case. In: Electronic System Level Synthesis Conference, pp. 1–6 (2011)
Kai, H., Zhang, T., Yang, Z.: Multi-threaded code generation from signal program to OpenMP. Front. Comput. Sci. 7(5), 617–626 (2013)
Object Management Group (OMG). Modeling and Analysis of Realtime and Embedded Systems (MARTE), v1.0, November 2009. http://www.omgmarte.org/Documents/Specifications/08-06-09.pdf. Document number: formal/2009-11-02
André, C., Mallet, F., Simone, R.: Modeling time(s). In: Engels, G., Opdyke, B., Schmidt, Douglas, C., Weil, F. (eds.) MODELS 2007. LNCS, vol. 4735, pp. 559–573. Springer, Heidelberg (2007). doi:10.1007/978-3-540-75209-7_38
DeAntoni, J., Mallet, F.: TimeSquare: treat your models with logical time. In: Furia, C.A., Nanz, S. (eds.) TOOLS 2012. LNCS, vol. 7304, pp. 34–41. Springer, Heidelberg (2012). doi:10.1007/978-3-642-30561-0_4
Mallet, F., De Simone, R.: Correctness issues on MARTE/CCSL constraints. Sci. Comput. Program. 106, 78–92 (2015)
Mallet, F., Millo, J.-V.: Boundness issues in CCSL specifications. In: Groves, L., Sun, J. (eds.) ICFEM 2013. LNCS, vol. 8144, pp. 20–35. Springer, Heidelberg (2013). doi:10.1007/978-3-642-41202-8_3
Gamatié, A.: Designing Embedded Systems with the Signal Programming Language: Synchronous. Reactive Specification. Springer Science & Business Media, Heidelberg (2009)
Jantsch, A., Sander, I.: Models of computation and languages for embedded system design. IEE Proc.-Comput. Digit. Tech. 152(2), 114–129 (2005)
Kirsch, Christoph, M.: Principles of real-time programming. In: Sangiovanni-Vincentelli, A., Sifakis, J. (eds.) EMSOFT 2002. LNCS, vol. 2491, pp. 61–75. Springer, Heidelberg (2002). doi:10.1007/3-540-45828-X_6
André, C.: Syntax and semantics of the clock constraint specification language (CCSL). INRIA (2009)
OMG U M L. Profile for MARTE, v1. 0 (2009)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)
Feiler, P.H., Hansson, J.: Flow latency analysis with the architecture analysis and design language (AADL) (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, Z., Shen, G., Huang, Z., Si, J., Pan, C. (2016). A Simulation Approach for SIGNAL Time Model Concern on Multi-clock System. In: Zhang, L., Xu, C. (eds) Software Engineering and Methodology for Emerging Domains. NASAC 2016. Communications in Computer and Information Science, vol 675. Springer, Singapore. https://doi.org/10.1007/978-981-10-3482-4_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-3482-4_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3481-7
Online ISBN: 978-981-10-3482-4
eBook Packages: Computer ScienceComputer Science (R0)