activity
20132026
most citedAlgebraic Laws for True Concurrency

17 citations · 59 across the 35 of their papers we have counts for

collaborators

35 papers

cs.LO2026

Finitary Truly Concurrent Bisimulations

Yong Wang

To develop a full abstract denotational model of a process language based on prebisimulation preorder, its behavioural semantics has two problems: (1) Two processes related by a st…

cs.LO2026

Theories of Truly Concurrent Processes

Yong Wang

A process is able to execute a set of actions with a predefined manner, while a truly concurrent process executes this set of actions with a manner with the flavour of true concurr…

cs.LO2023

Process Algebra with Imperfect Actions

Yong Wang

We discuss the deal of imperfectness of atomic actions in reality with the background of process algebras. And we show the applications of the imperfect actions in verification of…

cs.LO2021★ 1 cited

Verification of Distributed Quantum Protocols

Yong Wang

Truly concurrent process algebras are generalizations to the traditional process algebras for true concurrency, CTC to CCS, APTC to ACP, to calculus, APPTC to probabil…

cs.LO2021★ 1 cited

Truly Concurrent Process Algebra with Localities

Yong Wang

The well-known process algebras, such as CCS, ACP and -calculus, capture the interleaving concurrency based on bisimilarity semantics. We did some work on truly concurrent proce…

cs.LO2021

Truly Concurrent Calculi with Reversibility, Probabilism and Guards

Yong Wang

The well-known process algebras, such as CCS, ACP and -calculus, capture the interleaving concurrency based on bisimilarity semantics. We did some work on truly concurrent proce…

cs.LO2021

Probabilistic Process Algebra for True Concurrency

Yong Wang

The well-known process algebras, such as CCS, ACP and -calculus, capture the interleaving concurrency based on bisimilarity semantics. We did some work on truly concurrent proce…

cs.LO2021★ 1 cited

Actors -- A Process Algebra Based Approach

Yong Wang

We model actors based on truly concurrent process algebra, and capture the actor model in the following characteristics: (1) Concurrency: all actors execute concurrently; (2) Async…

cs.LO2021

Secure Process Algebra

Yong Wang

Based on our previous work on truly concurrent process algebras APTC, we use it to verify the security protocols. This work (called Secure APTC, abbreviated SAPTC) have the followi…

cs.LO2020

On the Parallel Composition for True Concurrency

Yong Wang

For insight into the parallel composition for true concurrency, we recall the axiomatization of the parallel composition modulo truly concurrent behavioral equivalences as the side…

cs.LO2020

Verification of Patterns

Yong Wang

The software patterns provide building blocks to the design and implementation of a software system, and try to make the software engineering to progress from experience to science…

cs.LO2019

Operational Semantics of Games

Yong Wang

We introduce operational semantics into games. And based on the operational semantics, we establish a full algebra of games, including basic algebra of games, algebra of concurrent…

cs.LO2019

Truly Concurrent Bisimilarities are Game Equivalent

Yong Wang

We design games for truly concurrent bisimilarities, including strongly truly concurrent bisimilarities and branching truly concurrent bisimilarities, such as pomset bisimilarities…

cs.LO2019★ 1 cited

Algebra of Concurrent Games

Yong Wang

We introduce parallelism into the basic algebra of games to model concurrent game algebraically. Parallelism is treated as a new kind of game operation. The resulted algebra of con…

cs.LO2018★ 1 cited

Truly Concurrent Process Algebra to Unifying Quantum and Classical Computing

Yong Wang

Truly concurrent process algebras are generalizations to the traditional process algebras for true concurrency, CTC to CCS, APTC to ACP, to calculus, APPTC to probabil…

cs.LO2018

Structured Parallel Programming

Yong Wang

Based on our previous work on algebraic laws for true concurrency, we design a structured parallel programming language for true concurrency called PPL. Different to most programmi…

cs.LO2018★ 1 cited

Truly Concurrent Process Algebra Is Reversible

Yong Wang

Based on our previous process algebra for concurrency APTC, we prove that it is reversible with a little modifications. The reversible algebra has four parts: Basic Algebra for Rev…

cs.LO2018

Reversible Truly Concurrent Process Algebra

Yong Wang

We design a reversible version of truly concurrent process algebra CTC which is called RCTC. It has good properties modulo several kinds of strongly forward-reverse truly concurren…

cs.LO2018

Communicating Concurrent Processes

Yong Wang

Process algebra CSP only permits a process to engage in one event on a moment and records this single event into the traces of the process. CSP cannot process events simultaneously…

cs.LO2017

Truly Concurrent Process Algebra with Timing

Yong Wang

We extend truly concurrent process algebra APTC with timing related properties. Just like ACP with timing, APTC with timing also has four parts: discrete relative timing, discrete…

cs.LO2017

An Algebra of Actors Based on True Concurrency

Yong Wang

An algebra of actors fully captures the properties of actors based on asynchronous -calculus, but, it is based on the interleaving bisimulation semantics. We adjus…

cs.LO2017★ 7 cited

A Calculus of Truly Concurrent Mobile Processes

Yong Wang

We make a mixture of Milner's -calculus and our previous work on truly concurrent process algebra, which is called . We introduce syntax and semantics of , its p…

cs.LO2017★ 8 cited

A Calculus for True Concurrency

Yong Wang

We design a calculus for true concurrency called CTC, including its syntax and operational semantics. CTC has good properties modulo several kinds of strongly truly concurrent bisi…

cs.LO2016★ 17 cited

Algebraic Laws for True Concurrency

Yong Wang

We find the algebraic laws for true concurrency. Eventually, we establish a whole axiomatization for true concurrency called APTC (Algebra for Parallelism in True Concurrency). The…