Abstract:The π-calculus is one of the most important mobile process calculi and has been well studied in the literatures. Temporal logic is thought as a good compromise between description convenience and abstraction and can support useful computational applications, such as model-checking. In this paper, we use symbolic transition graph inherited from π-calculus to model concurrent systems. A wide class of processes, that is, the finite-control processes can be represented as finite symbolic transition graph. A new version π-μ-Logic is introduced as an appropriate temporal logic for the π-calculus. Since we make a distinction between proposition and predicate, the possible interactions between recursion and first-order quantification can be solved. A concise semantics interpretation for our modal logic is given. Based on the above work, we provide a model checking algorithm for the logic, which follows the well-known Winskel's tag set method to deal with fixpoint operator. As for the problem of name instantiating, our algorithm follows the 'on-the-fly' style, and systematically employs schematic names. The correctness of the algorithm is shown.

The Λ-Calculus in the Π-Calculus.

The Χ-Calculus

A Functional Presentation of Pi Calculus

Process Passing Calculus, Revisited

The X-Calculus.

From Rewrite Rules to Axioms in the $λ$$Π$-Calculus Modulo Theory

Symmetric Π-Calculus.

Axioms for the Theory of Lambda-Conversion

Proofs for Free in the $λΠ$-Calculus Modulo Theory

Fully Abstract Encodings of $λ$-Calculus in HOcore through Abstract Machines

A Modal Logic for Π-Calculus and Model Checking Algorithm

A Higher-Order Abstract Syntax Approach to Verified Transformations on Functional Programs

Approach for Workflow Modeling Using Π-Calculus

A Propositional Calculus Formal Deductive System $\mathcal{L}^{U}$ of Universal Logic and Its Completeness

A Calculus for Language Transformations

An Axiomatisation of the Probabilistic -Calculus

A Beluga Formalization of the Harmony Lemma in the $π$-Calculus

Kuroda's Translation for the $λΠ$-Calculus Modulo Theory and Dedukti

A propositional calculus formal deductive system UL/sub h/spl epsi/(0,1)/ of universal logic

Embedding Pure Type Systems in the lambda-Pi-calculus modulo

A linear linear lambda-calculus