Decompositional Verification of Component-based Systems-A Hybrid Approach

Authors:
Gaoyan Xie
Affiliations:
Washington State University, Pullman, WA
Venue:
Proceedings of the 19th IEEE international conference on Automated software engineering
Year:
2004

Citing 36
Cited 0

The complexity of propositional linear temporal logics

Journal of the ACM (JACM)
Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
In transition from global to modular temporal reasoning about programs

Logics and models of concurrent systems
Model checking and modular verification

ACM Transactions on Programming Languages and Systems (TOPLAS)
A theory of timed automata

Theoretical Computer Science
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Using model checking to generate tests from requirements specifications

ESEC/FSE-7 Proceedings of the 7th European software engineering conference held jointly with the 7th ACM SIGSOFT international symposium on Foundations of software engineering
Specifying Concurrent Program Modules

ACM Transactions on Programming Languages and Systems (TOPLAS)
Modular verification of collaboration-based software designs

Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering
Symbolic Model Checking

Symbolic Model Checking
Automatic extraction of object-oriented component interfaces

ISSTA '02 Proceedings of the 2002 ACM SIGSOFT international symposium on Software testing and analysis
Living with COTS

Proceedings of the 24th International Conference on Software Engineering
Software component quality assessment in practice: successes and practical impediments

Proceedings of the 24th International Conference on Software Engineering
Verifying cross-cutting features as open systems

ACM SIGSOFT Software Engineering Notes
Certifying Off-the-Shelf Software Components

Computer
Developing a Usage-Based Software Certification Process

Computer
Guest Editors' Introduction: Component-Based Software Engineering

IEEE Software
The Current State of CBSE

IEEE Software
Assume-Guarantee Model Checking of Software: A Comparative Case Study

Proceedings of the 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking
Black Box Checking

FORTE XII / PSTV XIX '99 Proceedings of the IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XII) and Protocol Specification, Testing and Verification (PSTV XIX)
Test Generation for Intelligent Networks Using Model Checking

TACAS '97 Proceedings of the Third International Workshop on Tools and Algorithms for Construction and Analysis of Systems
MOCHA: Modularity in Model Checking

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
You Assume, We Guarantee: Methodology and Case Studies

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
AMC: An Adaptive Model Checker

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Component Metadata for Software Engineering Tasks

EDO '00 Revised Papers from the Second International Workshop on Engineering Distributed Objects
Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic

Logic of Programs, Workshop
Computer-assisted assume/guarantee reasoning with VeriSoft

Proceedings of the 25th International Conference on Software Engineering
A framework for component deployment testing

Proceedings of the 25th International Conference on Software Engineering
Modular verification of software components in C

Proceedings of the 25th International Conference on Software Engineering
The grand challenge of Trusted Components

Proceedings of the 25th International Conference on Software Engineering
Component technology: what, where, and how?

Proceedings of the 25th International Conference on Software Engineering
Mutation Operators for Specifications

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
Using Model Checking to Generate Tests from Specifications

ICFEM '98 Proceedings of the Second IEEE International Conference on Formal Engineering Methods
An Integrated Testing Technique for Component-Based Software

AICCSA '01 Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications
Verified systems by composition from verified components

Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
Predicting problems caused by component upgrades

Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a decompositional verification approach for component-based systems through both formal analysis (model-checking) and traditional software testing.