Runtime verification of java programs for scenario-based specifications

Authors:
Li Xuandong;Wang Linzhang;Qiu Xiaokang;Lei Bin;Yuan Jiesong;Zhao Jianhua;Zheng Guoliang
Affiliations:
State Key Laboratory of Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu, P.R. China;State Key Laboratory of Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu, P.R. China;State Key Laboratory of Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu, P.R. China;State Key Laboratory of Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu, P.R. China;State Key Laboratory of Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu, P.R. China;State Key Laboratory of Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu, P.R. China;State Key Laboratory of Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu, P.R. China
Venue:
Ada-Europe'06 Proceedings of the 11th Ada-Europe international conference on Reliable Software Technologies
Year:
2006

Citing 5
Cited 3

Comparing different approaches for specifying and verifying real-time systems

RTOSS '93 Proceedings of the tenth IEEE workshop on Real-time operating systems and software
The Unified Modeling Language reference manual

The Unified Modeling Language reference manual
Software reliability methods

Software reliability methods
LSCs: Breathing Life into Message Sequence Charts

Formal Methods in System Design
Scenario-Based Monitoring and Testing of Real-Time UML Models

«UML» '01 Proceedings of the 4th International Conference on The Unified Modeling Language, Modeling Languages, Concepts, and Tools

A Threat Model Driven Approach for Security Testing

SESS '07 Proceedings of the Third International Workshop on Software Engineering for Secure Systems
UML state machine diagram driven runtime verification of Java programs for message interaction consistency

Proceedings of the 2008 ACM symposium on Applied computing
Towards Test-Driven Semantics Specification

MODELS '09 Proceedings of the 12th International Conference on Model Driven Engineering Languages and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we use UML sequence diagrams as scenario-based specifications, and give the solution to runtime verification of Java programs for the safety consistency and the mandatory consistency. The safety consistency requires that any forbidden scenario described by a given sequence diagram never happens during the execution of a program, and the mandatory consistency requires that if a reference scenario described by the given sequence diagrams occurs during the execution of a program, it must immediately adhere to a scenario described by the other given sequence diagram. In the solution, we first instrument the program under verification so as to gather the program execution traces related to a given scenario-based specification; then we drive the instrumented program by random test cases so as to generate the program execution traces; last we check if the collected program execution traces satisfy the given specification. Our work leads to a testing tool which may proceed in a fully automatic and push-button fashion.