Correct-by-Construction Runtime Enforcement in AI – A Survey

Bettina Könighofer*, Roderick Bloem, Rüdiger Ehlers, Christian Pek

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/BerichtBegutachtung

Abstract

Runtime enforcement refers to the theories, techniques, and tools for enforcing correct behavior with respect to a formal specification of systems at runtime. In this paper, we are interested in techniques for constructing runtime enforcers for the concrete application domain of enforcing safety in AI. We discuss how safety is traditionally handled in the field of AI and how more formal guarantees on the safety of a self-learning agent can be given by integrating a runtime enforcer. We survey a selection of work on such enforcers, where we distinguish between approaches for discrete and continuous action spaces. The purpose of this paper is to foster a better understanding of advantages and limitations of different enforcement techniques, focusing on the specific challenges that arise due to their application in AI. Finally, we present some open challenges and avenues for future work.

Originalspracheenglisch
TitelPrinciples of Systems Design
UntertitelEssays Dedicated to Thomas A. Henzinger on the Occasion of His 60th Birthday
Redakteure/-innenJF Raskin, R. Bloem, R. Ehlers, C. Pek
ErscheinungsortCham
Herausgeber (Verlag)Springer Science and Business Media Deutschland GmbH
Seiten650-663
Seitenumfang14
ISBN (elektronisch)978-3-031-22337-2
ISBN (Print)978-3-031-22336-5
DOIs
PublikationsstatusVeröffentlicht - 2022

Publikationsreihe

NameLecture Notes in Computer Science
Band13660
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

ASJC Scopus subject areas

  • Theoretische Informatik
  • Informatik (insg.)

Fingerprint

Untersuchen Sie die Forschungsthemen von „Correct-by-Construction Runtime Enforcement in AI – A Survey“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren