Abstract:State-estimation-based properties are central properties in discrete-event systems modeled by labeled finite-state automata studied over the past 3 decades. Most existing results are based on a single agent who knows the structure of a system and can observe a subset of events and estimate the system's state based on the system's structure and the agent's observation to the system. The main tool used to do state estimation and verify state-estimation-based properties is called \emph{observer} which is the powerset construction originally proposed by Rabin and Scott in 1959, used to determinize a nondeterministic finite automaton with $\varepsilon$-transitions. In this paper, we consider labeled finite-state automata, extend the state-estimation-based properties from a single agent to a finite ordered set of agents and also extend the original observer to \emph{high-order observer} based on the original observer and our \emph{concurrent composition}. As a result, a general framework on high-order state-estimation-based properties have been built and a basic tool has also been built to verify such properties. This general framework contains many basic properties as its members such as state-based opacity, critical observability, determinism, high-order opacity, etc. Special cases for which verification can be done more efficiently are also discussed. In our general framework, the system's structure is publicly known to all agents $A_1,\dots,A_n$, each agent $A_i$ has its own observable event set $E_i$, and additionally knows all its preceding agents' observable events but can only observe its own observable events. The intuitive meaning of our high-order observer is what agent $A_n$ knows about what $A_{n-1}$ knows about \dots what $A_2$ knows about $A_1$'s state estimate of the system.

Observers for a Class of Timed Automata Based on Elapsed Time Graphs

[Draft] High-order observers and high-order state-estimation-based properties of discrete-event systems

A Systematic Study on Explicit-State Non-Zenoness Checking for Timed Automata

The Bright Side of Timed Opacity

Configuring Timing Parameters to Ensure Execution-Time Opacity in Timed Automata

Observer-Based Asynchronous Control of Nonlinear Systems with Dynamic Event-Based Try-Once-Discard Protocol

State Estimation in Labeled Time Petri Net Systems Using Observed Modified State Class Graph

Event-Triggered State Observer Design for a Class of Nonlinear Time-Delay Fractional-Order Systems

State estimation for constant-time labeled automata under dense time

Expiring opacity problems in parametric timed automata

Execution-time opacity control for timed automata

Minimal-order Specified-Time Unknown Input Observers

Generalized observer for continuous time chaotic dynamical systems

A class of adaptive predefined‐time extended state observers for high‐order strict‐feedback systems

Minimal-order Appointed-time Unknown Input Observers: Design and Applications

Timed I/O Automata: It is never too late to complete your timed specification theory

Observer Design For Systems With Unknown Inputs And Missing Measurements

Distributed Monitoring of Timed Properties

On Implementing Real-time Specification Patterns Using Observers

Interval Observer for Discrete Periodic Time-varying Descriptor Systems

Automating the Verification of Realtime Observers using Probes and the Modal mu-calculus