NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Press Enter or click the Search button to begin your search.

Back to Results
Towards an Implementation of Differential Dynamic Logic in PVSThis paper describes an ongoing effort to embed and verify differential dynamic logic (dL) in the Prototype Verification System (PVS). dL is a logic for specifying and formally reasoning about hybrid systems, which employ both continuous and discrete dynamics. There are several benefits of this effort. First, the embedding of dL in PVS offers an independent formal verification of the semantics and rules of dL. Second, the embedding is fully operational within PVS, giving PVS practitioners the ability to use dL in the formal specification and verification process. Third, the rich specification language, type system, and powerful interactive prover of PVS can be used on dL objects. In addition to the embedding and verification of dL, a custom extension for Visual Studio Code has been developed, so that a stylized dL syntax can be used to specify hybrid programs and their properties.
Document ID
20220004443
Acquisition Source
Langley Research Center
Document Type
Conference Paper
Authors
J. Tanner Slagel
(Langley Research Center Hampton, Virginia, United States)
César Muñoz
(Langley Research Center Hampton, Virginia, United States)
Swee Balachandran
(National Institute of Aerospace Hampton, Virginia, United States)
Mariano Moscato
(National Institute for Aerospace Technology Madrid, Spain)
Aaron Dutle
(Langley Research Center Hampton, Virginia, United States)
Paolo Masci
(National Institute of Aerospace Hampton, Virginia, United States)
Lauren White
(Langley Research Center Hampton, Virginia, United States)
Date Acquired
March 17, 2022
Publication Date
June 14, 2022
Publication Information
Publication: SOAP 2022: Proceedings of the 11th ACM SIGPLAN International Workshop on the State Of the Art in Program Analysis
Publisher: Association for Computing Machinery
Issue Publication Date: June 1, 2022
ISBN: 978-1-4503-9274-7
Subject Category
Mathematical And Computer Sciences (General)
Meeting Information
Meeting: 11th ACM SIGPLAN International Workshop on the State of the Art in Program Analysis
Location: San Diego, CA
Country: US
Start Date: June 14, 2022
End Date: June 14, 2022
Sponsors: Programming Language Design and Implementation
Funding Number(s)
WBS: 340428.02.20.07.1
WBS: 340428.02.60.07.1
Distribution Limits
Public
Copyright
Use by or on behalf of the US Gov. Permitted.
Technical Review
Single Expert
Keywords
Differential Dynamic Logic
Prototype Verification System
Formal Verification
Hybrid Systems
No Preview Available