Future path-components in directed topology

Research output: Contribution to journalArticlepeer-review

Abstract

The global states of complex systems often form pospaces, topological spaces equipped with compatible partial orders reflecting causal relationships between the states. The calculation of tractable invariants on such pospaces can reveal critical system behavior unseen by ordinary invariants on the underlying spaces, thereby sometimes cirumventing the state space problem bedevilling static analysis. We introduce a practical technique for calculating future path-components, algebraic invariants on pospaces of states and hence tractable descriptions of the qualitative behavior of concurrent processes.

Original languageEnglish
Pages (from-to)325-335
Number of pages11
JournalElectronic Notes in Theoretical Computer Science
Volume265
Issue numberC
DOIs
Publication statusPublished - 6 Sept 2010
Externally publishedYes

Keywords

  • concurrency
  • directed topology
  • future equivalence
  • path components

Fingerprint

Dive into the research topics of 'Future path-components in directed topology'. Together they form a unique fingerprint.

Cite this