1,573 research outputs found
Rapid Recovery for Systems with Scarce Faults
Our goal is to achieve a high degree of fault tolerance through the control
of a safety critical systems. This reduces to solving a game between a
malicious environment that injects failures and a controller who tries to
establish a correct behavior. We suggest a new control objective for such
systems that offers a better balance between complexity and precision: we seek
systems that are k-resilient. In order to be k-resilient, a system needs to be
able to rapidly recover from a small number, up to k, of local faults
infinitely many times, provided that blocks of up to k faults are separated by
short recovery periods in which no fault occurs. k-resilience is a simple but
powerful abstraction from the precise distribution of local faults, but much
more refined than the traditional objective to maximize the number of local
faults. We argue why we believe this to be the right level of abstraction for
safety critical systems when local faults are few and far between. We show that
the computational complexity of constructing optimal control with respect to
resilience is low and demonstrate the feasibility through an implementation and
experimental results.Comment: In Proceedings GandALF 2012, arXiv:1210.202
NASA space station automation: AI-based technology review. Executive summary
Research and Development projects in automation technology for the Space Station are described. Artificial Intelligence (AI) based technologies are planned to enhance crew safety through reduced need for EVA, increase crew productivity through the reduction of routine operations, increase space station autonomy, and augment space station capability through the use of teleoperation and robotics
Safe Environmental Envelopes of Discrete Systems
A safety verification task involves verifying a system against a desired
safety property under certain assumptions about the environment. However, these
environmental assumptions may occasionally be violated due to modeling errors
or faults. Ideally, the system guarantees its critical properties even under
some of these violations, i.e., the system is \emph{robust} against
environmental deviations. This paper proposes a notion of \emph{robustness} as
an explicit, first-class property of a transition system that captures how
robust it is against possible \emph{deviations} in the environment. We modeled
deviations as a set of \emph{transitions} that may be added to the original
environment. Our robustness notion then describes the safety envelope of this
system, i.e., it captures all sets of extra environment transitions for which
the system still guarantees a desired property. We show that being able to
explicitly reason about robustness enables new types of system analysis and
design tasks beyond the common verification problem stated above. We
demonstrate the application of our framework on case studies involving a
radiation therapy interface, an electronic voting machine, a fare collection
protocol, and a medical pump device.Comment: Full version of CAV23 pape
PranCS: A protocol and discrete controller synthesis tool
© 2017, Springer International Publishing AG. PranCS is a tool for synthesizing protocol adapters and discrete controllers. It exploits general search techniques such as simulated annealing and genetic programming for homing in on correct solutions, and evaluates the fitness of candidates by using model-checking results. Our Proctocol and Controller Synthesis (PranCS) tool uses NuSMV as a back-end for the individual model-checking tasks and a simple candidate mutator to drive the search. PranCS is also designed to explore the parameter space of the search techniques it implements. In this paper, we use PranCS to study the influence of turning various parameters in the synthesis process
Recommended from our members
Using formal methods to support testing
Formal methods and testing are two important approaches that assist in the development of high quality software. While traditionally these approaches have been seen as rivals, in recent
years a new consensus has developed in which they are seen as complementary. This article reviews the state of the art regarding ways in which the presence of a formal specification can be used to assist testing
- …