A compositional behavioral modeling framework for embedded system design and conformance checking

International Journal of Parallel Programming

Volumn 33, Issue 6, 2005, Pages 613-643

  Talpin, Jean Pierre ^a   Le Guernic, Paul ^a   Shukla, Sandeep Kumar ^b   Gupta, Rajesh ^c  

^a CAMPUS DE BEAULIEU   (France)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Embedded system design; Formal methods; Models of computation; Program transformation; Verification

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS;

EMBEDDED SYSTEM DESIGN; FORMAL METHODS; MODELS OF COMPUTATION; PROGRAM TRANSFORMATION; VERIFICATION;

EMBEDDED SYSTEMS;

EID: 27844470394     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10766-005-8907-y     Document Type: Article

References (25)

1. J.-P. Talpin, A. Gamatié, B. Le Dez, D. Berner, and P. Le Guernic, Hard Real-Time Implementation of Embedded Software in JAVA, in FIDJI'2003, Lectures notes in computer science, Springer (2003).
2. A. Benveniste, P. Le Guernic, and C. Jacquemot, Synchronous Programming with Events and Relations: The SIGNAL Language and its Semantics, in Science of Computer Programming, Vol. 16. Elsevier (1991).
3. A. Gamatié, and T. Gautier. Synchronous Modeling of Avionics Applications using the SIGNAL Language, in Real-time embedded technology and applications symposium, IEEE Press (2002).
4. J.-P. Talpin, P. Le Guernic, S. Shukla, R. Gupta, and F. Doucet, Formal Refinement Checking in a System-Level Design Methodology, Fundamenta Informaticae, IOS Press (2004).
5. . J.-P. Talpin, D. Berner, S. K. Shukla, P. Le Guernic, and R. Gupta, A Behavioral type Inference System for Compositional System Design, Application of Concurrency to System Design, IEEE Press (2004).
6. D. Novillo, Tree SSA, A New Optimization Infrastructure for GCC, GCC developers summit (2003).
7. D. Berner, J.-P. Talpin, P. Le Guernic, and S. K. Shukla, Modular Design through Component Abstraction, in International conference on compilers, architectures and synthesis for embedded systems, ACM Press and (2004).
8. A. Pnueli, N. Shankar, and E. Singerman, Fair Synchronous Transition Systems and their Liveness Proofs, in Symposium on Formal Techniques in Real-time and Fault-tolerant Systems, Lecture notes in computer science vol. 1468, Springer (1998).
9. P. Le Guernic, J.-P. Talpin, and J.-C. Le Lann, Polychrony for System Design, in Journal of Circuits, Systems and Computers. Special Issue on Application-Specific Hardware Design, World Scientific (2002).
10. L. P. Carloni, K. L. McMillan, and A. L. Sangiovanni-Vincentelli, Latency-Insensitive Protocols, in Proc. of the 11th International Conference on Computer-Aided Verification, Lecture notes in computer science vol. 1633, Springer Verlag (1999).
11. A. Benveniste, P. Caspi, P. Le Guernic, H. Marchand, J.-P. Talpin, and S. Tripakis, A Protocol for Loosely Time-triggered Architectures, in Embedded Software Conference, Lecture notes in computer science, Springer Verlag 2002.
12. T. P. Amagbegnon, L. Besnard, and P. Le Guernic, Implementation of the Data-flow Synchronous Language SIGNAL, in Conference on Programming Language Design and Implementation, ACM Press (1995).
13. F. Nielson, and H. Nielson, Type and Effect Systems: Behaviours for Concurrency, IC Press (1999).
14. S. K. Rajamani and J. Rehof, A behavioral Module System for the π - calculus, Static Analysis Symposium, Lecture notes in computer science, Springer (2001).
15. J. Hatcliff, and M. Dwyer, Using the Bandera Tool Set to Model-check Properties of Concurrent Java Software, Invited tutorial, conference on concurrency theory, Lectures notes in computer science Vol. 2154, Springer (2001).
16. H. Chen, D. Dean, and D. Wagner, Model Checking One Million Lines of C Code, Network and Distributed System Security, ISOC (2004).
17. P. Godefroid, Software Model Checking: The VeriSoft Approach, Technical Memorandum ITD-03-44189G, Bell Labs (2003).
18. G. J. Holzmann, Software Model Checking, in Journal of Circuits, Systems and Computers. Special Issue on Application-Specific Hardware Design, World Scientific (2002).
19. G. Holzmann, and M. Smith, An Automated Verification Method for Distributed Systems Software based on Model Extraction, IEEE Transactions on Software Engineering, vol. 28, IEEE Press (2002).
20. T. Ball, B. Cook, S. Das, and S. Rajamani, Refining Approximations in Software Predicate Abstraction, In Tools and Algorithms for the Construction and Analysis of Systems, Lecture notes in computer science, Vol. 2988. Springer (2004).
21. D. Kroening, E. Clarke, and F. Lerda, A Tool for Checking ANSI-C Programs, In Tools and Algorithms for the Construction and Analysis of Systems, Lecture notes in computer science, Vol. 2988. Springer (2004).
22. S. Chaki, E. Clarke, A. Groce, S. Jha, and H. Veith, Modular Verification of Software Components in C, In Transactions on Software Engineering, Vol 30, IEEE Press (2004).
23. D. Beyer, A. Chlipala, T. Henzinger, The Blast Query Language for Software Verification, International Static Analysis Symposium, Lecture notes in computer science, Vol. 3148, Springer (2004).
24. W. Visser, K. Havelund, G. Brat, S. Park, and F. Lerda, Model Checking Programs, Automated Software Eng. J. Vol. 10 (2003).
25. L. De Alfaro, and T. A. Henzinger, Interface Theories for Component-based Design. International Workshop on Embedded Software, Lecture notes in computer science Vol. 2211, Springer-Verlag (2001).