4.2 Article

The correctness of concurrencies in (reversible) concurrent calculi

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Software Engineering

Reversible computing and implicit computational complexity

Lars Kristiansen

Summary: The article explores the connection between implicit computational complexity theory and reversible computation, introducing inherently reversible programming languages and discussing higher order versions.

SCIENCE OF COMPUTER PROGRAMMING (2022)

Article Computer Science, Theory & Methods

Processes against tests: On defining contextual equivalences

Clement Aubert et al.

Summary: This paper proposes a model for studying program equivalences within the framework of process algebras for concurrent computation. The model divides the notion of process into process terms, (completed) processes, and tests, emphasizing the importance of formalizing the completion of process terms and the instrumentation of placing a (completed) process into a test. The paper highlights the distinction between the tasks of programmers and testers, and addresses pre-existing issues in process algebras.

JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING (2022)

Article Computer Science, Theory & Methods

A parametric framework for reversible π-calculi

Doriana Medic et al.

INFORMATION AND COMPUTATION (2020)

Article Computer Science, Theory & Methods

Contextual equivalences in configuration structures and reversibility

Clement Aubert et al.

JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING (2017)

Article Computer Science, Theory & Methods

Reversibility in the higher-order π-calculus

Ivan Lanese et al.

THEORETICAL COMPUTER SCIENCE (2016)

Article Multidisciplinary Sciences

An algebra of reversible computation

Yong Wang

SPRINGERPLUS (2016)

Article Computer Science, Theory & Methods

On the expressive power of recursion, replication and iteration in process calculi

Nadia Busi et al.

MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE (2009)

Article Computer Science, Theory & Methods

Reversibility and Models for Concurrency

Iain Phillips et al.

ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE (2007)

Article

Reversing algebraic process calculi

Iain Phillips et al.

JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING (2007)

Article Computer Science, Theory & Methods

A brief history of process algebra

JCM Baeten

THEORETICAL COMPUTER SCIENCE (2005)

Article Computer Science, Theory & Methods

Enhanced operational semantics: A tool for describing and analyzing concurrent systems

P Degano et al.

ACM COMPUTING SURVEYS (2001)