Using source transformation to test and model check implicit-invocation systems

Authors:
Hongyu Zhang;Jeremy S. Bradbury;James R. Cordy;Juergen Dingel
Affiliations:
School of Computing, Queen's University, Kingston, Canada;School of Computing, Queen's University, Kingston, Canada;School of Computing, Queen's University, Kingston, Canada;School of Computing, Queen's University, Kingston, Canada
Venue:
Science of Computer Programming - Special issue on source code analysis and manipulation (SCAM 2005)
Year:
2006

Citing 15
Cited 1

The Turing programming language

Communications of the ACM
Reconciling environment integration and component independence

SDE 4 Proceedings of the fourth ACM SIGSOFT symposium on Software development environments
ANTLR: a predicated-LL(k) parser generator

Software—Practice & Experience
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Design and evaluation of a wide-area event notification service

ACM Transactions on Computer Systems (TOCS)
An Event-Based Architecture Definition Language

IEEE Transactions on Software Engineering
Synthesizing Monitors for Safety Properties

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Model Checking Implicit-Invocation Systems

IWSSD '00 Proceedings of the 10th International Workshop on Software Specification and Design
Evaluating and improving the automatic analysis of implicit invocation systems

Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
Bogor: an extensible and highly-modular software model checking framework

Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
KISS: keep it simple and sequential

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Implementation and Verification of Implicit-Invocation Systems Using Source Transformation

SCAM '05 Proceedings of the Fifth IEEE International Workshop on Source Code Analysis and Manipulation
An empirical framework for comparing effectiveness of testing and property-based formal analysis

PASTE '05 Proceedings of the 6th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
TXL - A Language for Programming Language Tools and Applications

Electronic Notes in Theoretical Computer Science (ENTCS)
Model checking publish-subscribe systems

SPIN'03 Proceedings of the 10th international conference on Model checking software

Verifying distributed, event-based middleware applications using domain-specific software model checking

FMOODS'07 Proceedings of the 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a source transformation-based framework to support uniform testing and model checking of implicit-invocation software systems. The framework includes a new domain-specific programming language, the Implicit-Invocation Language (IIL), explicitly designed for directly expressing implicit-invocation software systems, and a set of formal rule-based source transformation tools that allow automatic generation of both executable and formal verification artifacts. We provide details of these transformation tools, evaluate the framework in practice, and discuss the benefits of formal automatic transformation in this context. Our approach is designed not only to advance the state-of-the-art in validating implicit-invocation systems, but also to further explore the use of automated source transformation as a uniform vehicle to assist in the implementation, validation and verification of programming languages and software systems in general.