DeepAI
Log In Sign Up

Unique Solutions of Contractions, CCS, and their HOL Formalisation

08/27/2018
by   Chun Tian, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/05/2017

A Formalization of Unique Solutions of Equations in Process Algebra

In this thesis, a comprehensive formalization of Milner's Calculus of Co...
11/09/2018

Unique End of Potential Line

This paper studies the complexity of problems in PPAD ∩ PLS that have un...
05/20/2019

Decrement Operators in Belief Change

While research on iterated revision is predominant in the field of itera...
03/23/2022

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

We propose a globally convergent numerical method to compute solutions t...
06/23/2020

Reduction From Non-Unique Games To Boolean Unique Games

We reduce the problem of proving a "Boolean Unique Games Conjecture" (wi...
06/29/2018

Divergence and unique solution of equations

We study proof techniques for bisimilarity based on unique solution of e...
01/21/2019

Constrained path-finding and structure from acyclicity

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