TASS: Timing Analyzer of Scenario-Based Specifications

Authors:
Minxue Pan;Lei Bu;Xuandong Li
Affiliations:
State Key Laboratory for Novel Software Technology, Nanjing University, and Department of Computer Science and Technology, Nanjing University, Nanjing, P.R. China 210093;State Key Laboratory for Novel Software Technology, Nanjing University, and Department of Computer Science and Technology, Nanjing University, Nanjing, P.R. China 210093;State Key Laboratory for Novel Software Technology, Nanjing University, and Department of Computer Science and Technology, Nanjing University, Nanjing, P.R. China 210093
Venue:
CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Year:
2009

Citing 9
Cited 4

Minimum and maximum delay problems in real-time systems

Formal Methods in System Design - Special issue on computer-aided verification: special methods I
A theory of timed automata

Theoretical Computer Science
Model Checking of Message Sequence Charts

CONCUR '99 Proceedings of the 10th International Conference on Concurrency Theory
Extension of UML Sequence Diagrams for Real-Time Systems

«UML» '98 Selected papers from the First International Workshop on The Unified Modeling Language «UML»'98: Beyond the Notation
Timing Constraints in Message Sequence Chart Specifications

FORTE X / PSTV XVII '97 Proceedings of the IFIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE X) and Protocol Specification, Testing and Verification (PSTV XVII)
An Analyser for Mesage Sequence Charts

TACAs '96 Proceedings of the Second International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Checking compositions of UML sequence diagrams for timing inconsistency

APSEC '00 Proceedings of the Seventh Asia-Pacific Software Engineering Conference
Timed sequence diagrams and tool-based analysis: a case study

UML'99 Proceedings of the 2nd international conference on The unified modeling language: beyond the standard
Timing analysis of UML sequence diagrams

UML'99 Proceedings of the 2nd international conference on The unified modeling language: beyond the standard

Efficient scenario verification for hybrid automata

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Proving and explaining the unfeasibility of message sequence charts for hybrid systems

Proceedings of the International Conference on Formal Methods in Computer-Aided Design
Timing analysis of scenario-based specifications using linear programming

Software Testing, Verification & Reliability
SMT-based scenario verification for hybrid systems

Formal Methods in System Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present TASS which is a timing analyzer of scenario-based specifications. TASS accepts UML2.0 interaction models with general and expressive timing constraints and can be used for three kinds of timing analysis problems: the reachability analysis, the constraint conformance analysis, and the bounded delay analysis. The underlying technique of TASS is to reduce the timing analysis problems into linear programming problems.