Search Results for author: Daniel Kroening

Found 27 papers, 14 papers with code

Safeguarded Progress in Reinforcement Learning: Safe Bayesian Exploration for Control Policy Synthesis

no code implementations18 Dec 2023 Rohan Mitta, Hosein Hasanbeig, Jun Wang, Daniel Kroening, Yiannis Kantaros, Alessandro Abate

This paper addresses the problem of maintaining safety during training in Reinforcement Learning (RL), such that the safety constraint violations are bounded at any point during learning.

Bayesian Inference Reinforcement Learning (RL)

You Only Explain Once

no code implementations23 Nov 2023 David A. Kelly, Hana Chockler, Daniel Kroening, Nathan Blake, Aditi Ramaswamy, Melane Navaratnarajah, Aaditya Shivakumar

In this paper, we propose a new black-box explainability algorithm and tool, YO-ReX, for efficient explanation of the outputs of object detectors.

Multiple Different Black Box Explanations for Image Classifiers

no code implementations25 Sep 2023 Hana Chockler, David A. Kelly, Daniel Kroening

Existing explanation tools for image classifiers usually give only a single explanation for an image's classification.

LCRL: Certified Policy Synthesis via Logically-Constrained Reinforcement Learning

1 code implementation21 Sep 2022 Hosein Hasanbeig, Daniel Kroening, Alessandro Abate

LCRL is a software tool that implements model-free Reinforcement Learning (RL) algorithms over unknown Markov Decision Processes (MDPs), synthesising policies that satisfy a given linear temporal specification with maximal probability.

reinforcement-learning Reinforcement Learning (RL)

Exposing Previously Undetectable Faults in Deep Neural Networks

no code implementations1 Jun 2021 Isaac Dunn, Hadrien Pouget, Daniel Kroening, Tom Melham

Existing methods for testing DNNs solve the oracle problem by constraining the raw features (e. g. image pixel values) to be within a small distance of a dataset example for which the desired DNN output is known.

DNN Testing

Explanations for Occluded Images

no code implementations ICCV 2021 Hana Chockler, Daniel Kroening, Youcheng Sun

Existing algorithms for explaining the output of image classifiers perform poorly on inputs where the object of interest is partially occluded.

Neural Termination Analysis

no code implementations7 Feb 2021 Mirco Giacobbe, Daniel Kroening, Julian Parsert

We introduce a novel approach to the automated termination analysis of computer programs: we use neural networks to represent ranking functions.

Shielding Atari Games with Bounded Prescience

1 code implementation20 Jan 2021 Mirco Giacobbe, Mohammadhosein Hasanbeig, Daniel Kroening, Hjalmar Wijk

We present the first exact method for analysing and ensuring the safety of DRL agents for Atari games.

Atari Games Autonomous Driving

Ranking Policy Decisions

2 code implementations NeurIPS 2021 Hadrien Pouget, Hana Chockler, Youcheng Sun, Daniel Kroening

Policies trained via Reinforcement Learning (RL) are often needlessly complex, making them difficult to analyse and interpret.

Atari Games Reinforcement Learning (RL)

Cautious Reinforcement Learning with Logical Constraints

no code implementations26 Feb 2020 Mohammadhosein Hasanbeig, Alessandro Abate, Daniel Kroening

This paper presents the concept of an adaptive safe padding that forces Reinforcement Learning (RL) to synthesise optimal control policies while ensuring safety during the learning process.

reinforcement-learning Reinforcement Learning (RL)

Evaluating Robustness to Context-Sensitive Feature Perturbations of Different Granularities

no code implementations29 Jan 2020 Isaac Dunn, Laura Hanu, Hadrien Pouget, Daniel Kroening, Tom Melham

We cannot guarantee that training datasets are representative of the distribution of inputs that will be encountered during deployment.

Autonomous Driving

CounterExample Guided Neural Synthesis

no code implementations25 Jan 2020 Elizabeth Polgreen, Ralph Abboud, Daniel Kroening

Program synthesis is the generation of a program from a specification.

Program Synthesis

Learning Concise Models from Long Execution Traces

1 code implementation15 Jan 2020 Natasha Yogananda Jeppu, Tom Melham, Daniel Kroening, John O'Leary

Abstract models of system-level behaviour have applications in design exploration, analysis, testing and verification.

Formal Languages and Automata Theory Software Engineering

DeepSynth: Automata Synthesis for Automatic Task Segmentation in Deep Reinforcement Learning

1 code implementation22 Nov 2019 Mohammadhosein Hasanbeig, Natasha Yogananda Jeppu, Alessandro Abate, Tom Melham, Daniel Kroening

