Efficient Synthesis of Edit Functions for Opacity Enforcement Using Bisimulation-Based Abstractions
Paper in proceeding, 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.

abstraction

opacity

edit function

Finite-state automata

Author

Sahar Mohajerani

University of Michigan

Yiding Ji

University of Michigan

Stéphane Lafortune

University of Michigan

2018 IEEE Conference on Decision and Control, CDC 2018

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

4849-4854

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

Latest update

11/25/2021