Towards Full Proof Automation in Frama-C Using Auto-active Verification

Blanchard, Allan; Loulergue, Frédéric; Kosmatov, Nikolaï

doi:10.1007/978-3-030-20652-9_6

Cited by 15 publications

(9 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We want especially to focus on verifying rounding errors, and therefore do not use WP real model but rather using a model that represents accurately the floating-point numbers. We should also compare our approach to autoactive proofs, where interactive provers are not used, but SMT solvers are guided by assertions inserted by developers to help the provers [2,4]. Finally, we plan to tackle formal verification of the Paparazzi flight plan generator.…”

Section: Discussionmentioning

confidence: 99%

Verifying the Mathematical Library of an UAV Autopilot with Frama-C

Pollien

Garion

Hattenberger

et al. 2021

Formal Methods for Industrial Critical Systems

View full text Add to dashboard Cite

Ensuring safety of critical systems is crucial and is often attained by extensive testing of the system. Formal methods are now commonly accepted as powerful tools to obtain guarantees on such systems, even if it is generally not possible to formally prove the safety and correctness of the whole system. This paper presents an ongoing work on the formal verification of the Paparazzi UAV autopilot using the Frama-C verification platform. We focus on a Paparazzi mathematical library providing different UAV state representations and associated conversion functions and manage to prove the absence of runtime errors in the library and some interesting functional properties on floating-point conversion functions.

show abstract

Section: Discussionmentioning

confidence: 99%

Verifying the Mathematical Library of an UAV Autopilot with Frama-C

Pollien

Garion

Hattenberger

et al. 2021

Formal Methods for Industrial Critical Systems

View full text Add to dashboard Cite

show abstract

“…Frama-C is used both in industry Figure 1: An example of use of Frama-C and academia. The courses presented in this paper evolved from a series of tutorials given at various international conferences (in particular [5,6]) and experience from research related to Frama-C (for example [4,7,8]). Figure 1 presents a screenshot of the tool while working on one of the first examples of the class with the WP plugin.…”

Section: Context and Backgroundmentioning

confidence: 99%

Experience Report: Teaching Code Analysis and Verification Using Frama-C

Souaf

Loulergue

2021

Electron. Proc. Theor. Comput. Sci.

Self Cite

View full text Add to dashboard Cite

Formal methods provide systematic and rigorous techniques for software development. We strongly believe that they must be taught in computer science curricula. In this paper we present the pedagogic rationale and the concrete implementation of two courses on the use of formal methods, sharing some material. These courses promote the usage of formal verification to ensure safety and security of software, exemplified in the domain of the Internet of Things.

show abstract

“…Другим подходом является задание предусловий и постусловий вместо инвариантов циклов [37]. В работе [38] также описано использование спецификаций специального вида вместо инвариантов циклов. Этот метод реализован в системе Frama-C [39].…”

Section: Introductionunclassified

“…Этот метод реализован в системе Frama-C [39]. Но эти методы [37,38] основаны на задании спецификаций пользователем. Также есть другие альтернативные походы.…”

Section: Introductionunclassified

Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System

Kondratyev

2021

Model. anal. inf. sist.

View full text Add to dashboard Cite

The C-lightVer system is developed in IIS SB RAS for C-program deductive verification. C-kernel is an intermediate verification language in this system. Cloud parallel programming system (CPPS) is also developed in IIS SB RAS. Cloud Sisal is an input language of CPPS. The main feature of CPPS is implicit parallel execution based on automatic parallelization of Cloud Sisal loops. Cloud-Sisal-kernel is an intermediate verification language in the CPPS system. Our goal is automatic parallelization of such a superset of C that allows implementing automatic verification. Our solution is such a superset of C-kernel as C-Sisal-kernel. The first result presented in this paper is an extension of C-kernel by Cloud-Sisal-kernel loops. We have obtained the C-Sisal-kernel language. The second result is an extension of C-kernel axiomatic semantics by inference rule for Cloud-Sisal-kernel loops. The paper also presents our approach to the problem of deductive verification automation in the case of finite iterations over data structures. This kind of loops is referred to as definite iterations. Our solution is a composition of symbolic method of verification of definite iterations, verification condition metageneration and mixed axiomatic semantics method. Symbolic method of verification of definite iterations allows defining inference rules for these loops without invariants. Symbolic replacement of definite iterations by recursive functions is the base of this method. Obtained verification conditions with applications of recursive functions correspond to logical base of ACL2 prover. We use ACL2 system based on computable recursive functions. Verification condition metageneration allows simplifying implementation of new inference rules in a verification system. The use of mixed axiomatic semantics results to simpler verification conditions in some cases.

show abstract

Towards Full Proof Automation in Frama-C Using Auto-active Verification

Cited by 15 publications

References 21 publications

Verifying the Mathematical Library of an UAV Autopilot with Frama-C

Verifying the Mathematical Library of an UAV Autopilot with Frama-C

Experience Report: Teaching Code Analysis and Verification Using Frama-C

Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System

Contact Info

Product

Resources

About