This paper proposes DeepSynth, a method for effective training of deep Reinforcement Learning (RL) agents when the reward is sparse and non-Markovian, but at the same time progress towards the reward requires achieving an unknown sequence of high-level objectives.

Hierarchical Reinforcement Learning Montezuma's Revenge +4

Modular Deep Reinforcement Learning with Temporal Logic Specifications

2 code implementations23 Sep 2019 Lim Zun Yuan, Mohammadhosein Hasanbeig, Alessandro Abate, Daniel Kroening

We propose an actor-critic, model-free, and online Reinforcement Learning (RL) framework for continuous-state continuous-action Markov Decision Processes (MDPs) when the reward is highly sparse but encompasses a high-level temporal structure.

reinforcement-learning Reinforcement Learning (RL)

Reinforcement Learning for Temporal Logic Control Synthesis with Probabilistic Satisfaction Guarantees

1 code implementation11 Sep 2019 Mohammadhosein Hasanbeig, Yiannis Kantaros, Alessandro Abate, Daniel Kroening, George J. Pappas, Insup Lee

Reinforcement Learning (RL) has emerged as an efficient method of choice for solving complex sequential decision making problems in automatic control, computer science, economics, and biology.

Decision Making Decision Making Under Uncertainty +4

Explaining Image Classifiers using Statistical Fault Localization

1 code implementation6 Aug 2019 Youcheng Sun, Hana Chockler, Xiaowei Huang, Daniel Kroening

The black-box nature of deep neural networks (DNNs) makes it impossible to understand why a particular output is produced, creating demand for "Explainable AI".

Fault localization

Adaptive Generation of Unrestricted Adversarial Inputs

no code implementations7 May 2019 Isaac Dunn, Hadrien Pouget, Tom Melham, Daniel Kroening

Neural networks are vulnerable to adversarially-constructed perturbations of their inputs.

Certified Reinforcement Learning with Logic Guidance

1 code implementation2 Feb 2019 Hosein Hasanbeig, Daniel Kroening, Alessandro Abate

Reinforcement Learning (RL) is a widely employed machine learning architecture that has been applied to a variety of control problems.

Decision Making Decision Making Under Uncertainty +4

Logically-Constrained Neural Fitted Q-Iteration

no code implementations20 Sep 2018 Mohammadhosein Hasanbeig, Alessandro Abate, Daniel Kroening

We propose a method for efficient training of Q-functions for continuous-state Markov Decision Processes (MDPs) such that the traces of the resulting policies satisfy a given Linear Temporal Logic (LTL) property.

Concolic Testing for Deep Neural Networks

2 code implementations30 Apr 2018 Youcheng Sun, Min Wu, Wenjie Ruan, Xiaowei Huang, Marta Kwiatkowska, Daniel Kroening

Concolic testing combines program execution and symbolic analysis to explore the execution paths of a software program.

Automatic Heap Layout Manipulation for Exploitation

1 code implementation23 Apr 2018 Sean Heelan, Tom Melham, Daniel Kroening

In this paper we present the first automatic approach to the problem, based on pseudo-random black-box search.

Cryptography and Security Programming Languages

Global Robustness Evaluation of Deep Neural Networks with Provable Guarantees for the $L_0$ Norm

2 code implementations16 Apr 2018 Wenjie Ruan, Min Wu, Youcheng Sun, Xiaowei Huang, Daniel Kroening, Marta Kwiatkowska

In this paper we focus on the $L_0$ norm and aim to compute, for a trained DNN and an input, the maximal radius of a safe norm ball around the input within which there are no adversarial examples.

Testing Deep Neural Networks

no code implementations10 Mar 2018 Youcheng Sun, Xiaowei Huang, Daniel Kroening, James Sharp, Matthew Hill, Rob Ashmore

In this paper, inspired by the MC/DC coverage criterion, we propose a family of four novel test criteria that are tailored to structural features of DNNs and their semantics.

Logically-Constrained Reinforcement Learning

1 code implementation24 Jan 2018 Mohammadhosein Hasanbeig, Alessandro Abate, Daniel Kroening

With this reward function, the policy synthesis procedure is "constrained" by the given specification.

Decision Making Decision Making Under Uncertainty +4

Unfolding-based Partial Order Reduction

2 code implementations3 Jul 2015 César Rodríguez, Marcelo Sousa, Subodh Sharma, Daniel Kroening

Over benchmarks with busy-waits, among others, our experiments show a dramatic reduction in the number of executions when compared to a state-of-the-art DPOR.

Logic in Computer Science Programming Languages D.2.4

Cannot find the paper you are looking for? You can Submit a new open access paper.