Search: (WFRF:(Ingólfsdóttir Anna)) >
Decompositional Rea...
-
Aceto, LucaSchool of Computer Science, Reykjavik University, Iceland
(author)
Decompositional Reasoning about the History of Parallel Processes
Publisher, publication year, extent ...
-
Eindhoven :Eindhoven University of Technology,2010
-
23 s.
-
printrdacarrier
Numbers
-
LIBRIS-ID:oai:DiVA.org:hh-20539
-
https://urn.kb.se/resolve?urn=urn:nbn:se:hh:diva-20539URI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:vet swepub-contenttype
-
Subject category:rap swepub-publicationtype
Notes
-
Decompositional reasoning aims at automatically decomposing a global property of a composite system into local properties of (possibly unknown) components. In concurrency theory, decompositional reasoning techniques date back to the seminal work of Larsen and Liu in the late 1980s and early 1990s. However, we are not aware of any such decomposition technique that applies to reasoning about the "past". In this paper, we address this problem and present a decomposition technique for Hennessy-Milner logic with past and its extension with recursively defined formulae. As a language for processes, we use a subset of Milner's CCS with parallel composition, non-deterministic choice, action prefixing and the inaction constant. We focus on developing decompositional reasoning techniques for parallel contexts in that language.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Birgisson, ArnarSchool of Computer Science, Reykjavik University, Iceland & Department of Computer Science and Engineering, Chalmers University of Technology, Sweden
(author)
-
Ingólfsdóttir, AnnaSchool of Computer Science, Reykjavik University, Iceland
(author)
-
Mousavi, Mohammad Reza,1978-Department of Computer Science, TU/Eindhoven, Eindhoven, Netherlands(Swepub:hh)mohmou
(author)
-
School of Computer Science, Reykjavik University, IcelandSchool of Computer Science, Reykjavik University, Iceland & Department of Computer Science and Engineering, Chalmers University of Technology, Sweden
(creator_code:org_t)
Internet link
To the university's database