Contents

Chapters in this book

1. Frontmatter i
2. Contents vii
3. I. Need and Tools to Verify Critical Cyber-Physical Systems
4. 1. Critical Embedded Software: Control Software Development and V&V 1
5. 2. Formal Methods: Different Approaches for Verification 7
6. 3. Control Systems 31
7. II. Invariant Synthesis: Convex-optimization Based Abstract Interpretation
8. 4. Definitions–Background 43
9. 5. Invariants Synthesis via Convex Optimization: Postfixpoint Computation as Semialgebraic Constraints 64
10. 6. Template-based Analyses and Min-policy Iteration 111
11. III. System-level Analysis at Model and Code Level
12. 7. System-level Properties as Numerical Invariants 129
13. 8. Validation of System-level Properties at Code Level 147
14. IV. Numerical Issues
15. 9. Floating-point Semantics of Analyzed Programs 167
16. 10. Convex Optimization and Numerical Issues 191
17. Bibliography 201
18. Index 217
19. Acknowledgments 220