Finding False Assurance in Formal Verification of Software Systems

R Ji - 2024 - uwspace.uwaterloo.ca
Formal verification plays a crucial role in enhancing the reliability of computing systems by
mathematically checking the correctness of a program. Although recent years have …

Hidden fallacies in formally verified systems

J Bobek - 2020 - repository.gatech.edu
Formal verification or formal methods represent a rising trend in approaches to correct
software construction, ie they help us answer the question of how to build software that …

{IronSpec}: Increasing the Reliability of Formal Specifications

E Goldweber, W Yu, SAV Ghahani… - 18th USENIX Symposium …, 2024 - usenix.org
The guarantees of formally verified systems are only as strong as their trusted specifications
(specs). As observed by previous studies, bugs in formal specs invalidate the assurances …

[PDF][PDF] Research Statement: Software Correctness at Scale through Testing and Verification

L Lampropoulos - cs.umd.edu
Software correctness is becoming an increasingly important concern as our society grows
more and more reliant on computer systems. From a discrepancy in units of measurement …

Testing-Based Formal Verification for Software Quality Assurance and Cost Reduction

劉少英 - ソフトウェアエンジニアリングシンポジウム2021 論文集, 2021 - ipsj.ixsq.nii.ac.jp
論文抄録 Testing and formal verification are two important techniques for software
verification and validation, but they face critical challenges. Testing shows the presence of …

Static Detection of Implementation Errors Using Formal Code Specification

I Saleh, G Kulczycki, MB Blake, Y Wei - Software Engineering and Formal …, 2013 - Springer
The software engineering community suggests that formal specification of source code
facilitates the verification that can help to identify hidden functional errors. In this work, we …

Finding Specification Blind Spots via Fuzz Testing

R Ji, M Xu - 2023 IEEE Symposium on Security and Privacy (SP …, 2023 - ieeexplore.ieee.org
A formally verified program is only as correct as its specifications (SPEC). But how to assure
that the SPEC is complete and free of loopholes? This paper presents Fast, short for Fuzzing …

[PDF][PDF] A Survey of Formal Verification Approaches for Practical Systems

Q Zhang, D Zhuo, J Wilcox - courses.cs.washington.edu
The development of any large scale software systems often involves the discovery and
elimination of an enormous amount of bugs. Linux kernel bug tracker currently tracks 2830 …

Towards making formal methods normal: meeting developers where they are

A Reid, L Church, S Flur, S de Haas, M Johnson… - arXiv preprint arXiv …, 2020 - arxiv.org
Formal verification of software is a bit of a niche activity: it is only applied to the most safety-
critical or security-critical software and it is typically only performed by specialized …

[PDF][PDF] Boosting software verification with compiler optimizations

G Sallai, T Tóth - 24TH PHD MINI-SYMPOSIUM (MINISY@ DMIS 2017), 2017 - mit.bme.hu
Unlike testing, formal verification can not only prove the presence of errors, but their
absence as well, thus making it suitable for verifying safety-critical systems. Formal …