Efficient Synthesis of Edit Functions for Opacity Enforcement Using Bisimulation-Based Abstractions
Paper in proceedings, 2018

This paper investigates the synthesis of edit functions for opacity enforcement using abstraction methods to reduce computational complexity. Edit functions are used to alter system outputs by erasing or inserting events in order to prevent violations of opacity. We introduce two abstraction methods, called opaque observation equivalence and opaque bisimulation, that are used to abstract the original system and its observer before calculating edit functions. We present a set of results on abstraction for opacity and its enforcement by edit functions that prove that edit functions synthesized from abstracted models are “equivalent” to ones synthesized from original ones. Our approach leverages the technique of edit function synthesis using the All Edit Structure from prior works.

edit function

Finite-state automata

opacity

abstraction

Author

Sahar Mohajerani

Chalmers, Electrical Engineering, Systems and control, Automation

2018 IEEE Conference on Decision and Control, CDC 2018

0743-1546 (ISSN) 2576-2370 (eISSN)

2018 IEEE Conference on Decision and Control (CDC)
Miami Beach, FL, USA,

Subject Categories

Other Physics Topics

Theoretical Chemistry

Mathematical Analysis

DOI

10.1109/CDC.2018.8619045

More information

Created

8/14/2020