Deadlock detection in distribution object systems

Rafe

Procedia Computer Science

et al. 2011

Today, distributed systems with loose connections are increasingly developed using event-based architectures. In these architectures, systems are composed of separate components which cooperate dynamically. The communication and cooperation of components in these architectures are done through event passing mechanisms. The main challenge in these architectures is to define a framework to model and validate systems under development. In this paper, we propose a framework using ASMETA (ASM mETA language) for modelling systems through event-based architectures. Validation of the whole system is done through model checking using Bogor. We describe the process of automatically mapping ASM models to BIR -the input language of Bogor-. In the end, we present our experimental results using the proposed approach with different case studies.

“…Kaveh and Emmerich [6] apply model checking methods to validate distributed systems which use remote method invocation. Components are specified using statechart diagrams.…”

Section: Related Workmentioning

confidence: 99%

A formal framework to model and validate event-based software architecture

Rafe

Procedia Computer Science

et al. 2011

Proceedings of the Twenty-Second IEEE/ACM International Conference on Automated Software Engineering

“…There have been previous work on verification of synchronization behavior in distributed systems that are based on analysis of design or architectural specifications (such as [10] and [9]). Our focus in this paper is verification of Java programs, not UML design models or architectural specifications.…”

Section: Related Workmentioning

confidence: 99%

Netstub

Barlas

Bultan

2007

Automated verification of distributed programs is a challenging problem. Since the behavior of a distributed program encompasses the behavior of the network, possible configurations of the network have to be investigated during verification. This leads to very large state spaces, and automated verification becomes infeasible. We present a framework that addresses this problem by decoupling the behavior of distributed programs from the behavior of the network. Our framework is based on a set of stub classes that replace native methods used in network communication and enables verification of distributed Java applications by isolating their behavior from the network. The framework supports two modes of verification: unit verification and integration verification. Integration verification checks multiple interacting distributed application components by running them in a single JVM and simulating the behavior of the network within the same JVM via stub classes. Unit verification targets a single component of a distributed application and requires that the user write an event generator class that utilizes the API exported by the framework. While unit verification only checks a single application component, it benefits from a greatly reduced state space compared do that of integration verification.

Proceedings of the 24th International Conference on Software Engineering - ICSE '02

“…In our own work [24,25], we focus on model checking safety and liveness properties that are induced by the synchronization primitives and multi-threaded execution capabilities provided by distributed component technologies, such as the CCM or EJB. These component technologies only support a fixed number of such synchronization properties, such as oneway, synchronous, deferred synchronous and asynchronous execution in case of the CCM.…”

Section: / F O U N D a T I O N C O R E M O D E L E L E M E N T mentioning

confidence: 99%

Distributed component technologies and their software engineering implications

Emmerich

2002

Self Cite

In this state of the art report, we review advances in distributed component technologies, such as the Enterprise Java Beans specification and the CORBA Component Model. We assess the state of industrial practice in the use of distributed components. We show several architectural styles for whose implementation distributed components have been used successfully. We review the use of iterative and incremental development processes and the notion of model driven architecture. We then assess the state of the art in research into novel software engineering methods and tools for the modelling, reasoning and deployment of distributed components. The open problems identified during this review result in the formulation of a research agenda that will contribute to the systematic engineering of distributed systems based on component technologies.