A compositional specification theory for component behaviours

Authors:
Taolue Chen;Chris Chilton;Bengt Jonsson;Marta Kwiatkowska
Affiliations:
Department of Computer Science, University of Oxford, UK;Department of Computer Science, University of Oxford, UK;Department of Information Technology, Uppsala University, Sweden;Department of Computer Science, University of Oxford, UK
Venue:
ESOP'12 Proceedings of the 21st European conference on Programming Languages and Systems
Year:
2012

Citing 14
Cited 3

A Theory of Communicating Sequential Processes

Journal of the ACM (JACM)
Receptive process theory

Acta Informatica
A process algebraic view of input/output automata

MFPS '92 Selected papers of the meeting on Mathematical foundations of programming semantics
Interface automata

Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering
Full Abstraction in Structural Operational Semantics (Extended Abstract)

AMAST '93 Proceedings of the Third International Conference on Methodology and Software Technology: Algebraic Methodology and Software Technology
Conjunction on processes: Full abstraction via ready-tree semantics

Theoretical Computer Science
Interface synthesis and protocol conversion

Formal Aspects of Computing
Controllable Delay-Insensitive Processes

Fundamenta Informaticae - The Fourth Special Issue on Applications of Concurrency to System Design (ACSD05)
Residual for Component Specifications

Electronic Notes in Theoretical Computer Science (ENTCS)
Interface theories with component reuse

EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Modal interfaces: unifying interface automata and modal specifications

EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Why Are Modalities Good for Interface Theories?

ACSD '09 Proceedings of the 2009 Ninth International Conference on Application of Concurrency to System Design
Modal I/O automata for interface and product line theories

ESOP'07 Proceedings of the 16th European conference on Programming
Ready simulation for concurrency: It's logical!

Information and Computation

Revisiting timed specification theories: a linear-time perspective

FORMATS'12 Proceedings of the 10th international conference on Formal Modeling and Analysis of Timed Systems
Automatic synthesis of modular connectors via composition of protocol mediation patterns

Proceedings of the 2013 International Conference on Software Engineering
From software verification to `everyware' verification

Computer Science - Research and Development

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a compositional specification theory for reasoning about components that interact by synchronisation of input and output (I/O) actions, in which the specification of a component constrains the temporal ordering of interactions with the environment. Such a theory is motivated by the need to support composability of components, in addition to modelling environmental assumptions, and reasoning about run-time behaviour. Models can be specified operationally by means of I/O labelled transition systems augmented by an inconsistency predicate on states, or in a purely declarative manner by means of traces. We introduce a refinement preorder that supports safe-substitutivity of components. Our specification theory includes the operations of parallel composition for composing components at run-time, logical conjunction for independent development, and quotient for incremental development. We prove congruence properties of the operations and show correspondence between the operational and declarative frameworks.