296 research outputs found
Fiacre: an Intermediate Language for Model Verification in the Topcased Environment
International audienceFiacre was designed in the framework of the TOPCASED project dealing with model-driven engineering and gathering numerous partners, from both industry and academics. Therefore, Fiacre is designed both as the target language of model transformation engines from various models such as SDL, UML, AADL, and as the source language of compilers into the targeted verification toolboxes, namely CADP and Tina in the first step. In this paper, we present the Fiacre language. Then transformations from AADL to Fiacre are illustrated on a small example
Simplifying the verification of simulation models through Petri net to FlexSim mapping
Simplifying the encoding of a simulation conceptual model representation reduces the number of errors that will be detected in the verification phase. In this paper, we present a mapping between Petri nets, a well-known formalism, and FlexSim, a well-known simulation tool. The proposal is illustrated through an example of how a model specified in a Petri net can be encoded easily, reducing the time needed to understand and verify the model. In the proposed methodology, the mapping must be defined at the initial stage of the encoding, starting from (in this case) a Petri net conceptual model, and ending at the encoding tool (FlexSim in this case). The main advantages of the proposed methodology are discussed.Peer ReviewedPostprint (author's final draft
Petri net modelling of a communications protocol
The Petri net is a formal modelling tool applicable to
distributed systems and communication protocols. Two
methods of analysis are applied to formal models of the
"Alternating Bit Protocol".
(i) A timed Petri net model is simulated
to measure protocol performance.
(ii) A modular numeric Petri net model is validated
by reachability analysis.
The simulation and validation tools are programmed in
(i) "C" language and (ii) Prolog. A specification language
"Needle" is developed. It describes the model system as a
hierarchy of modular state transition networks. The model is
searched for all possible event sequences, and the result
displayed as a reachability tree. The specification language
is capable of describing models which execute backwards in
simulation time. The modular numeric Petri net is the basis
of a powerful computer architecture, capable of parsing its
own specification language to build complex models.
Attention is drawn to the similarities between Petri net
theory and quantum mechanics
Petri net based development of globally-asynchronous locally-synchronous distributed embedded systems
Dissertação para obtenção do Grau de Doutor em Engenharia Electrotécnica e de ComputadoresA model-based development approach (MBDA) for Globally-Asynchronous Locally-
Synchronous (GALS) Distributed Embedded Systems (DESs) is proposed. This approach
relies on the GALS-DESs specification through (low- or high-level) Petri net classes, which
ensure that the created models are GALS, locally deterministic, distributable, networkindependent,
and platform-independent and support their simulation, verification, and
implementation (using simulation, model-checking, and code generation tools). The use
of network- and platform-independent models enable the use of heterogeneous communication
networks to support the distributed components interaction and enable the use
of heterogeneous platforms to support the components and the communication nodes
implementation. To enable the proposed MBDA, Petri nets are extended with a set of the
concepts, most notably time-domains and asynchronous-channels. Algorithms to support
the verification of GALS-DES models and their decomposition into implementable
sub-models are also proposed. A tool chain framework (IOPT-tools) was extended with
this work proposals, supporting their validation and the GALS-DESs development.Fundação para a Ciência e a Tecnologia - grant ref. SFRH/BD/62171/200
Applying Formal Methods to Networking: Theory, Techniques and Applications
Despite its great importance, modern network infrastructure is remarkable for
the lack of rigor in its engineering. The Internet which began as a research
experiment was never designed to handle the users and applications it hosts
today. The lack of formalization of the Internet architecture meant limited
abstractions and modularity, especially for the control and management planes,
thus requiring for every new need a new protocol built from scratch. This led
to an unwieldy ossified Internet architecture resistant to any attempts at
formal verification, and an Internet culture where expediency and pragmatism
are favored over formal correctness. Fortunately, recent work in the space of
clean slate Internet design---especially, the software defined networking (SDN)
paradigm---offers the Internet community another chance to develop the right
kind of architecture and abstractions. This has also led to a great resurgence
in interest of applying formal methods to specification, verification, and
synthesis of networking protocols and applications. In this paper, we present a
self-contained tutorial of the formidable amount of work that has been done in
formal methods, and present a survey of its applications to networking.Comment: 30 pages, submitted to IEEE Communications Surveys and Tutorial
Embedded System Design
A unique feature of this open access textbook is to provide a comprehensive introduction to the fundamental knowledge in embedded systems, with applications in cyber-physical systems and the Internet of things. It starts with an introduction to the field and a survey of specification models and languages for embedded and cyber-physical systems. It provides a brief overview of hardware devices used for such systems and presents the essentials of system software for embedded systems, including real-time operating systems. The author also discusses evaluation and validation techniques for embedded systems and provides an overview of techniques for mapping applications to execution platforms, including multi-core platforms. Embedded systems have to operate under tight constraints and, hence, the book also contains a selected set of optimization techniques, including software optimization techniques. The book closes with a brief survey on testing. This fourth edition has been updated and revised to reflect new trends and technologies, such as the importance of cyber-physical systems (CPS) and the Internet of things (IoT), the evolution of single-core processors to multi-core processors, and the increased importance of energy efficiency and thermal issues
- …