The University of Southampton
University of Southampton Institutional Repository

A Formal Method for Modeling, Verification and Synthesis of Embedded Reactive Systems

A Formal Method for Modeling, Verification and Synthesis of Embedded Reactive Systems
A Formal Method for Modeling, Verification and Synthesis of Embedded Reactive Systems
Embedded reactive systems are now invisible and everywhere, and are adopted, for instance, to monitor and control critical tasks in cars, airplanes, traffic, and industrial plants. However, the increasing amount of new functionalities being moved to software leads to difficulties in verifying the design correctness. In this context, we propose a novel design method called BARE Model, which is a formal abstraction to design, verify and synthesize software in embedded reactive applications. The method consists in designing the application using an extension of the well-known finite state machine, called X-machine. We thus propose to translate this model to a tabular data structure, which is a kind of state transition table augmented with memory input, memory output, and condition (or guard). This tabular structure may be automatically translated to the input of the NuSMV model checker in order to verify the system’s properties. We also propose a runtime environment to execute the system (expressed as a tabular data structure) in a specific platform. In this way, we can convert the high-level specification into executable code that runs on a target platform. To show the practical usability of our proposed method, we experimented it with the Envirotrack case study. The experiment shows that the proposed method is able to not only model the system, but also to verify safety and liveness properties, and synthesize executable code of real-world applications.
Caldas, Ruiter
cf3464cf-db08-4fe8-a6b4-6fce8520bef2
Barreto, Raimundo
32d9c509-339c-410a-8703-15f7dcc26c09
Cordeiro, Lucas
3580f117-e41c-4235-982c-51d383e40883
Campos, Sérgio
df626158-5857-45d1-aa34-46885a58490c
Caldas, Ruiter
cf3464cf-db08-4fe8-a6b4-6fce8520bef2
Barreto, Raimundo
32d9c509-339c-410a-8703-15f7dcc26c09
Cordeiro, Lucas
3580f117-e41c-4235-982c-51d383e40883
Campos, Sérgio
df626158-5857-45d1-aa34-46885a58490c

Caldas, Ruiter, Barreto, Raimundo, Cordeiro, Lucas and Campos, Sérgio (2011) A Formal Method for Modeling, Verification and Synthesis of Embedded Reactive Systems. IADIS Applied Computing Conference.

Record type: Conference or Workshop Item (Paper)

Abstract

Embedded reactive systems are now invisible and everywhere, and are adopted, for instance, to monitor and control critical tasks in cars, airplanes, traffic, and industrial plants. However, the increasing amount of new functionalities being moved to software leads to difficulties in verifying the design correctness. In this context, we propose a novel design method called BARE Model, which is a formal abstraction to design, verify and synthesize software in embedded reactive applications. The method consists in designing the application using an extension of the well-known finite state machine, called X-machine. We thus propose to translate this model to a tabular data structure, which is a kind of state transition table augmented with memory input, memory output, and condition (or guard). This tabular structure may be automatically translated to the input of the NuSMV model checker in order to verify the system’s properties. We also propose a runtime environment to execute the system (expressed as a tabular data structure) in a specific platform. In this way, we can convert the high-level specification into executable code that runs on a target platform. To show the practical usability of our proposed method, we experimented it with the Envirotrack case study. The experiment shows that the proposed method is able to not only model the system, but also to verify safety and liveness properties, and synthesize executable code of real-world applications.

PDF
caldas-barreto-cordeiro-campos-AC2011.pdf - Other
Download (206kB)

More information

Accepted/In Press date: 6 November 2011
Venue - Dates: IADIS Applied Computing Conference, 2011-11-06
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 272870
URI: https://eprints.soton.ac.uk/id/eprint/272870
PURE UUID: 8fe1f8a4-63ef-4290-8dff-884a236b34a2

Catalogue record

Date deposited: 28 Sep 2011 11:29
Last modified: 18 Jul 2017 06:19

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×