Dihomotopy as a tool in state space analysis tutorial

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Recent geometric methods have been used in concurrency theory for quickly finding deadlocks and unreachable states, see [14] for instance. The reason why these methods are fast is that they contain in germ ingredients for tackling the state-space explosion problem. In this paper we show how this can be made formal. We also give some hints about the underlying algorithmics. Finally, we compare with other well-known methods for coping with the state-space explosion problem.

Original languageEnglish
Title of host publicationLATIN 2002
Subtitle of host publicationTheoretical Informatics - 5th Latin American Symposium, Proceedings
EditorsSergio Rajsbaum
PublisherSpringer Verlag
Pages16-37
Number of pages22
ISBN (Electronic)3540434003, 9783540434009
DOIs
Publication statusPublished - 1 Jan 2002
Externally publishedYes
Event5th Latin American Symposium on Theoretical Informatics, LATIN 2002 - Cancun, Mexico
Duration: 3 Apr 20026 Apr 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2286
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th Latin American Symposium on Theoretical Informatics, LATIN 2002
Country/TerritoryMexico
CityCancun
Period3/04/026/04/02

Fingerprint

Dive into the research topics of 'Dihomotopy as a tool in state space analysis tutorial'. Together they form a unique fingerprint.

Cite this