{"product_id":"scalable-bit-precise-formal-verification-of-embedded-software-von-nannan-he","title":"Scalable Bit-precise Formal Verification of Embedded Software","description":"\u003cp\u003eMany 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783659936548\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783659936548","offer_id":39431498235997,"sku":"9783659936548","price":45.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/9c546465-9b4c-4e34-90de-d2a8c27b991d.jpg?v=1773381984","url":"https:\/\/shop.autorenwelt.de\/en\/products\/scalable-bit-precise-formal-verification-of-embedded-software-von-nannan-he","provider":"Autorenwelt Shop","version":"1.0","type":"link"}