Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a compact collecting semantics for analyzing the residual behavior of nonterminating computations, specifically through the lens of the Stone-Cech compactification of the observation space. It establishes foundational principles such as tail invariance and functoriality, allowing for a unified understanding of various behaviors like ordinary recurrence and mixed recurrence with escape. The findings validate residual-tail laws across different operational forms and provide a computational interface that simplifies the analysis of infinite executions in CCS, distinguishing between different types of divergence and escape behaviors.
Residual behaviors in nonterminating computations can be systematically analyzed through a compact semantics that reveals nuanced distinctions in divergence and escape patterns.
This paper develops a compact collecting semantics for the residual behaviour left by nonterminating computation. For sequential time this is the tail-cluster set of the stream in the Stone-Cech compactification of the observation space. It gives a common semantics to ordinary recurrence, mixed recurrent behaviour, and escape through noncompact parts of the observation space. The basic theory establishes tail invariance, functoriality under continuous observations, and a temporal reading for clopen observations: containment in the corresponding clopen region of beta-X is eventual truth, while nonempty intersection is recurrence. Progress and fairness assumptions are represented by strengthening the time filter. Relational meanings are obtained by compactifying products, so correlations between observations made along the same asymptotic view of time are retained. The main application is to residual behaviour in CCS. Infinite executions are read as streams of residual processes modulo structural congruence. The resulting semantics distinguishes stable divergence, finite recurrent divergence, mixed recurrence with escape, and escape through unbounded residual growth. It validates residual-tail laws for prefixing, guarded unfolding, finite choice, and finite prefix-choice forms, while also identifying the boundary of those laws under parallel composition and synchronisation. Finite observational quotients provide the computational interface to the compact semantics: abstract meanings become recurrent states and strongly connected component calculations, and resource observations detect unbounded escape without requiring individual points of the Stone-Cech remainder to be inspected.