An Automatically Verified Prototype of a Landing Gear System

12/30/2021
by   Maximiliano Cristiá, et al.
0

In this paper we show how {log} (read `setlog'), a Constraint Logic Programming (CLP) language based on set theory, can be used as an automated verifier for B specifications. In particular we encode in {log} an Event-B specification, developed by Mammar and Laleau, of the case study known as the Landing Gear System (LGS). Next we use {log} to discharge all the proof obligations proposed in the Event-B specification by the Rodin platform. In this way, the {log} program can be regarded as an automatically verified prototype of the LGS. We believe this case study provides empirical evidence on how CLP and set theory can be used in tandem as a vehicle for program verification.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/02/2020

An Automatically Verified Prototype of the Tokeneer ID Station Specification

The Tokeneer project was an initiative set forth by the National Securit...
research
09/21/2022

An Automatically Verified Prototype of the Android Permissions System

In a previous work De Luca and Luna presented formal specifications of i...
research
03/27/2021

{log}: Applications to Software Specification, Prototyping and Verification

This document shows how Z specifications can be translated into {log} an...
research
05/03/2022

A Typechecker for a Set-Based Constraint Logic Programming Language

log (read 'setlog') is a Constraint Logic Programming (CLP) language and...
research
07/01/2021

Verifying Verified Code

A recent case study from AWS by Chong et al. proposes an effective metho...
research
09/09/2019

CISE3: Verificação de aplicações com consistência fraca em Why3

In this article we present a tool for the verification of programs built...
research
09/08/2011

Conjure Revisited: Towards Automated Constraint Modelling

Automating the constraint modelling process is one of the key challenges...

Please sign up or login with your details

Forgot password? Click here to reset