scispace - formally typeset
Search or ask a question

Showing papers in "International Journal on Software Tools for Technology Transfer in 1997"


Journal ArticleDOI
TL;DR: A detailed user guide is given which describes how to use the various tools of Uppaal version 2.02 to construct abstract models of a real-time system, to simulate its dynamical behavior, to specify and verify its safety and bounded liveness properties in terms of its model.
Abstract: This paper presents the overal structure, the design criteria, and the main features of the tool box Uppaal. It gives a detailed user guide which describes how to use the various tools of Uppaal version 2.02 to construct abstract models of a real-time system, to simulate its dynamical behavior, to specify and verify its safety and bounded liveness properties in terms of its model. In addition, the paper also provides a short review on case-studies where Uppaal is applied, as well as references to its theoretical foundation.

2,358 citations


Journal ArticleDOI
TL;DR: HyTech is a symbolic model checker for linear hybrid automata, a subclass of hybrids that can be analyzed automatically by computing with polyhedral state sets that combines automaton transitions for capturing discrete change with differential equations for capturing continuous change.
Abstract: A hybrid system consists of a collection of digital programs that interact with each other and with an analog environment. Examples of hybrid systems include medical equipment, manufacturing controllers, automotive controllers, and robots. The formal analysis of the mixed digital-analog nature of these systems requires a model that incorporates the discrete behavior of computer programs with the continuous behavior of environment variables, such as temperature and pressure. Hybrid automata capture both types of behavior by combining finite automata with differential inclusions (i.e. differential inequalities). HyTech is a symbolic model checker for linear hybrid automata, an expressive, yet automatically analyzable, subclass of hybrid automata. A key feature of HyTech is its ability to perform parametric analysis, i.e. to determine the values of design parameters for which a linear hybrid automaton satisfies a temporal requirement.

1,092 citations



Journal ArticleDOI
TL;DR: The Electronic Tool Integration platform (ETI) associated with STTT is designed for the interactive experimentation with and coordination of heterogeneous tools.
Abstract: The Electronic Tool Integration platform (ETI) associated with STTT is designed for the interactive experimentation with and coordination of heterogeneous tools. ETI users are supported by an advanced, personalized Online Service guiding experimentation, coordination, and simple browsing of the available tool repository according to their degree of experience. In particular, this allows even newcomers to orient themselves in the wealth of existing tools and to identify the most appropriate collection of tools to solve their own application-specific tasks.

110 citations


Journal ArticleDOI
TL;DR: This verification toolset Aldébaran is designed independently of any FDT, yet allows us to work with the two most used ones, and is implemented in a modular way, for easy use and integration with other system design tools.
Abstract: The design of distributed systems is an increasingly complex task, yet competitiveness requires faster developments. Formal Description Techniques (FDT) are a way to deal with this requirement, as they come with tools allowing us to simulate and verify the behavior of a system without actually having to execute it, thus translating part of the costly testing effort to the design effort. In this article, we present the verification toolset Aldébaran. This verification toolset is designed independently of any FDT, yet allows us to work with the two most used ones. It is implemented in a modular way, for easy use and integration with other system design tools. We present the technical principles of this toolset, the performances obtained, and the application domains through the presentation of some case studies.

46 citations


Journal ArticleDOI
TL;DR: This paper focuses on the two key concepts underlying these tools, known as timed automata and hybrid systems, which can be best appreciated in the context of formal methods in general, and specifically of specification of real- time systems in terms of tailored process calculi and real-time logics.
Abstract: The past decade has witnessed a rapid development in the field of formal methods for the specification, analysis and verification of real-time systems. Particularly striking is the progress in continuous time modeling, which, despite its unquestioned expressiveness, turned out to be surprisingly tractable: practically relevant classes of continuous time systems can be analyzed and verified fully automatically. This has led to the development of a number of corresponding analysis and verification tools of different application profiles. In this paper we concentrate on the two key concepts underlying these tools, known as timed automata and hybrid systems . Their role can be best appreciated in the context of formal methods in general, and specifically of specification of real-time systems in terms of tailored process calculi and real-time logics. All these concepts will be presented in an intuitive fashion, avoiding as much formalism as possible.

36 citations


Journal ArticleDOI
TL;DR: There are weak and strong ways of being formal, the latter being linked to the formality of the method being exploitable, and exploited, in software tools.
Abstract: This short note reflects on what makes formal methods “formal”. It concludes that there are weak and strong ways of being formal, the latter being linked to the formality of the method being exploitable, and exploited, in software tools.

21 citations


Journal ArticleDOI
TL;DR: A layered integration model is defined, on which a first integration scheme based on design patterns is proposed, in the hope that, together with an improved automation of the integration process, large portions of the tool integration will be taken over by the tool providers themselves, or by integration teams, instead of the ETI Service management team itself as at present.
Abstract: The ETI Online Service complements the STTT journal by providing an opportunity to experiment interactively via the World Wide Web with tools presented in STTT papers. A precondition to an advanced, cooperative usability of those tools is the integration of their functionalities into the ETI platform, which forms the basis for the ETI coordination environment. This paper gives an overview of the tool integration tasks, explains what has to be done for a tool’s integration, and examines some of the possible alternatives. Furthermore, a layered integration model is defined, on which a first integration scheme based on design patterns is proposed. Some criteria for tool integrability are also proposed, in the hope that, together with an improved automation of the integration process, large portions of the tool integration will be taken over by the tool providers themselves, or by integration teams, instead of the ETI Service management team itself as at present.

16 citations


Journal ArticleDOI
TL;DR: This paper introduces the ETI Online Service from a user’s point of view, and discusses various options and interaction aspects, comprising registration modalities, the online discussion forum, and the tool coordination and evaluation capabilities.
Abstract: This paper introduces the ETI Online Service from a user’s point of view. Following a user session, it discusses various options and interaction aspects, comprising registration modalities, the online discussion forum, and the tool coordination and evaluation capabilities. The presentation is by no means comprehensive. Interested readers are referred to http://eti.cs. uni-dortmund.de/ for continuously updated information about the ETI service.

13 citations


Journal ArticleDOI
TL;DR: This paper presents the industrial solutions that the ObjectGEODE approach provides for design, simulation and verification of distributed systems and puts the emphasis on the simulation features: rapid prototyping, exhaustive simulation, expression and detection of behavioral properties, diagnostic analysis and test production.
Abstract: This paper presents the industrial solutions that the ObjectGEODE approach provides for design, simulation and verification of distributed systems. The proposed approach is based on the joint use of the OMT object-oriented technique and the formal notations, SDL and MSC. Techniques for automated TTCN test production are also investigated. Section 2 presents the complete ObjectGEODE approach which combines SDL and MSC with OMT (and UML in the future) in order to fully cover the engineering process for distributed and embedded systems. This approach is supported by an integrated toolset including: graphical editors, a simulator, and code generators. Section 3 puts the emphasis on the simulation features: rapid prototyping, exhaustive simulation, expression and detection of behavioral properties, diagnostic analysis and test production. A single simple example is used throughout the paper to illustrate the technical discussions.

4 citations