A Topological Framework for Finite Behavioural Observations and Verification

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 $Σ^ω$ induce the Cantor topology, while the topology corresponding to full trace inclusion is the discrete one. We then move to arbitrary process spaces, where finite trace observations define the topology $τ_O$, and show that simulation observations generate a strictly finer topology $τ_{\mathrm{sim}}$. Next, we prove a general verification theorem showing that, for any topology generated by finite observations, open sets are exactly the properties verifiable by those observations. We instantiate this result for $τ_O$ and $τ_{\mathrm{sim}}$, obtaining multi-trace and simulation monitorability as concrete cases. Finally, we examine the effect of replacing simulation with stronger relations, showing that finite-depth bisimulation yields a genuinely different topology.

Authors

Institutions

Publication Details

Journal
Electronic Proceedings in Theoretical Computer Science
Published
2026-10-06
DOI
https://doi.org/10.4204/eptcs.454.3
Primary Topic
Formal Methods in Verification
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Topological Framework for Finite Behavioural Observations and Verification

Antonis Achilleos, Vasiliki Kyriakou
Electronic Proceedings in Theoretical Computer Science
Formal Methods in Verification
article

A Topological Framework for Finite Behavioural Observations and Verification

Antonis Achilleos, Vasiliki Kyriakou
article en

Abstract

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 $Σ^ω$ induce the Cantor topology, while the topology corresponding to full trace inclusion is the discrete one. We then move to arbitrary process spaces, where finite trace observations define the topology $τ_O$, and show that simulation observations generate a strictly finer topology $τ_{\mathrm{sim}}$. Next, we prove a general verification theorem showing that, for any topology generated by finite observations, open sets are exactly the properties verifiable by those observations. We instantiate this result for $τ_O$ and $τ_{\mathrm{sim}}$, obtaining multi-trace and simulation monitorability as concrete cases. Finally, we examine the effect of replacing simulation with stronger relations, showing that finite-depth bisimulation yields a genuinely different topology.

Electronic Proceedings in Theoretical Computer ScienceVol. 454
Reykjavík University (IS)
Openalex Percentile: Top 50%
Formal Methods in Verification
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A Topological Framework for Finite Behavioural Observations and Verification — Antonis Achilleos, Vasiliki Kyriakou · Electronic Proceedings in Theoretical Computer Science (2026) | TGRS Research Map | TGRS