Propositional dynamic logics for communicating concurrent programs with CCS's parallel operator

M. R. F. Benevides; L. M. Schechter

doi:10.1093/logcom/exu001

Propositional dynamic logics for communicating concurrent programs with CCS's parallel operator

Journal of Logic and Computation ◽

10.1093/logcom/exu001 ◽

2014 ◽

Vol 24 (4) ◽

pp. 919-951 ◽

Cited By ~ 2

Author(s):

M. R. F. Benevides ◽

L. M. Schechter

Keyword(s):

Concurrent Programs ◽

Dynamic Logics ◽

Parallel Operator

Download Full-text

Formal Specification and Verification of Concurrent Programs

10.21236/ada265201 ◽

1993 ◽

Cited By ~ 2

Author(s):

Daniel M. Berry

Keyword(s):

Formal Specification ◽

Concurrent Programs ◽

Formal Specification And Verification ◽

Specification And Verification

Download Full-text

On Sequential Form of Functional Dynamic Logics

Fundamenta Informaticae ◽

10.3233/fi-1984-7310 ◽

1984 ◽

Vol 7 (3) ◽

pp. 357-358

Author(s):

Regimantas Pliuškevičius

Keyword(s):

Axiom Systems ◽

Dynamic Logics

A Gentzen-style axiomatization of dynamic logics is proposed. It is compared to other axiom systems for dynamic logics. Some problems of relative decidability are considered.

Download Full-text

Causal-Consistent Replay Reversible Semantics for Message Passing Concurrent Programs

Fundamenta Informaticae ◽

10.3233/fi-2021-2005 ◽

2021 ◽

Vol 178 (3) ◽

pp. 229-266

Author(s):

Ivan Lanese ◽

Adrián Palacios ◽

Germán Vidal

Keyword(s):

Programming Language ◽

Message Passing ◽

Concurrent Programming ◽

Concurrent Systems ◽

Concurrent Programs ◽

Unified Framework ◽

Innovative Technique ◽

Dual Notion

Causal-consistent reversible debugging is an innovative technique for debugging concurrent systems. It allows one to go back in the execution focusing on the actions that most likely caused a visible misbehavior. When such an action is selected, the debugger undoes it, including all and only its consequences. This operation is called a causal-consistent rollback. In this way, the user can avoid being distracted by the actions of other, unrelated processes. In this work, we introduce its dual notion: causal-consistent replay. We allow the user to record an execution of a running program and, in contrast to traditional replay debuggers, to reproduce a visible misbehavior inside the debugger including all and only its causes. Furthermore, we present a unified framework that combines both causal-consistent replay and causal-consistent rollback. Although most of the ideas that we present are rather general, we focus on a popular functional and concurrent programming language based on message passing: Erlang.

Download Full-text