118 Result(s)
-
Chapter
Probabilistic Model Checking: Advances and Applications
Probabilistic model checking is a powerful technique for formally verifying quantitative properties of systems that exhibit stochastic behaviour. Such systems are found in many application domains: for example...
-
Chapter and Conference Paper
Cognitive Reasoning and Trust in Human-Robot Interactions
We are witnessing accelerating technological advances in autonomous systems, of which driverless cars and home-assistive robots are prominent examples. As mobile autonomy becomes embedded in our society, we in...
-
Chapter
Synthesis and Verification of Self-aware Computing Systems
Self-aware computing systems are envisaged to exploit the knowledge of their own software architecture, hardware infrastructure and environment in order to follow high-level goals through proactively adapting ...
-
Chapter and Conference Paper
Syntax-Guided Optimal Synthesis for Chemical Reaction Networks
We study the problem of optimal syntax-guided synthesis of stochastic Chemical Reaction Networks (CRNs) that plays a fundamental role in design automation of molecular devices and in the construction of predic...
-
Chapter and Conference Paper
Safety Verification of Deep Neural Networks
Deep neural networks have achieved impressive experimental results in image classification, but can surprisingly be unstable with respect to adversarial perturbations, that is, minimal changes to the input ima...
-
Chapter
A Specification Theory of Real-Time Processes
This paper presents an assume-guarantee specification theory (aka interface theory from [11]) for modular synthesis and verification of real-time processes with critical timing constraints. Four operations, i.e. ...
-
Article
2014 CAV award announcement
The 2014 computer-aided verification (CAV) award was presented on July 19, 2014, at the 26th annual CAV conference in Vienna to Patrice Godefroid, Doron Peled, Antti Valmari, and Pierre Wolper for the developm...
-
Article
Precise parameter synthesis for stochastic biochemical systems
We consider the problem of synthesising rate parameters for stochastic biochemical networks so that a given time-bounded CSL property is guaranteed to hold, or, in the case of quantitative properties, the prob...
-
Chapter and Conference Paper
Chemical Reaction Network Designs for Asynchronous Logic Circuits
Chemical reaction networks (CRNs) are a versatile language for describing the dynamical behaviour of chemical kinetics, capable of modelling a variety of digital and analogue processes. While CRN designs for s...
-
Chapter and Conference Paper
PRISM-Games 2.0: A Tool for Multi-objective Strategy Synthesis for Stochastic Games
We present a new release of PRISM-games, a tool for verification and strategy synthesis for stochastic games. PRISM-games 2.0 significantly extends its functionality by supporting, for the first time: (i) long-ru...
-
Chapter and Conference Paper
Approximation of Probabilistic Reachability for Chemical Reaction Networks Using the Linear Noise Approximation
We study time-bounded probabilistic reachability for Chemical Reaction Networks (CRNs) using the Linear Noise Approximation (LNA). The LNA approximates the discrete stochastic semantics of a CRN in terms of a ...
-
Chapter and Conference Paper
Programming Discrete Distributions with Chemical Reaction Networks
We explore the range of probabilistic behaviours that can be engineered with Chemical Reaction Networks (CRNs). We show that at steady state CRNs are able to “program” any distribution with finite support in ...
-
Chapter and Conference Paper
Uniform Sampling for Timed Automata with Application to Language Inclusion Measurement
Monte Carlo model checking introduced by Smolka and Grosu is an approach to analyse non-probabilistic models using sampling and draw conclusions with a given confidence interval by applying statistical inferen...
-
Chapter and Conference Paper
PRISM-PSY: Precise GPU-Accelerated Parameter Synthesis for Stochastic Systems
In this paper we present PRISM-PSY, a novel tool that performs precise GPU-accelerated parameter synthesis for continuous-time Markov chains and time-bounded temporal logic specifications. We redesign, in term...
-
Chapter and Conference Paper
Approximate Policy Iteration for Markov Decision Processes via Quantitative Adaptive Aggregations
We consider the problem of finding an optimal policy in a Markov decision process that maximises the expected discounted sum of rewards over an infinite time horizon. Since the explicit iterative dynamical pro...
-
Chapter and Conference Paper
A Stochastic Hybrid Approximation for Chemical Kinetics Based on the Linear Noise Approximation
The Linear Noise Approximation (LNA) is a continuous approximation of the CME, which improves scalability and is accurate for those reactions satisfying the leap conditions. We formulate a novel stochastic hyb...
-
Article
DNA walker circuits: computational potential, design, and verification
Unlike their traditional, silicon counterparts, DNA computers have natural interfaces with both chemical and biological systems. These can be used for a number of applications, including the precise arrangemen...
-
Chapter and Conference Paper
Estimation and Verification of Hybrid Heart Models for Personalised Medical and Wearable Devices
We are witnessing a huge growth in popularity of wearable and implantable devices equipped with sensors that are capable of monitoring a range of physiological processes and communicating the data to smartphon...
-
Chapter and Conference Paper
Strategy Synthesis for Stochastic Games with Multiple Long-Run Objectives
We consider turn-based stochastic games whose winning conditions are conjunctions of satisfaction objectives for long-run average rewards, and address the problem of finding a strategy that almost surely maint...
-
Chapter and Conference Paper
On Quantitative Modelling and Verification of DNA Walker Circuits Using Stochastic Petri Nets
Molecular programming is an emerging field concerned with building synthetic biomolecular computing devices at the nanoscale, for example from DNA or RNA molecules. Many promising applications have been propos...
