A stochastically verifiable autonomous control architecture with reasoning

11/10/2016
by   Paolo Izzo, et al.
0

A new agent architecture called Limited Instruction Set Agent (LISA) is introduced for autonomous control. The new architecture is based on previous implementations of AgentSpeak and it is structurally simpler than its predecessors with the aim of facilitating design-time and run-time verification methods. The process of abstracting the LISA system to two different types of discrete probabilistic models (DTMC and MDP) is investigated and illustrated. The LISA system provides a tool for complete modelling of the agent and the environment for probabilistic verification. The agent program can be automatically compiled into a DTMC or a MDP model for verification with Prism. The automatically generated Prism model can be used for both design-time and run-time verification. The run-time verification is investigated and illustrated in the LISA system as an internal modelling mechanism for prediction of future outcomes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/11/2022

Towards Run-Time Search for Real-World Multi-Agent Systems

Multi-agent systems (MAS) may encounter uncertainties in the form of une...
research
12/14/2022

PSTMonitor: Monitor Synthesis from Probabilistic Session Types

We present PSTMonitor, a tool for the run-time verification of quantitat...
research
08/15/2019

Probabilistic Verification in Mechanism Design

We introduce a model of probabilistic verification in a mechanism design...
research
08/17/2023

O|R|P|E – A Data Semantics Driven Concurrency Control

This paper presents a concurrency control mechanism that does not follow...
research
05/09/2022

A Verification Framework for Certifying Learning-Based Safety-Critical Aviation Systems

We present a safety verification framework for design-time and run-time ...
research
04/07/2018

Symbolic Reasoning for Automatic Signal Placement (Extended Version)

Explicit signaling between threads is a perennial cause of bugs in concu...
research
09/21/2020

On Software Implementation of Gabidulin Decoders

This work compares the performance of software implementations of differ...

Please sign up or login with your details

Forgot password? Click here to reset