Abstract
WCET calculus is nowadays a must for safety critical systems. As a matter of fact, basic real-time properties rely on accurate timings. Although over the last years, substantial progress has been made in order to get a more precise WCET, we believe that the design of the underlying frameworks deserve more attention. In this paper, we are concerned mainly with two aspects which deal with the modularity of these frameworks. First, we enhance the existing language Sim-nML for describing processors at the instruction level in order to capture modern architecture aspects. Second, we propose a light DSL in order to describe, in a formal prose, architectural aspects related to both the structural aspects as well as to the behavioral aspects.
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
CHOCO: An Open Source Java Constraint Programming Library, http://choco.mines-nantes.fr
L3: An ISA Specification Languag, http://www.cl.cam.ac.uk/~acjf3/l3/
Alglave, J., Fox, A., Ishtiaq, S., Myreen, M., Sarkar, S., Sewell, P., Nardelli, F.Z.: The semantics of power and arm multiprocessor machine code. In: Workshop on Declarative Aspects of Multicore Programming (DAMP), pp. 13–24 (2008)
Ballabriga, C., Cassé, H., Rochange, C., Sainrat, P.: OTAWA: An Open Toolbox for Adaptive WCET Analysis. In: Min, S.L., Pettit, R., Puschner, P., Ungerer, T. (eds.) SEUS 2010. LNCS, vol. 6399, pp. 35–46. Springer, Heidelberg (2010)
Béchennec, J.L., Briday, M., Alibert, V.: Extending harmless architecture description language for embedded real-time systems validation. In: International Symposium on Industrial Embedded Systems, pp. 223–231 (2011)
Béchennec, J.L., Cassez, F.: Computation of wcet using program slicing and real-time model-checking. CoRR (2011)
Behrmann, G., David, A., Larsen, K.G., Håkansson, J., Pettersson, P., Yi, W., Hendriks, M.: Uppaal 4.0. In: QEST, pp. 125–126 (2006)
Beldiceanu, N., Carlsson, M., Demassey, S., Petit, T.: Global constraint catalogue: Past, present and future. Constraints 12, 21–62 (2007)
Dalsgaard, A., Olesen, M., Toft, M., Hansen, R., Larsen, K.: METAMOC: Modular execution time analysis using model checking. In: Workshop on Worst-Case Execution Time Analysis (WCET), vol. 15, pp. 113–123 (2010)
Fauth, A., Van Praet, J., Freericks, M.: Describing instruction set processors using nML. In: European Design and Test Conference (EDTC), pp. 503–507 (1995)
Herbegue, H., Cassé, H., Filali, M., Rochange, C.: Hardware architecture specification and constraint based wcet computation. In: International Symposium on Industrial Embedded Systems (SIES), pp. 259–268 (2013)
Herbegue, H., Filali, M., Cassé, H.: A constraint-based wcet computation framework. In: Junior Researcher Workshop on Real-Time Computing (JRWRTC), pp. 33–36 (2013)
Hohenauer, M., Scharwaechter, H., Karuri, K., Wahlen, O., Kogel, T., Leupers, R., Ascheid, G., Meyr, H., Braun, G., Someren, H.V.: A methodology and tool suite for c compiler generation from adl processor models. In: Design, Automation and Test in Europe Conference and Exhibition, vol. 2, pp. 276–1281 (2004)
Li, X., Roychoudhury, A., Mitra, T.: Modeling out-of-order processors for WCET analysis. Real-Time Systems 34, 195–227 (2006)
Miele, A., Pilato, C., Sciuto, D.: An automated framework for the simulation of mapping solutions on heterogeneous mpsocs. In: International Symposium on System on Chip (SoC), pp. 1–6 (2012)
Mishra, P., Dutt, N.: Modeling and validation of pipeline specifications. ACM Trans. Embed. Comput. Syst., 114–139 (2004)
Rochange, C., Sainrat, P.: A context-parameterized model for static analysis of execution times. High-Performance Embedded Architectures and Compilers II (2009)
Wilhelm, R., Engblom, J., Ermedahl, A., Holsti, N., Thesing, S., Whalley, D., Bernat, G., Ferdinand, C., Heckmann, R., Mitra, T., Mueller, F., Puaut, I., Puschner, P., Staschulat, J., Stenström, P.: The Worst-Case Execution-Time problem–overview of methods and survey of tools. ACM Transactions on Embedded Computing Systems (TECS), 36:1–36:53 (2008)
Xianfeng, L., Abhik, R., Tulika, M., Prabhat, M., Xu, C.: A retargetable software timing analyzer using architecture description language (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Herbegue, H., Filali, M., Cassé, H. (2014). Formal Architecture Specification for Time Analysis. In: Maehle, E., Römer, K., Karl, W., Tovar, E. (eds) Architecture of Computing Systems – ARCS 2014. ARCS 2014. Lecture Notes in Computer Science, vol 8350. Springer, Cham. https://doi.org/10.1007/978-3-319-04891-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-04891-8_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04890-1
Online ISBN: 978-3-319-04891-8
eBook Packages: Computer ScienceComputer Science (R0)