Behavioural Theory at Work: Program Transformations in a Service-Centred Calculus

Authors:
Luís Cruz-Filipe;Ivan Lanese;Francisco Martins;António Ravara;Vasco T. Vasconcelos
Affiliations:
Department of Informatics, Faculty of Sciences, University of Lisbon, Portugal;Computer Science Department, University of Bologna, Italy;Department of Informatics, Faculty of Sciences, University of Lisbon, Portugal;Security and Quantum Information Group, Instituto de Telecomunicações, and Department of Mathematics, IST, Technical University of Lisbon, Portugal;Department of Informatics, Faculty of Sciences, University of Lisbon, Portugal
Venue:
FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Year:
2008

Citing 17
Cited 3

Total correctness by local improvement in the transformation of functional programs

ACM Transactions on Programming Languages and Systems (TOPLAS)
The Unified Modeling Language reference manual

The Unified Modeling Language reference manual
Typed &pgr;-calculus at work: a correctness proof of Jones's parallelisation transformation on concurrent objects

Theory and Practice of Object Systems - Special issue on foundations of object-oriented languages
PI-Calculus: A Theory of Mobile Processes

PI-Calculus: A Theory of Mobile Processes
Language Primitives and Type Discipline for Structured Communication-Based Programming

ESOP '98 Proceedings of the 7th European Symposium on Programming: Programming Languages and Systems
An Interaction-based Language and its Typing System

PARLE '94 Proceedings of the 6th International PARLE Conference on Parallel Architectures and Languages Europe
The Object Primer: Agile Model-Driven Development with UML 2.0

The Object Primer: Agile Model-Driven Development with UML 2.0
Disciplining Orchestration and Conversation in Service-Oriented Computing

SEFM '07 Proceedings of the Fifth IEEE International Conference on Software Engineering and Formal Methods
Sessions and Pipelines for Structured Service Programming

FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Structured communication-centred programming for web services

ESOP'07 Proceedings of the 16th European conference on Programming
A calculus for orchestration of web services

ESOP'07 Proceedings of the 16th European conference on Programming
Multiparty sessions in SOC

COORDINATION'08 Proceedings of the 10th international conference on Coordination models and languages
The conversation calculus: a model of service-oriented computation

ESOP'08/ETAPS'08 Proceedings of the Theory and practice of software, 17th European conference on Programming languages and systems
SOCK: a calculus for service oriented computing

ICSOC'06 Proceedings of the 4th international conference on Service-Oriented Computing
Semantic-Based development of service-oriented systems

FORTE'06 Proceedings of the 26th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
SCC: a service centered calculus

WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
Choreography and orchestration conformance for system design

COORDINATION'06 Proceedings of the 8th international conference on Coordination Models and Languages

Fundamentals of Session Types

Formal Methods for Web Services
Core calculi for service-oriented computing

Rigorous software engineering for service-oriented systems
Behavioral theory for session-oriented calculi

Rigorous software engineering for service-oriented systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We analyse the relationship between object-oriented modelling and session-based, service-oriented modelling, starting from a typical UML Sequence Diagram and providing a program transformation into a service-oriented model. We also provide a similar transformation from session-based specifications into request-response specifications. All transformations are specified in SSCC--a process calculus for modelling and analysing service-oriented systems--and proved correct with respect to a suitable form of behavioural equivalence (full weak bisimilarity). Since the equivalence is proved to be compositional, results remain valid in arbitrary contexts.