662 research outputs found
IEEE Standard 1500 Compliance Verification for Embedded Cores
Core-based design and reuse are the two key elements for an efficient system-on-chip (SoC) development. Unfortunately, they also introduce new challenges in SoC testing, such as core test reuse and the need of a common test infrastructure working with cores originating from different vendors. The IEEE 1500 Standard for Embedded Core Testing addresses these issues by proposing a flexible hardware test wrapper architecture for embedded cores, together with a core test language (CTL) used to describe the implemented wrapper functionalities. Several intellectual property providers have already announced IEEE Standard 1500 compliance in both existing and future design blocks. In this paper, we address the problem of guaranteeing the compliance of a wrapper architecture and its CTL description to the IEEE Standard 1500. This step is mandatory to fully trust the wrapper functionalities in applying the test sequences to the core. We present a systematic methodology to build a verification framework for IEEE Standard 1500 compliant cores, allowing core providers and/or integrators to verify the compliance of their products (sold or purchased) to the standar
Exploring formal verification methodology for FPGA-based digital systems.
Abstract Not Provide
Practical applications of probabilistic model checking to communication protocols
Probabilistic model checking is a formal verification technique for the analysis of systems that exhibit stochastic behaviour. It has been successfully employed in an extremely wide array of application domains including, for example, communication and multimedia protocols, security and power management. In this chapter we focus on the applicability of these techniques to the analysis of communication protocols. An analysis of the performance of such systems must successfully incorporate several crucial aspects, including concurrency between multiple components, real-time constraints and randomisation. Probabilistic model checking, in particular using probabilistic timed automata, is well suited to such an analysis. We provide an overview of this area, with emphasis on an industrially relevant case study: the IEEE 802.3 (CSMA/CD) protocol. We also discuss two contrasting approaches to the implementation of probabilistic model checking, namely those based on numerical computation and those based on discrete-event simulation. Using results from the two tools PRISM and APMC, we summarise the advantages, disadvantages and trade-offs associated with these techniques
An Architectural Approach to the Design and Analysis of Cyber-Physical Systems
This paper presents an extension of existing software architecture tools to model physical systems, their interconnections, and the interactions between physical and cyber components. A new CPS architectural style is introduced to support the principled design and evaluation of alternative architectures for cyber-physical systems (CPSs). The implementation of the CPS architectural style in AcmeStudio includes behavioral annotations on components and connectors using either finite state processes (FSP) or linear hybrid automata (LHA) with plug-ins to perform behavior analysis using the Labeled Transition System Analyzer (LTSA) or Polyhedral Hybrid Automata Verifier (PHAVer), respectively. The CPS architectural
style and analysis plug-ins are illustrated with an example
Verifying Timed LTL Properties Using Simulink Design Verifier
RĂSUMĂ
Les logiciels jouent un rĂŽle de plus en plus important dans les systĂšmes embarquĂ©s notamment dans les domaines de la santĂ©, de lâautomobile et de lâavionique. Un objectif important du gĂ©nie logiciel est dâoffrir, aux dĂ©veloppeurs, un support ainsi que les outils dâaide Ă la conception de systĂšmes fiables nonobstant leur complexitĂ©.
Dans le but dâatteindre cet objectif, des environnements de dĂ©veloppement comme Simulink et SCADE proposent un processus de dĂ©veloppement, basĂ© sur des modĂšles, qui intĂšgre, dâune maniĂšre rĂ©flĂ©chie, diffĂ©rentes approches et outils de vĂ©rification (test, simulation, vĂ©rification
formelle, évaluation, génération de code, etc). Ils permettent ainsi de concevoir, tester, simuler, vérifier, corriger des modÚles puis de générer automatiquement du code à partir de ces modÚles.
Cette thĂšse sâintĂ©resse aux mĂ©thodes formelles et Ă lâintĂ©gration de celles-ci dans lâenvironnement de dĂ©veloppement Simulink. Les mĂ©thodes formelles sâappuient sur des outils mathĂ©matiques pour spĂ©cifier, par des modĂšles, le comportement et les propriĂ©tĂ©s dâun systĂšme et
prouver quâil satisfait ses requis. Simulink-Design-Verifier (SLDV) est un outil de vĂ©rification formelle, intĂ©grĂ© Ă lâenvironnement de dĂ©veloppement Simulink, qui permet de vĂ©rifier des propriĂ©tĂ©s de sĂ»retĂ© (assertions) sur des modĂšles Simulink. Cette thĂšse vise Ă Ă©tendre cette
classe de propriĂ©tĂ©s Ă des propriĂ©tĂ©s linĂ©aires LTL (Linear Temporal Logic), LTL temporisĂ© et LTL Ă base dâĂ©vĂ©nements. Les contributions de cette thĂšse sont prĂ©sentĂ©es sous forme de trois articles.
Le premier article prĂ©sente une Ă©tude de cas qui a permis dâexpĂ©rimenter lâenvironnement de dĂ©veloppement Simulink, dâidentifier ses caractĂ©ristiques et ses limitations. Il sâagit de modĂ©liser et vĂ©rifier un dispositif mĂ©dical appelĂ© sonde dâintubation. Une sonde dâintubation est une tubulure mise en place sur un sujet inconscient qui permet notamment dâassurer en permanence le passage de lâair vers les poumons. Ce systĂšme est composĂ© de deux ballonnets,
deux robinets dâaccĂšs pour gonflage manuel, deux capteurs de pression, un distributeur de puissance, une pompe et un rĂ©servoir dâair. Tous ces composants sont concurrents et contrĂŽlĂ©s par contrĂŽleur programmable dĂ©crit par un grafcet. Cet article montre comment utiliser lâenvironnement Simulink pour, dâune part, modĂ©liser ces diffĂ©rents composants ainsi que leurs interactions, et dâautre part, vĂ©rifier formellement des propriĂ©tĂ©s, afin de sâassurer du bon fonctionnement du systĂšme. Cependant, la spĂ©cification de certaines propriĂ©tĂ©s temporelles nâest pas Ă©vidente car elles doivent ĂȘtre exprimĂ©es sous forme dâassertions. Les articles suivants proposent des blocks canevas pour des propriĂ©tĂ©s temporelles linĂ©aires.
Le deuxiĂšme article est une version amĂ©liorĂ©e et Ă©tendue du premier article. Il sâest intĂ©ressĂ© Ă rĂ©duire la complexitĂ© de vĂ©rification en modifiant significative le modĂšle et en proposant des blocks de spĂ©cification de propriĂ©tĂ©s linĂ©aires basĂ©es sur les Ă©vĂ©nements Ă©mis par le contrĂŽleur.
Le troisiÚme article est dédié à la spécification de propriétés LTL en utilisant SLDV. Il propose des blocs Simulink configurables qui spécifient ces propriétés. Le but de ces blocs est de transformer les propriétés en assertions qui sont vérifiables par SLDV.
La solution proposée dans le seconde et troisiÚme article, est donc une extension de la bibliothÚque de blocs de Simulink qui permet aux utilisateurs moins experts de spécifier et vérifier certaines propriétés LTL.
Ce travail est donc limitĂ© aux propriĂ©tĂ©s LTL Ă temps discret, et restreint Ă certaines propriĂ©tĂ©s LTL. Nos travaux futurs consisteraient Ă lâextension de la bibliothĂšque de blocs de Simulink pour supporter des propriĂ©tĂ©s LTL plus complexes et Ă plus grande Ă©chelle.----------ABSTRACT
Software plays increasingly a significant role in embedded systems particularly used in healthcare, automotive and avionics. An important goal of software engineering is to offer developers support tools to design reliable systems despite the system complexity.
In order to achieve this, development environments like Simulink and SCADE propose a model-based development process, which integrates in a thoughtful way, different approaches and verification tools (test, simulation, formal verification, evaluation, code generation, etc.). They allow to design, test, simulate, verify, correct the models and then automatically generate code from these models.
This thesis is interested in formal methods and integrating them in the Simulink development environment. Formal methods are based on mathematical tools to specify the behavior and properties of a system by models, and prove, if it meets its requirements. Simulink Design Verifier (SLDV) is a formal verification tool, integrated in Simulink development environment, to verify safety properties (assertions) on Simulink models. This thesis aims to extend this class of properties to linear properties LTL (Linear Temporal Logic), timed LTL and event
based LTL. The contributions of this thesis are presented in three articles.
The first article presents a case study that experiment the Simulink development environment, to identify its characteristics and limitations. It consists of modeling and verifying a medical device called intubation tube. An intubation tube is a tube that assures permanent air flow to the lungs of unconscious person. This system consists of two balloons, two access valves for manual inflation, two pressure sensors, a power distributor, a pump and an air
reservoir. All these components work in parallel and are controlled by a programmable controller described by grafcet. This article shows how to use the Simulink environment, to model these components and also how to verify formally the properties to ensure the system
is well functioning. However, the specification of certain temporal properties is not obvious because they must be expressed as assertions. The following articles propose canvas blocks for linear temporal properties.
The second article is an improved and extended version of the first article. It is interested in reducing verification complexity by changing significantly the model, and proposing specification blocks of linear properties, based on events issued by the controller.
The third article is dedicated to the specification of LTL properties using SLDV. It proposes configurable Simulink blocks that specify these properties. The purpose of these blocks is to transform the properties into assertions that are verifiable by SLDV.
The solution proposed in the second and third articles, is to extend the block library of Similink, which allows less-expert users to specify and verify some Linear Temporal Logic (LTL) properties.
This work is limited to discrete time LTL properties, and restricted to specify some LTL properties. Our future work is devoted to extend the block library of Simulink to have
support for a large scale and more complex LTL properties
Taas â ticketing as a service
The goal of this research work is to introduce the concept of a lower cost flexible system for ticketing purposes implemented on a cloud platform. We propose therefore the evolution of the traditional architecture of ticketing for a cloud based architecture in which the core processes of ticketing are offered through a Software-as-a-Service (SaaS) business model, which can be subscribed by operators that pay-per-use. Ticketing terminal equipment (e.g. gates, validators, vending machines) are integrated in the cloud environment. This approach is achieved by moving business logic from terminals to the cloud. Each terminal is registered to be managed by each own operator, configuring a multi-tenant implementation which is vendor hardware independent, allowing to address elasticity and interoperability issues. The elasticity of the cloud will support the expansion/implosion of small (transport) operators business around electronic ticketing. In the near future, this ticketing solution will promote collaboration between transport operators
- âŠ