Static verification of indirect data sharing in loosely-coupled component systems

Authors:
Lieven Desmet;Frank Piessens;Wouter Joosen;Pierre Verbaeten
Affiliations:
DistriNet Research Group, Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium;DistriNet Research Group, Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium;DistriNet Research Group, Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium;DistriNet Research Group, Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium
Venue:
SC'06 Proceedings of the 5th international conference on Software Composition
Year:
2006

Citing 8
Cited 1

Software architecture: perspectives on an emerging discipline

Software architecture: perspectives on an emerging discipline
A formal basis for architectural connection

ACM Transactions on Software Engineering and Methodology (TOSEM)
A Classification and Comparison Framework for Software Architecture Description Languages

IEEE Transactions on Software Engineering
Automatic synthesis of deadlock free connectors for COM/DCOM applications

Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering
Component Software: Beyond Object-Oriented Programming

Component Software: Beyond Object-Oriented Programming
An overview of JML tools and applications

International Journal on Software Tools for Technology Transfer (STTT) - Special section on formal methods for industrial critical systems
Safe Concurrency for Aggregate Objects with Invariants

SEFM '05 Proceedings of the Third IEEE International Conference on Software Engineering and Formal Methods
The spec# programming system: an overview

CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices

Bridging the gap between web application firewalls and web applications

Proceedings of the fourth ACM workshop on Formal methods in security

Quantified Score

Hi-index	0.00

Visualization

Abstract

To maintain loose coupling and facilitate dynamic composition, components in a pipe-and-filter architecture have a very limited syntactic interface and often communicate indirectly by means of a shared data repository. This severely limits the possibilities for compile time compatibility checking. Even static type checking is made largely irrelevant due to the very general types given in the interfaces. The combination of pipe-and-filter and a shared data repository is widely used, and in this paper we study this problem in the context of the Struts framework. We propose simple, but formally specified, behavioural contracts for components in such frameworks and show that automated formal verification of certain semantical compatibility properties is feasible. In particular, our verification guarantees that indirect data sharing through the shared data repository is performed consistently.