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: 39.67 EUR
Availability: InStock

Autor: Nannan He

Jazyk:

Väzba: Brožovaná

Vydavateľ: LAP Lambert Academic Publishing

Dostupnosť: Skladom u dodávateľa

Odosielame za 5-8 dní

39.67 €

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

Informácie o knihe

Autor

Nannan He

Jazyk

Angličtina

Väzba

Kniha - Brožovaná

Vydalo

2016

Stránok

212

EAN

9783659936548

Enbook ID

15200425

Vydavateľ

LAP Lambert Academic Publishing

Hmotnosť

334

Rozmery

150 x 220 x 14

Kompletný popis

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.

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Scalable Bit-precise Formal Verification of Embedded Software

Informácie o knihe

Kompletný popis

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež