Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Propositional Dynamic Logic for Message-Passing Systems   We examine a bidirectional propositional dynamic logic (PDL) for finite and
infinite message sequence charts (MSCs) extending LTL and TLC-. By this kind of
multi-modal logic we can express properties both in the entire future and in
the past of an event. Path expressions strengthen the classical until operator
of temporal logic. For every formula defining an MSC language, we construct a
communicating finite-state machine (CFM) accepting the same language. The CFM
obtained has size exponential in the size of the formula. This synthesis
problem is solved in full generality, i.e., also for MSCs with unbounded
channels. The model checking problem for CFMs and HMSCs turns out to be in
PSPACE for existentially bounded MSCs. Finally, we show that, for PDL with
intersection, the semantics of a formula cannot be captured by a CFM anymore.

18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph