ac2lus: Bringing SMT-solving and abstract interpretation techniques to Real-Time Calculus through the synchronous language Lustre

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2010, Pages 207-216

  Altisen, Karine ^a   Moy, Matthieu ^a  

^a VERIMAG   (France)

Author keywords

Formal methods; Lustre; Modular performance analysis; Observer; Real Time Calculus

Indexed keywords

ABSTRACT INTERPRETATION TECHNIQUES; ABSTRACT INTERPRETATIONS; ASSOCIATED TOOL; BUFFER SIZES; LUSTRE; LUSTRE PROGRAM; OBSERVER; PERFORMANCE ANALYSIS; REAL PROGRAMMING LANGUAGES; REAL-TIME CALCULUS; SYNCHRONOUS DATA-FLOW LANGUAGES; SYNCHRONOUS LANGUAGES; UPPER AND LOWER BOUNDS;

ABSTRACTING; CALCULATIONS; FORMAL METHODS; PROGRAM INTERPRETERS;

REAL TIME SYSTEMS;

EID: 77958465835     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2010.11     Document Type: Conference Paper

References (17)

1. L. Thiele, S. Chakraborty, and M. Naedele, "Real-time calculus for scheduling hard real-time systems," in ISCAS, 2000.
2. K. Lampka, S. Perathoner, and L. Thiele, "Analytic realtime analysis and timed automata: A hybrid method for analyzing embedded real-time systems," in EMSOFT, 2009.
3. "Cats tool," 2007, http://www.timestool.com/cats.
4. K. Altisen, Y. Liu, and M. Moy, "Performance evaluation of components using a granularity-based interface between real-time calculus and timed automata," in QAPL, 2010.
5. J.-L. Bergerand, P. Caspi, N. Halbwachs, D. Pilaud, and E. Pilaud, "Outline of a real time data-flow language," in RTSS, 1985.
6. S. Künzli and L. Thiele, "Generating event traces based on arrival curves," in MMB, 2006.
7. L. T. Phan, S. Chakraborty, P. Thiagarajan, and L. Thiele, "Composing functional and state-based performance models for analyzing heterogeneous real-time systems," in RTSS, 2007.
8. B. Jeannet, "Dynamic partitioning in linear relation analysis. application to the verification of reactive systems," Formal Methods in System Design, 2003.
9. G. Hagen and C. Tinelli, "Scaling up the formal verification of Lustre programs with SMT-based techniques," in FMCAD, 2008.
10. L. Morel, J.-P. Babau, and B. Ben-Hedia, "Formal modelling framework of data acquisition modules using a synchronous approach for timing analysis," in WRTP/RTS, 2009.
11. N. Halbwachs, F. Lagnier, and C. Ratel, "Programming and verifying critical systems by means of the synchronous data-flow programming language lustre," Transactions on Software Engineering, 1992.
12. N. Halbwachs, F. Lagnier, and P. Raymond, "Synchronous observers and the verification of reactive systems," in AMAST, 1993.
13. L. Gonnord and N. Halbwachs, "Combining widening and acceleration in linear relation analysis," Lecture Notes in Computer Science, 2006.
14. M. Moy and K. Altisen, "ac2lus: Bringing SMT-solving and abstract interpretation techniques to real-time calculus through the synchronous language lustre," Verimag, Tech. Rep. TR-2010-2, 2010.
15. J.-Y. Le Boudec and P. Thiran, Network Calculus. Springer Verlag, 2001.
16. K. Altisen and M. Moy, "Arrival curves for real-time calculus: the causality problem and its solutions," in TACAS, March 2010.
17. B. Jonsson, S. Perathoner, L. Thiele, and W. Yi, "Cyclic dependencies in modular performance analysis," in EMSOFT, 2008.