가야대학교 분성도서관
주메뉴
자료검색
- Home
- 상세정보
상세정보
부가기능
Formal Verification of Control System Software / [electronic resource]
상세 프로파일
| 자료유형 | E-Book |
|---|---|
| 개인저자 | Garoche, Pierre-Loi?c, author. |
| 서명/저자사항 | Formal Verification of Control System Software /Pierre-Lo ?캇c Garoche.[electronic resource] |
| 발행사항 | Princeton, New Jersey : Princeton University Press, [2019] |
| 형태사항 | 1 online resource. |
| 총서사항 | Princeton series in applied mathematics |
| 소장본 주기 | Master record variable field(s) change: 072 |
| ISBN | 9780691189581 0691189587 |
| 서지주기 | Includes bibliographical references and index. |
| 내용주기 | Cover; Contents; I. Need and Tools to Verify Critical Cyber-Physical Systems; 1. Critical Embedded Software: Control Software Development and V 2. Formal Methods: Different Approaches for Verification; 2.1 Semantics and Properties; 2.2 A Formal Verification Methods Overview; 2.3 Deductive Methods; 2.4 SMT-based Model-checking; 2.5 Abstract Interpretation (of Collecting Semantics); 2.6 Need for Inductive Invariants; 3. Control Systems; 3.1 Controllers' Development Process; 3.2 A Simple Linear System: Spring-mass Damper II. Invariant Synthesis: Convex-optimization Based Abstract Interpretation4. Definitions-Background; 4.1 Discrete Dynamical Systems; 4.2 Elements of (Applied) Convex Optimization; 5. Invariants Synthesis via Convex Optimization: Postfixpoint Computation as Semialgebraic Constraints; 5.1 Invariants, Lyapunov Functions, and Convex Optimization; 5.2 Quadratic Invariants; 5.3 Piecewise Quadratic Invariants; 5.4 k-inductive Quadratic Invariants; 5.5 Polynomial Invariants; 5.6 Image Measure Method; 5.7 Related Works; 6. Template-based Analyses and Min-policy Iteration 6.1 Template-based Abstract Domains6.2 Template Abstraction Fixpoint as an Optimization Problem; 6.3 SOS-relaxed Semantics; 6.4 Example; 6.5 Related Works; III. System-level Analysis at Model and Code Level; 7. System-level Properties as Numerical Invariants; 7.1 Open-loop and Closed-loop Stability; 7.2 Robustness with Vector Margin; 7.3 Related Work; 8. Validation of System-level Properties at Code Level; 8.1 Axiomatic Semantics of Control Properties through Synchronous Observers and Hoare Triples; 8.2 Generating Annotations: A Strongest Postcondition Propagation Algorithm 8.3 Discharging Proof Objectives using PVSIV. Numerical Issues; 9. Floating-point Semantics of Analyzed Programs; 9.1 Floating-point Semantics; 9.2 Revisiting Inductiveness Constraints; 9.3 Bound Floating-point Errors: Taylor-based Abstractions aka Zonotopic Abstract Domains; 9.4 Related Works; 10. Convex Optimization and Numerical Issues; 10.1 Convex Optimization Algorithms; 10.2 Guaranteed Feasible Solutions with Floats; Bibliography; Index; Acknowledgments |
| 요약 | An essential introduction to the analysis and verification of control systems softwareThe verification of control systems software is critical to a host of technologies and industries, from aeronautics and medical technology to the cars we drive--the failure of controller software can cost people their lives. In this authoritative and accessible book, Pierre-Loi?c Garoche provides control engineers and computer scientists with an indispensable introduction to the formal techniques for analyzing and verifying this important class of software.Too often, control engineers are unaware of the issues surrounding the verification of software, while computer scientists tend to be unfamiliar with the specificities of controller software. Garoche provides a unified approach especially geared to graduate students in both fields, covering formal verification methods as well as the design and verification of controllers. He presents a wealth of new verification techniques for performing exhaustive analysis of controller software. These include new means to compute nonlinear invariants, the use of convex optimization tools, and methods for dealing with numerical imprecisions such as floating point computations occurring in the analyzed software.As the autonomy of these systems continues to increase--such as in autonomous cars, drones, and satellites and landers--the numerical functions in critical systems are growing ever more advanced. The techniques presented here are essential to support the formal analysis of the controller software being used in these new and emerging technologies. |
| 일반주제명 | Automatic control. Computer software. TECHNOLOGY & ENGINEERING / Engineering (General) Automatic control. Computer software. MATHEMATICS / Applied |
| 언어 | 영어 |
| 대출바로가기 | http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=1941226 |
소장정보
- 소장정보
인쇄
| No. | 등록번호 | 청구기호 | 소장처 | 도서상태 | 반납예정일 | 예약 | 서비스 | 매체정보 |
|---|---|---|---|---|---|---|---|---|
| 1 | WE00016413 | 629.8 | 가야대학교/전자책서버(컴퓨터서버)/ | 대출가능 |
|
카피라이터
