Control and discovery of environment behaviour
File(s)
Author(s)
Keegan, Maureen
Braberman, Victor A
D'Ippolito, Nicolas
Piterman, Nir
Uchitel, Sebastian
Type
Journal Article
Abstract
An important ability of self-adaptive systems is to be able to autonomously understand the environment in which they operate and use this knowledge to control the environment behaviour in such a way that system goals are achieved. How can this be achieved when the environment is unknown? Two phase solutions that require a full discovery of environment behaviour before computing a strategy that can guarantee the goals or report the non-existence of such a strategy (i.e., unrealisability) are impractical as the environment may exhibit adversarial behaviour to avoid full discovery. In this paper we formalise a control and discovery problem for reactive system environments. In our approach a strategy must be produced that will, for every environment, guarantee that unrealisablity will be correctly concluded or system goals will be achieved by controlling the environment behaviour. We present a solution applicable to environments characterisable as labeled transition systems (LTS). We use modal transition systems (MTS) to represent partial knowledge of environment behaviour, and rely on MTS controller synthesis to make exploration decisions. Each decision either contributes more knowledge about the environment's behaviour or contributes to achieving the system goals. We present an implementation restricted to GR(1) goals and show its viability.
Date Issued
2022-06-01
Date Acceptance
2020-11-30
Citation
IEEE Transactions on Software Engineering, 2022, 48 (6), pp.1965-1978
ISSN
0098-5589
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Start Page
1965
End Page
1978
Journal / Book Title
IEEE Transactions on Software Engineering
Volume
48
Issue
6
Copyright Statement
© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/9293408
Subjects
Software Engineering
0803 Computer Software
0806 Information Systems
0906 Electrical and Electronic Engineering
Publication Status
Published
Date Publish Online
2020-12-14