Mechanizing programming logics in higher order logic
Current trends in hardware verification and automated theorem proving
First-order logic and automated theorem proving (2nd ed.)
First-order logic and automated theorem proving (2nd ed.)
ML for the working programmer (2nd ed.)
ML for the working programmer (2nd ed.)
Formalized Mathematics
Principles of Model Checking (Representation and Mind Series)
Principles of Model Checking (Representation and Mind Series)
TPHOLs '08 Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics
Fundamentals of Electric Circuits
Fundamentals of Electric Circuits
Handbook of Practical Logic and Automated Reasoning
Handbook of Practical Logic and Automated Reasoning
Automated Reasoning in Higher-order Logic: Set Comprehension and Extensionality in Church's Type Theory
Model-Checking BNDC Properties in Cyber-Physical Systems
COMPSAC '09 Proceedings of the 2009 33rd Annual IEEE International Computer Software and Applications Conference - Volume 01
Formal Methods: State of the Art and New Directions
Formal Methods: State of the Art and New Directions
Automatic abstraction for verification of cyber-physical systems
Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems
Cyber-physical systems: the next computing revolution
Proceedings of the 47th Design Automation Conference
ACM SIGBED Review - Work-in-Progress (WiP) Session of the 2nd International Conference on Cyber Physical Systems
Statistical model checking for cyber-physical systems
ATVA'11 Proceedings of the 9th international conference on Automated technology for verification and analysis
QoS Modeling for Cyber-Physical Systems Using Aspect-Oriented Approach
ICNDC '11 Proceedings of the 2011 Second International Conference on Networking and Distributed Computing
A HOL theory of euclidean space
TPHOLs'05 Proceedings of the 18th international conference on Theorem Proving in Higher Order Logics
Formal probabilistic analysis of cyber-physical transportation systems
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Theorem Proving with the Real Numbers
Theorem Proving with the Real Numbers
Viewpoints, formalisms, languages, and tools for cyber-physical systems
Proceedings of the 6th International Workshop on Multi-Paradigm Modeling
Hi-index | 0.00 |
The formal verification of cyber-physical systems is a challenging task mainly because of the involvement of various factors of continuous nature, such as the analog components or the surrounding environment. Traditional verification methods, such as model checking or automated theorem proving, usually deal with these continuous aspects by using abstracted discrete models. This fact makes cyber-physical system designs error prone, which may lead to disastrous consequences given the safety and financial critical nature of their applications. Leveraging upon the high expressiveness of higher-order logic, we propose to use higher-order-logic theorem proving to analyze continuous models of cyber-physical systems. To facilitate this process, this paper presents the formalization of the solutions of second-order homogeneous linear differential equations. To illustrate the usefulness of our foundational cyber-physical system analysis formalization, we present the formal analysis of a damped harmonic oscillator and a second-order op-amp circuit using the HOL4 theorem prover.