By Etienne André
ISBN-10: 1848214472
ISBN-13: 9781848214477
This ebook introduces state of the art verification innovations for real-time embedded structures, in line with the inverse strategy for parametric timed automata. It experiences renowned formalisms for the specification and verification of timed concurrent structures and, specifically, timed automata in addition to numerous extensions resembling timed automata outfitted with stopwatches, linear hybrid automata and affine hybrid automata.
The inverse technique is brought, and its merits for ensuring robustness in real-time platforms are proven. Then, it truly is proven how an generation of the inverse technique can clear up the nice parameters challenge for parametric timed automata by means of computing a behavioral cartography of the method. assorted extensions are proposed really for hybrid platforms and purposes to scheduling difficulties utilizing timed automata with stopwatches. a number of examples, either from the literature and undefined, illustrate the thoughts through the book.
Various parametric verifications are played, specifically of abstractions of a reminiscence circuit offered via the chipset producer ST-Microelectronics, in addition to of the possible flight keep an eye on method of the following iteration of spacecraft designed by means of ASTRIUM house Transportation.
Contents:
1. Parametric Timed Automata.
2. The Inverse approach for Parametric Timed Automata.
3. The Inverse procedure in perform: program to Case Studies.
4. Behavioral Cartography of Timed Automata.
5. Parameter Synthesis for Hybrid Automata.
6. program to the Robustness research of Scheduling Problems.
7. end and Perspectives.
About the Authors
Étienne André is affiliate Professor within the Laboratoire d’Informatique de Paris Nord, within the collage of Paris thirteen (Sorbonne Paris Cité) in France. His present study pursuits specialize in the verification of real-time systems.
Romain Soulat is at the moment finishing his PhD on the LSV laboratory at ENS-Cachan in France, targeting the modeling and verification of hybrid temporal systems.
Read or Download The Inverse Method: Parametric Verification of Real-time Unbedded Systems PDF
Similar microprocessors & system design books
Learn Hardware, Firmware and Software Design
This e-book is a pragmatic layout undertaking and it comprises three components: 1. layout courses the reader in the direction of development the LHFSD PCB with a Microchip dsPIC30F4011 microcontroller working at 80MHz. a number of modules are outfitted, one by one, and they're completely defined. 2. Firmware layout makes use of the Microchip C30 compiler.
Digital Desing and Computer Architecture
Electronic layout and desktop structure is designed for classes that mix electronic common sense layout with computing device organization/architecture or that educate those matters as a two-course series. electronic layout and laptop structure starts off with a contemporary strategy by way of carefully protecting the basics of electronic common sense layout after which introducing Description Languages (HDLs).
Assembly Language Programming : ARM Cortex-M3
ARM designs the cores of microcontrollers which equip such a lot "embedded platforms" according to 32-bit processors. Cortex M3 is this type of designs, lately constructed through ARM with microcontroller functions in brain. To conceive a very optimized piece of software program (as is frequently the case on the earth of embedded structures) it is usually essential to know the way to software in an meeting language.
This 12 months, for the 8th time, the ecu convention on Object-Oriented Programming (ECOOP) sequence, in cooperation with Springer, is comfortable to o? er the object-oriented examine neighborhood the ECOOP 2004 Workshop Reader, a compendium of workshop reviews concerning the ECOOP 2004 convention, held in Oslo from June 15 to 19, 2004.
- PCI-X System Architecture
- Embedded Systems Design with the Atmel AVR Microcontroller (Synthesis Lectures on Digital Circuits and Systems)
- Digital Filters Design for Signal and Image Processing
- The science and engineer's guide to digital signal processing
- ARM Assembly Language: Fundamentals and Techniques
- Security in Embedded Devices
Additional info for The Inverse Method: Parametric Verification of Real-time Unbedded Systems
Example text
In other words, if a given “bad” location is not reached in A[π0 ], it will also not be reached by A[π], for π satisfying the constraint output by the algorithm. 3). 5). For each algorithm, we show that the constraint is weaker than IM (when applicable), study the termination, and study the properties guaranteed by the output constraint. 6). For all results stated, we suppose that A is a parametric timed automaton, and π0 is a parameter valuation. The proof of all results stated in this section, as well as the fully detailed algorithms, is available in [AND 11].
Then C↓P ⊆ K. P ROOF. 22), we have C0 ↓P ⊆ K. 1. These two lemmas are the basis for the inverse method, which is described in Chapter 2. 1. 7 that a symbolic state s is reachable in one step from another symbolic state s′ if s is the successor of s′ in a symbolic run. This definition extends to sets of states. e. Post ∗A(K) (S) = i≥0 Post iA(K) (S)). In this book, we will be, in particular, interested in computing the set Post ∗A(K) ({s0 }), where s0 is the initial state of A(K). Note that if ∪i j then Post ∗A(K) ({s0 }) = Post i+1 ⊑ j=0 Post A(K) ({s0 })), A(K) ({s0 }) ∪i j j=0 Post A(K) ({s0 }).
Let A(K) be a parametric timed automaton, and (q, C), a symbolic state of a symbolic run of A. Then C↓P ⊆ K. P ROOF. 22), we have C0 ↓P ⊆ K. 1. These two lemmas are the basis for the inverse method, which is described in Chapter 2. 1. 7 that a symbolic state s is reachable in one step from another symbolic state s′ if s is the successor of s′ in a symbolic run. This definition extends to sets of states. e. Post ∗A(K) (S) = i≥0 Post iA(K) (S)). In this book, we will be, in particular, interested in computing the set Post ∗A(K) ({s0 }), where s0 is the initial state of A(K).