Typing the Behavior of Software Components using Session Types

Authors:
Antonio Vallecillo;Vasco T. Vasconcelos;António Ravara
Affiliations:
Dept. of Computer Science, University of Málaga. E-mail: av@lcc.uma.es;Dept. of Informatics, Faculty of Sciences, University of Lisbon, Portugal;CLC and Dept. of Mathematics, IST, Technical University of Lisbon, Portugal
Venue:
Fundamenta Informaticae
Year:
2006

Citing 19
Cited 3

Regular types for active objects

Object-oriented software composition
Protocol specifications and component adaptors

ACM Transactions on Programming Languages and Systems (TOPLAS)
A formal basis for architectural connection

ACM Transactions on Software Engineering and Methodology (TOSEM)
Specification matching of software components

ACM Transactions on Software Engineering and Methodology (TOSEM)
Uncovering architectural mismatch in component behavior

Science of Computer Programming
Foundations of component-based systems

Foundations of component-based systems
Coordinating interaction patterns

Proceedings of the 2001 ACM symposium on Applied computing
Compatibility and inheritance in software architectures

Science of Computer Programming
Architectural Mismatch: Why Reuse Is So Hard

IEEE Software
Architectural Mismatch: Why Reuse Is So Hard

IEEE Software
Adding Roles to CORBA Objects

IEEE Transactions on Software Engineering
Language Primitives and Type Discipline for Structured Communication-Based Programming

ESOP '98 Proceedings of the 7th European Symposium on Programming: Programming Languages and Systems
Interface-Based Protocol Specification of Open Systems using PSL

ECOOP '95 Proceedings of the 9th European Conference on Object-Oriented Programming
Formal Specification and Prototyping of CORBA Systems

ECOOP '99 Proceedings of the 13th European Conference on Object-Oriented Programming
An Interaction-based Language and its Typing System

PARLE '94 Proceedings of the 6th International PARLE Conference on Parallel Architectures and Languages Europe
Behaviour Analysis of Software Architectures

WICSA1 Proceedings of the TC2 First Working IFIP Conference on Software Architecture (WICSA1)
Types for Dynamic Interaction

CONCUR '93 Proceedings of the 4th International Conference on Concurrency Theory
Types and Subtypes for Client-Server Interactions

ESOP '99 Proceedings of the 8th European Symposium on Programming Languages and Systems
Behavioral Subtyping Relations for Active Objects

Formal Methods in System Design

Type checking a multithreaded functional language with session types

Theoretical Computer Science
Efficient sessions

Science of Computer Programming
Disciplined structured communications with consistent runtime adaptation

Proceedings of the 28th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes the use of session types to extend with behavioural information the simple descriptions usually provided by software component interfaces. We show how session types allow not only high level specifications of complex interactions, but also the definition of powerful interoperability tests at the protocol level, namely compatibility and substitutability of components. We present a decidable proof system to verify these notions, which makes our approach of a pragmatic nature.