Exploring the twin peaks using probabilistic verification techniques

Author(s):  
Anitha Murugesan ◽  
Lu Feng ◽  
Mats P. E. Heimdahl ◽  
Sanjai Rayadurgam ◽  
Michael W. Whalen ◽  
...  
Author(s):  
David J. Musliner ◽  
Timothy Woods ◽  
John Maraist

Automatic design verification techniques are intended to check that a particular system design meets a set of formal requirements. When the system does not meet the requirements, some verification tools can perform culprit identification to indicate which design components contributed to the failure. With non-probabilistic verification, culprit identification is straightforward: the verifier returns a counterexample trace that shows how the system can evolve to violate the desired property, and any component involved in that trace is a potential culprit. For probabilistic verification, the problem is more complicated, because no single trace constitutes a counterexample. Given a set of execution traces that collectively refute a probabilistic property, how should we interpret those traces to find which design components are primarily responsible? This paper discusses an approach to this problem based on decision-tree learning. Our solution provides rapid, scalable, and accurate diagnosis of culprits from execution traces. It rejects distractions and accurately focuses attention on the components that primarily cause a property verification to fail.


Author(s):  
Pierre-Loïc Garoche

The verification of control system software is critical to a host of technologies and industries, from aeronautics and medical technology to the cars we drive. The failure of controller software can cost people their lives. This book provides control engineers and computer scientists with an introduction to the formal techniques for analyzing and verifying this important class of software. Too often, control engineers are unaware of the issues surrounding the verification of software, while computer scientists tend to be unfamiliar with the specificities of controller software. The book provides a unified approach that is geared to graduate students in both fields, covering formal verification methods as well as the design and verification of controllers. It presents a wealth of new verification techniques for performing exhaustive analysis of controller software. These include new means to compute nonlinear invariants, the use of convex optimization tools, and methods for dealing with numerical imprecisions such as floating point computations occurring in the analyzed software. As the autonomy of critical systems continues to increase—as evidenced by autonomous cars, drones, and satellites and landers—the numerical functions in these systems are growing ever more advanced. The techniques presented here are essential to support the formal analysis of the controller software being used in these new and emerging technologies.


2018 ◽  
pp. 83-100
Author(s):  
Mikhail L. Skoptsov

Tras el debut de Twin Peaks en la ABC en abril de 1990, la visión —una secuencia de imágenes que relacionan información del futuro o el pasado de la narración— se ha hecho un producto de primera necesidad de muchas series de cadenas de cable básicas y premium, incluyendo Buffy, la cazavampiros (WB), Battlestar Galactica (SyFy) y Juego de tronos (HBO). Este artículo argumenta que Twin Peaks, en efecto, ha introducido un modo de contar historias llamado “visionarración”, que se basa en la antigua poesía épica al enfocarse en los principales personajes que reciben conocimiento de figuras enigmáticas, parecidas a dioses, que controlan su mundo. Sus visiones rompen la narración lineal, permitiendo que una serie asuma los aspectos formales del medio y cree la impresión de que sus dispares episodios constituyen un todo único. Esto los ayuda a calificar como “televisión de calidad”, al tiempo que disfrazan ejemplos de manipulación autoral evidente dentro de los textos como productos de la divina causalidad interna. Consecuentemente, todos los incidentes narrativos, sin importar qué tan coincidentes o irrelevantes sean, pasan a ser parte de un gran diseño. Un examen detallado de Twin Peaks y Carnivàle demostrará cómo opera este modo, por qué su popularidad entre los contadores de historias modernos y cómo elevar el estatus cultural del programa.


Sign in / Sign up

Export Citation Format

Share Document