Log In Sign Up

Priorities in tock-CSP

by   Pedro Ribeiro, et al.

The tock-CSP encoding embeds a rich and flexible approach to modelling discrete timed behaviours in CSP where the event tock is interpreted to mark the passage of time. The model checker FDR provides tailored support for tock-CSP, including a prioritisation operator that has typically been used to ensure maximal progress, where time only advances after internal activity has stabilised. Prioritisation may also be used on its own right as a modelling construct. Its operational semantics, however, is only congruent over the most discriminating semantic model of CSP: the finite-linear model. To enable sound and compositional reasoning in a tock-CSP setting, we calculate a denotational definition for prioritisation. For that we establish a Galois connection between a specialisation of the finite-linear model, with tock and , that signals termination, as special events, and -tock-CSP, a model for tock-CSP that captures termination, deadlines, and is adequate for reasoning about timed refinement. Our results are mechanised using Isabelle/HOL.


page 1

page 2

page 3

page 4


Combining nondeterminism, probability, and termination: equational and metric reasoning

We study monads resulting from the combination of nondeterministic and p...

On a general definition of the functional linear model

A general formulation of the linear model with functional (random) expla...

TaDA Live: Compositional Reasoning for Termination of Fine-grained Concurrent Programs

We introduce TaDA Live, a separation logic for reasoning compositionally...

Reconciling progress-insensitive noninterference and declassification

Practitioners of secure information flow often face a design challenge: ...

Types by Need (Extended Version)

A cornerstone of the theory of lambda-calculus is that intersection type...

Faithful (meta-)encodings of programmable strategies into term rewriting systems

Rewriting is a formalism widely used in computer science and mathematica...

Local Local Reasoning: A BI-Hyperdoctrine for Full Ground Store

Modelling and reasoning about dynamic memory allocation is one of the we...