Scalable Bit-precise Formal Verification of Embedded Software

Name: Scalable Bit-precise Formal Verification of Embedded Software
Brand: LAP Lambert Academic Publishing
SKU: 9783659936548
Price: 15814 HUF
Availability: InStock

Szerző: Nannan He

Nyelv:

Kötés: Puha kötésű

Kiadó: LAP Lambert Academic Publishing

Elérhetőség: Beszállítói készleten

Küldés 5-8 napon belül

15 814 Ft

Many of the automatic formal verification techniques choose to model a non-Boolean program variable...

Információk a könyvről

Szerző

Nannan He

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2016

oldal

212

EAN

9783659936548

Enbook ID

15200425

Kiadó

LAP Lambert Academic Publishing

Súly

334

Méretek

150 x 220 x 14

Teljes leírás

Many of the automatic formal verification techniques choose to model a non-Boolean program variable as a bit-vector with bounded width (i.e. a vector of multiple bits like 32- or 64- bits) to achieve bit-precise verification. The major challenge of applying such formal technique to real-world embedded software is scalability. This book explores several abstraction techniques to deal with this challenge. It first proposes a tight integration of program slicing, which is an important static program analysis technique, with bounded model checking. Then it presents a new symbolic simulation for scalable formal verification. This simulation involves using distinguishing Xs as symbolic values to abstract concrete variables' values. It also defines two testability metrics - controllability and observability - as the high-level structural guidance to improve efficiency of the proof-based abstraction refinement framework. This book finally proposes a novel algorithm to discover path-oriented non-uniform encoding widths of individual variables, which may be smaller than their original modeling width but large enough for formal verification.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Scalable Bit-precise Formal Verification of Embedded Software

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták