Log In Sign Up

Unique Solutions of Contractions, CCS, and their HOL Formalisation

by   Chun Tian, et al.

The unique solution of contractions is a proof technique for bisimilarity that overcomes certain syntactic constraints of Milner's "unique solution of equations" technique. The paper presents an overview of a rather comprehensive formalisation of the core of the theory of CCS in the HOL theorem prover (HOL4), with a focus towards the theory of unique solutions of contractions. (The formalisation consists of about 20,000 lines of proof scripts in Standard ML.) Some refinements of the theory itself are obtained. In particular we remove the constraints on summation, which must be weakly-guarded, by moving to rooted contraction, that is, the coarsest precongruence contained in the contraction preorder.


page 1

page 2

page 3

page 4


A Formalization of Unique Solutions of Equations in Process Algebra

In this thesis, a comprehensive formalization of Milner's Calculus of Co...

Unique End of Potential Line

This paper studies the complexity of problems in PPAD ∩ PLS that have un...

Decrement Operators in Belief Change

While research on iterated revision is predominant in the field of itera...

The Carleman-contraction method to solve quasi-linear elliptic equations

We propose a globally convergent numerical method to compute solutions t...

Reduction From Non-Unique Games To Boolean Unique Games

We reduce the problem of proving a "Boolean Unique Games Conjecture" (wi...

Divergence and unique solution of equations

We study proof techniques for bisimilarity based on unique solution of e...

Constrained path-finding and structure from acyclicity

This note presents several results in graph theory inspired by the autho...