Formal analysis of electromagnetic optics

Communications in Computer and Information Science

Tahar

2020

Self Cite

Due to major breakthroughs in software and engineering technologies, embedded systems are increasingly being utilized in areas ranging from aerospace and next-generation transportation systems, to smart grid and smart cities, to health care systems, and broadly speaking to what is known as Cyber-Physical Systems (CPS). A CPS is primarily composed of several electronic, communication and controller modules and some actuators and sensors. The mix of heterogeneous underlying smart technologies poses a number of technical challenges to the design and more severely to the verification of such complex infrastructure. In fact, a CPS shall adhere to strict safety, reliability, performance and security requirements, where one needs to capture both physical and random aspects of the various CPS modules and then analyze their interrelationship across interlinked continuous and discrete dynamics. Oftentimes however, system bugs remain uncaught during the analysis and in turn cause unwanted scenarios that may have serious consequences in safety-critical applications. In this paper, we introduce some of the challenges surrounding the design and verification of contemporary CPS with the advent of smart technologies. In particular, we survey recent developments in the use of theorem proving, a formal method, for the modeling, analysis and verification of CPS, and overview some real world CPS case studies from the automotive, avionics and healthtech domains from system level to physical components.

Section: Verification Of Physical Componentsmentioning

confidence: 99%

Formal Verification of Cyber-Physical Systems Using Theorem Proving

Rashid

Communications in Computer and Information Science

Tahar

2020

Self Cite

“…The main scope of this project includes the higher-order logic (HOL) [Har09a] formalization of different theories of optics which provides the basis to conduct more accurate analysis than traditional paper-and-pencil based proofs [KL66,NKST98,Moo01], numerical simulation [reZ15, SXS + 11, LAS15] and computer algebra systems (CAS) [Opt15]. So far, the formalization of ray optics [SAT13b,SAT13a], electromagnetic optics [KAHT14] and quantum optics [MT14] has been implemented in the HOL light [Har09b] proof assistant. Recently, an extension of process calculus has been reported for the verification of linear optical quantum circuits [FAGP13].…”

Section: Introductionmentioning

confidence: 99%

On the formal analysis of Gaussian optical systems in HOL

Tahar

2016

Form. Asp. Comput.

Self Cite

Optics technology is being increasingly used in mainstream industrial and research domains such as terrestrial telescopes, biomedical imaging and optical communication. One of the most widely used modeling approaches for such systems is Gaussian optics, which describes light as a beam. In this paper, we propose to use higher-order-logic theorem proving for the analysis of Gaussian optical systems. In particular, we present the formalization of Gaussian beams and verify the corresponding properties such as beam transformation, beam waist radius and location. Consequently, we build formal reasoning support for the analysis of quasi-optical systems. In order to demonstrate the effectiveness of our approach, we present a case study about the receiver module of a real-world Atacama Pathfinder Experiment (APEX) telescope.

“…This allowed the formal verification of some interesting and safety-critical optical systems such as optical resonators [19], laser resonator [13] and optical quantum flip gate [18]. In the sequel, we explore automation and presentation issues of these projects.…”

Section: Formal Opticsmentioning

confidence: 99%

Formalizing Physics: Automation, Presentation and Foundation Issues

Kaliszyk

Urban

Lecture Notes in Computer Science

et al. 2015

Self Cite

Abstract. In this paper, we report our first experiments in using learningassisted automated reasoning for the formal analysis of physical systems. In particular, we investigate the performance of automated proofs as compared to interactive ones done in HOL for the verification of ray and electromagnetic optics. Apart from automation, we also provide brief initial exploration of more general issues in formalization of physics, such as its presentation and foundations.