Embedding differential dynamic logic in PVS

JT Slagel, M Moscato, L White, CA Muñoz… - arXiv preprint arXiv …, 2024 - arxiv.org
Differential dynamic logic (dL) is a formal framework for specifying and reasoning about
hybrid systems, ie, dynamical systems that exhibit both continuous and discrete behaviors …

Provably correct floating-point implementation of a point-in-polygon algorithm

MM Moscato, L Titolo, MA Feliú, CA Muñoz - Formal Methods–The Next …, 2019 - Springer
The problem of determining whether or not a point lies inside a given polygon occurs in
many applications. In air traffic management concepts, a correct solution to the point-in …

Formal analysis of the compact position reporting algorithm

A Dutle, M Moscato, L Titolo, C Munoz… - Formal Aspects of …, 2021 - Springer
Abstract The Automatic Dependent Surveillance-Broadcast (ADS-B) system allows aircraft to
communicate current state information, including position and velocity messages, to other …

Performance analysis of compact position report for geodata storing and transfering

I Ostroumov, O Sushchenko… - 2023 IEEE 13th …, 2023 - ieeexplore.ieee.org
Nowadays geographic data (geodata) are used in a variety of applications. A compact
position report (CPR) is one of the commonly used algorithms for reducing the size of …

Automatic generation of guard-stable floating-point code

L Titolo, M Moscato, MA Feliu, CA Muñoz - Integrated Formal Methods …, 2020 - Springer
In floating-point programs, guard instability occurs when the control flow of a conditional
statement diverges from its ideal execution under real arithmetic. This phenomenon is …

Applying model checking approach with floating point arithmetic for verification of air collision avoidance maneuver hybrid model

S Staroletov, N Shilov - … 26th International Symposium, SPIN 2019, Beijing …, 2019 - Springer
Abstract A term Cyber-Physical System (CPS) refers to a mathematically described
(specified) real-world process, that combines discrete changes of pre-defined control states …

Rigorous Floating-Point Round-Off Error Analysis in PRECiSA 4.0

L Titolo, M Moscato, MA Feliu, P Masci… - … Symposium on Formal …, 2024 - Springer
Small round-off errors in safety-critical systems can lead to catastrophic consequences. In
this context, determining if the result computed by a floating-point program is accurate …

Towards verified rounding error analysis for stationary iterative methods

A Kellison, M Tekriwal, JB Jeannin… - 2022 IEEE/ACM Sixth …, 2022 - ieeexplore.ieee.org
Iterative methods for solving linear systems serve as a basic building block for computational
science. The computational cost of these methods can be significantly influenced by the …

Effective Trajectory Data Storage for Tracking Applications

I Ostroumov, Y Averyanova… - 2024 IEEE 17th …, 2024 - ieeexplore.ieee.org
Geodata is an important component of most software. Coordinates of places and positions of
moved objects are specific and different from common data formats. Geographic coordinates …

[PDF][PDF] A provably correct floating-point implementation of Well Clear Avionics Concepts

NBF Ferreira, MM Moscato, L Titolo… - 2023 Formal Methods …, 2023 - library.oapen.org
The NASA DAIDALUS library provides formal definitions for Detect-and-Avoid avionics
concepts such as when an aircraft is well-clear with respect to the surrounding air traffic, ie, it …