Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems

1. Front Matter

   Pages i-xxiii

   PDF

2. An Abstraction Technique for Real-Time Verification

   • Edmund M. Clarke, Flavio Lerda, Muralidhar Talupur

   Pages 1-17

3. SCADE: Synchronous Design and Validation of Embedded Control Software

   • Gérard Berry

   Pages 19-33

4. Model-Based Development of Embedded Systems: The SysWeaver Approach

   • Raj Rajkumar

   Pages 35-46

5. Verification and Integration of Real-Time Control Software

   • Rajeev Alur

   Pages 47-49

6. Merge Algorithms for Intelligent Vehicles

   • Gurulingesh Raravi, Vipul Shingde, Krithi Ramamritham, Jatin Bharadia

   Pages 51-65

7. All Those Duration Calculi: An Integrated Approach

   • Paritosh K. Pandya

   Pages 67-81

8. Adding Time to Scenarios

   • Prakash Chandrasekaran, Madhavan Mukund

   Pages 83-97

9. Using System-Level Timing Analysis for the Evaluation and Synthesis of Automotive Architectures

   • Marco Di Natale, Wei Zheng, Paolo Giusto

   Pages 99-113

10. Verifiable Design of Asynchronous Software

    • Prakash Chandrasekaran, Christopher L. Conway, Joseph M. Joy, Sriram K. Rajamani

    Pages 115-116

11. Approximate Symbolic Reachability of Networks of Transition Systems

    • Sudeep Juvekar, Ankur Taly, Varun Kanade, Supratik Chakraborty

    Pages 117-136

12. Schedule Verification and Synthesis for Embedded Real-Time Components

    • Purandar Bhaduri

    Pages 137-153

13. An Instrumentation-Based Approach to Controller Validation

    • Rance Cleaveland

    Pages 155-155

14. A Design Methodology for Distributed Real-Time Automotive Applications

    • Werner Damm, Alexander Metzner

    Pages 157-174

15. Role of Formal Methods in the Automobile Industry

    • Thomas E. Fuhrman

    Pages 175-175

16. Predicting Failures of and Repairing Inductive Proof Attempts

    • Mahadevan Subramaniam, Deepak Kapur, Stephan Falke

    Pages 177-191

17. Can Semi-Formal be Made More Formal?

    • Ansuman Banerjee, Pallab Dasgupta, Partha P. Chakrabarti

    Pages 193-211

18. Beyond Satisfiability: Extensions and Applications

    • Natarajan Shankar

    Pages 213-225

19. Compositional Reactive Semantics of SystemC and Verification with RuleBase

    • Rudrapatna K. Shyamasundar, Frederic Doucet, Rajesh K. Gupta, Ingolf H. Krüger

    Pages 227-243

20. PSL: Beyond Hardware Verification

    • Ziv Glazberg, Mark Moulin, Avigail Orni, Sitvanit Ruah, Emmanuel Zarpas

    Pages 245-260

This volume brings out the proceedings of the workshop “Next Generation Design and Veri?cation Methodologies for Distributed Embedded Control Systems” c- ducted by General Motors R&D, India Science Lab, Bangalore. This workshop is the ?rst of its kind to be organised by an automotive Original Equipment Manufacturer (OEM) to bring together the experts in the ?eld of embedded systems development to present state-of-the-art work, and to discuss future strategies for addressing the increasing complexity of embedded control systems. The theme of the workshop is an important focus area for the current and future automotive systems. Embedded Control Systems are growing in complexity with the increased use of electronics and software in high-integrity applications for automotive and aerospace domains. In these domains, they provide for enhanced safety, automation and c- fort. Such embedded control systems are distributed, fault-tolerant, real-time systems with hybrid (discrete and continuous) behaviour. Furthermore, many of the control functions, such as by-wire controls, have stringent performance and high-integrity requirements. The research community has been addressing these challenges, and over the last few years, several design methodologies and tools for developing distributed emb- ded control systems have emerged. In spite of these, development of embedded c- trol applications remains a daunting task, requiring a great degree of human skill, expertise, time, and effort. It is imperative to invest signi?cant R&D effort in coming up with methods and tools for future embedded control applications.

• Analysis
• Hardware
• Performance
• algorithms
• complexity
• formal method
• formal specification
• integrated circuit
• linear optimization
• modeling
• static-induction transistor
• verification

• GM R&D, Bangalore, India

  S. Ramesh, Prahladavaradan Sampath

Dr. Ramesh is the Chiarman of the "Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems", 5 - 6 Jan. 2007 in NIAS Auditorium, IISc Campus, Bangalore, India. He is also a seniro member of the GM R&D, Bangalore, India.

Policies and ethics