Decompositional reasoning about the history of parallel processes
Paper in proceedings, 2012

This paper presents a decomposition technique for Hennessy-Milner logic with past and its extension with recursively defined formulae. In order to highlight the main ideas and technical tools, processes are described using a subset of CCS with parallel composition, nondeterministic choice, action prefixing and the inaction constant. The study focuses on developing decompositional reasoning techniques for parallel contexts in that language.


Luca Aceto

Reykjavik University

Arnar Birgisson

Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)

Anna Ingolfsdottir

Reykjavik University

MohammadReza Mousavi

Eindhoven University of Technology

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 7141 32-47

Subject Categories

Software Engineering





More information

Latest update