A Topological Framework for Finite Behavioural Observations and Verification (opens in new tab)

Formal verification and monitorability are based on finite observations, which allow properties to be verified from finite information about system behaviour. We study such observations through the topologies they generate on spaces of processes. We first consider trace-based topologies and show that finite trace observations on $\Sigma^\omega$ induce the Cantor topology, while the topology corresponding to full trace inclusion is the discrete o...